NOI竞赛大纲

一、初赛内容与要求：（末尾加 # 表示普及组不涉及，以下同）

计基

算本

机常

的识
*诞生与发展 *特点 *在现代社会中的应用

*计算机的基本组成及其相互关系

*计算机的工作原理 # *计算机中数的表示

*计算机信息安全基础知识 *计算机软件知识

计算机基本操作
*MS DOS使用基础知识（启动、命令格式、常用命令）

*常用输入/输出设备的种类、功能、使用和维护

*汉字输入/输出方法和设备

*常用计算机屏示信息

*FOXBASE使用基本知识 #

关于程序

程序的表示
*自然语言的描述

*PASCAL 或 BASIC 语言

数据结构

的类型
*简单数据的类型：整型、实型、字符型与布尔型

*构造类型：数组、字符串

*对常见数据结构及有关要领的含义有常识性的了解（线性表、串、队列与栈）

程序设计
*结构化程序的基本概念

*阅读程序的能力

*具有完成下列过程的能力：

现实世界（指知识范畴的问题）

→ 信息世界（表达解法）

→计算机世界（将解法用计算机能实现的数据结构和算法描述出来）

基本算法处理

*简单搜索 *字串处理

*排序 *查找

*统计 *分类 *合并

*简单的回溯算法

*简单的递归算法

二、复赛内容与要求：

在初赛基础上增加以下内容：

计算机软件

*操作系统的基本知识

*编译方法的基本知识 #

数据结构

*结构类型中的记录类型

*指针类型

*文件

*链表、图、树

程序设计

*设计测试数据的能力

*编写文档资料的能力

*运行时间和占用空间的估算能力 #

算法处理

*排列组合的应用

*进一步加深回溯算法、递归算法

*分治法

*搜索算法：宽度、深度优先算法

*表达式处理：计算、展开、化简等

三、初赛试题类型：

程序设计语言：基本 BASIC 或者 TURBO PASCAL，两种语言选其中一种。

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