(11)對長度為N的線性表進行順序查找，在最壞情況下，需要的比較次數是(　　)。

　　A.N+1

　　B.N

　　C.(N+1)/2

　　D.N/2

　　(12)以下(　　)術語與數據的邏輯結構無關。

　　A.線性結構

　　B.鏈式結構

　　C.樹形結構

　　D.網狀結構

　　(13)算法一般可以用(　　)控制結構組合而成。

　　A.循環、分支、遞歸

　　B.順序、循環、嵌套

　　C.循環、遞歸、選擇

　　D.順序、選擇、循環

　　(14)使用鏈式存儲結構表示線性表的優點是(　　)。

　　A.便于隨機存取

　　B.便于插入和刪除操作

　　C.花費的存儲空間比順序存儲結構小

　　D.數據元素的物理順序與邏輯順序相同

　　(15)下列關于線性鏈表的描述中，正確的是(　　)。

　　Ⅰ.只含有一個指針域來存放下一個元素地址

　　Ⅱ.指針域中的指針用于指向該結點的前一個或后一個結點(即前件或后件)

　　Ⅲ.結點由兩部分組成：數據域和指針域

　　A.僅Ⅰ、Ⅱ

　　B.僅Ⅰ、Ⅲ

　　C.僅Ⅱ、Ⅲ

　　D.全部

　　(16)設有關鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準，那么第一趟劃分后的結果為(　　)。

　　A.23，13，51，57，66，26，81，69，76

　　B.13，23，26，51，57，66，81，76，69

　　C.23，l3，51，57，26，66，81，69，76

　　D.23，13，51，57，81，26，66，69，76

　　(17)下列特征中，(　　)不是面向對象程序設計方法的主要特征。

　　A.多態性

　　B.繼承

　　C.封裝性

　　D.模塊化

　　(18)以下不是結構化程序設計方法的技術是(　　)。

　　A.自頂向下，逐步求精

　　B.自底向上，逐步求精

　　C.從整體到局部

　　D.結構清晰，層次分明

　　(19)下列關于類、對象、屬性和方法的敘述中，錯誤的是(　　)。

　　A.類是對一類相似對象的描述，這些對象具有相同的屬性和方法

　　B.屬性用于描述對象的狀態，方法用于表示對象的行為

　　C.基于同一個類產生的兩個對象可以分別設置自己的屬性值

　　D.通過執行不同對象的同名方法，其結果必然是相同的

　　(20)下面有關對象概念的描述中正確的是(　　)。

　　A.任何對象都必須有繼承性

　　B.對象是屬性和方法的封裝體

　　C.對象問的通信靠信息傳遞

　　D.方法是對象的靜態屬性

　　答案：(11)B　(12)B　(13)D　(14)B　(15)D　 (16)A　(17)D　(18)B　(19)D　(20)B

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《C語言》考前押題密卷匯總