CSP-J 2024 第一轮试卷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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