学习课程设计方案题目.docx

课程设计题目
一、必做题。
1、链表排序
任务 ：
1）丛文件读入 30 个无序整数，建立一个单链表，排序输出、再倒序输出。
2）丛文件读入 30 个
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 ） #。引入表达式起始、结
束符是为了方便。编程利用 “算符优先法 ”求算术表达式的值。
要求：
1） 从键盘读入一个合法的算术表达式，输出正确的结果。
2） 显示输入序列和栈的变化过程。
8、电子小字典
任务：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。
数据结构：键树
9、稀疏矩阵