首页 › 试卷 › C/C++编程考级 › C/C++编程四级 › 2026年3月电子学会青少年软件编程(C/C++)4级等级考试真题试卷

2026年3月电子学会青少年软件编程(C/C++)4级等级考试真题试卷 VIP

C/C++编程四级 共 22 题 2026 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

5 & 3 的结果是?( )

  • A 1
  • B 7
  • C 6
  • D 0
查看答案与解析
答案:A
解析:

按位与,转换为二进制:

   0101

 & 0011

-------

   0001

即十进制:1。

2. 单选题

按位与运算常用于?( )

  • A 清零特定位
  • B 判断奇偶
  • C 取某位值
  • D 以上都是
查看答案与解析
答案:D
解析:

按位与 & 的常用:

清零特定位:x & 0xF0 可清零低 4 位;

判断奇偶:x & 1 若为 1 则为奇数,否则偶数;

取某位值:(x >> k) & 1 取出第 k 位的值;

本题答案为选项D。

3. 单选题

将某位设置为1的操作是?( )

  • A x & mask
  • B x | mask
  • C x ^ mask
  • D x >> mask
查看答案与解析
答案:B
解析:

按位或 | 可以用来将某位设为 1:

mask 对应位置为 1,其他位为 0。

4. 单选题

0x0F | 0xF0 的结果是?( )

  • A 0xFF
  • B 0x00
  • C 0x0F
  • D 0xF0
查看答案与解析
答案:A
解析:

0x0F | 0xF0结果为:0xFF。

5. 单选题

以下代码的输出是?( )

int a = 12; 
int b = 10; 
cout << (a ^ b);
  • A 6
  • B 12
  • C 10
  • D 14
查看答案与解析
答案:A
解析:

1100

| 1010

------

  0110??

即十进制:6。

6. 单选题

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

(1)a^=b;

(2)b^=a;

  • A 1 2 1
  • B 1 2 2
  • C 2 2 1
  • D 2 2 1
查看答案与解析
答案:A
解析:

交换b值可以用三条异或语句完成:

a ^= b;

b ^= a;

a ^= b;

7. 单选题

以下哪种排序算法是稳定的?( )

  • A 快速排序
  • B 堆排序
  • C 归并排序
  • D 选择排序
查看答案与解析
答案:C
解析:

快速排序、堆排序、选择排序交换可能打乱相等元素的顺序,是不稳定的。

归并排序:在合并过程中相等元素的相对顺序在排序后保持不变,是稳定的。

8. 单选题

十六进制 0xFF 转换为十进制是?( )

  • A 255
  • B 256
  • C 15
  • D 240
查看答案与解析
答案:A
解析:

0xFF是8位二进制,最大值为:255(2的8次方-1)。

9. 单选题

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

int cal(int n) {
    if (n <= 0) return 1;
    return cal(n - 1) + cal(n - 1);
}
  • A O(n)
  • B O(2^n)
  • C O(n^2)
  • D O(n log n)
查看答案与解析
答案:B
解析:

递归调用两次:cal(n - 1),调用次数和2的n次方有关,时间复杂度是:O(2^n)。

10. 单选题

二进制 1011 转换为十进制是?( )

  • A 11
  • B 13
  • C 9
  • D 12
查看答案与解析
答案:A
解析:

加权求和:1+2+0+8=11。

二、判断题

11. 判断题

x & (x-1) 可以将 x 的最低位的 1 置为 0。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

正确,x和x-1只有最低位的不同,最低位与的结果为0。

12. 判断题

按位或运算满足交换律和结合律。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

交换律:a | b 与 b | a 结果相同;

结合律:(a | b) | c 与 a | (b | c) 结果相同。

13. 判断题

x | 0 的结果是0。( )

  • A对
  • B错
查看答案与解析
答案:错
解析:

错误,x | 0 的结果是x。

14. 判断题

按位与运算满足交换律和结合律。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

交换律:a & b 与 b & a 结果相同;

结合律:(a & b) & c 与 a & (b & c) 结果相同。

15. 判断题

任何数与自身异或结果为 0。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

异或运算规则:相同为 0,不同为 1。

任何一个数与自身,每一位都相同,所以每一位异或结果为 0,整体结果为 0。

16. 判断题

快速排序在最坏情况下的时间复杂度是O(n^2)。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

快速排序的平均时间复杂度是 O(nlog?n),但在最坏情况下(例如每次选的基准都是当前子数组的最大或最小元素)会退化为 O(n^2)。

17. 判断题

冒泡排序是一种稳定的排序算法。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

在冒泡排序中,相邻元素比较时,如果相等就不交换,因此相等元素的先后顺序不会改变,所以它是稳定的。

18. 判断题

十六进制数每一位对应二进制数的四位。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

十六进制使用 0–9 和 A–F 表示 0–15,每个十六进制位正好对应 4 位二进制。

19. 判断题

负数的二进制表示通常使用补码。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

正确,在计算机系统中,整数通常以补码形式存储。

20. 判断题

枚举法一定不是最好的解法。( )

  • A对
  • B错
查看答案与解析
答案:错
解析:

比如问题规模很小,枚举法是最简单、直接且可行的解法。

三、简答题

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
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n, m, ans = 0;     unsigned int mask = 1;     cin &gt;&gt; n &gt;&gt; m;     for(int i=0; i&lt;32; i++) {         if((n &amp; mask) != (m &amp; mask))             ans++;         mask&lt;&lt;=1;  //左移一位     }     cout &lt;&lt; ans;     return 0; }</pre>
这道题暂未补解析。
22. 简答题

四方定理

题目描述

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

输入

单个整数:表示 n。

输出

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

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

数据范围:

0≤n≤50,000。

输入样例1

25

输出样例1

0 0 0 5
0 0 3 4
1 2 2 4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     for(int a=0; a*a&lt;=n; a++) { //使用三重循环避免超时         for(int b=a; a*a+b*b&lt;=n; b++) {             for(int c=b; a*a+b*b+c*c&lt;=n; c++) {                 int left=n-a*a-b*b-c*c; //剩余数                 int d=sqrt(left);                 if(d*d==left &amp;&amp; d&gt;=c) //判断d是整数即可                     cout &lt;&lt; a &lt;&lt; " " &lt;&lt; b &lt;&lt; " " &lt;&lt; c &lt;&lt; " " &lt;&lt; d &lt;&lt; endl;             }         }     }     return 0; }</pre>
这道题暂未补解析。