试卷总分：100分
选择题 10题 20分
判断题 10题 20分
编程题 2题 60分
'5 & 3' 的结果是?
按位与运算常用于?
将某位设置为1的操作是?
0xOF|0xF0'的结果是?
以下代码的输出是?
int a=12; int b=10; cout<<(a^b);
交换'a' 和'b'的值，可用异或实现，以下语句的正确顺序是?
(1)a^=b; (2)b^=a;
以下哪种排序算法是稳定的?
十六进制 '0xFF' 转换为十进制是?
分析以下程序片段的时间复杂度是?
int cal(int n) { if (n <= 0) return 1; return cal(n - 1) + cal(n - 1); }
二进制'1011'转换为十进制是?
'x & (x-1)'可以将x的最低位的1置为0。
按位或运算满足交换律和结合律。
'x|0'的结果是0。
按位与运算满足交换律和结合律。
任何数与自身异或结果为0。
快速排序在最坏情况下的时间复杂度是O(n^2)。
冒泡排序是一种稳定的排序算法。
十六进制数每一位对应二进制数的四位。
负数的二进制表示通常使用补码。
枚举法一定不是最好的解法。
给你两个正整数 m,n，请问它们二进制位上有多少位是不同的。
两个正整数 n,m
一个整数，表示答案
1≤n,m≤10^9
2 1
2
3 17
233 233
0
给定一个自然数 n，请输出 n 的所有四平方拆分方案。
单个整数：表示 n。
若干行：每行四个由小到大排列的自然数，表示一种拆分方案。
如果有多种方案，先输出首项较小的方案，对于首项相同的方案，先输出第二项较小的方案，其他情况以此类推。
0≤n≤50,000
25
0 0 0 5
0 0 3 4
1 2 2 4