东莞市中考计算机考试试题,东莞中考信息技术特长生考试程序内容及评分标准...

【https://www.ytyaosen.cn--600分大学】

一、考试程序

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分制计算。