数据结构课程设计统计成绩.docx

1、数据结构课程设计统计成绩课程设计说明书规范一、课程设计说明书规范 课程设计说明书是课程设计主要成果之一，对于设计类，应包括图纸、程序、实物成果等。 1说明书基本格式说明书可以手写或打印， 书写要用黑或蓝黑墨水， 书写工整； 打印时正文采用 5 号宋体， A4 纸， 页边距均为20mm，行间距采用18磅。文中标题采用宋体加粗。2说明书结构及要求（ 1 ）封面（见附录三） 包括：题目、系别、班级、完成日期、成绩及指导教师（签字） 、学生姓名等项。（ 2）课程设计任务书 （格式见附录四）（ 3）目录要求层次清晰，给出标题及页次。最后一项为“参考资料” 。 打印时各章题序及标题用小 4 号黑体 , 其

2、余用小 4 号宋体。 （ 4）正文 正文应按照目录所确定的顺序依次撰写，要求计算准确，论述清楚、简练、通顺，插图清晰整 洁。文中图、标及公式应规范地绘制和书写。（ 5）参考资料 参考资料按下述顺序和格式书写：1 毛昶熙，周名德等闸坝工程水力学与设计管理 .北京：水利电力出版社如参考网上资料，请写明网址。二、正文内容参考详见末页数据结构课程设计设计说明书统计成绩起止日期： 2011年12月_12_日 至 2011年12月16日指导教师（签字）电子与信息工程系2011年12月16日天津城市建设学院课程设计任务书2011 2012学年第1学期电子与信息工程 系 软件工程 专业 班级课程设计名称： 数

3、据结构课程设计 设计题目： 统计成绩 完成期限：自 2011年12月J2_日至 2011 年12 月 16日共 1 周 设计依据、要求及主要内容（可另加附页）：一、 设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、 设计要求（1） 重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2） 按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄 袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入 本课程设计成绩；（3） 学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4

4、） 认真编写课程设计报告。三、 设计内容统计成绩1） 问题描述给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生 的考试成绩进行有关统计，并打印统计表。2） 基本要求（1） 按总数高低次序，打印出名次表，分数相同的为同一名次；（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。3） 测试数据由学生依据软件工程的测试技术自己确定。注意测试边界数据。4） 选作内容对各科成绩设置不同的权值。四、参考文献1 王红梅数据结构清华大学出版社2 王红梅数据结构学习辅导与实验指导清华大学出版社3 严蔚敏，吴伟民数据结构( C语言版)清华大学出版社一、需求分析(1) 程序

5、的功能：需要通过输入学生的各科成绩，通过计算得出每个学生的总成绩， 然后通过对总成绩进行排序，然后根据总成绩的排序进行学生名次 的排列，但是相同成绩的学生的名次相同。本设计用于实现各种学 生管理系统。(2) 输入输出的要求：1.在弹出的相应的对话框中输入相应的信息。在学生姓名栏中输入学生的姓名，学号，以及学生的各科考试 成绩。嶽人2.第一个窗口输出所有输入学生的各科成绩以及总成绩，并按 照总成绩排序输出。第二个窗口输出学生按成绩排序的名次， 成绩相同的名次相同。(3) 测试数据：输入4组学生的信息：然后进行测试。二、问题求解进行排序的整体包括学生的姓名，学号，总成绩，名次。相对应的学生的成绩必

6、须有相对应的总成绩，排序以后总成绩得出从大到小的结果，同时名字、学号等信息都要对应其总成绩。 可以通过结构体的思想将学生的信息构造在结构体中， 这样对应的名字就对应其排序后的成绩。问题模型：三个人参加面试，张三手中的号码是 110，李四手里的号码牌是 132，王武手中的号码牌是135.此时面试官要求他们由大倒小站位，具体情况如图：张三h-110李四132王武135姓名指向成绩王武135李四卷132张三110指定的人对 应指疋的成 绩姓名，成绩看成是一个整体的数据，输入的数据有对应的数据存储位置，然后在数据排序得出 以后，其他相关联的数据也不会改变就好像现实过程中应聘的人拿着号码牌进行排队，当面

7、试 者需要号码按大到小时，人们就会根据自己手中的号码牌进行排队，但是每个人手里面的号码 还是自己的，位置变了，但是属性没有变，人和号码是一个整体人只是随着号码的的顺序进行 站位，最终手里面拿着 135的还是王武，拿着 132的还是李四，拿着110的还是张三。二、总体设计六、关键源程序清单和执行结果import javax.swi ng.JOptio nPane;import com.s un .xml.i nternal.bi nd.v2.r un time.Name;import com.s un .xml.i nternal.bi nd.v2.r un time.u nm arshalle

8、r.XsiNilLoader.Array; public class Tran script public static void main(String args) 请输入学生的总人数/提示用户输入学生总人数并接收该人数值int StuNum = In teger.parse In t(JOpti onPan e.show In putDialog( null,);/定义数组接收学生姓名和成绩Stri ng ArrayName = new Stri ngStuNum;/定义语文成绩in t ArrayGrade = new in tStuNum;/定义数学成绩in t ArrayGrade1

9、 = new in tStuNum;/定义英语成绩in t ArrayGrade2 = new in tStuNum;/定义总成绩in t SumGrade = new in tStuNum;/定义名次int Sort = new in tStuNum;/ 定义学号int ID = new intStuNum;/ 提示用户输入学生姓名并接收for(int i = 0;i ArrayName.length;i+)请输入第 + (i + 1) + 个学String studentsName = JOptionPane.showInputDialog(null, 生的姓名 );ArrayNamei

10、= studentsName; for(int i=0;iID.length;i+)请 输 入 +请 输 入 +请 输 入 +请 输 入 +int id = Integer.parseInt(JOptionPane.showInputDialog(null, ArrayNamei+ 的学号 );IDi = id;/ 提示用户输入学生各科成绩 for(int j = 0;j ArrayGrade.length;j+) int grade = Integer.parseInt(JOptionPane.showInputDialog(null,ArrayNamej + 语文的成绩 ); ArrayG

11、radej = grade;int grade1 = Integer.parseInt(JOptionPane.showInputDialog(null, ArrayNamej + 数学的成绩 );ArrayGrade1j = grade1;int grade2 = Integer.parseInt(JOptionPane.showInputDialog(null, ArrayNamej + 英语的成绩 );ArrayGrade2j = grade2;/ 计算总成绩SumGradej = ArrayGradej+ArrayGrade1j+ArrayGrade2j;/ 把学生总成绩从大到小排列(

12、冒泡排序) int temp = 0;for(int i = 0;i SumGrade.length;i+) for(int j = 0;j SumGradej+1)temp = SumGradej;SumGradej = SumGradej + 1; SumGradej + 1 = temp;/ 定义一个输出各科成绩的窗口String output1 = ;/ 定义一个输出名次的窗口String output2 = ; for(int a = StuNum-1;a =0;a-)output1 += 学号: +IDa+ ，+ 姓名: + ArrayNamea + ， + 语文成绩 : + Ar

13、rayGradea + ， + 数学成绩 : + ArrayGrade1a+ ，+ 英语成绩 : + ArrayGrade2a + ，+ 总成绩：+SumGradea+n;/output2 += ArrayNamea + + 数学成绩 + ArrayGrade1a + n;/output2 += ArrayNamea + + 英语成绩 + ArrayGrade2a + n;JOptionPane.showMessageDialog(null, + output1);/ 将第一名保存为 1Sort0=1;/ 定义变量 p 来保存 Sortint p=1;/定义变量sum来保存第一名成绩int s

14、um=SumGrade0;for(int i=0;i=0;b-)output2 += 名 次 : +(Sort0+)+ ， + 学 号 : +IDb+ ， + 姓 名 :+ArrayNameb+ ， + 总成绩： +SumGradeb+n;JOptionPane.showMessageDialog(null, + output2);输入：01小明语文成绩：120 ;数学成绩:125;英语成绩：130;02小华语文成绩：125 ;数学成绩:100;英语成绩：142;04小刚语文成绩：128 ;数学成绩:120;英语成绩：150;07小红语文成绩：125 ;数学成绩:142;英语成绩：110;容炭曲，学号：了，姓名:小红，总成缢：39B 名次：2 学号：时.姓名:小冈总成耀，37? 名炎:d，学是;2 ,姓名:小华-总成禁：375 名次皿，学号J，姓名:小朋，总成绩：367io