國家二級MSOffice高級應用機試（選擇

題）模擬試卷第1套

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

1、深度為5的完全二叉樹的節點數不可能是（）。

A、15

B、16

C、17

D、18

標準答案：A

知識點解析：設完全二叉樹的節點數為n,根據深度為k的二叉樹至多有2及一1個

節點，再根據完全二叉用的定義可知，2k-,-l<n<2k-lo本題中完全二叉樹的深

度為5,則—IV吆2$—1,15<吆31。因此，節點數不能為15。

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

度（根結點在第1層）為

A、5

B、4

C、3

D、2

標準答案：B

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

為根結點，結點B、C、D位于根結點的左子樹上，結點E、F、G位于根結點的右

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

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

依次位于前一個結點的右子樹上。根據以上分析，該二叉樹的深度為4,所以選項

B正確。

3、下列敘述中正確的是

A、算法的時間復雜度與運行算法時特定的輸入有關

B、算法的時間復雜度與計算機的運行速度有關

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

D、算法的時間復雜度與算法程序編制者的水平有關

標準答案：A

知識點解析：算法的時間復雜度，是指執行算法所需要的計算工作量，算法的工作

量用算法所執行的基本運行次數來度量，所以與運行算法時特定的輸入有關，選項

A正確。

4、在具有2n個結點的完全二叉樹中，葉子結點個數為

A、n

B、n+1

C^n—1

D、n/2

標準答案：A

知識點解析：在具有2n個結點的完全二叉樹中，葉子結點個數為：（2n+l）/2取

整，其值等于n。所以選項A正確。

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

樹的中序序列為

A、HDBEAFCG

B、HDEBFGCA

C、ABDHECFG

D、ABCDEFGH

標準答案：A

知識點解析：完全二叉樹的特點是除最后一層外，每一層上的節點數均達到最大

值：在最后一層上只缺少右邊的若干結點。根據上述特點，完全二叉樹按層次輸

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

叉樹的中序序列是HDBEAFCGo所以選項A正確。

6、下列敘述中正確的是

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

B、帶鏈棧的棧底指針是隨棧的操作而動態變化的

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

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

標準答案：B

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

表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。

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

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

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

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

lo

7、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯

系是

A、1：1聯系

B>1：m聯系

C^m：1聯系

D、m：n聯系

標準答案：D

知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師

和課程的聯系是多對多的聯系。

8、有三個關系R,S和T如下圖所示，則由關系R和S得到關系T的運算是

T

A、并

B、自然連接

C、除法

D、差

標準答案：C

知識點解析：在關系代數中，除法運算可理解為笛卡爾積的逆運算°設被除關系R

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

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

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

取。本題中關系T是由關系R和S進行除法運算后的結果。

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

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

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

A、第二范式

第一范式

C、第三范式

D、BCNF范式

標準答案：A

標準答案：C

知識點解析：一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不

連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數

據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可因此本題答

案為C。

14、下列關于棧的描述中錯誤的是

A、棧是先進后出的線性表

B、棧只能順序存儲

C、棧具有記憶作用

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

標準答案：B

知識點解析?：棧是限定在一端進行插入與刪除的線性表。棧頂（top）：插入數據（即

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

“先進后出”或“后進先出”。棧的特性是具有記憶作用。

15、關系數據庫管理系統所管理的關系是（）。

A、若干個二維表

B、一個DBF文件

C、一個DBC文件

D、若干個DBC文件

標準答案：A

知識點解析：在關系數據庫中，一個表就是一個關系，關系數據庫管理系統管理的

關系就是多個二維表。

16、某系統總體結構圖如下圖所示:該系統的深度是（）o

A、6

B、2

C、3

D、2

標準答案：C

知識點解析：定義一棵對的根節點所在的層次為1,其他節點所在的層次等于它的

父節點所在層次加1,樹的最大層次稱為樹的深度c題目中樹的層次為3,故深度

為3。

17、下列敘述中正確的是

A、線性表鏈式存儲結枸的存儲空間一般要少于順序存儲結構

B、線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的

C、線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的

D、以上都不正確

標準答案：C

知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所

占的存儲空間是連續的。而在鏈式存儲的方式中，將存儲空間的每一個存儲結點分

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

元素的存儲序號，稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲

空間要大一些。

IX、下列敘述中正確的是

A、線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構

B、線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的

C、線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的

D、以上都不正確

標準答案：C

知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所

占的存儲空間是連續的。而在鏈式存儲的方式中，將存儲空間的每一個存儲結點分

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

元素的存儲序號，稱為指制域。所以線性表的鏈式存儲方式比順序存儲方式的存儲

空間要大一些。

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

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

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

則該關系為()。

A、第二范式

B、第一范式

C、第三范式

D、BCNF范式

標準答案：A

知識點解析：范式是符合某一種級別的關系模式的集合。關系數據庫中的關系必須

滿足一定的要求，滿足不同程度要求的為不同范式。目前關系數據庫有六種范式：

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

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

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

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

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

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

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

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

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

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

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

A^bit

B、Byte

C、Word

D、DoubleWord

標準答案：A

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

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

A、學生和學號

B、課程和課程號

C、課程和成績

D、學生和課程

標準答案：D

知識點解析：實體是概念世界中的基本單位，是客觀存在并可以相互區別的事物。

要建立表示學生選修課程活動的實體聯系模型，能互相區別并可以聯系起來的實體

是學生和課程。

22、下面不屬于軟件設計階段任務的是

A、軟件總體設計

B、算法設計

C、制定軟件確認測試計劃

D、數據庫設計

標準答案：A

知識點解析：軟件設計是開發階段最重要的步驟。從工程管理的角度來看可分為兩

步：概要設計和詳細設計。概要設計是將軟件需求轉化為軟件體系結構，確定系統

級接口、全局數據結構或數據庫模式；詳細設計是指確立每個模塊的實現算法和局

部數據結構，用適應方法表示算法和數據結構的細節°從技術觀點來看,軟件設計

包括軟件結構設計(定義軟件系統各主要部件之間的關系)、數據設計(將分析時創建

的模型轉化為數據結構)、接口設計(描述軟件內部、軟件與協作系統之間以及軟件

與人之間如何通信)、過程設計(把系統結構部件轉換成軟件的過程)四個步驟。

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

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

課程號下只有一位任課教師，但每位教師可以有多門課程。該關系模式可進一步規

范化為()。

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)

標準答案：A

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

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

主屬性的傳遞依賴。可將該關系模式拆分為兩個關系模式R1和R2,其中R1包含

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

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

24、下列不屬于軟件設計階段任務的是（）。

A、軟件總體設計

B、算法設計

C、制訂軟件確認測試計劃

D、數據庫設計

標準答案：c

知識點解析：軟件設計分為概要設計和詳細設計，此階段的主要任務是將需求規格

說明文檔轉換為軟件設計文檔，將需求階段提出的問題一一解釋，形成詳細設計文

檔，制定相應的數據結溝、流程圖等。

25、在結構化程序設計中，模塊劃分的原則是

A、各模塊應包括盡量多的功能

B、各模塊的規模應盡量大

C、各模塊之間的聯系應盡量緊密

D、模塊內具有高內聚度、模塊間具有低耦合度

標準答案：D

知識點解析：內聚性是對一個模塊內部各個元素間彼此結合的緊密程度的度量。耦

合性是對模塊間互相連接的緊密程度的度量。在結構化程序設計中，模塊劃分應遵

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

高軟件模塊的獨立性。

26、在下列網絡的傳輸介質中，抗干擾能力最強的一個是（）。

A、光纜

B、同軸電纜

C、雙絞線

D、電話線

標準答案：A

知識點解析：抗干擾能力分為兩種，一種為對于傳導干擾的抗干擾能力，另一種為

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

之，雙絞線最差；從對抗傳導干擾的能力來講，光纜最強，同軸電纜和雙絞線不好

區分，取決于電纜連接沒備的抗干擾能力。總的來講，光纜的抗干擾能力最強，幾

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

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

A、等價類劃分法

B、邏輯覆蓋

C、邊界值分析法

D、錯誤推測法

標準答案：B

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

28、軟件調試的目的是

A、發現錯誤

B、改正錯誤

C、改善軟件的性能

D、瞼證軟件的正確性

標準答案：B

知識點解析：軟件調試的任務是診斷和改正程序中的錯誤。程序調試活動由兩部分

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

序進行修改，排除這個錯誤。

29、馮?諾依曼結構計算機的五大基本構件包括控制器、存儲器、輸入設備、輸出

設備和()。

A、顯示器

B、運算器

C、硬盤存儲器

D、鼠標器

標準答案：B

知識點解析：馮.諾依曼結構計算機的五大基本構件包括控制器、運算器、存儲

器、輸入設備、輸出設備。

30、用樹形結構表示實體之間聯系的模型是

A、關系模型

B、網狀模型

C、層次模型

D、以上三個都是

標準答案：c

知識點解析?：層次模型的基本結構是樹形結構，這種結構方式在現實世界中很普

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

31、寫郵件時，除了發件人地址之外，另一項必須要填寫的是

A、信件內容

B、收件人地址

C、主題

D、抄送

標準答案：B

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

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

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

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

址。

b2

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

由關系R得到關系S的操作是

A、自然連接

B、并

C、選擇

D、投影

標準答案：C

知識點解析：關系S是由關系R中的一行元組組成，應通過選擇運算得到。

33、設有關系表學生S（學號，姓名，性別，年齡，身份證號），每個學生學號唯

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

A、姓名

B、身份證號

C、姓名，性別，年齡

D、學號，姓名

標準答案：B

知識點解析：候選鍵是二維表中能唯一標識元組的最小屬性集。一個二維表有多個

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

都可以作為主鍵，B項正確。

34、根據域名代碼規定，NET代表

A、教育機構

B、網絡支持中心

C、商業機構

D、政府部門

標準答案：B

知識點解析：EDU為教育機構，COM為商業機構，NET為主要網絡支持中心，

GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機構，ORG為

非營利組織等。

35、用“ISDN”接入因特網的優點是上網通話兩不誤，它的中文名稱是（）。

A、綜合數字網

B、綜合數字電話網

C、業務數字網

D、綜合業務數字網

標準答案：D

知識點解析：綜合業務數字網(IntegratedServicesDigitalNetwork,ISDN),俗稱

“一線通”，它可以提供諸如可視電話、數據通信、會議電視等多種業務，從而將電

話、傳真、數據、圖像等多種業務綜合在一個統一的數字網絡中進行傳輸和處理。

故答案選Do

36、下列敘述中正確的是

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

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

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

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

標準答案：A

知識點解析：本題主要考查的知識點為查找技術。順序查找的使用情況：①線性

表為無序表；②表采用鏈式存儲結構。二分法查找只適用于順序存儲的有序表，

并不適用于線性鏈表。

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

A、CD-ROM

B、硬盤

C、U盤

D、內存

標準答案：D

知識點解析：內存是計算機中重要的部件之一，它是與CPU進行溝通的橋梁。計

算機中所有程序的運行都是在內存中進行的，因此內存的性能對計算機的影響非常

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

據，以及與硬盤等外部存儲器交換的數據。只要計算機在運行中，CPU就會把需

要運算的數據調到內存中進行運算，當運算完成后CPU再將結果傳送出來，內存

的運行也決定了計算機的穩定運行。內存是由內存芯片、電路板、金手指等剖分

組成的。

38、深度為5的完全二叉樹的結點數不可能是

A、15

B、16

C、17

D、18

標準答案：A

知識點解析：對于滿二叉樹，葉子結點的數目等于2向刀為深度，這里就是2的5-

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

唯

學號

學生

每個

號），

份證

，身

，年齡

性別

名，

號，姓

生S（學

表學

關系

設有

39、

是

鍵的

作為

可以

，也

學號外

除屬性

一。姓名

A、身例

B、處得

C、學當

D、

案：B

標準答

有多

維表

個二

集。一

小屬性

組的最

標識元

能唯一

維表中

是是二

候選鍵

常析：

知識點

唯一

均是

證號

身份

號與

生學

用，學

用戶使

主鍵供

個作為

其中一

則選定

碼，

個候選

確。

項正

，B選

為主鍵

可以作

的，都

的

據庫

高數

了提

是為

層次，

成多個

構劃分

庫的結

將數據

40、

共享

數據

A、

性

并發

處理

數據

B、

性

規范

管理

C、

性

獨立

物理

性和

獨立

邏輯

D、

：D

答案

標準

和

立性

輯獨

的邏

據庫

高數

了提

是為

層次，

成多個

構劃分

庫的結

將數據

解析