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

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

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

一、单选题

1. 单选题

有递推公式`f(n) = 2*f(n-1) + 1`,`f(1)=1`,则`f(4)`的值是?( )

  • A 7
  • B 15
  • C 31
  • D 63
查看答案与解析
答案:B
这道题暂未补解析。
2. 单选题

以下关于贪心算法的说法,正确的是?( )

  • A 贪心算法总能得到全局最优解
  • B 贪心算法的核心是每一步选择当前最优的选项
  • C 01背包问题可以用贪心算法得到最优解
  • D 贪心算法的时间复杂度一定比动态规划低
查看答案与解析
答案:B
这道题暂未补解析。
3. 单选题

已知数组`arr[6] = {2,4,6,8,10,12}`,前缀和数组`preSum[0]=0`,`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`,则区间[2,4](下标从0开始)的元素和为?( )

  • A 18
  • B 24
  • C 30
  • D 36
查看答案与解析
答案:B
这道题暂未补解析。
4. 单选题

对原数组的区间[l, r]全部加上val,对差分数组的操作是?( )

  • A diff[l] += val; diff[r] -= val;
  • B diff[l] += val; diff[r+1] -= val;
  • C diff[l] -= val; diff[r] += val;
  • D diff[l] -= val; diff[r+1] += val;
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

在长度为n的有序数组中,二分查找的最坏时间复杂度是?( )

  • A O(1)
  • B O(log n)
  • C O(n)
  • D O(n log n)
查看答案与解析
答案:B
这道题暂未补解析。
6. 单选题

以下哪个问题不适合用双指针算法求解?( )

  • A 有序数组两数之和
  • B 链表中环的检测
  • C 反转字符串
  • D 01背包问题
查看答案与解析
答案:D
这道题暂未补解析。
7. 单选题

以下哪个STL容器是基于红黑树实现的,元素自动有序且不重复?( )

  • A vector
  • B set
  • C queue
  • D list
查看答案与解析
答案:B
这道题暂未补解析。
8. 单选题

STL中,用于在容器中查找指定元素的函数是?( )

  • A sort()
  • B find()
  • C swap()
  • D reverse()
查看答案与解析
答案:B
这道题暂未补解析。
9. 单选题

以下关于`vector`容器的说法,错误的是?( )

  • A vector是动态数组,支持动态扩容
  • B 可以用`push_back()`在数组尾部插入元素
  • C 可以用`pop_front()`删除数组头部的元素
  • D 支持下标随机访问
查看答案与解析
答案:C
这道题暂未补解析。
10. 单选题

计算整数a的b次方,若使用快速幂算法,时间复杂度为?( )

  • A O(b)
  • B O(log b)
  • C O(a)
  • D O(1)
查看答案与解析
答案:B
这道题暂未补解析。

二、判断题

11. 判断题

快速幂的核心是将指数分解为二进制,减少乘法运算的次数。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
12. 判断题

递推算法分为顺推和逆推两种,斐波那契数列是顺推的典型应用。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
13. 判断题

哈夫曼编码的构建过程中,每次选择权值最小的两个节点合并,使用了贪心思想。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
14. 判断题

二维前缀和可以快速求出二维数组中任意子矩阵的元素和。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
15. 判断题

差分算法不能处理多次区间修改、单点查询类问题。( )

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
16. 判断题

二分查找只能用于查找元素。( )

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
17. 判断题

快慢指针可以用于查找链表的中间节点。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
18. 判断题

map 容器存储键值对,键唯一不可重复。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
19. 判断题

`string`类的`c_str()`函数可以将string对象转换为C风格的const char*字符串。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
20. 判断题

`queue` 先进先出,队头插入元素,队尾删除元素。( )

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。

三、简答题

21. 简答题

能量节点

题目描述

数轴上分布着 n 个能量节点,第 i 个节点的坐标为 xi 。

当两个节点的距离小于等于 d 时,会产生能量共鸣。

求一共有多少组节点会发生能量共鸣。

输入格式

第一行,两个整数表示 n 与 d。

第二行,n 个整数,表示 x1,x2,…,xn 。

输出格式

单个整数:表示有多少对点可以会产生能量共鸣。

输入样例

4 25
30 40 10 20

输出样例

5

说明提示

1≤n≤100,000,

1≤d≤1,000,000,000,

1≤xi≤1,000,000,000。

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; #include&lt;algorithm&gt; int main() {     int n, d;     std::cin &gt;&gt; n &gt;&gt; d;     int a[100005];     for(int i = 1;i &lt;= n; ++i)         std::cin &gt;&gt; a[i];     std::sort(a + 1, a + n + 1);          long long pair = 0;     for(int i = 1, j = 1; i &lt;= n; ++i)     {         while(a[j] - a[i] &lt;= d &amp;&amp; j &lt;= n)             j++;         pair += j - i - 1;     }     std::cout &lt;&lt; pair; }</pre>
这道题暂未补解析。
22. 简答题

刷任务

题目描述

一共有 n 个小任务,第 i 个任务会消耗 ai 点体力、bi 点心神。

你可以自由安排任务的完成顺序,逐个依次做完任务。

当累计消耗的体力总和超过 xx,或是 累计消耗的心神总和超过 y 时,会立刻停下无法继续做事。

求:在运气最差、顺序最不利的情况下,你最少会完成多少个任务就被迫停止。

输入格式

第一行,三个整数表示 n, x, y

第二行,n 个整数表示 a1,a2,…,an

第三行,n 个整数表示 b1,b2,…,bn

输出格式

输出一个整数,表示最少完成的任务数量。

输入样例#1

4 7 18
2 3 5 1
8 8 1 4

输出样例#1

2

输入样例#2

8 30 30
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1

输出样例#2

6

说明提示

1≤n≤2×105

1≤x,y≤2×1014

1≤ai,bi≤109

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; using ll = long long; struct Task { ll a, b; }; int n; ll X, Y; vector&lt;Task&gt; t, ta, tb; vector&lt;ll&gt; sa, sb; // 按a升序 bool cmpA(const Task &amp;x, const Task &amp;y) { return x.a &lt; y.a; } // 按b升序 bool cmpB(const Task &amp;x, const Task &amp;y) { return x.b &lt; y.b; } bool check(int k) { if (k == 0) return false; // a排序后缀和 int pos = n - k; ll sumA = sa[pos]; ll minA = ta[pos].a; bool cond1 = (sumA - minA) &lt;= X; // b排序后缀和 ll sumB = 0; vector&lt;ll&gt; sbb(n + 1, 0); for (int i = n - 1; i &gt;= 0; i--) sbb[i] = sbb[i + 1] + tb[i].b; pos = n - k; sumB = sbb[pos]; ll minB = tb[pos].b; bool cond2 = (sumB - minB) &lt;= Y; bool cond3 = (sumA &gt; X) || (sumB &gt; Y); return cond1 &amp;&amp; cond2 &amp;&amp; cond3; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin &gt;&gt; n &gt;&gt; X &gt;&gt; Y; t.resize(n); for (int i = 0; i &lt; n; ++i) cin &gt;&gt; t[i].a; for (int i = 0; i &lt; n; ++i) cin &gt;&gt; t[i].b; ta = t; tb = t; sort(ta.begin(), ta.end(), cmpA); sort(tb.begin(), tb.end(), cmpB); // 预处理a后缀和 sa.assign(n + 1, 0); sb.assign(n + 1, 0); for (int i = n - 1; i &gt;= 0; --i) { sa[i] = sa[i + 1] + ta[i].a; } int l = 1, r = n, ans = n; while (l &lt;= r) { int mid = (l + r) / 2; if (check(mid)) { ans = mid; r = mid - 1; } else { l = mid + 1; } } cout &lt;&lt; ans &lt;&lt; endl; return 0; }</pre>
这道题暂未补解析。