数据结构_基于顺序存储结构对学生成绩表的设计_课程设计_实验报告

一、课题的目的和意义： 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构， 以及对数 据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存 储结构；对数据的操作（或算法） 。通常，算法的设计取决于数据的逻辑结构， 算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目 的是为了提高算法的效率， 它通常与一组算法的集合相对应，通过这组算法集合 可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在 和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联 网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实 世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作 对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计 算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操 作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等 各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它 们进行处理。 通过课程设计可以提高学生的思维能力，促进学生的综合应用能力 和专业素质的提高。通过此次课程设计主要达到以下目的： (1)、 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能 力； (2)、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基 本方法和技能； (3)、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； (4)、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作 者所应具备的科学的工作方法和作风。 试验目的如下： (1)、掌握线性表的顺序存储结构和链式存储结构； (2)、熟练掌握顺序表和链表基本算法的实现； (3)、掌握利用线性表数据结构解决实际问题的方法和基本技； (4)、按照实验题目要求独立正确地完成实验内容（编写、调试算法程序， 提交程序清单及相关实验数据与运行结果） ； (5)、按时提交实验报告。
1
二、需求分析： 当今时代是飞速发展的时代，在各行各业中离不开信息处理,这正是计算 机被广泛应用于信息管理系统的环境.计算机的最大好处在于利用它能够进行 信息管理.使用计算机进行信息控制,不仅提高了工作效率,而且大大的提高了 其安全性.尤其对于复杂的信息管理,计算机能够充分发挥它的优越性.学生成 绩管理系统是一个教育单位不可缺少的部分,它的内容对于学校的决策者和管 理者来说都至关重要,所以学生成绩管理系统应该能够为用户提供充足的信息 和快捷的查询手段,对学生来说可以轻松的查阅自己在校的成绩。 2.1、问题描述 统计学生的成绩信息，这些信息包括学生的姓名，学号以及各门课的成绩， 将这些信息录入以后，进行相关的系统管理，如插入、删除学生信息、求平均成 绩、排序以及查找等管理。 2.2、数据需求分析： 本系统的主要数据信息有学生实验课成绩信息表。学生信息表包括:学号， 姓名，实验成绩，平时成绩，总成绩等。 2.3、 功能需求分析： 本系统主要实现对学生实验课成绩信息进行管理， 需要实现以下几个方面 的管理功能： （1）学生管理： 学生信息的添加、 删除、 修改、查询、排序。 （2） 打印输出：学生实验课成绩信息。 2.4、课程设计思想及开发环境： 设计思想：本课题的实质是完成对学生成绩表的合并、提取、排序、查询等 功能， 可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数 据的操作，最后完成主函数以验证各个函数功 能并得出运行结果。可将此系统 分为如下模块，合并两个信息表、从表中提取信息、降序排序模块、按条件进行 查询、退出系统。 编写语言： C 语言 开发工具：Visual C++ 6.0 VC++是微软 公司开发的一个 IDE(集成开发环境)。学习 VC 要了解很多 Windows 平台的特 性并且还要掌握 MFC、ATL、COM 等的知识，VC 基于 C，C++语言，主要由是 MFC 组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性， 功能强大，灵活，执行效率高，几乎可说 VC 在 Windows 平台无所不能。最大 缺点是开发效率不高。
基于顺序存储结构对学生成绩表的设计 年级专业 姓 名 成 绩
1、课题设计目的： 通过对学生成绩管理系统的简单模拟，用菜单选择方式完成下列 功能：1、增加学生信息 2、删除学生信息 3、修改学生信息 4、查 询学生信息 5、显示学生信息 6、退出管理系统。本课程设计的实 质是完成对学生成绩信息的建立、查找、插入、处理、删除等功能， 通过线性表的顺序存储实现数据的操作，从而加深了使用数组实现 顺序存储结构的方法。通过课程设计，加深对数据结构课程所学内 容的进一步理解和巩固；加深对结构化课程设计思想的理解，并设 课题设计 计合理的模块化结构。 目的与 设计意义 2、课题设计意义： 基本掌握面向过程程序设计的基本思路和方法; 达到熟练掌握数据 结构的基本知识和技能; 能够利用所学的基本知识和技能,解决简 单的程序设计问题. 并且提高程序开发功能，能运用合理的控制流 程编写清晰高效的程序；培养分析问题、解决问题的能力。 在课程 设计中，我们充分发挥小组优势完成课程设计，同时也体会到课题 设计小组合作的重要性与必要性。
指导教师： 年 月 日
目
录
一、课题的目的和意义.....................................................................................................................1 二、需求分析.....................................................................................................................................2 2.1、问题描述...........................................................................................................................3 2.2、数据需求分析...................................................................................................................3 2.3、 功能需求分析.................................................................................................................3 三、概要设计.....................................................................................................................................3 3.1、系统模块划分...................................................................................................................3 3.2 系统模块结构图.................................................................................................................4 四、详细设计.....................................................................................................................................4 4.1 结构类型定义.....................................................................................................................4 4.2 初始化..................................................................................................................................5 4.3 创建学生成绩信息表.........................................................................................................5 4.4 插入和删除学生信息.........................................................................................................6 4.5 求每个学生的平均成绩.................................................................................................... 7 4.6 对学生的平均成绩排序.................................................................................................... 8 4.7 查找学生的信息.................................................................................................................8 4.8 输出学生信息表.................................................................................................................9 4.9 主函数...............................................................................................................................10 五、运行结果和分析.......................................................................................................................12 5.1、主界面.............................................................................................................................12 5.2、创建学生成绩信息并输出以后的结果........................................................................ 13 5.3、插入学生成绩信息并输出后的运行结果.................................................................... 14 5.4、求出学生的平均成绩、进行排序并输出以后的结果................................................ 15 5.5、根据学号查找学生的成绩信息后的结果.................................................................... 16 六、实验总结...................................................................................................................................16 七、源代码................................................................................................16 八、参考文献...................................................................................................................................23