2023-2023第2学期数据结构大作业题目_第1页
2023-2023第2学期数据结构大作业题目_第2页
2023-2023第2学期数据结构大作业题目_第3页
2023-2023第2学期数据结构大作业题目_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2024-2024第2学期数据结构大作业题目《数据结构大作业》要求

一、作业目的

1、把握用数据结构的学问进行C++程序设计。

2、应用所学的数据结构完成一个具有肯定实际意义的应用程序的设计、编码、调试,熬炼

实践动手力量,提高编程水平。

二、作业内容

1、图书管理系统

问题描述:实现图书管理系统,主要为图书管理员和借阅者供应管理和查询服务。

基本功能要求:

程序必需采纳链表数据结构实现。

图书信息至少包括以下信息:书名,ISBN、、出版社、出版时间,入库时间,库存量(图书馆购买此书的数目),借阅数(被借阅的本数)。

图书管理员身份可以完成以下操作:

(1)录入:增加一本图书信息;

(2)删除:删除某一本图书的信息;

(3)修改:修改某一本图书的信息;

(4)查询:依据书名或图书ISBN等查询图书信息(可选择:简洁条件查询,组

合条件查询等)。

(5)排序:依据书名或入库时间等信息进行排序,尽可能提高查找和维护性能;

(6)借书:借出一本书,该书的借阅量增加一本。

(7)还书:还回一本书,该书的借阅量削减一本。

(8)统计:统计全部的借出的图书数目,即:全部图书借阅量之和。

(9)输出:输出全部图书的全部信息,要求格式清楚,便利查看。

扩展功能要求:

(1)导入:把用户信息从文件读入程序;

(2)导出:把用户信息导出到文件中保存;

2、同学管理系统

必需完成学籍登记表中的下面功能。

登记表中包括:学号、姓名、班级(如:14级软件1班)、性别、手机号码、选修课程等信息。

程序必需采纳链表数据结构实现;

(1)插入:将某同学的基本信息插入到登记表中;

(2)删除:将满意条件的基本信息删除;

(3)修改:对基本信息的数据项进行修改;

(4)查询:查找满意条件(学号或姓名等字段)的同学;

(5)排序:依据同学信息(例如:学号或电话号码等)进行排序,尽可能提高查找和维护性能;

(6)增加课程信息(如:课程名、课程编号、开课学期等信息)管理(增加、删除和查找和输出,不限存储结构);

(7)实现同学的选课功能(同学选择一门课后,该课程信息会消失在该生“选修课程”);

(8)输出:将登记表中的全部同学的(或满意条件)信息全部输出,要求格式清楚,便利查看。

扩展功能要求:

(1)导入:把用户信息从文件读入程序;

(2)导出:把用户信息导出到文件中保存;

3、家谱管理系统

问题描述:家谱用于记录某家族历代家族成员的状况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。

基本功能要求:

程序必需采纳树形数据结构实现。

(1)录入:录入家庭成员信息,家庭成员的基本信息包括:(姓名,性别,诞生日期,死亡日期,职业等)。各家庭成员之间的关系,以树形结构存储;

(2)修改:修改成员信息;

(3)删除:删除成员信息(删除某成员必需把其子孙全部删除);

(4)输出:将家谱以较友好的格式输出(显示);

(5)查询:按基本信息查询成员。

(6)统计:统计并显示结果,统计的项目可以包括(平均寿命、男女比例等);

扩展功能要求:

(1)导入:把用户信息从文件读入程序;

(2)导出:把用户信息导出到文件中保存;

三、作业要求

1、选题:从3个题目中任选其一,独立完成。选做第2和3个题目的将得到较高的分数。

2、程序代码要求:程序要求能够正常运行,基本功能必需全部实现。完成可选做的扩展功

能将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。

3、开发语言:C++;开发平台:vc++6.0或Visualstudio。

四、提交要求

1、每位同学必需把源程序和设计说明书电子版提交到:

每位同学的作业放在一个文件夹中提交,文件夹按以下格式命名:“班内序号+姓名”

14软件1班:提交到王方丽老师(办公室:B1-310)的“/上传/数据结构大作业”

文件夹中。

用户名:wang密码:wang

数据结构大作业提交截止日期::学委联系指导老师。

14软件2班:提交到张伟娜老师(办公室:B1-311,办公电话:36903374)的“/

上传/数据结构大作业”文件夹中。

用户名:zhangweina密码:zhangweina

数据结构大作业提交截止日期:开学后第六周周五之前

14信息1班:提交到李妍老师(办公室:B1-312,办公电话:36903372)的“/

上传/数据结构大作业-14信息1班”文件夹中。

用户名:li密码:li

数据结构大作业提交截止日期:开学后第六周周五之前

每位同学必需提交数据结构大作业设计说明书打印版(不少于3000字)。(学习委员收齐后按序号排好序交到指导老师办公室)

2、独立完成,不得抄袭,凡是发觉抄袭的(无论抄与被抄者),均不及格。

3、大作业提交后依据程序和说明书状况进行答辩,答辩名单和答辩时间另行通知。

五、评分标准:

程序50%,程序设计说明书50%(程序说明书不能说明问题的参考答辩状况)。

六、数据结构大作业设计说明书内容要求:

1.封面:要求写明课程、题目名称、学院、专业班级、班级、姓名、学号、班内序号(见

下页)。

2.概述:开发环境、用到的基本原理或技术、需求说明等。

3.程序概要设计:各种功能完成的具体状况(已经实现了哪些功能,哪些功能未实现或有

什么bug)、程序流程是什么(流程图)等。

4.程序具体设计:各种功能的实现方法描述、关键代码分析(要用文字描述,描述过程中

可以在文字中穿插少量代码,但不要贴大段的代码)。

5.使用状况:展现各种功能的运行状况(必需有截图说明)。

6.总结:分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。

7.

1.标题中除了“、”和“.”之外不允许消失其他标点符号;

2.每段段首缩进两个字符;

3.文档可以不要名目,假如有名目肯定是自动生成的名目;

4.假如有图,图标题放在

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论