2022年_CSP-S1初赛试卷

__SECTIONS__:[{"name": "单选题", "count": 15}, {"name": "阅读程序", "count": 18}, {"name": "完善程序", "count": 10}] 从PDF导入：2022年_CSP-S _初赛试卷

C++ 120分钟 总分 100.0 43 题
试卷题目预览
第1题 中级 2.0分 单选
在Linux系统终端中，用于切换工作目录的命令为（ ）。
A. ls
B. cd
C. cp
D. all
第2题 中级 2.0分 单选
你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下：real 0m30.721s user 0m24.579s sys 0m
A. 30s
B. 24s
C. 18s
D. 6s
第3题 中级 2.0分 单选
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（ ）。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
第4题 中级 2.0分 单选
考虑对n个数进行排序，以下最坏时间复杂度低于O(n²)的排序方法是（ ）。
A. 插入排序
B. 冒泡排序
C. 归并排序
D. 快速排序
第5题 中级 2.0分 单选
假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是（ ）。
A. 移除受影响的数据后，最终序列是有序序列
B. 移除受影响的数据后，最终序列是前后两个有序的子序列
C. 移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列
D. 移除受影响的数据后，最终序列基本无序
第6题 中级 2.0分 单选
计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大
A. EF、EF
B. EF、DE
C. DE、EF
D. DE、DE
第7题 中级 2.0分 单选
一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，则第100号结点的父结点是第（ ）号。
A. 95
B. 96
C. 97
D. 98
第8题 中级 2.0分 单选
强连通图的性质不包括（ ）。
A. 每个顶点的度数至少为1
B. 任意两个顶点之间都有边相连
C. 任意两个顶点之间都有路径相连
D. 每个顶点至少都连有一条边
第9题 中级 2.0分 单选
每个顶点度数均为2的无向图称为2正规图。由编号为从1到n的顶点构成的所有2正规图，其中包含欧拉回路的不同2正规图的数量为（ ）。
A. n!
B. (n-1)!
C. n!/2
D. (n-1)!/2
第10题 中级 2.0分 单选
共有8人选修了程序设计课程，期末大作业要求由2人组成的团队完成。假设不区分每个团队内2人的角色和作用，请问共有多少种可能的组队方案。（ ）
A. 28
B. 32
C. 56
D. 64
第11题 中级 2.0分 单选
小明希望选到形如省A·LLDDD的车牌号。车牌号在·之前的内容固定不变；后面的5位号码中，前2位必须是大写英文字母，后3位必须是阿拉伯数字。请问总共有多少个可供
A. 20280
B. 52000
C. 676000
D. 1757600
第12题 中级 2.0分 单选
给定地址区间为0~9的哈希表，哈希函数为h(x) = x % 10，采用线性探查的冲突解决策略。哈希表初始为空表，依次存储(71, 23, 73, 99, 44
A. 9
B. 0
C. 1
D. 2
第13题 中级 2.0分 单选
对于给定的n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（ ）。
A. O(n)
B. O(nlogn)
C. O(n√n)
D. O(n²)
第14题 中级 2.0分 单选
以比较为基本运算，在n个数的数组中找最大的数，在最坏情况下至少要做（ ）次运算。
A. n/2
B. n-1
C. n
D. n+1
第15题 中级 2.0分 单选
ack函数在输入参数(2,2)时的返回值为（ ）。
A. 5
B. 7
C. 9
D. 13
第16题 中级 1.5分 判断
当输入为abcde fg时，输出为-1。（ ）
T. 正确
F. 错误
第17题 中级 1.5分 判断
当输入为abbababbbab abab时，输出为4。（ ）
T. 正确
F. 错误
第18题 中级 1.5分 判断
当输入为GoodLuckCsp2022 22时，第20行的j++语句执行次数为2。（ ）
T. 正确
F. 错误
第19题 中级 3.0分 单选
该算法最坏情况下的时间复杂度为（ ）。
A. O(n+m)
B. O(nlogm)
C. O(mlogn)
D. O(nm)
第20题 中级 3.0分 单选
f(a, b)与下列（ ）语句的功能最类似。
A. a.find(b)
B. a.rfind(b)
C. a.substr(b)
D. a.compare(b)
第21题 中级 3.0分 单选
当输入为baaabaaabaaabaaaa aaaa，第20行的j++语句执行次数为（ ）。
A. 9
B. 10
C. 11
D. 12
第22题 中级 1.5分 判断
这是一个不稳定的排序算法。（ ）
T. 正确
F. 错误
第23题 中级 1.5分 判断
该算法的空间复杂度仅与n有关。（ ）
T. 正确
F. 错误
第24题 中级 1.5分 判断
该算法的时间复杂度为O(m(n+k))。（ ）
T. 正确
F. 错误
第25题 中级 3.0分 单选
当输入为5 3 98 26 91 37 46时，程序第一次执行到第36行，val[]数组的内容依次为（ ）。
A. 91 26 46 37 98
B. 91 46 37 26 98
C. 98 26 46 91 37
D. 91 37 46 98 26
第26题 中级 3.0分 单选
若val[i]的最大值为100，k取（ ）时算法运算次数最少。
A. 2
B. 3
C. 10
D. 不确定
第27题 中级 3.0分 单选
当输入的k比val[i]的最大值还大时，该算法退化为（ ）算法。
A. 选择排序
B. 冒泡排序
C. 计数排序
D. 桶排序
第28题 中级 1.5分 判断
该算法的时间复杂度为O(logₖ|n|)。（ ）
T. 正确
F. 错误
第29题 中级 1.5分 判断
删除第23行的强制类型转换，程序的行为不变。（ ）
T. 正确
F. 错误
第30题 中级 1.5分 判断
除非输入的n为0，否则程序输出的字符数为O(logₖ|n|)+1。（ ）
T. 正确
F. 错误
第31题 中级 3.0分 单选
当输入为100 7时，输出为（ ）。
A. 202
B. 1515
C. 244
D. 1754
第32题 中级 3.0分 单选
当输入为-255 8时，输出为（ ）。
A. 1400
B. 1401
C. 417
D. 400
第33题 中级 3.0分 单选
当输入为1000000 19时，输出为（ ）。
A. BG939
B. 87GIB
C. 1CD428
D. 7CF1B
第34题 中级 3.0分 单选
①处应填（ ）
A. (m1+m2)*2
B. (m1-1)+(m2-1)
C. m1+m2
D. (m1+1)+(m2+1)
第35题 中级 3.0分 单选
②处应填（ ）
A. a1[m1]==a2[m2]
B. a1[m1]<=a2[m2]
C. a1[m1]>=a2[m2]
D. a1[m1]!=a2[m2]
第36题 中级 3.0分 单选
③处应填（ ）
A. left1==right1
B. left1
C. left1>right1
D. left1!=right1
第37题 中级 3.0分 单选
④处应填（ ）
A. y=a1[k-left2-1]
B. y=a1[k-left2]
C. y=a2[k-left1-1]
D. y=a2[k-left1]
第38题 中级 3.0分 单选
⑤处应填（ ）
A. y=a1[k-left2-1]
B. y=a1[k-left2]
C. y=a2[k-left1-1]
D. y=a2[k-left1]
第39题 中级 3.0分 单选
①处应填（ ）
A. dfs(x+t, y-t)+1
B. dfs(x+t, y-t)-1
C. dfs(x-t, y+t)+1
D. dfs(x-t, y+t)-1
第40题 中级 3.0分 单选
②处应填（ ）
A. dfs(x+t, y-t)+1
B. dfs(x+t, y-t)-1
C. dfs(x-t, y+t)+1
D. dfs(x-t, y+t)-1
第41题 中级 3.0分 单选
③处应填（ ）
A. x==c || y==c
B. x==c && y==c
C. x>=c || y>=c
D. x>=c && y>=c
第42题 中级 3.0分 单选
④处应填（ ）
A. dfs(x+t, y-t)+1
B. dfs(x+t, y-t)-1
C. dfs(x-t, y+t)+1
D. dfs(x-t, y+t)-1
第43题 中级 3.0分 单选
⑤处应填（ ）
A. dfs(x+t, y-t)+1
B. dfs(x+t, y-t)-1
C. dfs(x-t, y+t)+1
D. dfs(x-t, y+t)-1
💬