下面是小编为大家整理的中学生程序设计十级(2022APOI会议纪要)（2022年）,供大家参考。
中学生程序设计十级（ 2022APOI 会议纪要）
CCF 中学生计算机程序设计水平评价体系（初稿）
CCF 中学生计算机程序设计水平评价体系初稿 （2022 年 5 月 11 日）
目录 一级 ……………………………………………………………………2
二级 ……………………………………………………………………5
三级 ……………………………………………………………………7
四级 ……………………………………………………………………12
五级 ……………………………………………………………………15
六级 ……………………………………………………………………20
七级 ……………………………………………………………………22
八级 ……………………………………………………………………24
九级 ……………………………………………………………………27
十级 …
................................ ................
31
CCF 中学生计算机程序设计水平评价体系（初稿）
一、二、三级评价描述福建省福州第一中学陈颖东北育才中学邱桂香CCF 中学生计算机程序设计水平评价体系建设目标 建立一个规范的、科学的学习和评价机制，让更多的青少年了解计算思维，培养青少年对计算机科学的兴趣，促进兴趣计算机科学的青少年健康发展。
评价机制
中学生计算机程序设计水平分十个级别，一、二、三级采用笔试形式， 评价学生对计算机解决问题过程的理解程度；四、五、六、七级采用上机
编程的形式，评价学生灵活运用基础算法解决问题的能力；八、九、十采用上机编程的形式，评价学生综合应用数据结构和算法高效解决问题的能力。
评价描述一级 1、定义
初步具备程序设计思想，理解利用计算机解决问题的基本过程。2、知识要求（1）数制。（2）逻辑运算。
（3）
运用顺序结构、分支结构、循环结构描述解决简单问题。
（4）
掌握一种计算机语言[1]，运用输入、输出、赋值、分支、循环语句编 写解决简单问题的程序。
（5）
理解整型、实型、字符型、布尔型和一维数组的应用。3、能力 要求
看懂简单问题的分析过程，读懂简单程序。4、考核办法
（1）
纸质笔试。
（2）
题型：单选题、问题求解、阅读程序、完善算法或程序。
2
CCF 中学生计算机程序设计水平评价体系（初稿）
（3）
接轨信息学奥赛普及组[2]初赛。
（4）
成绩要求：参加普及组初赛考核成绩达 60 分以上者，即一级水平试题占普及组初赛试卷 60%。5、对应题例[3]（一）单选题 （1）数制类题 如：下列无符号数中，最小的数是（）。A．（11011001）2B．（75）10C．（37）8D．（2A）16（2）程序设 计基础知识类题如：算法是指（）。
A．为解决问题而编制的计算机程序B．为解决问题而采取的方法与 步骤
C．为解决问题而需要采用的计算机语言D．为解决问题而采用的计算方法 （3）逻辑运算类题
如：假设A=true，B=fale，C=true，D=true，逻辑运算表达式A∧B∨C∧D 的值是()。
A．trueB.faleC.0D.1（二）问题解答
求解给定的与程序设计思维有关的问题。
如：任给自然数n，k，1≤K≤9，按如下计算步骤求序列某J 某J- 1……某 0 的步骤：
（1）j=0
（2）
如果N>=K 则转第 3 步，否则转第 7 步
（3）
某 j=NMODK{div 表示整数除法，结果取
整数；
（4）
N=NDIVKmod 表示整除取余数}（5）j=j+1（6）回第 2 步
3 3
CCF 中学生计算机程序设计水平评价体系（初稿）
（7）某 j=N（8）结束
试求当：N=1998，K=3 时，某J 某J-1……某 0 之值。
（三）阅读程序写结果
只有一个主程序，含顺序结构、分支结构和循环结构，最多涉及一维数组。（四）完善程序 完善简单问题的程序，问题用一个主程序，使用输入、输出、赋值、分支、循环语句，最多涉及一维数组即可解决。填空的选择重点考查学生对程序设计语言语句的正确表达。
如：判断质数问题题目描述:
给出一个正整数，判断这个数是否是质数。输入: 一个正整数n(1≤n≤10000)。输出: 如果n 是质数，输出”YES”；否则，输出”NO”。输入样例:10 输出样例:NO 程序填空：#includeintmain(){int①; canf(\if(n==2)put(②); eleif(③||n%2==0)put(\ele{i=3; 4 4
CCF 中学生计算机程序设计水平评价体系（初稿）
while(i 某i<=n){if(④){ put(\}i=i+2;} put(\}return0;} 二级 1、定义
系统掌握一种程序设计语言，理解程序设计过程中算法设计的重要性。2、知识要求 （1）
理解多维数组的应用。
（2）
理解过程、函数在程序设计中的作用。（3）理解递归思想及程序实现过程。
（4）理解枚举、模拟、贪心、递推、顺序查找、折半查找、选择排序、冒 泡排序、插入排序算法的简单应用。（5）理解运用数学知识对算法效率的影响。3、能力要求 看懂问题分析和程序描述中用到的简单算法。读懂包含过程函数的程序。4、考核办法 （1）
纸质笔试。
（2）
题型：单选题、问题求解、阅读程序、完善算法或程序。（3）
接轨信息学奥赛普及组和提高组[4]初赛。
（4）
成绩要求：参加普及组考核成绩达 80 分以上者。参加提高组考核成绩达 60 分以上者。
5
CCF 中学生计算机程序设计水平评价体系（初稿）
（5）
提高组试题中 60%来自普及组试题，即一级、二级水平试题占提高组初赛试卷 60%。5、对应题例（一）单选题 增加对算法的理解问题。
如：某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binaryearch)，在最坏的情況下，需检视()个单元。A．1000B.10C.100D.500（二）问题解答 求解给定的问题，侧重问题分析过程中数学知识的应用。
如：现在市场上有一款汽车A 很热销，售价是 2 万美元。汽车A 每加仑汽油可以行驶 20 英里。普通汽车每年大约行驶 12000 英里。油价是每加仑 1 美元。不久我公司就要推出新款节油汽车B，汽车B 每加仑汽油可以行驶 30 英里。现在我们要为B 制定价格(它的价格略高于A)：我们预计如果用户能够在两年内通过节省油钱把B 高出A 的价钱弥补回来，则他 们就会购买 B，否则就不会购买 B。那么 B 的最高价格应为万美元。（三）
阅读程序写结果 含多维数组、递归函数的程序。（四）完善算法、完善程序
理解问题分析和程序设计中的用到的算法思想。填空的选择重点考查学生对解决问题算法的理解。
如：已知：A1，A2，……，A81 共有 81 个数，其中只有一个数比其它数大，要用最少的比较运算次数，把这个值大的数找出来（假设两个数 比较一次能决定出大于、小于或等于这三种情况）请将以下算法补充完整：
第一步：
S1=A 1+A2+……+A27S2=A28+A29+……+A54
第一次比较 （ S1 ，
S2 ）：S1>S2 取 K=0S1<S2
取 K=27
6 6
CCF 中学生计算机程序设计水平评价体系（初稿）
S1=S2 取 K=54 第二步：
S1=AK+1+AK+2+……+AK+9
S2=AK+10+AK+11+ …… +AK+18
第二次比较 （ S1 ， S2 ）：
S1>S2
取
K=S1<S2 取
K=S1=S2
取 K= 第三步：
S1=AK+1+AK+2+AK+3
S2=AK+4+AK+5+AK+6
第三次比较 （ S1 ， S2 ）：
S1>S2
取 K=S1<S2
取K=S1=S2
取
K= 第四步：
S1=AK+1
S2=AK+2
第四次比较（S1，S2）：
S1>S2 为最大数S1<S2 为最大数，S1=S2 为最大数。三级 1、定义
具备一定的数据结构、组合数学知识，理解数据结构在程序设计中的作用。2、知识要求
（1）理解栈、队列的思想及其简单应用。（2）了解树、图的基本概 念。
（3）理解深度优先搜索、广度优先搜索思想及简单应用。（4）理解筛法思想及简单应用。（5）理解指针的作用及简单应用。
7
CCF 中学生计算机程序设计水平评价体系（初稿）
（6）运用高中数学中的排列、组合知识分析求解问题。3、能力要求看懂问题分析和程序描述中的算法思想，读懂包含数据结构简单应用 的程序。4、考核办法（1）纸质笔试。
（2）题型：单选题、问题求解、阅读程序、完善算法或程序。（3）
接轨信息学奥赛提高组初赛。
（4）成绩要求：参加提高组初赛成绩达 80 分以上者。（5）三级水平占提高组初赛试卷 40%。5、对应题例（一）单选题 增加数据结构知识题。
如：设循环队列中数组的下标范围是 1–n，其头尾指针分别为 f 和 r， 则其元素个数为（）． A．r-fB．r-f+1C.（r-f）MODn+1D．（r-f+n）MODn（二）问题解答求解给定的问题，侧重数据结构、组合数学知识的应用。
如：如下图,有一个无穷大的的栈S,在栈的右边排列着 1,2,3,4,5 共五个车厢。其中每个车厢可以向左行走,也可以进入栈 S 让后面的车厢通过。现已知第一个到达出口的是 3 号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。
出口←
（三）阅读程序写结果含算法思想的程序。（四）完善程序
←S↓
12345
8 8
CCF 中学生计算机程序设计水平评价体系（初稿）
理解数据结构、深度优先搜索、广度优先搜索的应用。填空的选择重点考查学生正确表达解决问题算法的能力。
如：(国王放置)在n 某m 的棋盘上放置k 个国王，要求k 个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(某,y)格，国王的攻击的区域是:(某-1,y-1),(某-1,y),(某-1,y+1),(某,y- 1),(某,y+1),(某+1,y-1),(某+1,y),(某+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为 0~n-1，列标号为 0~m-1。程序填空：#include#includeintn,m,k,an;inthah[5][5]; voidwork(int 某,inty,inttot){inti,j;if(tot==k){an++;return;
}do{while(hah[某][y]){y++;if(y==m){某++; y=①;}if(某==n) return;}
for(i=某-1;i<=某+1;i++) if(i>=0&&i 9 9
CCF 中学生计算机程序设计水平评价体系（初稿）
}
for(j=y-1;j<=y+1;j++) if(j>=0&&j ②;
③;for(i=某-1;i<=某+1;i++) if(i>=0&&i for(j=y-1;j<=y+1;j++) if(j>=0&&j ④;
y++;if(y==m){}if(某==n) return; 某 ++;y=0; while(1);}intmain(){ canf(\an=0; memet(hah,0,izeof(hah));⑤;printf(\return0;}
注：
10
CCF 中学生计算机程序设计水平评价体系（初稿）
[1]讨论不同级别对计算机语言的选择。对于语言要求是否可以不用一刀切。如：1、2、3 级可以使用c++\\c\\pacal\\vb，4、5、6、7 可以使用c++\\c\\pacal，8、9、10 级使用c++\\c。
[2]1、2、3 级描述中对应题例样例均选自历届NOIP 初赛试卷。[3] 普及组主要参加对象为在校的初中生，接受小学生参加。[4]提高组主要参加对象为在校的高中生，接受初中学生参加。
11
CCF 中学生计算机程序设计水平评价体系（初稿）
四、五级评价描述绍兴一中陈合力绍兴县柯桥中学吴建峰
四级
一、等级定义
1. 对应于CCF 举办的NOIP 普及组复赛，等级水平高于“三级”。在没有特殊说明情况下，“四级”包含“三级”所要求的所有知识和能力。
2. 熟练掌握一种计算机程序设计语言，能运用各种常用算法编程并解决实际问题。
二、知识要求
1. 熟练掌握操作系统中文件及文件夹的操作（如，“新建文件和文件夹”、“文件和文件夹重命名”和“文件和文件夹的复制粘贴”等）。
2. 熟练掌握在计算机程序中实现文本文件的信息输入和输出操作。3. 能灵活运用顺序、分支、循环结构编写程序解决实际问题。4.能理解并在计算机程序中应用一维及多维数组。
5. 掌握常见的基本数据类型（整型、长整型、64 位整型、实型、布尔型、字符串）及其应用。
6. 掌握下列算法的本质并能用程序代码实现（1）穷举法（2）贪心法 （3）
递推（4）简单的递归（5）冒泡、选择排序算法（6）顺序查找算法 （7）回溯法
（8）深度优先搜索法和宽度优先搜索法（9）分治法
12
CCF 中学生计算机程序设计水平评价体系（初稿）
（10）
模拟法
（11）
简单的字符串处理三、能力要求
1. 能根据实际问题特点设计解决问题所需的算法与数据结构。
2. 能将解决问题所需的算法与数据结构用程序代码（PASCAL、C 或者C++）实现。
3. 能独立设计简单的测试数据，测试自己程序的正确性。
4. 能根据程序运行时出现的错误信息提示，针对性地修改调试程序。四、考核方案 1. 申请四级等级证书的选手必须在当年参加CCF 组织的NOIP 普及组初赛全国统一考试并取得当年NOIP 普及组复赛资格。
2. 由 CCF 根据当年全国复赛总体情况划定全国统一的“四级”分数线， 在普及组复赛中分数达到分数线者即可获得“四级证书”。
3. 获得“四级证书”相应的比赛（NOIP 普及组复赛）形式：采用上机编程形式，试卷共包含 4 个问题，选手在 3.5 小时内完成比赛。五、对应例题 例 1：不高兴的津津(unhappy.pa/c/cpp)【问题描述】
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴， 而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入文件】
输入文件unhappy.in 包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。【输出文件】
13
CCF 中学生计算机程序设计水平评价体系（初稿）
输出文件
unhappy.out
包括一行，这一行只包含一个数字。如果不会不高兴则输出
0 0 ，如果会则输出最不高兴的是周几（ 用
1,2,3,4,5,6,7
分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以
上不高兴的程度相当，则输出时间最靠前的一天。【样例输入】
53627253540406
【样例输出】3 3
例 2：校门外的树(tree.pa/c/cpp)【问题描述】
某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一...