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

CSP 2023 提高组第一轮 Puls

2023年 CSP-S 提高组第一轮

练习模式考试模式

题目列表

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

1 . 在 Linux 系统终端中，以下哪个命令用于创建一个新的目录？ (2分)
2 . 0,1,2,3,4 中选取 4 个数字，能组成（）个不同四位数 (2分)
3 . 假设 n 是图的顶点的个数，m 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。 (2分)
4 . 假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,... 的圆环 (2分)
5 . 以下对数据结构的表述不恰当的一项是： (2分)
6 . 以下连通无向图中，（）一定可以用不超过两种颜色进行染色 (2分)
7 . 最长公共子序列长度常常用来衡量两个序列的相似度。 (2分)
8 . 一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子 (2分)
9 . 假设我们有以下的 C++ 代码： (2分)
10 . 假设快速排序算法的输入是一个长度为n 的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? (2分)
11 . 以下哪个命令，能将一个名为 `main.cpp` 的 C++ 源文件，编译并生成一个名为 `main` 的可执行文件？（） (2分)
12 . 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？ (2分)
13 . 如图是一张包含 6 个顶点的有向图，但顶点间不存在拓扑序。 (2分)
14 . 关于 f 的不动点为 9 的自然数个数为（）。 (2分)
15 . 现在用如下代码来计算 $x^n$，其时间复杂度为（）。 (2分)

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

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

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

19 . 第 K 小路径【CSP 2023 提高级第一轮】 (15分)
20 . 最大值之和【CSP 2023 提高级第一轮】 (15分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015