c学生信息管理系统(链表文件)实验报告

  • 格式:docx
  • 大小:677.88 KB
  • 文档页数:34

下载文档原格式

  / 34
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

学生信息管理系统

XX大学

二○一二~二○一三学年第二学期

xxxxxxx学院

面向对象C++语言课程设

计报告

课程名称:面向对象C++语言课程设计

班级:

____

学号:____________________

姓名:_________

指导教师:______________________

二○一三年六月

目录

一、系统需求与功能分析 (3)

1.1 系统需求分析 (3)

1.2系统功能分析 (3)

1.3系统性能分析 (4)

二、总体结构设计 (5)

2.1系统的结构设计 (5)

2.2系统管理流程图 (5)

三、系统详细设计和系统实现 (7)

四、系统测试 (13)

五、测试结果 (14)

六、心得体会 (19)

七、附录 (20)

附录一:源程序清单 (20)

附录二:运行结果 (32)

一、系统需求与功能分析

1.1 系统需求分析

(1)能完成学生信息的录入,插入、修改、删除、输出、查询等功能;

(2)采用单链表存储结构实现;

(3) 所有数据以外部文件方式保存。

1.2系统功能分析

(1)要设计一个学生信息管理系统,其功能包括:

①录入函数Add():将学生信息按尾插法插入到链表中;

②插入函数Insert():根据所给学号作为插入位置,在其后插入信息;

③修改函数Modify():修改指定的学生信息;

④删除函数Delete():当需要删除的学号和姓名一致时则删除对应的学生记录;

⑤输出函数Show():显示全部学生信息;

⑥查询函数Search():分别可以按学号和按姓名进行学生信息查询;

⑦菜单函数Menu():为程序的菜单函数为实现各种功能提供便捷;

⑧读取数据函数Read():从外部文件读取学生信息信息;

⑨保存数据函数Save():将数据保存到外部文件中。

(2)线性表的链接存储结构称为单链表,单链表使用一组任意的存储单元存放线性表的元素,这组存储单元可以连续也可以不连续,甚至可以零散分布在内存中的任意位置。为了正确表示元素之间逻辑关系,每个存储单元在存储数据元素的同时,还必须存储其后继元素所在地址信息,这个地址信息称为指针,这两部分组成了数据元素的存储映像,称为结点,结点结构如图 1.1所示。

图1.1单链表的结点构造

设p是一个指针变量,则p的值是一个指针。设指针p指向某个结点,则该结点用*p表示,在单链表中,结点p由两个域组成:存放数据元素的部分和存放后继结点地址的指针部分,分别用p->data和p->next来标识,p->next ,其指针与结点之间关系如图1.2所示。

指向结点a

i+1

图1.2指针与结点之间关系的示意图

1.3系统性能分析

1.硬件环境

处理器:CPU主频在500MHz以上

内存:128MB以上

硬盘空间:10MB。

2.软件环境

操作系统: Windows 98/Me/NT/2000/XP(推荐使用Windows 2000/XP)。

调试环境: Visual C++及以上版本。

二、总体结构设计

2.1系统的结构设计

通过对学生信息管理系统的功能分析,可以定义出系统的总体结构模块图,如图2.1所示。

图2.1学生信息管理系统总体结构设计

2.2系统管理流程图

前面的分析中已经定义了系统各个模块,属于静态建模的范围。在系统运行时刻的动态模型应该由系统的流程决定。当用户运行该系统后可以来进行学生信息信息(录入)插入管理、学生信息修改管理、学生信息删除管理、学生信息显示管理及学生信息显示等操作,具体的流程如图2.2所示。

图2.2系统流程图

主模块应负责应用程序的主界面,由它调用其他模块.因此主模块应具有操作性好、界面清晰的特点,使用户能够很方便地找到所需功能。

根据功能需求的结果分析,主界面应该由学生信息录入管理,学生信息插入管理,学生信息修改管理、学生信息删除管理、学生信息显示管理和学生信息信息查询管理组成,可以通过输入相应的数字进入相应的功能模块。

三、系统详细设计和系统实现

系统总体设计完成后,就可以根据需求对各个模块来进行实现了。在本系统中需要编码实现的主要有学生信息信息插入、学生信息信息查询、学生信息信息修改、学生信息信息删除和学生信息信息输出等5个模块。

(1)学生信息录入模块

添加的信息包括姓名(允许重复)、学号(不允许重复)、年龄、性别、宿舍地址、计算机成绩、数学成绩和英语成绩。流程图如下图3.1所示。

图3.1录入模块流程图

本程序采用的是尾插法,就是每次将新申请的结点插在终端结点的后面,其执行过程如图3.12所示。

图3.12尾插法建立单链表操作示意图

(2)学生信息插入模块

输入一个存在的学号作为插入位置,在其后插入的信息包括姓名、学号、年龄、性别、宿舍地址、计算机成绩、数学成绩和英语成绩。流程图如下图3.2所示。

开始插入数据

输入学生学号

以学号为插入位置,

在其后插入信息

调用类成员函数采用

单链表保存数据

结束

图3.2插入模块流程图

本程序采用的是尾插法,就是每次将新申请的结点插在终端结点的后面,其执行过程如图3.22所示。