一、单选题（共 15 题，每题 2 分，共计 30 分）

1. 在 Windows 操作系统中，可执行程序的后缀名为（ ）。

{{ select(1) }}

• cpp
• txt
• jpg
• exe

2. 运行程序时，不会导致运行错误(Runtime Error)的行为是（ ）。

{{ select(2) }}

• $数组越界$
• $除法运算除数为零$
• $递归层数过深$
• $输出结果错误$

3.100M宽带通常指的是下载速度为100Mbps，Mbps是Million bits per second的缩写，

100Mbps即100兆比特每秒，在不考虑网络波动的情况下使用100M宽带下载容量为2G的

电影需要的时间最接近（)。

{{ select(3) }}

• 10s
• 20s
• 170s
• 200s

4.以下数字中最大的是（ ）。

{{ select(4) }}

• $(550)_{10}$
• $(777)_{8}$
• $2^{10}$
• $(22F)_{16}$

5.以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。 {{ select(5) }}

• $N^2$
• N
• N-1
• N+1

6.下列排序在最坏的情况下时间复杂度与其他不同的一项是（）。 {{ select(6) }}

• 快速排序
• 归并排序
• 冒泡排序
• 选择排序

7.544和480的最大公约数为（）。

{{ select(7) }}

• 16
• 18
• 32
• 36

8.元素 R1,R2,R3,R4,R5入栈的顺序为 R1,R2,R3,R4,R5。如果第 1 个出栈的是 R3，那么第5 个出栈的不可能是（ ）。

{{ select(8) }}

• R1
• R2
• R4
• R5

9.线性表若采用链表存储结构，要求内存中可用存储单元地址( )。 {{ select(9) }}

• 必须连续
• 部分地址必须连续
• 一定不连续
• 连续不连续均可

10.以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）。

{{ select(10) }}

• A0,A1,A2,A3
• A0,A1,A3,A2
• A0,A2,A1,A3
• A0,A3,A1,A2

11.如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（ ）。

{{ select(11) }}

• ABC
• CBA
• ACB
• BAC

12.以下关于字符串的判定语句中正确的是（）。

{{ select(12) }}

• 字符串是一种特殊的线性表
• 串的长度必须大于零
• 字符串不可以用数组来表示
• 空格字符组成的串就是空串

13.有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（）种放法。

{{ select(13) }}

• 7
• 8
• 21
• 3^7

14.从一个 4×4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。

{{ select(14) }}

• 60
• 72
• 86
• 64

15.下面的故事与（ ）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，

庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲

故事……’”

{{ select(15) }}

• 枚举
• 递归
• 贪心
• 分治

二.阅读程序

假设输入的所有整数的绝对值都不超过 10，完成下面的判断题和单选题：

判断题

1).（3分）将第13 行中输出语句改为printf("%d\n",findans(n,m))，不会影响程序运行的结果。

{{ select(16) }}

• √
• ×

2).（3分）将第6 行和第7行合并为if(n0 || m0)return m+n%3，不会影响程序运行的结果。

{{ select(17) }}

• √
• ×

3).（4分）输入给定范围内的任何数，都能够正确运行并计算结果。

{{ select(18) }}

• √
• ×

单选题

4).（3分）当输入为“1 1”时，输出为（ ）。

{{ select(19) }}

• “0”
• “1”
• “2”
• “3”

5).（3分）当输入为“2 2”时，输出为（ ）。

{{ select(20) }}

• “2”
• “3”
• “4”
• “5”

6).（4分）当输入为“5 6”时，输出为（ ）。

{{ select(21) }}

• “5”
• “6”
• “7”
• “8”

假设输入的所有整数的绝对值都不超过 1000，完成下面的判断题和单选题：

判断题

1).这段代码最终的效果是对n个数进行升序排列。 {{ select(22) }}

• √
• ×

2).输入给定范围内的任何数，都能够正确运行并计算结果。 {{ select(23) }}

• √
• ×

3).将第11行循环条件改为 j<i 结果不会变化。 {{ select(24) }}

• √
• ×

单选题

4).当输入为“6 1 3 6 2 5 4”时，输出为（ ）。 {{ select(25) }}

• “1 2 3 4 5 6 ”
• “6 5 4 3 2 1 ”
• “1 3 6 2 5 4 ”
• “4 5 2 6 3 1 ”

5).当输入为“6 1 3 6 2 5 4”时，第3轮比较结束后数组为（ ）。 {{ select(26) }}

• “6 1 3 2 5 4”
• “1 6 3 2 5 4”
• “1 3 6 2 5 4”
• “1 2 3 4 5 6”

6)该代码运行过程与哪种排序方法最为接近（）。 {{ select(27) }}

• 冒泡排序
• 选择排序
• 插入排序
• 桶排序

三、完善程序

(1)（火柴棒等式） 现使用枚举法解决该问题，先计算出1-2000每个数字需要多少火柴棒，再枚举A和B的值，

统计满足要求的答案个数。

试补全程序。

1).①处应填（ ）。

{{ select(28) }}

• cnt[i] = i;
• cnt[i] = f（i）;
• cnt[i] = 0;
• cnt[i] = 1；

2).②处应填（ ）。 {{ select(29) }}

• x==0
• x>=0
• x>0
• x%10==0

3).③处应填（ ）。 {{ select(30) }}

• sum++;
• sum=cnt[x%10];
• sum=sum+x%10;
• sum=sum+cnt[x%10];

4).④处应填（ ）。 {{ select(31) }}

• a+b+4==n
• cnt[a]+cnt[b]+4==n
• cnt[a] + cnt[b] + 4 + cnt[c] == n
• cnt[a] + cnt[b] + 4 + cnt[a+b] == n

5).⑤处应填（ ）。 {{ select(32) }}

• ans++;
• cnt[n]++;
• ans+=cnt[a] + cnt[b] + 4 + cnt[a+b] ;
• ans+=cnt[n]

(2)（高精度除法）

给出两个高精度正整数s1,s2，求它们的商。

为了解决该问题 ，使用程序模拟竖式运算，计算过程所有数字以字符串存储且不含前导0

最终结果存入ans中，并去除前导0，试补全程序。

1).①处应填（ ）。 {{ select(33) }}

• c[i+1]--;
• a[i+1]--;
• b[i+1]--;
• c[i+1]++;

2).②处应填（ ）。 {{ select(34) }}

• s1>s2;
• s1.size()>=s2.size();
• s1==s2||s1.size()>s2.size()||s1.size()==s2.size()&&s1>s2;
• s1.size()>s2.size()||s1.size()==s2.size()&&s1>s2;

3).③处应填（ ）。 {{ select(35) }}

• sub(num,s2)
• num=num-s2;
• num=sub(num,s2)
• num=s1-s2;

4).④处应填（ ）。

{{ select(36) }}

• ans=ans+cnt;
• ans=ans+num;
• ans=ans+char(cnt+'0');
• ans=num

5).⑤处应填（ ）。

{{ select(37) }}

• ans.erase(0,f)
• ans.substr(f);
• ans=ans.substr(0,f)
• ans=ans.erase(f);