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

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

題）模擬試卷第1套

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

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

A、15

B、16

C、17

D、18

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

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

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

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

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

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

A、5

B、4

C、3

D、2

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

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

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

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

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

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

B正確。

3、下列敘述中正確的是

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

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

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

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

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

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

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

A正確。

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

A、n

B、n+1

C^n—1

D、n/2

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

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

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

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

樹(shù)的中序序列為

A、HDBEAFCG

B、HDEBFGCA

C、ABDHECFG

D、ABCDEFGH

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

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

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

出（同一層從左到右）的序列為ABCDEFGH?？梢缘玫狡浣Y(jié)構(gòu)如下，所以此完全二

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

6、下列敘述中正確的是

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

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

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

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

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

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

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

向一個(gè)棧插入新元素又作作進(jìn)棧、入?；驂簵＃前研略胤诺綏ｍ斣氐纳?/p>

面，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱作出棧或退棧，它是把棧頂元

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

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

lo

7、一個(gè)教師講授多門(mén)課程，一門(mén)課程由多個(gè)教師講授。則實(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

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

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

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

T

A、并

B、自然連接

C、除法

D、差

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

知識(shí)點(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,若包含則取列的值作為商的一個(gè)元組，否則不

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

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

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

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

A、第二范式

第一范式

C、第三范式

D、BCNF范式

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

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

知識(shí)點(diǎn)解析：一般來(lái)說(shuō)，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不

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

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

案為C。

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

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

B、棧只能順序存儲(chǔ)

C、棧具有記憶作用

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

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

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

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

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

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

A、若干個(gè)二維表

B、一個(gè)DBF文件

C、一個(gè)DBC文件

D、若干個(gè)DBC文件

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

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

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

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

A、6

B、2

C、3

D、2

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

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

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

為3。

17、下列敘述中正確的是

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

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

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

D、以上都不正確

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

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

占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分

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

元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)

空間要大一些。

IX、下列敘述中正確的是

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

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

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

D、以上都不正確

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

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

占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分

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

元素的存儲(chǔ)序號(hào)，稱為指制域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)

空間要大一些。

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

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

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

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

A、第二范式

B、第一范式

C、第三范式

D、BCNF范式

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

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

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

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

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

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

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

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

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

式是第二范式，沒(méi)有非主屬性對(duì)主鍵的傳遞依賴和部分依賴。BCNF范式：所有屬

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

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

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

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

A^bit

B、Byte

C、Word

D、DoubleWord

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

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

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

A、學(xué)生和學(xué)號(hào)

B、課程和課程號(hào)

C、課程和成績(jī)

D、學(xué)生和課程

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

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

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

是學(xué)生和課程。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

課程號(hào)下只有一位任課教師，但每位教師可以有多門(mén)課程。該關(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

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

決定教師名、教師地址。課程號(hào)可決定教師名，教師名又決定教師地址，這里有對(duì)

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

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

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

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

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

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

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

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

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

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

說(shuō)明文檔轉(zhuǎn)換為軟件設(shè)計(jì)文檔，將需求階段提出的問(wèn)題一一解釋，形成詳細(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

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

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

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

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

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

A、光纜

B、同軸電纜

C、雙絞線

D、電話線

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

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

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

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

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

乎不受干擾信號(hào)的影響，故正確答案為A。

27、下面屬于白盒測(cè)試方法的是

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

B、邏輯覆蓋

C、邊界值分析法

D、錯(cuò)誤推測(cè)法

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

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

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

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

B、改正錯(cuò)誤

C、改善軟件的性能

D、瞼證軟件的正確性

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

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

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

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

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

設(shè)備和()。

A、顯示器

B、運(yùn)算器

C、硬盤(pán)存儲(chǔ)器

D、鼠標(biāo)器

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

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

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

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

A、關(guān)系模型

B、網(wǎng)狀模型

C、層次模型

D、以上三個(gè)都是

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

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

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

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

A、信件內(nèi)容

B、收件人地址

C、主題

D、抄送

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

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

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

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

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

址。

b2

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

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

A、自然連接

B、并

C、選擇

D、投影

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

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

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

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

A、姓名

B、身份證號(hào)

C、姓名，性別，年齡

D、學(xué)號(hào)，姓名

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

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

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

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

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

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

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

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

D、政府部門(mén)

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

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

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

非營(yíng)利組織等。

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

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

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

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

故答案選Do

36、下列敘述中正確的是

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

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

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

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

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

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

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

并不適用于線性鏈表。

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

A、CD-ROM

B、硬盤(pán)

C、U盤(pán)

D、內(nèi)存

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

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

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

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

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

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

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

組成的。

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

A、15

B、16

C、17

D、18

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

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

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

唯

學(xué)號(hào)

學(xué)生

每個(gè)

號(hào)），

份證

，身

，年齡

性別

名，

號(hào)，姓

生S（學(xué)

表學(xué)

關(guān)系

設(shè)有

39、

是

鍵的

作為

可以

，也

學(xué)號(hào)外

除屬性

一。姓名

A、身例

B、處得

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

D、

案：B

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

有多

維表

個(gè)二

集。一

小屬性

組的最

標(biāo)識(shí)元

能唯一

維表中

是是二

候選鍵

常析：

知識(shí)點(diǎn)

唯一

均是

證號(hào)

身份

號(hào)與

生學(xué)

用，學(xué)

用戶使

主鍵供

個(gè)作為

其中一

則選定

碼，

個(gè)候選

確。

項(xiàng)正

，B選

為主鍵

可以作

的，都

的

據(jù)庫(kù)

高數(shù)

了提

是為

層次，

成多個(gè)

構(gòu)劃分

庫(kù)的結(jié)

將數(shù)據(jù)

40、

共享

數(shù)據(jù)

A、

性

并發(fā)

處理

數(shù)據(jù)

B、

性

規(guī)范

管理

C、

性

獨(dú)立

物理

性和

獨(dú)立

邏輯

D、

：D

答案

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

和

立性

輯獨(dú)

的邏

據(jù)庫(kù)

高數(shù)

了提

是為

層次，

成多個(gè)

構(gòu)劃分

庫(kù)的結(jié)

將數(shù)據(jù)

解析