数据结构课程设计任务书0905084200.docx
《数据结构课程设计任务书0905084200.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书0905084200.docx（21页珍藏版）》请在冰豆网上搜索。
数据结构课程设计任务书0905084200
《数据结构课程设计任务书》
电计系软件工程教研室
2011-7-31
设计题目
航空客运订票系统★
已知技术参数和设计要求
通过此系统可以实现如下功能：
录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）；
查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；
订票：
（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：
可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件
要求：
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
哈夫曼编\译码器
已知技术参数和设计要求
题目的基本要求是：
1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。
2.编码，利用建好的huffman树生成huffman编码；
3.输出编码；
4.译码功能：
给出字符的huffman编码，输出该字符。
设计内容与步骤
1、选择合适的数据结构
2、结点结构的设计
3、算法设计与分析
4、程序设计、实现、调试
5、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
五子棋小游戏★
已知技术参数和设计要求
要求：
编写基于命令行的五子棋小游戏
阶段：
1、实现五子棋的人人对局功能
2、实现五子棋的人机对局功能
设计内容与步骤
1、选择合适的数据结构（提示：
如何记录棋子信息？
如何表示人和机器的棋型？
三维数组还是二维数组？
）
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
文章编辑
已知技术参数和设计要求
功能：
输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求
（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个函数实现相应的功能；
输入数据的形式和范围：
可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：
（1）分行输出用户输入的各行字符；
（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
数据结构计算机辅助教学系统★★
已知技术参数和设计要求
基本功能要求：
（1）演示搬动汉诺塔的递归算法。
（2）演示冒泡算法
（3）演示二叉树的遍历
（4）演示二分查找
提示：
这些功能都涉及到C语言的图形函数。
如何计算每个图形的坐标？
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
一元稀疏多项式计算器★
已知技术参数和设计要求
基本功能定为
（1）输入并建立多项式
（2）输出多项式,输出形式为整数序列:
n,c1,e1,c2,e2,.....,Cn,en,其中n是多项式的相数,Ci和Ei分别是第i项的系数和指数,序列按指数降序排列
（3）两个多项式相加，建立并输出和多项式
（4）两个多项式相减，建立并输出差多项式
（5）两个多项式相乘,建立乘积多项式
实现提示:
用带表头结点的单链表存储多项式
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释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函数，好吗？
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
运动会分数统计★
已知技术参数和设计要求
任务：
参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：
7、5、3、2、1，前三名的积分分别为：
5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）
功能要求：
1）可以输入各个项目的前三名或前五名的成绩；
2）能统计各学校总分，
3）可以按学校编号或名称、学校总分、男女团体总分排序输出；
4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5）数据存入文件并能随时查询
6）规定：
输入数据形式和范围：
可以输入学校的名称，运动项目的名称
输出形式：
有中文提示，各学校分数为整形
界面要求：
有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：
学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：
要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
纸牌游戏
已知技术参数和设计要求
任务：
编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：
这时正面向上的牌有哪些？
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
宿舍管理查询软件★
已知技术参数和设计要求
1.任务：
为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：
A.采用交互工作方式
B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种）
2.查询菜单:
（用二分查找实现以下操作）
C.按姓名查询
D.按学号查询
E.按房号查询
打印任一查询结果（可以连续操作）
设计内容与步骤
1、结点结构的设计
2、算法设计与分析
3、程序设计、实现、调试
4、课程设计说明书
设计工作计划与进度安排
1、设计工作10学时
2、实现与调试20学时
3、课程设计说明书10学时
设计考核要求
1、考勤20%
2、课程设计说明书50%
3、代码加注释30%
设计题目
速算24★
已知技术参数和设计要求
速算24扑克游戏是个很流行的数学运算游戏。
速算24扑克游戏的规则是由系统发出4张扑克牌，用户利用扑克牌的数字及运算符号“+”，“-”，“*”，“/”及括号“（”和“）”组成一个计算表达式，从键盘上输入该计算表达式，系统运行后得出计算结果，如果结果等于24，则显示“verygood”，否则，显示“wrong!
!
!
升级会员 