全国信息学奥林匹克联赛培训教程（一）

第一篇 计算机的基础知识
第1章 计算机的发展与应用
1.1 计算机发展简史
1.1.1 第一台电子计算机的诞生
1.1.2 计算机发展的几个阶段
1.2 计算机对现代社会的影响
1.2.1 计算机应用概述
1.2.2 由信息高速公路热引发的全球信息化浪潮
1.2.3 我国的“三金”工程
1.3 计算机用户的行为规范
1.3.1 防范计算机犯罪
1.3.2 保护知识产权
1.3.3 计算机病毒
1.3.4 计算机病毒的防治
习题
第2章 计算机概述
2.1 计算机的类型
2.2 计算机组成与工作原理
2.2.1 存储程序工作原理
2.2.2 计算机指令系统
2.2.3 计算机硬件系统
2.2.4 程序的自动执行
2.3 计算机软件系统
2.3.1 计算机软件概述
2.3.2 操作系统的形成与发展
2.3.3 数据库在信息科技领域的作用日益凸现
2.4 信息的表示与存储
2.4.1 计算机内部是一个二进制数字世界
2.4.2 计算机的数字系统
2.4.3 计算机中带符号数的表示法
2.4.4 信息存储单位
2.4.5 非数值信息的表示
2.4.6 信息的内部表示与外部显示
习题
第3章 多媒体技术应用
3.1 多媒体技术和多媒体计算机系统
3.1.1 多媒体技术简介
3.1.2 多媒体计算机概述
3.1.3 多媒体计算机系统
3.2 数据压缩和解压缩技术
3.3 网络多媒体应用的发展
3.4 多媒体信息处理工具简介
3.4.1 相关的名词解释
3.4.2 图形制作平台FreeHand
3.4.3 图像处理平台Photoshop
3.4.4 动画制作平台Animation Pro
3.4.5 电子合成音乐
3.5 Windows 98中的多媒体应用软件
习题
第4章 计算机网络使用基础
4.1 计算机网络简介
4.1.1 计算机网络的发展历程
4.1.2 计算机网络的功能
4.2 计算机网络的结构
4.2.1 计算机网络的物理组成
4.2.2 计算机网络的拓扑结构
4.2.3 计算机网络的体系结构
4.3 计算机网络应用模式
4.3.1 客户机/服务器模型
4.3.2 文件服务器
4.3.3 打印服务器
4.3.4 数据库服务器
4.3.5 远程登录
4.4 Internet简介
4.4.1 什么是Internet
4.4.2 Internet网络地址和域名
4.4.3 Internet的服务功能
习题
第二篇 程序设计语言和程序的阅读分析
第5章 程序设计语言
5.1 程序设计语言基础
5.1.1 程序设计语言的组成
5.1.2 语言和程序设计的发展
5.1.3 面向对象程序设计方法成为今后软件发展的主流
5.1.4 Pascal语言概述
5.2 Pascal程序的一般结构和输入输出语句
5.2.1 输入语句read和readln
5.2.2 输出语句write和writeln
5.2.3 程序的一般结构
5.3 Pascal的控制结构
5.3.1 控制转移
5.3.2 顺序结构
5.3.3 选择结构
5.3.4 重复控制结构
5.4 Pascal语言的数据类型
5.4.1 运算对象的显式定义
5.4.2 表达式
5.4.3 Pascal的简单类型
5.4.4 结构类型
5.4.5 指针类型
5.5 Pascal语言的子程序
5.5.1 过程
5.5.2 函数
5.5.3 实参与形参
5.5.4 递归
习题
第6章 阅读分析程序
6.1 程序设计的特点
6.2 阅读和分析程序
6.3 完善程序
6.3.1 按照出题者的编程思路完善程序
6.3.2 完善程序的实例分析
习题