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

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

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

一、单选题

1. 单选题
计算a^b % p,若使用快速幂算法,时间复杂度为?( )
  • A O(b)
  • B O(log(b))
  • C O(a)
  • D O(a*b)
查看答案与解析
答案:B
这道题暂未补解析。
2. 单选题
爬楼梯,一次可以走 1级或者 2级台阶,递推关系式 f[n]=f[n-1]+f[n-2],该递推问题的初始条件为?( )
  • A f[0]=0,f[1]=0
  • B f[1]=1,f[2]=2
  • C f[1]=1,f[2]=1
  • D f[0]=1,f[1]=2
查看答案与解析
答案:B
这道题暂未补解析。
3. 单选题

有递推公式

f(n) = 3 * f(n-1) + 1,f(1) = 2

,则f(4)的值是?( )

  • A 7
  • B 15
  • C 41
  • D 67
查看答案与解析
答案:D
这道题暂未补解析。
4. 单选题
差分算法适合用来完成以下哪一项操作?( )
  • A 查询数组某一区间内元素的总和
  • B 在某一段区间所有元素统一加上一个数
  • C 查找数组最大值
  • D 将数组快速排序
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题
已知数组 a [1…n],s [i] 为前缀和数组,s [i]=a [1]+a [2]+…+a [i]。a_l + a_{l+1} + … +a_r 的和为?( )
  • A s[r]-s[l]
  • B s[r] + s[l-1]
  • C s[r] - s[l-1]
  • D s[r]-a[l]
查看答案与解析
答案:C
这道题暂未补解析。
6. 单选题
在升序有序数组中查找目标值,二分查找算法的时间复杂度是?( )
  • A O(n)
  • B O(log(n))
  • C O(n^2)
  • D O(1)
查看答案与解析
答案:B
这道题暂未补解析。
7. 单选题
以下哪个问题不适合用双指针算法求解?( )
  • A 判断一个字符串是否为回文串
  • B 合并两个有序数组
  • C 反转字符串
  • D 0-1 背包问题
查看答案与解析
答案:D
这道题暂未补解析。
8. 单选题
下列属于C++ STL 动态数组容器的是?( )
  • A deque
  • B stack
  • C vector
  • D queue
查看答案与解析
答案:C
这道题暂未补解析。
9. 单选题
对于vectorv,能够在容器尾部添加一个元素的函数是?( )
  • A pop_back()
  • B push()
  • C v[i] = 元素
  • D push_back()
查看答案与解析
答案:D
这道题暂未补解析。
10. 单选题
sort()函数默认对数组进行排序的顺序为?( )
  • A 从小到大升序
  • B 从大到小降序
  • C 随机顺序
  • D 逆序
查看答案与解析
答案:A
这道题暂未补解析。

二、判断题

11. 判断题

在快速幂运算中,不能处理指数为奇数的情况。( )

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

递推算法是从已知初始值出发,一步步推导出后续结果,不需要回溯搜索。( )

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

任何问题都可以使用贪心策略得到正确的全局最优解。( )

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

前缀和数组下标一般从1开始,可以避免处理时下标越界的问题。( )

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

对差分数组求一遍前缀和,就可以还原得到原始数组。( )

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

二分查找算法可以直接在无序数组上进行查找。( )

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

双指针算法在任何情况下时间复杂度都是O(n^2) 。( )

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

v.pop_back()的作用是删除vector容器第一个元素 。( )

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

sort(a.begin(),a.end())默认将容器内元素按从小到大排序。( )

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

empty() 的返回值为 true,代表当前 vector 容器里面没有任何元素。( )

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

三、简答题

21. 简答题

游船

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr); // 加速cin,适配1e5数据          int N, T;     cin &gt;&gt; N &gt;&gt; T;     vector&lt;int&gt; a(N);     for (int i = 0; i &lt; N; ++i)     {         cin &gt;&gt; a[i];     }     sort(a.begin(), a.end());          int l = 0, r = N - 1;     int ans = 0;     while (l &lt;= r)     {         if (a[l] + a[r] &lt;= T)         {             l++;         }         r--;         ans++;     }     cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
22. 简答题

实数验证

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; int main() {     string s;     getline(cin, s);     bool bad1 = false, bad2 = false, bad3 = false, bad4 = false;     // 规则4:只能是 0-9 . + -     for (char ch : s)     {         if (!(isdigit(ch) || ch == '.' || ch == '+' || ch == '-'))         {             bad4 = true;             break;         }     }     // 规则1:+ - 只能在第一个,最多一个     int sign_cnt = 0;     for (int i = 0; i &lt; s.size(); i++)     {         if (s[i] == '+' || s[i] == '-')         {             sign_cnt++;             if (i != 0)             {                 bad1 = true;             }         }     }     if (sign_cnt &gt; 1) bad1 = true;     // 规则2:小数点最多一个     int dot_cnt = 0;     for (char ch : s)     {         if (ch == '.') dot_cnt++;     }     if (dot_cnt &gt; 1) bad2 = true;     // 规则3:整数、小数部分不能同时为空,至少有一位数字     bool has_digit = false;     for (char ch : s)     {         if (isdigit(ch))         {             has_digit = true;             break;         }     }     if (!has_digit)     {         bad3 = true;     }     else     {         // 有小数点的时候,不能两边都没有数字         if (dot_cnt == 1)         {             int pos = s.find('.');             bool left_has = false, right_has = false;             for (int i = 0; i &lt; pos; i++)             {                 if (isdigit(s[i])) left_has = true;             }             for (int i = pos + 1; i &lt; s.size(); i++)             {                 if (isdigit(s[i])) right_has = true;             }             if (!left_has &amp;&amp; !right_has)             {                 bad3 = true;             }         }     }     vector&lt;int&gt; err;     if (bad1) err.push_back(1);     if (bad2) err.push_back(2);     if (bad3) err.push_back(3);     if (bad4) err.push_back(4);     if (err.empty())     {         cout &lt;&lt; "Valid\n";     }     else     {         cout &lt;&lt; "Invalid\n";         for (int i = 0; i &lt; err.size(); i++)         {             if (i &gt; 0) cout &lt;&lt; ' ';             cout &lt;&lt; err[i];         }         cout &lt;&lt; '\n';     }     return 0; }</pre>
这道题暂未补解析。