手机扫描二维码答题
00:00:00
2020 CSP-J1 入门级初赛
录音中...
（建议使用电脑作答）
题目：43题 建议用时120分钟
*
您的姓名：
*
1.
在内存储器中每个存储单元都被赋予一个唯一的序号，称为（ ）。
编码
序号
下标
地址
*
2.
编译器的主要功能是（ ）。
将一种高级语言翻译成另一种高级语言
将源程序翻译成机器指令代码
将源程序重新组合
将低级语言翻译成高级语言
*
3.
设x = true，y = true，z = false，以下逻辑运算表达式值为真的是（ ）。
(y∨z)∧x∧z
(x∧y)∧z
(x∧y)∨(z∨x)
x∧(x∨y)∧z
*
4.
现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）
4MB
8MB
16MB
32MB
*
5.
冒泡排序算法的伪代码如下：
n的平方
n-1
n-2
n
*
6.
设 A 是 n 个实数的数组，考虑下面的递归算法：
A 数组的平均
A 数组的最大值
A 数组的中值
A 数组的最小值
*
7.
链表不具有的特点是（ ）。
不必事先估计存储空间
所需空间与线性表长度成正比
插入删除不需要移动元素
可随机访问任一元素
*
8.
有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
12
9
11
10
*
9.
二进制数 1011 转换成十进制数是（ ）。
13
10
12
11
*
10.
五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法？
48
72
36
24
*
11.
下图中所使用的数据结构是（ ）。
队列
哈希表
栈
二叉树
*
12.
独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。
7
8
5
6
*
13.
干支纪年法是中国传统的纪年方法，由 10 个天干和 12 个地支组合成 60 个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。
天干=（公历年份）除以 10 所的余数
地支=（公历年份）除以 12 所的余数
例如，今年是 2020 年，2020 除以 10 余数为 0，查表为“庚”；2020 除以 12，余数为 4，查表为“子”，所以今年是庚子年。
请问 1949 年的天干地支是（ ）
己酉
己丑
己卯
己亥
*
14.
10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有（ ）种不同的分配方案。
504
72
56
84
*
15.
有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。
180
150
30
120
*
16.
判断：输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。（ ）
正确
错误
*
17.
判断：若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。（ ）
错误
正确
*
18.
判断：将第 12 行的“i < 26”改为“i < 16”，程序运行结果不会改变。（ ）
错误
正确
*
19.
判断：将第 26 行的“i < 26”改为“i < 16”，程序运行结果不会改变。（ ）
正确
错误
*
20.
若输出的字符串为“ABCABCABCA”，则下列说法正确的是（ ）
输入的字符串中既有 S 又有 B
输入的字符串中既有 A 又有 B
输入的字符串中既有 S 又有 P
输入的字符串中既有 A 又有 P
*
21.
若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是（ ）
输入的字符串中既有 P 又有 K
输入的字符串中既有 J 又有 K
输入的字符串中既有 P 又有 R
输入的字符串中既有 J 又有 R
*
22.
正确
错误
*
23.
错误
正确
*
24.
错误
正确
*
25.
A
B
C
D
*
26.
A
B
C
D
*
27.
A
B
C
D
*
28.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
判断：若输入的 n 为 0，此程序可能会死循环或发生运行错误。（ ）
正确
错误
*
29.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
判断：若输入的 n 为 20，接下来的输入全为 0，则输出为 0。（ ）
正确
错误
*
30.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
判断：输出的数一定不小于输入的 d[i][0] 和 d[i][1] 的任意一个。（ ）
错误
正确
*
31.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
若输入的 n 为 20，接下来跌输入是 20 个 9 和 20 个 0，则输出为（ ）
1881
1917
1908
1890
*
32.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
若输入的 n 为 30，接下来的输入是 30 个 0 和 30 个 5，则输出为（ ）。
2010
2030
2000
2020
*
33.
假设输入的 n 是不超过 50 的正整数，d[i][0]、d[i][1] 都是不超过 10000 的正整数。
若输入的 n 为 15，接下来输入是 15 到 1，以及 15 到 1，则输出为（ ）。
2440
2420
2220
2240
*
34.
①处应填（ ）
n-1
1
0
2
*
35.
②处应填（ ）
i * i * i
n / (i * i)
i * i
n / i
*
36.
③处应填（ ）
while (n % i == 0)
while (i * i <= n)
if (n % i == 0)
if (i * i <= n)
*
37.
④处应填（ ）
n > 1
i < n / i
i + i <= n
n <= 1
*
38.
⑤处应填（ ）
n
i
n / i
2
*
39.
A[j].a > A[j - 1].a
A[j].a < A[j - 1].a
A[j].b < A[j - 1].b
A[j].b > A[j - 1].b
*
40.
②处应填（ ）。
A[j] = A[j + 1]; A[j + 1] = t；
A[j - 1] = A[j]; A[j] = t；
A[j] = A[j - 1]; A[j - 1] = t；
A[j + 1] = A[j]; A[j] = t；
*
41.
③处应填（ ）。
③处应填（ ）。
A[i].b < A[p - 1].b
A[i].b > A[i - 1].b
A[i].b < A[i - 1].b
A[i].b > A[p - 1].b
*
42.
④处应填（ ）。
q < n && A[q].a <= r
q < n && A[q].b <= r
q + 1 < n && A[q + 1].b <= r
q + 1 < n && A[q + 1].a <= r
*
43.
⑤处应填（ ）。
q++
r = max(r, A[q + 1].a)
r = max(r, A[q + 1].b)
r = max(r, A[q].b)
评价对象得分
字体大小
