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

课程设计 课程名称 数据结构基础 题目名称 _ 学生成绩管理系统 学生学院 管理学院 专业班级_ 学 号 学生姓名 指导教师 TOC \o 1-5 \h \z \o Current Document 1 系统分析 1.. 1.1系统性能分析 1. 系统功能需求分析 1. 1.3数据分析 1.. \o Current Document 2系统设计 2.. \o Current Document 2.1总体设计 2. 2.2详细设计 3. 2.2.1界面设计 3. 2.2.2各功能模块的设计 3. \o Current Document 2.2.2系统编码设计 8. \o Current Document 3.1预处理命令及结构体类型的声明 8 \o Current Document main 函数 .8.. \o Current Document 3.3程序代码 .9.. \o Current Document 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.4 .程序编码： 把详细设计的结果进一步求精为程序设计语言程序。 同时加入一些注解和断言， 使程序中逻 辑概念清楚； 1.3.5.程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。 能够熟练掌握调试工具的各种功能， 设计 测试数据确定疑点， 通过修改程序来证实它或绕过它。 调试正确后，认真整理源程序及其注 释，形成格式和风格良好的源程序清单和结果； 2系统设计 2.1总体设计 按系统分析的功能要求将系统划分为以下几个主要功能模块: --学生记录录入 --学生成绩查询：按学号查询、按姓名查询 --删除记录 --排序 --修改数据 --显示全部学生记录 --统计 --更换用户 --保存记录 0---退出系统 2.2详细设计 2.2.1界面设计 1、菜单设计 菜单主要有学生成绩录入、成绩查询、成绩排序、更换用户……设计时主要 采用switch-case这个结构，从而选择调用相应的函数。子菜单也是利用这个原 理方法设计的 2、信息显示界面的设计 信息显示主要用了 for(;;) 循环，输出信息，并设置好输出格式，运行时如 下： 2.2.2各功能模块的设计 主函数主要作用是控制调用其它函数协调工作。其流程图如下: 查询窗口 排序窗口 编号 学号 姓名 操作系统 大学英语会计基础 数据结构 总分 1 3209005758 任荣家 70.00 56.00 80.00 6B.00 込00 326.0 2 3208005750 谢柏锋 60.00 60.00 78.00 78.00 ￡4 ”师 330.0 3 3208QB5755 洪星日 80.00 5.00 65.00 78.00 54.00 342.0 4 3109005748 70.00 70.00 70.00 70.00 70,00 350.0 S 3109005730 董怀文 8U,00 ?0,WW 00 65.00 閔”哋