单项选择题，每个 $10$ 分

1. 两个十进制数 $1111$ 和 $1010$ 的异或运算结果用十进制表示是（ ） {{ select(1) }}

• 5
• 3
• 101
• 1957

2. 八进制数 $(15264)_8$ 转换成的二进制数是（ ）。 {{ select(2) }}

• $(001\ 1010\ 1011\ 0100)_2$
• $(101\ 1010\ 1101\ 0101)_2$
• $(001\ 0110\ 0011\ 0100)_2$
• $(001\ 1010\ 1010\ 0110)_2$

3. 十进制小数 $13.75$ 转成二进制是 （）。 {{ select(3) }}

• $(1101.11)_2$
• $(1011.11)_2$
• $(1011.011)_2$
• $(101.011)_2$

4. 以下关于图的不正确说法是( )。 {{ select(4) }}

• 任意一个图一定有偶数个奇点
• 所有顶点的度数之和等于边数的 $2$ 倍
• 所有顶点的度数之和不一定等于边数的 $2倍$
• 在有向图中顶点的入度之和等于出度之和

5. 前缀表达式 - 3 * 2 + 5 12 的值是( ) {{ select(5) }}

• 37
• 65
• 31
• -31

6. 已知⼀棵⼆叉树前序遍历为 ABCDEFGI ,后序遍历为 CEDBIGFA ，则其中序遍历可能为 ( ) {{ select(6) }}

• CBDEAGFI
• ABCDEFGI
• CBEDAIFG
• CBEDGAFI

7. $8$ 颗⼦弹，编号为 1 2 3 4 5 6 7 8，从编号 $1$ 开始按序嵌⼊弹夹，以下有哪个不是正常的打出⼦弹的次序 ( ) {{ select(7) }}

• 87654321
• 32154876
• 32164587
• 12345678

8. 完全二叉树共有 $2 * N - 1$ 个结点，则它的叶节点数是（ ）。 {{ select(8) }}

• $N$
• $N - 1$
• $2 * N$
• $2 * N - 1$

9. 假设字母表 {$a, b, c, d, e$} 在字符串出现的频率分别为 $10\%, 15\%, 30\%, 16\%, 29\%$ 。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 $d$ 的编码长度为（ ）位。 {{ select(9) }}

• $1$
• $2$
• $2$ 或 $3$
• $3$

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

• $1420$
• $1770$
• $1540$
• $2200$