1、编号: 数据结构与算法课程设计 说明书 题 目: 学生成绩管理系统 学 院: 计算机科学与工程学院 专 业: 计算机科学与技术 学生姓名: 学 号: 指导教师: 2012 年 09 月 21 日 摘要 随着科学的发展和社会的进步, 许多过去由人工处理的繁杂事务开始交付计 算机来完成。明显地加快了经济信息化和社会信息化的进程。因此,计算机教育 在各国备受重视,计算机知识与能力已成为 21 世纪人才素质的基本要素之一。 本说明书简单叙述了学生管理系统的现状, 重点介绍了学生成绩管理系统的 实现过程:包括系统分析、数据流程分析、功能设计、系统实现、系统测试和调 试。 C 语言是一种通用的程序设计语言
2、,C 语言在很多方面继承和发展了以往许 多高级程序设计语言的成果经验与特色,具有适应性强、应用范围广、书写格式 自由、数据类型丰富、数据结构系统化、运行程序质量高、可移植性好和运行效 率高等优点。而数据结构与算法则是对数据进行一定的结构化,通过运用各 种算法使系统的实现更简便易行。 关键词:C 语言;数据结构;学生成绩管理系统; 目录 1 系统概述 . 1 2 需求分析 . 2 2.1 数据需求分析 . 2 2.2 功能需求分析 . 2 2.3 界面需求 . 3 2.4 输入输出形式 . 3 2.5 开发环境 . 3 3 详细设计 . 3 3.1 系统结构 . 3 3.2 各个模块的功能 .
3、4 3.2.1 模块功能的设计 . 5 3.3 数据结构设计 19 3.3.1 学生成绩信息结构体. 19 3.3.2 单链表 node 结构体 . 19 4 测试结果 20 5 结论 23 参考文献 . 24 1 / 25 引言 背景:21 世纪,科学技术突飞猛进,特别是信息技术和网络技术的迅速发展,各个学 校的规模也随之不断增大,有关学生成绩管理工作所涉及的数据量越来越大,如若进行的 仍是手工的学生成绩管理,学校就不得不靠增加人力、物力来进行学生成绩管理。即使如 此,手工管理仍具有效率低、管理复杂和易出错等诸多问题。所以在学校这样一个具有超 大数据量的机构中,通过应用信息技术和网络技术对学
4、生成绩信息进行系统化的管理是必 须的。将计算机这一信息处理器应用于学生的个人信息管理已是势必所然,而且这也将为 学生信息管理带来前所未有的改变。采用计算机对学生的信息管理是信息科学化和现代的 重要标志,它也给各大高校带来了明显的社会效益。主要体现在:极大地提高了管理工作 人员的工作效率,大大地减少了以往的资料室所存在的各种弊端,同时也加强和规范学校 对于学生信息的管理。 目的:本系统运用 C 语言进行开发,C 语言能够简单地进行编译一些程序,来实现对 问题的解决。它能够呈现出清晰的界面,使人们能够很好地理解,并能在一些方面给人们 更好的服务,所以,它能够被大多数用户所接受。经过一个学期对数据结
5、构与算法的 学习,我们都学到了不少东西,可能学得还不够透彻,但无论如何这都为我们以后的学习 打下一定坚实的基础。在通过运用结构体和调用各种数据结构算法与 C 语言相结合来完成 下面的学生成绩管理系统,一方面是为了检查我们一个学期以来的学习成果,另一方面是 为了更进一步对数据结构与算法的掌握和运用,同时也让我们清楚的知道自己的掌握水平 和不足之处。 1 系统概述 学生成绩管理系统的主要功能是实现学生成绩信息的管理。如若还没有建立文件可以 在指定路径新建文件,学生成绩信息有学号、姓名、C+、高数、英语、总分、平均分和 名次的显示。学生成绩管理包括对学生各科成绩的录入、查询、删除、修改、插入、统计、
6、 排序和保存等功能。查询分为按学号和按姓名进行查找,然后输出查找学生的全部信息; 删除可以通过按姓名或者学号先进行学生信息记录定位,然后进行删除,最后对学生信息 记录进行调整并保存;在进行修改处理时,系统会首先根据用户的要求先查找到此学生的 记录, 然后提示修改学号之外的值; 插入学生记录, 系统首先进行对插入结点位置的定位, 然后在该结点后插入新的结点;统计可以对学生信息记录统计出各科不及格人数,单科及 总分最高分的学生信息记录,并输出相关信息;学生信息记录排序处理,系统按照插入排 序算法实现单链表的按总分字段的降序排序,并显示结果。 以上就是对本系统的整个流程和功能的大概描述,管理系统界面简洁、清楚、功能齐 全,使用方便,让使用的人一看就知道如何操作。 2 / 25 2 需求分析 随着社会的发展,管理信息系统在各行各业都越来越重要,特别是教育事业。在经济 发达的国家,许多教育机构都投入了大量的资金来开发信息管理系统,就是为了在以后激 烈的竞争中立于不败之