20250713模拟测试

您的姓名：



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

A.01000001

B.01000010

C.01000011

D.01000000

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

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

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

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

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.接入互联网的计算机的IP地址已经全部升级到了IPv6 地址

10.

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

A.x%11

B.x2%11

C.2x%11

D.floor(sqrt(x))%11

11.

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

A.100011

B.100101

C.100111

D.100011

12.

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

A. (￢AVB)Λ(AVB)AA

B.((￢A V B)V (A V￢B))∧B

C.A∧((￢AVB)V(AV￢B))∧￢A

D.((￢A VB)V(AV￢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

16.

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

对

错

17.

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

对

错

18.

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

对

错

19.

将第15行 return a/gcd(a,b)*b替换成return a*b/gcd(a,b)，程序的运行结19.
果不会改变。

对

错

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.dtgjs2024

B.cspjs2024

C.DTQjs2024

D.CSPjs2024

27.

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

A.BCDEA

B.ABCDZ

C.abcde

D.bcdez

28.

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

对

错

29.

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

对

错

30.

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

对

错

31.

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

对

错

32.

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

A.1

B.2

C.3

D.4

33.

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

A. 16

B.5

C.10

D.12

34.

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

A.8

B.7

C.16

D.32

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.vis[tx][ty]== 1

B.vis[tx][ty]== 0

C.a[tx][ty]== 1

D.a[tx][ty]== 0

42.

③处应填（）

A.step+s

B.step+1

C.step

D.step-1

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