国产一区二区精品三P,亚洲天堂无码高清性视频

相關(guān)推薦

2016年12月計算機二級MSoffice選擇題習(xí)題

　　計算機等級考試要取得好成績平時一定要多加練習(xí)，提高做題技巧和速度。下面是小編為大家整理的2016年12月計算機二級MSoffice選擇題習(xí)題，希望對大家有幫助!

　　選擇題

　　(1)一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為

　　A.219

　　B.229

　　C.230

　　D.231

　　【答案】B

　　【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0一1，葉子節(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。

　　(2)某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)

　　A.3

　　B.6

　　C.8

　　D.12

　　【答案】D

　　【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0—1，葉子節(jié)點即度為0，no=1，則n2=0，總節(jié)點數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。

　　(3)對下列二叉樹進行前序遍歷的結(jié)果為

　　A.DYBEAFCZX

　　B. YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　【答案】C

　　【解析】前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這一三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點;②前序遍歷左子樹;③前序遍歷右子樹，C正確。

　　(4)對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為

　　A.9

　　B.10

　　C.45

　　D.90

　　【答案】C

　　【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。

　　(5)對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

　　A.n

　　B.n-1

　　C.n(n-1)

　　D.n(n-1)/2

　　【答案】D

　　【解析】快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。

　　(6)計算機技術(shù)應(yīng)用廣泛，以下屬于科學(xué)計算方面的是

　　A.圖像信息處理

　　B.視頻信息處理

　　C.火箭軌道計算

　　D.信息檢索

　　【答案】C

　　【解析】早期的計算機主要用于科學(xué)計算。目前，科學(xué)計算仍然是計算機應(yīng)用的一個重要領(lǐng)域。如高能物理、工程設(shè)計、地震預(yù)測、氣象預(yù)報、航天技術(shù)等�；鸺壍烙嬎銓儆诳茖W(xué)計算方面。

　　(7)下列敘述中正確的是

　　A.循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化

　　B.循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化

　　C.循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化

　　D.以上說法都不對

　　【答案】A

　　【解析】在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環(huán)隊列中的元素個數(shù)與隊頭指針和隊尾指針的變化而變化，A正確。

　　(8)設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為

　　A.15

　　B.16

　　C.20

　　D.0或35

　　【答案】D

　　【解析】在循環(huán)隊列中，用隊尾指針rea1-指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。

　　(9)下列敘述中正確的是

　　A.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)

　　B.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的

　　C.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的

　　D.以上說法均錯誤

　　【答案】C

　　【解析】線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征：①線性表中的所有元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空問中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。

　　(10)下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

　　A.二叉鏈表

　　B.循環(huán)鏈表

　　C.雙向鏈表

　　D.帶鏈的棧

　　【答案】A

　　【解析】在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的�？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，是線性表。在單鏈表中的結(jié)點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結(jié)點中含有兩個指針)，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項。

　　(11)下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是

　　A.數(shù)據(jù)共享

　　B.數(shù)據(jù)完整性

　　C.數(shù)據(jù)冗余度高

　　D.數(shù)據(jù)獨立性高

　　【答案】C

　　【解析】數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。

　　(12)若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多