任务书13计本软件.docVIP

宿迁学院 课程设计任务书 课程名称： 数据结构 指导教师： 专业班级： 起止日期： 2014.12.24-2015.01.02 题目 简易图书管理系统 银行帐目管理系统 考生报名管理系统 医院排队看病模拟系统 家谱的设计与实现 电脑存储结构设计与实现 互联网铺设造价模拟系统 课程设计目的 在通过理论学习掌握必须的“应知”知识的基础上，通过实际的项目训练，了解系统设计的方法，使学生强化对数据结构基本算法的理解，加强学生的动手实践能力，进一步理解数据结构在科学技术工程中的应用，提高学生的专业技术应用能力，同时培养良好的职业道德，通过课程设计，可以使学生对所学课程有一个全面的了解。 课程设计的主要内容和要求 一、课程设计主要内容： 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）家庭成员的添加：即添加某人的儿女（包括姓名和性别），儿女的数目由控制台端给出，然后输入相