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

題）模擬試卷第1套

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

1、下列敘述中錯誤的是（）。

A、循環(huán)鏈表中有一個表頭節(jié)點

B、循環(huán)鏈表是循環(huán)隊列的存儲結構

C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個節(jié)點的指針均指向表頭節(jié)點

D、循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)一

標準答案：B

知識點解析：循環(huán)鏈表是指在單鏈表的第一個節(jié)點前增加一個表頭節(jié)點，隊頭指針

指向表頭節(jié)點，最后一個節(jié)點的指針域的值由NULL改為指向表頭節(jié)點。循環(huán)鏈

表是線性表的一種鏈式存儲結構，循環(huán)隊列是隊列的一種順序存儲結構.

2、某二叉樹中有n個葉子結點，則該二叉樹中度為2的結點數(shù)為

A、n+1

B、n-1

C、2n

D、n/2

標準答案：B

知識點解析：對于任意一棵二叉樹，如果其葉結點數(shù)為N（）,而度數(shù)為2的結點總

數(shù)為N2，則NO=N2+1；N2=N0-1O所以如果一叉樹中有n個葉子結點，則該一叉

樹中度為2的結點數(shù)為n-1。因此選項B正確。

3、下面不屬于對象基本特點的是

A、標識唯一性

B、可復用性

C、多態(tài)性

D、封裝性

標準答案：B

知識點解析：對象有下列一些基本特點，即標識唯一性、分類性、多態(tài)性、封裝性

和模塊獨立性。所以選預B正確。

4、軟件設計一般劃分為兩個階段，兩個階段依次是

A、總體設計（概要設計刑詳細設計

B、算法設計和數(shù)據(jù)設計

C、界面設計和結構設計

D、數(shù)據(jù)設計和接口設計

標準答案：A

知識點解析：軟件設計可以分為概要設計和詳細設計兩個階段。概要設計就是結構

設計，其主要目標就是給出軟件的模塊結構，用軟件結構圖表示。詳細設計的首要

任務就是設計模塊的程序流程、算法和數(shù)據(jù)結構，次要任務就是設計數(shù)據(jù)庫，常用

方法還是結構化程序設計方法。所以選項A正確。

5、下列關于數(shù)據(jù)庫特點的說法中正確的是

A、數(shù)據(jù)能共享且獨立性高

B、數(shù)據(jù)能共享但數(shù)據(jù)冗余很高

C、能保證數(shù)據(jù)完整性但降低了安全性

D、數(shù)據(jù)獨立性高但不能實現(xiàn)共享

標準答案：A

知識點解析：數(shù)據(jù)庫系統(tǒng)階段特點：數(shù)據(jù)的管理者：數(shù)據(jù)庫管理系統(tǒng)；數(shù)據(jù)面向的

對象：整個應用系統(tǒng)：數(shù)據(jù)的共享程度：共享性高，冗余度小；數(shù)據(jù)的獨立性：具

有高度的物理獨立性和邏輯獨立性；數(shù)據(jù)的結構化：整體結構化，用數(shù)據(jù)模型描

述；數(shù)據(jù)控制能力：由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復

能力。所以選擇A選項。

6、數(shù)據(jù)庫概念設計階段得到的結果是

A、數(shù)據(jù)字典

B、E—R模型

C、關系模型

D、物理模型

標準答案：B

知識點解析：一個完整的數(shù)據(jù)庫設計一般分為以下六個階段：需求分析：分析用

戶的需求,包括數(shù)據(jù)、功能和性能需求：概念結構設計，主要采用E—R模型進行

設計，包括畫E—R圖；邏輯結構設計：通過將E—R圖轉換成表，實現(xiàn)從E.R

模型到關系模型的轉換；數(shù)據(jù)庫物理設計：主要是為所設計的數(shù)據(jù)庫選擇合適的

存儲結構和存取路徑：數(shù)據(jù)庫的實施：包括編程、測試和試運行：數(shù)據(jù)庫運行與

維護：系統(tǒng)的運行與數(shù)據(jù)庫的日常維護所以選項B正確。

7、第二范式是在第一范式的基礎上消除了

A、多值依賴

B、非主屬性對鍵的傳遞函數(shù)依賴

C、主鍵值對鍵的部分函數(shù)依賴

D、非主屬性對鍵的部分函數(shù)依賴

標準答案：D

知識點解析：第二范式實際上對關系增加了一約束，就是關系中的每一個屬性必須

完全依賴于主碼，即在第一范式的基礎上，消除非主屬性對主碼的部分函數(shù)依賴可

達到第二范式。所以選項D正確。

8、利用計算機進行圖書資料檢索，所屬的計算機應用領域是

A、科學計算

B、數(shù)據(jù)/信息處理

C、過程控制

D、虛擬現(xiàn)實

標準答案：B

知識點解析：數(shù)據(jù)/信息處理就是對信息的接收、存儲、轉化、傳送和發(fā)布等。隨

著計算機科學的不斷發(fā)展，計算機已經(jīng)從初期的以“計算”為主的一種計算工具，發(fā)

展成為以信息處理為主的、集計算和信息處理于一體的、與人們的工作、學習和生

活密不可分的一個工具。利用計算機進行圖書資料檢索就是一種數(shù)據(jù)/信息處理。

9、若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最

優(yōu)的操作方法是

A、制作一個帶單位名稱的水印背景圖片，然后將其設置為幻燈片背景

B、添加包含單位名稱的文本框，并置于每張幻燈片的底層

C、在幻燈片母版的特定位置放置包含單位名稱的文本框

D、利用PowerPoim插入"K印”功能實現(xiàn)

標準答案：A

知識點解析：在幻燈片中單擊“設計、'一"背景樣式''一"設置背景格式、'命令，會打開

“設置背景格式”對話框，然后選中“填充”一“圖片或紋理填充”，然后單擊插入芻下

面的“文件”按鈕，選擇要插入的圖片即可插入背景圖。插入背景后，并使之“全部

應用“，就可以簡單、快速地設置整個演示文稿都有一樣的背景效果。

10、下列敘述中正確的是（）。

A、有一個以上根節(jié)點的數(shù)據(jù)結構不一定是非線性結構

B、只有一個根節(jié)點的數(shù)據(jù)結構不一定是線性結構

C、循環(huán)鏈表是非線性結構

D、雙向鏈表是非線性結構

標準答案：B

知識點解析：線性結構應滿足：有且只有一個根節(jié)點；每個節(jié)點最多有一個前件，

也最多有一個后件，所以B選項正確。有一個以上根節(jié)點的數(shù)據(jù)結構一定是非線

性結構，所以A選項錯誤。循環(huán)鏈表和雙向鏈表都是線性結構的數(shù)據(jù)結構。

11、下面敘述中正確的是

A、線性表是線性結構

B、棧與隊列是#線性結構

C、線性鏈表是非線性結構

D、二又樹是線性結構

標準答案：A

知識點解析：線性表是最簡單的、最常用的一種線性結構。所謂線性鏈表指的是采

用鏈式存儲結構的線性表。棧和隊列其實是一種特殊的線性表。樹是一種簡單的非

線性結構，二叉樹是樹的一種。

12、下列敘述中正確的是

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

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

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

D、循環(huán)隊列中的元素個數(shù)不會變化

標準答案：A

知識點解析：所謂循環(huán)結構就是將隊列存儲空間的最后一個位置繞到第一個位置

上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊

列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此，隊列中的

元素數(shù)等于從隊頭指針from指向的后一個位置與隊尾指針lear指向位置之間的元

素數(shù)量。

13、下面描述中，不屬于軟件危機表現(xiàn)的是（）。

A、軟件過程不規(guī)范

B、軟件開發(fā)生產(chǎn)率低

C、軟件質量難以控制

D、軟件成本不斷提高

標準答案：A

知識點解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和

進度無法控制；軟件質量難以保證；軟件不可維護或維護程度非常低；軟件的成本

不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應用需求的增長。所以選擇

Ao

14、用鏈表表示線性表的突出特點是（）。

A、節(jié)省存儲空間

B、查找速度快

C、插入和刪除不必移動數(shù)據(jù)

D、以卜都不對

標準答案：C

知識點解析：鏈表存儲線性表，每個節(jié)點有一個數(shù)值域和指針域，指針域指向后面

一個節(jié)點的地址，因此鏈表存儲浪費空間，在查找的時候需要從頭向后遍歷，直到

找到查找的元素，速度并不快，鏈表在插入和刪除的時候。只需要把新節(jié)點的指針

指向插入位置的后一個節(jié)點，然后改變插入位置前面一個節(jié)點的指針域指向插入的

新節(jié)點。

15、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是（）。

A、軟件的可驗證性

B、軟件的功能需求

C、軟件的性能需求

D、軟件的外部接口

標準答案：A

知識點解析：軟件需求規(guī)格說明應重點描述軟件的目的，軟件的功能需求、性能需

求、外部接口、屬性及約束條件等。

16、一名教師可講授多門課程，一門課程可由多名教師講授。則實體教師和課程問

的聯(lián)系是（）。

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

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

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

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

標準答案：D

知識點解析：因為一名教師可講授多門課程，而一門課程又能由多名教師講授，所

以教師和課程之間是多對多的關系，可以表示為m：n,選擇D。

17、入棧序列是ABCD，則出棧順序可能是（）。

A、DCBA

B、ABCD

C、BADC

D、都有可能

標準答案：D

知識點解析：出棧的順序可有多種情況，本題只能用排除法。DCBA這種是可能

的，ABCD全部入棧之后退棧。退棧的順序結果就是DCBA；ABCD這個順序也是

可能的，A入棧退棧，B入棧退棧，C入棧退棧，D入棧退棧，退棧的順序就是

ABCD；BADC也是可能的，A入棧B入棧，然后B退棧A退棧，C入棧D入

棧，然后D退棧C退棧，退棧順序就是BADC。因此答案是D項。

18、用“綜合業(yè)務數(shù)字網(wǎng)”（又稱“一線通”）接入因特網(wǎng)的優(yōu)點是上網(wǎng)、通話兩不誤，

它的英文縮寫是（）。

A、ADSL

B、ISDN

C、ISP

D、tCP

標準答案：B

知識點解析：綜合業(yè)務數(shù)字網(wǎng)（IntegratedServicesDigitalNetwork,ISDN）是一個數(shù)

字電話網(wǎng)絡國際標準，是一種典型的電路交換網(wǎng)絡系統(tǒng)。在ITU的建議中，ISDN

是一種在數(shù)字電話網(wǎng)IDN的基礎上發(fā)展起來的通信網(wǎng)絡，ISDN能夠支持多種業(yè)

務，包括電話業(yè)務和非電話業(yè)務。故正確答案為B,

19、設表的長度為n。在下列結構所對應的算法中，最壞情況下時間復雜度最低的

是

A、堆排序

B、有序鏈表查找

C、希爾排序

D、循環(huán)鏈表中尋找最大項

標準答案：D

知識點解析：在循環(huán)鏈表中尋找最大項算法是，首先取出第一個數(shù)作為最大數(shù)，然

后和后面的所有項進行比較查找。因此，比較次數(shù)為n-1。

20、標準ASCH碼用7位二進制數(shù)表示一個字符的編碼，其不同的編碼共有

A、127個

B、128個

C、256個

D、254個

標準答案：B

知識點。析：國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示一個字符的

編碼，共有27=128個不同的編碼值，相應可以表示128個不同字符的編碼。

21、編制一個好的程序，首先要保證它的正確性和可靠性，還應強調(diào)良好的編程風

格，在書寫功能性注釋時應考慮()。

A、僅為整個程序做注釋

B、僅為每個模塊做注釋

C、為程序段做注釋

D、為每個語句做注釋

標準答案：C

知識點解析?：首先應該知道功能性注釋是嵌在源程序體中的，用以描述其后的語句

或程序段是在做什么工作或是執(zhí)行了下面的語句會怎么樣。所以它描述的是一段程

序，而不是每一個語句，是為程序段作注解。

22、計算機硬件系統(tǒng)主要包括：中央處理器(CPU)、存儲器和()。

A、顯示器和鍵盤

B、打印機和鍵盤

C、顯示器和鼠標器

D、輸入/輸出設備

標準答案：D

知識點解析：計算機硬件包括CPU、存儲器、輸入設備、輸出設備。

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

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

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

范化為()。

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

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

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

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

標準答案：A

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

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

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

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

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

24、下列關于磁道的說法中，正確的是（）。

A、盤面上的磁道是一組同心圓

B、由于每一磁道的周長不同，所以每一磁道的存儲容量也不同

C、盤面上的磁道是一條阿基米德螺線

D、磁道的編號是最內(nèi)圈為0,并次序由內(nèi)向外逐漸增大，最外圈的編號最大

標準答案：A

知識點解析：磁盤上的磁道是一組同心圓。

25、在關系代數(shù)運算中，有5種基本運算，它們是

A、并（U）、差（一）、交⑴）、除（？和笛卡兒積（x）

B、并（U）、差（一）、交⑴）、投影（兀）和選擇9）

C、并（U）、交（。）、投影汗）、選擇（。）和笛卡兒積（x）

D,并（3）、差（一），投影（九）、選擇（6和笛卡兒積（X）

標準答案：D

知識點解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算即交、

連接和除，均可以通過5種基本的運算來表達。

26、在關系數(shù)據(jù)庫中，福述全局數(shù)據(jù)邏輯結構的是

A、內(nèi)模式

B、用戶模式

C、概念模式

D、物理模式

標準答案：C

知識點解析：概念模式也稱為模式或邏輯模式，概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的整

體邏輯結構和特征的描述，概念模式通常還包含有訪問控制、保密定義和完整性檢

查等方面的內(nèi)容，以及概念/物理之間的映射。

27、計算機操作系統(tǒng)常具備的五大功能是（）。

A、CPU管理、顯示器管理、鍵盤管理、打印機管理和鼠標器管理

B、啟動、打印、顯示、文件存取和關機

C、硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理

D、處理器（CPU）管理、存儲管理、文件管理、設備管理和作業(yè)管理

標準答案：D

知識點解析：以現(xiàn)代觀點而言，一個標準個人電腦的OS應該提供以下的功能：進

程管理（Processingmanagement、內(nèi)存管理（Memorymanagement）、文件系統(tǒng)

(Filesystem)、網(wǎng)絡通訊(Networking)、安全機制(Security)>用戶界面

(Userinterface)以及驅動程序(Devicedrivers)□故符合答案的應為D選項。

28、從計算機誕生至今，計算機技術得到了迅猛發(fā)展。根據(jù)計算機采用電子元件的

不同，我們可將計算計的發(fā)展劃分為4個階段。那么第二階段計算機的電子元件主

耍是

A、電子管

B、晶體管

C、中小規(guī)模集成電路

D、大規(guī)模和超大規(guī)模笊成電路

標準答案：B

知識點。析：第1階段計算機的電子元件主要是電子管；第2階段計算機的電子元

件主要是晶體管；第3階段計算機的電子元件主要是中、小規(guī)模集成電路；第4階

段計算機的電子元件主要是大規(guī)模、超大規(guī)模集成電路。

29、在計算機應用領域里，應用得最廣泛的是()。

A、過程控制

B、科學計算

C,數(shù)據(jù)處理

D、計算機輔助系統(tǒng)

標準答案：C

知識點解析：1=1前計算機應用得最廣泛的是數(shù)據(jù)/信息處理。

30、Http是

A、網(wǎng)

B、域名

C、高級語言

D、超文本傳輸協(xié)議

標準答案：D

知識點解析：超文本傳輸協(xié)議(HTTP)是一種通信協(xié)議，它允許將超文本標記語言

(HTML)文檔從Web服務器傳送到Web瀏覽器。所以答案為D。

31、設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結

點數(shù)為

A、71

B、70

C、69

D、不可能有這樣的二叉樹

標準答案：D

知識點解析：根據(jù)二叉樹的性質3,在任意一顆二叉樹中，度為0的結點(即葉子

結點)總是比度為2的結點多一個。即有加F2+1。對于這個題來說，總結點數(shù)

15O=no+ni+n2=n2+1+IO-n2=2n2+ll,所以2n2=139,度為2個結點個數(shù)不能確定。

選項D正確。

32、某二叉樹的前序序列為ABCDEFG,中序序歹U為DCBAEFG,則該二叉樹的深

度（根結點在第1層）為

A、2

B、3

C、4

D、5

標準答案：C

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

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

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

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

依次A位于前一個結點的右子樹上。所以得到的二叉樹為：

SE所以這個二叉樹的深度為4。選項C為正確答案，

33、下列敘述中正確的是

A、所有數(shù)據(jù)結構必須有根結點

B、所有數(shù)據(jù)結構必須有終端結點（即葉子結點）

C、只有一個根結點，且只有一個葉子結點的數(shù)據(jù)結構一定是線性結構

D、沒有根結點或沒有葉子結點的數(shù)據(jù)結構一定是非線性結構

標準答案：D

知識點解析：只有一個空節(jié)點的結構也屬數(shù)據(jù)結構，所以選項A和選項B不正

確；有且只有一個根結點，每一個結點最多有一個前件，也最多有一個后件的數(shù)據(jù)

結構才屬于線性結構，其它的都屬于非線性結構，故選項C不正確，選項D正

確。

34、軟件測試的目的是

A、評估軟件可靠性

B、發(fā)現(xiàn)并改正程序中的錯誤

C、改正程序中的錯誤

D、發(fā)現(xiàn)程序中的錯誤

標準答案：D

知識點解析：軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試是為了更正程

序中的錯誤。

35、軟件是

A、程序

B、計算機系統(tǒng)

C、程序、數(shù)據(jù)和文檔的集合

D、程序和數(shù)據(jù)

標準答案：C

知識點解析：計算機軟嚀是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程

序、數(shù)據(jù)與相關文檔的完整集合。軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)

據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。

36、下面屬于應用軟件的是

A、人事管理系統(tǒng)

B、Oracle數(shù)據(jù)庫管理系統(tǒng)

C、C-H一編譯系統(tǒng)

D、ios操作系統(tǒng)

標準答案：A

知識點解析：C++編譯系統(tǒng)屬于支撐軟件，Oracle數(shù)據(jù)庫管理系統(tǒng)和ios操作系統(tǒng)

屬于系統(tǒng)軟件，而人事管理系統(tǒng)屬于應用軟件。

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

系是

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

B、I：m聯(lián)系

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

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

標準答案：D

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

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

38、能夠直接反映一臺計算機的計算能力和精度的指標參數(shù)是

A、字長

B、字節(jié)

C、字符編碼

D、位

標準答案：A

知識點解析：字長是CPU的主要技術指標之一，指的是CPU次能并行處理的二進

制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位（早期）、32位、64位。

一般說來，計算機在同一時間內(nèi)處理的一組二進制數(shù)稱為一個計算機的“字”，而這

組二進制數(shù)的位數(shù)就是“字長”。字長與計算機的功能和用途有很大的關系，是計算

機的一個重要技術指標。字長直接反映了一臺計算機的計算精度，為適應不同的要

求及協(xié)調(diào)運算精度和硬件造價間的關系，大多數(shù)計算機均支持變字長運算，即機內(nèi)

可實現(xiàn)半字長、全字長（或單字長）和雙倍字長運算。

39邱老師在學期總結PowerPoint演示文稿中插入了一個SmartArl圖形，她希望

將該SmartArt圖形的動畫效果設置為逐個形狀播放，最優(yōu)的操作方法是

A、為該SmartArt圖形選擇一個動畫類型，然后再進行適當?shù)膭赢嬓ЧO置

B、只能將SmartArt圖形作為一個整體設置動畫效果，不能分開指定

C、先將該SmartArt圖形取消組合，然后再為每個形狀依次設置動畫

D、先將該SmartArt圖形轉換為形狀，然后取消組合，再為每個形狀依次設置動畫

標準答案：A

知識點解析：SmartArt圖形的動畫效果可以設置為“逐個播放”，此時SmartArt圖形

動畫會一個一個播放顯示，這個方法簡單又快速，是最優(yōu)的方式。

40、在PowerPoint演示文稿普通視圖的幻燈片縮略圖窗格中，需耍將第3張幻燈

片在其后面再復制一張，最快捷的操作方法是

A、用鼠標拖動第3張幻燈片到第3、4幻燈片之間時按下鍵并放開鼠標

B、按下鍵再用鼠標拖動第3張幻燈片到第3、4幻燈片之間

C、用右鍵單擊第3張幻燈片并選擇“復制幻燈片”令令

D、選擇第3張幻燈片并通過復制、粘貼功能實現(xiàn)復制

標準答案：C

知識點解析：在PowerPoint演示文稿普通視圖的幻燈片縮略圖窗格中，右鍵單擊

當前幻燈片，然后選中菜單中的“復制幻燈片”命令即可在當前幻燈片下方復制一張

相同幻燈片。

家二級MSO僮ce高級應用機試（選擇

題）模擬試卷第2套

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

1、在關系數(shù)據(jù)庫中，描述全局數(shù)據(jù)邏輯結構的是（）。

A、概念模式

B、用戶模式

C、內(nèi)模式

D、物理模式

標準答案：A

知識點解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模

式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全

體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也

就是用戶所能夠看見和贊用的局部數(shù)據(jù)的邏輯結構和特征的描述，是與某一應用有

關的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結構和存儲方式的措

述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。

2、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出

（同一層從左到右）的序列為

A、ABCDEF

B、BCDEFA

C、FEDCBA

D、DEFABC

標準答案：A

知識點解析：前序遍歷次序：根左右；中序遍歷次序：左根右。由定義可以知

道：①前序遍歷中第一個就是樹根結點，即A結點；②在中序遍歷中，根結點

左邊的是左子樹集，右邊的是右子樹集，即BCDEF是根結點A的右子樹集合。

問題就會轉化為：求前序遍歷是BCDEF,中序遍歷是BCDEF的子樹，方法同

上。詳細推理過程：步驟1：由ABCDEF得出根結點為A,由中序遍歷可知：左

子樹為空，A{BCDEF}；步驟2：由BCDEF得出右子樹集合的根節(jié)點為B,由

中序可知：左子樹為空，B{CDEF）；步驟3：同理，二叉樹更新后如下。

所以按層次輸出（同一層從左到右）的序列為ABCDEF,選項

A正確。

3、設循環(huán)隊列的存儲空間為Q（l：100）,初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作

后，front=49,則循環(huán)隊列中的元素個數(shù)為

A、不確定

B、49

C、51

D、50

標準答案：A

知識點解析：循環(huán)隊列用數(shù)組QU：100］存放其元素值，已知其頭尾指針分別是

front和rear,則當前隊列的元素個數(shù)是（rear-front+100）%100,題目中首指針rear

的值未知，所以循環(huán)隊列中的元素個數(shù)不能確定。所以選項A正確。

4、設表的長度為n。下列杳找算法中，在最壞情況下，比較次數(shù)最少的是

A、有序表的二分查找

B、順序查找

C、尋找最大項

D、尋找最小項

標準答案：A

知識點解析：有序表的二分法查找只適用于順序存儲的有序表。二分查找的基本方

法是：將被查元素X與線性表的中間項進行比較，若中間項的值等于X,則說明查

到；若小于中間項的值則在線性表的前半部分以相同的方法進行查找；若大于中間

項的值則在線性表的后半部分以相同的方法進行查找。在最壞情況3二分查找

需要比較。log2n次。順序查找、尋找最大項、尋找最小項，在最壞情況下，比較

次數(shù)都是n次。所以選項A正確。

5、數(shù)字媒體已經(jīng)廣泛使用，屬于視頻文件格式的是（）。

A、MP3格式

13、WAV格式

C、RM格式

D、PNG格式

標準答案：C

知識點解析：WAV、MP3格式是音頻文件格式，PNG格式是圖像文件格式，RM

格式是RealNetworks公司開發(fā)的一種流媒體視頻文件格式，可以根據(jù)網(wǎng)絡數(shù)據(jù)傳

輸?shù)牟煌俾手贫ú煌膲嚎s比率，從而實現(xiàn)低速率的Internet上進行視頻文件的

實時傳送和播放。故正確答案為c選項。

6、在Word文檔中，學生“張小民”的名字被多次錯誤地輸入為“張曉明”“張曉

敏張曉民”“張曉名”，糾正該錯誤的最優(yōu)操作方法是（）。

A、從前往后逐個查找錯誤的名字，并更正

B、利用Word“查找”功能搜索文本“張曉”，并逐一更正

C、利用Word”查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”

D、利用Word“查找和替換”功能搜索文本”張曉也并將其全部替換為“張小民”

標準答案：D

知識點解析：Word為用戶提供了強大的查找和替換功能，可以幫助用戶從繁瑣的

人工修改中解脫出來，從而實現(xiàn)高效率的工作。在進行替換時，通配符用來實現(xiàn)模

糊搜索,其中*代替。個或多個字符.？代替一個字符,本題要將輸錯的“張曉

明”“張曉敏張曉民”“張曉名”統(tǒng)改為“張小民”，應使用通配符?。故正確答案為D

選項。

7、下面是面向對象主要特征之一的是

A、對象唯一性

B、數(shù)據(jù)和操作（方法）無關

C、對象是類的抽象

D、多態(tài)性體現(xiàn)復用

標準答案：A

知識點解析：面向對象的特征：①對象唯一性：每個對象都有自身唯一的標識，

通過這種標識，可找到相應的對象。在對象的整個生命期中，它的標識都不改變，

不同的對象不能有相同的標識；②抽象性：抽象性是指將具有一致的數(shù)據(jù)結構（屬

性）和行為（操作）的對象油象成類。一個類就是這樣一種抽象，它反映了與應用有關

的重要性質，而忽略其他一些無關內(nèi)容。任何類的劃分都是主觀的，但必須與具體

的應甩有關；③繼承性：繼承性是子類自動共享父類數(shù)據(jù)結構和方法的機制，這

是類之間的一種關系。在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基

礎之上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新

的內(nèi)容。采用繼承性，提供了類的規(guī)范的等級結構。通過類的繼承關系，使公共的

特性能夠共享，提高了軟件的重用性；④多態(tài)性（多形性）：多態(tài)性是指相同的操

作或函數(shù)、過程可作用于多種類型的對象上并獲得不同的結果。不同的對象，收到

同一消息可以產(chǎn)生小同的結果，這種現(xiàn)象稱為多態(tài)性。多態(tài)性允許每個對象以適合

自身的方式去響應共同的消息。多態(tài)性增強了軟件的靈活性和重用性。故選項A

正確。

8、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于開發(fā)階段任務

的是

A、軟件運行

B、可行性研究

C、軟件開發(fā)計劃

D、軟件集成測試

標準答案：D

知識點解析：開發(fā)階段由三個階段組成：設計、實現(xiàn)和測試?？尚行匝芯亢蛙浖_

發(fā)計劃屬于定義階段；軟件運行屬于維護階段。

9、占構化程序設計原則強調(diào)的是

A、自頂向下

B、可封裝性

C、可復用性

D、可恢復性

標準答案：A

知識點解析：結構化程序設計原則是：自頂向下，程序設計時，應先考慮總體，后

考慮細節(jié)：逐步細化，對復雜問題,應設計一些子目標作為過渡,逐步細化：模塊

化，一個復雜問題，肯定是由若干稍簡單的問題構成。模塊化是把程序要解決的

總目標分解為子目標，再進一步分解為具體的小目標，把每一個小目標稱為一個模

塊；結構化編碼，所謂編碼就是把已經(jīng)設計好的算法用計算機語言表示，即根據(jù)已

經(jīng)細化的算法正確寫出計算機程序。

10、有兩個關系R和S如下圖所示，則由關系R得到關系S的運算是

A、選擇

B、投影

C、自然連接

D、并

標準答案：A

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

11、通常，現(xiàn)代計算機內(nèi)部用來表示信息的方法是

A、計算機內(nèi)部均采用二進制表示各種信息

B、計算機內(nèi)部混合采用二進制、卜進制和卜六進制表示各種信息

C、計算機內(nèi)部采用十進制數(shù)據(jù)、文字顯示以及圖形描述等表示各種信息

D、計算機內(nèi)部均采用十進制表示各種信息

標準答案：A

知識點解析：現(xiàn)代計算機內(nèi)部均是根據(jù)馮?諾依曼理論的原理采用二進制表示各種

信息。

12、李老師在用PowerPoint制作課件，她希望將學校的徽標圖片放在除標題頁之

外的所有幻燈片右下角，并為其指定一個動畫效果。最優(yōu)的操作方法是

A、先在一張幻燈片上插入徽標圖片，并設置動畫，然后將該徽標圖片復制到其他

幻燈片上

B、分別在每一張幻燈片上插入徽標圖片，并分別設置動畫

C、先制作一張幻燈片并插入徽標圖片，為其設置動畫，然后多次復制該張幻燈片

D、在幻燈片母版中插入徽標圖片，并為其設置動畫

標準答案：D

知識點解析：幻燈片母版用于設置幻燈片的樣式，可供用戶設定各種標題文字、背

景、屬性等，只需更改一項內(nèi)容就可更改所有幻燈片的設計。在PowerPoint中有3

種母版：幻燈片母版、講義母版、備注母版?；脽羝赴姘瑯祟}樣式和文本樣

式。在所有幻燈片中插入徽標，最優(yōu)的方法就是使用幻燈片母版。當然也可以自己

手動一張一張插入，但這個費時費事，每次調(diào)整時都需要一個一個調(diào)整。

13、下列敘述中正確的是（）。

A、矩陣是非線性結構

B、數(shù)組是長度固定的線性表

C、對線性表只能作插入與刪除運算

D、線性表中各元素的數(shù)據(jù)類型可以不同

標準答案：B

知識點解析：矩陣也是線性表，只不過是比較復雜的線性表。線性表中各元素的數(shù)

據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運算，還可以進行查找或對

線性表進行排序等操作。

14、下列關于棧的描述中正確的是

A、在棧中只能插入元素而不能刪除元素

B、在棧中只能刪除元素而不能插入元素

C、棧是特殊的線性表，只能在一端插入或刪除元素

D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

標準答案：C

知識點解析：棧是限定在一端進行插入與刪除的線性表，在棧中，允許插入與刪除

的一端稱為棧項，不允許插入與刪除的另一端稱為棧底。

15、下列敘述中正確的是（）。

A、非完全二叉樹可以采用順序存儲結構

B、有兩個指針域的鏈表就是二叉鏈表

C、有的二叉樹也能用順序存儲結構表示

D、順序存儲結構一定是線性結構

標準答案：c

知識點3析：在計算機中，二叉樹為非線性結構，通常采用鏈式存儲結構，但對于

滿二叉樹和完全二叉樹來說，可以按層進行順序存儲。因此A項錯誤，c項正確。

雖然滿二叉樹和完全二叉樹可以采用順序存儲結構，但仍是一種非線性結構，因此

D項錯誤。雙向鏈表也芍兩個指針域，因此B項錯誤。

16、下列對于線性鏈表的描述中正確的是

A、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的

B、存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面

C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的

標準答案：A

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

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

中，各數(shù)據(jù)元素之間的前后件關系是由各結點的指針域來指示的，指向線性表中第

一個結點的指針head稱為頭指針，當head=NULL（或0）時稱為空表。

17、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為

A、16

B、10

C、6

D、4

標準答案：A

知識點解析：根據(jù)二叉樹的性質，在任意二叉樹中，度為0的結點（即葉子結點）總

是比度為2的結點多一個，故此度為1的結點個數(shù)二總結點數(shù)。葉子節(jié)點數(shù)一度為

2的節(jié)點數(shù)=25.5-4=16。

18、已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是

（）。

A、堆排序

B、直接插入排序

C、快速排序

D、直接選擇排序

標準答案：B

知識點解析：當每個元素離最終位置不遠，采用直接插入排序效率最高，因為移動

元素次數(shù)比較少。

19、某企業(yè)為了建設一個可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站，需要申請一個（）。

A、密碼

B、郵編

C、門牌號

D、域名

標準答案：D

知識點解析：域名（DomainName）,是由一串用點分隔的名字組成的Internet上某

?臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位（有時也

指地理位置，地理理上的域名，指代有行政自主權的一個地方區(qū)域）。故正確答案

為D。

20、定義無符號整數(shù)類為UInt,下面可以作為類UInt實例化值的是

A、.369

B、369

C、0.369

D、整數(shù)集合｛1,2,3,4,5）

標準答案：B

知識點解析：Ulm表示的是無符號整數(shù)類，所以它的每個實例都是一個無符號整

數(shù)，所以排除選項A）和選項C）,選項D）是整數(shù)集合，所以也排除。

21、下列關于硬盤的說法中，錯誤的是（）。

A、硬盤中的數(shù)據(jù)斷電后不會丟失

B、每個計算機主機有且只能有一塊硬盤

C、硬盤可以進行格式化處

D、CPU不能夠直接訪問硬盤中的數(shù)據(jù)

標準答案：B

知識點解析：硬盤的特點是存儲容量大、存取速度快。硬盤可以進行格式化處理，

格式化后，硬盤上的數(shù)據(jù)丟失。每臺計算機可以安裝一塊以上的硬盤，擴大存儲容

量。CPU只能通過訪問硬盤存儲在內(nèi)存中的信息來訪問硬盤。斷電后，硬盤中存

儲的數(shù)據(jù)不會丟失。

22、下列關于硬盤的說法中，錯誤的是（）。

A、硬盤中的數(shù)據(jù)斷電后不會丟失

B、每個計算機主機有且只能有一塊硬盤

C、硬盤可以進行格式化處理

D、CPU不能夠直接訪問硬盤中的數(shù)據(jù)

標準答案：B

知識點解析：硬盤的特點是存儲容量大、存取速度快。硬盤可以進行格式化處理，

格式化后，硬盤上的數(shù)據(jù)丟失。每臺計算機可以安裝一塊以上的硬盤，擴大存儲容

量。CPU只能通過訪問硬盤存儲在內(nèi)存中的信息來訪問硬盤。斷電后，硬盤中存

儲的數(shù)據(jù)不會丟失。

23、耍在Web瀏覽器中查看某一電子商務公司的主頁，應知道（）、

A、該公司的電子郵件地址

B、該公司法人的電子郵箱

C、該公司的WWW地址

D、該公司法人的QQ號

標準答案：c

知識點常析：萬維網(wǎng)（WWW）能把各種各樣的信息（圖像、文本、聲音和影像等）有

機地綜合起來，方便用戶閱讀和查找，因此，如要在Web瀏覽器中查看某一電子

商務公司的主頁，必須要知道該公司的WWW地址。因此答案為C。

24、軟件生命周期中所花時間最多的階段是（）。

A、詳細設計

B、軟件編碼

C、軟件測試

D、軟件維護

標準答案：D

知識點解析：軟件維護是指在軟件產(chǎn)品發(fā)布后，因修正錯誤、提升性能或其他屬性

而進行的軟件修改，是花費時間最多的階段。軟件從開始提出到最后實施完成可能

幾個月即可結束，但軟件維護可能長達幾年、十幾年。

25、計算機操作系統(tǒng)的主要功能是（）。

A、管理計算機系統(tǒng)的軟硬件資源，以充分發(fā)揮計算機資源的效率，并為其他軟件

提供良好的運行環(huán)境

B、把高級程序毆計語言和匯編語占編寫的程序翻譯到計算機硬件可以直接執(zhí)行的

目標程序，為用戶提供曳好的軟件開發(fā)環(huán)境

C、對各類計算機文件進行有效的管理，井提交計算機硬件高效處理

D、為用戶提供方便地操作和使用計算機的方法

標準答案：A

知識點解析：操作系統(tǒng)作為計算機系統(tǒng)的資源的管理者，它的主要功能是對系統(tǒng)所

有的軟硬件資源進行合理而有效的管理和調(diào)度，提高計算機系統(tǒng)的整體性能。

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

A、光纜

B、同軸電纜

C、雙絞線

D、電話線

標準答案：A

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

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

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

區(qū)分，取決于電纜連接設備的抗干擾能力?？偟膩碇v，光纜的抗干擾能力最強，幾

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

27、下列描述中正確的是

A、為了建立一個關系，首先要構造數(shù)據(jù)的邏輯關系

B、表示關系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項

C、一個關系的屬性名表稱為關系模式

D、一個關系可以包括多個二維表

標準答案：C

知識點解析：為了建立一個關系，首先要指定關系的屬性，所以選項A是錯誤

的。表示關系的二維表中各元組的每一個分量必須是不可分的基本數(shù)據(jù)項，所以選

項B是錯誤的。在關系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個二維表就是一個

關系，所以選項D是錯誤的。一個關系的屬性名表稱為該關系的關系模式，其記

法為：V關系名＞（V屬性名1＞,V屬性名2〉,…，＜屬性名n＞）。

28、先于或隨著操作系統(tǒng)的系統(tǒng)文件裝入內(nèi)存儲器，從而獲得計算機特定控制權并

進行傳染和破壞的病毒是（）。

A、文件型病毒

B、引導區(qū)型病毒

C、宏病毒

D、網(wǎng)絡病毒

標準答案：B

知識點解析：引導型病毒指寄生在磁盤引導區(qū)或主引導區(qū)的計算機病毒。此種病毒

利用系統(tǒng)引導時，不對主引導區(qū)的內(nèi)容正確與否進行判別的缺點，在引導型系統(tǒng)的

過程中侵入系統(tǒng)、駐留內(nèi)存、監(jiān)視系統(tǒng)運行、待機傳染和破壞.故正確答案為R

選項。

29、在Word文檔編輯過程中，如需將特定的計算機應用程序窗口畫面作為文檔的

插圖，最優(yōu)的操作方法是（）。

A、使所需畫面窗口處于活動狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指

定位置

B、使所需畫面窗口處于活動狀態(tài)，按下“Alt+PrintScreen”組合鍵，再粘貼到Word

文檔指定位汽

C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫面插入到Word文檔指定

位置

D、在計算機系統(tǒng)中安裝截屏工具軟件，利用該軟件實現(xiàn)屏幕畫面的截取

標準答案：C

知識點解析：Word提供了“屏幕截圖”功能，能直接將所需窗口畫面插入到Word

文檔指定位置。具體操作方法為：在“插入”選項卡的“插圖”選項組中單擊“屏幕截

圖”下拉按鈕，選擇“屏幕剪輯''選項后，即可截取圖片插入到文檔制定位置。故正

確答案為C選項。

30、將Word文檔中的大寫英文字母轉換為小寫，最優(yōu)的操作方法是()。

A、執(zhí)行“開始”選項卡“字體”組中的“更改大小寫”命令

B、執(zhí)行“審閱”選項卡“格式”組中的“更改大小寫”命令

C、執(zhí)行“引用”選項卡“格式”組中的“更改大小寫”命令

D、單擊鼠標右鍵，執(zhí)行右鍵菜單中的“更改大小寫”命令

標準答案：A

知識點解析：,、審閱"和''引用"選項卡下無''格式”組，無法執(zhí)行,、更改大小寫”命令；

單擊鼠標右鍵，彈出的快捷菜單中無“更改大小寫’喻令。故正確答案為A選項。

31、軟件測試的目的是

A、發(fā)現(xiàn)程序中的錯誤

B、修改程序中的錯誤

C、避免程序中的錯誤

D、發(fā)現(xiàn)和修改程序中的錯誤

標準答案：A

知識點解析：軟件測試的目的是：發(fā)現(xiàn)一些可以通過測試避免的開發(fā)風險；實施測

試來降低所發(fā)現(xiàn)的風險：確定測試何時可以結束；在開發(fā)項目的過程中將測試看作

是一個標準項目。

32、用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在

A、用戶的計算機上

B、發(fā)件人的計算機上

C、ISP的郵件服務器上

D、收件人的計算機上

標準答案：C

知識點解析：ISP(IntemetServiceProvider),,互聯(lián)網(wǎng)服務提供商，即向廣大用戶綜

合提供互聯(lián)網(wǎng)接入業(yè)務、信息業(yè)務、和增值業(yè)務的電信運營商。用戶在ISP注冊撥

號入網(wǎng)后，其電子郵箱建在ISP的郵件服務器上。

33、在下列網(wǎng)絡的傳輸介質中，抗干擾能力最好的一個是

A、光纜

B、同軸電纜

C、雙絞線

D、電話線

標準答案：A

知識點解析：雙絞線采用兩根銅芯線，有規(guī)律地絞合以減少外界對傳輸線的干擾。

同軸電纜能受到外界干擾，抗干擾效果比雙絞線好。光纜采用光線在傳輸介質中全

反射的原理進行信號傳輸，基本不受外界干擾，傳輸效果最好。

34、用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在

A、用戶的計算機上

B、發(fā)件人的計算機上

C、ISP的郵件服務器上

D、收件人的計算機上

標準答案：C

知識點解析：ISPdntemetServiceProvider),互聯(lián)網(wǎng)服務提供商，即向廣大用戶綜

合提供互聯(lián)網(wǎng)接入業(yè)務、信息業(yè)務、和增值業(yè)務的電信運營商。用戶在ISP注冊撥

號入網(wǎng)后，其電子郵箱建在ISP的郵件服務器上。

35、如果某臺微機用于三常辦公事務，除了操作系統(tǒng)外，還應該安裝的軟件類別

是：

A、SQLServer2005及以上版本

B、JAVA、C、C++開發(fā)工具

C、辦公應用軟件，如MicrosoftOffice

D、游戲軟件

標準答案：c

知識點3析：辦公軟件指可以進行文字處理、表格制作、幻燈片制作、簡單數(shù)據(jù)庫

的處理等方面工作的軟件。包括微軟Office系列、金山WPS系列、永中Office系

列、紅旗2000RedOffice、致力協(xié)同0A系列等。辦公軟件的應用范圍很廣，大到

社會統(tǒng)計，小到會議記錄，數(shù)字化的辦公，離不開辦公軟件的鼎立協(xié)助。

36、有三個關系R、S和T如下:由關系R和S通

過運算得到關系T,則所使用的運算為

A、笛卡爾積

B、交

C、并

D、自然連接

標準答案：D

知識點解析：笛卡爾積：設關系R和S的元數(shù)分別是r和s,定義R和S的笛卡爾

積是一個(r+s)元元組的集合，每一個元組的前r個分量來自R的一個元組，后s個

分量來自S的一個元組。若R有kl個元組，s有K2個元組，則關系R和關系S的

廣義笛卡爾積有kl*k2個元組。交：設關系R和關系S具有相同的目n,且相應

的屬性取自同一個域，則關系R與美系S的交由屬于R又屬于S的所有元組組

成。并：設關系R和關系S具有相同的目n(即兩個關系都有n個屬性)，且相應的

屬性取自同一個域，則關系R與關系S的并由屬于R或屬于S的元組組成。自然

連接：是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須隋相同的屬

性組，并且要在結果中壬重復的屬性去掉。所以答案為D。

37、設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結

點數(shù)為

A、71

B、70

C、69

D、不可能有這樣的二叉樹

標準答案：D

知識點解析：根據(jù)二叉樹的性質3,在任意一顆二叉樹中，度為0的結點（即葉子

結點）總是比度為2的結點多一個。即有n（尸n2+l。對于這個題來說，總結點數(shù)

15O=no+n]+n2=n2+l+10-n2=2n2+ll,所以2n2=139,度為2個結點個數(shù)不能確定。

選項D正確。

38、下面不屬于軟件開發(fā)階段任務的是

A、測試

B、可行性研究

C、設計

D、實現(xiàn)

標準答案：B

知識之解析：軟件生存周期（SDLC,軟件生命周期）是軟件的產(chǎn)生直到報廢的生命

周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設計、編碼、調(diào)試和測

試、驗收與運行、維護升級到廢棄等階段。其中，總體描述、系統(tǒng)設計、編碼、調(diào)

試和測試、驗收與運行屬于軟件開發(fā)階段。所以應該選擇B選項。

39、軟件是

A、程序

B、計算機系統(tǒng)

C、程序、數(shù)據(jù)和文檔的集合

D、程方和數(shù)據(jù)

標準答案：C

知識點解析：計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程

序、數(shù)據(jù)與相關文檔的完整集合。軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)

據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。

40、工廠生產(chǎn)中所需的零件可以存放在多個倉庫中，而每一倉庫中可存放多種零

件。則實體倉庫和零件間的聯(lián)系是

A、多對多

B、一對多

C、多對一

D、一對一

標準答案：A

知識點解析：零件可以存放在多個倉庫中，而每一倉庫中可存放多種零件。則實體

倉庫和零件間的聯(lián)系是多對多的關系。選項A正確。

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

題)模擬試卷第3套

一、選擇題(本題共25題，每題1.0分，共25分。)

1、設循環(huán)隊列存儲空間為Q(l：50)o初始狀態(tài)為front=rcar=50。經(jīng)過一系列入隊

和退隊操作后，front=14,rear=19,則該循環(huán)隊列中的元素個數(shù)為

A、46

B、45

C、6

D、5

標準答案：D

知識點解析：在循環(huán)隊列中.用隊尾指針rear指向隊列中的隊尾元素，用排頭指

針front指向排頭元素的前一個位置。因此.從排頭指針front指向的后一個位置直

到隊尾指針rear指向的位置之間所有的元素為隊列中的元素。本題中的元素個數(shù)

足從隊列的索引15位置開始到索引19位置，共有5元素。選項D正確。

2、設順序表的長度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-l)/2的

是

A、堆排序

B、快速排序

C、簡單插入排序

D、冒泡排序

標準答案：A

知識點解析；假設線性表的長度為n,則在最壞情況下，冒泡排序需要經(jīng)過n/2

遍的從前往后掃描和n/2遍的從后往前掃描，需耍比較次數(shù)為n(n-l)/2?？焖倥?/p>

序法的最壞情況比較次數(shù)也是n(n-l)/2。簡單插入排序，無論是否最壞都需要

n(n-l)/2比較。堆排序，無論是否最壞都需要比較O(nlog2n)次。所以選項A正

確。

3、設棧的順序存儲空間為S(l：m),初始狀態(tài)為top=m+l?，F(xiàn)經(jīng)過一系列正常的

入棧與退棧操作后，top=0,則棧中的元素個數(shù)為

A、不可能

R、m+1

C、1

D、m

標準答案：A

知識點解析：棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一

位，即top-1。對于這個題目，由于top初始值等于m+1,此時入棧一個元素，top

值減1,即m+l-l=m，，衣次類推，當履滿時，top的值等于1,不會出現(xiàn)top的值等

于0。所以選項A正確。

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

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

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

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

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

標準答案：D

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

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

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

高軟件模塊的獨立性。

5、有三個關系R,S和T如下圖所示：?

則由關系R和S得到關系T的運算是

A、自然連接

B、差

C、交

D、并

標準答案：B

知識點解析：由關系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關系R但是不屬于關系S

的數(shù)據(jù)組成。所以關系T是由關系R和S通過差運算得到的。

6、對于循環(huán)隊列，下列敘述正確的是（）。

A、循環(huán)隊列有隊頭和隊尾兩個指針，因此循環(huán)隊列是非線性結構

B、在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

C、在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

D、循環(huán)隊列中元素的個數(shù)由隊頭指針和隊尾指針共同決定

標準答案：D

知識點解析：循環(huán)隊列就是將隊列存儲空間的最后一個位置繞到第一個位置，形成

邏輯上的環(huán)狀空間。循環(huán)隊列是?種特殊的線性結構。元素個數(shù)由隊頭指針和隊尾

指針共同決定，元素總數(shù)是（rear-fronl+線性表總長）％線性表總長，％是取余運

算。計算循環(huán)隊列元素個數(shù)直接用rear-fronl,如果結果是正數(shù)，結果就是元素個

數(shù)；結果是負數(shù)，則再加上隊列長度就是元素個數(shù)；如果結果是0,那么有兩種情

況，要么個數(shù)是0,要么個數(shù)是隊列長度。

7、設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號）、課

程C（課號，課名）、選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（）。

A、課號，成績

B、學號，成績

C、學號，課號

D、學號，姓名，成績

標準答案：c

知識點解析：學號是學生表S主鍵，課號是課程表C的主鍵，所以選課表SC的關

鍵字就應該是與前兩個表能夠直接聯(lián)系且能唯一定義的學號和課號，選擇Co

8、數(shù)據(jù)流圖（DFD）中的有向箭頭（1）表示（）。

A、控制流

B、數(shù)據(jù)流

C、輸入流

D、輸出流

標準答案：B

知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下：U）加工（轉換）：輸入

數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出C—1-數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在

旁邊標注數(shù)據(jù)流名。=存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。

1——1數(shù)據(jù)的原點和終點:表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。

9、設一棵樹的度為3,其中沒有度為2的結點，且葉子結點數(shù)為6。該樹中度為3

的結點數(shù)為

A、1

B、2

C、3

D、不可能有這樣的樹

標準答案：D

知識點解析：樹的度是指一棵樹中，最大的結點的度稱為樹的度。本題中樹的度為

3,也就是最少有一個度為3的結點。要求沒有度為2的結點，且葉子結點為6,

如果要有度為3的結點，那么最多只有5個葉子結點，而畫不出6個葉子結點。因

此這樣的樹是沒有的。

10、層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是（），

A、記錄長度

B、文件的大小

C、聯(lián)系的復雜程度

D、數(shù)據(jù)之間的聯(lián)系方式

標準答案：D

知識點解析：層次模型的基本結構是樹形結構，網(wǎng)狀模型是一個不加任何條件限制

的無向圖，關系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的

聯(lián)系方式。

II、五筆字型漢字輸入法的編碼屬于（）。

A、音碼

B、形聲碼

C、區(qū)位碼

D、形碼

標準答案：D

知識點解析：形碼：根據(jù)字形結構進行編碼；音碼：根據(jù)發(fā)音進行編碼；音形碼：

以拼音為主，輔以字形字義進行編碼。

12、下列軟件中，不是操作系統(tǒng)的是

A、Linux

B、UNIX

C、MSDOS

D、MSOffice

標準答案：D

知識點解析：MSOffice是應用軟件。

13、代碼編寫階段可以進行的測試是（）。

A、集成測試

B、確認測試

C、系統(tǒng)測試

D、單元測試

標準答案：D

知識點解析：代碼編寫階段可以進行單元測試。單元測試是對模塊進行正確性的檢

驗，以期盡早發(fā)現(xiàn)各模訣內(nèi)部可能存在的各種錯誤。組裝測試是對組裝的程序進行

測試，目的是發(fā)現(xiàn)和接口相關的錯誤。確認測試軟件是否滿足用戶需求。系統(tǒng)測試

是將軟件和硬件、外設等結合在一起，對整個軟件進行測試。

14、某企業(yè)為了構建網(wǎng)絡辦公環(huán)境，每位員工使用的計算機上應當具備什么設備

（）。

A、網(wǎng)卡

B、攝像頭

C、無線鼠標

D、雙顯示器

標準答案：A

知識點解析：計算機與外界局域網(wǎng)的連接是通過主機箱內(nèi)插入一塊網(wǎng)絡接口板（或

者是在筆記本電腦中插入一塊PCMCIA卡）。網(wǎng)絡接口板又稱為通信適配器或網(wǎng)絡

適配器(networkadapter)或網(wǎng)絡接口卡NIC(NelworkInterfaceCard),但是更多的人

愿意使用更為簡單的名禰“網(wǎng)卡故正確答案為A選項。

15、下列關于棧的敘述中，正確的是

A、棧底元素一定是最后入棧的元素

B、棧頂元素一定是最先入棧的元素

C、棧操作遵循先進后出的原則

D、以上說法均錯誤

標準答案：C

知識點解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元

索總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先

出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。

16、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不司的

格式，且均從第1頁開始，最優(yōu)的操作方法是()。

A、將目錄和正文分別存在兩個文檔中，分別設置頁碼

B、在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設置不同的頁碼

C、在目錄與正文之間插入分頁符，在分頁符前后設置不同的頁碼

D、在Word中不設置頁碼，將其轉換為PDF格式時再增加頁碼

標準答案：B

知識點解析：在文檔中福入分節(jié)符，不僅可以將文檔內(nèi)容劃分為不同的頁面，而且

還可以分別針對不同的節(jié)進行頁面設置操作。插入的分節(jié)符不僅將光標位置后面的

內(nèi)容分為新的一節(jié)，還會使該節(jié)從新的一頁開始，實現(xiàn)了既分節(jié)又分頁的目的。故

正確答案為B選項。

17、在標準ASCH碼表中，己知英文字母A的ASCH碼是01000001,英文字母D

的ASCII碼是

A、01000011

B、01000100

C、01000101

D、01000110

標準答案：B

知識點解析：字母A比字母D小3,所以E的碼值是01000001+1+1+1=010001

00,所以選B。

18、一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結

點數(shù)為

A、219

B、221

C、229

D、231

標準答案：A

知識點解析：在二叉樹中，葉子結點個數(shù)為110,則度為2的結點數(shù)n2=no-l,

本題中葉子結點的個數(shù)為70,所以度為2的結點個數(shù)為69,因而總結點數(shù)=葉子

結點數(shù)十度為1的結點數(shù)十度為2的結點數(shù)=70+80+69=219。

19、視圖設計一般有三種設計次序，下列不屬于視圖設計次序的是（）。

A、自頂向下

B、由外向內(nèi)

C、由內(nèi)向外

D、自底向上

標準答案：B

知識點解析：視圖設計有三種策略：自頂向下、自底向上、由內(nèi)向外。

20、根據(jù)漢字國標GB2312—80的規(guī)定，1KB存儲容量可以存儲漢字的內(nèi)碼個數(shù)

是

A、1024

B、512

C、256

D、約341

標準答案：D

知識點解析：根據(jù)漢字國標GB2312—80的規(guī)定，一個漢字的內(nèi)碼用2個字節(jié)來

存儲，1KB=1024字節(jié)，可以存儲512個漢字內(nèi)碼。

21、下面描述中，不屬于軟件危機表現(xiàn)的是

A、軟件過程不規(guī)

B、軟件開發(fā)生產(chǎn)率低

C、軟件質量難以控制

D、軟件成本不斷提高

標準答案：A

知識點解析：軟件危機主要表現(xiàn)在以下6個方面：①軟件需求的增長得不到滿

足；②軟件開發(fā)成本和進度無法控制；③軟件質量難以保證；④軟件不可維護

或維護程序非常低；⑤軟件的成本不斷提高；⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬

件的發(fā)展和應用需求的增長。

22、當某個應用卡住時，我們常說“殺死”這個應用，這里的應用是指（）。

A、應用進程

B、應用線程

C、卸載應用

D、清空應用數(shù)據(jù)

標準答案：A

知識點解析：“殺死某個程序說的是“殺死這個應用的進程。我們每次啟動一個軟

件其實都是開啟了一個進程。

23、設棧的存儲空間為S（l：m）,初始狀態(tài)為lop=m+l。經(jīng)過一系列入棧與退棧

操作后，top=l?，F(xiàn)又要將一個元素進棧，棧頂指針top值變?yōu)椋ǎ?/p>

A、0

B、發(fā)生棧滿的錯誤

C^m

D、2

標準答案：B

知識點解析：棧的初始狀態(tài)為top=m+l,說明?？諘rtop=m+l,入棧時棧頂指

針是減操作（top=top—1），退棧時棧頂指針足加操作（top=top+l）。棧滿時top=

1,說明棧中不能再進行入棧操作（"上溢''錯誤）。

24、結構化程序所要求的基本結構不包括

A、順序結構

B、GOTO跳轉

C、選擇（分支）結構

D、重復（循環(huán)）結構

標準答案：B

知識點解析?：結構化程序的基本結構有：順序結構、選擇結構和循環(huán)結構，沒有

GOTO跳轉結構。

25、設有課程關系模式：R（C#,Cn,T,TA）（其中C#為課程號，Cn為課程名，T為教

師名，Ta為教師地址），并且假定不