学生成绩管理数据结构与算法.pdf

计算机应用技术系课程设计报告书

数据结构与算法

课程设计报告书

题目：学生成绩管理

班级：

学号：

姓名：

指导教师：

周期：2013-12-9至2013-12-13

成绩：

2013年12月13日

计算机应用技术系课程设计报告书

一、课程设计的目的与要求

（一）课程设计目的与任务

目的：通过本课程设计的实践，全面总结c++课程学习中的数据类型、结构类

型、数组、函数、指针、结构体等基本概念，掌握其使用方法。掌握面向对象程序

设计中有关类、对象、继承、重载、多态性、输入输出流类体系、文件操作的基本

概念，初步学会用类与对象这种面向对象的程序设计方法编写用用程序。培养使用

面向对象的程序设计方法编写与计算机程序的功能。数据结构是一门实践性很强的

课，必须重视实践环节。要通过实践积累自己的知识。

要求：通过设计一个《学生成绩管理系统》要求以学生成绩管理业务为背景，

设计一个“学生成绩管理系统”程序。对于学校来讲，学生成绩管理系统是不可缺

少的组成部分，主要是对学生成绩资料的录入、浏览、插入、查询和删除等基本功

能的实现

（二）题目要求

用链表数据结构完成一个学生管理系统。设学生成绩以一个学生一条记录的形

式存储，每个学生记录包含的信息有学号和各门功课的成绩。设每位学生学习数学、

英语、语文、物理和化学5门课程。具体功能要求如下：

1、学生信息录入功能：输入每个学生的信息：学号、姓名、性别、数学、语文、

英语、物理、化学五门课的成绩。可插入一个或多个学生信息到当前编辑的班

级数据中。可删除一个或多个学生信心。

2、文件保存功能：学生信息每一个班存为一个数据文件，数据文件可在程序中

打开、编辑和重新保存。

3、查询功能：浏览所有学生信息。按学号查询信息。按姓名查询信息。查询一

个班的总成绩和平均成绩。查询某一门课的总成绩和平均成绩。查询某一门课

分数段学生数。

4、输出功能：按学号输出一个班学生信息：学号、姓名、性别、和各科成绩到

文件。按总成绩输出从高到低输出学号、姓名信息。

二、设计正文

1、系统分析

（1）自定义数据结构体，用于存储学生的基本信息，然后定义一个单链表结构，

并为该链表定义结构变量和指针变量。

（2）运用指针进行下一条记录的地址查找。

（3）运用了链表的插入排序法对学生成绩的总分进行了排序。

2、功能详细描述及框图

功能：(1)、成绩的录入：包括学生学号、姓名、性别和各门课程成绩的录入。

(2)、成绩的查询：可以根据学号或姓名查询某个学生的成绩。

(3)、成绩的修改：可以根据学号或姓名来修改相应的学生的成绩。

(4)、数据的删除：可以根据学号或姓名指定删除某个学生的数据。

(5)、成绩的统计分析：包括总人数、最高成绩、最低成绩、平均成绩、各个分段

计算机应用技术系课程设计报告书

的人数（100-90、89-80、79、69-60、59、50以下）、及格率。

(6)、总成绩和平均成绩的查询：可以根据学号或姓名查询。

(7)、浏览所有学生信息。

(8)、将所有学生信息保存成文件。

(9)、打开指定的数据文件。

(10)、按总成绩排序输出学生信息。

(11)、按学号顺序输出学生信息，并可保存成文件。

框

学生成绩管理系统

学生基本信息成绩管理

输查修删插按浏按信退

入询改除入总览平息出

学学学学学分学均保本

生生生生生查生