一、選擇題

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

　　A.log2n

　　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++語言是以哪種語言為基礎逐漸發展演變而成的一種程序設計語言(　)

　　A.ASP

　　B.C

　　C.VB

　　D.Java

　　【參考答案】 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指針

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

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

　　D.this指針可以被賦值

　　【參考答案】 D

　　17.關于虛函數下面說的正確的是(　)

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

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

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

　　D.虛函數不能是static的

　　【參考答案】 D

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

　　A.cout<<23.78965421;

　　B.cout<

　　C.cout<<23.78965421 -0.001;

　　D.cout<

　　【參考答案】 C