选择题(每题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分)