CSP-J进制与位运算-第4组-位运算技巧

x & 1、x & (x-1) 与程序阅读
建议用时：15～20 分钟；本题满分 100 分。
完成后直接提交，系统会自动判分。

1. 单项选择

设 int x = 10;，则表达式 x & 1 的结果是（ ）。

{{ select(1) }}

• 0
• 1
• 2
• 10

2. 单项选择

设 int x = 13;，则表达式 x & (x - 1) 的值是（ ）。

{{ select(2) }}

• 8
• 10
• 12
• 13

3. 单项选择

已知 x = 40，则 x & (x - 1) 的结果为（ ）。

{{ select(3) }}

• 8
• 16
• 32
• 40

4. 单项选择

阅读程序：

int x = 23;
int cnt = 0;

while (x) {
    ++cnt;
    x &= x - 1;
}

cout << cnt;

程序输出是（ ）。

{{ select(4) }}

• 3
• 4
• 5
• 23

5. 单项选择

阅读程序：

int x = 16;

if ((x & (x - 1)) == 0)
    cout << "YES";
else
    cout << "NO";

程序输出是（ ）。

{{ select(5) }}

• YES
• NO
• 16
• 0