2024年CSP-S 提高组初赛真题试卷_c++_-嗨信奥-少儿编程题库学习中心

2024年CSP-S 提高组初赛真题试卷 Puls

2024年CSP-S 提高组初赛真题试卷

练习模式考试模式

题目列表

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

1 . 在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？ (2分)
2 . 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？ (2分)
3 . 在 C++中，以下哪个函数调用会造成栈溢出？ (2分)
4 . 在一场比赛中，有 10 名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手只能获得一枚铜牌，则不同的颁奖方式共有多少种？ (2分)
5 . 下面那个数据结构最适合实现先进先出（FIFO）的功能？ (2分)
6 . 一直$ f(1) = 1$,且对于 $n ≥ 2 $有$ f(n) = f(n − 1) + f(\lfloor n/2 \rfloor)$ ,则 $f(4)$的值为? (2分)
7 . 假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？ (2分)
8 . 对数组进行二分查找的过程中，以下哪个条件必须满足？ (2分)
9 . 考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为合适？ (2分)
10 . 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。 (2分)
11 . 假设有一颗 h 层的完全二叉树，该树最多包含多少个节点？ (2分)
12 . 设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？ (2分)
13 . 对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？ (2分)
14 . 设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？ (2分)
15 . 如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？ (2分)

阅读程序（合计40分）

16 . 阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分） (14.5分)
17 . 阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分） (14分)
18 . 阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分） (11.5分)

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

19 . (序列合并)有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 $10^9$的非负整数。 (15分)
20 . （次短路）已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案 (15分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015