学生成绩管理系统设计任务书

I 学生成绩管理系统设计任务书 一、需求分析 本程序用 以实现学生成绩的如下功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。 1、添加功能模块 本程序共录入 6名同学的成绩信息，还可以根据需要继续录入更多同学的成绩，包括学生的学号、姓名、大学英语成绩、毛概成绩、数据结构成绩、数据库成绩。 2、查询功能模块 可以通过学生的学号或者是姓名两项信息来查询学生的各科成绩。 二、概要设计 1、功能设计 （ 1） 义一个学生成绩结 构体，用来存放学生的各科成绩，包括大学英语、毛概、数据结构、数据库成绩，均定义为 （ 2） 将从键盘上获得的学生的各项信息，包括学生的学号、姓名以及其各科成绩录入到系统内，实现学生成绩信息的录入。 （ 3） 通过学生的姓名进行成绩查询，如果用户输入的信息未出现在录入信息中，则提示用户“对不起！您要查询的学生成绩不存在！” （ 4） 通过学生的学号进行成绩查询，如果用户输入的信息未出现在录入信息中， 则提示用户“对不起！您要查询的学生成绩不存在！” （ 5） 通过用户提供的学生的姓名进行学生成绩的修改。 （ 6） 通过用户提供的学生的学号进行学生成绩的删除，如果用户输入的学号在系统中不存在，则提示用户“对不起！您要删除的学生不存在！” （ 7） 用来显示本系统功能的菜单。在主函数中作为被调用函数 （ 8） 来显示所输入的学生的成绩，包括学生的姓名、学号以及各科成绩。 （ 9） 用来保存学生的各项数据。将成绩信息保存在 C:面 总评成绩 （ 10） 用来初始化学生的各项信息，即删除所有学生的成绩，保存在C:面 总评成绩 、算法流程图 退出程序 实现学生成绩的初始化 实现学生成绩的修改 实 现 学生 成 绩的录入 学生成绩的查询 为学生成 绩 结 构体，保存学生成绩信息 保存学生成绩数据于 实现按学号查询学生成绩 实现按 姓 名查 询 学生成绩 输出所有学生成绩信息 显 示 学生成绩 学生成绩管理系统 V 三、详细设计 1、 ： 使用 句，调用类中显示菜单函数 将主菜单中对学生成绩进行各种所需操作，录入、查询、修改、保存等等操作从而完成对学生成绩管理操作 /主函数 x; ; x; x=0&xz; z!=0&z!=1) !z; z) 1: 2: * * * * * * p- p- ; c; p=p- c!=y&c!=n) !c; c=y); j+; ; if(* ; if(0) c; c!=y&c!=n) !c; c=y); c; ; if(* ; XI if(0) c; c!=y&c!=n) !c; c=y); c; ; if(* ; if(0) c; if(c!=y&c!=n) !; c; c=y); a; C:面 总评成绩 ; ; c; ; q,*p; q= q-q- q=q- if(q- ; p=q- q-q- p); c; c!=y&c!=n) !c; c=y); j=0;c; 信息 !n; c; c=y) ; j=C:面 总评成绩 n ; （ 2） 该系统代码所需的头文件 # # ; /记录学生个数 0 试结果 (1)系统界面 （ 2）录入功能 （ 3）查找功能 （ 4）修改功能 5）显示功能 （ 6）保存功能 （ 7）删除功能 法分析 本程序主要以学生为结点以链表的形式进行成绩的存储以及其他相关的操作，在输入成绩的过程中 始化学生数据操作，才进行输入成绩，使用 p- p-成对学生成绩的插入操作，；在查询阶段用分块查找的方式来进行成绩查找，即学生姓名和学生学号进行查找，均按照链表顺序进行查找 p=p-改也是如此顺序进行；本程序中链表的插入和删除算法执行的时间复杂都是 O（ n），查询算法时间复杂度是 O(n)。 四、总结 通过本次数据结构课程设计，我学到了很多的东西。首先，接到设计题目之后，在对本题目进行分析的时候，我懂得了一个很重要的道理，那就是说 一个程序的产生需要一个对题目要求有一个正确全面的分析。其次，就该考虑程序算法的问题了，一个好的算法是一个好程序的灵魂，也决定了一个程序的质量。 设计程序的整个过程中我们遇到了很多问题，比如说在设计学生成绩查询的时候就遇到了一个查询速度的问题，就是说怎么设计才能是查找更加迅速，更加准确，后来经过参考课本以及老师课堂上讲过的东西，确定了在设计中采用了使用链表来增加查询速度的方法，最终完成了设计任务。其实在本次课程设计中还遇到了一些其他的许多问题，不过后来经过我们的努力最终完成本次设计任务！ 通过课程设计，我加深 了对数据结构这门课的认识，数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信