C/C++编程四级 题库
已知
int x = 15; int *p = &x;
以下说法错误的是?( )
执行以下代码,输出结果是?( )
int arr[5] = {10,20,30,40,50};
int *p = arr;
cout << *(p + 2);5 & 3 的结果是?( )
按位与,转换为二进制:
0101
& 0011
-------
0001
即十进制:1。
按位与运算常用于?( )
按位与 & 的常用:
清零特定位:x & 0xF0 可清零低 4 位;
判断奇偶:x & 1 若为 1 则为奇数,否则偶数;
取某位值:(x >> k) & 1 取出第 k 位的值;
本题答案为选项D。
将某位设置为1的操作是?( )
按位或 | 可以用来将某位设为 1:
mask 对应位置为 1,其他位为 0。
以下代码的输出是?( )
int a = 12; int b = 10; cout << (a ^ b);
1100
| 1010
------
0110??
即十进制:6。
交换 a 和 b 的值,可用异或实现,以下语句的正确顺序是?( )
(1)a^=b;
(2)b^=a;
交换b值可以用三条异或语句完成:
a ^= b;
b ^= a;
a ^= b;
以下哪种排序算法是稳定的?( )
快速排序、堆排序、选择排序交换可能打乱相等元素的顺序,是不稳定的。
归并排序:在合并过程中相等元素的相对顺序在排序后保持不变,是稳定的。
十六进制 0xFF 转换为十进制是?( )
0xFF是8位二进制,最大值为:255(2的8次方-1)。
分析以下程序片段的时间复杂度是?( )
int cal(int n) {
if (n <= 0) return 1;
return cal(n - 1) + cal(n - 1);
}递归调用两次:cal(n - 1),调用次数和2的n次方有关,时间复杂度是:O(2^n)。
定义结构体时使用关键字 `struct`。( )
结构体的成员可以是一个数组,数组的元素也可以是一个结构体。( )
八进制数12转换为十进制数是14。( )
C++ 中,右移运算符`>>`对于有符号数,会在低位补符号位。( )
归并排序是稳定排序算法。( )
排序算法的稳定性是指排序的速度是否稳定。( )
C++的long long类型可以存储任意大的整数。( )
高精度加法运算中,通常从数字的最低位开始计算。( )