数据结构课程设计2011版.docVIP

课程设计题目（2011年版）： （1-6题必做， 做完10题并演示答辩参评优秀） 1、系统进程统计（必做）（链表） [问题描述]。对已经结束的进程，另外给出一个列表，并显示该进程的结束时间和持续时间。[基本要求] （1） 该题目要求使用两个链式线性表。一个链表存储当前活动进程，要求使用双向链表，排序要求是按照内存使用自多到少排序。另外一个链表存储已结束进程，要求使用单向链表，按照结束时间离当前时间的关系排序，最近的最前，最远的最后。（2） 每秒在窗口内更新一次当前系统进程情况，输出内容包括：进程名，持续时间，内存使用情况。 （3） 每秒在窗口内更新一次已结束进程情况，输出内容包括：进程名，持续时间，结束时间。（4） 注意进程在这两个链表中的切换，一个进程既可被结束，也可以过一段时间后再被运行。 [问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15.1）*（23.5-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1） 从键盘或文件读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。 （3） 考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。问题描述[基本要求] 4、全国省会城市通信布线问题 (必做) （图） [问题描述] 用无向网表示全国省会城市，图中顶点表示城市信息，图中的边表示城市之间的距离，存放长度信息。要求能够建立通信网，所花的代价最小。[基本要求] （1） 原始数据存在文件中，方便读入； （2） 建立全国通信网，要求所花的代价最小。 Hash表应用 （必做） （查找） [问题描述] 设计散列表实现身份证查找系统，对身份证号进行Hash。 [基本要求] [基本要求] （1） 原始数据存在文件中，每个整数一行，方便读入； （2） 屏幕显示每种排序所花的比较次数。 问题描述[基本要求]’0’和’1’表示。 （3） 提供读编码文件生成原文件的功能。 8、景点游历问题 (选做)（图） [问题描述[基本要求] [问题描述[基本要求]问题描述[基本要求] 成绩评定细则： 正确性：程序是否可以运行，结果是否正确（20分） 功能的完备性：是否实现要求的所有子功能（40分） 课程设计报告中的算法说明的清晰程度，课程设计报告中总结的深刻程度（20分） 独立完成情况( 40分） 总计：100分 加分项目： 1.健壮性：异常处理的情况 2.可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，‘{ }’的缩进，关键位置适量注释等 3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善 4.界面的设计：可视化界面，或者交互良好的DOS界面 代码量要求：=1500行。 代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于1000行，假设为800行，则成绩基数为100*（800/1000） = 80，若按如上评定细则得分为85，则最终成绩为：80*（85/100）= 68 编程语言：C或C++语言 检查方式: 总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性,代码量，程序的结构是否合理；局部检查三个以上函数块 检查程序时同时检查课程设计报告的电子文档 检查时间：每个学生的检查时间10分钟 时间安排： 1 上机时间安排 2 课程设计报告上交时间 3 课程设计检查时间 课程设计报告要求： 1.所有的课程设计报告，均要有封面，包括：课题名称、班级、学号、学生姓名、成绩和指导教师； 2.给出自己采用的数据结构； 3.给出算法设计思想； 4.给出实现的源程序，并在必要的代码处给出注释； 5.给出测试数据和结果； 6.给出算法的时间复杂度、另外可以提出算法的改进方法； 7.给出结束语：说明完成课程设计的情况，心得体会；课程设计报告的电子文档在上机检查程序时一并检查；书面文档在指定的时间内上交。