11计本课程设计任务书

1、 宿迁学院课程设计任务书课程名称： 数据结构 指导教师： 专业班级： 学生姓名： 起止日期： 题目以下课题任选一题：1. 通讯录管理系统的设计与实现2. 考生报名管理系统3. 停车场管理系统4. 家谱的设计与实现5. 公交车站路线管理系统6. 学生成绩管理系统7. 各种排序算法的比较课程设计目的 在通过理论学习掌握必须的“应知”知识的基础上，通过实际的项目训练，了解系统设计的方法，使学生强化对数据结构基本算法的理解，加强学生的动手实践能力，进一步理解数据结构在科学技术工程中的应用，提高学生的专业技术应用能力，同时培养良好的职业道德，通过课程设计，可以使学生对所学课程有一个全面的了解。课程设计的

2、主要内容和要求一、课程设计主要内容：1通讯录管理系统的设计与实现（线性表、查找、排序）通讯录管理系统的设计主要是实现对通讯录的管理和相关操作。基本功能如下：（1）通讯录信息录入、添加功能:包括编号号、姓名、性别、电话、地址等。（2）通讯录查询：可以按编号, 姓名, 电话等进行查询。（3）通讯录修改：按编号的次序插入有序通讯录表的相应位置。（4）删除：按编号, 姓名, 电话等按升序进行排序。（5）通讯录的修改、删除功能：按编号进行查找后，修改电话或地址。（6）通讯录的输出2. 考生报名管理系统（线性表、查找、排序）考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如

3、下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别等信息。（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。（3）报考信息排序：按考生的考号排序或按考试类别排序。（4）考生报考信息的修改或删除：按考生考号修改或删除某个考生的相关信息。（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。3. 停车场管理系统（栈和队列，查找）停车场管理系统的设计主要是实现对车辆停车和车辆候车的管理和相关运算。基本功能如下：（1）汽车进入停车场或候车场：停车场的结构是栈结构（即只有一个出口），且是有大小的（比如最多只能停放4辆

4、车），按汽车进场的顺序依次入场，如果停车场满了，汽车只能进入候车场（队列结构）等待，候车场也是有大小的（比如最多只能停放4辆车）。车进入停车场后记录其停放的开始时间（时间的计算以系统时间为准，系统时间的获取可以用time.h头文件中的相关函数）。（2）汽车离开停车场：当某一辆车要离开停车场时（比如是先进来的车辆），则它之后开入的车辆必须先退出停车场为它让路（可以再模拟一个停车场供其他车退出只用），待该辆车离开后，其它车辆再按原次序进入停车场，且候车场的第一辆车进入停车场。每辆停放在停车场的车在它离开停车场时必须按它停留的时间长短交纳费用（费用=总共停车时间*单位时间费用）。（3）查询功能：查询

5、停车场、候车场的车辆分别有哪些，也能查询某辆车在停车场还是在候车场（如果在停车场，计算其停车时间）。4.家谱的设计与实现（树，查找）家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。可。基本功能如下：（1）家谱祖先数据的录入（树的根结点）。（2）家庭成员的添加：即添加某一人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。（3）家庭成员的修改：可以修改某一成员的姓名。（4）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。（5）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。

6、5.公交车站路线管理系统（图，查找）公交车站路线管理系统的实现是对公交路线信息的简单模拟，以完成建立公交路线信息、修改公交路线信息和删除公交路线信息等功能。基本功能如下：（1）公交车站的创建：车站名称不能重复。（2）公交路线的创建：两个车站间可以创建交通路线及其长度（来回路线长度可以不一样）,已经创建过路线的两个站点间不能再创建路线。（3）公交路线的查询：输入两个站点，看是否存在路线。（4）公交路线的删除：输入两个站点，删除两个站点间的直接路线。6.学生成绩管理系统要求实现：(1)学生信息及成绩的录入 要求包括的学生信息有:学号,姓名,性别,出生日期, 及成绩。 所录入的学生按学号散列存储(散

7、列函数为 学号%5 取整,如 62%5 =2),采用拉链法解决冲突.(2)学生成绩的查询 要求根据提供的学号完成学生成绩的查询(必须采用散列查找).(3)学生成绩的分段统计和排序输出 统计出各分数段学生人数（60分以下，6070，7180,.) 采用堆排序,将学生成绩从高到低排序输出。7.各种排序算法的比较 随机生成N(N100000)个数,选用直接插入、希尔、冒泡、快速、选择方法分别排序，并统计每种排序所花费的时间（系统时间）和比较次数。二、课程设计具体要求如下：1. 以上课题一必选，题目二任选，所设计的课题应具有良好的性能，友好的用户界面（使用菜单界面，有合理的提示，所有菜单项可以重复选择执行）。2. 课题应具有较高的处理效率，代码和注释编写清晰，便于使用和维护。3. 系统须实现课题所给内容中的所有功能。4. 独立完成，不能抄袭，否则成绩为零。5. 课题须答辩，答辩通过后每人提交课程设计报告纸质报告1份，另提交所做课题源程序和课程设计报告的电子文档，电子文档命名格式为“学号+姓名+课题名称”。课程设计的工作进度安排序号内 容时间（天）1选择课题，确定数据结构 12需求分析、概要设计13详细设计5