CSP-J初赛模拟卷1

第 1 题单选题

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

A.

可随机访问任一元素

B.

不必事先估计存储空间

C.

插入删除不需要移动元素

D.

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

第 2 题单选题

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

A.

16MB

B.

4MB

C.

8MB

D.

2M

第 3 题单选题

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

A.

A. (y∨z)∧x∧z

B.

B. x∧(z∨y) ∧z

C.

C. (x∧y) ∧z

D.

D. (x∧y)∨(z∨x)

第 4 题单选题

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

A.

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

B.

B. 将源程序重新组合

C.

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

D.

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

第 5 题单选题

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

A.

A. 地址

B.

B. 序号

C.

C. 下标

D.

D. 编号

第 6 题单选题

十进制数114的相反数的8位二进制补码是

A.

A. 10001110

B.

B. 10001101

C.

C. 01110010

D.

D. 01110011

第 7 题单选题

A.

A 数组的平均

B.

A 数组的最小值

C.

A 数组的中值

D.

A 数组的最大值

第 8 题单选题

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

A.

11

B.

10

C.

12

D.

13

第 9 题单选题

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

A.

7

B.

8

C.

5

D.

6

第 10 题单选题

有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。

A.

14

B.

15

C.

16

D.

17

第 11 题单选题

以 a 为起点，对右边的无向图进行深度优先遍历，则 b、 c、 d、 e 四个点中有可能作为最后一个遍历到的点的个数为（）。

A.

1

B.

2

C.

3

D.

4

第 12 题单选题

以下奖项与计算机领域最相关的是（）。

A.

奥斯卡金奖

B.

图灵奖

C.

诺贝尔奖

D.

普利策奖

第 13 题单选题

以下不属于面向对象程序设计语言的是（）。

A.

C++

B.

Python

C.

Java

D.

C

第 14 题单选题

中国计算机学会（CCF）在2024年1月27日的颁奖典礼上颁布了王选奖，王选先生的重大贡献是（）。

A.

制造自动驾驶汽车

B.

创立培训学校

C.

发明汉字激光照排系统

D.

成立方正公司

第 15 题单选题

对于入栈顺序为a, b, c, d, e的序列，下列（）不是合法的出栈序列。

A.

a, b, c, d, e

B.

e, d, c, b, a

C.

b, a, c, d, e

D.

c, d, a, e, b

第 16-21 题多题目

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题 3 分，共计

40 分)

第1题判断

16. 输入的 n 等于 1001 时，程序不会发生下标越界。

A.

正确

B.

错误

第2题判断

17. 输入的 a[i] 必须全为正整数，否则程序将陷入死循环

A.

正确

B.

错误

第3题判断

18. 当输入为“5 2 11 9 16 10”时，输出为“3 4 3 17 5”

A.

正确

B.

错误

第4题判断

19. 当输入为“1 511998”时，输出为“18”。

A.

正确

B.

错误

第5题判断

20. 将源代码中 g 函数的定义（14-17 行）移到 main 函数的后面，程序可以正常编译运行。

A.

正确

B.

错误

第6题单选

l 单选题 21. 当输入为“2 -65536 2147483647”时，输出为（）。

A.

“65532 33”

B.

“65552 32”

C.

“65535 34”

D.

“65554 33”

第 22-27 题多题目

（2）

第1题判断

22. 输出的第二行一定是由小写字母、大写字母、数字和“+”、“/”、“=”构成的字符串。

A.

正确

B.

错误

第2题判断

23.可能存在输入不同，但输出的第二行相同的情形。

A.

正确

B.

错误

第3题判断

24.输出的第一行为“-1”。

A.

正确

B.

错误

第4题单选

25.设输入字符串长度为 n，decode 函数的时间复杂度为（）。。

A.

A. Θ(√n)

B.

B. Θ(n)

C.

C. Θ(n log n)

D.

D. Θ(n*n)

第5题单选

26.当输入为“Y3Nx”时，输出的第二行为（）

A.

A. “csp”

B.

B. “csq”

C.

C. “CSP”

D.

D. “Csp”

第6题单选

27.（3.5 分）当输入为“Y2NmIDIwMjE=”时，输出的第二行为（）。

A.

A. “ccf2021”

B.

B. “ccf2022”

C.

C. “ccf 2021”

D.

D. “ccf 2022”

第 28-33 题多题目

第1题判断

【判断题】
f函数的返回值小于等于min(n,m）。（）

A.

正确

B.

错误

第2题判断

f函数的返回值等于两个输入字符串的最长公共子串的长度。（）

A.

正确

B.

错误

第3题判断

当输入两个完全相同的字符串时，g函数的返回值总是true（）

A.

正确

B.

错误

第4题单选

【单选题】
将第19行中的“v[m][n]”替换为“v[n][m]”，那么该程序（）

A.

行为不变

B.

只会改变输出

C.

一定非正常退出

D.

可能非正常退出

第5题单选

当输入为“csp-j p-jcs”时，输出为（）

A.

“0”

B.

“1”

C.

“T”

D.

“F”

第6题单选

当输入为“csppsc spsccp”时，输出为：（）

A.

“T”

B.

“F”

C.

“0”

D.

“1”

第 34-38 题多题目

第1题单选

①处应填（）

A.

n % i == 0

B.

n % i == 1

C.

n % (i-1) == 0

D.

n % (i-1) == 1

第2题单选

②处应填（）

A.

n / fac[k]

B.

fac[k]

C.

fac[k]-1

D.

n / (fac[k]-1)

第3题单选

③处应填（） A. B. C. D.

A.

(i-1) * (i-1) == n

B.

(i-1) * i == n

C.

i * i == n

D.

i * (i-1) == n

第4题单选

④处应填（） A. B. C. D.

A.

n-i

B.

n-i+1

C.

i-1

D.

I

第5题单选

⑤处应填（）

A.

n / fac[k]

B.

fac[k]

C.

fac[k]-1

D.

n / (fac[k]-1)

第 39-43 题多题目

(2)（编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace）一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。

第1题单选

①处应填（）

A.

j

B.

i

C.

m

D.

n

第2题单选

②处应填（）

A.

j

B.

i

C.

m

D.

n

第3题单选

③处应填（）

A.

str1[i-1]==str2[j-1]

B.

str1[i]==str2[j]

C.

str1[i-1]!=str2[j-1]

D.

str1[i]!=str2[j]

第4题单选

④处应填（）

A.

dp[i-1][j-1]+1

B.

dp[i-1][j-1]

C.

dp[i-1][j]

D.

dp[i][j-1]

第5题单选

⑤处应填（）

A.

dp[i][j] + 1

B.

dp[i-1][j-1]+1

C.

dp[i-1][j-1]

D.

dp[i][j]