课程设计题目2011

《课程设计题目2011》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计题目一、必做题。1、链表排序任务：（1）丛文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。（2）丛文件读入30个无序整数，建立一个双向循环链表并输出，调整链表顺序为（a1,a3.a5…,a2,a4,a6…）并输出。2、二叉树的应用任务：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后序，二叉树的高度、宽度，二叉排序树的插入、删除；基本要求：从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于5；3、校园局域网布线和游历问题任务：用无向网表示你所在学校的主要

2、建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求：（1）原始数据存在文件中，方便读入；（2）建筑物点不小于20个，边不小于30个；（3）分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼；（4）建立校园局域网，要求所花的代价最小；（5）查询从1号教学楼到其他各点的最短路径；（6）查询图中任意两个建筑间的最短路径。4、Hash表应用任务：设计散列表实现电话号码查找系统。基本要求：1)设每个

3、记录有下列数据项：电话号码、用户名、地址；2)从键盘或文件输入各记录，不少于30个，以电话号码为关键字建立散列表；3)采用开放定址的方法解决冲突；4)查找并显示给定电话号码的记录；5、排序算法比较任务：利用随机函数产生10个样本，每个样本有20000随机整数，利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序，基数排序八种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间二、选做题。1、运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。比赛分成m

4、个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10,w=8,n=15）功能要求：1).可以输入各个项目的前三名或前五名的成绩；2).能统计各学校总分（用链表）；3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；4).可按学校编号查询学校某个项目的情况；可按项目编号查询取得前三或前五名的学校。界面要求：有合理的提示，

5、每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；2、迷宫求解任务：可以读入一个任意大小的迷宫数据，分别用广度和深度搜索的方法求出一条走出迷宫的路径，并将路径输出（最佳路径）；要求：以较为直观的方式显示结果3、Huffman编码任务：对一篇英文文章，统计各字符出现的次数，实现Huffman

6、编码；要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现；4、营业窗口队列模拟任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。要求：1).随机产生顾客的到达时间和服务时间存盘。2).利用存盘数据实现队列的插入和删除。2).当有顾客离开时，根据队列长度调整队尾。3).考虑顾客中途离队的情况。4).考虑顾客具有优先级的情况。5、公交线路提示任务：建立南京主要公交线路图。要求：输入任意两站点，给出最佳的乘车线路和转车地点。路线信息可上网查询6、家谱管理系统任务：实现具有下列功能的

7、家谱管理系统功能要求：1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。2).实现数据的存盘和读盘。3).以图形方式显示家谱。4).显示第n代所有人的信息。5).按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6).按照出生日期查询成员名单。7).输入两人姓名，确定其关系。8).某成员添加孩子。9).删除某成员（若其还有后代，则一并删除）。10).修改某成员信息。11).按出生日

8、期对家谱中所有人排序。12).打开一家谱时，提示当天生日的健在成员。要求：建立至少30个成员，以较为直观的方式显示结果，并提供文稿形式以便检查。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；7、