2015下半年計算機二級C++考前模擬試題及答案（一）

　　一、選擇題

1.假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為(　)

2n

B.n*n

C.O(n*1.5)

D.n(n-1)/2

【參考答案】 D

2.線性表L=(a1,a2,a3,…ai,…an)，下列説法正確的是(　)

A.每個元素都有一個直接前件和直接後件

B.線性表中至少要有一個元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個元素和最後一個元素外,其餘每個元素都有且只有一個直接前件和直接後件

【參考答案】 D

3.軟件工程的出現是由於(　)

A.程序設計方法學的影響

B.軟件產業化的需要

C.軟件危機的出現

D.計算機的發展

【參考答案】 C

4.在數據流圖(DFD)中，帶有名字的箭頭表示(　)

A.模塊之間的調用關係

B.程序的組成成分

C.控制程序的執行順序

D.數據的流向

【參考答案】 D

5.關係表中的每一橫行稱為一個(　)

A.元組

B.字段

C.屬性

D.碼

【參考答案】 A

6.循環鏈表的主要優點是(　)

A.不再需要頭指針了

B.從表中任一結點出發都能訪問到整個鏈表

C.在進行插入、刪除運算時，能更好的保證鏈表不斷開

D.已知某個結點的位置後，能夠容易的找到它的直接前件

【參考答案】 B

7.n個頂點的強連通圖的邊數至少有(　)

A.n-1

B.n(n-1)

C.n

D.n+1

【參考答案】 C

8.模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的(　)

A.抽象和信息隱蔽

B.局部化和封裝化

C.內聚性和耦合性

D.激活機制和控制方法

【參考答案】 C

9.在軟件工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是(　)

A.路徑的集合

B.循環的集合

C.目標的集合

D.地址的集合

【參考答案】 A

10.數據庫設計包括兩個方面的設計內容，它們是(　)

A.概念設計和邏輯設計

B.模式設計和內模式設計

C.內模式設計和物理設計

D.結構特性設計和行為特性設計

【參考答案】 A

11. C++語言是以哪種語言為基礎逐漸發展演變而成的一種程序設計語言(　)

B.C

【參考答案】 B

12.能正確表示邏輯關係：“a≥10或a≤0”的C++語言表達式是(　)

A.a>10 or a<=0

B.a>=0|a<=10

C.a>=10 && a<=0

D.a>=10‖a<=0

【參考答案】 D

13.若執行下面的程序時，從鍵盤上輸入5和2，則輸出結果是(　)

#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指向另外的字符串時，字符串長度不受限制

C.p變量中存放的地址值可以改變

D.a中只能存放10個字符

【參考答案】 D

15.下列程序是用來判斷數組中特定元素的位置所在，則輸出結果為(　)

#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.關於this指針的説明不正確的是(　)

A.不能在程序中修改this指針

指針可以給其他指針賦值，但不能修改this指針

C.靜態成員函數中沒有this指針

指針可以被賦值

【參考答案】 D

17.關於虛函數下面説的正確的是(　)

A.若在重定義虛函數時使用了virtual，則該重定義函數還是虛函數

B.虛函數不能聲明為友元

C.子類必須重定義父類的虛函數

D.虛函數不能是static的

【參考答案】 D

18.要想使23.78965421的輸出為23.7887應用的語句是(　)

<<23.78965421;

<

<<23.78965421 -0.001;

<

【參考答案】 C

19.有以下程序

#include

float fun(int x,int y)

{ return(x+y);}

void main()

{ int a=2,b=5,c=8;

cout<

程序運行後的輸出結果是(　)

A.編譯出錯

B.9

C.21

D.9.0

【參考答案】 B

20.C++中，封裝是藉助於什麼達到的?(　)

A.結構

B.類

C.數組

D.函數

【參考答案】 B