大庆市首届青少年信息学奥林匹克竞赛考试纲要.doc

大庆市首届青少年信息学奥林匹克竞赛 考试纲要一.普及内容.计算机的基本组成;.计算机操作系统使用(Windows，Linux 等);.计算机工作的基本原理;.计算机程序设计的基本方法;.至少一门高级程序设计语言(非图形化)(C/C++);.程序设计中常用的数据结构(指针、多维数组、单链表及循环链表、二叉树等)普及的重点是根据学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些本质和核心的东西有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力二、.竞赛组别联赛分两个年龄组:小学、初中组和高中组(普及组和提高组)比赛形式：笔试+上机，笔试侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试程序设计的描述语言采用 C/C++上机考试，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等程序设计语言可采用 C 或 C++ 三、.比赛时间每年只进行一试，在当年的 9 月的第二个或第三个周六进行今年为 2017 年 9 月 16 日比赛时间为 5 小时，笔试 1.5 小时，上机 3.5 小时四、命题范围每次联赛的试题分两组：普及组试题和提高组试题。

其中，普及组赛题和提高组赛题类型相同，提高组难度略高，以体现年龄特点和层次要求笔试：满分 100 分试题由两部分组成:1）选择题:共 25 题，每题 2 分，共 50 分每题有 4 个备选答案试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等2）问题求解题:共 5 题，每题 10 分，共 50 分试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解（主要考察数学知识） 答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分;否则不得分上机:上机的题型和形式向全国信息学奥赛(NOIP)靠拢，但难度略低题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)、数据范围(数据限制条件)测试时，测试程序为每道题提供了 10~20 组测试数据，考生程序每答对一组得 5~10 分;累计分即为该道题的得分其中普及组题目包括 3 道题，每题 100 分，共计300 分 考试内容主要包括:计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。

要求考生掌握至少一门高级程序设计语言(详见竞赛大纲)为了保持竞赛内容的相对连续性，试题涵盖的知识点和题型至少 60%应出现在普及类的参考书目中，其余内容可能超出该范围为了考核学生的基础知识、综合应用能力，激发学生的求知欲和创新思维，体现"与时俱进"的特点，竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上，按照下述趋势适当变化1.增大与课内知识结合的紧密度;2.增大解题方法的多样性和灵活程度;3.增大开放性试题的比例五、竞赛大纲内容1）笔赛内容与要求:(#表示普及组不涉及，以下同)计算机基本常识* 诞生与发展 *特点 *在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理# *计算机中的数的表示* 计算机信息安全基础知识 *计算机网络计算机基本操作* MS DOS 与 Windows 的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息程序设计基本知识程序的表示* 自然语言的描述* C 语言数据结构的类型* 简单数据的类型* 构造类型:数组、字符串* 了解基本数据结构(线性表、队列与栈)程序设计* 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力:现实世界(指知识范畴的问题)->信息世界(表达解法)->计算机世界(将解法用计算机能实现的数据结构和算法描述出来)基本算法处理* 简单搜索 * 字串处理* 排序 * 查找* 统计 * 分类 * 合并* 简单的回溯算法* 简单的递归算法2）上机内容与要求:计算机软件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件(提高组必须会使用文本文件输入)*链表*树*图#程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法:宽度、深度优先算法*表达式处理:计算、展开、化简等#*动态规划#六、比赛环境类 软件及版本 说明 启动/使用方法系统软件NOI Linux 1.4.1操作系统 开机自动启动GCC 4.8.4 C 编译器终端运行，命令行： gcc test.c -o testG++ 4.8.4 C++编译器终端运行，命令行： g++ test.cpp -o test编译器FPC 2.6.2 Pascal 编译器终端运行，命令行： fpc test.pasGDB 7.7.1 命令行调试器 终端运行，命令行：gdb调试器DDD 3.3.12 命令行调试器 终端运行，命令行：ddd集成开发 GUIDE 1.02 单文件程序 鼠标点击启动： 应用程序→编程IDE(C/C++/Pascal)→GUIDE环境Anjuta 3.10.2C/C++ IDE鼠标点击启动： 应用程序→编程→Anjuta IDE。