1.在待排序的元素序列基本有序的前提下，效率的排序方法是(C)

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　2.非空的循環(huán)單鏈表head的尾結(jié)點(由p所指向)，滿足(A)

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　3.線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是(C)

　　A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　B)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　C)隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)

　　D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

　　4.結(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是(D)

　　A)輸入、處理、輸出

　　B)樹形、網(wǎng)形、環(huán)形

　　C)順序、選擇、循環(huán)

　　D)主程序、子程序、函數(shù)

　　5.下列不屬于軟件調(diào)試技術(shù)的是(D)

　　A)強行排錯法

　　B)集成測試法

　　C)回溯法

　　D)原因排除法

　　6.軟件生命周期中花費時間最多的階段是(B)

　　A)詳細設(shè)計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

　　7.軟件設(shè)計中，有利于提高模塊獨立性的一個準則是(A)

　　A)低內(nèi)聚低耦合

　　B)低內(nèi)聚高耦合

　　C)高內(nèi)聚低耦合

　　D)高內(nèi)聚高耦合

　　8.數(shù)據(jù)庫的故障恢復(fù)一般是由(D)

　　A)數(shù)據(jù)流圖完成的

　　B)數(shù)據(jù)字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　9.下列關(guān)系運算的敘述中，正確的是(B)

　　A)投影、選擇、連接是從二維表行的方向進行的運算

　　B)并、交、差是從二維表的列的方向來進行運算

　　C)投影、選擇、連接是從二維表列的方向進行的運算

　　D)以上3種說法都不對

　　10.在關(guān)系數(shù)據(jù)庫中，對一個關(guān)系做投影操作后，新關(guān)系的元組個數(shù)將(A)

　　A)等于原來關(guān)系中的元組個數(shù)

　　B)大于原來關(guān)系中的元組個數(shù)

　　C)小于原來關(guān)系中的元組個數(shù)

　　D)不能確定元組個數(shù)