第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