选择题 共10道

01 02 03 04 05 06 07 08 09 10


判断题 共10道

11 12 13 14 15 16 17 18 19 20


编程题 共2道

21 22

E1003 CIE电子学会-202603-C++四级模拟题-练习

选择题 共10道
01 '5 & 3' 的结果是? 2分
登录后查看选项
02 按位与运算常用于? 2分
登录后查看选项
03 将某位设置为1的操作是? 2分
登录后查看选项
04 0xOF|0xF0'的结果是? 2分
登录后查看选项
05

以下代码的输出是?

int a=12;
int b=10;
cout<<(a^b);
2分
登录后查看选项
06

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

(1)a^=b;
(2)b^=a;
2分
登录后查看选项
07 以下哪种排序算法是稳定的? 2分
登录后查看选项
08 十六进制 '0xFF' 转换为十进制是? 2分
登录后查看选项
09

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

int cal(int n) {
	if (n <= 0) return 1;
	return cal(n - 1) + cal(n - 1);
}
2分
登录后查看选项
10 二进制'1011'转换为十进制是? 2分
登录后查看选项
判断题 共10道
11 'x & (x-1)'可以将x的最低位的1置为0。 2分
登录后查看选项
12 按位或运算满足交换律和结合律。 2分
登录后查看选项
13 'x|0'的结果是0。 2分
登录后查看选项
14 按位与运算满足交换律和结合律。 2分
登录后查看选项
15 任何数与自身异或结果为0。 2分
登录后查看选项
16 快速排序在最坏情况下的时间复杂度是O(n^2)。 2分
登录后查看选项
17 冒泡排序是一种稳定的排序算法。 2分
登录后查看选项
18 十六进制数每一位对应二进制数的四位。 2分
登录后查看选项
19 负数的二进制表示通常使用补码。 2分
登录后查看选项
20 枚举法一定不是最好的解法。 2分
登录后查看选项
编程题 共2道
21

计算不同位

题目描述

给你两个正整数 m,n,请问它们二进制位上有多少位是不同的。

输入

两个正整数 n,m

输出

一个整数,表示答案

数据范围

1≤n,m≤10^9

输入样例1
2 1
输出样例1
2
输入样例2
3 17
输出样例2
2
输入样例3
233 233
输出样例3
0
30分
登录后作答
22

四方定理

题目描述

给定一个自然数 n,请输出 n 的所有四平方拆分方案。

输入

单个整数:表示 n。

输出

若干行:每行四个由小到大排列的自然数,表示一种拆分方案。

如果有多种方案,先输出首项较小的方案,对于首项相同的方案,先输出第二项较小的方案,其他情况以此类推。

数据范围

0≤n≤50,000

输入样例1
25
输出样例1

0 0 0 5

0 0 3 4

1 2 2 4

30分
登录后作答