计科105数据结构课程设计指导书

《计科105数据结构课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、淮阴工学院2005级数据结构课程设计指导书张亚红王留洋王文豪夏森二00六年十月一．数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，设计程序并调试。在课程设计周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作，上机时数通常为12~15小时。数据结构是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证

2、完全的投入，相信能够有很大的收获，几分投入几分收获。二．数据结构课程设计题每组至少完成一个课题，多完成可加附加分。1.学生管理系统（7）包括：主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统人数：2人要求：实用，各模块自成系统2.图书馆管理系统，包括：图书管理子系统、图书借阅子系统、还书子系统、借阅人管理子系统、图书报损子系统等（8）【基本要求】(1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；(2)对书号建立索引表（线性表）以提高查找效率；(3)系统主要功能如下：*采编入库：新购一种书，确定书

3、号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。人数：3人要求：实用3.航空售票处的服务系统（7）任务：通过此系统可以实现如下功能：（1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；（3）可以输入起飞抵达城市，查询飞机航班情况；（4）

4、订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；（5）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。（6）修改航班信息：当航班信息改变可以修改航班数据文件。要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。4.跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。（8）人数：1人要求：实用 5. 运动会（7）题目描述：参加运动会的N个学校编号为1—N。比赛分为M个男子项目

5、和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小于等于

6、30，W小于等于20，姓名长度不超过20个字符。每个项目结束时，将其编号，类型符（区分取前5名还是3名）输入，并按名次顺序输入运动员姓名，校号（和成绩）。人数：2人要求：实用6. 建通讯录（7）要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。第二个模块——Menu()的功能是：显示英文提示选单。第三个模块——Quit()的功能是：退出选单。第四个模块——Create()的功能是：创建新的通讯录。第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。第六个模块——

7、Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。第九个模块——List()的功能是：显示通讯录中的所有记录。人数：2人要求：实用7.用扑克牌实现24点游戏。（8）人数：1人要求：实用8.哈夫曼编码/译码器1（8）【问题描

8、述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出编码；(4)译码功能；(5)设字符集及频度如下表：