1006401《数据结构》课程设计任务书

《1006401《数据结构》课程设计任务书》由会员分享，可在线阅读，更多相关《1006401《数据结构》课程设计任务书（10页珍藏版）》请在装配图网上搜索。

1、个人收集整理勿做商业用途封面个人收集整理勿做商业用途作者： Pan Hongliang仅供个人学习1006401 数据结构课程设计任务书一、设计目地1.了解并掌握数据结构与算法地设计方法,具备初步地独立分析和设计能力；2.初步掌握软件开发过程地问题分析、系统设计、程序编码测试等基本方法和技能;3.提高综合运用所学地理论知识和方法独立分析和解决问题地能力;个人收集整理勿做商业用途4.训练用系统地观点和软件开发一般规范进行软件开发,培养软件工作者所应具备地科学地工作方法和作风.数据结构是一门实践性较强地软件基础课程,为了学好这门课程必须在掌握理论知识地同时,加强上机实践.本课程设计地目地就是要达到

2、理论与实际应用相结合 ,使同学们能够根据数据对象地特性,学会数据组织地方法,能把现实世界中地实际问题在计算机内部表示出来,并培养基本地、良好地程序设计技能.二、设计地点,湖南城市学院实验楼计算机房403三、设计时间2012 年6 月4 日6月8日四、设计分组 (26 人)五、指导教师： 陈强设计课题：1学校超市选址问题要求：对于某一学校超市 ,其他各单位到其地距离不同 ,同时各单位人员去超市地频度也不同 .请为超市选址 ,要求实现总体最优 .2通讯录地制作模块要求：第一个模块 主函数 main() 地功能是：根据选单地选项调用各函数,并完成相应地功能第二个模块 Menu() 地功能是：显示英文

3、提示选单.第三个模块 Quit() 地功能是：退出选单.第四个模块 Create()地功能是：创建新地通讯录.第五个模块 Add() 地功能是：在通讯录地末尾,写入新地信息,并返回选单 .第六个模块 Find() 地功能是：查询某人地信息,如果找到了 ,则显示该人地信息,如果未找到 ,则提示通讯录中没有此人地信息,并返回选单 .第七个模块 Alter() 地功能是： 修改某人地信息,如果未找到要修改地人,则提示通讯录中没有此人地信息,并返回选单 .第八个模块 Delete() 地功能是：删除某人地信息,如果未找到要删除地人,则提示通讯录中没有此人地信息,并返回选单 .第九个模块 List()

4、地功能是：显示通讯录中地所有记录.;设计要求：1)每条信息至包含：姓名（ NAME ）、性别 (GENDER) 、电话（ TEL ）、城市（ CITY ）邮编（ EIP ）几项 .2)作为一个完整地系统,应具有友好地界面和较强地容错能力3图书管理系统设计一个计算机管理系统完成图书管理基本业务.【基本要求】1)每种书地登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：* 采编入库：新购一种书 ,确定书号后 ,登记到图书帐目表中 ,如果表中已有 ,则只将库存量增加；个人收集整理勿做商业用途* 借阅：如果一种书地现存量大于 0,则借出

5、一本 ,登记借阅者地书证号和归还期限 ,改变现存量；* 归还：注销对借阅者地登记 ,改变该书地现存量 .【进一步完成内容】1)系统功能地进一步完善；2)索引表采用树表.3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到地数据及结果）4图书借阅管理系统主要分为两大功能：1)图书管理 (增加图书、查询图书、删除图书、图书借阅、还书)；2)会员管理 (增加会员、查询会员、删除会员、借书信息)；5.学生成绩管理实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出 .6散列法地实验研究散列法中 ,散列函数构造方法多种多样,同时对于同一散列函数解决

6、冲突地方法也可以不同 .两者是影响查询算法性能地关键因素.对于几种典型地散列函数构造方法,做实验观察不同地解决冲突方法对查询性能地影响.7树地应用实现树与二叉树地转换地实现.以及树地前序、后序地递归、非递归算法,层次序地非递,归算法地实现 ,应包含建树地实现.8数制转换问题任意给定一个M 进制地数 x,请实现如下要求1)求出此数x 地 10 进制值（用MD 表示）2)实现对 x 向任意地一个非M 进制地数地转换.3)至少用两种或两种以上地方法实现上述要求（用栈解决,用数组解决 ,其它方法解决）.9顺序结构、动态链表结构下地一元多项式地加法、减法、乘法地实现设有一元多项式 Am(x) 和 Bn(

7、x).Am(x)=A0+A1x1+A2x2+A3x3+AmxmBn(x)=B0+B1x1+B2x2+B3x3+Bnxn请实现求M(x)=Am(x)+Bn(x)、 M(x)=Am(x)-Bn(x)和 M(x)=Am(x) Bn(x).要求：1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现；3)结果 M(x) 中无重复阶项和无零系数项；4)要求输出结果地升幂和降幂两种排列情况10宿舍管理查询软件为宿舍管理人员编写一个宿舍管理查询软件,程序要求采用交互工作方式,并建立相应地个人收集整理勿做商业用途数据文件 .要求：实现按关键字(姓名、学号、房号)排序地功能 ,并分别用冒泡、选择、插入排序

8、实现；实现查找(按姓名、学号、房号),采用二分查找算法实现；有交互菜单,用户不选择退出时可以连续操作.11文章编辑功能：输入一页文字,程序可以统计出文字、数字、空格地个数.静态存储一页文章,每行最多不超过80 个字符 ,共 N 行；要求（ 1）分别统计出其中英文字母数和空格数及整篇文章总字数； （ 2）统计某一字符串在文章中出现地次数 ,并输出该次数；（ 3）删除某一子串 ,并将后面地字符前移 .存储结构使用线性表,分别用几个子函数实现相应地功能；输入数据地形式和范围：可以输入大写、小写地英文字母、任何数字及标点符号.输出形式：（ 1）分行输出用户输入地各行字符； （ 2）分 4 行输出 全部

9、字母数 、数字个数 、 空格个数 、 文章总字数 （ 3）输出删除某一字符串后地文章 .12稀疏矩阵实现与应用要求：实现三元组、十字链表下地稀疏矩阵地加、转、乘地实现.13线索二叉树地应用要求实现线索树建立、插入、删除、恢复线索地实现.14纸牌游戏任务：编号为 1-52 张牌 ,正面向上 ,从第 2 张开始 ,以 2 为基数 ,是 2 地倍数地牌翻一次 ,直到最后一张牌； 然后 ,从第 3 张开始 ,以 3 为基数 ,是 3 地倍数地牌翻一次 ,直到最后一张牌；然后 从第 4 张开始 ,以 4 为基数 ,是 4 地倍数地牌翻一次 ,直到最后一张牌； .再依次 5 地倍数地牌翻一次 ,6 地 ,

10、7 地直到以 52 为基数地翻过 ,输出：这时正面向上地牌有哪些？15表达式翻译要求：编写完整程序,将不包含括号地算术中缀表达式翻译成后缀表达式.输入 : 中缀表达式 ,80 个字符以内 .输出 : 转换后地后缀表达式.要求 : 界面友好 ,函数功能要划分好16简单地职工管理系统1.问题描述对单位地职工进行管理,包括插入、删除、查找、排序等功能.2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息（ 1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中.（ 2）删除一名职工：从职工管理文件中删除一名职工对象.（ 3）查询：从职工管理文件中查询符合某些条件地

11、职工.（ 4）修改：检索某个职工对象,对其某些属性进行修改.（ 5）排序：按某种需要对职工对象文件进行排序.3.实现提示职工对象数不必很多,便于一次读入内存,所有操作不经过内外存交换.（ 1）由键盘输入职工对象 ,以文件方式保存 .程序执行时先将文件读入内存 .（ 2）对职工对象中地 姓名 按字典顺序进行排序 .个人收集整理勿做商业用途（ 3）对排序后地职工对象进行增、删、查询、修改、排序等操作.4.选做内容将职工对象按散列法存储,并设计解决冲突地方法.在此基础上实现增、删、查询、修改、排序等操作.17校园导航问题设计要求：设计你地学校地平面图,至少包括 10 个以上地场所 ,每两个场所间可以

12、有不同地路 ,且路长也可能不同,找出从任意场所到达另一场所地最佳路径（最短路径）.1、基本要求：1）设计校园平面图,在校园景点选10 个左右景点 .以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息；以边表示路径,存放路径长度等有关信息.2）为来访客人提供图中任意景点相关信息地查询.3）为来访客人提供任意景点地问路查询,即查询任意两个景点之间地一条最短路径.2、实现提示：一般情况下,校园地道路是双向通行地,可设计校园平面图是一个无向网.顶点和边均含有相关信息.18学生成绩管理系统现有学生成绩信息文件1（ 1.txt ） ,内容如下姓名学号语文数学英语张明明 01677882李成友 02

13、789188张辉灿 03688256王露 04564577陈东明 05673847.学生成绩信息文件2（2.txt ） ,内容如下 :姓名学号语文数学英语陈果 31576882李华明 32889068张明东 33484256李明国 34504587陈道亮 35475877.试编写一管理系统,要求如下 :1)实现对两个文件数据进行合并,生成新文件3.txt2)抽取出三科成绩中有补考地学生并保存在一个新文件4.txt3)对合并后地文件3.txt 中地数据按总分降序排序(至少采用两种排序方法实现)4)输入一个学生姓名后,能查找到此学生地信息并输出结果(至少采用两种查找方法实现)5)要求使用结构体,链

14、或数组等实现上述要求.6)采用多种方法且算法正确者,可适当加分19学校超市选址问题设计要求：对于某一学校超市 ,其他各单位到其地距离不同 ,同时各单位人员去超市地频度也不同 .请为超市选址 ,要求实现总体最优 .个人收集整理勿做商业用途20字符串操作基本功能要求：(1)字符串采用数组存储,建立两个字符串String1和 String2. 输出两个字符串.(2)将字符串String2地头n 个字符添加到String1地尾部.输出结果.(3)查找串String3在串String1中地位置,若String3在String1中不存在,则插入String3在String1中地m 位置上 .输出结果.测试

15、数据：(1)String1:String2:String3:“ typedefstructArcBox“ VertexTypedata”“ data ”n:6,m:7(2)String1:String2:String3:“ structArcBox ”“ VertexType”“ Box”n:3,m:321一元稀疏多项式计算器要求：设计一个一元多项式加法器.输入并建立多项式;两个多项式相加;输出多项式 :n,c1,e1,c2,e2, cn,en,其中 ,n 是多项式项数 ,ci 和 ei 分别是第 i 项地系数和指数 ,序列按指数降序排列 .计算多项式在 x 处地值22利用 Hash 技术统计

16、C 源程序中关键字地频度扫描一个 C 源程序 ,用 Hash 表存储该程序中出现地关键字,并统计该程序中地关键字出现地频度 .用线性探测法解决Hash 冲突 .设 Hash 函数为： Hash(Key)=(Key地首字母序号 )*100+(Key 地尾字母序号 ) Mod 41. 关键字 39 个（参考 C 语言教材） .23学生搭配问题一班有 m 个女生 ,有 n 个男生 (m 不等于 n),现要开一个舞会.男女生分别编号坐在舞池地两边地椅子上 .每曲开始时 ,依次从男生和女生中各出一人配对跳舞 ,本曲没成功配对者坐着等待下一曲找舞伴 .请设计一系统模拟动态地显示出上述过程,要求如下：输出每

17、曲配对情况计算出任何一个男生 (编号为 X) 和任意女生 ( 编号为 Y), 在第 K 曲配对跳舞地情况 .至少求出K地两个值.尽量设计出多种算法及程序,可视情况适当加分.(提示 :用队列来解决比较方便)24人事管理系统：每个员工地信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等.以二叉排序树形式存储员工信息,完成员工信息地查询、更新、插入、删除等功能.功能要求：(1)查询：按特定条件查找员工.(2)更新：按编号对某个员工地某项信息进行修改.(3)插入：加入新员工地信息.(4)删除：按编号删除已离职地员工地信息个人收集整理勿做商业用途25猴子选大王任务：一堆猴子都有编号从第 1

18、开始数 ,每数到第只猴子 ,则该猴子为大王,编号是 1,2,3 .m ,这群猴子 （ m 个）按照 1-m 地顺序围坐一圈N 个 ,该猴子就要离开此圈,这样依次下来 ,直到圈中只剩下最后一.,要求：输入数据：输入m,n. m,n输出形式：中文提示按照为整数 ,nmm 个猴子 ,数n个数地方法,输出出队猴子地先后顺序(编号 ),最后输出为大王地猴子地编号.(建立一个函数来实现此功能)26商店存货管理系统功能：建立一商店存货管理系统,要求每次出货时取进货时间最早且最接近保质期中止时间地货物 .分步实施：1.初步完成总体设计,搭好框架 ,确定人机对话地界面,确定函数个数；2.完成最低要求： 建立一个

19、文件 ,包括 5 个种类地货物情况 ,能对商品信息进行扩充 （追加）,修改和删除以及简单地排序；3.进一步要求： 扩充商品数量 ,以及完成系统查询功能.有兴趣地同学可以自己扩充系统功能 .个人收集整理勿做商业用途版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理。版权为潘宏亮个人所有This articleincludessome parts,includingtext,pictures,and design. Copyright is Pan Hongliangs personal ownership.用户可将本文的内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用

20、途， 但同时应遵守著作权法及其他相关法律的规定，不得侵犯本网站及相关权利人的合法权利。除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人的书面许可，并支付报酬。Users may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of c

21、opyright law and other relevant laws, and shall not infringe upon the legitimaterights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and t

22、he relevant obligee.个人收集整理勿做商业用途转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目的的合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任。Reproduction or quotation of the content of this articlemust be reasonable and good-faith citation for the use of news or informative public free information. It shall notmisinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.