NOI竞赛大纲

NOI竞赛大纲
一、初赛内容与要求：（末尾加# 表示普及组不涉及，以下同）
计算机的基本常识*诞生与发展*特点*在现代社会中的应用*计算机的基本组成及其相互关系*计算机的工作原理# *计算机中数的表示*计算机信息安全基础知识*计算机软件知识
计算机基本操作*MS DOS使用基础知识（启动、命令格式、常用命令）
*常用输入/输出设备的种类、功能、使用和维护*汉字输入/输出方法和设备
*常用计算机屏示信息*FOXBASE使用基本知识#
关于程序程序的表示*自然语言的描述*PASCAL 或BASIC 语言
数据结构的类型*简单数据的类型：整型、实型、字符型与布尔型*构造类型：数组、字符串*对常见数据结构及有关要领的含义有常识性的了解（线性表、串、队列与栈）
程序设计*结构化程序的基本概念*阅读程序的能力
*具有完成下列过程的能力：现实世界（指知识范畴的问题）→ 信息世界（表达解法）
→计算机世界（将解法用计算机能实现的数据结构和算法描述出来）
基本算法处理*简单搜索*字串处理*排序*查找*统计*分类*合并
*简单的回溯算法*简单的递归算法
二、复赛内容与要求：在初赛基础上增加以下内容：计算机软件*操作系统的基本知识
*编译方法的基本知识# 数据结构*结构类型中的记录类型指针类型
*文件*链表、图、树程序设计*设计测试数据的能力编写文档资料的能力
运行时间和占用空间的估算能力# 算法处理*排列组合的应用进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等
三、初赛试题类型：程序设计语言：基本BASIC 或者TURBO PASCAL，两种语言选其中一种。

*判断*填空*完善程序*读程序写运行结果*问答。