You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

{{ select(1) }}

• unsigned
• const
• static
• mutable

2. 八进制数$12345670_8$ 和 $07654321_8$ 的和为 {{ select(2) }}

• $22222221_8​$
• $21111111_8​$
• $22111111_8​$
• $22222211_8​$

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

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

{{ select(3) }}

• data.value = 3.14;
• value.data = 3.14;
• data -> value = 3.14;
• value->data = 3.14;

4. 假设有一个链表的节点定义如下：

struct Node { int data; Node* next; }

现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员 data 的值为 42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？

{{ select(4) }}

• Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
• Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
• Node* newNode = new Node; newNode->data = 42; head->next = newNode;
• Node* newNode = new Node; newNode->data = 42; newNode->next = head;

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

{{ select(5) }}

• 6
• 7
• 8
• 9

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

{{ select(6) }}

• 31
• 18
• 21
• 33

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

{{ select(7) }}

• 高精度计算主要是用来处理大整数或需要保留多位小数的运算
• 大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商
• 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关
• 高精度加法运算的关键在于逐位相加并处理进位

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

{{ select(8) }}

• ((6-(2+3))*(3+8/2))^2+3
• 6-2+3*3+8/2^2+3
• (6-(2+3))*((3+8/2)^2)+3
• 6-((2+3)*(3+8/2))^2+3

9. 数 $101010_2$和 $166_8$ 的和为 ( )

{{ select(9) }}

• $(10110000)_2​$
• $(236)_8$
• $(158)_{10}$
• $(A0)_{16}$

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

{{ select(10) }}

• 1111,1110,101,100,110,0
• 1010,1001,1000,011,010,00
• 000,001,010,011,10,11
• 1010,1011,110,111,00,01

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

{{ select(11) }}

• EDBGFCA
• EDGBFCA
• DEBGFCA
• DBEGFCA

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

{{ select(12) }}

• 4,2,3,1
• 1,2,3,4
• 1,2,4,3
• 2,1,3,4

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

{{ select(13) }}

• 字节 (byte)
• 比特 (bit)
• 字 (word)
• 千字节 (kilobyte）

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

{{ select(14) }}

• 1420
• 1770
• 1540
• 2200

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

{{ select(15) }}

• Linux
• Windows
• Android
• HTML