一、单项选择题

1、在 C++ 中，下面哪个关键字用于声明一个变量， 其值不能被修改?

2、八进制数 12345670和 07654321​ 的和为(    )

3、阅读下述代码，请问修改 data 的 value 成员以存储 $3.14$，正确的方式是

union Data{
    int num;
    float value;
    char symbol;
};
union Data data;

4、假设有一个链表的节点定义如下：
struct Node { int data; Node* next; }
现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员 data 的值为 $42$，并使新节点成为链表的第一个节点，下面哪个操作是正确的？

5、根节点的高度为 1，一棵拥有 2023个节点的三叉树高度至少为（）。

6、小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有（）种选择时间段的方案。

7、以下关于高精度运算的说法错误的是()

8、后缀表达式 6 2 3 + - 3 8 2 / + * 2 ^ 3 + 对应的中缀表达式是

9、数 101010(2)​ 和 166(8)​ 的和为 ( )

10、假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?

11、给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么?

12、考虑一个有向无环图，该图包含 4 条有向边：(1,2),(1,3),(2,4) 和 $(3,4)$。以下哪个选项是这个有向无环图的一个有效的拓扑排序?

13、在计算机中，以下哪个选项描述的数据存储容量最小（）

14、一个班级有 10个男生和 12 个女生。如果要选出一个 3 人的小组，并且小组中必须至少包含 1个女生，那么有多少种可能的组合?(  )

15、以下哪个不是操作系统?()