高级程序设计实践（C++）课程设计任务书
一、课程设计目的
1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；
2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力； 3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
二、课程设计内容
（一）小型学生成绩管理系统
1、需要处理的基础数据
? 学生基本信息：如班级、学号、姓名、性别、年龄、宿舍号码、电话号码等。 ? 学生选修课程的基本信息：课程编号、课程名称、考试成绩、平时成绩、综合
成绩、学分、重修否等。
2、系统的基本功能
? 数据的录入：如录入学生的基本信息，以及该学生选修课程的基本信息； ? 数据的修改：如修改指定学号、或者指定姓名的学生信息，或者修改其选修课
程信息；
? 数据的插入：插入某个学生信息；
? 数据的查询：如按学号查询、按姓名查询等；
? 数据的删除：如删除指定学号、或者指定姓名的学生及其选修课程信息； ? 平均成绩的计算：计算每个学生各门功课的平均成绩，并按平均成绩从高到低
的次序输出学生信息；
? 列出不及格学生清单（学号、姓名、不及格的课程和成绩）。 ? 考虑用文件把数据保存起来（可选）。
（二）小型图书购销管理系统
1、需要处理的基础数据
第 1 页 共 5 页
? 图书资料基本信息：图书编号、书名、作者、出版社、出版日期、定价等。 ? 图书库存信息：图书编号、书名、作者、库存数量等。
? 图书采购信息：采购单号、图书编号、采购日期、采购数量、单价、采购金额等。 ? 图书销售信息：销售单号、图书编号、销售日期、销售数量、单价、销售金额等。
2、系统的基本功能
? 图书基本信息的录入和查询 ? 图书采购
（1）输入要采购的图书编号，自动从图书基本资料中把相关信息提取出来。 （2）根据采购数量和单价，自动计算采购金额。 （3）根据采购数量，增加图书库存量。 ? 图书销售
（1）输入要采购的图书编号（或书名）、销售数量，从图书库存信息中查找是否合法，合法时进行销售，否则报错。
（2）根据采购数量和单价，自动计算销售金额。 （3）销售时，从库存中减去相应的数量。 ? 利润计算：
根据全部的采购金额和销售金额，计算书店的利润情况。
（三）动态迷宫问题
要求实现：
随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）； 用图形的方式画出迷宫图；
根据该迷宫图作出判断，迷宫又从入口到出口的路线； 如果有路线的话，找到其中的一条路线，并画出来； 用穷举的方法找出所有的路线，找到其中步数最少的路线。
（四）贪食蛇游戏设计
要求实现：
第 2 页 共 5 页
产生一个固定大小没有边界的游戏区域，蛇从区域的中心开始，由玩家通过键盘控制蛇的运动方向，用蛇头去吃随机分布在游戏区域内的食物；
蛇的运动限制在游戏区域内，游戏区域没有边界，所以蛇在区域内作循环运动； 蛇的运动方向为直线运动，只走横和竖的方向，不走斜线；
蛇的运动速度由游戏的难度来控制，难度越高，速度越快，游戏难度分为9个等级；
蛇身体的长度从1开始每吃掉一份食物就增加一个长度；
食物的出现安照随机分布的原则，蛇吃掉一份后随即在游戏区域内放一份新的食物；
每吃掉一份食物得分为10*游戏的难度，游戏结束后统计全部的得分； 游戏结束的条件为：在控制蛇的过程中蛇头碰到蛇的身体的任何部位；
（五）挖地雷游戏设计
要求实现：
设计一个功能与Windows中的挖类游戏相同的小游戏。
三、课程设计要求
1、严格遵守机房规章制度，按时上机；
2、态度端正，独立思考，严禁抄袭，如发现抄袭者，双方均计零分；
3、上机前写好相关算法及源代码；
4、课程设计任务的基本要求：前两道大题选择完成其中一道题目，或者后三道大题选择完成其中二道，并认真书写课程设计。超额完成加分。
四、课程设计报告
1、使用统一的A4纸，要求条理清楚； 2、要有用户界面：采用图形菜单界面；
3、课程设计过程中遇到的问题及解决方法或课程设计的体会和总结； 4、课程设计报告要有封面和目录，正文要有页码；
5、报告交电子文档，每人以“班级-姓名-学号-数据结构课程设计报告”来命名，如为“1201-第 3 页 共 5 页
张三-001-数据结构课程设计报告”； 请班长以班为单位统一打包交发到邮箱czlzdj@sohu.com，邮件主题为“班级-数据结构课程设计报告”，并请在邮件中说明报告上交的情况。
注：课程设计报告（文档）具体内容见附录1。
五、成绩评定标准
成绩以优、良、中、及格和不及格5个等级评定。 1、编写的实际软件和运行结果，占总成绩35%； 2、课程设计报告，占总成绩35%； 3、提问，占总成绩15%； 4、出勤，占总成绩15%。
六、课程设计对象、时间及地点
对象：电气信息1204、1208班 第一次时间安排：
1204班：18周一（24日）下午3:00-6:00 1208班：18周一（24日）晚上6:00-9:00 地点：科技楼四楼
第 4 页 共 5 页
附录1
课程设计报告的主要内容 ? 封面
? 系统描述：分析和描述系统的基本要求和内容；
? 功能模块结构：包括如何划分功能模块，各功能模块之间的结构图，以及各模块
的功能描述；
? 主要模块的算法说明：即实现该模块的思路； ? 运行结果：包括典型的界面、输入和输出数据等；
? 课程设计总结：包括课程设计中遇到的问题，解决问题的过程及体会、课程设计
的收获、对程序开发的认识与思考等。 ? 参考文献
? 附录：包括主要程序清单，要有适当的注释，使程序容易阅读。
第 5 页 共 5 页