第0章 绪论 1
0.1实验目标和要求 1
0.1.1实验目标 1
0.1.2实验要求 1
0.2实验实施要点 2
0.3本书结构 2
第1章 程序设计入门 4
1.1知识要点 4
1.1.1程序与程序设计语言 4
1.1.2 C语言程序的结构与基本组成单元 4
1.1.3 C语言程序的基本输入与输出 5
1.1.4程序设计的基本过程 6
1.2实验项目说明 7
1.2.1对实验项目的说明 7
1.2.2实验实施方案 8
1.3典型实验案例分析 9
1.3.1实验案例1-1：标识符命名规范 9
1.3.2实验案例1 -2：整数取值范围 10
1.3.3实验案例1-3：表格输出 12
1.4实验项目汇编 15
1.4.1实验项目1 -4：三角形输出 15
1.4.2实验项目1 -5：加框文字输出 15
1.4.3实验项目1 -6：整数四则运算 16
1.4.4实验项目1 -7：浮点数精度 17
1.4.5实验项目1 -8：混合运算 18
1.4.6实验项目1 -9：求整数均值 19
1.4.7实验项目1 -10：混合类型数据格式化输入 20
第2章 分支控制 21
2.1知识要点 21
2.1.1表达式 21
2.1.2 if-else语句 23
2.1.3 switch语句 24
2.2实验项目说明 26
2.2.1对实验项目的说明 26
2.2.2实验实施方案 27
2.3典型实验案例分析 28
2.3.1实验案例2-1：超速判断 28
2.3.2实验案例2-2：三角形判断 30
2.3.3实验案例2-3：三天打鱼两天晒网 33
2.3.4实验案例2-4：出租车计价 34
2.3.5实验案例2-5：用天平找小球 36
2.3.6实验案例2-6：成绩转换 38
2.4实验项目汇编 39
2.4.1实验项目2-7：比较大小 39
2.4.2实验项目2-8：高速公路超速处罚 41
2.4.3实验项目2 -9：分段计算居民水费 42
2.4.4实验项目2-10：计算个人所得税 43
2.4.5实验项目2-11：计算工资 44
2.4.6实验项目2-12：计算火车运行时间 45
2.4.7实验项目2-13：计算天数 46
2.4.8实验项目2-14：简单计算器 47
2.4.9实验项目2-15：日K蜡烛图 49
第3章 循环控制 51
3.1知识要点 51
3.1.1 for语句 51
3.1.2 while语句 52
3.1.3 do-while语句 53
3.1.4 break语句和continue语句 53
3.1.5嵌套循环 54
3.1.6循环结构程序设计的要点 54
3.2实验项目说明 55
3.2.1对实验项目的说明 55
3.2.2实验实施方案 56
3.3典型实验案例分析 57
3.3.1实验案例3-1：求整数段和 57
3.3.2实验案例3-2：计算圆周率 59
3.3.3实验案例3-3：求符合给定条件的整数集 62
3.3.4实验案例3-4：验证“哥德巴赫猜想” 64
3.3.5实验案例3-5：兔子繁衍问题 67
3.3.6实验案例3 -6：统计一行文本的单词个数 69
3.3.7实验案例3-7：爬动的蠕虫 71
3.4实验项目汇编 73
3.4.1实验项目3 -8：函数求根 73
3.4.2实验项目3 -9：支票面额 75
3.4.3实验项目3-10：求序列前n项之和 77
3.4.4实验项目3-11：求“水仙花”数 78
3.4.5实验项目3-12：打印九九口诀表 79
3.4.6实验项目3-13：求方程的整数解 80
3.4.7实验项目3-14：求最大公约数和最小公倍数 81
3.4.8实验项目3-15：统计素数并求和 82
3.4.9实验项目3-16：猴子吃桃问题 83
3.4.10实验项目3-17：简单计算器 84
3.4.11实验项目3-18：龟兔赛跑 85
3.4.12实验项目3-19：猜数字游戏 87
3.4.13实验项目3 -20：将币值转换为大写形式 90
第4章 函数与递归 91
4.1知识要点 91
4.1.1函数的定义 91
4.1.2函数的调用 92
4.1.3递归函数 94
4.1.4函数的设计原则 94
4.1.5变量与函数 94
4.2实验项目说明 96
4.2.1对实验项目的说明 96
4.2.2实验实施方案 97
4.3典型实验案例分析 98
4.3.1实验案例4-1：素数打印 98
4.3.2实验案例4-2：慢速收敛的圆周率计算 101
4.3.3实验案例4-3：单月日历打印 102
4.3.4实验案例4-4：菜单函数 107
4.3.5实验案例4-5：各位数字之和 110
4.3.6实验案例4-6：随机生成单花色单张扑克牌 112
4.4实验项目汇编 116
4.4.1实验项目4-7：素性判定 116
4.4.2实验项目4-8：最大公约数 117
4.4.3实验项目4-9：平方数判定 118
4.4.4实验项目4-10：级数求和 119
4.4.5实验项目4-11：快速收敛的圆周率计算 120
4.4.6实验项目4-12：富翁与骗子 121
4.4.7实验项目4-13：多月年历打印 121
4.4.8实验项目4-14：二项式系数 123
4.4.9实验项目4-15：素因子分解 124
4.4.10实验项目4-16：裴波纳契数列 125
4.4.11实验项目4-17：随机生成整副单张扑克牌 125
4.4.12实验项目4-18：随机生成整副扑克牌 126
4.4.13实验项目4-19：整数互质判定 127
第5章 数组 129
5.1知识要点 129
5.1.1一维数组的定义、引用和初始化 129
5.1.2二维数组的定义、引用和初始化 130
5.1.3一维字符数组与字符串 131
5.2实验项目说明 132
5.2.1对实验项目的说明 132
5.2.2实验实施方案 133
5.3典型实验案例分析 134
5.3.1实验案例5-1：有序数组的插入 134
5.3.2实验案例5-2：字符转换 137
5.3.3实验案例5-3：打印杨辉三角 140
5.3.4实验案例5-4：数组元素循环右移 142
5.3.5实验案例5-5：冒泡法排序 145
5.3.6实验案例5-6：用扑克牌计算24点 147
5.4实验项目汇编 152
5.4.1实验项目5 -7：查找整数 152
5.4.2实验项目5-8：字符串字母大小写转换 154
5.4.3实验项目5 -9：找出不是两个数组共有的元素 155
5.4.4实验项目5-10：求一系列整数中出现最多的数字 156
5.4.5实验项目5-11：将字符串转换成十进制整数 157
5.4.6实验项目5-12：求矩阵的局部极大值 159
5.4.7实验项目5-13：求整数序列中出现次数最多的数 160
5.4.8实验项目5-14：猴子选大王 161
5.4.9实验项目5-15：装箱问题 163
5.4.10实验项目5-16：简易连连看 164
5.4.11实验项目5-17：评分与排名 167
5.4.12实验项目5-18：螺旋方阵 169
5.4.13实验项目5-19：海盗分赃 170
第6章 指针 174
6.1知识要点 174
6.1.1地址和指针 174
6.1.2指针的基本运算 174
6.1.3将指针作为函数的参数 175
6.1.4指针与数组 176
6.1.5用指针实现内存动态分配 176
6.1.6命令行参数 177
6.2实验项目说明 177
6.2.1对实验项目的说明 178
6.2.2实验实施方案 178
6.3典型实验案例分析 179
6.3.1实验案例6-1：在字符串中查找指定字符 179
6.3.2实验案例6-2：删除字符串中的子串 181
6.3.3实验案例6-3：对多个字符串排序 184
6.3.4实验案例6-4：自动售货机 186
6.4实验项目汇编 189
6.4.1实验项目6 -5：数组循环右移 189
6.4.2实验项目6-6：单词排序 191
6.4.3实验项目6-7：将整数转换为十六进制字符串 193
6.4.4实验项目6-8：字符串逆序排列 195
6.4.5实验项目6-9：命令行参数合并 196
6.4.6实验项目6-10：超市存包箱的密码控制 197
6.4.7实验项目6-11：IP地址转换 199
第7章 结构 202
7.1知识要点 202
7.1.1结构的定义 202
7.1.2结构变量的使用 203
7.1.3结构数组 204
7.1.4结构指针 204
7.1.5共用体 204
7.2实验项目说明 205
7.2.1对实验项目的说明 205
7.2.2实验实施方案 206
7.3典型实验案例分析 206
7.3.1实验案例7-1：有理数构造 206
7.3.2实验案例7 -2：有理数比较 208
7.3.3实验案例7-3：有理数库设计 211
7.4实验项目汇编 214
7.4.1实验项目7-4：平面点结构体 214
7.4.2实验项目7 -5：平面点距 216
7.4.3实验项目7-6：通讯录的录入和显示 216
7.4.4实验项目7-7：通讯录的组织和管理 217
7.4.5实验项目7-8：有理数均值 218
7.4.6实验项目7 -9：复数库设计 219
7.4.7实验项目7-10：扑克牌游戏 220
第8章 链表 222
8.1知识要点 222
8.1.1单向链表的结构 222
8.1.2单向链表的常见操作 223
8.2实验项目说明 225
8.2.1对实验项目的说明 225
8.2.2实验实施方案 225
8.3典型实验案例分析 226
8.3.1实验案例8-1：插入有理数链表结点 226
8.3.2实验案例8-2：打印有理数链表 230
8.3.3实验案例8-3：抽象链表 232
8.4实验项目汇编 243
8.4.1实验项目8 -4：构造有理数链表 243
8.4.2实验项目8 -5：销毁有理数链表 244
8.4.3实验项目8 -6：删除有理数链表结点 246
8.4.4实验项目8 -7：遍历有理数链表 247
8.4.5实验项目8-8：有理数链表的就地逆转 248
8.4.6实验项目8-9：有理数链表求和 249
8.4.7实验项目8-10：患者信息链表 251
第9章 文件 253
9.1知识要点 253
9.1.1文件的概念 253
9.1.2打开与关闭文件 254
9.1.3读写字符方式文件 255
9.1.4读写字符串方式文件 256
9.1.5读写格式化文件 256
9.1.6读写数据块 256
9.1.7其他相关函数 257
9.1.8文本文件的典型处理模式 258
9.2实验项目说明 258
9.2.1对实验项目的说明 259
9.2.2实验实施方案 260
9.3典型实验案例分析 260
9.3.1实验案例9-1：将文件中的数据求和并写入文本文件尾 260
9.3.2实验案例9-2：删除标准C语言源程序文件中的注释 262
9.3.3实验案例9-3：统计文本文件中各类字符个数 265
9.3.4实验案例9-4：将学生成绩排序输出 267
9.3.5实验案例9-5：简单模拟浏览HTML文件 271
9.4实验项目汇编 273
9.4.1实验项目9-6：比较两个文本文件是否相等 273
9.4.2实验项目9-7：将学生成绩数据存入二进制文件 274
9.4.3实验项目9-8：在学生成绩数据文本文件中查找学生信息 276
9.4.4实验项目9-9：计算文本文件中学生成绩的平均分并将其存入原文件 277
9.4.5实验项目9-10：两个有序文本文件的合并 278
9.4.6实验项目9-11：英文单词关键词检索 279
9.4.7实验项目9-12：网络投票计数器 280
第10章 综合实验 283
10.1高级编程技术 283
10.1.1堆栈 283
10.1.2文本方式 284
10.1.3图形方式 286
10.2实验项目说明 288
10.2.1对实验项目的说明 288
10.2.2实验实施方案 289
10.2.3实验实施要求 289
10.3典型实验案例分析 292
10.3.1实验案例10-1：通用文本菜单 292
10.3.2实验案例10-2：贪吃蛇游戏 297
10.4实验项目汇编 304
10.4.1实验项目10-3：计算算术表达式 304
10.4.2实验项目10-4：学生信息管理 305
10.4.3实验项目10 -5： SQL语言的简单实现 307
参考文献 311