数据结构课程设计——成绩管理系统.doc

Guangxi University of Science and Technology 课程设计报告 课程名称： 数据结构 课题名称： 成绩管理系统的设计 姓 名： 王永源 学 号： 院 系： 计算机学院 专业班级： 通信121 指导教师： 完成日期： 2013年12月15日 目 录 第1部分 课程设计报告…………………………………………………………3 第1章 课程设计目的…………………………………………………3 第2章 课程设计内容和要求…………………………………………4 2.1 问题描述………………………………………………4 2.2 设计要求………………………………………………4 第3章 课程设计总体方案及分析……………………………………4 3.1 问题分析………………………………………………4 3.2 概要设计………………………………………………5 3.3 模块结构图……………………………………………6 3.4 流程图…………………………………………………6 3.5 详细设计………………………………………………6 3.6 调试分析………………………………………………8 3.7 测试结果………………………………………………8 3.8 参考文献………………………………………………10 第2部分 课程设计总结…………………………………………………………10 附录(源代码)……………………………………………………………………12 第1部分 课程设计报告 第1章 课程设计目的 数据结构作为一门计算机专业必修的学科之一，主要研究数据的各种逻辑结构和存储结构，以及对数据的各种基本操作。一般来说，大体上可以分为三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 作为计算机专业的学生，我们应该很好的掌握这门技术。在课堂上，我们学到的只是理论知识，很少有过自己动手实践的机会。那么，课程设计就是为解决这个问题的一个很好平台。 数据结构这门课具有比较强的理论性，同时也具有较强的实践性。其中课程设计就是是一个重要的教学环节。通过课程设计，我们需要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力，并进一步学习 和掌握C语言基础、数据结构算法基础； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 通过上机操作和调试程序，培养用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； 第2章 课程设计内容和要求 2.1问题描述： 学生成绩管理系统是学校教务管理的重要组成部分，处理信息量很大。该题目是对学生的成绩管理做简单的模拟，其中学生信息包括学号、姓名与成绩。成绩分为课程1成绩、课程2成绩、课程3成绩、课程4成绩和总成绩及平均成绩。另外还需统计出成绩优秀的学生人数。该成绩管理系统要求可以登记学生成绩、查询学生成绩、插入学生成绩、删除学生成绩等功能。 2.2设计要求： 用链表实现应用系统，完成链表的建立以及链表中信息的插入、删除、查找、修改、输出等操作。2.建立学生成绩单链表，链表中每个节点由五个域组成，分别是学号、姓名、性别、成绩、存放下一个结点地址的next域。 通过菜单选择操作方式完成以下功能： 登记学生成绩； 查询学生成绩； 插入学生成绩； 删除学生成绩； 输出学生成绩； 统计优秀学生人数； 第3章 课程设计总体方案及分析 3.1 问题分析： 该题目涉及到单链表的各种操作，包括单链表的建立，结点的查找、插入、删除等基本运算。首先建立学生成绩单链表，链表中每个节点由五个域组成，分别是学号、姓名、性别、成绩、存放下一个结点地址的next域。然后将要求完成的各项