1、在Linux系统中，如果想要显示当前工作目录的路径，应该使用哪个命令（ ）？

A、pwd
B、cd
C、ls
D、echo

解析：本题考察对Linux系统命令的了解。
（1）pwd全称是“print working directory”，命令用于显示用户当前工作目录的完整路径；
（2）cd全称是“change directory”，命令用于进入指定的目录；
（3）ls全称是“list”，命令用于列出当前目录的内容（所有子目录和文件）；
（4）echo命令是用于显示文本、输出变量的值、输出特殊字符等。

2、假设一个长度为n的整数数组中每个元素值互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少（ ）?

A、O(n)
B、O(log n)
C、O(n log n)
D、O(1)

解析：要找出无序数组的最大元素，最佳办法只能数字之间两两比较，n个元素最少需要比较n-1次，因此时间复杂度为O(n)。

3、在C++中，以下哪个函数调用会造成栈溢出（ ）?

A、int foo(){ return 0; }
B、int bar(){ int x = 1; return x; }
C、void baz(){ int a[1000]; baz(); }
D、void que(){ return; }

解析：首先要搞清楚什么是调用栈、为什么会栈溢出。
当程序在运行过程中调用函数时，被调用的函数返回值、局部变量等信息会被压入到系统分配的调用栈中。一般来说，当开始调用函数时，编译器会首先根据函数规模为其分配一定的栈空间，随后按照函数参数从右到左、函数返回地址和局部变量的顺序依次压入栈，随后再依次恢复和返回。
栈溢出则是在函数的调用过程中，由于递归没有正确终止、函数内部创建了过大的数组等情况，使得函数的调用栈超过了系统分配的内存大小。例如本题的C选项，baz()函数是一个递归函数，且没有终止条件，在运行过程中会无限递归循环，导致栈溢出。
普通的递归函数也可能会因为递归层数过多而导致栈溢出，这时候可以通过改写为尾递归函数、缩小递归深度等方式解决该问题

4、在一场比赛中，有10名选手参加，前三名将获得金、银、铜牌，若不允许并列，且每名选手只能获得由一名奖牌，则不同的颁发方式共有多少种（ ）?

A、120
B、720
C、504
D、1000

解析：非常基础的排列组合题。先从10名选手选1名获金牌，再从剩下的9名选手选1名获银牌，最后从余下的8名选手选1名获铜牌，3个事件按步骤完成，根据乘法原理，颁发方式共有10 * 9 * 8 = 720种。

5、下面哪个数据结构最适合实现先进先出（FIFO）的功能？（ ）

A、栈
B、队列
C、线性表
D、二叉搜索树

解析：本题考察数据结构的基本概念。
（1）线性表是最简单、最基本的结构，它的特征是：
★ 数据集合中必定存在唯一一个“首元素”和唯一一个“尾元素”；
★ 除了这两个元素外，其他元素均有唯一的前驱（前一个元素）和后继（后一个元素）。
常用的队列、栈、字符串、链表等都属于线性表的表示形式。
（2）栈是一种运算受限的线性表，限定只能在栈顶（即表尾）进行插入和删除，因此它适合实现后进先出（LIFO）的功能，典型的例子是超市里的购物篮，先放进去的商品在结账时会最后取出；
（3）队列也是一种特殊的线性表，只能在表的一端（即队头）依次添加元素（入队），在表的另一端（即队尾）依次删除元素（出队），它适合先进先出（FIFO）的功能，典型的例子就是超市里排队付款的队伍。
（4）二叉搜索树（又称二叉排序树）是一课具有特殊性质的二叉树：
★ 若它的左子树不空，则左子树上所有结点的值均小于根节点；
★ 若它的右子树不空，则右子树上所有结点的值均大于根节点；
★ 根节点的左右子树，也分别是二叉搜索树；
它兼具了链表的快速插入和删除的优势，又有数组快速查找的优势，是非常常用的树结构。