全國(guó)計(jì)算機(jī)二級(jí)MSoffice選擇題題庫(kù)

1、MSofficeA.數(shù)據(jù)共享B.數(shù)據(jù)完整性 C.D.【答案】C【解析】數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C 錯(cuò)誤。ABBCACB.C.D.【答案】B【解析】ABABBCB，CA，C為一對(duì)多聯(lián)系。世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是A.2030B.2040C.2080D.2090【答案】B【解析】本題考核的是對(duì)計(jì)算機(jī)發(fā)展的基礎(chǔ)知識(shí)的掌握情況。1946ENIACBA.機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)，大規(guī)模集成電路計(jì)算機(jī)，光器件計(jì)算機(jī)超大規(guī)模集成電路計(jì)算機(jī)手搖機(jī)械計(jì)算機(jī)，電動(dòng)機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)【答案】

2、C【解析】電子計(jì)算機(jī)的發(fā)展經(jīng)歷了四代：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、中小規(guī)模集成電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。A.CAD 計(jì) 算 機(jī) 輔 助 設(shè) 計(jì) B.CAM 計(jì) 算 機(jī) 輔 助 教 育 C.CIMs 計(jì) 算 機(jī) 集 成 管 理 系 統(tǒng) D.CAI計(jì)算機(jī)輔助制造【答案】A【解析】CAD計(jì)算機(jī)輔助設(shè)計(jì)，CAM計(jì)算機(jī)輔助制造，CIMs計(jì)算機(jī)集成制造系統(tǒng)，CAI計(jì)算機(jī)輔助教學(xué)。A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行D.先到先服務(wù)的作業(yè)調(diào)度【答案】D【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D(7)下列敘述中正確的是A.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B.

3、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D.以上說(shuō)法都不對(duì)【答案】ArearfrontfrontrearQ(1：35)，front=rea1=35經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A.15 B.16 C.20D.035【答案】Drea1-指向隊(duì)列中的隊(duì)尾元素，用排front1，10。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前D下列敘述中正確的是A.線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) B.C.線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D.以上說(shuō)法均錯(cuò)誤

4、【答案】C【解析】線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：線(xiàn)性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空問(wèn)中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來(lái)依次存放線(xiàn)性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此 c 正確。A.二叉鏈表B.C.D.【答案】A【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址， 稱(chēng)這樣的鏈表為單鏈表或線(xiàn)性鏈表。帶鏈的棧可以用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線(xiàn)性表。在單鏈表中的.結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱(chēng)為雙向鏈表(一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針

5、)，也是線(xiàn)性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線(xiàn)性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線(xiàn)性結(jié)構(gòu)。答案為 A 選項(xiàng)。80701中的總結(jié)點(diǎn)數(shù)為A.219 B.229 C.230 D.231【答案】B021n2=n0 1，0，n2=79，n0+n1+n2=80+70+79=229B。(12)1211A.3B.6C.8 D.12【答案】D021n2=n01，0，no=1，n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+0，1n1=11，12，D。A.DYBEAFCZXB. YDEBFZXCA

6、 C.ABDYECFXZ D.ABCDEFXYZ【答案】C【解析】前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這一三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：訪問(wèn)根結(jié)點(diǎn);前序遍歷左子樹(shù);前序遍歷右子樹(shù)，C 正確。10A.9B.10C.45 D.90【答案】C【解析】冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選 C。nA.nB.n-1 C.n(n-1)D.n(n-1)/2【答案】D【解析】快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+1=n(n-1)/2，選 D。A.圖像信息處理B.視頻信息處理C.火箭軌