选择题 共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分
登录后作答