下面是小编为大家整理的中学生程序设计十级(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 米。我们可以把马路看成一...