实验4预习报告.docVIP

实验四 学生成绩管理程序的设计 实验目的 综合以前所学过的数据组织方式和存储方法，解决实际问题，并掌握各种查找排序算法的基本思想及存储、运算的实现，达到综合设计的目的。 实验内容 （1）记录项的设计：学生成绩信息应包含学生姓名、学号和至少三门的百分制成绩。学生需根据实际问题，选择合适的数据结构来存储数据。 (2)学生成绩的查找：选择并实现最有效地查找“人名—成绩”或“学号—成绩”的查找算法。 （3）实现对学生成绩的求和，求平均值及排序（升序或降序）等功能，并对选择的算法作出简单分析。 三、算法描述 根据成绩表格的特点，选用栈作为成绩数据存储的基本数据结构。还需使用链表，因数据之间有独立性，又便于数据的相互联系和数据的添加及删除等。对程序的各个功能定义不同的函数，分块编写处理，便于编写和调试以及后期对功能的完善。 定义一个结构体，用于存储学生的姓名，学号，三门成绩； 编写信息输入函数； 选择算法实现查找“学号——成绩”，编写这部分函数； 实现对学生成绩的求和，求平均值及排序（升序或降序）等功能。 例程： /*（1）选项菜单集成各功能函数模块 （2）录入学生成绩（姓名、学号、语文、数学成绩，总分自动计算） （3）按总分排名次 （4）按姓名查找某学生成绩 （5）统计各课程的平均分、及格率、最高分、最低分 （6）打印成绩表*/ #includestdio.h #includeconio