数据结构_课程设计报告_统计成绩.docVIP

课程设计任务书 2010—2011学年第1学期 电子与信息工程 系 计算机科学与技术 专业 班级 课程设计名称： 数据结构课程设计 设计题目： 统计成绩 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容 统计成绩 1)问题描述 　　给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。 2)基本要求 　　（1） 按总数高低次序，打印出名次表，分数相同的为同一名次； 　　（2） 按名次打印出每个学生的学号、姓名、总分以及各科成绩。 3)测试数据 　　由学生依据软件工程的测试技术自己确定。注意测试边界数据。 4)选作内容 对各科成绩设置不同的权值。 四、参考文献 1．王红梅．数据结构．清华大学出版社 2．王红梅．数据结构学习辅导与实验指导．清华大学出版社 3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社 源程序： //--------------------------------------Student.h文件------------------------------------ #pragma once #includestring using namespace std; struct Course { string courseName; float weights; //课程权值 static const int coursenum=10; static int realcoursenum; }; class Student { public: Student(); Student(string studentID,string studentName,float*grade); ~Student(); float TotalGrade() const;//计算学生总成绩 float AverageGrade() const;//计算学生的加权平均分 void Print();//输出各科成绩，总分和加权平均分 bool operator(const Studentstudent);//运算符重载 bool operator(const Studentstudent); bool operator=(const Studentstudent); bool operator=(const Studentstudent); Student operator=(const Studentstudent); static Course course[Course::coursenum]; private: string studentID; string studentName; float grade[Course::coursenum]; }; //--------------------------------------QuickSort.h文件-------------------------------------- // quicksort3.cpp : 定义控制台应用程序的入口点。 //快速排序程序 #include stdafx.h #includeiostream #includectime using namespace std; void swap(int *values,int i,int j) { int temp=values[i]; values[i]=values[j]; values[j]=temp; } int partition(int *values,int low,int high) { //基本思想，以valuse[high]为标准对（low,high-1）范围内的元素进行划分 //firstbigger为第二部分的第一个元素的下标，也就是大于values[hi