全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲

《全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、初赛内容与要求：（#表示普及组不涉及，以下同）计基算本机常的识*诞生与发展　*特点　*在现代社会中的应用*计算机系统的基本组成*计算机的工作原理#　*计算机中的数的表示*计算机信息安全基础知识　*计算机网络计基算本机操的作*MSDOS与Windows的使用基础（在2013年后，很少出现与MSDOS相关内容）*常用输入/输出设备的种类、功能、使用*汉字输入/输出方法*常用计算机屏示信息程序设计基本知识程序的表示*自然语言的描述*PASCAL，C++或C语言数据结构的类型*简单数据的类型*构造类型：数组、字符串*了解基本数据结构（线性表、队列与栈）程

2、序设计*结构化程序的基本概念*阅读理解程序的基本能力*具有完成下列过程的能力：现实世界（指知识范畴的问题）SKYROLLY4—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理*简单搜索*字串处理*排序*查找*统计*分类*合并*简单的回溯算法*简单的递归算法二、复赛内容与要求：在初赛的内容上增加以下内容(2002年修改稿)：计算机软件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程*程序设计能力SKYROLLY4序设计*设

3、计测试数据的能力*运行时间和占用空间的估算能力#*算法的实现能力*程序调试基本能力*设计测试数据的基本能力*程序的时间复杂度和空间复杂度的估计算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#离散数学知识的应用（如排列组合、简单图论、数理逻辑）*分治思想*模拟法*贪心法*简单搜索算法（深度优先广度优先）搜索中的剪枝*动态规划的思想及基本算法三、初赛试题类型：SKYROLLY4注：试题语言两者选一（程序设计语言：基本Dev-C++或FREEPASCAL）*判断*填空

4、*完善程序*读程序写运行结果*问答四、推荐读物：*分区联赛辅导丛书*学生计算机世界报及少年电世界杂志*NOI导刊SKYROLLY4