NOI'2001分区联赛竞赛大纲

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

NOI'2001分区联赛竞赛大纲

原文链接：http://www.mydrs.org/program/list.asp?id=110
本文全名：全国青少年信息学（计算机）奥林匹克第七届分区联赛竞赛大纲(修改稿)
一、初赛内容与要求：（#表示普及组不涉及，以下同）
计算机的基本常识
* 诞生与发展　　　　 *特点　　　　*在现代社会中的应用
* 计算机系统的基本组成
* 计算机的工作原理#　　　　　　　*计算机中的数的表示
* 计算机信息安全基础知识　　　　 *计算机网络

计算机的基本操作
* MS DOS　与　Windows 的使用基础
* 常用输入/输出设备的种类、功能、使用
* 汉字输入/输出方法
* 常用计算机屏示信息
程序设计的基本知识
程序的表示 * 自然语言的描述
* PASCAL或BASIC语言
数据结构 * 简单数据的类型
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）
程序设计 * 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力：
现实世界（指知识范畴的问题）
——信息世界（表达解法）
——计算机世界（将解法用计算机能实现的数据结构和算法描述出来）
基本算法处理 * 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
* 简单的回溯算法
* 简单的递归算法
　
二、复赛内容与要求：
在初赛的内容上增加以下内容：
计算机
软件
*操作系统的使用知识
*编程语言的使用

数据结构
*结构类型中的记录类型
*指针类型
*文件(提高组必须会使用文本文件输入)
*链表、
*树
*图#

程序设计
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力#

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

三、初赛试题类型：注：试题语言两者选一
　　（程序设计语言：基本BASIC或TURBO PASCAL）
　　*判断 *填空 *完善程序 *读程序写运行结果 *问答
四、推荐读物：
　　*分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志

作者：分区联赛组委会
来源：学生科技网
时间：2001-07-11

上一篇：NOI'2001分区联赛通知
下一篇：NOI92登山问题分析