数据结构大作业题目.doc

数据结构大作业要求一、作业目的 1、 掌握用数据结构的知识进行Java或者C程序设计。2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。二、作业内容 1、图书管理系统问题描述：实现图书管理系统，主要为图书管理员和借阅者提供管理和查询服务。基本功能要求： 程序必须采用链表数据结构实现。图书信息至少包括以下信息：书名，ISBN、作者、出版社、出版时间，入库时间，库存量（图书馆购买此书的数目），借阅数（被借阅的本数）。图书管理员身份可以完成以下操作：（1）录入：增加一本图书信息；（2）删除：删除某一本图书的信息；（3）修改：修改某一本图书的信息；（4）查询：根据书名或图书ISBN等查询图书信息（可选择：简单条件查询，组合条件查询等）。（5）排序：根据书名或入库时间等信息进行排序，尽可能提高查找和维护性能；（6）借书：借出一本书，该书的借阅量增加一本。（7）还书：还回一本书，该书的借阅量减少一本。（8）统计：统计所有的借出的图书数目，即：所有图书借阅量之和。（9）输出：输出所有图书的所有信息，要求格式清晰，方便查看。扩展功能要求：（1）导出：把用户信息导出到文件中保存；（2）实现图形用户界面与用户进行交互。2、学生管理系统必须完成学籍登记表中的下面功能。登记表中包括：学号、姓名、班级（如：13级软件1班）、性别、手机号码、选修课程等信息。程序必须采用链表数据结构实现；（1）插入：将某学生的基本信息插入到登记表中；（2）删除：将满足条件的基本信息删除；（3）修改：对基本信息的数据项进行修改；（4）查询：查找满足条件（学号或姓名等字段）的学生；（5）排序：根据学生信息（例如：学号或电话号码等）进行排序，尽可能提高查找和维护性能；（6）增加课程信息（如：课程名、课程编号、开课学期等信息）管理（增加、删除和查找和输出，不限存储结构）；（7）实现学生的选课功能（学生选择一门课后，该课程信息会出现在该生“选修课程”）；（8）输出：将登记表中的所有学生的（或满足条件）信息全部输出，要求格式清晰，方便查看。扩展功能要求：（1）导出：把学生信息导出到文件中保存；（2）实现图形用户界面与用户进行交互。3、家谱管理系统问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。基本功能要求：程序必须采用树形数据结构实现。（1） 录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期，职业等）。各家庭成员之间的关系，以树形结构存储；（2） 修改：修改成员信息；（3） 删除：删除成员信息（删除某成员必须把其子孙全部删除）；（4） 输出：将家谱以较友好的格式输出（显示）；（5） 查询：按基本信息查询成员。（6） 统计：统计并显示结果，统计的项目可以包括（平均寿命、男女比例等）；扩展功能要求：（1） 导出：把家谱成员信息及关系导出到文件中保存；（2） 实现图形用户界面与用户进行交互。4、数字化校园（1）设计华南理工大学广州学院的校园平面图，至少包括15个以上的地点，每两个地点间可以有不同的路，且路长可能不同。以图中顶点表示校内各地点，存放名称、代号、简介等信息；用边表示路径，存放路径长度等相关信息。（2）提供图中任意地点相关信息的查询。（3）提供图中任意地点的问路查询，即查询任意两个地点之间的一条最短路径。（4）学校要新建一间超市，请为超市选址，实现总体最优。注意要考虑各地点距离超市的远近，以及大家去超市的频度不同。扩展功能要求：（1）如能够图形化界面，操作类似于google的地图搜索功能则效果更佳。三、作业要求 1、 选题：从4个题目中任选其一，独立完成。2、 程序代码要求：程序要求能够正常运行，基本功能必须全部实现。完成可选做的扩展功能将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。四、提交要求1、 每位同学必须把源程序和设计说明书电子版提交到： 每位同学的作业放在一个文件夹中提交，文件夹按以下格式命名：“班内序号+姓名”数据结构大作业提交截止日期：2017.03.24（第4周周日前）1 5网络1班提交到蔡沂老师 “/上传/数据结构大作业”文件夹中。用户名：cai 密码：cai每位同学必须提交数据结构大作业设计说明书打印版（不少于3000字）。（学习委员收齐后按序号排好序交到指导老师办公室）2、 独立完成，不得抄袭，凡是发现抄袭的（无论抄与被抄者），均不及格。3、 大作业提交后根据程序和说明书情况进行答辩，答辩名单和答辩时间另行通知。五、评分标准：程序50%，程序设计说明书50%（程序说明书不能说明问题的参考答辩情况）。六、数据结构大作业设计说明书内容要求： 1. 封面：要求写明课程、题目名称、学院、专业班级、年级、姓名、学号、班内序号（见下页）。2. 概述：开发环境、用到的基本原理或技术、需求说明等。3. 程序概要设计：各种功能完成的详细情况（已经实现了哪些功能，哪些功能未实现或有什么bug）、程序流程是什么（流程图）等。4. 程序详细设计：各种功能的实现方法描述、关键代码分析（要用文字描述，描述过程中可以在文字中穿插少量代码，但不要贴大段的代码）。5. 使用情况：展示各种功能的运行情况（必须有截图说明）。6. 总结：分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。7. 参考文献。七、格式要求：一级标题（小三宋体，1.5倍行间距）二级标题（四号宋体，1.2倍行间距）正文格式：5号宋体，单倍行间距其他格式说明：1.标题中除了、和.之外不允许出现其他标点符号；2.每段段首缩进两个字符；3.文档可以