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

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

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

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

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

　　A)順序存取的存儲結構、順序存取的存儲結構

　　B)隨機存取的存儲結構、順序存取的存儲結構

　　C)隨機存取的存儲結構、隨機存取的存儲結構

　　D)任意存取的存儲結構、任意存取的存儲結構

　　4.結構化程序設計所規(guī)定的三種基本控制結構是(D)

　　A)輸入、處理、輸出

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

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

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

　　5.下列不屬于軟件調試技術的是(D)

　　A)強行排錯法

　　B)集成測試法

　　C)回溯法

　　D)原因排除法

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

　　A)詳細設計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

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

　　A)低內聚低耦合

　　B)低內聚高耦合

　　C)高內聚低耦合

　　D)高內聚高耦合

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

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

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

　　C)DBA完成的

　　D)PAD圖完成的

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

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

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

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

　　D)以上3種說法都不對

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

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

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

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

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