#CIEXP263C4T. C++T4卷63
C++T4卷63
C++T4卷63
一、单选题(共10题)
1.'5 & 3' 的结果是?{{ select(1) }}
1760
2.按位与运算常用于?{{ select(2) }}
清零特定位判断奇偶取某位值以上都是
3.将某位设置为 1 的操作是?{{ select(3) }}
x & maskx | maskx ^ maskx >> 1
4.'0x0F | 0xF0' 的结果是?{{ select(4) }}
0xFF0x000x0F0xF0
5.以下代码的输出是?
int a = 12;
int b = 10;
cout << (a ^ b);
{{ select(5) }}
6121014
6.交换 'a' 和 'b' 的值,可用异或实现,以下语句的正确顺序是?( )
(1) a ^= b; (2)b ^= a;
{{ select(6) }}
1 2 11 2 22 1 12 2 1
7.以下哪种排序算法是稳定的?{{ select(7) }}
快速排序堆排序归并排序选择排序
8.十六进制 '0xFF' 转换为十进制是?{{ select(8) }}
25525615240
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) }}
1113912
二、判断题(共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) }}
正确错误