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

CSP 2021 提高组第一轮

2021年 CSP -S 提高组第一轮

练习模式考试模式

题目列表

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

1 . 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）。 (2分)
2 . 二进制数 $00101010_{2}$ 和 $00010110_{2}$ 的和为（）。 (2分)
3 . 在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。 (2分)
4 . 以下排序方法中，（）是不稳定的。 (2分)
5 . 以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。 (2分)
6 . 现有一个地址区间为 0 ~10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后） (2分)
7 . G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（）个点。 (2分)
8 . 令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）。 (2分)
9 . 前序遍历和中序遍历相同的二叉树为且仅为（）。 (2分)
10 . 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为 ABCDEF 最少需要 ( ) 次上述操作。 (2分)
11 . 有如下递归代码，`solve(23,23)` 的结果为（） (2分)
12 . 斐波那契数列的定义为： $F_{1}=1$，$F_{2}=1$，$F_{n}=F_{n-1}+F_{n-2}$$(n\geq 3)$ 。现在用如下程序来计算斐波那契数列的第 $n$ 项，其时间复杂度为（）。 (2分)
13 . 有 8 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（）种方案。 (2分)
14 . 设一个三位数 n= abc， a, b, c 均为 1 ~ 9 之间的整数，若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n 有（）个。 (2分)
15 . 有如下的有向图，节点为 A ,B , ... , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为（）。 (2分)

阅读程序（3道（判断题 2 分，选择题3 分），40分）

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

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

19 . 魔法数字【CSP 2021 提高级第一轮4】 (15分)
20 . RMQ 区间最值问题【CSP 2021 提高级第一轮5】 (15分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015