答题说明

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

输入格式

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

输出格式

对应输入题号的答案。

样例代码

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

#include <iostream>
#include <string>
using namespace std;

string S[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 n;
    cin >> n;
    cout << S[n/5][n%5] << endl;
    return 0;
}

题目

1. 对于结点数大于 1 的二叉树，其______一定不会首个访问根结点。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

2.______不属于操作系统。

A. Windows

B. DOS

C. Linux

D. LaTeX

3. IPv6地址一共有______位。

A. $32$

B. $64$

C. $128$

D. $256$

4. 计算机在工作过程中，若突然停电，______中的信息不会丢失。

A. ROM

B. RAM

C. 寄存器

D. CPU

5. 将十进制数 37.625转换为二进制是______。

A. $100101.101$

B. $101011.011$

C. $100101.011$

D. $101011.101$

6. 简单邮件传输协议的简称为______。

A. IP

B. TCP

C. FTP

D. SMTP

7. n 个点的有向完全图与 n 个点的无向完全图差______条边 。

A. $n^2$

B. $\frac{n \times (n-1)}{2}$

C. $n \times (n-1)$

D. $\frac{n^2}{2}$

8. 以下______不是计算机的基础组成部分。

A. 运算器

B. 系统总线

C. 控制器

D. 存储器

9. 计算机病毒的特点是______。

A. 传播性、潜伏性、破坏性与易读性

B. 传播性、潜伏性、易读性与隐蔽性

C. 破坏性、传播性、潜伏性与安全性

D. 传播性、潜伏性、破坏性与隐蔽性

10. 某种计算机图片文件使用 320 × 640的点阵来保存图片，图片的颜色有 589种，请问一个 2G 的存储介质，能够存储______张这样的图片。

A. $2099​$

B. $4199​$

C. $8388$

D. $16776​$

11. 当______时，表达式 ((a || b) && (a && b) && (a || c)为真。

A. a = false,b = false,c = true

B. a = false,b = true,c = false

C. a = true,b = false,c = true

D. a = true,b = true,c = false

12. 记第 $i$ 项 $Fibonacci$ 数为 $f(i)$， 利用递归算法（非记忆化）求解第 $n$ 项 $Fibonacci$ 数（$n > 1$）时，其递归函数一共被调用了______次。

A. $\sum^{n}_{i=0} (f(i)) + f(n-1)$

B. $\sum^{n-1}_{i=0}(f(i))+f(n-1)$

C. $\sum^{n-1}_{i=0}(f(i))+f(n-2)$

D. $\sum^{n}_{i=0}(f(i))+f(n-2)$

13. 一棵树的后序遍历为 CEDBGFA，先序遍历为 ABCDEFG，其中序遍历为______。

A. CEDBGFA

B. CDEBGFA

C. CEDBFGA​

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

14. 平衡三进制是一种以3为基数，以 -1，0，1为基本数码的三进制计数体系，一般使用 F 来表示 -1。举个例子，十进制 123的平衡三进制表示为 1FFFF0，因为：$1 × 3^5+ (-1) × 3^4+ (-1)× 3^3 + (-1)× 3^2+ (-1) × 3^1 + 0 ×3^0$

现在有一个三进制数为 1021012，该数的平衡三进制为：

A. 10F111F​

B. 10F101F​

C. 11F11FF

D. 11F011F

15. $(317)_8+(1F4E)_{16}$=______。

A. $(201C)_{16}​$

B. $(8221)_{10}$

C. $(20025)_{8}​$

D. $(0010000000011001)_{2}​$

阅读程序选择正确答案：

16. 该程序的时间复杂度为______：

A. $O(a \times b \times c)$

B. $O(n^3)$

C. $O(min(n^3,a \times b \times c))$

D. $O(min(n,a) \times min(n,b) \times min(n,c))$

17. 当输入2 15 30 20时，程序一共输出______行：

A. $16$

B. $17$

C. $18$

D. $19$

阅读程序选择正确答案：

18. 该程序的时间复杂度为______：

A. $O(n \times N)$

B. $O(n)$

C. $O(n+N)$

D. $O(nloglogn)$

19. 该程序的功能是______：

A. 根据集合的修改，每次求出当前集合众数。

B. 根据集合的修改，每次求出当前集合最大众数。

C. 根据集合的修改，每次求出当前集合众数的出现次数。

D. 根据集合的修改，每次求出当前集合众数个数。

阅读程序选择正确答案：

20. 输入 pair int pair int int int时，该程序输出______。

A. pair<int,pair<int,int> int

B. pair<int,pair<int,int>

C. int

D. Error occurred

21. 输入pair pair int int pair int int pair int时，该程序实际会在获取第______个字符串时输出结果。

A. $5$

B. $7$

C. $8$

D. $9$

22. 将第 23行的work() == false || cin>>s改为cin>>s,work() == false后，输入 pair pair pair int int pair int int int，程序会输出______。

A. pair<pair<int,int>,pair<int,int>>

B. pair<pair<int,int>,pair<int,int>> int

C. pair<pair<pair<int,int>,pair<int,int>,int>

D. Error occurred

23. 将第 23行的work() == false || cin>>s改为work() == false,cin>>s后，输入 pair pair int int pair int ，程序会输出______。

A. pair<pair<int,int>,pair<int,>>

B. pair<pair<int,int>,pair<int,

C. pair<int,int>

D. Error occurred

【完善程序】 （阻挡移动）有一个小机器人一开始在 (0,0)的格子上，给你一个字符串表示机器人的行动指令（四个正方向一次一格，U表示向上，D表示向下，L表示向左，R表示向右）。一开始小机器人执行完行动指令后是无法回到起点的，问是否可以在某格放一个阻挡物，使得机器人在执行完行动指令后，回到起点。如果可以的话输出任意满足要求的阻挡物坐标。

输入一个由大写字母 "UDLR" 构成的字符串表示行动指令，请输出任意满足要求的阻挡物坐标，如果没有输出 "0 0" 。

24. (1) 处应该填______。

A. x = ob_x,ob_y

B. x = ob_y,y = ob_x

C. x = 0,y = 0

D. x = max(ob_x,ob_y),y = min(ob_x,ob_y)

25. (2)处应该填______。

A. ob_y != y + 1

B. ob_y != y

C. ob_y != y - 1

D. ob_y > y + 1

26. (3)处应该填______。

A. x == 0 && y == 0

B. x != 0 && y != 0

C. x != 0 || y == 0

D. x == 0 || y == 0

27. (4)处应该填______。

A. int i = 0;s[i];++i

B. int i = 1;s[i];++i

C. int i = 1;i < strlen(s);++i

D. int i = 0;i <= strlen(s);++i

28. (5) 处应该填______。

A. x == 0 && y == 0

B. judge(x,y) == true

C. judge(x,y) == false

D. x == 0 || y == 0

【完善程序】（放鞭炮）有一个 n个格子的教学楼长廊，长廊上站着小明和老师 （从左到右，小明在第 a个格子，老师在第 b个格子，它们不会在同一个位置），它们每秒都可以移动到相邻的位置。小明身上有 m个鞭炮，第 i 个鞭炮的爆炸等待时间为 ti[i]，小明可以选择停下来花 ti[i] 秒时间点燃某个鞭炮。老师每秒都向小明位置移动，如果它跟小明在同一个位置就会抓住小明，请问小明最多能在被抓之前引爆多少个鞭炮。

输入四个正整数 n,m,a,b，然后依次输入 m 个正整数 ti[1],...,ti[m]，请输出最多引爆的鞭炮数量。

29.(1) 处应该填______。

A. x > m

B. x >= m

C. x < m

D. x <= m

30.(2) 处应该填______。

A. b == a

B. b > a

C. b != a

D. b < a

31.(3) 处应该填______。

A. ti + 0,ti + m

B. ti + 0,ti + 1 + m

C. ti + 1,ti + 1 + m

D. ti + 1,ti + m

32.(4) 处不应该填______。

A. m

B. abs(a - b) - 1

C. abs(abs(a - b) - 1 - m)

D. min(m,abs(a - b) - 1)

33.(5) 处应该填______。

A. judge(mid) == false

B. judge(mid) == true

C. judge(r) == false

D. judge(r) == false