2024年CSP初赛模拟考试·第一套
中国的国家顶级域名是( ).
.cn
.ch
.chn
.china
下列不属于面向对象程序设计语言的是( ).
C
C++
Java
C#
以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）
N的平方
N
N-1
N+1
表达式a*(b+c)*d 的后缀表达式为（ ），其中“*”和“+”是运算符
**a+bcd
abc+*d*
abc+d**
*a*+bcd
在 8 位二进制补码中，10101011 表示的数是十进制下的( )
43
-85
-43
-84
FTP 可以用于( )
远程传输文件
发送电子邮件
浏览网页
网上聊天
319和377的最大公约数是( )
27
33
29
31
对于有n个顶点、m条边的无向联通图（m>n），需要删掉（ ）条边才能使其成为一棵树。
n-1
m-n
m-n-1
m-n+1
如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是( )。
ABC
CBA
ACB
BAC
以a为起点，对右边的无向图进行深度优先遍历，则b,c,d,e四个点中有可能作为最后一个遍历到的点个数为（ ）。
1
2
3
4
以 A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是( )。
A0,A1,A2,A3
A0,A1,A3,A2
A0,A2,A1,A3
A0,A3,A1,A2
6个人，两个人组一队，总共组成三只不区分队伍的编号，不同的组队情况有（）种
10
15
30
20
如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )
5
6
7
8
设x=true,y=true,z=false以下逻辑运算表达式值为真的是( )
（y v z ) ^x^z
x^(z v y)^z
(x^y)^z
(x^y)v(z v x)
有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。
120
180
150
30
第1题 判断
输入的字符串只能由小写字母或大写字母组成。
第2题 判断
若将第8行的“i = 1“改为"i = 0”，程序运行时会发生错误
第3题 判断
若将第8行的“i<= n"改为"i*i<= n",程序运行结果不会改变
第4题 判断
若输入的字符串全部由大写字母组成，那么输出的字符串就跟输入的字符串一样
第5题 单选
若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比，至多有( )个字符不同
18
6
10
1
第6题 单选
若输入的字符串长度为( )，那么输入的字符串跟输出的字符串相比，至多有36个字符不同
36
100000
1
128
第1题 判断
输入的n等于1001时，程序不会发生下标越界
第2题 判断
输入的 a[i] 必须全为正整数，否则程序将陷入死循环
第3题 判断
当输入为"5 2 11 9 16 10"时,输出为”3 4 3 17 5
第4题 判断
当输入为"1 511998"时，输出为"18”
第5题 判断
将源代码中g函数的定义(13-16行)移到main函数的后面，程序可以正常编译运行。
第6题 单选
当输入为"2 -65536 2147483647”时，输出为
65532 33
65552 32
65535 34
65554 33
第1题 单选
1 处应填（ ）
A[j].b>A[j-1].b
A[j].a<A[j-1].a
A[j].a>A[j-1].a
A[j].b<A[j-1].b
第2题 单选
2 处应填（ ）
A[j+1]=A[j]; A[j]=t;
A[j-1]=A[j]; A[j]=t;
A[j]=A[j+1]; A[j+1]=t;
A[j]=A[j-1]; A[j-1]=t;
第3题 单选
3 处应填（ ）
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
第4题 单选
4 处应填（ ）
q+1<n&&A[q+1].a<=r
q+1<n&&A[q+1].b<=r
q<n&&A[q].a<=r
q<n&&A[q].b<=r
第5题 单选
5 处应填（ ）
r=max(r,A[q+1].b)
r=max(r,A[q].b)
r=max(r,A[q+1].a)
q++