普及组 CSP-J 2024初赛模拟卷3
下列存储器按存取速度由快至慢排列，正确的是()
硬盘>内存>高速缓存>U盘
高速缓存>内存>硬盘>U盘
高速缓存>硬盘>内存>U盘
U盘>硬盘>内存>高速缓存
杨辉三角形和()算法的思想最接近。
贪心
二分
DFS
递推
下列属于输入设备的是(）
显示器
麦克风
音箱
打印机
小写字母a的ASCI码值为97，小写字母z的ASCII码值是()。
120
119
122
121
IP地址是每台上网的计算机所必需的，下列P地址中可以作为合法主机地址的是
225.225.225.225
200.256.192.8
192.168.1.12
0.0.0.0
下面哪个可以用作 C++程序中的标识符?(）
default
private
this
them
快速排序在最坏情况下运行的时间复杂度是(）
O(logn)
O(n)
O(n2)
O(nlogn)
字符串a="98"，字符串b="123"，使用strcmp 函数，比较两者大小的结果是()
a大
b大
一样大
无法判断
关于计算机网络，下面的说法哪个是正确的?
现在的计算机互联网是俄罗斯人发明的
计算机网络拓扑结构只包括星形、流水线型和环形
TCP/IP是因特网的最基本的协议
SMTP 属于物理层协议
关于信息安全与网络道德，下列做法正确的是(）
确认环境安全后再输人支付密码
随意点击不熟悉的电子邮件中的链接
未经许可将其他人的私密照片和视频上传到互联网上
在微信里随意转发未经证实的信息
现在有一个十进制算式13*64+7，它等于二进制数的(）
1100100111
1101001111
1101000111
1111101101
逻辑表达式 A=true，B=C=D=false，则逻辑表达式取值为真的是(）
(AΛB)V(CΛDV¬A)
¬((A ∧ B VC)∧D)
AΛ(BVCVD))VD
(A V (CV D)) ∧B
某二叉树树根层次为0，则有64个结点的完全二叉树的高度是()。
9
8
7
6
书架上同一格放5本书,A和B必须相邻,C和D必须不相邻,不同的放法共有(）种。
24
12
18
48
字符串S="abcdefgh"的子串个数为(）
33
35
37
36
第1题 判断
将输人的p和q改成任意的整数，运行程序都不会出错。
第2题 判断
将第7行中的count=0去掉，只定义count变量，程序的运行结果不会改变。
第3题 判断
将第 17行和第18行互换位置，程序的运行结果不会发生变化。
第4题 判断
将第15行中的i=1改为i=0，程序的运行结果不会改变。
第5题 单选
将第12~13 行中的p和q+1分别改为p-1和q，则输出结果(）
变大
变小
不变
都有可能
第6题 单选
若输入为4412233313，则输出为(）
6
10
7
8
第1题 判断
程序中n和m只有输入正整数，程序的输出值才可能是YES。
第2题 判断
程序中用到了递归函数bool fun(int n)。
第3题 判断
若输入n和m都是素数，程序的输出值一定是YES。
第4题 判断
若输入n和m的值分别是-1和2027，则程序的输出值是YES:
第5题 单选
若输出YES，则输人可能为()
23 29
23 24
23 27
31 37
第6题 单选
若输出NO，则输入可能为()。
53 127
2029 -1
2023 2027
97 41
第1题 判断
将第1行改为#include<iostream>，程序的运行结果不变。
第2题 判断
本程序用到了队列而不是栈的思想。
第3题 判断
将第12行中的'0'替换为 48，程序的运行结果不会改变。
第4题 判断
如果输人的都是非零数字和加、减、乘、除四则运算符号，那么运行程序输出的值一定是正整数。
第5题 单选
本题的主要思想是求（)表达式的值。
前缀
后缀
中缀
逻辑
第6题 单选
若输人234--，那么程序的输出结果是()
3
2
1
0
第7题 单选
若输人数据为5432*%/，则输出是()。
3
2
1
0
输人两个正整数n和m(1<n<10,1<m<n)，在1~n这n个数中任取m个数按字典序从小到大输出所有这样的排列。
输人格式:
第1行输入 n和 m。
输出格式:
输出从n个数中挑出m个数组成的所有排列，按从小到大的顺序输出。输人样例:
43
输出样例:
1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2
第1题 单选
①处应填()。
flag = false
flag = true
vis[1]= false
vis[1] = true
第2题 单选
②处应填(）
vis[i]= true
a[i]= i
vis[a[i]]= true
vis[a[i]] = false
第3题 单选
③处应填()。
a[i]= i
a[i]=j
a[i]=true
a[i]= false
第4题 单选
④处应填()。
j<=m
j<=k
j<=n
j<=i
第5题 单选
⑤处应填()
exit
return 0
continue
break
求一个有向图中有多少个环并输出环的总数。
输入格式:
第1行为 n，第2行为n个点的编号。
输出格式:
输出有向图的环的总数。
输入样例:
10
7143259806
输出样例:
6
样例说明:
a[0]=7,a[7]-8,a[8]=0,{0,7,8}构成一个环; a[1]=1,{1}构成一个环;a[2]=4,a[4]-2,{2,4}构成一个环;a[3]=3,{3}构成一个环;a[5]=5,{5}构成一个环;a[6]=9,a[9]=6,{6,9)构成一个环。该有向图共有6个环。
第1题 单选
①处应填(）
point + i
point[i]
第2题 单选
②处应填()。
vis[j]= false
vis[j]= true
vis[i]= true
vis[i]= false
第3题 单选
③处应填(）。
!vis[i]
vis[i]
!vis[point[i]]
vis[point[i]]
第4题 单选
④处应填()。
j= point[i]
j= point[j]
i = point[j]
i = point[i]
第5题 单选
⑤处应填(）
cnt = j+1
cnt = n-j
++cnt
cnt = n-i