一、考试程序
1.由市教育局组织全市集中统一测试,考试时间和地点由教育局统一安排;
2.各学校须指定一名带队老师带领学生在规定时间到达指定地点;
3.考试的形式为上机测试,时长为三个小时,试题为4道信息学奥林匹克竞赛类型的程序设计题;
4.考试结束后现场评测,评测成绩成绩须由学生、带队老师、评委及教育局监督员签名确认。
二、考试内容
着重考察学生对问题的分析理解能力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性
知识范围如下
数
据
结
构 1.程序语言中基本数据类型(字符、整数、长整、浮点)
2.一维数组(串)、多维数组与线性表
3.记录类型(PASCAL)/ 结构类型(C)
4.单链表及循环链表
5.二叉树
6.文件操作(从文本文件中读入数据,并输出到文本文件中)
程
序
设
计 1.结构化程序设计的基本概念
2.阅读理解程序的基本能力
3.具有将简单问题抽象成适合计算机解决的模型的基本能力
4.具有针对模型设计简单算法的基本能力
5.程序流程描述(自然语言/伪码/NS图/其他)
6.程序设计语言(PASCAL/C/C++)
7.算法的实现能力
8.程序调试基本能力
9.设计测试数据的基本能力
10.程序的时间复杂度和空间复杂度的估计
算
法
处
理 1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(顺序查找、二分法)
4.回溯算法
5.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
6.分治思想
7.模拟法
8.贪心法
9.简单搜索算法(深度优先 广度优先)搜索中的剪枝
10.动态规划的思想及基本算法
三、评分标准
测试全部为上机编程题。题目包括4道题,每题100分,共计400分。每一试题包括:题目、问题描述、输入输出要求、样例描述及相关说明。测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10-20分,累计分即为该道题的得分。测试成绩最后将折算成100分制计算。