信息技术与信息学竞赛2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

信息技术与信息学竞赛PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 基础模块1

1.1计算机中数的表示1

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

二进制数的运算法则1

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

数的定点和浮点表示法2

ASCII编码2

原码、反码与补码3

1.2计算机的发展趋势3

1.3网络基础4

计算机网络4

因特网提供的服务5

因特网上的信息传输6

万维网6

练习题7

第2章 程序设计语言模块14

2.1初识Pascal语言14

Pascal语言概述14

Pascal语言的特点14

Pascal语言程序的基本结构15

字符集16

符号16

数据类型的概念17

2.2 Pascal语言的基础知识18

常量18

常量定义19

变量20

标准数据类型20

Pascal常用的算术标准函数22

字符类型23

布尔类型23

表达式23

练习题23

2.3顺序结构程序设计24

赋值语句24

读语句（输入语句）24

写语句（输出语句）25

整型类型变量输出25

应用例析25

练习题27

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

Pascal中的逻辑运算27

布尔常量和布尔变量28

布尔表达式28

if语句（条件语句）29

条件语句嵌套30

case语句（分情况语句）32

练习题33

2.5循环结构程序设计34

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

用while语句实现循环结构35

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

循环的嵌套37

练习题44

2.6数组类型46

引入数组的必要性46

一维数组的定义46

一维数组类型常数定义47

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

多维数组47

字符数组与字符串类型53

练习题54

2.7字符与字符串处理54

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

字符串的操作57

字符串的函数和过程58

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

枚举类型60

Pascal的类型概念60

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

引入子界类型的必要性61

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

集合类型基本知识63

Pascal语言中的集合64

记录类型65

开域语句66

记录数组67

2.9过程与函数67

过程67

函数70

递归调用的概念70

练习题74

2.10栈76

栈的概念和特性76

栈的存储结构77

双栈及操作80

练习题81

2.11指针类型与动态变量82

指针类型82

指针变量82

链表83

在链表中插入结点86

删除一个结点87

链表存储方式88

双向链表93

循环链表94

练习题96

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

3.1算法100

算法的5个重要特性100

算法设计的要求100

算法分析101

程序设计101

练习题102

3.2穷举搜索法102

练习题106

3.3递归法106

练习题110

3.4回溯法112

练习题113

3.5递推115

练习题120

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

练习题138

3.7贪心算法140

练习题149

3.8深度优先搜索150

练习题158

3.9广度优先搜索159

练习题168

3.10双向广度优先搜索170

练习题175

3.11有趣的数学问题176

练习题189

3.12剪枝、优化190

3.13动态规划195

练习题204

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

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

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

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

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

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

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

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