数据结构课程设计任务书0

....26/26《数据结构课程设计任务书》电计系软件工程教研室2011-7-31设计题目航空客运订票系统★已知技术参数和设计要求通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）；查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有，证件号，订票数量与航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；设计容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目哈夫曼编\译码器已知技术参数和设计要求题目的基本要：1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。2.编码，利用建好的huffman树生成huffman编码；3.输出编码；4.译码功能：给出字符的huffman编码，输出该字符。设计容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%2、课程设计说明书50%3、代码加注释30%设计题目五子棋小游戏★已知技术参数和设计要求要求：编写基于命令行的五子棋小游戏阶段：1、实现五子棋的人人对局功能2、实现五子棋的人机对局功能设计容与步骤选择合适的数据结构（提示：如何记录棋子信息？如何表示人和机器的棋型？三维数组还是二维数组？）算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目文章编辑已知技术参数和设计要求功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数与整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个函数实现相应的功能；输入数据的形式和围：可以输入大写、小写的英文字母、任何数字与标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目数据结构计算机辅助教学系统★★已知技术参数和设计要求基本功能要求：（1）演示搬动汉诺塔的递归算法。（2）演示冒泡算法（3）演示二叉树的遍历（4）演示二分查找提示：这些功能都涉与到C语言的图形函数。如何计算每个图形的坐标？设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目一元稀疏多项式计算器★已知技术参数和设计要求基本功能定为(1)输入并建立多项式

(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,,Cn,en,其中n是多项式的相数,Ci和Ei分别是第i项的系数和指数,序列按指数降序排列(3)两个多项式相加，建立并输出和多项式(4)两个多项式相减，建立并输出差多项式(5)两个多项式相乘,建立乘积多项式实现提示:用带表头结点的单链表存储多项式设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目利用Hash技术统计C源程序中关键字的频度★已知技术参数和设计要求一、任务描述扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为：Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)]Mod41。关键字32个，如：autodoubleintstructbreakelselongswitchcaseenumregistertypedefcharexternreturnunionconstfloatshortunsignedcontinueforsignedvoiddefaultgotosizeofvolatiledoifwhilestatic二、数据结构设计①关键字表的存储结构；②Hash表中的结点结构：频度、冲突次数三、功能设计①从一个大字符串中分解单词②识别是否是关键词；用哪种方法：有序表查找、二叉查找树？③Hash函数，解决冲突，统计冲突次数。key=>地址④插入Hash表，修改Hash表项中的频度⑤输出Hash表，关键词总数，冲突次数自己想象，功能要多，设计要合理。四、技术讨论①文件不同，Hash表各项次序是否一样？②考察多个C源程序文件，计算当关键词总数约为1000时，冲突次数的总次数？③Hash表空间增大后，是否冲突一定减少？④比较其他的Hash函数，其他的冲突处理方法，效率有何差别。⑤题目所给的Hash函数，好吗？设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目运动会分数统计★已知技术参数和设计要求任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求：可以输入各个项目的前三名或前五名的成绩；能统计各学校总分，可以按学校编号或名称、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。数据存入文件并能随时查询规定：输入数据形式和围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据与测试结果请在上交的资料中写明；设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目纸牌游戏已知技术参数和设计要求任务：编号为1-52牌，正面向上，从第2开始，以2为基数，是2的倍数的牌翻一次，直到最后一牌；然后，从第3开始，以3为基数，是3的倍数的牌翻一次，直到最后一牌；然后…从第4开始，以4为基数，是4的倍数的牌翻一次，直到最后一牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目宿舍管理查询软件★已知技术参数和设计要求任务：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：采用交互工作方式建立数据文件，数据文件按关键字（、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)查询菜单:(用二分查找实现以下操作)按查询按学号查询按房号查询打印任一查询结果（可以连续操作）设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目速算24★已知技术参数和设计要求速算24扑克游戏是个很流行的数学运算游戏。速算24扑克游戏的规则是由系统发出4扑克牌，用户利用扑克牌的数字与运算符号“+”，“-”，“*”，“/”与括号“（”和“）”组成一个计算表达式，从键盘上输入该计算表达式，系统运行后得出计算结果，如果结果等于24，则显示“verygood”，否则，显示“wrong!!!”，接着询问是否继续，按字符n后程序结束，否则系统重复上述步骤。设计容与步骤数据结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目校园导航问题已知技术参数和设计要求设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。并能够实现查询功能。如：输入一场所，返回到达该场所的最佳路径。设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作4学时实现与调试16学时课程设计说明书8学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目教学计划编制问题★已知技术参数和设计要求设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致一样。提示：拓朴排序设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目设计一个计算机管理系统完成图书管理基本业务。★已知技术参数和设计要求[基本要求]每种书的登记容包括书号、书名、著作者、现存量和库存量；对书号建立索引表（线性表）以提高查找效率；系统主要功能如下：采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还：注销对借阅者的登记，改变该书的现存量。设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目利用栈求表达式的值，并能给出分数。已知技术参数和设计要求要求：建立试题库文件，随机产生n个题目；题目涉与加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价提示：中缀表达式变成后缀表达式，计算结果设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目简易文本编辑器★已知技术参数和设计要求要求：具有图形菜单界面；查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除可正确存盘、取盘；正确显示总行数。设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目数制转换问题已知技术参数和设计要求任意给定一个M进制的数x，请实现如下要求求出此数x的10进制值（用MD表示）实现对x向任意的一个非M进制的数的转换。至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目排序综合已知技术参数和设计要求利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。如果采用4种或4种以上的方法者，可适当加分。设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作4学时实现与调试16学时课程设计说明书8学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目学生成绩管理系统已知技术参数和设计要求现有学生成绩信息文件1（1.txt），容如下学号语文数学英语明明01677882成友02789188辉灿03688256王露04564577东明05673847….......…学生成绩信息文件2（2.txt）,容如下:学号语文数学英语果31576882华明32889068明东33484256明国34504587道亮35475877….......…试编写一管理系统,要求如下:实现对两个文件数据进行合并,生成新文件3.txt抽取出三科成绩中有补考的学生并保存在一个新文件4.txt对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)输入一个学生后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)要求使用结构体,链或数组等实现上述要求.采用多种方法且算确者,可适当加分.设计容与步骤结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作10学时实现与调试20学时课程设计说明书10学时设计考核要求考勤20%课程设计说明书50%代码加注释30%设计题目小型图书馆管理系统（链表的插入，排序，查询，删除）★已知技术参数和设计要求对C语言软件开发有一定的认识，了解并掌握开发的各个流程，以与各功能代码的实现。创建一个图书馆管理系统，可进行还书（插入），排序，查找，借书（删除）操作。[设计原理]1．所有信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即结构体(book)，其中各域为：书号(number)、书名(title)、作者(writer)、定价(pricing)、(publishinghouse)，指针域(next)。2．系统初始时图书记录为空，由用户录入信息，进行插入（包括创建），排序，查找，