信管数据结构课程设计指导书.doc

信管数据结构课程设计指导书 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 淮阴工学院2021级 数据构造课程设计指导书 殷路 王文豪 20 一．数据构造课程设计要求 学生必须仔细阅读?数据构造?课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间方案，设计程序并调试。 在课程设计周，主要是进展课程设计的辩论工作，期间也继续进展的调试与完善工作，上机时数通常为12~15小时。 数据构造是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获。 二．数据构造课程设计题 每组至少完成一个课题，多完成可加附加分。 学生管理系统〔7〕 包括：主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统人数：2人 要求：实用，各模块自成系统 图书馆管理系统，包括：图书管理子系统、图书借阅子系统、还书子系统、借阅人管理子系统、图书报损子系统等〔8〕【根本要求】(1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；(2)对书号建立索引表〔线性表〕以提高查找效率；(3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，那么只将库存量增加；*借阅：如果一种书的现存量大于0，那么借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。人数：3人要求：实用 航空售票处的效劳系统〔7〕 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况〔数据可以存储在一个数据文件中，数据构造、具体数据自定〕 查询：可以查询某个航线的情况〔如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓〕； 可以输入起飞抵达城市，查询飞机航班情况； 订票：〔订票情况可以存在一个数据文件中，构造自己设定〕 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件。 要求：根据以上功能说明，设计航班信息，订票信息的存储构造，设计程序完成功能。 4. 跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。〔8〕 人数：1人 要求：实用? 5.? 运动会〔7〕 题目描述： 参加运动会的N个学校编号为1—N。比赛分为M个男子工程和W个女子工程，工程编号分别为1—M和M+1—M+W。由于各工程的参加人数差异较大，有些工程取前五名，得分顺序为7，5，3，2，1；还有些工程只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 根本要求： 产生各校的成绩单，内容包括各学校所取得每项成绩的工程号，名次〔成绩〕，姓名和得分；产生团体总分报表，内容包括校号，男子团体总分，女子团体总分和团体总分。 测试数据： ??? 对于N=4，M=3，W=2，编号为奇数的工程取前5名，编号为偶数的工程取前3名，设计一组实例数据。提示：可以假设N小于等于20，M小于等于30，W小于等于20，姓名长度不超过20个字符。每个工程完毕时，将其编号，类型符〔区分取前5名还是3名〕输入，并按名次顺序输入运发动姓名，校号〔和成绩〕。 人数：2人 要求：实用 6.?建通讯录〔7〕 要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示英文提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创立新的通讯录。 第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块——Find()的功能是：查询某人的信息，如果找到了，那么显示该人的信息，如果未找到，那么提示通讯录中没有此人的信息，并返回选单。 第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，那么提示通讯录中没有此人的信息，并返回选单。 第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，那么提示通讯录中没有此人的信息，并返回选单。 第九个模块——List()的功能是：显示通讯录中的所有记录。 人数：2人 要求：实用 7. 用扑克牌实现24点游戏。〔8〕人数：1人要求：实用 8. 哈夫曼编码/译码器1〔8〕【问题描述】