试卷总分：100分

选择题 10题 20分

01 02 03 04 05 06 07 08 09 10

判断题 10题 20分

11 12 13 14 15 16 17 18 19 20

编程题 2题 60分

21 22

E1064 电子学会青少年软件编程等级考试-C++ -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分

C0705
登录后作答
22

三数之和


题目描述

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


输入格式

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


输出格式

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


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

输入样例 #2
11111111111111111111111111111111111111111111111111111111111111
22222222222222222222222222222222222222222222222222222222222222
33333333333333333333333333333333333333333333333333333333333333
输出样例 #2
66666666666666666666666666666666666666666666666666666666666666
 30分

C0706
登录后作答
登录答题