理论卷2026年3月青少年软件编程(C\C++) · 五级

YLT C++ 5级 2026.03

满分 100 · 及格 60 · 时长 60 分钟 · 共 22 题 (单选10 / 判断10 / 编程题2)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #22000

分值 4

快速幂算法的核心思想？（）

A分治法，将幂运算分解为更小的子问题

B枚举法，逐一相乘

C递归法，无终止条件

D动态规划，存储所有中间结果

单选题号 #22001

分值 4

斐波那契数列的递推公式为 $f(n) = f(n - 1) + f(n - 2), f(1) = 1, f(2) = 1$ ，则 $f(6)$ 的值？（）

$5$

$8$

$13$

$21$

单选题号 #22002

分值 4

以下哪个问题最适合用贪心算法求解？（）

$01$ 背包问题

活动选择问题

最长公共子序列问题

斐波那契数列计算

单选题号 #22003

分值 4

已知数组 $arr[5] = \{1, 2, 3, 4, 5\}$ ，其前缀和数组 preSum 中，已知 preSum[0] = 0，则 preSum[3] 的值？（）

$3$

$6$

$10$

$15$

单选题号 #22004

分值 4

差分算法最适合解决以下哪类问题？（）

A多次区间修改，单次查询

B多次单点修改，单次查询

C多次区间查询，无修改

D排序问题

单选题号 #22005

分值 4

在有序数组中查找两个数的和等于目标值，最优的解法是双指针法，其时间复杂度为？（）

$O(n)$

$O(n^2)$

$O(\log n)$

$O(n\log n)$

单选题号 #22006

分值 4

二分查找算法的前提条件？（）

A数组无序

B数组有序

C数组元素全为正数

D数组长度为偶数

单选题号 #22007

分值 4

以下哪个 STL 容器是动态数组，支持随机访问？（）

vector

list

set

map

单选题号 #22008

分值 4

STL 中，用于对容器元素进行排序的函数？（）

find()

sort()

max()

swap()

单选题号 #22009

分值 4

以下关于 string 类的说法，错误的？（）

可以用 + 运算符拼接两个 string 对象

可以用 length() 函数获取字符串长度

不支持下标访问

可以用 substr() 函数获取子串

🔒

已解锁前 10 题

第 11~22 题（共 12 题）需开通题库会员或使用积分包作答

本卷为 VIP 试卷：需开通题库会员（无限刷）或购买积分包（每题 1 积分）；已购长期正课学员自动享有权益