一、单项选择题

1、32 位 int 类型的存储范围是（ ）？

计算(\(14_8\)-\(1010_2\))×\(D_{16}\)-\(1101_2\)的结果，并选择答案的十进制值：（ ）

3、某公司有 10名员工，分为 3个部门：A 部门有 4 名员工，B 部门有 3 名员工，C 部门有 3 名员工。现需要从这 10名员工中选出 4 名组成一个工作小组，且每个部门至少要有 1 人。问有多少种选择方式？（ ）

4、以下哪个序列对应数字 0 至 8 的 4 位二进制格雷码（Gray code）？（ ）

5、记 1KB 为 1024 字节（byte），1MB 为 1024KB，那么 1MB 是多少二进制位（bit）？（ ）

6、以下哪个不是 C++ 中的基本数据类型？（ ）

7、以下哪个不是 C++ 中的循环语句？（ ）

8、在 C/C++ 中，(char)('a' + 13) 与下面的哪一个值相等？（ ）

9、假设有序表中有$1000$ 个元素，则用二分法查找元素 $X$ 最多需要比较（ ）次。

10、下面的哪一个不是操作系统名字？（ ）

11、在无向图中，所有顶点的度数之和等于（ ）。

12、已知二叉树的前序遍历为 $[A,B,D,E,C,F,G]$，中序遍历为$[D,B,E,A,F,C,G]$，请问该二叉树的后序遍历结果是？（ ）

13、给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6，其中 1 最先入栈，6 最后入栈，下面哪种出栈顺序是不可能的？（ ）

14、有 5 个男生和 3 个女生站成一排，规定 3 个女生必须相邻。问有多少种不同的排列方式？（ ）

15、编译器的主要作用是什么？（ ）