國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷55

國家二級MSOffice高級應(yīng)用機(jī)試（選擇

題）模擬試卷第1套

一、選擇題（本題共40題，每題1.0分，共40分。）

1、深度為5的完全二叉樹的節(jié)點(diǎn)數(shù)不可能是（）。

A、15

B、16

C、17

D、18

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：設(shè)完全二叉樹的節(jié)點(diǎn)數(shù)為n,根據(jù)深度為k的二叉樹至多有2及一1個

節(jié)點(diǎn)，再根據(jù)完全二叉用的定義可知，2k-,-l<n<2k-lo本題中完全二叉樹的深

度為5,則—IV吆2$—1,15<吆31。因此，節(jié)點(diǎn)數(shù)不能為15。

2、某二叉樹的中序序列為DCBAEFG,后序序歹U為DCBGFEA,則該二叉樹的深

度（根結(jié)點(diǎn)在第1層）為

A、5

B、4

C、3

D、2

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：該二叉樹的中序序列為DCBAEFG,后序序列為DCBGFEA,可知A

為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右

子樹上；并且結(jié)點(diǎn)B、C、D在中序序列和后序序列中順序未變，則說明這三個結(jié)

點(diǎn)依次位于前一個結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序顛倒，則說明這三個結(jié)點(diǎn)

依次位于前一個結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹的深度為4,所以選項(xiàng)

B正確。

3、下列敘述中正確的是

A、算法的時間復(fù)雜度與運(yùn)行算法時特定的輸入有關(guān)

B、算法的時間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)

C、算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比

D、算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作

量用算法所執(zhí)行的基本運(yùn)行次數(shù)來度量，所以與運(yùn)行算法時特定的輸入有關(guān)，選項(xiàng)

A正確。

4、在具有2n個結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)點(diǎn)個數(shù)為

A、n

B、n+1

C^n—1

D、n/2

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：在具有2n個結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)點(diǎn)個數(shù)為：（2n+l）/2取

整，其值等于n。所以選項(xiàng)A正確。

5、某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉

樹的中序序列為

A、HDBEAFCG

B、HDEBFGCA

C、ABDHECFG

D、ABCDEFGH

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：完全二叉樹的特點(diǎn)是除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大

值：在最后一層上只缺少右邊的若干結(jié)點(diǎn)。根據(jù)上述特點(diǎn)，完全二叉樹按層次輸

出（同一層從左到右）的序列為ABCDEFGH。可以得到其結(jié)構(gòu)如下，所以此完全二

叉樹的中序序列是HDBEAFCGo所以選項(xiàng)A正確。

6、下列敘述中正確的是

A、帶鏈棧的棧底指針是固定的

B、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的

C、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空

D、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個元素

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在

表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對地，把另一端稱為棧底。

向一個棧插入新元素又作作進(jìn)棧、入棧或壓棧，它是把新元素放到棧頂元素的上

面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元

素刪除掉，使其相鄰的元素成為新的棧頂元素。帶鏈棧的棧底指針是隨棧的操作

而動態(tài)變化的；若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)歹UU能為0也可能為

lo

7、一個教師講授多門課程，一門課程由多個教師講授。則實(shí)體教師和課程間的聯(lián)

系是

A、1：1聯(lián)系

B>1：m聯(lián)系

C^m：1聯(lián)系

D、m：n聯(lián)系

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實(shí)體教師

和課程的聯(lián)系是多對多的聯(lián)系。

8、有三個關(guān)系R,S和T如下圖所示，則由關(guān)系R和S得到關(guān)系T的運(yùn)算是

T

A、并

B、自然連接

C、除法

D、差

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：在關(guān)系代數(shù)中，除法運(yùn)算可理解為笛卡爾積的逆運(yùn)算°設(shè)被除關(guān)系R

為m元關(guān)系，除關(guān)系S為n元關(guān)系，那么它們的商為m-n元關(guān)系，記為R:S。商

的構(gòu)成原則是：將被除關(guān)系R中的m-n列，按其值分成若干組，檢查每一組的n

列值的集合是否包含除關(guān)系S,若包含則取列的值作為商的一個元組，否則不

取。本題中關(guān)系T是由關(guān)系R和S進(jìn)行除法運(yùn)算后的結(jié)果。

9、定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號、姓

名、所在系、所在系的系主任、年齡)；C(C#,Cn,P#})(其屬性分別為課程號、課程

名、先修課)；SC(S#,C#,G)(其屬性分別為學(xué)號、課程號和成績)，則該關(guān)系為

A、第二范式

第一范式

C、第三范式

D、BCNF范式

標(biāo)準(zhǔn)答案：A

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不

連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)

據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點(diǎn)的指針域即可因此本題答

案為C。

14、下列關(guān)于棧的描述中錯誤的是

A、棧是先進(jìn)后出的線性表

B、棧只能順序存儲

C、棧具有記憶作用

D、對棧的插入與刪除操作中，不需要改變棧底指針

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析?：棧是限定在一端進(jìn)行插入與刪除的線性表。棧頂（top）：插入數(shù)據(jù)（即

入棧）的一端；棧底（bollom）：不能入棧也不能出棧的一端。棧存儲數(shù)據(jù)的原則：

“先進(jìn)后出”或“后進(jìn)先出”。棧的特性是具有記憶作用。

15、關(guān)系數(shù)據(jù)庫管理系統(tǒng)所管理的關(guān)系是（）。

A、若干個二維表

B、一個DBF文件

C、一個DBC文件

D、若干個DBC文件

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：在關(guān)系數(shù)據(jù)庫中，一個表就是一個關(guān)系，關(guān)系數(shù)據(jù)庫管理系統(tǒng)管理的

關(guān)系就是多個二維表。

16、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示:該系統(tǒng)的深度是（）o

A、6

B、2

C、3

D、2

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：定義一棵對的根節(jié)點(diǎn)所在的層次為1,其他節(jié)點(diǎn)所在的層次等于它的

父節(jié)點(diǎn)所在層次加1,樹的最大層次稱為樹的深度c題目中樹的層次為3,故深度

為3。

17、下列敘述中正確的是

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

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

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

D、以上都不正確

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素?/p>

占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點(diǎn)分

為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個

元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯?/p>

空間要大一些。

IX、下列敘述中正確的是

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、以上都不正確

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素?/p>

占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街校瑢⒋鎯臻g的每一個存儲結(jié)點(diǎn)分

為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個

元素的存儲序號，稱為指制域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯?/p>

空間要大一些。

19、定義學(xué)生、教師和課程的關(guān)系模式S(S#,sn,Sd,De,SA.)(其屬性分別為

學(xué)號、姓名、所在系、所在系的系主任、年齡)；C：(C#,Cn,P#)(其屬性分別為

課程號、課程名、先修課)；SC：(S#,C#G)(其屬性分別為學(xué)號、課程號和成績)，

則該關(guān)系為()。

A、第二范式

B、第一范式

C、第三范式

D、BCNF范式

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須

滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)系數(shù)據(jù)庫有六種范式：

第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—codd范式(BCNF)、第

四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范

式的基礎(chǔ)上進(jìn)一步滿足更多要求的稱為第二范式(2NF),其余范式以此類推。一般

說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。第一范式：主屬性(主鍵)不為空且

不重復(fù)，字段不可再分(存在非主屬性對主屬性的部分依賴)。第二范式：如果關(guān)系

模式是第一范式，每個非主屬性都沒有對主鍵的部分依賴。第三范式：如果關(guān)系模

式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。BCNF范式：所有屬

性都不傳遞依賴于關(guān)系的任何候選鍵。題目中關(guān)系模式滿足第二范式，但在關(guān)系模

式S中，學(xué)生所在系依賴于學(xué)號(S#一Sd),但系本身確定了系主任(sd-Dc),存在

傳遞依賴，不滿足第三范式。故本題答案為A。

20、在計(jì)算機(jī)中，信息的最小單位是()。

A^bit

B、Byte

C、Word

D、DoubleWord

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：信息的最小單位是bit,信息存儲的最小單位是Byte。

21、建立表示學(xué)生選修課程活動的實(shí)體聯(lián)系模型，其中的兩個實(shí)體分別是()。

A、學(xué)生和學(xué)號

B、課程和課程號

C、課程和成績

D、學(xué)生和課程

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：實(shí)體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。

要建立表示學(xué)生選修課程活動的實(shí)體聯(lián)系模型，能互相區(qū)別并可以聯(lián)系起來的實(shí)體

是學(xué)生和課程。

22、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是

A、軟件總體設(shè)計(jì)

B、算法設(shè)計(jì)

C、制定軟件確認(rèn)測試計(jì)劃

D、數(shù)據(jù)庫設(shè)計(jì)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：軟件設(shè)計(jì)是開發(fā)階段最重要的步驟。從工程管理的角度來看可分為兩

步：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)是將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)

級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；詳細(xì)設(shè)計(jì)是指確立每個模塊的實(shí)現(xiàn)算法和局

部數(shù)據(jù)結(jié)構(gòu)，用適應(yīng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)°從技術(shù)觀點(diǎn)來看,軟件設(shè)計(jì)

包括軟件結(jié)構(gòu)設(shè)計(jì)(定義軟件系統(tǒng)各主要部件之間的關(guān)系)、數(shù)據(jù)設(shè)計(jì)(將分析時創(chuàng)建

的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu))、接口設(shè)計(jì)(描述軟件內(nèi)部、軟件與協(xié)作系統(tǒng)之間以及軟件

與人之間如何通信)、過程設(shè)計(jì)(把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程)四個步驟。

23、設(shè)有課程關(guān)系模式如下：R(C#,cn,T,Ta)(其中C#為課程號，Cn為課程

名，T為教師名，Ta為教師地址)并且假定不同課程號可以有相同的課程名，每個

課程號下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進(jìn)一步規(guī)

范化為()。

A、R1(C#,Cn,T),R2(T,Ta)

B、R1(C#,Cn),R2(T,Ta)

C、R1(C#,Cn,Ta),R2(T,Ta)

D、R1(C#,T),R2(T,Ta)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題的碼為課程號，由于每門課程只有一位任課教師，課程號就可以

決定教師名、教師地址。課程號可決定教師名，教師名又決定教師地址，這里有對

主屬性的傳遞依賴?？蓪⒃撽P(guān)系模式拆分為兩個關(guān)系模式R1和R2,其中R1包含

課程號、課程名、教師名，R2包含教師名、教師地址。其中R1的主碼是課程號，

R2的主碼為教師名。這樣兩個表都不會出現(xiàn)對主屬性的傳遞依賴。

24、下列不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。

A、軟件總體設(shè)計(jì)

B、算法設(shè)計(jì)

C、制訂軟件確認(rèn)測試計(jì)劃

D、數(shù)據(jù)庫設(shè)計(jì)

標(biāo)準(zhǔn)答案：c

知識點(diǎn)解析：軟件設(shè)計(jì)分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，此階段的主要任務(wù)是將需求規(guī)格

說明文檔轉(zhuǎn)換為軟件設(shè)計(jì)文檔，將需求階段提出的問題一一解釋，形成詳細(xì)設(shè)計(jì)文

檔，制定相應(yīng)的數(shù)據(jù)結(jié)溝、流程圖等。

25、在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是

A、各模塊應(yīng)包括盡量多的功能

B、各模塊的規(guī)模應(yīng)盡量大

C、各模塊之間的聯(lián)系應(yīng)盡量緊密

D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：內(nèi)聚性是對一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。耦

合性是對模塊間互相連接的緊密程度的度量。在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分應(yīng)遵

循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提

高軟件模塊的獨(dú)立性。

26、在下列網(wǎng)絡(luò)的傳輸介質(zhì)中，抗干擾能力最強(qiáng)的一個是（）。

A、光纜

B、同軸電纜

C、雙絞線

D、電話線

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：抗干擾能力分為兩種，一種為對于傳導(dǎo)干擾的抗干擾能力，另一種為

對于輻射干擾的抗干擾能力。從對抗輻射干擾的能力來講，光纜最強(qiáng)，同軸電纜次

之，雙絞線最差；從對抗傳導(dǎo)干擾的能力來講，光纜最強(qiáng)，同軸電纜和雙絞線不好

區(qū)分，取決于電纜連接沒備的抗干擾能力。總的來講，光纜的抗干擾能力最強(qiáng)，幾

乎不受干擾信號的影響，故正確答案為A。

27、下面屬于白盒測試方法的是

A、等價(jià)類劃分法

B、邏輯覆蓋

C、邊界值分析法

D、錯誤推測法

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。

28、軟件調(diào)試的目的是

A、發(fā)現(xiàn)錯誤

B、改正錯誤

C、改善軟件的性能

D、瞼證軟件的正確性

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：軟件調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試活動由兩部分

組成，一是根據(jù)錯誤的跡象確定程序中的錯誤的確切性質(zhì)、原因和位置。二是對程

序進(jìn)行修改，排除這個錯誤。

29、馮?諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、存儲器、輸入設(shè)備、輸出

設(shè)備和()。

A、顯示器

B、運(yùn)算器

C、硬盤存儲器

D、鼠標(biāo)器

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：馮.諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、運(yùn)算器、存儲

器、輸入設(shè)備、輸出設(shè)備。

30、用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是

A、關(guān)系模型

B、網(wǎng)狀模型

C、層次模型

D、以上三個都是

標(biāo)準(zhǔn)答案：c

知識點(diǎn)解析?：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普

遍，它們自頂向下、層次分明。

31、寫郵件時，除了發(fā)件人地址之外，另一項(xiàng)必須要填寫的是

A、信件內(nèi)容

B、收件人地址

C、主題

D、抄送

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：電子郵件(E—mail)是因特網(wǎng)上使用非常廣泛的一種服務(wù)。電子郵件

類似于普通生活郵件的傳遞方式，要使用電子郵件，必須具備寄件人地址和收件人

的地址。這里寄件人的地址是指發(fā)件人要擁有一個電子郵箱，每個電子郵箱有一個

唯一識別的電子郵件地址。當(dāng)然，收件人也必須有一個電子郵箱及其電子郵件地

址。

b2

32、有兩個關(guān)系R和S如下：I——二之，，J則

由關(guān)系R得到關(guān)系S的操作是

A、自然連接

B、并

C、選擇

D、投影

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：關(guān)系S是由關(guān)系R中的一行元組組成，應(yīng)通過選擇運(yùn)算得到。

33、設(shè)有關(guān)系表學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），每個學(xué)生學(xué)號唯

一。除屬性學(xué)號外，也可以作為鍵的是（）。

A、姓名

B、身份證號

C、姓名，性別，年齡

D、學(xué)號，姓名

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：候選鍵是二維表中能唯一標(biāo)識元組的最小屬性集。一個二維表有多個

候選鍵，則選定其中一個作為主鍵供用戶使用，學(xué)生學(xué)號與身份證號均是唯一的，

都可以作為主鍵，B項(xiàng)正確。

34、根據(jù)域名代碼規(guī)定，NET代表

A、教育機(jī)構(gòu)

B、網(wǎng)絡(luò)支持中心

C、商業(yè)機(jī)構(gòu)

D、政府部門

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：EDU為教育機(jī)構(gòu)，COM為商業(yè)機(jī)構(gòu)，NET為主要網(wǎng)絡(luò)支持中心，

GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機(jī)構(gòu)，ORG為

非營利組織等。

35、用“ISDN”接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的中文名稱是（）。

A、綜合數(shù)字網(wǎng)

B、綜合數(shù)字電話網(wǎng)

C、業(yè)務(wù)數(shù)字網(wǎng)

D、綜合業(yè)務(wù)數(shù)字網(wǎng)

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：綜合業(yè)務(wù)數(shù)字網(wǎng)(IntegratedServicesDigitalNetwork,ISDN),俗稱

“一線通”，它可以提供諸如可視電話、數(shù)據(jù)通信、會議電視等多種業(yè)務(wù)，從而將電

話、傳真、數(shù)據(jù)、圖像等多種業(yè)務(wù)綜合在一個統(tǒng)一的數(shù)字網(wǎng)絡(luò)中進(jìn)行傳輸和處理。

故答案選Do

36、下列敘述中正確的是

A、對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n

B、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2)

C、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n)

D、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題主要考查的知識點(diǎn)為查找技術(shù)。順序查找的使用情況：①線性

表為無序表；②表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，

并不適用于線性鏈表。

37、微機(jī)中訪問速度最快的存儲器是：

A、CD-ROM

B、硬盤

C、U盤

D、內(nèi)存

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：內(nèi)存是計(jì)算機(jī)中重要的部件之一，它是與CPU進(jìn)行溝通的橋梁。計(jì)

算機(jī)中所有程序的運(yùn)行都是在內(nèi)存中進(jìn)行的，因此內(nèi)存的性能對計(jì)算機(jī)的影響非常

大c內(nèi)存(Memory)也被稱為內(nèi)存儲器，其作用是用于暫時存放CPU中的運(yùn)算數(shù)

據(jù)，以及與硬盤等外部存儲器交換的數(shù)據(jù)。只要計(jì)算機(jī)在運(yùn)行中，CPU就會把需

要運(yùn)算的數(shù)據(jù)調(diào)到內(nèi)存中進(jìn)行運(yùn)算，當(dāng)運(yùn)算完成后CPU再將結(jié)果傳送出來，內(nèi)存

的運(yùn)行也決定了計(jì)算機(jī)的穩(wěn)定運(yùn)行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等剖分

組成的。

38、深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是

A、15

B、16

C、17

D、18

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：對于滿二叉樹，葉子結(jié)點(diǎn)的數(shù)目等于2向刀為深度，這里就是2的5-

1=4次方，就是16。所以選項(xiàng)A為正確答案。

唯

學(xué)號

學(xué)生

每個

號），

份證

，身

，年齡

性別

名，

號，姓

生S（學(xué)

表學(xué)

關(guān)系

設(shè)有

39、

是

鍵的

作為

可以

，也

學(xué)號外

除屬性

一。姓名

A、身例

B、處得

C、學(xué)當(dāng)

D、

案：B

標(biāo)準(zhǔn)答

有多

維表

個二

集。一

小屬性

組的最

標(biāo)識元

能唯一

維表中

是是二

候選鍵

常析：

知識點(diǎn)

唯一

均是

證號

身份

號與

生學(xué)

用，學(xué)

用戶使

主鍵供

個作為

其中一

則選定

碼，

個候選

確。

項(xiàng)正

，B選

為主鍵

可以作

的，都

的

據(jù)庫

高數(shù)

了提

是為

層次，

成多個

構(gòu)劃分

庫的結(jié)

將數(shù)據(jù)

40、

共享

數(shù)據(jù)

A、

性

并發(fā)

處理

數(shù)據(jù)

B、

性

規(guī)范

管理

C、

性

獨(dú)立

物理

性和

獨(dú)立

邏輯

D、

：D

答案

標(biāo)準(zhǔn)

和

立性

輯獨(dú)

的邏

據(jù)庫

高數(shù)

了提

是為

層次，

成多個

構(gòu)劃分

庫的結(jié)

將數(shù)據(jù)

解析