小赛码CSP-J2024复习计划模拟题1

一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）

在标准 ASCII 码表中，已知英文字母Z的 ASCI码十进制表示是 90，那么英文字母B的ASCII码二进制表示是

A.01000001

B.01000010

C.01000011

D.01000000

以下关于 CSP与 NOIP 的描述正确的是

A.CSP属于非专业认证，只有在校生才能参加

B.CSP 是中国电子学会举办的程序设计竞赛

C.CSP 和 NOIP 毫无关系，没参加CSP 也可以直接参加 NOIP

D.CSP 和 NOIP 都是 CCF 旗下的程序设计赛事

以下不能用作 C++程序中的标识符的是

A.private

B.friends

C.news

D.pascal

NOI复赛测评机所用的Linux系统属于

A.UML

B.IDE

C.Os

D.Database

如果 65 536 种颜色用二进制编码来表示，至少需要几个二进制位

A.16

B.8

C.12

D.10

搜索算法中的 BFS 算法经常用到的数据结构是

A.堆

B.栈

C.列表

D.队列

在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是

A.O(logn)

B.O(n)

C.O(n²)

D.O(nlogn)

在下列各种排序算法中，不是以“比较”作为主要操作的算法是

A.归并排序

B.快速排序

C.冒泡排序

D.桶排序

关于计算机网络，下面的说法中正确的是

A.现在的计算机必须连接到互联网才能正常运行

B.192.168.0.1是A类IP地址

C.互联网的诞生用到了现代计算机技术和现代通信技术

D.接入互联网的计算机的 P地址已经全部升级到了IPv6 地址

10.

将(2,6,10,17)分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x)=( ),将不会产生冲突,其中 a%b表示a除以b的余数,sqrt表示开平方,floor表示向下取整。

A.x%11

B.x²%11

C.2x%11

D.floor(sqrt(x))%11

11.

现在有一个十六进制数 27，它等于二进制数的

A.100011

B.100101

C.100111

D.111111

12.

以下逻辑表达式中，不管A、B 如何取值，恒为假的是

A.(¬A VB)Λ(A VB)ΛA

B.((¬A VB)V(A V¬B))ΛB

C.AΛ((¬A VB)V(A V¬B))Λ¬A

D.((¬A VB)V(A V¬B))ΛAΛ¬B

13.

某二叉树有16个结点都同时有左孩子结点和右孩子结点,则该二叉树中的叶子结点数是( )个。

A.19

B.17

C.18

D.16

14.

现有 16 张不同的卡片，其中红、黄、蓝、绿色卡片各4张。从中任取3张，要求红色最多有1张并且3张卡片不能是同一种颜色，不同的取法组合共有( )种。

A.232

B.472

C.256

D.484

15.

有8个结点的非连通无向图最多有( )条边。

A.8

B.7

C.21

D.49

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

16.

若输人0 2024，则输出结果为 0。

对

错

17.

将第5行中的 if(b)改为 if(0!=b)，程序的运行结果不会改变。

对

错

18.

若输入2.4 4.8，则输出错误。

对

错

19.

lg将第 15 行 return a/gcd(a,b)*b替换成 return a*b/gcd(a,b)，对于lcm函数没有影响。

对

错

20.

若输入数据为 20244204 12348，则输出为

A.18

B.36

C.12

D.24

21.

若将第 20行 cout << gcd(a,b) << endl替换成 cout << lcm(a，b) << endl,输入数据为 20244204 12348，则输出为

A.6,943,761,972

B.程序出错,无输出

C.3,471,880,986

D.某个负数

22.

输入一个长度大于 128 的字符串，程序的输出一定会出错。

对

错

23.

将第6行 cin.getline(s,128)更换为 getline(cin,s)，程序的运行结果不变。

对

错

24.

将第13行s[i]^=' '更换为s[i]^=32，程序的运行结果不变。

对

错

25.

将第9行if(s[i]==90)更换为 if(s[i]=='Z')，程序的运行结果不变。

对

错

26.

若输入字符串s为CSPjs2024，则输出为

A.dtqjs2024

B.cspjs2024

C.DTQjs2024

D.CSPjs2024

27.

若输出bcdea，则输入字符串s为

A.BCDEA

B.ABCDZ

C.abcde

D.bcdea

28.

如果输人n的值为 0，那么程序在运行过程中一定会出现错误。

对

错

29.

如果将第 26 行的 a[x]=0 去掉，输出的结果不会改变。

对

错

30.

该程序算法的时间复杂度是 O(n!*n)。

对

错

31.

输入某个正整数 n，程序运行的输出结果可能会等于 0。

对

错

32.

若输入 n=2，那么输出结果是

A.1

B.2

C.3

D.0

33.

若输入n=5，那么输出结果是( )。

A.16

B.5

C.10

D.12

34.

若输出结果为128，则输入n是( )。

A.8

B.7

C.16

D.32

三、完善程序（单选题，每小题3分，共计30分）

35.

①处应填（）

A.x=n

B.x=1

C.x=0

D.x=n-1

36.

②处应填（）

A.--cnt

B.++cnt

C.cnt--

D.cnt

37.

③处应填（）

A.x/=2

B.n++

C.x++

D.n--

38.

④处应填（）

A.i＜cnt

B.i＜cnt/2

C.i＜=cnt

D.i＜=cnt/2

39.

⑤处应填（）

A.sum--

B.sum=x

C.sum=0

D.sum++

40.

①处应填（）

A.0

B.max(ans,step)

C.1

D.step

41.

②处应填（）

A. a[tx][ty] = 1

B. vis[tx][ty] = 1

C. vis[tx][ty] = 1

D. a[tx][ty] = 0

42.

③处应填（）

A.step + s

B.s

C.step

D.step + s + vis[tx][ty]

43.

④处应填（）

A.vis[tx][ty]= 1

B.vis[tx][ty]= 0

C.a[tx][ty]= 1

D.a[tx][ty]= 0

44.

⑤处应填（）

A.a[x][y]= 1

B.a[x][y]= 0

C.vis[x][y]= 1

D.vis[x][y]= 0