题目1:在Linux系统终端中，用于切换工作目录的命令为？

{{ select(1) }}

• ls
• cd
• cp
• all

---

题目2:你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下：

real 0m30.721s
user 0m24.579s
sys 0m6.123s

以下最接近秒表计时的时长为？ {{ select(2) }}

• 30s
• 24s
• 18s
• 6s

---

题目3:若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是？

{{ select(3) }}

• dcebfa
• cbdaef
• bcaefd
• afedcb

---

题目4:考虑对n个数进行排序，以下最坏时间复杂度低于$O(n^2)$的排序方法是？

{{ select(4) }}

• 插入排序
• 冒泡排序
• 归并排序
• 快速排序

---

题目5:假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是？

{{ select(5) }}

• 移除受影响的数据后，最终序列是有序序列
• 移除受影响的数据后，最终序列是前后两个有序的子序列
• 移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列
• 移除受影响的数据后，最终序列基本无序

---

题目6:计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下C++代码段表示的程序，将分别输出什么结果？

unsigned x = 0xDEADBEEF;
unsigned char *p = (unsigned char *)&x;
printf("%X", *p);

{{ select(6) }}

• EF、EF
• EF、DE
• DE、EF
• DE、DE

---

题目7:一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，则第100号结点的父结点是第多少号？

{{ select(7) }}

• 95
• 96
• 97
• 98

---

题目8:强连通图的性质不包括？

{{ select(8) }}

• 每个顶点的度数至少为1
• 任意两个顶点之间都有边相连
• 任意两个顶点之间都有路径相连
• 每个顶点至少都连有一条边

---

题目9:每个顶点度数均为2的无向图称为“2正规图”。由编号为从1到n的顶点构成的所有2正规图，其中包含欧拉回路的不同2正规图的数量为？

{{ select(9) }}

• n!
• (n-1)!
• n!/2
• (n-1)!/2

---

题目10:共有8人选修了程序设计课程，期末大作业要求由2人组成的团队完成。假设不区分每个团队内2人的角色和作用，请问共有多少种可能的组队方案？

{{ select(10) }}

• 28
• 32
• 56
• 64

---

题目11:小明希望选到形如“省A·ℒℒ𝓓𝓓𝓓”的车牌号。车牌号在“·”之前的内容固定不变；后面的5位号码中，前2位必须是大写英文字母，后3位必须是阿拉伯数字（ℒ代表A至Z，𝓓𝓓𝓓表示0至9，两个ℒ和三个𝓓𝓓𝓓之间可能相同也可能不同）。请问总共有多少个可供选择的车牌号？

{{ select(11) }}

• 20280
• 52000
• 676000
• 1757600

---

题目12:给定地址区间为0~9的哈希表，哈希函数为$h(x)=x \% 10$，采用线性探查的冲突解决策略（对于出现冲突情况，会往后探查第一个空的地址存储；若地址9冲突了则从地址0重新开始探查）。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问89存储在哈希表哪个地址中？

{{ select(12) }}

• 9
• 0
• 1
• 2

---

题目13:对于给定的n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为？

int i, j, k = 0;
for (i = 0; i < n; i++) {
    for (j = 0; j < n; j*=2) {
        k = k + n / 2;
    }
}

{{ select(13) }}

• $O(n)$
• $O(n log n)$
• $O(n \sqrt{n})$
• $O(n^2)$

---

题目14:以比较为基本运算，在n个数的数组中找最大的数，在最坏情况下至少要做多少次运算？

{{ select(14) }}

• n/2
• n-1
• n
• n+1

---

题目15:ack函数在输入参数“(2,2)”时的返回值为？

unsigned ack(unsigned m, unsigned n) {
    if (m == 0) return n + 1;
    if (n == 0) return ack(m - 1, 1);
    return ack(m - 1, ack(m, n - 1));
}

{{ select(15) }}

• 5
• 7
• 9
• 13