CSP 2023 普及组第一轮 Puls

题目列表

选择题(每题2分,共30分)
  • 1 . 在 C++ 中,下面哪个关键字用于声明一个变量, 其值不能被修改? (2分)
  • 2 . 八进制数 $(12345670)_8$ 和 $(07654321)_8$ 的和为 (2分)
  • 3 . 阅读下述代码,请问修改 data 的 value 成员以存储 3.14,正确的方式是 (2分)
  • 4 . 假设有一个链表的节点定义如下: (2分)
  • 5 . 根节点的高度为 1,一棵拥有 2023个节点的三叉树高度至少为()。 (2分)
  • 6 . 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有()种选择时间段的方案。 (2分)
  • 7 . 关于高精度运算的说法错误的是() (2分)
  • 8 . 后缀表达式 `6 2 3 + - 3 8 2 / + * 2 ^ 3 +` 对应的中缀表达式是 (2分)
  • 9 . 数 $(101010)_2$ 和 $(166)_8$ 的和为? (2分)
  • 10 . 假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,,b,c,d,e,f分别对应的一组哈夫曼编码? (2分)
  • 11 . 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么? (2分)
  • 12 . 考虑一个有向无环图,该图包含 4 条有向边:(1,2),(1,3),(2,4) 和 (3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序? (2分)
  • 13 . 在计算机中,以下哪个选项描述的数据存储容量最小? (2分)
  • 14 . 一个班级有 10 个男生和 12 个女生。如果要选出一个 3 人的小组,并且小组中必须至少包含 1 个女生,那么有多少种可能的组合? (2分)
  • 15 . 以下哪个不是操作系统? (2分)
阅读程序(判断题 1.5 分,选择题 3 分,共计 40 分)
  • 16 . 阅读程序【CSP 2023 入门级第一轮1】 (12分)
  • 17 . 阅读程序【CSP 2023 入门级第一轮2】 (13.5分)
  • 18 . 阅读程序【CSP 2023 入门级第一轮3】 (14.5分)
完善程序(单选题,每小题 3 分,共计 30 分)
  • 19 . 寻找被移除的元素【CSP 2023 入门级第一轮】 (15分)
  • 20 . 编辑距离【CSP 2023 入门级第一轮】) (15分)

相关内容

CSP 2022 提高组第一轮
2023年CSP-S提高组第一轮
CSP 2022 普及组第一轮
2022年CSP-J普及组第一轮
凤鸣
0
收藏
讨论
反馈

热门试卷

1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(初中组-1) 同学们考完试后应及时复盘:查错题、析错因,定位薄弱点,针对性训练,提升能力,补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组) 2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区(初赛) 2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题 程序基础顺序结构:理解程序流程、基本输入输出。分支结构:if条件句、简单逻辑运算。循环结构:for循...
6
GESP C++等级考试 二级(2025年3月) 2025年3月 GESPC++ 二级等级考试真题