2013年計(jì)算機(jī)二級(jí)C++模擬試題及答案（九）

　　一、選擇題

　　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