数据结构--学生成绩管理系统.doc

. PAGE . 课 程 设 计 课程名称___数据结构基础_ _ 题目名称_ 学生成绩管理系统 学生学院____ 管理学院______ 专业班级_ 学 号___ 学生姓名_ 指导教师____ ______ 目 录 TOC \o 1-3 \h \z \u 1 系统分析 1 1.1系统性能分析 1 1.2 系统功能需求分析 1 1.3 数据分析 1 2 系统设计 2 2.1 总体设计 2 2.2 详细设计 3 2.2.1 界面设计 3 2.2.2 各功能模块的设计 3 2.2.2 系统编码设计 8 3.1 预处理命令及结构体类型的声明 8 3.2 main函数 8 3.3 程序代码 9 5 总结 37 1 系统分析 1.1系统性能分析 1、操作界面美观、友好，有必要的容错处理（如：能判定学号位数和只能由0~9数字字符组成、能判定合理的成绩0~100等）； 2、查询应根据查询条件合理选择先进的查询方法 3、排序算法要求采用堆排序实现； 4、分数段统计结果要求保存在单独的文件中； 1.2 系统功能需求分析 本系统应具有以下功能： 1、提供身份验证，和使用系统的权限设置、判定。 2、（教师用户）能实现本班同学各学期各科成绩的录入、编辑，数据必须保存在文件中，以便反复使用。 3、（学生用户）提供对学号或姓名，各学科成绩的查询。 4、（学生和教师用户）能按各学期、各学科分数排序输出(每一科都要能排序输出)。 5、（教师用户）能统计各科成绩分数段的分布（60以下、60~70、70~80、80~90、90~100）情况，并输出。 1.3 数据分析 1.3.1.问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 1.3.2.逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 1.3.3.详细设计： 定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 1.3.4.程序编码： 把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 1.3.5.程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 2 系统设计 2.1 总体设计 按系统分析的功能要求将系统划分为以下几个主要功能模块： 1学生记录录入 2学生成绩查询：按学号查询、按姓名查询 3删除记录 4排序 5修改数据 6显示全部学生记录 7统计 8更换用户 9保存记录 0退出系统 2.2 详细设计 2.2.1 界面设计 1、菜单设计 菜单主要有学生成绩录入、成绩查询、成绩排序、更换用户……设计时主要采用switch-case这个结构，从而选择调用相应的函数。子菜单也是利用这个原理方法设计的 2、信息显示界面的设计 信息显示主要用了for(;;)循环，输出信息，并设置好输出格式，运行时如下： 2.2.2 各功能模块的设计 主函数主要作用是控制调用其它函数协调工作。其流程图如下： 查询窗口 排序窗口 按总分排序 修改窗口 删除窗口 统计窗口 统计结果 2.2.2 系统编码设计 3.1 预处理命令及结构体类型的声明 #includestdio.h #includestdlib.h #includestring.h #includewindows.h #define M 100 3.2 main函数 void main() { welcome(); IO_ReadInfo(); Login(); } 3.3 程序代码 #includestdio.h #includestdlib.h #includestring.h #includewindows.h #define M 100 void Login(); /****定义学生结构体****/