11计本课程设计任务书.docVIP

宿迁学院 课程设计任务书 课程名称： 数据结构 指导教师： 专业班级： 学生姓名： 起止日期： 题目 以下课题任选一题： 通讯录管理系统的设计与实现 考生报名管理系统 停车场管理系统 家谱的设计与实现 公交车站路线管理系统 学生成绩管理系统 各种排序算法的比较 课程设计目的 在通过理论学习掌握必须的“应知”知识的基础上，通过实际的项目训练，了解系统设计的方法，使学生强化对数据结构基本算法的理解，加强学生的动手实践能力，进一步理解数据结构在科学技术工程中的应用，提高学生的专业技术应用能力，同时培养良好的职业道德，通过课程设计，可以使学生对所学课程有一个全面的了解。 课程设计的主要内容和要求 一、课程设计主要内容： 1．通讯录管理系统的设计与实现（线性表、查找、排序） 通讯录管理系统的设计主要是实现对通讯录的管理和相关操作。基本功能如下： （1）通讯录信息录入、添加功能:包括编号号、姓名、性别、电话、地址等。 （2）通讯录查询：可以按编号, 姓名, 电话等进行查询。 （3）通讯录修改：按编号的次序插入有序通讯录表的相应位置。 （4）删除：按编号, 姓名, 电话等按升序进行排序。 （5）通讯录的修改、删除功能：按编号进行查找后，修改电话或地址。 （6）通讯录的输出 2. 考生报名管理系统（线性表、查找、排序） 考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下： （1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。 （2）报考信息查询：可以按考生的考号查询某个考生的报考信息。 （3）报考信息排序：按考生的考号排序或按考试类别排序。 （4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。 （5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。 3. 停车场管理系统（栈和队列，查找） 停车场管理系统的设计主要是实现对车辆停车和车辆候车的管理和相关运算。基本功能如下： （1）汽车进入停车场或候车场：停车场的结构是栈结构（即只有一个出口），且是有大小的（比如最多只能停放4辆车），按汽车进场的顺序依次入场，如果停车场满了，汽车只能进入候车场（队列结构）等待，候车场也是有大小的（比如最多只能停放4辆车）。车进入停车场后记录其停放的开始时间（时间的计算以系统时间为准，系统时间的获取可以用time.h头文件中的相关函数）。 （2）汽车离开停车场：当某一辆车要离开停车场时（比如是先进来的车辆），则它之后开入的车辆必须先退出停车场为它让路（可以再模拟一个停车场供其他车退出只用），待该辆车离开后，其它车辆再按原次序进入停车场，且候车场的第一辆车进入停车场。每辆停放在停车场的车在它离开停车场时必须按它停留的时间长短交纳费用（费用=总共停车时间*单位时间费用）。 （3）查询功能：查询停车场、候车场的车辆分别有哪些，也能查询某辆车在停车场还是在候车场（如果在停车场，计算其停车时间）。 4.家谱的设计与实现（树，查找） 家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。可。基本功能如下： （1）家谱祖先数据的录入（树的根结点）。 （2）家庭成员的添加：即添加某一人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。 （3）家庭成员的修改：可以修改某一成员的姓名。 （4）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。 （5）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。 5.公交车站路线管理系统（图，查找） 公交车站路线管理系统的实现是对公交路线信息的简单模拟，以完成建立公交路线信息、修改公交路线信息和删除公交路线信息等功能。基本功能如下： （1）公交车站的创建：车站名称不能重复。 （2）公交路线的创建：两个车站间可以创建交通路线及其长度（来回路线长度可以不一样）,已经创建过路线的两个站点间不能再创建路线。 （3）公交路线的查询：输入两个站点，看是否存在路线。 （4）公交路线的删除：输入两个站点，删除两个站点间的直接路线。 6.学生成绩管理系统 要求实现： (1)学生信息及成绩的录入 要求包括的学生信息有:学号,姓名,性别,出生日期, 及成绩 所录入的学生按学号散列存储(散列函数为 学号%5 取整,如 2%5 =2),采用拉链法解决冲突. (2)学生成绩的查询