CSP 2022 提高组第一轮_c++_-嗨信奥-少儿编程题库学习中心

CSP 2022 提高组第一轮 Puls

2023年 CSP -S 提高组第一轮

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 在 Linux 系统终端中，用于切换工作目录的命令为（）。 (2分)
2 . 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： (2分)
3 . 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（）。 (2分)
4 . 考虑对 n 个数进行排序，以下最坏时间复杂度低于 $O(n^2)$ 的排序方法是（）。 (2分)
5 . 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是（）。 (2分)
6 . 计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式 . (2分)
7 . 一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100 号结点的父结点是第（）号。 (2分)
8 . 强连通图的性质不包括（）： (2分)
9 . 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图，其中包含欧拉回路的不同 2 正规图的数量为（）。 (2分)
10 . 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用，请问共有多少种可能的组队方案。（）。 (2分)
11 . 小明希望选到形如“省 A·LLDDD ”的车牌号。车牌号在“·”之前的内容固定的 5 位号码中，前 2 位必须是大写英文字母，后 3 位必须是阿拉伯数字（L代表 A 至 Z，D 表示 0 至 9，两个 L 和三个 D 之间可能相同也可能不同）。请问总共有多少个可供选择的车牌号。（） (2分)
12 . 给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略（对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查）。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。（） (2分)
13 . 对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（）。 (2分)
14 . 以比较为基本运算，在 n 个数的数组中找最大的数，在最坏情况下至少要做（）次运算。 (2分)
15 . ack 函数在输入参数“(2,2)”时的返回值为（）。 (2分)

阅读程序（判断题 1.5 分，选择题 3 分，共计 40 分）

16 . 阅读程序【CSP 2022 提高级第一轮1】 (13分)
17 . 阅读程序【CSP 2022 提高级第一轮2】 (13.5分)
18 . 阅读程序【CSP 2022 提高级第一轮3】 (13.5分)

完善程序（单选题，每小题 3 分，共计 30 分）

19 . 归并第 k 小【CSP 2022 提高级第一轮】 (15分)
20 . 容器分水【CSP 2022 提高级第一轮】 (15分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015