本书独立于具体的C语言教科书，重点放在C语言结构化设计的基本特征上，涵盖C语言的重要基础知识。书中通过详细的实例，循序渐进地启发学生完成课程设计，培养学生实际分析问题、编程和动手的能力。本课程设计在注重基础知识训练的同时，也注重技能训练。本书适合作为相关专业的C语言课程设计指导用书。
C程序设计课程设计
独立于具体的C语言教科书，重点放在C语言结构化设计的基本特征上，以“不变”应“万变”，涵盖C语言的重要基础知识。
结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。
通过详细的实例，循序渐进地启发学生完成设计。
课程设计分为基本部分与技能提高训练，以满足不同学校和不同学生的要求。
提供一个综合课程设计，这个课程设计的重点放在强化C语言结构化设计的知识和进一步锻炼学生的动手能力上。
课程设计可以充分弥补课堂教学和实验中知识深度和广度有限的问题，更好地帮助学生系统地掌握该门课程的主要内容。通过课程设计的综合训练，能培养学生实际分析问题、编程和动手的能力，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。
自2004年本书第1版出版以来，广获好评，多次重印，在听取了许多读者的意见之后，又出版了第2版。第2版偏重基础训练，通过课程设计的题目明确训练的内容，训练由易而难，逐步深入，更接近大多数院校教学需要。
语言课程应注重边学边练，但由于课堂教学和实验的深度和广度有限，练习的深度也受到一定限制。为了弥补这一点，特设计了本课程设计。它比教学实验复杂一些，涉及的深度广些并更加接近实用。目的是通过课程设计的综合训练，培养学生实际分析问题、编程和动手的能力，最终目标是想通过这种形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。
本课程设计的主要特点如下：
（1）独立于具体的C语言教科书，重点放在C语言结构化设计的基本特征上，以“不变”应“万变”，涵盖C语言的重要基础知识。
（2）结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。
（3）通过详细的实例，循序渐进地启发学生完成设计。课程设计将要求、算法和源程序分开，为学生创造独立思考的条件。学生在充分理解要求和算法的前提下，完全可以不按书中提供的参考程序，而设计自己的应用程序。
（4）课程设计分为基本部分与技能提高训练，以满足不同学校和不同学生的要求。
（5）提供一个综合课程设计，这个课程设计的重点放在强化C语言结构化设计的知识和进一步锻炼学生的动手能力上。
另外，在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。本书也尽可能地根据实际编程要求给出空行、空格和注释，有时因为标题和页码等实际原因，也会适当减少空行、空格和注释，但希望学生在书写代码时，还是严格按要求处理，以便建立良好的编程风格。
全书共分13章。第0章是概述；第1章是设计菜单；第2章是计算机解题基础；第3章是使用数组和指针统计成绩；第4章是典型算法和简单的文件编程结构；第5章是多文件编程；第6章是函数设计；第7章是用结构数组设计职工文件；第8章是设计出圈游戏；第9章是设计链表；第10章是使用循环链表求解约瑟夫环游戏；第11章是链表文件信息管理；第12章是综合课程设计。
本书第1版曾被全国许多高等院校采用，有的学校还将其用作毕业设计的参考资料，第2版的编写也得到他们的支持和帮助，在此表示感谢，希望今后继续不吝赐教。
刘振安
中国科学技术大学
2009年10月1日
计算机\程序设计
课程设计可以充分弥补课堂教学和实验中知识深度和广度有限的问题，更好地帮助学生系统地掌握该门课程的主要内容。通过课程设计的综合训练，能培养学生实际分析问题、编程和动手的能力，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。
自2004年本书第1版出版以来，广获好评，多次重印，在听取了许多读者的意见之后，又出版了第2版。第2版偏重基础训练，通过课程设计的题止明确训练的内容，训练由易而难，逐步深入，更接近大多数院校教学需要。
本书特点
? 独立于具体的C语言教科书，重点放在C语言结构化设计的基本特征上，以“不变”应“万变”，涵盖C语言的重要基础知识。
? 结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。
? 通过详细的实例，循序渐进地启发学生完成设计。
? 课程设计分为基本部分与技能提高训练，以满足不同学校和不同学生的要求。
? 提供一个综合课程设计，这个课程设计的重点放在强化C语言结构化设计的知识和进一步锻炼学生的动手能力上。
专家指导委员会
前言
第0章 概述1
0.1 课程设计目标1
0.2 课程设计结构2
0.3 评价标准3
第1章 设计菜单5
1.1 设计一个菜单程序5
1.1.1 设计要求5
1.1.2 设计实例5
1.1.3 程序清单7
1.2 增加菜单项的处理功能7
1.2.1 菜单项设计要求7
1.2.2 建立控制台文件8
1.2.3 源程序清单9
1.2.4 运行结果10
1.3 评价标准10
1.4 练习使用编程环境11
1.4.1 Visual C++ 6.0简介11
1.4.2 VC主窗口和工具栏11
1.4.3 如何建立控制台应用程序13
1.4.4 一个简单的示例程序14
第2章 计算机解题基础19
2.1 寻找成绩最佳者19
2.1.1 逻辑思维的计算机表示19
2.1.2 使用枚举法解题的思路20
2.2 寻找肇事车辆21
2.2.1 计算机解题的一般步骤21
2.2.2 课程设计内容22
2.3 计算机解题小结23
2.4 评价标准24
2.5 参考题目24
第3章 使用数组和指针统计成绩25
3.1 设计题目25
3.2 设计要求25
3.3 参考程序26
3.3.1 使用数组实现26
3.3.2 使用分配的内存实现28
3.3.3 将数组内容全部存入内存30
3.4 评价标准34
第4章 典型算法和简单的文件编程结构35
4.1 迭代算法求sin x的值35
4.2 递推算法36
4.3 递归算法38
4.3.1 递归与递推的比较38
4.3.2 递归程序的单文件结构39
4.3.3 一个头文件和一个源文件的程序结构40
4.3.4 图解递归执行过程41
4.4 查找算法42
4.4.1 线性查找42
4.4.2 二分查找43
4.5 冒泡排序44
4.5.1 图解排序过程44
4.5.2 算法分析45
4.5.3 算法设计45
4.5.4 参考程序45
4.6 鸡兔同笼46
4.7 求解百鸡问题47
4.8 评价标准49
4.9 参考题目49
第5章 多文件编程51
5.1 设计要求51
5.1.1 功能设计要求51
5.1.2 具体实现要求51
5.2 算法分析51
5.3 参考程序52
5.4 组成一个工程55
5.5 评价标准56
第6章 函数设计57
6.1 设计要求57
6.1.1 功能设计要求57
6.1.2 参考数据及其操作示范57
6.2 函数设计注意事项58
6.2.1 函数参数传递方式58
6.2.2 函数类型和返回值59
6.2.3 结构与函数59
6.3 算法分析59
6.4 参考程序61
6.5 评价标准63
第7章 用结构数组设计职工文件65
7.1 设计要求65
7.2 算法分析65
7.3 参考程序66
7.4 测试程序71
7.4.1 测试菜单和读写空文件71
7.4.2 测试生成和显示职工信息文件72
7.4.3 测试生成和显示职工简明信息文件73
7.4.4 测试删除操作73
7.4.5 建立符合要求的文件 74
7.5 评价标准75
第8章 设计出圈游戏77
8.1 使用数组设计出圈程序77
8.1.1 设计思想77
8.1.2 参考程序78
8.2 使用二维字符串数组设计出圈程序78
8.2.1 设计思想78
8.2.2 参考程序79
8.3 使用分配内存设计出圈程序80
8.3.1 设计思想80
8.3.2 参考程序81
8.4 使用结构设计出圈程序82
8.4.1 设计思想82
8.4.2 参考程序83
8.5 生死游戏85
8.5.1 直接按出圈方法计算85
8.5.2 输出没有标记的生存者88
8.6 评价标准90
第9章 设计链表91
9.1 设计要求91
9.1.1 功能设计要求91
9.1.2 总体设计91
9.1.3 函数设计92
9.2 算法分析93
9.3 参考程序94
9.4 测试程序98
9.5 评价标准101
第10章 使用循环链表求解约瑟夫环游戏102
10.1 简单的循环链表求解约瑟夫环游戏102
10.1.1 简单的循环链表设计思想102
10.1.2 函数实现103
10.1.3 参考程序104
10.2 能输出姓名的循环链表求解约瑟夫环游戏107
10.2.1 设计思想107
10.2.2 参考程序107
10.3 使用动态内存的循环链表求解约瑟夫环游戏110
10.3.1 设计思想110
10.3.2 参考程序111
10.4 优化循环链表求解约瑟夫环游戏114
10.4.1 设计思想114
10.4.2 参考程序114
10.4.3 扩充设计118
10.5 评价标准119
第11章 链表文件信息管理120
11.1 设计要求120
11.1.1 功能设计要求120
11.1.2 总体设计121
11.2 record 程序的模块设计123
11.3 record程序的测试130
11.4 评价标准136
第12章 综合课程设计137
12.1 实用结构化程序设计基础137
12.1.1 模块化程序设计137
12.1.2 分块开发138
12.1.3 工程文件140
12.2 软件测试140
12.2.1 模块测试142
12.2.2 组装测试144
12.2.3 确认测试144
12.3 程序的测试与调试145
12.4 测试用例设计技术147
12.4.1 逻辑覆盖法147
12.4.2 等价划分法150
12.4.3 边值分析法151
12.4.4 因果图法151
12.4.5 错误猜测法152
12.5 设计学生成绩管理程序152
12.5.1 功能设计要求152
12.5.2 总体设计154
12.5.3 函数设计155
12.6 参考程序157
12.7 测试示例169
12.7.1 菜单项及空表和空文件测试169
12.7.2 测试建表170
12.7.3 测试读取文件171
12.8 评价标准173
12.9 增加功能实例174
12.9.1 增加功能174
12.9.2 增加的函数和文件174
12.9.3 修改程序清单说明175
参考文献183
