全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计基算本机常的识*诞生与发展*特点*在现代社会中的应用*计算机系统的基本组成*计算机的工作原理#*计算机中的数的表示*计算机信息安全基础知识*计算机网络计基算本机操的作*MSDOS与Windows的使用基础*常用输入/输出设备的种类、功能、使用*汉字输入/输出方法*常用计算机屏示信息程序设计基本知识程序的表示*自然语言的描述*PASCAL或BASIC语言数据结构的类型*简单数据的类型*构造类型：数组、字符串*了解基本数据结构（线性表、队列与栈）程序设计*结构化程序的基本概念*阅读理解程序的基本能力*具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理*简单搜索*字串处理*排序*查找*统计*分类*合并*简单的回溯算法*简单的递归算法二、复赛内容与要求：在初赛的内容上增加以下内容(2002年修改稿)：计算机软件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#三、初赛试题类型：注：试题语言两者选一（程序设计语言：基本BASIC或TURBOPASCAL）*判断*填空*完善程序*读程序写运行结果*问答