大数据结构毕业设计题目整理

实用标准实用标准文档大全文档大全数据结构课程设计题目飞机订票系统邙艮1人完成）（顺序或链式存储）任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息，客户信息的存储结构，设计程序完成功能；宿舍管理查询软件邙艮1人完成）任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求：采用交互工作方式建立数据文件，包括学生信息、宿舍信息、住宿信息，学生信息按关键字（姓名、学号）进行排序（排序方法自选，不能相同）；查询：（用二分查找实现以下操作）按姓名查询按学号查询（用顺序查找实现以下操作）按房号查询校园导航问题邙艮1人完成）设计要求：设计你的学校的平而图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。要求：能增加场所4•图书借阅管理系统邙艮1人完成）（顺序或链式存储）主要分为两大功能：1） 图书管理（增加图书、查询图书、删除图书、图书借阅、还书）；2） 会员管理（增加会员、查询会员、删除会员、借书信息）；5.学生成绩管理邙艮1人完成）（顺序或链式存储）包括：课程信息，学生信息等；能增加课程或学生。实现功能：输入、输出、插入、删除、查找、显示、保存、排序、退出。6•活期储蓄帐目管理邙艮1人完成）活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1）能比较迅速地找到储户的帐户，以实现存款、取款记账；2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。7.通讯录的制作邙艮1人完成）设计冃的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方而的功能:1） 输入信息 enter0;2） 显示信息 displayO;3） 查找以姓名作为关键字 search（）;4） 删除信息 delete0：5） 存盘 saveO;6） 装入 loadO;7） 排序 sort（）设计要求:1） 每条信息至少包含：姓名（NAME）街道（STREET城市（CITY）邮编（EIP）国家（STATE）几项2） 作为一个完整的系统，应具有友好的界而和较强的容错能力&哈夫曼编码/译码器（限1人完成）【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】1） 将权值数据存放在数据文件（文件名为data,txt,位于执行程序的当前目录中）2） 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；3） 编码：利用建好的哈夫曼树生成哈夫曼编码；4） 输出编码；5） 设字符集及频度如下表：字符空格ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161图书管理系统邙艮1人完成）（顺序或链式存储）【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1） 每种书的登记内容包括书号、书名、著作者、现存量和库存量；2） 对书号建立索引表（线性表）以提高查找效率；3） 系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；准准*归(寸借阅者信息的管理，增加、删除、查找等还电话号码查找系统(限1人完成)注AjI；冃对|」表的设计与实现电话号码查找系统。【基郴求】1阅初解用一定的方法解决冲突；筋找并显示给定电话号码的记录；查1找•嚙多项式的实现。邙艮1人完成)5W一元多项式人(X)和R(x).4 /；口-*Am(;ffi^0+Alx2x3xnKBn(磅Bo+BiXMsXnXg GB钿卄+Bn请求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)二Am(x)XBn(x)ob要求專g首先判定多项式是否稀疏I12.*式的值1邙艮112.*式的值1邙艮1人完成).^}*式的值2(限1人完成)求昴给键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结存薯藉是文件，可重复计算。.!嘟成绩管理系统(限1人完成)凳有豁•生成绩信息文件1(l.txt)，内容如下舊名第号语文数学英语张明明01677882推和ifi....醤生霸绩信息文件2(2.txt)，内容如下：邃名学号语文数学英语血霍果31576882窺华明32889068髒484256器档大全跳；按8

李明国3450458735475877试编1）实现对两个文件数据进行合并，生成新文件3.txt写2）抽取岀三科成绩中有补考的学生并保存在一个新文件4.txtS證黎螂t后的文件'txt中的数据按总分降序排序（至少采用两种排序方Y去头现1）4）输入一个学生姓名后，能查找到此学生的信息并输岀结果（至少采用两种查找方法实现）發求硬5先任意创建一个图；發求硬5先任意创建一个图；希图的DFS,BFS的递归和非递归算法的实现¥链或数组等实现上述要求.Q要求用邻接矩阵、邻接表结构存储实现最图的遍历昶•搁综合邙艮1人完成）養建fl随机函数产生N个随机整数養建fl随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行限1人完成）要求：（弁算V|<希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。17.j鯛任茲务密时比），找出其中两种较快的方法。phs环（限1人完成）（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺鬲驗濒以报到脚停TttW斜報础幽如顺慎将他的密码作提示，可采用的方法有插入排序、性求宥芒输入数据：建立输入处理输入数据，输入m的初值，n,输入每个人的密匙建立单循环链表。岀料式：建立一个输岀函数，将正确的输出序列树及编码（限1人完成）树及编码（限1人完成）力»档桝岀列的顺序输岀各个人的编I所爲花r费_单f从平慕期，如此下去，直到实用标准实用标准随机输入一篇英文文章（或读一个TXT文件），生成并显示HUFFMAN树，输出每个字母的HUFFMAN编码,判断ASCII编码与HUFFMAN编码对本篇报文长度节省效果。19•拓扑排序（限1人完成）［问题描述］建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中，再编写函数实现图的拓扑排序。［基本要求］1）选择邻接表作为有向图的存储结构模拟整个过程，并输岀拓扑排序的顶点序列。2）给出逆向的拓扑有序序列。［测试数据］利用下图中的数据调试程序C1120•简单的职工管理系统邙艮1人完成）（顺序或链式存储）•问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。•要求新增一名职工：将新增职工对象按姓名以字典方式增加到职工管理文件中。删除一名职工：从职工管理文件中删除一名职工对象。从职工管理文件中查询符合某些条件的职工。新增一名职工：将新增职工对象按姓名以字典方式增加到职工管理文件中。删除一名职工：从职工管理文件中删除一名职工对象。从职工管理文件中查询符合某些条件的职工。检索某个职工对彖，对其某些属性进行修改。按某种需要对职工对象文件进行排序。（1）查询:修改:查询:修改:排序:（3）（4）（5）3.实现提示职工对彖数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1） 由键盘输入职工对彖，以文件方式保存。程序执行时先将文件读入内存。（2） 对职工对彖中的"姓名"按字典顺序进行排序。（3） 对排序后的职工对彖进行增、册9、查询、修改等操作。WOIRD格式WOIRD格式专业资料整理专业资料整理文档大全实用标准实用标准文档大全文档大全实用标准实用标准文档大全文档大全21•哈希表设计(限1人完成)［问题描述h针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R完成相应的建表和查表程序。［基本要求h假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构照，用链表法处理冲突。［测试数据h读取熟悉的30个人的姓名。22.计算一元稀疏多项式邙艮1人完成)要求完成如下功能:输入并建立多项式 creatpolynO(2)输出多项式，输出形式为整数序列，序列按指数升序排列 printpolyn0(3)多项式a和b相加，建立多项式a+b,输出相加的多项式 addpolynO多项式a和b相减，建立多项式a-b,输出相减的多项式 subpolynO用带表头结点的单链表存储多项式。测试数据:(2x+5x^~3*lx口)+(7-5x"+1lx?)(2)(6-3x+4.4x2—2x9)-(-6-3x+5.4x~+7・8x^0(2)(3)(x+x(x+x')-(-x-x「'23•敢死队问题(限1人完成)有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。要求：至少采用两种不同的数据结构的方法实现。关键路径(限1人完成)问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。基本要求：（1） 对一个描述工程的AOE网，应判断其是否能够顺利进行。（2） 若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。教学计划编制问题（限1人完成）［问题描述］大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。［基本要求］（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字吊）、学分和直接先修课的课程号。（2） 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。（3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。［测试数据］学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12,学分顺序为3,4,3,2,3,4,4,7,5,2,3。先修关系如下:课程编号课程名称先决条件C1程序设计基础无C2离散数学C1C3数据结构C1,C2C4汇编语言C1C5语言的设计和分析C3,C4C6计算机原理C11C7编译原理C5,C3C8操作系统C3,C6C9高等数学无CIO线性代数C9C11普通物理C9C12数值分析C9,CIO,Cl［实现提示］可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。26•客户消费积分管理系统邙艮1人完成）（顺序或链式存储）问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：采用一定的存储结构进行客户信息的存储；2•对客户的信息可以进行修改、删除、添加；3.能够根据消费情况进行客户积分的计算；根据积分情况实行不同程度的打折优惠；27.产品进销存管理系统邙艮1人完成）（顺序或链式存储）问题描述：针对某一种行业的库房的产品进销存情况进行管理。基本要求：1•采用一定的存储结构对库房的货品及其数量进行分类管理；2•可以进行产品类的添加、产品的添加、产品数量的添加；3•能够查询库房每种产品的总量、进货日期、销岀数量、销售时间等;2&任意长的整数加法（限1人完成）问题描述：设计一个程序实现两个任意长的整数的求和运算。基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输岀每四位一组，组间用逗号隔开。如：b0000,0000,0000,OOOOo构造可