高级语言程序设计（微课版）

第1章 绪论 1

1.1 最简单的程序 1

1.2 程序与计算机语言 3

1.2.1 程序 3

1.2.2 程序设计 5

1.2.3 程序设计语言 5

1.3 算法及其表示 6

1.3.1 算法概念 6

1.3.2 流程图 6

1.4 补充阅读材料 7

1.4.1 计算机的产生与发展 7

1.4.2 计算机组成与工作原理 9

习题 11

第2章 程序设计基础 12

2.1 顺序结构程序设计 12

2.1.1 求梯形的面积 12

2.1.2 常量与变量 13

2.1.3 运算符与表达式 17

2.1.4 输入与输出 20

2.2 分支结构程序设计 23

2.2.1 分段函数求值 23

2.2.2 简单分支结构 24

2.2.3 多分支结构 26

2.2.4 开关语句 29

2.2.5 分支结构的嵌套 32

2.3 循环结构程序设计 34

2.3.1 求和问题 34

2.3.2 while循环 35

2.3.3 for循环 37

2.3.4 循环控制语句与嵌套 40

2.4 程序设计综合应用 41

2.4.1 最值问题 41

2.4.2 均值问题 43

2.4.3 计数问题 44

2.4.4 级数求和问题 45

2.4.5 穷举法 46

2.4.6 迭代法 47

2.4.7 随机数应用 49

2.4.8 字符图案打印 50

2.5 补充阅读材料 51

2.5.1 数据及其表示 51

2.5.2 编程规范 60

习题 63

第3章 函数 64

3.1 求三角形的面积 64

3.2 函数分类 68

3.2.1 标准库函数 68

3.2.2 自定义函数 70

3.3 函数的调用和参数传递 78

3.3.1 函数的调用形式 79

3.3.2 形参与实参 80

3.3.3 函数调用的执行过程 81

3.3.4 函数的嵌套调用 82

3.3.5 递归函数 85

3.4 函数的特殊形式 92

3.4.1 内联函数 92

3.4.2 带有默认参数的函数 93

3.4.3 函数的重载 94

3.5 变量的作用域及存储特性 98

3.5.1 变量的作用域 98

3.5.2 变量的存储特性 104

3.6 程序的文件结构与编译预处理 108

3.6.1 文件包含命令#include 108

3.6.2 条件编译 110

3.6.3 名字空间 113

习题 115

第4章 数组 116

4.1 一维数组 116

4.1.1 统计问题 116

4.1.2 一维数组的定义 116

4.1.3 一维数组的引用 117

4.1.4 一维数组的初始化 117

4.1.5 一维数组的处理 118

4.1.6 一维数组应用举例 122

4.2 二维数组 133

4.2.1 学生成绩表 133

4.2.2 二维数组的定义 134

4.2.3 二维数组的引用 135

4.2.4 二维数组的初始化 136

4.2.5 二维数组的处理 137

4.2.6 二维数组应用举例 140

4.3 字符数组 151

4.3.1 字符串排序 151

4.3.2 字符数组的定义 152

4.3.3 字符串与字符数组 152

4.3.4 字符数组的初始化 153

4.3.5 字符数组元素的引用 153

4.3.6 字符数组的输入输出 154

4.3.7 与字符串相关的其他函数 156

4.3.8 字符数组应用举例 159

习题 165

第5章 指针 166

5.1 指针的引入 166

5.2 指针的定义 166

5.2.1 内存与地址 166

5.2.2 数据与代码在内存的存放 167

5.2.3 值和类型 168

5.2.4 指针的定义 169

5.2.5 指针变量的使用 169

5.3 指针的运算 173

5.3.1 指针的算术运算 174

5.3.2 指针的关系运算 176

5.4 指针的应用 178

5.5 指针与数组 182

5.5.1 指针与一维数组 182

5.5.2 指针与二维数组 186

5.6 动态内存分配 193

5.6.1 new 和 delete 194

5.6.2 malloc 和 free 196

5.7 指针与函数 197

5.7.1 指针函数 197

5.7.2 函数指针 200

习题 201

第6章 结构体及其应用 202

6.1 复杂数据的管理问题 202

6.2 结构体 203

6.2.1 结构体声明 203

6.2.2 结构体变量的定义及

初始化 206

6.2.3 结构体成员的使用 207

6.3 结构体数组 211

6.4 链表及其应用 214

6.4.1 链表的基本概念 214

6.4.2 单链表的建立 215

6.4.3 单链表的遍历 221

6.4.4 单链表节点的插入 222

6.4.5 单链表节点的删除 224

6.4.6 约瑟夫环 226

习题 228

第7章 文件操作 229

7.1 文件概述 229

7.2 文件类型 230

7.3 文件指针 230

7.4 文件的打开与关闭 231

7.4.1 文件的打开 231

7.4.2 文件的关闭 232

7.5 文件的读写 233

7.5.1 读写字符的库函数 233

7.5.2 读写字符串的库函数 234

7.5.3 格式化读写函数 236

7.5.4 块读写的库函数 237

7.6 文件的定位 241

7.6.1 rewind() 241

7.6.2 fseek() 241

7.6.3 ftell() 242

习题 243