C程序设计课程设计

专家指导委员会

前言

第0章概述

0.1课程设计目标

0.2课程设计结构

0.3评价标准

第1章设计菜单

1.1设计一个菜单程序

1.1.1设计要求

1.1.2设计实例

1.1.3程序清单

1.2增加菜单项的处理功能

1.2.1菜单项设计要求

1.2.2建立控制台文件

1.2.3源程序清单

1.2.4运行结果

1.3评价标准

1.4练习使用编程环境

1.4.1VisualC++6.0简介

1.4.2VC主窗口和工具栏

1.4.3如何建立控制台应用程序

1.4.4一个简单的示例程序

第2章计算机解题基础

2.1寻找成绩最佳者

2.1.1逻辑思维的计算机表示

2.1.2使用枚举法解题的思路

2.2寻找肇事车辆

2.2.1计算机解题的一般步骤

2.2.2课程设计内容

2.3计算机解题小结

2.4评价标准

2.5参考题目

第3章使用数组和指针统计成绩

3.1设计题目

3.2设计要求

3.3参考程序

3.3.1使用数组实现

3.3.2使用分配的内存实现

3.3.3将数组内容全部存入内存

3.4评价标准

第4章典型算法和简单的文件编程结构

4.1迭代算法求sinX的值

4.2递推算法

4.3递归算法

4.3.1递归与递推的比较

4.3.2递归程序的单文件结构

4.3.3一个头文件和一个源文件的程序结构

4.3.4图解递归执行过程

4.4查找算法

4.4.1线性查找

4.4.2二分查找

4.5冒泡排序

4.5.1图解排序过程

4.5.2算法分析

4.5.3算法设计

4.5.4参考程序

4.6鸡兔同笼

4.7求解百鸡问题

4.8评价标准

4.9参考题目

第5章多文件编程

5.1设计要求

5.1.1功能设计要求

5.1.2具体实现要求

5.2算法分析

5.3参考程序

5.4组成一个工程

5.5评价标准

第6章函数设计

6.1设计要求

6.1.1功能设计要求

6.1.2参考数据及其操作示范

6.2函数设计注意事项

6.2.1函数参数传递方式

6.2.2函数类型和返回值

6.2.3结构与函数

6.3算法分析

6.4参考程序

6.5评价标准

第7章用结构数组设计职工文件

7.1设计要求

7.2算法分析

7.3参考程序

7.4测试程序

7.4.1测试菜单和读写空文件

7.4.2测试生成和显示职工信息文件

7.4.3测试生成和显示职工简明信息文件

7.4.4测试删除操作

7.4.5建立符合要求的文件

7.5评价标准

第8章设计出圈游戏

8.1使用数组设计出圈程序

8.1.1设计思想

8.1.2参考程序

8.2使用二维字符串数组设计出圈程序

8.2.1设计思想

8.2.2参考程序

8.3使用分配内存设计出圈程序

8.3.1设计思想

8.3.2参考程序

8.4.使用结构设计出圈程序

8.4.1设计思想

8.4.2参考程序

8.5生死游戏

8.5.1直接按出圈方法计算

8.5.2输出没有标记的生存者

8.6评价标准

第9章设计链表

9.1设计要求

9.1.1功能设计要求

9.1.2总体设计

9.1.3函数设计

9.2算法分析

9.3参考程序

9.4测试程序

9.5评价标准

第10章使用循环链表求解约瑟夫环游戏

10.1简单的循环链表求解约瑟夫环游戏

10.1.1简单的循环链表设计思想

10.1.2函数实现

10.1.3参考程序

10.2能输出姓名的循环链表求解约瑟夫环游戏

10.2.1设计思想

10.2.2参考程序

10.3使用动态内存的循环链表求解约瑟夫环游戏

10.3.1设计思想

10.3.2参考程序

10.4优化循环链表求解约瑟夫环游戏

10.4.1设计思想

10.4.2参考程序

10.4.3扩充设计

10.5评价标准

第11章链表文件信息管理

11.1设计要求

11.1.1功能设计要求

11.1.2总体设计

11.2record程序的模块设计

11.3record程序的测试

11.4评价标准

第12章综合课程设计

12.1实用结构化程序设计基础

12.1.1模块化程序设计

12.1.2分块开发

12.1.3工程文件

12.2软件测试

12.2.1模块测试

12.2.2组装测试

12.2.3确认测试

12.3程序的测试与调试

12.4测试用例设计技术

12.4.1逻辑覆盖法

12.4.2等价划分法

12.4.3边值分析法

12.4.4因果图法

12.4.5错误猜测法

12.5设计学生成绩管理程序

12.5.1功能设计要求

12.5.2总体设计

12.5.3函数设计

12.6参考程序

12.7测试示例

12.7.1菜单项及空表和空文件测试

12.7.2测试建表

12.7.3测试读取文件

12.8评价标准

12.9增加功能实例

12.9.1增加功能

12.9.2增加的函数和文件

12.9.3修改程序清单说明

参考文献

　　本书结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。　　本书通过详细的实例，循序渐进地启发学生完成设计。课程设计将要求、算法和源程序分开，为学生创造独立思考的条件。学生在充分理解要求和算法的前提下，完全可以不按书中提供的参考程序，而设计自己的应用程序。　　本书独立于具体的C语言教科书，重点放在C语言结构化设计的基本特征上，涵盖C语言的重要基础知识。书中通过详细的实例，循序渐进地启发学生完成课程设计，培养学生实际分析问题、编程和动手的能力。本课程设计在注重基础知识训练的同时，也注重技能训练。　　本书适合作为高等院校相关专业的C语言课程设计指导用书。