第 1 题

计算 37 & 1 的结果（只填数字）：

{{ input(1) }}

---

第 2 题

计算 48 & 1 的结果（只填数字）：

{{ input(2) }}

---

第 3 题

计算 1 << 7 的结果（只填数字）：

{{ input(3) }}

---

第 4 题

x = 13，从最低位编号为 0 开始，其第 2 位是否为 1？（填"是"或"否"）：

{{ input(4) }}

---

第 5 题

x = 8，计算 x & (x - 1) 的结果（只填数字）：

{{ input(5) }}

---

第 6 题

x = 15，执行一次 x &= x - 1; 后 x 的值（只填数字）：

{{ input(6) }}

---

第 7 题

x = 40，计算 lowbit(x)，即 x & (-x) 的结果（只填数字）：

{{ input(7) }}

---

第 8 题

x = 28，计算 lowbit(x)，即 x & (-x) 的结果（只填数字）：

{{ input(8) }}

---

第 9 题

x = 31 的二进制中有几个 1？（只填数字）：

{{ input(9) }}

---

第 10 题

x = 64 的二进制中有几个 1？（只填数字）：

{{ input(10) }}

---

第 11 题

下列哪个是标准的 2 位格雷码序列？

{{ select(11) }}

• 00 01 10 11
• 00 01 11 10
• 00 10 01 11
• 00 11 10 01

---

第 12 题

下列哪个是标准的 3 位格雷码序列？

{{ select(12) }}

• 000 001 010 011 100 101 110 111
• 000 001 011 010 110 111 101 100
• 000 001 011 010 111 110 101 100
• 000 011 001 010 110 111 101 100

---

第 13 题

二进制 010 转格雷码（3 位二进制）：

{{ input(13) }}

---

第 14 题

二进制 101 转格雷码（3 位二进制）：

{{ input(14) }}

---

第 15 题

二进制 111 转格雷码（3 位二进制）：

{{ input(15) }}

---

第 16 题

格雷码的相邻编码为什么更适合某些硬件状态编码？

{{ select(16) }}

• 相邻状态只改变一位，可减少多位同时变化造成的不稳定
• 编码长度更短
• 计算速度更快
• 占用存储更少

---

第 17 题

单层循环遍历 n 个元素，时间复杂度是（ ）。

{{ select(17) }}

• O(1)
• O(log n)
• O(n)
• O(n^2)

---

第 18 题

两层循环各遍历 n 次，时间复杂度是（ ）。

{{ select(18) }}

• O(n)
• O(n log n)
• O(n^2)
• O(2^n)

---