一、单选题 5题（每题 5分，共 25分）

第 1 题

在 8 位二进制原码表示中，八进制数 -5 的二进制形式是什么（ ）

{{ select(1) }}

• 10000101
• 11111010
• 11111011
• 00000101

---

第 2 题

已知字符 '0' 的ASCII编码的十进制表示为48，则执行下面C++代码后，输出是( )。

{{ select(2) }}

• 17
• 158
• 209
• 316

---

第 3 题

枚举算法的本质是（ ）

{{ select(3) }}

• 从所有可能解中逐一验证，找到符合条件的解
• 利用数学公式直接推导出最优解
• 通过分治策略缩小搜索范围
• 依靠贪心策略逐步逼近最优解

---

第 4 题

数位分离负数 - 123 时，正确的处理方式是( )

{{ select(4) }}

• 直接分离得到 [-1, -2, -3]
• 取绝对值后分离为 [1,2,3]，保留符号
• 转换为字符串 '-123'，分离为 ['-','1','2','3']
• B 和 C 均正确

---

第 5 题

十进制数 12（二进制 1100）右移 2 位的结果是（ ）。

{{ select(5) }}

• 2（10）
• 3（11）
• 6（110）
• 24（11000）

---

二、判断题 5 题（每题 5分，共 25分）

第 1 题

k 进制，逢 k 进第二位， 进百位， 进千位；

{{ select(6) }}

• T
• F

---

第 2 题

下列可执行程序段中，最后 pos 的值是 4

{{ select(7) }}

• T
• F

---

第 3 题

数位分离只能通过数学取余法（n%10 和 n/10）实现。

{{ select(8) }}

• T
• F

---

第 4 题

使用按位与（&）操作可以快速判断一个整数是否为奇数，若 n & 1 == 1，则 n 是奇数。

{{ select(9) }}

• T
• F

---

第 5 题

枚举算法必须遍历所有可能解，无法提前终止。 {{ select(10) }}

• T
• F

---