欢迎来到天天文库
浏览记录
ID:32574019
大小:91.80 KB
页数:11页
时间:2019-02-12
《计科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)设字符集及频度如下表:
此文档下载收益归作者所有