爱迪国际C++CSP初赛倒计时

*
您的姓名：
*
1.
单选题
在C++中，‌当一个函数没有返回值时，‌函数的类型应定义为（ ）。
A、int
B、float
C、char
D、void
*
2.
单选题
有六个元素按6、5、4、3、2、1的顺序进栈，下列哪个不是合法的出栈顺序（ ）。
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
*
3.
单选题
在C++中，‌联合体（‌union）‌的大小通常取决于（ ）。
A、第一个成员的大小
B、最后一个成员的大小
C、所有成员大小的总和
D、最大成员的大小
*
4.
单选题
双向链表中有一个结点p，若在其后插入新结点q，下列方法正确的是（ ）。（其中，next域为结点的直接后继，pre域为结点的直接前驱）
A、p——＞next=q; q——＞next=p;
B、q——＞pre=p; q——＞next=q——＞pre——＞next; q——＞next——＞pre=q; p——＞next=q;
C、q——＞next=p——＞next; q——＞pre=p——＞next; p——＞next=q; p——＞next——＞pre=q;
D、p——＞next——＞pre=q; q——＞pre=p; q——＞next=p——＞next; p——＞next=q——＞next;
*
5.
单选题
一棵完全二叉树上有2024结点，其中叶子结点的个数是（ ）。
A、1001
B、1011
C、1012
D、1013
*
6.
单选题
一条马路上有10盏路灯，为了节约用电，打算熄灭其中的4盏，但任意相邻的两盏灯不能同时被熄灭。那么一共有（ ）种熄灯方案。
A、210
B、35
C、32
D、20
*
7.
单选题
关于贪心算法，‌以下说法错误的是（ ）
A、贪心算法从整体最优上加以考虑，‌确保得到全局最优解
B、贪心算法总是做出在当前看来是最好的选择
C、贪心算法在某些问题上可以得到最优解
D、在数据压缩编码中的哈夫曼编码方法，在本质上是一种贪心的策略
*
8.
单选题
与前缀表达式/−∗A+BCD+EF等价的中缀表达式是（ ）。
A、(A-B*(C+D)+E)/F
B、(A*(B+C)-D+E)/F
C、(A-B*(C+D))/(E+F)
D、(A*(B+C)-D)/(E+F)
*
9.
单选题
数(1101010)2+(C7)16=（ ）。
A、(D1)16
B、(101010001)2
C、(303)10
D、(461)8
*
10.
单选题
假设有一组字符{a，b，c，d，e，f}，对应的频率分别为18，9，24，6，31，12。请问以下哪个选项是字符a，b，c，d，e，f分别对应的一组哈夫曼编码？（ ）
A、00，1011，01，1010，11，100
B、00，100，110，000，0010，01
C、10，1011，11，0011，00，010
D、0011，10，11，0010，01，000
*
11.
单选题
给定一棵二叉树，其先序遍历结果为：ABDEGCF，中序遍历结果为：DBEGACF，请问这棵二叉树的正确后序遍历结果是（ ）。
A、DEGBCFA
B、DBEGFCA
C、DGEBFCA
D、DEGBFCA
*
12.
单选题
下列选项中，不是如图所示有向图的拓扑序列的是（ ）

A、1, 5, 2, 3, 6, 4
B、5, 1, 2, 6, 3, 4
C、5, 1, 2, 3,6, 4
D、5, 2, 1, 6, 3, 4
*
13.
单选题
若一台计算机的字长为4个字节，这意味着它（ ）。
A、能处理的数值最大为4位十进制数9999
B、 能处理的字符串最多为4个英文字母组成
C、在CPU中运行的结果最大为2的32次方
D、在CPU中作为一个整体参加运算和处理的二进制位数是32位
*
14.
单选题
3个男生和5个女生站成一排，要求每2个男生之间至少有2个女生，共有多少种排列方法？（ ）
A、720
B、1440
C、2880
D、3600
*
15.
单选题
计算机只能识别机器语言的指令，‌采用高级语言编写的程序转换成机器语言的方法通常有？‌（ ）
A、人工翻译
B、通过解释程序或编译程序来实现
C、操作系统自动转换
D、以上都不正确
*
16.
判断题

假设输入的数都是int范围内的正整数，且m<2的n次方，输出的结果一定小于等于n。
对
错
*
17.
判断题
假设输入的数都是int范围内的正整数，且m<2的n次方，如果输入的n个a[i]都相同，那么输出的结果一定是0。（ ）
对
错
*
18.
判断题

假设输入的数都是int范围内的正整数，且m<2的n次方，若将第 13 行替换为x &= x-1， 则输出结果不变。（ ）
对
错
*
19.
单选题

假设输入的数都是int范围内的正整数，且m<2的n次方，当输入为：5 31 5 10 20 11 22时，输出为：（ ）
A、1
B、2
C、3
D、4
*
20.
单选题

假设输入的数都是int范围内的正整数，且m<2的n次方，当输入为：12 2024 1 3 7 15 31 63 127 255 511 1023 2047 4095时，输出为：（ ）
A、5
B、6
C、7
D、8
*
21.
判断题

假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，输出的第二行总是一个大于0的整数。（ ）
对
错
*
22.
判断题

假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，当输入的m=0时，输出的第一行和输入的字符串s一样。（ ）
对
错
*
23.
判断题

假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，g函数的作用是取字符串s中下标为L到R的部分，并将其转化为一个整数。（ ）
对
错
*
24.
单选题

假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，当输入为202408 3时，输出的第二行为：（ ）。
A、17
B、18
C、19
D、20
*
25.
单选题
假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，当输入为1949 2时，输出的第一行为：
A、684
B、 846
C、864
D、931
*
26.
单选题

假设输入的字符串s都是由数字组成，且长度不超过10，m小于字符串s的长度，若输入为987654321 4时，输出的第一行为ans1，输入987654321 8时输出的第一行为ans2，那么一定有（ ）。
A、ans1＞ans2
B、ans1＜ans2
C、 ans1=ans2
D无法确定
*
27.
判断题

假设输入的n是不超过1000的正整数，交换第3-6行的gcd函数与7-13行solve1的函数的位置，程序可以正常编译运行。
对
错
*
28.
判断题

假设输入的n是不超过1000的正整数，若将第16行的i*i <= n改为i*i < n，程序运行结果可能会发生改变。（ ）
对
错
*
29.
判断题

假设输入的n是不超过1000的正整数，若输入的n不为1，则输出的两个数肯定不相等。（ ）
对
错
*
30.
单选题

假设输入的n是不超过1000的正整数，当输入n的为质数时，则输出的第二个数为（ ）。
A、0
B、1
C、 -1
D、无法确定
*
31.
单选题

假设输入的n是不超过1000的正整数，当输入为10时，输出为：（ ）。
A、26 15
B、36 15
C、36 9
D、26 9
*
32.
单选题

假设输入的n是不超过1000的正整数，当输入为100时，输出为：（ ）。
A、3255 153
B、3255 136
C、3130 153
D、130 136
*
33.
单选题
(最小公倍数)用分解质因数法求n个小于1000的数的最小公倍数，结果对10的9次方+7取模。试补全程序。

①处应填（）
A、int j = 1; j ＜= num / j; j++
B、int j = 2; j ＜= num / j; j++
C、int j = 1; j * j ＜ num; j++
D、int j = 2; j * j ＜ num; j++
*
34.
单选题
(最小公倍数)用分解质因数法求n个小于1000的数的最小公倍数，结果对10的9次方+7取模。试补全程序。

②处应填（）
A、num % j == 1
B、num % j != 1
C、 num % j == 0
D、num % j != 0
*
35.
单选题
(最小公倍数)用分解质因数法求n个小于1000的数的最小公倍数，结果对10的9次方+7取模。试补全程序。

③处应填（）
A、a[i] = max(a[i], cnt)
B、a[j] = max(a[j], cnt)
C、a[i] = min(a[i], cnt)
D、a[j] = min(a[j], cnt)
*
36.
单选题
(最小公倍数)用分解质因数法求n个小于1000的数的最小公倍数，结果对10的9次方+7取模。试补全程序。

④处应填（）
A、0
B、1
C、cnt
D、num
*
37.
单选题
(最小公倍数)用分解质因数法求n个小于1000的数的最小公倍数，结果对10的9次方+7取模。试补全程序

⑤处应填（）
A、if(a[i])
B、if (!a[i])
C、while(a[i]--＞1)
D、while(a[i]--＞0)
*
38.
单选题
有n个水龙头，每个水龙头有ai个与它适配的水桶，而每个水桶只有一个适配的水龙头。当水桶放在与它适配的水龙头下时，1分钟就可以接满水，放在其他水龙头下时，接满水则需要2分钟，并且一个水桶一旦开始接水，直到其接满为止不能更换水龙头。问这些水桶都接满水所需的最少时间。（水龙头一直打开，且换水桶不需要时间）
试补全二分算法。

①处应填（）
A、x ＞ a[i]
B、x ＜ a[i]
C、x ＜= a[i]
D、x ＞ a[i] +1
*
39.
单选题
有n个水龙头，每个水龙头有ai个与它适配的水桶，而每个水桶只有一个适配的水龙头。当水桶放在与它适配的水龙头下时，1分钟就可以接满水，放在其他水龙头下时，接满水则需要2分钟，并且一个水桶一旦开始接水，直到其接满为止不能更换水龙头。问这些水桶都接满水所需的最少时间。（水龙头一直打开，且换水桶不需要时间）
试补全二分算法。

②处应填（）
A、sum += a[i] - x
B、sum -= (a[i] - x) / 2
C、sum += (x - a[i] + 1) / 2;
D、sum += (a[i] - x) / 2
*
40.
单选题
有n个水龙头，每个水龙头有ai个与它适配的水桶，而每个水桶只有一个适配的水龙头。当水桶放在与它适配的水龙头下时，1分钟就可以接满水，放在其他水龙头下时，接满水则需要2分钟，并且一个水桶一旦开始接水，直到其接满为止不能更换水龙头。问这些水桶都接满水所需的最少时间。（水龙头一直打开，且换水桶不需要时间）
试补全二分算法。

④处应填（）
A、 mid = L + (R - L) / 2
B、mid = (L + R + 1) / 2
C、mid = L + (R - L) ＞＞ 1
D、mid = L + R ＞＞ 2
*
41.
单选题
有n个水龙头，每个水龙头有ai个与它适配的水桶，而每个水桶只有一个适配的水龙头。当水桶放在与它适配的水龙头下时，1分钟就可以接满水，放在其他水龙头下时，接满水则需要2分钟，并且一个水桶一旦开始接水，直到其接满为止不能更换水龙头。问这些水桶都接满水所需的最少时间。（水龙头一直打开，且换水桶不需要时间）
试补全二分算法。

⑤处应填（）
A、L - 1
B、R + 1
C、L
D、L + 1
问卷星提供技术支持
举报