CSP-J-2020真题

题目总数：43
总分数：100
时间：不限时
第 1 题    单选题

在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。

A.

下标

B.

地址

C.

序号

D.

编号

第 2 题    单选题

编译器的主要功能是（ ）。

A.

将源程序翻译成机器指令代码

B.

将一种高级语言翻译成另一种高级语言

C.

将源程序重新组合

D.

将低级语言翻译成高级语言

第 3 题    单选题

设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是（ ）。

A.

 (x∧y) ∧z

B.

x∧(z∨y) ∧z

C.

 (x∧y)∨(z∨x)

D.

(y∨z)∧x∧z

第 4 题    单选题

现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。

A.

4MB

B.

8MB

C.

32MB

D.

16MB

第 5 题    单选题

冒泡排序算法的伪代码如下：

对 n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?（ ）。

A.

n

B.

n-2

C.

n^2

D.

n-1

第 6 题    单选题

设A是介个实数的数组，考虑下面的递归算法：

请问算法XYZ的输出是什么？（）。

A.

A数组的平均

B.

A数组的最小值

C.

A数组的最大值

D.

A数组的中值

第 7 题    单选题

链表不具有的特点是（）。

A.

插入删除不需要移动元素

B.

可随机访问任一元素

C.

不必事先估计存储空间

D.

所需空间与线性表长度成正比

第 8 题    单选题

有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

A.

10

B.

12

C.

9

D.

11

第 9 题    单选题

二进制数 1011 转换成十进制数是（ ）。

A.

10

B.

13

C.

11

D.

12

第 10 题    单选题

5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法?

A.

24

B.

36

C.

72

D.

48

第 11 题    单选题

下图中所使用的数据结构是（ )。

A.

哈希表

B.

二叉树

C.

栈

D.

队列

第 12 题    单选题

独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。

A.

7

B.

5

C.

8

D.

6

第 13 题    单选题

干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。

天干 =（公历年份）除以10所得余数
地支 =（公历年份）除以12所得余数

例如，今年是 2020 年，2020 除以 10 余数为 0，查表为"庚”；2020 除以 12，余数为 4，查表为“子” 所以今年是庚子年。

A.

己亥

B.

己丑

C.

己卯

D.

己酉

第 14 题    单选题

10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有（ ）种不同的分配方案。

A.

56

B.

84

C.

72

D.

504

第 15 题    单选题

有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。

A.

30

B.

150

C.

180

D.

120

第 16-21 题    多题目

阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填 √，错误填 ×。

第1题 判断

 输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。（ ）

A.
正确
B.
错误

第2题 判断

若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。（）

A.
正确
B.
错误

第3题 判断

将第 12 行的“i < 26”改为“i < 16”，程序运行结果不会改变。（ ）

A.
正确
B.
错误

第4题 判断

将第 26 行的"i < 26”改为“i < 16”，程序运行结果不会改变。（ ）

A.
正确
B.
错误

第5题 单选

若输出的字符串为“ABCABCABCA”，则下列说法正确的是（ ）。

A.

输入的字符串中既有S又有P

B.

输入的字符串中既有S又有B

C.

输入的字符串中既有A又有P

D.

输入的字符串中既有A又有B

第6题 单选

若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是（ ）。

A.

输入的字符串中既有P又有K

B.

输入的字符串中既有J又有R

C.

输入的字符串中既有J又有K

D.

输入的字符串中既有P又有R

第 22-27 题    多题目

阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填√, 错误填×

第1题 判断

若 k=1，则输出 ans 时，len=n。（ ）

A.
正确
B.
错误

第2题 判断

若 k>1，则输出 ans 时，len —定小于 n。（ ）

A.
正确
B.
错误

第3题 判断

若 k>1，则输出 ans 时，k^{len}k<

A.
正确
B.
错误

第4题 单选

若输入的n等于：10^{15}10

A.

1

B.

(1030

C.

(1030

D.

10^{15}1015

第5题 单选

若输入的 n 等于205,891,132,094,649（即 3^{30}3

A.

330

B.

(3^{30}-1)/2(330

C.

330−

D.

(3^{30}+1)/2(330

第6题 单选

若输入的 n 等于 100,010,002,000,090，输入的 k 为 10，则输出等于（ ）。

A.

11,112,222,444,543

B.

11,122,222,444,453

C.

11,122,222,444,543

D.

11,112,222,444,453

第 28-33 题    多题目

阅读程序回答下列问题

第1题 判断

若输入 n 为 0,此程序可能会死循环或发生运行错误。

A.
正确
B.
错误

第2题 判断

若输入 n 为 0,此程序可能会死循环或发生运行错误。

A.
正确
B.
错误

第3题 判断

 输出的数一定不小于输入的 d[i][0] 和 d[i][l] 的任意一个。

A.
正确
B.
错误

第4题 单选

若输入的 n 为 20,接下来的输入是 20 个 9 和 20 个 0,则输出为（ ）。

A.

1890

B.

1881

C.

1908

D.

1917

第5题 单选

 若输入的 n 为 30,接下来的输入是 30 个 0 和 30 个 5,则输出为（ ）。

A.

2000

B.

2010

C.

2030

D.

2020

第6题 单选

（4分）若输入的 n 为 15，接下来的输入是 15 到 1，以及 15到1，则输出为（ ）。

A.

2440

B.

2220

C.

2240

D.

2420

第 34-38 题    多题目

完善程序

2\le n \le 10^9

第1题 单选

①处应填（ ）

A.

1

B.

n-1

C.

2

D.

0

第2题 单选

②处应填（ ）

A.

n/i

B.

n/(i*i)

C.

i*i

D.

i*i*i

第3题 单选

③处应填（ )

A.

if(n%i==0)

B.

if(i*i<=n)

C.

while(n%i==0)

D.

while(i*i<=n)

第4题 单选

④处应填（ ）

A.

n>1

B.

n<=1

C.

i<n/i

D.

i+i<=n

第5题 单选

⑤处应填（ )

A.

2

B.

n/i

C.

n

D.

i

第 39-43 题    多题目

根据题目要求完成以下问题

第1题 单选

①处应填（ ）

A.

A[j].b>A[j-1].b

B.

A[j].a<A[j-1].a

C.

A[j].a>A[j-1].a

D.

A[j].b<A[j-1].b

第2题 单选

②处应填（ ）

A.

A[j+1]=A[j];A[j]=t;

B.

A[j-1]=A[j];A[j]=t;

C.

A[j]=A[j+1];A[j+1]=t;

D.

A[j]=A[j-1];A[j-1]=t;

第3题 单选

③处应填（ ）

A.

A[i].b>A[p-1].b

B.

A[i].b<A[i-1].b

C.

A[i].b>A[i-1].b

D.

A[i].b<A[p-1].b

第4题 单选

④处应填（ ）

A.

q+1<n&&A[q+1].a<=r

B.

q+1<n&&A[q+1].b<=r

C.

q<n&&A[q].a<=r

D.

q<n&&A[q].b<=r

第5题 单选

⑤处应填（ ）

A.

r=max(r,A[q+1].b)



B.

r=max(r,A[q].b)

C.

r=max(r,A[q+1].a)

D.

q++