(11)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下，需要的比較次數(shù)是(　　)。

　　A.N+1

　　B.N

　　C.(N+1)/2

　　D.N/2

　　(12)以下(　　)術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)。

　　A.線性結(jié)構(gòu)

　　B.鏈?zhǔn)浇Y(jié)構(gòu)

　　C.樹形結(jié)構(gòu)

　　D.網(wǎng)狀結(jié)構(gòu)

　　(13)算法一般可以用(　　)控制結(jié)構(gòu)組合而成。

　　A.循環(huán)、分支、遞歸

　　B.順序、循環(huán)、嵌套

　　C.循環(huán)、遞歸、選擇

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

　　(14)使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是(　　)。

　　A.便于隨機(jī)存取

　　B.便于插入和刪除操作

　　C.花費(fèi)的存儲(chǔ)空間比順序存儲(chǔ)結(jié)構(gòu)小

　　D.數(shù)據(jù)元素的物理順序與邏輯順序相同

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

　�、�.只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址

　�、�.指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)

　�、�.結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域

　　A.僅Ⅰ、Ⅱ

　　B.僅Ⅰ、Ⅲ

　　C.僅Ⅱ、Ⅲ

　　D.全部

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

　　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)下列特征中，(　　)不是面向?qū)ο蟪绦蛟O(shè)計(jì)方法的主要特征。

　　A.多態(tài)性

　　B.繼承

　　C.封裝性

　　D.模塊化

　　(18)以下不是結(jié)構(gòu)化程序設(shè)計(jì)方法的技術(shù)是(　　)。

　　A.自頂向下，逐步求精

　　B.自底向上，逐步求精

　　C.從整體到局部

　　D.結(jié)構(gòu)清晰，層次分明

　　(19)下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是(　　)。

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

　　B.屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為

　　C.基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值

　　D.通過(guò)執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的

　　(20)下面有關(guān)對(duì)象概念的描述中正確的是(　　)。

　　A.任何對(duì)象都必須有繼承性

　　B.對(duì)象是屬性和方法的封裝體

　　C.對(duì)象問(wèn)的通信靠信息傳遞

　　D.方法是對(duì)象的靜態(tài)屬性

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

　　相關(guān)推薦：

　　各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

　　2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　2015年計(jì)算機(jī)二級(jí)《C語(yǔ)言》考前押題密卷匯總