中国石油大学（北京）远程教育学院
期 末 考 试 《数据结构课程设计》
1.课程设计题目
从下面两道题目中任选一题完成。
1.1 高校考试报名系统
高校考试报名给教务管理部门增加了很大的工作量，报名数据手工录入既费时又会不可避免地出现错误，同时也给不少学生以可乘之机。本项目是对考试报名管理的简单模拟，用菜单选择方式完成下列功能：
（1） 输入考生信息，每条考生信息由准考证号（五位数字组成）、姓名、性别、年龄、
报考科目等信息组成；
（2） 输出考生信息； （3） 查询考生信息； （4） 添加考生信息； （5） 修改考生信息； （6） 删除考生信息；
（7） 对考试信息按照准考证号进行排序。
要求：界面友好，每步给出适当的操作提示，并且系统具有一定的容错能力。
1.2北京景点查询系统
在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。建立北京景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。具体实现的功能模块如下：
（1） 创建景区景点分布图，要求至少分布图中至少有10个景点； （2） 输出景区景点分布图，用邻接矩阵表示； （3） 输出从某点开始的导游线路图；
1
（4） 判断导游线路图有无回路；
（5） 求两个景点间的最短路径和最短距离； （6） 输出道路修建规划图。
要求主程序用菜单选项供用户选择功能模块，界面友好，每步给出适当的操作提示，系统具有一定的容错能力。
1.2.1项目总体框架 创 建 景 区 景 点 分 布 图
输 出 道 路 修 建 规 划 图 校北京景点查询系统 输 出 景 区 景 点 分 布 图 输 出 景 区 导 游 线 路 图 导 游 线 路 图 有 无 回 路 两 个 景 点 间 的 最 短 路 2
1.2.2项目数据结构
#ifndef SUCCESS #define SUCCESS 1 #endif
#ifndef FAILURE #define FAILURE 0 #endif
#ifndef INF #define INF 0x3f3fffff #endif
#ifndef MAXNUM #define MAXNUM 20 #endif
typedef bool STATUS;
typedef char VERTEXTYPE[MAXNUM][11]; 型
typedef int ADJMATRIX[MAXNUM][MAXNUM]; 数据类型
typedef struct GRAPH {
VERTEXTYPE Vexs; ADJMATRIX Arcs; int VexNum; int ArcNum; }*PGRAPH;
typedef struct CLOSEDGE 型 {
VERTEXTYPE Vexs; int Lowcost[MAXNUM]; }*PCLOSEDGE; 据类型
3
//标志位成功
//标志位失败
//标志位无穷
//定义函数状态数据类型
//定义顶点向量数据类
//定义邻接矩阵
//定义图数据类型 //图的顶点向量 //图的邻接矩阵 //图的当前顶点 //图的当前弧
//定义图的指针数据类型
//定义辅助数组数据类
//图的顶点向量 // //定义辅助数组指针数