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