选择题 共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

E1064 202606C语言四级真题-练习

选择题 共10道
01 已知`int x = 15; int *p = &x;`，以下说法错误的是？（ ） 2分
登录后查看选项
02 执行以下代码，输出结果是？（ ） int arr[5] = {10,20,30,40,50}; int *p = arr; cout << *(p + 2); 2分
登录后查看选项
03 以下关于C++类的说法，正确的是？（ ） 2分
登录后查看选项
04 有结构体定义如下，以下写法正确的是？（ ） struct Book{ string name; double price; }; 2分
登录后查看选项
05 将十进制数25转换为二进制，结果是？（ ） 2分
登录后查看选项
06 C++表达式`7 | 3`的计算结果是？（ ） 2分
登录后查看选项
07 以下排序算法中，最坏时间复杂度为O(n log n)的是？（ ） 2分
登录后查看选项
08 以下关于排序算法的说法，错误的是？（ ） 2分
登录后查看选项
09 两个长度分别为1000位和800位的大整数相乘，结果的最大长度是？（ ） 2分
登录后查看选项
10 高精度减法运算中，不需要做的事情有？（ ） 2分
登录后查看选项
判断题 共10道
11

空指针`nullptr`是C++11引入的，专门用于表示空指针，比`NULL`更安全。（ ）

 2分
登录后查看选项
12

指针可以进行加减运算。（ ）

 2分
登录后查看选项
13

定义结构体时使用关键字 `struct`。（ ）

 2分
登录后查看选项
14

结构体的成员可以是一个数组，数组的元素也可以是一个结构体。（ ）

 2分
登录后查看选项
15

八进制数12转换为十进制数是14。（ ）

 2分
登录后查看选项
16

C++ 中，右移运算符`>>`对于有符号数，会在低位补符号位。（ ）

 2分
登录后查看选项
17

归并排序是稳定排序算法。（ ）

 2分
登录后查看选项
18

排序算法的稳定性是指排序的速度是否稳定。（ ）

 2分
登录后查看选项
19

C++的long long类型可以存储任意大的整数。（ ）

 2分
登录后查看选项
20

高精度加法运算中，通常从数字的最低位开始计算。（ ）

 2分
登录后查看选项
编程题 共2道
21

题目：[电子学会202606四级-1] 总异或和

给定长度为 n 的序列 A₁, A₂, …, Aₙ，计算所有有序数对 (i, j)对应的 Aᵢ + Aⱼ 的异或和（按位异或）。
即把所有满足1<=i,j<=n的Aᵢ + Aⱼ依次进行异或，输出最终结果


举例：当n = 3时，计算式为：
(A₁+A₁)^(A₁+A₂)^(A₁+A₃)^
(A₂+A₁)^(A₂+A₂)^(A₂+A₃)^
(A₃+A₁)^(A₃+A₂)^(A₃+A₃)

其中^表示按位异或运算


输入格式：

第一行：正整数 n 第二行：n 个正整数，表示序列 A


输出格式：

一个整数，表示总异或值


样例输入：
3
2 12 27

样例输出：
42

数据范围：

1 ≤ n ≤ 10⁶ 1 ≤ Aᵢ ≤ 10⁹


时间限制：1000ms 内存限制：256 MiB 30分
登录后作答
22

三数之和


题目描述

给定三个非负整数 (a, b, c)，请你求出三个数的和。


输入格式

三行，每行一个整数，分别表示 (a, b, c)


输出格式

输出 (a + b + c) 的和。


输入样例 #1
1
2
3
输出样例 #1
6

输入样例 #2
11111111111111111111111111111111111111111111111111111111111111
22222222222222222222222222222222222222222222222222222222222222
33333333333333333333333333333333333333333333333333333333333333
输出样例 #2
66666666666666666666666666666666666666666666666666666666666666
 30分
登录后作答
登录练习