请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。 Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数Sort

admin2015-06-27  31

问题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。
Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数Sort使用冒泡排序法将全部成绩按升序进行排列。
请在程序中的横线处填写适当的代码,然后删除横线,以实现Score类的成员函数Sort。
注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//proj2.cpp
#include
#include
#include
usingnamespacestd;
classScore{
public:
Score(double*s,intn):S(s),n
(n){}
doubleGetScore(inti)const{returnS;}
voidSort();
private:
double*s;
intn;
};
voidScore::Sort()
{
//********found********
for(inti=0;i//********found********
for(int;j。;j>i;j-)
if(s[j]<_s[j-1])
{//交换_s[j]和_s[j-1]
doublet=_s[j];
//********found********
________;
//********found********
________;
}
}
intmain()
{
constintNUM=10;
doubles[NUM];
srand(time(0));
for(inti=0;iS=double(rand())/RAND_MAX*100;
Scoress(s,NUM);
ss.Sort();
for(intj=0;jcout<return0;
}

选项

答案(1)i++ (2)_n—1 (3)_s[j]=_s[j—1] (4)_s[j-1]=t

解析 (1)主要考查for循环语句,从题目要求可知循环变量i要从0到_n一2,因此i要递增操作,即i++。
(2)主要考查考生对冒泡排序的掌握,这里要求从后往前扫描,比较相邻两个元素,若后者小则交换,因此在这里下标j要从最后开始,即intj=_n一1。
(3)考查交换算法,在if语句中_s[j]<_s[j一1]满足条件,则实现交换。因为已经把_s[j]的值赋给了中间变量t,所以这里要把_s[j一1]的值赋给_s[j],即_s[j]=_s[j—1];。
(4)考查交换算法,这里只需把中间变量t中的值赋给_s[j.1]即可。
转载请注明原文地址:https://jikaoti.com/ti/xGE0FFFM
0

最新回复(0)