课程设计题目
一、必做题。
1、链表排序
任务：
（1）丛文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。
（2）丛文件读入30个无序整数，建立一个双向循环链表并输出，调整链表顺序为（a1,a3.a5…,a2,a4,a6…）并输出。
2、二叉树的应用
任务：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后序，二叉树的高度、宽度，二叉排序树的插入、删除；
基本要求：从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于5；
3、校园局域网布线和游历问题
任务：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。
基本要求：
（1）原始数据存在文件中，方便读入；
（2）建筑物点不小于20个，边不小于30个；
（3）分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼；
（4）建立校园局域网，要求所花的代价最小；
（5）查询从1号教学楼到其他各点的最短路径；
（6）查询图中任意两个建筑间的最短路径。
4、Hash表应用
任务：设计散列表实现电话号码查系统。
基本要求：
1) 设每个记录有下列数据项：电话号码、用户名、地址；
2) 从键盘或文件输入各记录，不少于30个，以电话号码为关键字建立散列表；
3) 采用开放定址的方法解决冲突；
4) 查并显示给定电话号码的记录；
5、排序算法比较
任务：利用随机函数产生10个样本，每个样本有20000随机整数，利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序，基数排序八种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间
二、选做题。
1、运动会分数统计
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和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).可按学校编号查询学校某个项目的情况；可按项目编号查询取得前三或前五名的学校。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2、迷宫求解
任务：可以读入一个任意大小的迷宫数据，分别用广度和深度搜索的方法求出一条走出迷宫的路径，并将路径输出（最佳路径）；
要求：以较为直观的方式显示结果
3、Huffman编码
任务：对一篇英文文章，统计各字符出现的次数，实现Huffman编码；
要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现；
4、营业窗口队列模拟
任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。
要求：
1). 随机产生顾客的到达时间和服务时间存盘。
2). 利用存盘数据实现队列的插入和删除。
2). 当有顾客离开时，根据队列长度调整队尾。
3). 考虑顾客中途离队的情况。
4). 考虑顾客具有优先级的情况。
5、公交线路提示
任务：建立南京主要公交线路图。
要求：输入任意两站点，给出最佳的乘车线路和转车地点。
路线信息可上网查询
6、家谱管理系统
任务：实现具有下列功能的家谱管理系统
功能要求：
1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、
安卓课程设计题目出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、
但不是必需的。
2). 实现数据的存盘和读盘。
3). 以图形方式显示家谱。
4). 显示第n 代所有人的信息。
5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
6). 按照出生日期查询成员名单。
7). 输入两人姓名，确定其关系。
8). 某成员添加孩子。
9). 删除某成员（若其还有后代，则一并删除）。
10).修改某成员信息。
11).按出生日期对家谱中所有人排序。
12).打开一家谱时，提示当天生日的健在成员。
要求：建立至少30个成员，以较为直观的方式显示结果，并提供文稿形式以便检查。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
7、算术表达式求值
任务：一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。