任务书13计本软件.doc

宿迁学院课程设计任务书课程名称： 数据结构 指导教师： 专业班级： 起止日期： 2014.12.24-2015.01.02 题目1. 简易图书管理系统2. 银行帐目管理系统3. 考生报名管理系统4. 医院排队看病模拟系统5. 家谱的设计与实现6. 电脑存储结构设计与实现7. 互联网铺设造价模拟系统课程设计目的 在通过理论学习掌握必须的“应知”知识的基础上，通过实际的项目训练，了解系统设计的方法，使学生强化对数据结构基本算法的理解，加强学生的动手实践能力，进一步理解数据结构在科学技术工程中的应用，提高学生的专业技术应用能力，同时培养良好的职业道德，通过课程设计，可以使学生对所学课程有一个全面的了解。课程设计的主要内容和要求一、课程设计主要内容：1.简易图书管理系统（线性表、查找、排序）图书管理系统的设计主要是实现对图书的管理和相关操作。基本功能如下：（1）图书信息录入、添加功能:图书信息包括书号（即ISBN号，不可重复）、书名（多书可重名）、作者、出版社名称、存馆数量、定价等,添加时能进行冲突性检查（即相同的数据不能添加两次）。（2）图书信息查询功能：按书名进行查询按作者名进行查询。按出版社进行查询。（3）排序：按书号的升序进行排序；按作者的升序进行排序，作者相同时按书号的升序再进行排序（4）图书的修改、删除功能：按书号进行图书的修改、删除按书名进行图书的修改、删除（同样的书名多于1本书时，再指定具体修改和删除的书号）。（5）图书借阅、归还功能：如果一种书的现存量大于0，可以借出，借出相应数量后改存馆数量；归还时改变该书的存馆数量。2. 银行帐目管理系统（线性表、查找、排序）(1) 银行的创建：包括银行ID,银行名称（银行ID唯一，如中国工商银行ICBC）（2）银行用户的创建：包括银行ID,账号、用户名、签发时间、余额（此处银行ID必须是（1）中已经存在的，否则报错；账号唯一）,添加时能进行冲突性检查（即相同的数据不能添加两次）。（3）银行用户的修改和删除：根据账号实现用户的修改和删除；（4）查询：1）能根据账号查询用户的所有信息2）查询某一用户所有银行账号信息（5）排序：输入某一用户名，实现此用户在不用银行按余额升序排序（6）存取款：输入某一账号，实现存取款（取款时注意余额的限制及提示），并修改相应余额 3. 考生报名管理系统（线性表、查找、排序）考生报名管理系统的设计主要是实现对考生报考相应类别考试的管理和相关操作。基本功能如下：（1）考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、考试类别（如：计算机二级，英语四级等）等信息,添加时能进行冲突性检查（即相同的数据不能添加两次）。（2）报考信息查询：可以按考生的考号查询某个考生的报考信息。可以按考试类别查询所有报告改类别的学生信息（3）报考信息排序：按考生的考号升序排序。按考试类别升序排序，考试类别相同时再按考生考号升序排序。（4）考生报考信息的修改、删除功能：按考生考号修改或删除某个考生的相关信息。（5）统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、每种考试类别的考生数量等。 4. 医院排队看病模拟系统（栈和队列，查找）医院排队看病模拟系统主要是实现对病人排队看病的模拟和相关运算。基本功能如下：（1）病人信息录入：包括病人的病历号（不能重复，须有冲突性检查），姓名、性别、年龄。（2）病人进入诊室看病：诊室结构是栈结构（即只有一个出口），且是有大小的（比如最多只能进去3个病人救诊），按病人到达的先后顺序进入诊室，如果诊室满了，病人只能在候诊室（队列结构）等待，候诊室也是有大小的（比如最多只能容纳4个人）。（3）病人看病后离开：当某病人看完病后要离开诊室（比如是先进来的病人），因为诊室是栈结构，所以在它之后进入诊室的病人必须先退出诊室为它让路（可以再模拟一个诊室供其他病人退出使用），待该病人离开后，其它病人再按原次序进入诊室，且候诊室的第一个病人进入诊室。（4）查询功能：查询诊室、候诊室的病人分别有哪些，也能查询某病人是在诊室还是在候诊室。（5）排序功能：能将救诊室和候诊室中的人员信息全部读出，并能按姓名进行排序。5.家谱的设计与实现（树，查找）家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。可。基本功能如下：（1）家谱中每个成员的信息包括：姓名、性别。（2）家谱祖先数据的录入（树的根结点）。（3）家庭成员的添加：即添加某人的儿女（包括姓名和性别），儿女的数目由控制台端给出，然后输入相应的儿女姓名和性别（此处所有儿女的姓名不能重名）。（4）家庭成员的修改：可以修改某一成员的姓名。（5）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。（6）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。（7）家庭成员的排序：能读出家谱中所有成员信息，并能按姓名排序。6.电脑存储结构设计与实现（树，查找）电脑存储结构设计与实现主要是模拟“我的电脑”中硬盘信息的建立、查找、插入、修改、删除等功能。可。基本功能如下：（1）硬盘初始化信息：我的电脑（根结点）。（2）硬盘格式化：为我的电脑分区，分区的个数由后台终端输入决定，每个硬盘分区信息包括卷名、文件系统类型、容量等。（3）文件或文件夹的添加：即创建某个分区的孩子结点信息（文件（夹），孩子结点的数目由控制台端给出，信息包括文件（夹）名，文件（夹）大小，所有文件（夹）的文件名此处不能重复。 创建好的文件夹中还能创建其孩子结点信息（文件（夹）。（4）文件或文件夹信息的修改：可以修改某一文件或文件夹的信息，包括名字和大小。（5）文件或文件夹的查询：查询某一文件或文件夹的具体路径。（从我的电脑开始）（6）文件或文件夹的删除：删除此文件，如果是文件夹，若其有后代，将删除其所有后代成员（文件或文件夹）。（7）排序：能读出“我的电脑”中所有文件夹和文件信息，并按文件（夹）名称排序。7.互联网铺设造价模拟系统（图）假设一个省有N个城市，要实现N个城市之间的互联网都能相互接通，构造此省N个城市之间的互联网。（1） 输出N个城市的邻接矩阵。（2） 请设计所有造价方案。（3） 能对所有造价进行排序。（4） 找出造价最小的一种或几种方案。二、课程设计具体要求如下：1. 以上课题由老师拟定一题（不得更改），所设计的课题应具有良好的性能，友好的用户界面（使用菜单界面，有合理的提示，所有菜单项可以重复选择执行）。2. 课题应具有较高的处理效率，代码和注释编写清晰，便于使用和维护。3. 系统须实现课题所给内容中的所有功能。4. 独立完成，不能抄袭，否则成绩为零。5. 课题须答辩，答辩通过后每人提交课程设计报告纸质报告1份，另提交所做课题源程序和课程设计报告的电子文档，电子文档命名格式为“11位学号+姓名+课题名称”。6. 所有文档提交截止时间：2014.12.31课程设计的工作进度安排序号内 容时间（天）1选择课题，确