普及组 CSP-J2024 初赛模拟卷1
在标准 ASCII码表中，已知英文字母Z的ASCII码十进制表示是 90，那么英文字母B的ASCII码二进制表示是
01000001
01000010
01000011
01000000
以下关于CSP与NOIP的描述正确的是
CSP属于非专业认证，只有在校生才能参加
CSP是中国电子学会举办的程序设计竞赛
CSP和NOIP毫无关系，没参加CSP也可以直接参加NOIP
CSP和NOIP都是CF旗下的程序设计赛事
以下不能用作 C++程序中的标识符的是
private
friends
news
pascal
NOI复赛测评机所用的Linux系统属于
UML
IDE
OS
Database
如果 65 536 种颜色用二进制编码来表示，至少需要( )个二进制位。
16
8
12
10
搜索算法中的BFS算法经常用到的数据结构是
堆
栈
链表
队列
在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是()。
O(logn)
O(n)
O(nlogn)
在下列各种排序算法中，不是以“比较”作为主要操作的算法是
归并排序
快速排序
冒泡排序
桶排序
关于计算机网络，下面的说法中正确的是( ）。
现在的计算机必须连接到互联网才能正常运行
192.168.0.1是A类IP地址
互联网的诞生用到了现代计算机技术和现代通信技术
接人互联网的计算机的地址已经全部升级到了IPv6地址
将(2,6.10,17)分别存储到某个地址区间为 0~10的哈希表中，如果哈希函数h(x)=（）,将不会产生冲突,其中 a%b 表示a除以b的余数,sqrt 表示开平方,floor表示向下取整。
x%11
X2%11
2x%11
floor(sqrt(x))%11
现在有一个十六进制数27，它等于二进制数的(）。
100011
100101
100111
100011
以下逻辑表达式中，不管A、B如何取值，恒为假的是()。
(¬A VB)∧(AVB)A∧A
((¬A V B) V(A V¬B))∧B
A∧(（¬A V B) V(A V¬B))∧¬A
((¬A VB)V(A V¬B))∧A∧¬B
某二叉树有16个结点都同时有左孩子结点和右孩子结点,则该二叉树中的叶子结点数是（）个
19
17
18
16
现有16张不同的卡片，其中红、黄、蓝、绿色卡片各4张。从中任取3张，要求红色最多有1张并且3张卡片不能是同一种颜色，不同的取法组合共有()种。
232
472
256
484
有8个结点的非连通无向图最多有()条边。
8
7
21
49
第1题 判断
若输人0 2024，则输出结果为0。
第2题 判断
将第5行中的if(b)改为if(0!=b)，程序的运行结果不会改变。
第3题 判断
若输人2.44.8，则输出错误。
第4题 判断
将第15行return a/gcd(a,b)*b替换成return a*b/gcd(a,b)，程序的运行结果不会改变。
第5题 单选
若输人数据为20244204 12348，则输出为()。
18
36
12
24
第6题 单选
若将第20行 cout<<gcd(a,b)<<endl替换成 cout<<lcm(a，b)<<endl,输人数据为20244204 12348，则输出为(）
6,943,761,972
程序出错,无输出
3,471,880,986
某个负数
第1题 判断
输入一个长度大于128的字符串，程序的输出一定会出错。
第2题 判断
将第6行 cin.getline(s,128)更换为getline(cin,s)，程序的运行结果不变。
第3题 判断
将第13行s[i]^=''更换为s[i]^= 32，程序的运行结果不变。
第4题 判断
将第9行if(s[i]==90)更换为if(s[i]=='Z')，程序的运行结果不变
第5题 单选
若输入字符串s为CSPjs2024，则输出为()。
dtqjs2024
cspjs2024
DTQjs2024
CSPjs2024
第6题 单选
若输出bcdea，则输人字符串s为(）。
BCDEA
ABCDZ
abcde
bcdez
第1题 判断
如果输入n的值为0，那么程序在运行过程中一定会出现错误。
第2题 判断
如果将第 26 行的 a[x]=0 去掉，输出的结果不会改变。
第3题 判断
该程序算法的时间复杂度是O(n!*n)。
第4题 判断
输人某个正整数n，程序运行的输出结果可能会等于0。
第5题 单选
若输人 n=2，那么输出结果是( ).
1
2
3
0
第6题 单选
若输入n=5，那么输出结果是( ).
16
5
10
12
第7题 单选
若输出结果为128，则输人n是
8
7
16
32
输入一个十进制正整数n，然后将n转换为二进制数，最后统计二进制数的各位数字，看看一共有多少位为1，然后打印出总数。
输人格式:
第1行输入十进制正整数n。
输出格式:
输出一个整数，表示十进制正整数n转换成的二进制数中有多少位为1。输入样例:
127
输出样例:
样例说明:
十进制数 127转换为二进制数1111111，二进制位一共有7个1，所以输出7。
第1题 单选
①处应填()
x=n
x=1
x=0
x=n-1
第2题 单选
②处应填()
--cnt
++cnt
cnt--
cnt
第3题 单选
③处应填().
x/=2
n++
x++
n--
第4题 单选
④处应填()
i<cnt
i<cnt/2
i<=cnt
i<=cnt/2
第5题 单选
⑤处应填()
sum--
sum=x
sum=0
sum++
在一个nxn的棋盘上布满了0和1，如图(a)所示(n=7)。为叙述方便，将0用字母表示，如图(b)所示。
跳棋规则如下：
(i)从某个0格出发,可以向上、下、左、右4个方向连续越过若干个(至少1个)1格后跳人下一个0格。如图(b)所示，从A出发，可跳到 B，或者跳到E，但不能直接跳到K。在跳到B之后还可以继续跳到F，在跳到E之后可继续跳到
F或K，直到不能再跳为止。
(ii)每个0格只能到达一次，给出的起始点不能再次到达，也不能越过。跳过的距离为跳过1格的个数加1，如从A到B，跳过距离为3，从B到F，跳过距离为 2。
问题:当给出棋盘和起始点之后，最远能跳的距离是多少?
如图(b)所示，从A出发，可跳的路线不止一条，其中一条为:
A--B--F--L--K--E(可能不唯一)
2 3 3 3 3
它的跳过距离为 14。
输人格式:
第1行3个整数n(1≤n≤100)、x、y(x,y是起始点坐标，图(b)中A处坐标为1,3)。接下来n行，每行n个数(0或1)，数与数之间用一个空格分隔。
输出格式:
一个整数，即最大可跳距离(若不能跳，则输出0)。输入样例:
4 3 2
1010
1 111
0010
1101
输出样例:
6
第1题 单选
①处应填（）
0
max(ans,step)
1
step
第2题 单选
②处应填()。
vis[tx][ty] == 1
vis[tx][ty] == 0
a[tx][ty]== 1
a[tx][ty] == 0
第3题 单选
③处应填()
step+s
step+1
step
step-1
第4题 单选
④处应填()
vis[tx][ty]= 1
vis[tx][ty]= 0
altx][ty]= 1
a[tx][ty]= 0
第5题 单选
⑤处应填()
a[x][y]= 1
a[x][y]= 0
vis[x][y]= 1
vis[x][y]= 0