二、簡(jiǎn)單應(yīng)用題
請(qǐng)編寫(xiě)一個(gè)函數(shù)intSeqSearch(intlist[],intstart,intn,intkey),該函數(shù)從start開(kāi)始,在大小為n的數(shù)組list中查找key值,返回最先找到的key值的位置,如果沒(méi)有找到則返回-1。請(qǐng)使用for循環(huán)實(shí)現(xiàn)。
注意:部分源程序已存在文件kt4_2.cpp中。
請(qǐng)勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)SeqSearch的花括號(hào)中填寫(xiě)若干語(yǔ)句。
文件kt4_2.cpp的內(nèi)容如下:
#include
intSeqSearch(intlist[],intstart,intn,intkey)
{
}
voidmain()
{
intA[10];
intkey,count=0,pos;
cout<<"Enteralistof10integers:";
for(pos=0;pos<10;pos++)
{
cin>>A[pos];
}
cout<<"Enterakey:";
cin>>key;
pos=0;
while((pos=SeqSearch(A,pos,10,key))!=-1)
{
count++;
pos++;
}
cout<
}
【參考答案】
int SeqSearch(int list[], int start, int n, int key)
{
for(int i=start;i
{
if(list[i]==key)
{
return i;
}
}
return -1;
}
【試題解析】
本題考查的是考生使用for和if等基本控制結(jié)構(gòu)的綜合水平,查找一個(gè)數(shù)組中的指定元素并返回序號(hào)是一個(gè)基本操作,注意一維數(shù)組的實(shí)參格式。
三、綜合應(yīng)用題
使用VC6打開(kāi)考生文件夾下的工程kt4_3,此工程包含一個(gè)源程序文件kt4_3.cpp,其中定義了用于表示向量的類(lèi)vector,但類(lèi)vector的定義并不完整。請(qǐng)按要求完成下列操作,將類(lèi)vector的定義補(bǔ)充完整。
(1)補(bǔ)充類(lèi)vector的構(gòu)造函數(shù),該函數(shù)有參數(shù)x和y,它們都是int型的數(shù)據(jù),默認(rèn)值都為0。請(qǐng)使用參數(shù)列表的形式分別將類(lèi)的數(shù)據(jù)成員a和b分別初始化為參數(shù)x和y的值。請(qǐng)?jiān)谧⑨尅?/**1**”之后添加適當(dāng)?shù)恼Z(yǔ)句。
(2)完成類(lèi)vector的成員函數(shù)input(intx,inty)的定義,將int型的參數(shù)x和y分別賦值給數(shù)據(jù)成員a和b,請(qǐng)?jiān)谧⑨尅?/**2**”之后添加適當(dāng)?shù)恼Z(yǔ)句。
(3)完成類(lèi)vector的友元函數(shù)frienddoubleMultiply(vector&x,vector&y)的定義,先定義double型的臨時(shí)變量c,然后將參數(shù)對(duì)象x和對(duì)象y的數(shù)據(jù)成員a與b分別相乘再相加后賦值給c,最后返回c的值,將請(qǐng)?jiān)谧⑨尅?/**3**”之后添加適當(dāng)?shù)恼Z(yǔ)句。輸出結(jié)果如下:
(10,20)
(2,3)
80
注意:除在指定位置添加語(yǔ)句之外,請(qǐng)不要改動(dòng)程序中的其他內(nèi)容。
源程序如下:
#include
classvector
{
inta;
intb;
public:
//**1**
voidinput(intx,inty)
{//**2**}
voidoutput()
{cout<<''(''<
frienddoubleMultiply(vector&x,vector&y);
};
doubleMultiply(vector&x,vector&y)
{
//**3**
c=x.a*y.a+x.b*y.b;
returnc;
}
voidmain()
{
vectorx(10,20),y;
doubled;
y.input(2,3);
d=Multiply(x,y);
x.output();
y.output();
cout<
}
【參考答案】
(1)vector (int x=0,int y=0):a(x),b(y){}
(2)a=x; b=y;
(3)double c;
【試題解析】
本題主要考查類(lèi)的定義和友元函數(shù)定義,其中(1)中的參數(shù)列表形式和(3)中對(duì)象訪問(wèn)成員使用“.”操作符。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |