NOI竞赛大纲

大榕树 \ 信息学奥赛 \ 奥赛消息

NOI竞赛大纲

原文链接：http://www.mydrs.org/program/list.asp?id=23
NOI竞赛大纲
一、初赛内容与要求：（末尾加 # 表示普及组不涉及，以下同）
计基
算本
机常
的识
*诞生与发展 *特点 *在现代社会中的应用
*计算机的基本组成及其相互关系
*计算机的工作原理 # *计算机中数的表示
*计算机信息安全基础知识 *计算机软件知识

计算机基本操作
*MS DOS使用基础知识（启动、命令格式、常用命令）
*常用输入/输出设备的种类、功能、使用和维护
*汉字输入/输出方法和设备
*常用计算机屏示信息
*FOXBASE使用基本知识 #

关于程序
程序的表示
*自然语言的描述
*PASCAL 或 BASIC 语言

数据结构
的类型
*简单数据的类型：整型、实型、字符型与布尔型
*构造类型：数组、字符串
*对常见数据结构及有关要领的含义有常识性的了解（线性表、串、队列与栈）

程序设计
*结构化程序的基本概念
*阅读程序的能力
*具有完成下列过程的能力：
现实世界（指知识范畴的问题）
→ 信息世界（表达解法）
→计算机世界（将解法用计算机能实现的数据结构和算法描述出来）

基本算法处理
*简单搜索 *字串处理
*排序 *查找
*统计 *分类 *合并
*简单的回溯算法
*简单的递归算法

二、复赛内容与要求：
在初赛基础上增加以下内容：
计算机软件
*操作系统的基本知识
*编译方法的基本知识 #

数据结构
*结构类型中的记录类型
*指针类型
*文件
*链表、图、树

程序设计
*设计测试数据的能力
*编写文档资料的能力
*运行时间和占用空间的估算能力 #

算法处理
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法：宽度、深度优先算法
*表达式处理：计算、展开、化简等

三、初赛试题类型：
程序设计语言：基本 BASIC 或者 TURBO PASCAL，两种语言选其中一种。
*判断
*填空
*完善程序
*读程序写运行结果
*问答

作者：NOI组委会
来源：NOI
时间：2001-05-26

上一篇：信息学奥赛简介
下一篇：零钱买笔