#CIEXP263C4T. C++T4卷63

C++T4卷63

C++T4卷63

一、单选题(共10题)

1.'5 & 3' 的结果是?{{ select(1) }}

  • 1
  • 7
  • 6
  • 0

2.按位与运算常用于?{{ select(2) }}

  • 清零特定位
  • 判断奇偶
  • 取某位值
  • 以上都是

3.将某位设置为 1 的操作是?{{ select(3) }}

  • x & mask
  • x | mask
  • x ^ mask
  • x >> 1

4.'0x0F | 0xF0' 的结果是?{{ select(4) }}

  • 0xFF
  • 0x00
  • 0x0F
  • 0xF0

5.以下代码的输出是?

int a = 12;
int b = 10;
cout << (a ^ b);

{{ select(5) }}

  • 6
  • 12
  • 10
  • 14

6.交换 'a' 和 'b' 的值,可用异或实现,以下语句的正确顺序是?( )

(1) a ^= b; (2)b ^= a;

{{ select(6) }}

  • 1 2 1
  • 1 2 2
  • 2 1 1
  • 2 2 1

7.以下哪种排序算法是稳定的?{{ select(7) }}

  • 快速排序
  • 堆排序
  • 归并排序
  • 选择排序

8.十六进制 '0xFF' 转换为十进制是?{{ select(8) }}

  • 255
  • 256
  • 15
  • 240

9.分析以下程序片段的时间复杂度是?

int cal(int n) {
  if (n <= 0) return 1;
  return cal(n - 1) + cal(n - 1);
}

{{ select(9) }}

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

10.二进制 '1011' 转换为十进制是?{{ select(10) }}

  • 11
  • 13
  • 9
  • 12

二、判断题(共10题)

1.'x & (x-1)'可以将x的最低位的1置为0。{{ select(11) }}

  • 正确
  • 错误

2.按位或运算满足交换律和结合律。{{ select(12) }}

  • 正确
  • 错误

3.'x | 0'的结果是0。{{ select(13) }}

  • 正确
  • 错误

4.按位与运算满足交换律和结合律。{{ select(14) }}

  • 正确
  • 错误

5.任何数与自身异或结果为0。{{ select(15) }}

  • 正确
  • 错误

6.快速排序在最坏情况下的时间复杂度是O(n2)。{{ select(16) }}

  • 正确
  • 错误

7.冒泡排序是一种稳定的排序算法。{{ select(17) }}

  • 正确
  • 错误

8.十六进制数每一位对应二进制数的四位。{{ select(18) }}

  • 正确
  • 错误

9.负数的二进制表示通常使用补码。{{ select(19) }}

  • 正确
  • 错误

10.枚举法一定不是最好的解法。{{ select(20) }}

  • 正确
  • 错误