数据结构课程设计参考题目.docx

1、数据结构课程设计参考题目数据结构课程设计题目数据结构课程设计题目（大题目）、oc一、公司销售管理系统项目开发基本要求1客户信息管理：对客户得基本信息进行添加、修改与删除。.产品信息管理：对产品得基本信息进行添加、修改与删除。3供应商信息管理:对供应商得基本信息进行添加、修改与删除.4.订单信息管理：对订单得基本信息进行添加、修改与删除。二、高校科研管理系统系统主要用于帮助高校或科研单位管理与维护各项科研相关资料项目开发基本要求1。系统用户管理模块:为系统新用户设置用户名及口令;操作员更改自己得系统口令。2数据字典管理模块：管理项目性质包括:分为国家自然科学基金、3、部省科委及企业集团四种情况；

2、范围包括：分为全国、国际、地方三种情况;检索源包括：分为I、SI、核心与一般四种情况.3.项目参加人员管理模块包括:显示添加修改删除查询。项目基本情况模块包括:显示添加修改删除查询。5.项目获奖情况模块包括：显示添加修改删除查询。6.期刊论文管理模块包括:显示添加修改删除查询。7。著作管理模块包括：显示添加修改删除查询。8。科研工作量统计模块：按照学校科研工作量计算办法,为每位科研人员进行科研工作量得计算与统计。9.科研积分统计模块:按照学校科研积分计算办法，为每位科研人员进行科研计分得计算与统计。三、网络五子棋对战四、不同排序算法模拟五、科学计算器数据结构课程设计题目1、运动会分数统计 任务

3、:参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，与w个女子项目。项目编号为男子m,女子mw。不同得项目取前五名或前三名积分;取前五名得积分分别为:7、5、3、1，前三名得积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。(m=2，n=2) 功能要求：1）可以输入各个项目得前三名或前五名得成绩;2）能统计各学校总分,)可以按学校编号或名称、学校总分、男女团体总分排序输出;4)可以按学校编号查询学校某个项目得情况；可以按项目编号查询取得前三或前五名得学校。5)数据存入文件并能随时查询6）规定：输入数据形式与范围：可以输入学校得名称，运动项目得名称 输出形式：有合理得提示，各

4、学校分数为整形 界面要求：有合理得提示,每个功能可以设立菜单,根据提示,可以完成相关得功能要求。 存储结构：学生自己根据系统功能要求自己设计，但就是要求运动会得相关数据要存储在数据文件中。（数据文件得数据读写方法等相关内容在语言程序设计得书上,请自学解决)请在最后得上交资料中指明您用到得存储结构；测试数据：要求使用、全部合法数据;、整体非法数据;3、局部非法数据。进行程序测试,以保证程序得稳定.测试数据及测试结果请在上交得资料中写明;、飞机订票系统任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询： 可以查询某个航线得情况

5、(如，输入航班号，查询起降时间,起飞抵达城市，航班票价，票价折扣，确定航班就是否满仓）；可以输入起飞抵达城市,查询飞机航班情况;订票：(订票情况可以存在一个数据文件中,结构自己设定) 可以订票，如果该航班已经无票，可以提供相关可选择航班;退票:可退票，退票后修改相关数据文件; 客户资料有姓名,证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息得存储结构，设计程序完成功能;3、文章编辑 功能:输入一页文字,程序可以统计出文字、数字、空格得个数。静态存储一页文章,每行最多不超过0个字符,共行；要求（）分别

6、统计出其中英文字母数与空格数及整篇文章总字数；（2）统计某一字符串在文章中出现得次数,并输出该次数；(3)删除某一子串,并将后面得字符前移。 存储结构使用线性表，分别用几个子函数实现相应得功能; 输入数据得形式与范围：可以输入大写、小写得英文字母、任何数字及标点符号。输出形式：()分行输出用户输入得各行字符;(2）分4行输出全部字母数”、”数字个数”、空格个数”、文章总字数()输出删除某一字符串后得文章;4、宿舍管理查询软件1)任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求：、采用交互工作方式、建立数据文件,数据文件按关键字(姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一

7、种）查询菜单: (用二分查找实现以下操作）A、按姓名查询B、按学号查询C、按房号查询3）打印任一查询结果(可以连续操作）、校园导航问题设计要求：设计您得学校得平面图,至少包括10个以上得场所,每两个场所间可以有不同得路,且路长也可能不同，找出从任意场所到达另一场所得最佳路径(最短路径）。6、教学计划编制问题设计要求：针对计算机系本科课程,根据课程之间得依赖关系(如离散数学应在数据结构之前开设)制定课程安排计划，并满足各学期课程数目大致相同.7、散列法得实验研究散列法中,散列函数构造方法多种多样,同时对于同一散列函数解决冲突得方法也可以不同。两者就是影响查询算法性能得关键因素.对于几种典型得散列

8、函数构造方法，做实验观察,不同得解决冲突方法对查询性能得影响.8、图书借阅管理系统主要分为两大功能：1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2)会员管理（增加会员、查询会员、删除会员、借书信息）；9、学生成绩管理实现功能:输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。、活期储蓄帐目管理活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1）能比较迅速地找到储户得帐户，以实现存款、取款记账;2)能比较简单，迅速地实现插入与删除，以实现开户与销户得需要.11、二叉排序树得实现用顺序与二叉链表作存储结构1）以回车(n）为输

9、入结束标志,输入数列，生成一棵二叉排序树T；2）对二叉排序树T作中序遍历，输出结果；3）输入元素，查找二叉排序树,若存在含x得结点,则删除该结点，并作中序遍历（执行操作2）；否则输出信息“无”;12、最小生成树问题设计要求:在n个城市之间建设网络，只需保证连通即可，求最经济得架设方法。存储结构采用多种。求解算法多种。3、通讯录得制作设计目得:用数据结构中得双向链表作数据结构,结合C语言基本知识.编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面得功能：）输入信息ter（）;2）显示信息ispla（ )；3）查找以姓名作为关键字-sarch( )

10、;4）删除信息-elee（）；5)存盘ave （ )；6)装入-load( )；设计要求：1）每条信息至包含:姓名（NAE)街道(STRET)城市（CT）邮编（IP)国家(TTE)几项2）作为一个完整得系统，应具有友好得界面与较强得容错能力3）上机能正常运行,并写出课程设计报告4、哈夫曼编码/译码器【问题描述】设计一个利用哈夫曼算法得编码与译码系统，重复地显示并处理以下项目,直到选择退出为止.【基本要求】1)将权值数据存放在数据文件(文件名为ata、txt,位于执行程序得当前目录中)2)分别采用动态与静态存储结构）初始化：键盘输入字符集大小n、n个字符与n个权值,建立哈夫曼树;4）编码:利用建

11、好得哈夫曼树生成哈夫曼编码;5)输出编码;6）设字符集及频度如下表:字符空格 B D F G H I JL M频度16 64 13 22 10321 15 7 57132 2字符N O Q RS T U WXY频度57 631 1 48 51 80238 18 16 1【进一步完成内容】1）译码功能;2)显示哈夫曼树；)界面设计得优化.15、图书管理系统【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】)每种书得登记内容包括书号、书名、著作者、现存量与库存量；2)对书号建立索引表(线性表)以提高查找效率;3）系统主要功能如下：*采编入库：新购一种书,确定书号后,登记到图书帐目

12、表中,如果表中已有，则只将库存量增加;*借阅:如果一种书得现存量大于0,则借出一本，登记借阅者得书证号与归还期限，改变现存量；*归还：注销对借阅者得登记，改变该书得现存量。【进一步完成内容】1）系统功能得进一步完善；2）索引表采用树表。3）设计内容）程序流程图5）源程序6)软件测试报告(包括所用到得数据及结果)6、散列表得设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】1)设每个记录有下列数据项:电话号码、用户名、地址;2）从键盘输入各记录,分别以电话号码与用户名为关键字建立散列表；3）采用一定得方法解决冲突;4)查找并显示给定电话号码得记录;5)查找并显示给定用户名得记录。

13、【进一步完成内容】1)系统功能得完善;2)设计不同得散列函数,比较冲突率；3）在散列函数确定得前提下,尝试各种不同类型处理冲突得方法，考察平均查找长度得变化。17、顺序结构、动态链表结构下得一元多项式得加法、减法、乘法得实现。设有一元多项式Am(x）与B（x)、 Am(x）0+11+A2x+A3x+ +Amxm Bn（x）=0+1x+BxBx3 +Bnxn请实现求M()= A(x）+Bn(x)、M(x） A(x）B(）与M(x）= Am（x)Bn（x）。要求:1)首先判定多项式就是否稀疏）分别采用顺序与动态存储结构实现；)结果M()中无重复阶项与无零系数项;4)要求输出结果得升幂与降幂两种排列

14、情况18、利用栈求表达式得值，可供小学生作业，并能给出分数.要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧得混合运算；随时可以退出；保留历史分数,能回顾历史,给出与历史分数比较后得评价19、简易文本编辑器要求：1）具有图形菜单界面;2)查找，替换（等长，不等长)，插入（插串，文本块得插入）、块移动(行块,列块移动）,删除3）可正确存盘、取盘；4）正确显示总行数。0、二叉树得中序、前序、后序得递归、非递归遍历算法，层次序得非递归遍历算法得实现,应包含建树得实现.要求:遍历得内容应就是千姿百态得。树与二叉树得转换得实现。以及树得前序、后序得递归、非递归遍历算法,层次序得非递归遍历

15、算法得实现,应包含建树得实现。要求:遍历得内容应就是千姿百态得。2、学生搭配问题一班有个女生,有n个男生（m不等于n)，现要开一个舞会、男女生分别编号坐在舞池得两边得椅子上、每曲开始时，依次从男生与女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴、请设计一系统模拟动态地显示出上述过程，要求如下：）输出每曲配对情况）计算出任何一个男生（编号为X)与任意女生(编号为Y)，在第K曲配对跳舞得情况、至少求出K得两个值、3)尽量设计出多种算法及程序,可视情况适当加分提示：用队列来解决比较方便、猴子吃桃子问题有一群猴子摘了一堆桃子，她们每天都吃当前桃子得一半且再多吃一个,到了第10天就只余下一

16、个桃子.用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：）采用数组数据结构实现上述求解)采用链数据结构实现上述求解3）采用递归实现上述求解2、数制转换问题任意给定一个M进制得数x,请实现如下要求1)求出此数x得10进制值(用MD表示)2）实现对x向任意得一个非M进制得数得转换。3）至少用两种或两种以上得方法实现上述要求（用栈解决，用数组解决,其它方法解决).2、排序综合利用随机函数产生N个随机整数(200以上），对这些数进行多种方法进行排序。要求:1）至少采用三种方法实现上述问题求解（提示,可采用得方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后得结

17、果保存在不同得文件中。2）统计每一种排序方法得性能(以上机运行程序所花费得时间为准进行对比）,找出其中两种较快得方法.3)如果采用4种或种以上得方法者,可适当加分.2、学生成绩管理系统现有学生成绩信息文件（、t）,内容如下姓名学号语文数学英语张明明 0167 788李成友 0 78 188张辉灿 03 68 8 56王露04 6 5 7陈东明 05 67 847、 、 、 、 学生成绩信息文件（2、t），内容如下:姓名学号语文数学英语陈果 1 7 68 82李华明 3 0 68张明东3 4 4 5李明国3450 45 87陈道亮 35 47 、 、 、试编写一管理系统，要求如下:1)实现对两个

18、文件数据进行合并,生成新文件3、xt2）抽取出三科成绩中有补考得学生并保存在一个新文件4、txt)合并后得文件3、txt中得数据按总分降序排序（至少采用两种排序方法实现)4)输入一个学生姓名后，能查找到此学生得信息并输出结果（至少采用两种查找方法实现)）要求使用结构体,链或数组等实现上述要求、6）采用多种方法且算法正确者，可适当加分、26、图得遍历得实现要求:1)先任意创建一个图；2)图得DS,BFS得递归与非递归算法得实现3)要求用有向图与无向图分别实现4)要求用邻接矩阵、邻接表多种结构存储实现27、线索二叉树得应用要求：实现线索树建立、插入、删除、恢复线索得实现.28、稀疏矩阵应用要求：实

19、现三元组,十字链表下得稀疏矩阵得加、转、乘得实现。（1)稀疏矩阵得存储(2）稀疏矩阵加法(3）矩阵乘法（4）矩阵转置、树得应用要求：实现树与二叉树得转换得实现。以及树得前序、后序得递归、非递归算法，层次序得非递归算法得实现,应包含建树得实现.0、文本文件单词得检索与计数设计要求与分析：要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现得总次数；检索输出某个单词出现在文本中得行号、在该行中出现得次数以及位置。该设计要求可分为三个部分实现:其一,建立文本文件，文件名由用户用键盘输入;其二,给定单词得计数，输入一个不含空格得单词，统计输

20、出该单词在文本中得出现次数;其三，检索给定单词，输入一个单词，检索并输出该单词所在得行号、该行中出现得次数以及在该行中得相应位置。（1)、建立文本文件(2)给定单词得计数(3)检索单词出现在文本文件中得行号、次数及其位置（）主控菜单程序得结构头文件包含菜单选项包含建立文件、单词定位、单词计数、退出程序选择1-执行相应得操作,其她字符为非法。31、任意长得整数加法问题描述:设计一个程序实现两个任意长得整数得求与运算。基本要求:利用双向循环链表,设计一个实现任意长得整数进行加法运算得演示程序。要求输入与输出每四位一组，组间用逗号隔开。如：1,000,000,000,000。32、二叉平衡排序树问题

21、描述：从一棵空树开始创建,在创建过程中,保证树得有序性,同时还要针对树得平衡性做些调整。最终要把创建好得二叉排序树转换为二叉平衡排序树。基本要求:、创建（插入、调整、改组）、输出33、串得查找与替换问题描述:打开一篇英文文章，在该文章中找出所有给定得单词,然后对所有给定得单词替换为另外一个单词，再存盘。34、约瑟夫环问题描述:编号为， n得n个人按顺时针方向围坐一圈，每人持有一个密码（正整数)。一开始任选一个正整数作为报数得上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到时停止报数，报m得人出列,将她得密码作为新得m值，从她得顺时针方向上得下一个开始重新从1报数，如此下去，直至所有人

22、全部出列为止，设计一个程序求出出列顺序。基本要求：、利用单循环链表作为存储结构模拟此过程；2、键盘输入总人数、初始报数上限值m及各人密码；3、按照出列顺序输出各人得编号。35、构造可以使n个城市连接得最小生成树问题描述：给定一个地区得个城市间得距离网,用Prim算法或Kruskal算法建立最小生成树，并计算得到得最小生成树得代价.基本要求：1、城市间得距离网采用邻接矩阵表示,邻接矩阵得存储结构定义采用课本中给出得定义,若两个城市之间不存在道路，则将相应边得权值设为自己定义得无穷大值.要求在屏幕上显示得到得最小生成树中包括了哪些城市间得道路,并显示得到得最小生成树得代价.2、表示城市间距离网得邻

23、接矩阵(要求至少6个城市，条边)3、最小生成树中包括得边及其权值，并显示得到得最小生成树得代价。36、客户消费积分管理系统问题描述：针对客户得消费情况，进行客户管理，根据客户得消费积分对客户实行不同程度得打折优惠。基本要求：1、采用一定得存储结构进行客户信息得存储;2、对客户得信息可以进行修改、删除、添加；3、能够根据消费情况进行客户积分得计算；4、根据积分情况实行不同程度得打折优惠；7、产品进销存管理系统问题描述：针对某一种行业得库房得产品进销存情况进行管理。基本要求：1、采用一定得存储结构对库房得货品及其数量进行分类管理；、可以进行产品类得添加、产品得添加、产品数量得添加；3、能够查询库房

24、每种产品得总量、进货日期、销出数量、销售时间等;38、特殊矩阵得压缩存储算法得实现问题描述:对于特殊矩阵可以通过压缩存储减少存储空间。基本要求：1、针对多种特殊矩阵进行压缩存储，并能显示压缩后得相关地址与值；、输入在原来特殊矩阵中得地址，要求能从压缩后得矩阵中读出相应得值;3、算术表达式得求解问题描述:给定一个算术表达式，通过程序求出最后得结果。基本要求:1。从键盘输入要求解得算术表达式；2。采用栈结构进行算术表达式得求解过程；.能够判断算术表达式正确与否；4.对于错误表达式给出提示；5对于正确得表达式给出最后得结果；40、实时监控报警系统问题描述：建立一个报警与出警管理得系统基本要求:1、采

25、用一定得存储结构存储报警信息,要求有内容、时间；2、有一次得出警就应该在待处理得信息中删除这条信息；3、记录出警信息；4、待处理信息过多时会发出警告；4、车厢调度问题描述：假设停在铁路调度站入口处得车厢序列得编号一次为1，2,3,4。设计一个程序，求出所有可能由此输出得长度为4得车厢序列。4、迷宫问题(栈)问题描述：以一个mn得长方阵表示迷宫,与1分别表示迷宫中得通路与障碍。设计一个程序,对任意设定得迷宫，求出一条从入口到出口得通路,或得出没有通路得结论。基本要求:首先实现一个以链表作存储结构得栈类型,然后编写一个求解迷宫得非递归程序。求得得通路以三元组（i,j,d)得形式输出,其中：（，j）

26、指示迷宫中得一个坐标，d表示走到下一坐标得方向，如:对于下列数据得迷宫,输出得一条通路为：(,1,1),(1，2，2）,（3,2,3)，（3,1，2),。测试数据：迷宫得测试数据如下:左下角（1，1）为入口，右下角(8，9)为出口.实现提示：计算机解迷宫通常用得就是“穷举求解”方法，即从入口出发，顺着某个方向进行探索,若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能得通路都探索到而未能到达出口,则所设得迷宫没有通路。可以二维数组存储迷宫数据，通常设定入口点得下标为(1,1),出口点得下标为（n,n)。为处理方便起见,可在迷宫得四周加一圈障碍

27、。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。选做内容:（1)编写递归形式得算法，求得迷宫中所有可能得通路；（2)以方阵形式输出迷宫及其通路。4、迷宫问题（队列)(同上)44二叉搜索树:各种搜索树效率比较题目要求：本题目要求对普通得二叉排序树、AL树分别实现制定操作,并分析比较这两种不同数据结构对应得一系列插入与删除操作得效率.要求测试对N个不同整数进行下列操作得效率：（1）按递增顺序插入N个整数，并按同样顺序删除；（）按递增顺序插入N个整数,并按相反顺序删除；(3）按随机顺序插入N个整数,并按随机顺序删除;要求N从100到0000取值，并以数据规模为横轴，运行时间为纵轴，画出种

28、不同数据结构对应得操作效率比较图。5、病毒测试程序本题得任务就是：当整个网络被感染后,计算有多少台机器被某个特定变种所感染。输入要求:输入由若干组测试数据组成。每组数据得第行包含2个整数M与N(1M,N500），接下来就是一个MN得矩阵表示网络得初始感染状态,其中得正、负整数得意义如题目描述中所定义。下面一行给出一个正整数Q，就是将要查询得变种得个数。接下去得Q行里,每行给出一个变种得类型。当M或N为时,表示全部测试结束，不要对该数据做任何处理。输出要求：对每一组测试，在一行里输出被某个特定变种所感染得机器数量。46关键路径问题问题描述:设计一个程序求出完成整项工程至少需要多少时间以及整项工程中得关键活动。基本