软件课程指导书010Grade10.docVIP

软件课程设计指导书 华中科技大学 光电子科学与工程学院 徐海峰 张南洋生 蒋明 目 录 第一部分 软件课程设计基础知识……...…………………………………….3 第二部分 总体要求……...…………………………………………….5 第三部分 设计题目……...…………………………………………….6 1飞机订票系统...…………………………………………….7 2二叉树的查找...…………………………………………….9 3 HUST学生信息管理系统...…………………………………………….11 第四部分 设计示例……...…………………………………………….16 第五部分 设计报告要求……...…………………………………………….20 附录：软件课程设计报告形式…………………………………………………22 第一部分 软件课程设计基础知识 1、C语言知识点总结二叉树的定义方法 truct tree { char info; struct tree *left, *right; } 2、数据结构简介 3、软件工程简介 第二部分 总体要求 【设计目的】 基于C语言的基础掌握数据的存储结构，的实现方法。 【设计要求】 【进度安排】 【开发环境】 【评价标准】 第三部分 设计题目 每位同学选择下述一个题目进行设计，每题的要求见下面的具体要求所述。 1飞机票销售系统 （负责老师联系方式：张南洋生zny371@） 2二叉树的查找 （负责老师联系方式：徐海峰harryxhf@） 3 HUST学生成绩管理系统 （负责老师联系方式：蒋明 jm_china@263.net） 1飞机票销售系统 【】【】【要求】【设计】 图1.1系统基本结构简图 飞机票销售系统应包含航班信息查询、机票购买、机票信息查询和机票退购四个基本模块。 2）、功能定义 根据利用系统进行飞机票销售的模拟过程，系统模块应分别实现以下功能。 （1）航班信息查询：提供航班查询信息输入，如航班号，目的地，起飞时间；利用输入的查询信息在现有的航班信息文件中，查询符合条件的查询信息；显示查询结果在屏幕上，包括该航班机票剩余数目。 航班信息数据存储在航班信息数据文件中，数据结构、具体数据结合实际自定，自行设计查询算法。 （2）机票购买：根据查询信息，确认是否有票；若有票，输入机票信息需要的旅客资料，如姓名，性别等，生成机票编号；显示待售机票信息；售出机票后，记录机票信息到售出机票数据文件；修改航班信息数据文件中相应航班的机票剩余数目。 机票信息数据存储在机票信息数据文件中，数据结构、具体数据结合实际自定。 （3）机票信息查询：提供机票查询信息输入，如旅客姓名，机票编号，航班号等；利用查询条件，在机票信息数据文件中查找售出机票信息；显示查询结果在屏幕上。 （4）机票退购：根据查询结果，在确认机票退购后，删除机票信息数据文件中的退购机票信息；修改航班信息数据文件中相应航班的机票剩余数目。 3）、数据定义 根据以上功能说明，飞机票销售系统的包含两个主要数据结构航班信息和机票信息。具体如下。 航班信息主要包含数据项如下表1.1所示，同学可以在此基础上根据个人理解另行增加信息数据项。具体实现可以用一个结构数据类型来描述。航班信息数据文件应至少包含10个航班信息。 表1.1 航班信息表 航班编号 目的地 起飞时间 剩余机票数 最大载客数 ZH9658 广州 09：00 5 200 GS7546 郑州 11：40 12 100 … … … … CZ3445 重庆 17：35 23 100 机票信息主要包含数据项如下表1.2所示，同学可以在此基础上根据个人理解另行增加信息数据项。具体实现也可以用一个结构数据类型来描述。机票信息数据文件应至少包含50条已售出的机票信息。 表1.2 已售出机票信息表 机票编号 航班编号 目的地 起飞时间 姓名 性别 B2102 ZH9658 广州 09：00 张三 男 B2107 ZH9658 广州 09：00 李四 女 … … … … B3122 CZ3445 重庆 17：35 王二 男 4）、参考算法 折半查找、选择排序、冒泡排序等基本算法。 2二叉树的查找 【设计题目】二叉树的查找用链表结构实现二叉树建立、查询、打印的源程序【设计目的】基于C语言的基础掌握数据的链式存储结构，它们的实现方法。 【题目要求】 C中的结构体类型实现的，请改成用C++中的类实现，并将建立、打印、查询函数改成该类的方法。再编写删除一个结点的方法。 （4）编写二叉排序树的前序遍历程序、中序遍历程序和后序遍历程序。 基本要求 要求利用C语言面向过程的编程思想来完成设计； 突出C语言的函数特征，以多个函数实现每一个子功能； 画出功能模块图；