一、選擇題
1.假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為( )
A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2
【參考答案】 D
2.線性表L=(a1,a2,a3,…ai,…an)，下列說法正確的是( )
A.每個(gè)元素都有一個(gè)直接前件和直接后件
B.線性表中至少要有一個(gè)元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有且只有一個(gè)直接前件和直接后件
【參考答案】 D
3.軟件工程的出現(xiàn)是由于( )
A.程序設(shè)計(jì)方法學(xué)的影響 B.軟件產(chǎn)業(yè)化的需要 C.軟件危機(jī)的出現(xiàn) D.計(jì)算機(jī)的發(fā)展
【參考答案】 C
4.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示( )
A.模塊之間的調(diào)用關(guān)系 B.程序的組成成分 C.控制程序的執(zhí)行順序 D.數(shù)據(jù)的流向
【參考答案】 D
5.關(guān)系表中的每一橫行稱為一個(gè)( )
A.元組 B.字段 C.屬性 D.碼
【參考答案】 A
6.循環(huán)鏈表的主要優(yōu)點(diǎn)是( )
A.不再需要頭指針了
B.從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表
C.在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開
D.已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件
【參考答案】 B
7.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( )
A.n-1 B.n(n-1) C.n D.n+1
【參考答案】 C
8.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的( )
A.抽象和信息隱蔽 B.局部化和封裝化
C.內(nèi)聚性和耦合性 D.激活機(jī)制和控制方法
【參考答案】 C
9.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是( )
A.路徑的集合 B.循環(huán)的集合 C.目標(biāo)的集合 D.地址的集合
【參考答案】 A
10.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是( )
A.概念設(shè)計(jì)和邏輯設(shè)計(jì)
B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)
D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
【參考答案】 A
11. C++語言是以哪種語言為基礎(chǔ)逐漸發(fā)展演變而成的一種程序設(shè)計(jì)語言( )
A.ASP B.C C.VB D.Java
【參考答案】 B
12.能正確表示邏輯關(guān)系：“a≥10或a≤0”的C++語言表達(dá)式是( )
A.a>10 or a<=0 B.a>=0|a<=10 C.a>=10 && a<=0 D.a>=10‖a<=0
【參考答案】 D
13.若執(zhí)行下面的程序時(shí)，從鍵盤上輸入5和2，則輸出結(jié)果是( )
#include
void main()
{ int a,b,k;
cin>>a>>b;
k=a;
if(a
k=a%b;
else
k=b%a;
cout<
A.5 B.3 C.2 D.0
【參考答案】 C
14.若有說明語句
char a[]″It is mine″;
char *p=″It is mine″;
則以下不正確的敘述是( )
A.a+1表示的是字符t的地址
B.p指向另外的字符串時(shí)，字符串長(zhǎng)度不受限制
C.p變量中存放的地址值可以改變
D.a中只能存放10個(gè)字符
【參考答案】 D
15.下列程序是用來判斷數(shù)組中特定元素的位置所在，則輸出結(jié)果為( )
#include
#include
int fun(int *s,int t,int *k)
{int i;
*k=0;
for(i=0;i
if(s[*k]
return s[*k];}
void main()
{int a[10]={876,675,896,101,301,401,980,431,451,777},k;
fun(a,10,&k);
cout<
A.7,431 B.6 C.980 D.6,980
【參考答案】 D
16.關(guān)于this指針的說明不正確的是( )
A.不能在程序中修改this指針
B.this指針可以給其他指針賦值，但不能修改this指針
C.靜態(tài)成員函數(shù)中沒有this指針
D.this指針可以被賦值
【參考答案】 D
17.關(guān)于虛函數(shù)下面說的正確的是( )
A.若在重定義虛函數(shù)時(shí)使用了virtual，則該重定義函數(shù)還是虛函數(shù)
B.虛函數(shù)不能聲明為友元
C.子類必須重定義父類的虛函數(shù)
D.虛函數(shù)不能是static的
【參考答案】 D
18.要想使23.78965421的輸出為23.7887應(yīng)用的語句是( )
A.cout<<23.78965421; B.cout<
C.cout<<23.78965421 -0.001; D.cout<
【參考答案】 C
19.有以下程序
#include
float fun(int x,int y)
{ return(x+y);}
void main()
{ int a=2,b=5,c=8;
cout<
程序運(yùn)行后的輸出結(jié)果是( )
A.編譯出錯(cuò) B.9 C.21 D.9.0
【參考答案】 B
20.C++中，封裝是借助于什么達(dá)到的?( )
A.結(jié)構(gòu) B.類 C.數(shù)組 D.函數(shù)
【參考答案】 B
21.有如下程序
#include
#define N 2
#define M N+1
#define NUM 2*M+1
void main()
{int i;
for(i=1;i<=NUM;i++)
cout<
該程序中的for循環(huán)執(zhí)行的次數(shù)是( )
A.5 B.6 C.7 D.8
【參考答案】 B
22.所有在函數(shù)中定義的變量，連同形式參數(shù)，都屬于( )
A.全局變量 B.局部變量 C.靜態(tài)變量 D.寄存器變量
【參考答案】 B
23.下列關(guān)于C++關(guān)鍵字的說法中正確的是( )
A.關(guān)鍵字是用戶為程序中各種需要命名的“元素”所起的名字
B.關(guān)鍵字是對(duì)程序中的數(shù)據(jù)進(jìn)行操作的一類單詞
C.關(guān)鍵字是在程序中起分割內(nèi)容和界定范圍作用的一類單詞
D.關(guān)鍵字是C++中預(yù)先定義并實(shí)現(xiàn)一定功能的一類單詞
【參考答案】 D
24.C++語言中運(yùn)算對(duì)象必須是整型的運(yùn)算符是( )
A.%= B./ C.= D.<=
【參考答案】 A
25.有如下程序段
#include
void main()
{int a=14,b=15,x;
char c=′A′;
x=(a&&b)&&(c<′B′);
cout<
執(zhí)行該程序段后，x的值為( )
A.ture B.false C.0 D.1
【參考答案】 D
26.如下程序的執(zhí)行結(jié)果是( )
#include
void main()
{ static int a[]={1,7,3,9,5,11};
int *p=a;
*(p+3)+=4;
cout<<*p<<″,″<<*(p+3);}
A.1,13 B.1,16 C.3,13 D.1,14
【參考答案】 A
27.下列程序的輸出結(jié)果是( )
#include
void main()
{double d=3.2;
int x,y;
x=1.2;
y=(x+3.8)/5.0;
cout<
A.3 B.3.2 C.0 D.3.07
【參考答案】 C
28.C++中類的定義的結(jié)束聲明的符號(hào)是( )
A.} B., C.; D.{
【參考答案】 C
29.下列描述中錯(cuò)誤的是( )
A.析構(gòu)函數(shù)可以被繼承
B.虛函數(shù)不能被繼承
C.派生類可以有多個(gè)基類
D.純虛基類的子類可以是虛基類
【參考答案】 B
30.下面關(guān)于成員函數(shù)重載運(yùn)算符和友元函數(shù)重載運(yùn)算符相同的是( )
A.成員函數(shù)和友元函數(shù)可重載的運(yùn)算符是不相同的
B.成員函數(shù)和友元函數(shù)重載運(yùn)算符時(shí)都需要用到this指針
C.成員函數(shù)和友元函數(shù)重載運(yùn)算符時(shí)都需要聲明為公有的
D.成員函數(shù)和友元函數(shù)重載運(yùn)算符時(shí)的參數(shù)可能是相同的
【參考答案】 A
31.執(zhí)行下面的程序段后，變量k中的值為( )
#include
void main()
{ int k=3,s[2];
s[0]=k;k=s[1]*10;
cout<
A.不定值 B.33 C.30 D.10
【參考答案】 A
32.以下程序的結(jié)果是( )
#include
void main()
{ char *p=″abcdefgh″,*r;
long *q;
q++;
r=(char*)q;
cout<
A.defg B.cdef C.ghab D.efgh
【參考答案】 D
33.有以下程序
#include
struct STU
{char num[10];
float score[3];};
void main()
{struct STU s[3]={″20021″,90,95,85},
{″20022″,95,80,75},
{″20023″,100,95,90,}},*p=s;
int i;
float sum=0;
for(i=0;i<3;i++)
sum=sum+p->score[i];
cout<
程序運(yùn)行后的輸出結(jié)果是( )
A.260 B.270 C.280 D.285
【參考答案】 B
34.以下程序段的執(zhí)行結(jié)果為( )
#include
define PLUS(X,Y)X+Y
void main()
{ int x=1,y=2,z=3,sum;
sum=PLUS(x+y,z)*PLUS(y,z);
cout<<″SUM=″<
cout<
A.SUM=9 B.SUM=12 C.SUM=18 D.SUM=30
【參考答案】 B
35.以下程序的輸出結(jié)果是( )
#include
int f()
{ static int i=0;
int s=1;
s+=i;i++;
return s;}
void main()
{ int i,a=0;
for(i=0;i<5;i++)a+=f();
cout<
A.20 B.24 C.25 D.15
【參考答案】 D
二、填空題
1.在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是【1】。
【參考答案】
【1】時(shí)間復(fù)雜度和空間復(fù)雜度
2.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了【2】的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。
【參考答案】
【2】軟件工程學(xué)
3.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)【3】。
【參考答案】
【3】關(guān)系
4.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【4】維護(hù)和預(yù)防性維護(hù)。
【參考答案】
【4】完善性
5.關(guān)鍵字ASC和DESC分別表示【5】的含義。
【參考答案】
【5】升序排列和降序排列
6.下面程序的結(jié)果為【6】。
#include
void main()
{int a=1,b=2;
bool c=1;
if((a>b)||c)cout<<″true″<
else
cout<<″false″<
【參考答案】
【6】true
7.下面程序的輸出結(jié)果是【7】。
#include
void main()
{int a[6]={1,2,3,4,5,6};
for(int i=0;i<5;i++)
cout<
cout<
【參考答案】
【7】1 2 3 4 5
8.假定A為一個(gè)類，則語句A(A &a);為該類【8】函數(shù)的原型說明。
【參考答案】
【8】拷貝構(gòu)造
9.類模板不同于函數(shù)模板，類模板只可用【9】型參數(shù)。
【參考答案】
【9】類
10.內(nèi)聯(lián)函數(shù)是通過【10】來實(shí)現(xiàn)的，因此內(nèi)聯(lián)函數(shù)是真正的函數(shù)。
【參考答案】
【10】編譯器
11.以下程序的執(zhí)行結(jié)果為【11】。
#include
using namespace std;
class base
{
public:
virtual void who()
{cout<<″base class″<
};
class derive1:public base
{
public:
void who()
{cout<<″derive1 class″<
};
class derive2:public base
{
public:
void who()
{cout<<″derive2 class″<
};
void main()
{
base obj1,*p;
derive1 obj2;
derive2 obj3;
p=&obj1;
p->who();
p=&obj2;
p->who();
p=&obj3;
p->who();
}
【參考答案】
【11】base class derive1 class derive2 class
12.operator是運(yùn)算符重載時(shí)必須使用的關(guān)鍵字，它和被重載的運(yùn)算符連在一起，作為運(yùn)算符函數(shù)的專用函數(shù)名，務(wù)必把該函數(shù)說明為【12】的。
【參考答案】
【12】二義性
13.【13】是一系列相關(guān)函數(shù)的模型或樣板，這些函數(shù)的【14】形式相同，只是所針對(duì)的【15】不同。
【參考答案】
【13】函數(shù)模板 【14】源代碼 【15】數(shù)據(jù)類型
上機(jī)部分
一、改錯(cuò)題
使用VC6打開考生文件夾下的工程kt6_1，此工程包含一個(gè)源程序文件kt6_1.cpp，但該程序運(yùn)行有問題，請(qǐng)改正程序中的錯(cuò)誤，使程序的輸出結(jié)果如下：
Constructor2
Constructor1
i=0
i=10
Destructor
源程序文件kt6_1.cpp清單如下：
#include
classCSample
{
inti;
public:
CSample(){cout<<"Constructor1"<
CSample(intval){cout<<"Constructor2"<
~CSample(){cout<<"Destructor"<
voiddisp();
};
/**********found**********/
voiddisp()
{cout<<"i="<
voidmain()
{
CSample*a,b(10);
/**********found**********/
a->disp();
/**********found**********/
b->disp();
}
【參考答案】
(1)將void disp()
改為：void CSample::disp()
(2)將a->disp();
改為：a=new CSample; a->disp();
(3)將b->disp();
改為：b.disp();
【試題解析】
(1)主要考查類成員函數(shù)定義格式的熟練掌握，對(duì)于類體外函數(shù)的實(shí)現(xiàn)，應(yīng)該使用作用域符"::"，按照返回值類型 類名::函數(shù)名(參數(shù)列表)的形式進(jìn)行說明;
(2)主要考查對(duì)動(dòng)態(tài)存儲(chǔ)分配的掌握，根據(jù)前面的定義，a是一個(gè)指針類型的變量，指向一個(gè)對(duì)象，但是并沒有被初始化，此時(shí)a中的數(shù)據(jù)無任何意義，應(yīng)該使用動(dòng)態(tài)存儲(chǔ)分配new生成一個(gè)新的對(duì)象，并將返回的指針賦值給a;
(3)主要考查對(duì)象指針與對(duì)象在調(diào)用成員函數(shù)時(shí)格式的不同，b是一個(gè)對(duì)象變量，使用b調(diào)用成員函數(shù)應(yīng)該用"."運(yùn)算符。
二、簡(jiǎn)單應(yīng)用題
編寫函數(shù)fun()，它的功能是利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)-x=0的一個(gè)實(shí)根。
xn+1=cos(xn)
迭代步驟如下：
(1)取x1初值為0.0。
(2)x0=x1，把x1的值賦給x0。
(3)x1=cos(x0)，求出一個(gè)新的x1。
(4)若x0-x1的絕對(duì)值小于0.000001,則執(zhí)行步驟(5)，否則執(zhí)行步驟(2)。
(5)所求x1就是方程cos(x)-x=0的一個(gè)實(shí)根，做為函數(shù)值返回。
程序輸出結(jié)果Root=0.739085。
注意：部分源程序已存在文件kt6_2.cpp中。
請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。
文件kt6_2的內(nèi)容如下：
#include
#include
#include
floatfun()
{
}
voidmain()
{cout<<"Root="<
【參考答案】
float fun()
{
float x1=0.0,x0;
do
{ x0=x1;
x1=cos(x0);}
while(fabs(x0-x1)>=1e-6);
return x1;
}
【試題解析】
解答本題的關(guān)鍵之處在于看清題中所給的“迭代步驟”，同時(shí)要理解xn+1=cosxn通式的含義，要考慮到x1的初值為0.0。
三、綜合應(yīng)用題
使用VC6打開考生文件夾下的工程kt6_3，此工程包含一個(gè)源程序文件kt6_3.cpp，其中定義了用于表示考生的類Student，請(qǐng)按要求完成下列操作，將程序補(bǔ)充完整。
(1)定義私有數(shù)據(jù)成員code、english分別用于表示考生的編號(hào)、英語成績(jī)、它們都是int型的數(shù)據(jù)。請(qǐng)?jiān)谧⑨尅?/**1**”之后添加適當(dāng)?shù)恼Z句。
(2)完成成員函數(shù)voidStudent::inputinformation()的定義，該函數(shù)用于用戶輸入一個(gè)考生對(duì)象的信息，輸入格式如下所示：
輸入編號(hào)：
英語成績(jī)：
計(jì)算機(jī)成績(jī)：
請(qǐng)?jiān)谧⑨尅?/**2**”之后添加適當(dāng)?shù)恼Z句。
(3)利用已實(shí)現(xiàn)的類Student的成員函數(shù)，完成函數(shù)voidfirstname(Student*A[],intnum)的定義，該函數(shù)根據(jù)考生信息A[]，輸出num個(gè)考生中總分者的編號(hào)及其相應(yīng)的總分，在此不考慮總分相同的情況。請(qǐng)?jiān)谧⑨尅?/**3**”之后添加適當(dāng)?shù)恼Z句。
注意：除在指定位置添加語句之外，請(qǐng)不要改動(dòng)程序中的其他內(nèi)容。
源程序文件kt6_3.cpp清單如下：
#include
classStudent
{//**1**
intcomputer;
inttotal;
public:
voidgetinformation();
voidcomputesum();
intgetcode();
intgettotalscore();
~Student();};
voidStudent::getinformation()
{//**2**
cout<<"英語成績(jī)：";
cin>>english;
cout<<"計(jì)算機(jī)成績(jī)：";
cin>>computer;}
voidStudent::computesum()
{total=english+computer;
cout<<"編號(hào)"<
intStudent::getcode()
{returncode;}
intStudent::gettotalscore()
{returntotal;}
voidfirstname(Student*A[],intnum)
{
//**3**
tempsum=(*A[0]).gettotalscore();
for(inti=1;i
{
if(((*A[i]).gettotalscore())>tempsum)
{tempcode=(*A[i]).getcode();
tempsum=(*A[i]).gettotalscore();}
}
cout<<"總分者--"<
}
voidmain()
{Student*A[3];
inti,n=3;
for(i=0;i
{A[i]=newStudent;
A[i]->getinformation();}
for(i=0;i
{A[i]->computesum();}
firstname(A,3);}
【參考答案】
(1)int code;
int english;
(2)cout<<"輸入編號(hào)：";
cin>>code;
(3)int tempcode,tempsum;
tempcode=(*A[0]).getcode();
【試題解析】
本題是對(duì)C++程序設(shè)計(jì)的綜合考查，其設(shè)計(jì)類的成員及成員函數(shù)的定義與調(diào)用，數(shù)據(jù)的輸入輸出，for循環(huán)語句，if條件判斷語句等多個(gè)知識(shí)點(diǎn)，其中(3)中為指針數(shù)組的使用，指針數(shù)組是一組指針，每一個(gè)成員都按照指針的操作規(guī)則，但是整個(gè)訪問規(guī)則仍然使用數(shù)組下標(biāo)方式，如A[0]指的是第一個(gè)指針，而* A[0]是取出第一個(gè)指針指向的內(nèi)容。