【优秀精品】毕业设计 毕业论文 学生成绩管理系统.docVIP

目 录 1.前言 1 2.工程概况 1 3.正文 1 3.1设计目的和意义 1 3.2目标与总体方案 2 3.3设计方法和内容 2 3.4设计创新与关键技术 6 3.5结论： 6 4.有关说明 6 5.致谢 7 6.参考文献 7 附录： 8 前 言 数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。数据结构不仅是计算机专业的核心课程，而且已成为其他理工科专业的热门选修课。在计算机的实际应用中，碰到实际问题时，首先要抽象出合适的数据模型，选择恰当的数据结构描述。通过现实生活中的许多应用实例，具体运用各种数据结构和算法设计方法，来解决实际的问题。线性表的链式存储是一种数据结构，课程设计一个独立实践的机会，将的理论知识和实际有机的结合起来，锻炼的分析解决实际问题的能力。提高适应实际，实践编程的能力。C语言进行程设计的能力； 2、进一步理解和运用结构化程设计的思想和方法； 3、初步掌握开发一个小型实用系统的基本方法； 4、学会调试一个较长程序的基本方法。 工程概况 本次课程设计的题目是，《学生成绩管理系统的设计与实现利用指针、链表来实现学生成绩的数据结构设计有一个清晰美观界面来调用各个功能输入功能：可以一次完成无数条记录的输入。显示功能：完成全部学生记录的显示。查找功能：完成按姓名查找学生记录，并显示。排序功能：按学生平均成绩进行排序。插入功能：按平均成绩高低插入一条学生记录。保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:\score。读取功能：将保存在文件中的学生记录读取出来。利用指针、链表来实现学生成绩的数据结构设计输入功能：可以一次完成无数条记录的输入。显示功能：完成全部学生记录的显示。查找功能：完成按姓名查找学生记录，并显示。排序功能：按学生平均成绩进行排序。插入功能：按平均成绩高低插入一条学生记录。保存功能：将学生记录保存在任何自定义的文件中，如保存在：c:\score。读取功能：将保存在文件中的学生记录读取出来。 图3-1 设计流程图 3.3.3程序函数说明 整个系统除了主函数外，另外还有10个函数，实现大功能：输入、显示、查找、排序、插入、保存、读取。各个函数的详细设计说明分别如下：主函数 main()利用无限次循环for(;;)和swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。初始化函数 STUDENT??*init()这是一个无参函数，里面只有一个语句，它的作用是使链表初始化,使head的值为NULL。比如：没有这个函数的话，在你没有输入任何数据的情况下，去执行显示功能的时候会显示一些乱码！菜单选择函数 int menu_select();这是一个无参函数，主要实现“功能选择”的界面，在这个界面里有显示系统的九大功能，根据每个功能前面的序号进行选择，中间还显示系统当前的时间。等执行完每一个函数功能后，按任一键回到主界面也要通过这个函数来实现！ 图3-2 主界面 （4）输入记录函数 STUDENT *create()这是一个无参函数，用来执行第学生成绩记录的输入，当学生为0时停止输入，函数结束后带回一个指向链表头的指针head。算法：先声明一个首节点head，并将head-next设为NULL。每输入一个数据就声明一个新节点p，把p-next设为NULL，并且链接到之前列表的尾端。 图3-3 输入学生成绩界面 （5）显示记录函数 void print(STUDENT *head)这是一个不返回值的有参函数，形参为“链表头的指针”，负责对全部学生成绩记录的输出，不足之处就是不能对学生成绩进行分页显示。算法：先将p结点的指针指向第一个结点，将p结点(即第一个结点)的数据输出。然后再将p结点的指针指向p指针的的指针(即下一结点)，将p结点(即第一结点)的数据输出。重复执行此步聚直到p指针指向NULL为止。 图3-4 显示数据界面 （6）查找记录函数 void search(STUDENT *head)这是一个不返回值的有参函数，形参为“链表头的指针”，实现按学号对某个学生进行查找，并显示所查找到的记录。算法：采用线性查找法往下一个节点查找。输入所要查找的学生的学号s，设一个指针变量p，先指向第一个结点，当strcmp(p-name,s) p != NULL时，使p后移一个结点，如果p!=NULL，输出p所指的结点。 图3-5 查找信息界面 （7）删除记录函数 STUDENT *delete(STUDENT *head)这是一个有参函数，形参为“链表头的指针”，先输入要删除的学生记录的学号，找到后显示该学生信息，等确认后便可按“Y”进行删除。算法：从p指向的第一个结点开始，检查该结点中的num值是否等于输