备战9月9日C/C++青少年等级考试（1~8级）

由中国电子学会举办的《全国青少年软件编程等级考试》将于9月9日（周六）举行，你准备的怎么样了？我在这里列举了1~8级的历届真题及解析，希望能助你考试通过！！！

C/C++编程一级

一级标准

1.理解变量的概念；
2.掌握变量的定义、类型和转换方法；
3.掌握变量的赋值方法；
4.掌握编程中基本的输入输出方法；
5.掌握编程基础的算术表达式；
6.能够完成一个顺序结构的程序；
7.理解逻辑运算的基本概念；
8.掌握编程基础的逻辑表达式；
9.掌握选择语句的功能和写法；
10.能够完成一段选择结构的程序；
11.掌握循环语句的功能和写法；
12.能够完成一段循环结构的程序。
能够使用上述方法编写指定功能的正确完整的程序。

一级真题

序号	日期	考题及解析
1	2021年03月	药房管理、奇数求和、苹果和虫子2、与圆相关的计算、字符菱形
2	2021年06月	数的输入和输出、(a/b)*c的值、大写字母的判断、特殊求和、硬币翻转
3	2021年09月	数字判断、满足条件的数的累加、交换输出、计算乘积、比n小的最大质数
4	2021年12月	输出整数部分、疫情集中隔离、字符判断、统计数、最大质因子
5	2022年03月	双精度浮点数的输入输出、足球联赛积分、小写字母的判断、足球联赛积分2、与7无关的数
6	2022年06月	倒序输出、平方差计算、最小的数、计算成绩优秀的人数、开关灯
7	2022年09月	指定顺序输出、成绩判定、简单排序、数字求和、数1的个数
8	2022年12月	加一、(a/b)*c的值、判断是否存在重复的数、整数的立方和、自整除数
9	2023年03月	字符长方形、长方形面积、成绩等级转换、寻找特殊年号、机智的小明
10	2023年05月	输出第二个整数、计算表达式的值、大写字母的判断、满足条件的数的累加、金币
11	2023年09月	持续更新中…

C/C++编程二级

二级标准

1.理解数制的基本概念；
2.能够进行二进制、十进制以及十六进制之间的转换；
3.掌握一维数组、二维数组及多维数组的用法；
4.理解编码的概念；
5.掌握字符串的用法；
6.掌握在数组中进行顺序查找的方法；
7.掌握对数组中数据进行简单排序的方法；
8.对于排序了的数组，能否利用二分查找的方法找到满足条件的数据；
9.理解函数及过程抽象的概念；
10.理解函数的参数和返回值的概念；
11.能够自己创建一个带参数的函数；
12.能够自己创建一个有返回值的函数。
能够使用上述方法编写指定功能的正确完整的程序。

二级真题

序号	日期	考题及解析
1	2021年03月	石头剪刀布、谁考了第k名、计算鞍点、合法 C 标识符、与指定数字相同的数的个数
2	2021年06月	数字放大、统一文件名、内部元素之和、整数排序、计算好数
3	2021年09月	字符统计、图像处理、替换单词、偶数降序输出、满足条件的数的累加2
4	2021年12月	统计指定范围里的数、按照个位数排序、过滤多余的空格、图像叠加、出书最多
5	2022年03月	温度统计、序列排序、单词的长度、扫雷游戏地雷数计算、古代密码
6	2022年06月	小白鼠再排队、多余的数、打字员、最好的草、字符串中最长的连续出现的字符
7	2022年09月	统计误差范围内的数、全在其中、Lab杯、有趣的跳跃、反反复复
8	2022年12月	数组逆序重放、最长最短单词、计算鞍点、病人排队、循环数
9	2023年03月	数字字符求和、简单密码、进阶的卡莎、合影效果、割圆
10	2023年05月	数字放大、单词倒排、计算矩阵边缘元素之和、奇数单增序列、实数加法
11	2023年09月	持续更新中…

C/C++编程三级

三级标准

1.掌握算法以及算法性能、算法效率的概念；
2.掌握基本算法中枚举的概念；
3.掌握基本算法中递归的概念；
4.掌握自调用函数的应用，实现基本算法中的递归方法；
5.掌握基本算法中由递归变递推的方法。
能够使用上述方法编写指定功能的正确完整的程序。

三级真题

序号	日期	考题及解析
1	2021年03月	找和为K的两个元素、Minecraft、踩方格、苹果消消乐、流感传染
2	2021年06月	数对、井和绳子、爬楼、表达式求值、数列
3	2021年09月	余数相同问题、生成括号、课程冲突、广义格雷码、菲波那契数列
4	2021年12月	我家的门牌号、子串计算、吃糖果、拨钟问题、分形盒
5	2022年03月	和数、生理周期、矩形数量、文件结构“图”、分解因数
6	2022年06月	制作蛋糕、找和最接近但不超过K的两个元素、数根、迷信的病人、算24
7	2022年09月	课程冲突、42点、最长下坡、吃糖果、放苹果
8	2022年12月	鸡兔同笼、猴子吃桃、扩号匹配问题、上台阶、田忌赛马
9	2023年03月	和数、质数的和与积、爬楼、生成括号、铺砖
10	2023年05月	找和为K的两个元素、硬币面值组合、分解因数、苹果消消乐、数列
11	2023年09月	持续更新中…

C/C++编程四级

四级标准

1.掌握基本算法中的动态规划方法。
能够使用上述方法编写指定功能的正确完整的程序。

四级真题

序号	日期	考题及解析
1	2021年03月	酒鬼、重启系统、鸣人的影分身、宠物小精灵之收服
2	2021年06月	数字三角形问题、大盗、最大子矩阵、小球放盒子
3	2021年09月	最佳路径、数字构造、奶牛散步、吃奶酪
4	2021年12月	移动路线、移动办公、最长公共子上升序列、技能树
5	2022年03月	拦截导弹、神奇的数列、硬币、公共子序列
6	2022年06月	公共子序列、硬币问题、田忌赛马、上机
7	2022年09月	最长上升子序列、神奇的口袋、滑雪、删除数字
8	2022年12月	开餐馆、糖果、鸡蛋的硬度、山区建小学
9	2023年03月	最佳路径、邮票收集、切割回文、小球放盒子
10	2023年05月	怪盗基德的滑翔翼、数字组合、带通配符的字符串匹配、股票买卖
11	2023年09月	持续更新中…

C/C++编程五级

五级标准

1.掌握基本算法中的分治技术；
2.掌握基本算法中的搜索剪枝技术；
3.掌握基本算法中的贪心算法。
能够使用上述方法编写指定功能的正确完整的程序。

五级真题

序号	日期	考题及解析
1	2021年03月	最小新整数、求逆序对数、密室逃脱、红与黑
2	2021年06月	数字变换、圣诞老人的礼物、忍者道具、求逆序对问题
3	2021年09月	抓牛、泳池、问题求解、交易市场
4	2021年12月	书架、棋盘问题、课程表、拯救公主
5	2022年03月	数字变换、寻找边缘、42 点、Project Summer 游戏
6	2022年06月	逃离迷宫、夺宝探险、晶矿的个数、冠军之路
7	2022年09月	城堡问题、斗地主大师、玩具摆放、哥斯拉大战金刚
8	2022年12月	漫漫回国路、通配符匹配、求逆序对数、分成互质组
9	2023年03月	拼点游戏、数字变换、打怪救公主、Freda的越野跑
10	2023年05月	问题求解、算24、忍者道具、泳池
11	2023年09月	持续更新中…

C/C++编程六级

六级标准

1.掌握数据结构及结构的概念；
2.掌握数据结构中的指针和链表；
3.掌握数据结构中的栈；
4.掌握数据结构中的队列；
5.掌握数据结构中的哈希。
能够使用上述方法编写指定功能的正确完整的程序。

六级真题

序号	日期	考题及解析
1	2021年03月	生日相同 2.0、机器翻译、括号画家、中缀表达式的值
2	2021年06月	逆波兰表达式、多项式相加、扑克牌排序、表达式求值
3	2021年09月	双端队列、区间合并、奇怪的括号、合法出栈序列
4	2021年12月	电话号码、字符串插入、栈基本操作、滑动窗口
5	2022年03月	多项式相加、扩号匹配问题、拼写检查、利用队列进行数字排序
6	2022年06月	小白鼠再排队2、队列和栈、出栈序列统计、词典
7	2022年09月	stack or queue、栈的基本操作、发型糟糕的一天、合影效果
8	2022年12月	区间合并、电话号码、扑克牌排序、现代艺术
9	2023年03月	波兰表达式、括号配对、扑克牌排序、滑动窗口
10	2023年05月	字符串插入、机器翻译、栈基本操作、双端队列
11	2023年09月	持续更新中…

C/C++编程七级

七级标准

1.掌握数据结构中的二叉树；
2.掌握数据结构中的堆；
3.掌握数据结构中的图；
4.掌握空间效率分析的基本方法。
能够使用上述方法编写指定功能的正确完整的程序。

七级真题

序号	日期	考题及解析
1	2022年03月	红与黑、迷宫问题、二叉树的深度、表达式· 表达式树· 表达式求值
2	2022年06月	有多少种二叉树、城堡问题、快速堆猪、重建二叉树
3	2022年09月	二叉树的深度、迷宫、Sequence、priority queue练习题
4	2022年12月	走迷宫、重建二叉树、快速堆猪、表达式· 表达式树· 表达式求值
5	2023年03月	走出迷宫、拯救公主、有多少种二叉树、Sequence
6	2023年05月	城堡问题、priority queue练习题、二叉树的深度、快速堆猪
7	2023年09月	持续更新中…

C/C++编程八级

八级标准

1.掌握各种高级排序算法；
2.掌握对算法的时间效率进行分析的方法；
3.掌握基本的数论知识；
4.掌握常用的图论算法。
能够使用上述方法编写指定功能的正确完整的程序。

八级真题

序号	日期	考题及解析
1	2022年09月	道路、控制公司、发现它，抓住它、青蛙的约会
2	2022年12月	生理周期、开关问题、冰阔落、最短路
3	2023年03月	最短路径问题、Freda的越野跑、社交网络、旅行
4	2023年05月	道路、Rainbow的商店、冰阔落、青蛙的约会
5	2023年09月	持续更新中…

最后，祝各位同学逢考必过！！！