答题说明

以下共有33道单选题，请输入题号，并输出对应答案。

输入格式

一个整数，表示题目题号。

输出格式

对应输入题号的答案。

样例代码

请将33道题的答案按顺序填入s数组后提交至OJ。

#include <cstdio>
#include <cstring>
using namespace std;

char S[15][10]={
  "AAAAA",  // 第1~5题
  "AAAAA",  // 第6~10题
  "AAAAA",  // 第11~15题
  "AAAAA",  // 第16~20题
  "AAAAA",  // 第21~25题
  "AAAAA",  // 第26~30题
  "AAA" // 第31~33题
};

int main(){
    int a;
    scanf("%d", &a);
    int i = a%5 == 0 ? a/5-1 : a/5;
    int j = a%5 == 0 ? 4 : a%5-1;
    printf("%c", S[i][j]);
    return 0;
}

题目

1. C++语言中，字符型变量占用____________ 个字节。

A. $1$

B. $7$

C. $8$

D. $32$

2. 微型计算机的性能主要取决于____________ 。

A. 内存

B. ROM

C. CPU

D. 硬盘

3. IP地址204.168.47.13属于____________ 类地址。

A. A

B. B

C. C

D. D

4. 邮递员给 9个住户送对应的 9 封信，他全部都送错的可能性有____________ 种。

A. $25478$

B. $40320$

C. $133496$

D. $362880$

5. 已知某数的补码为 10010100，该数的原码是____________ 。

A. $11101010$

B. $11101100$

C. $01101011$

D. $00010011$

6. 文件传输协议的简称为____________ 。

A. IP

B. TCP

C. FTP

D. SMTP

7. 1GB=____________ b。

A. $8 \times 10^9$

B. $2^{33}$

C. $10^9$

D. $2^{30}$

8. 在一棵 785 个结点的二叉树中，度为 1的结点有 212个，那么该树有____________ 个叶结点。

A. $286$

B. $287$

C. $361$

D. $360$

9. 下列设备中____________ 不是计算机输入设备 。

A. 打印机

B. 扫描仪

C. 手写笔

D. 鼠标

10. 将数组{1,5,4,7,2,3,6} 元素按从小到大的顺序排列，如果每次只能交换任意两个相邻元素，那么至少需要交换____________ 次。

A. $6$

B. $7$

C. $8$

D. $9$

11. 当 a = false,b = true,c = true 时，____________ 的表达式为真。

A. (a && b) && (c && a)

B. a && ((b || c) || a)

C. ((a || b) && a) && c

D. a || (b && (b || c))

12. 利用二分查找算法在 n个正整数的上升序列中查找特定值 x，其时间复杂度为____________ 。

A. $O(logn)$

B. $O(nlogn))$

C. $O(\sqrt{n})$

D. $O(n\sqrt{n})$

13. 一棵树的先序遍历为 ABCDEFGHI，中序遍历为 BDCEAHGFI，其后序遍历为____________ 。

A. DECBHGIFA

B. EDCBHGFIA

C. ECDBGHFIA

D. 不存在唯一树结构，无法确定。

14. 设栈 S 的初始状态为空，元素 a,b,c,d,e 依次入栈，以下出栈序列不可能出现的有____________ 。

A. a,b,c,e,d

B. b,c,a,e,d

C. a,e,c,b,d

D. d,c,e,b,a

15. 对于任意三位数 abc，满足a < b 且 b ≤c的一共有____________ 个 。

A. $62$

B. $84$

C. $120$

D. $165$

阅读程序选择正确答案（一）

16. 下列两个输入____________ 的输出结果均是Yes的：

A. 7,12

B. 23,91

C. 97,101

D. 1107,6027

17. 将第11行代码注释掉后，ip[3072]这个变量在 init 函数中一共被赋值过 ____________ 次：

A. $20$

B. $21$

C. $22$

D. $23$

阅读程序选择正确答案（二）

18. 输入 ababa ab 时，该程序输出____________

A. ababab

B. ababababa

C. ababaababa

D. -1

19. 输入 abcabc abcabcabc 时，该程序输出____________

A. abcabcabcabc

B. abcabcabcabcabc

C. abcabcabcabcabcabc

D. -1

阅读程序选择正确答案（三）

20. 输入 5 时，该程序一共输出了____________ 行有效结果。

A. $24$

B. $26$

C. $119$

D. $120$

21. 若将第 29 行的 dfs(0,0); 改为 dfs(0,n - 2);，那么当 n = 6 时。该程序一共输出了____________ 行有效结果。

A. $30$

B. $36$

C. $120$

D. $216$

22. 输入 4 时，该程序第 2 行输出为____________ 。

A. $1 \ 2 \ 3 \ 4$

B. $1 \ 2 \ 4 \ 3$

C. $4 \ 3 \ 2 \ 1$

D. $4 \ 3 \ 1 \ 2$

23. 我们设 k 为当 val[2] = 4 时 pri 函数的运行次数，那么 k 可能为____________ 。

A. $2$

B. $6$

C. $25$

D. $119$

完善程序（一）

（最小公倍质因数）我们称两个数字的最小公倍数的质因数为这两个数的最小公倍质因数，比如：$9$ 与 $21$ 的最小公倍数是 $63$，$63$ 有 $3$ 与 $7$ 这两个质因数，因此 $3$ 与 $7$ 为 $9$ 与 $21$ 的最小公倍质因数。

输入一对正整数 $x_i,y_i$，请从小到大依次输出它们最小公倍质因数，如果没有输出 "None" 。

24. (1) 处应该填____________ 。

A. x % i == 0

B. x % i != 0

C. x == i

D. i * i == x

25. (2) 处应该填____________ 。

A. num[cnt++] = 1

B. num[++cnt] = x

C. num[cnt++] = x

D. num[++cnt] = 1

26. (3) 处应该填____________ 。

A. cnt == 0

B. cnt > 0

C. a == 0 || b == 0

D. cnt < n

27. (4) 处应该填____________ 。

A. sort(num + 1,num + 1 + n);

B. sort(num + 1,num + 1 + cnt);

C. sort(num,num + n);

D. sort(num,num + cnt);

28. (5) 处应该填____________ 。

A. num[i] == num[i - 1]

B. num[i] != num[i - 1]

C. num[i] == num[i + 1]

D. num[i] > 0

完善程序（二）

（字符串删除游戏）给出两个字符串 $t,p$，然后依次删除字符串 $t$ 中的各字符（顺序会给出）。请问最多可以删多少字符，使得 $p$ 还能是 $t$ 删后的子序列。

输入两个对字符串 $t,p$，然后依次输入 $|t|$ 个数字表示删除字符的位置（从 $1$ 到 $|t|$），请输出最多可以删除的字符数量。

29. (1) 处应该填____________ 。

A. t_l - x <= p_l

B. t_l - x < p_l

C. t_l - x > p_l

D. t_l - x == p_l

30. (2) 处应该填____________ 。

A. t[i] == p[pos]

B. t[i] != p[pos]

C. t[i] == p[pos + 1]

D. t[i] != p[pos + 1]

31. (3) 处应该填____________ 。

A. pos == p_l

B. pos == t_l

C. pos > t_l

D. pos > p_l

32. (4) 处应该填____________ 。

A. i <= t_l

B. i < t_l

C. t[i] != '\0'

D. t[i] == '\0'

33. (5) 处应该填____________ 。

A. judge(mid) == true

B. judge(mid) == false

C. (l + r) % 2 == 0

D. (l + r) % 2 == 1