信息技术与信息学竞赛

第1章 基础模块

1.1 计算机中数的表示

1.1.1 计算机是智能化的电器设备

1.1.2 二进制数的运算法则

1.1.3 十进制与二进制、八进制、十六进制数之间的相互转换

1.1.4 数的定点和浮点表示法

1.1.5 ASCII编码

1.1.6 原码、反码与补码

1.2 计算机的发展趋势

1.3 网络基础

1.3.1 计算机网络

1.3.2 因特网提供的服务

1.3.3 因特网上的信息传输

1.3.4 万维网

练习题

第2章 程序设计语言模块

2.1 初识Pascal语言

2.1.1 Pascal语言概述

2.1.2 Pascal语言的特点

2.1.3 Pascal语言程序的基本结构

2.1.4 字符集

2.1.5 符号

2.1.6 数据类型的概念

2.2 Pascal语言的基础知识

2.2.1 常量

2.2.2 常量定义

2.2.3 变量

2.2.4 标准数据类型

2.2.5 Pascal常用的算术标准函数

2.2.6 字符类型

2.2.7 布尔类型

2.2.8 表达式

练习题

2.3 顺序结构程序设计

2.3.1 赋值语句

2.3.2 读语句（输入语句）

2.3.3 写语句（输出语句）

2.3.4 整型类型变量输出

2.3.5 应用例析

练习题

2.4 简单的分支结构程序设计

2.4.1 Pascal中的逻辑运算

2.4.2 布尔常量和布尔变量

2.4.3 布尔表达式

2.4.4 if语句（条件语句）

2.4.5 条件语句嵌套

2.4.6 case语句（分情况语句）

练习题

2.5 循环结构程序设计

2.5.1 用for语句实现循环结构（计数型循环）

2.5.2 用while语句实现循环结构

2.5.3 用repeat-until语句实现循环结构

2.5.4 循环的嵌套

练习题

2.6 数组类型

2.6.1 引入数组的必要性

2.6.2 一维数组的定义

2.6.3 一维数组类型常数定义

2.6.4 一维数组变量的赋值操作

2.6.5 多维数组

2.6.6 字符数组与字符串类型

练习题

2.7 字符与字符串处理

2.7.1 字符、字符串类型的使用

2.7.2 字符串的操作

2.7.3 字符串的函数和过程

2.8 枚举、子界、集合及记录类型

2.8.1 枚举类型

2.8.2 Pascal的类型概念

2.8.3 枚举类型的定义、运算规则和输入输出方法

2.8.4 引入子界类型的必要性

2.8.5 子界类型的定义和运算规则

2.8.6 集合类型基本知识

2.8.7 Pascal语言中的集合

2.8.8 记录类型

2.8.9 开域语句

2.8.1 0记录数组

2.9 过程与函数

2.9.1 过程

2.9.2 函数

2.9.3 递归调用的概念

练习题

2.10 栈

2.10.1 栈的概念和特性

2.10.2 栈的存储结构

2.10.3 双栈及操作

练习题

2.11 指针类型与动态变量

2.11.1 指针类型

2.11.2 指针变量

2.11.3 链表

2.11.4 在链表中插入结点

2.11.5 删除一个结点

2.11.6 链表存储方式

2.11.7 双向链表

2.11.8 循环链表

练习题

第3章 算法与程序设计模块

3.1 算法

3.1.1 算法的5个重要特性

3.1.2 算法设计的要求

3.1.3 算法分析

3.1.4 程序设计

练习题

3.2 穷举搜索法

练习题

3.3 递归法

练习题

3.4 回溯法

练习题

3.5 递推

练习题

3.6 模拟搜索（最原始的方法）

练习题

3.7 贪心算法

练习题

3.8 深度优先搜索

练习题

3.9 广度优先搜索

练习题

3.10 双向广度优先搜索

练习题

3.11 有趣的数学问题

练习题

3.12 剪枝、优化

3.13 动态规划

练习题

第4章 历届全国信息学奥林匹克联赛初赛试题及解答

4.1 第十一届全国信息学奥林匹克联赛初赛试题及解答

4.2 第十二届全国信息学奥林匹克联赛初赛试题及答案

4.3 第十三届全国信息学奥林匹克联赛初赛试题及答案

第5章 历届全国信息学奥林匹克联赛复赛试题及算法分析和程序

5.1 第十一届全国信息学奥林匹克联赛复赛试题及算法分析和程序

5.2 第十二届全国信息学奥林匹克联赛复赛试题及算法分析和程序

5.3 第十三届全国信息学奥林匹克联赛复赛试题及算法分析和程序

本书主要包括信息技术和信息学基础模块、程序设计语言Pascal模块、算法与程序设计模块、历届全国信息学奥林匹克联赛初赛试题及解答、历届全国信息学奥林匹克联赛复赛试题及算法分析和程序等内容。本书共有5章。第1章介绍信息技术和信息学基础知识，第2章介绍Pascal 语言知识，第3章介绍算法与程序设计；第4章介绍历届全国信息学奥林匹克联赛初赛试题及解答，第5章介绍历届全国信息学奥林匹克联赛复赛试题及算法分析和程序。本书针对中学生最关心的信息学问题，从试题题型、测试重点、复习策略、应试技巧和全国历届初（复）赛试题等各个方面作了介绍。本书适用于初、高中信息技术或信息学奥林匹克竞赛的教材，也可作为信息学奥林匹克竞赛的基础培训教材。