用链表与顺序表编写学生信息管理系统

学生成绩信息管理系统

学生信息管理系统

1 引言 ................................................................................................ １

1.1 设计目的与要求........................................................................ １

1.2设计内容 ..................................................................................... １2系统需求与功能分析 ......................................................................... １

2.1 系统需求分析............................................................................ ２

2.2系统功能分析............................................................................. ２3总体结构设计 ..................................................................................... ３

3.1系统的结构设计......................................................................... ３

3.2系统管理流程图......................................................................... ３

4 系统详细设计和系统实现 ................................................................ ４

5 系统测试 ........................................................................................ １０

6 结束语 ............................................................................................ １５参考文献 ............................................................................................ １５附录1：链表结构化设计源程序清单........................................ １６附录2：顺序表结构化设计源程序清单. (26)

1 引言

1.1 设计目的与要求

该学生信息管理系统采用C++语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生信息数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生信息管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。

(1) 程序要添加适当的注释，程序的书写要采用缩进格式。

(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。

1.2设计内容

定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

2系统需求与功能分析

2.1 系统需求分析

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

(2)采用单链表与顺序表存储结构实现；

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

2.2系统功能分析

(1)要设计一个学生成绩管理系统，其功能包括：

①插入函数Add()：将学生成绩信息插入到链表中；

②查询函数Search()：分别可以按学号和按姓名进行学生成绩查询；

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

④修改函数Modify()：修改指定的学生成绩信息；

⑤输出函数Show()：输出全部学生成绩信息；

⑥菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；

⑦读取数据函数Read()：从外部文件读取学生成绩信息；

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

3总体结构设计

3.1系统的结构设计

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

图3.1学生管理系统总体结构设计

3.2系统管理流程图

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