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

題）模擬試卷第1套

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

1、下列關于二叉樹的敘述中，正確的是

A、葉子結點總是比度為2的結點少一個

B、葉子結點總是比度為2的結點多一個

C、葉子結點數(shù)是度為2的結點數(shù)的兩倍

D、度為2的結點數(shù)是度為1的結點數(shù)的兩倍

標準答案：B

知識點解析：由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多

一個。

2、下列敘述中正確的是

A、結點中具有兩個指針域的鏈表一定是二叉鏈表

B、結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構

C、二叉樹只能采用鏈式存儲結構

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

標準答案：B

知識點解析：結點中盡管有兩個指針域但沒有分別指向兩個不同的結點就不是二叉

鏈表，故選項A小正確；二叉樹是非線性結構，即每個數(shù)據結點至多只有一個前

驅，但可以有多個后繼。它可采用順序存儲結構和鏈式存儲結構，故選項C不正

確：循環(huán)鏈表是在單鏈表中，將終端結點的指針域NULL改為指向表頭結點或開

始結點的線性結構，故選NULL不正確；當結點中兩個指針分別指向前驅結點和

后繼結點時為線性結構，當指向兩個不同的前驅或后繼結點時為非線性結構，故選

項B正確。

3、計算機安全是指計算機資產安全，即（）。

A、計算機信息系統(tǒng)資源不受自然有害因素的威脅和危害

B、信息資源不受自然和人為有害因素的威脅和危害

C、計算機硬件系統(tǒng)不受人為有害因素的威脅和危害

D、計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害

標準答案：D

知識點解析：我國公安部計算機管理監(jiān)察司的定義是計算機安全是指計算機資產安

全，即計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。

4、下面屬于整數(shù)類的實例是

A、0x518

B、0.518

C、“-518”

D、518E-2

標準答案：A

知識點解析：整數(shù)類實例包括：十進制常量用0?9表示，不能以0開頭；八進制

常量用0?7表示，必須用0開頭；十六進制常量用0?9和A~F(a~f)表示，必須

以Ox或Ox開頭。A選項正確，B選項是浮點數(shù)實例，C選項是字符串實例，D選

項為科學計數(shù)法表示的浮點數(shù)實例。

5、PowerPoint演示文稿包含了20張幻燈片，需要放映奇數(shù)頁幻燈片，最優(yōu)的操作

方法是

A、將演示文稿的偶數(shù)張幻燈片刪除后再放映

B、將演示文稿的偶數(shù)張幻燈片設置為隱藏后再放映

C、將演示文稿的所有奇數(shù)張幻燈片添加到自定義放映方案中，然后再放映

D、設置演示文稿的偶數(shù)張幻燈片的換片持續(xù)時間為0.01秒，自動換片時間為0

秒，然后再放映

標準答案:C

知識點解析：在PowerPoint中有一個“自定義放映”功能，它可以定義放映方案，

設置不同的放映過程和放映的幻燈片，將演示文稿的所有奇數(shù)張幻燈片添加到自定

義放映方案中，在放映時，按自定義放映方案播放即可。

6、算法的有窮性是指

A、算法程序的長度是有限的

B、算法只能被有限的用戶使用

C、算法程序的運行時間是有限的

D、算法程序所能處理的數(shù)據量是有限的

標準答案：C

知識點解析：算法有窮性指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行

有限個步驟之后終止。

7、下列關于棧的說法錯誤的是()。

A、棧是線性表的一種

B、棧是“先進后出”

C、棧的兩端都可以插入和刪除

D、讀取棧頂不是退棧

標準答案：C

知識點解析：棧是一種特殊的線性表，它的插入和刪除運算都只在線性表的一端進

行，另一端是封閉的，不能進行任何操作。允許進行插入和刪除的一端稱為棧頂，

另一端稱為棧底。棧遵循“先進后出”或“后進先出”的原則。讀取棧頂并不會做退棧

操作。

8、下列處理中與隊列有關的是（）。

A、二叉樹的遍歷

B、操作系統(tǒng)中的作業(yè)調度

C、執(zhí)行程序中的過程調用

D、執(zhí)行程序中的循環(huán)控制

標準答案：B

知識點解析：隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于

最先進入隊列的元素將最先出隊，所以隊列具有“先進先出''的特性，體現(xiàn)了“先來

先服務''的原則。操作系統(tǒng)中的作業(yè)調度是指根據一定信息，按照一定的算法，從

外存的后備隊列中選取某些作業(yè)調入內存分配資源并將新創(chuàng)建的進程插入就緒隊列

的過程。

9、在一個容量為15的循環(huán)隊列中，若頭指針front=6,尾指針rcar=9,則循環(huán)隊

列中的元素個數(shù)為

A、2

B、3

C、4

D、5

標準答案:B

知識點解析：循環(huán)隊列中，rear表示尾指針，front表示頭指針，當有元素入隊時，

rear=rear+1,而元素出隊的時候，front二front+1,當rear值大于front值時,隊列中

的元素個數(shù)為rear-front,當rear的值小于front時，列隊中的元素個數(shù)為rear-

front+m（m表示隊列的容量）。

10、下列敘述中正確的是

A、線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的

B、線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構

C、線忤表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構

D、上述三種說法都不對

標準答案：B

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

占的存儲空間是連續(xù)的，各數(shù)據元素在存儲空間中是按邏輯順序依次存放的。所以

每個元素只存儲其值就可以了，而在鏈式存儲的方式中，將存儲空間的每一個存儲

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

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

的存儲空間要大一些。

11、在軟件開發(fā)中，需求分析階段產生的主要文檔是（）。

A、軟件集成測試計劃

B、軟件詳細設計說明書

C、用戶手冊

D、軟件需求規(guī)格說明書

標準答案：D

知識點解析：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)

格說明書、需求評審四個方面。所以選擇D。

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

點數(shù)為

A、219

B、221

C、229

D、231

標準答案：A

知識點解析：在二叉樹中，葉子結點個數(shù)為no,則度為2的結點數(shù)皿=皿一1。本

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

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

13、為了使模塊盡可能獨立，要求（）。

A、模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強

B、模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C、模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D、模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強

標準答案：B

知識點解析?：系統(tǒng)設計的質量主要反映在模塊的獨立性上。評價模塊獨立性的主要

標準有兩個：一是模塊之間的耦合，它表明兩個模塊之間互相獨立的程度；二是模

塊內部之間的關系是否緊密，稱為內聚。一般來說，要求模塊之間的耦合盡可能

弱，即模塊盡可能獨立，而要求模塊的內聚程度盡量地高。綜上所述，選項B的

答案正確。

14、設樹T的深度為4,其中度為1,2,3,4的結點個數(shù)分別為4,2,1,1。則

T中的葉子結點數(shù)為

A、8

B、7

C、6

D、5

標準答案：B

知識點解析：深度為m二叉樹其總結點數(shù)為2m.i=24.1=15?？偨Y點數(shù)減去度為

1,2,3,4的結點個數(shù)就是葉子結點數(shù)。15-4-2-1?1=7。

15、在軟件設計中，不屬于過程設計工具的是（）。

A、PDL（過程設計語言）

B、PAD圖

C、N-S圖

D、DFD圖

標準答案：D

知識點解析：數(shù)據流圖DFD是結構化分析方法最主要的一種圖形工具，不屬于過

程設計工具。

16、下面描述中不屬于軟件需求分析階段任務的是()。

A、撰寫軟件需求規(guī)格說明書

B、軟件的總體結構設計

C、軟件的需求分析

D、軟件的需求評審

標準答案：B

知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設計約束等

方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫

需求規(guī)格說明書和需求評審。軟件的總體結構設計屬于軟件設計階段的任務。

17、在滿足實體完整性約束的條件下()。

A、一個關系中應該有一個或多個候選關鍵字

B、一個關系中只能有一個候選關鍵字

C、一個關系中必須有多個候選關鍵字

D,一個關系中可以沒有候選關鍵字

標準答案：A

知識點解析：實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。

18、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為

A、7

B、96

C、48

D、6

標準答案:A

知識點解析：二分查找乂稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能

好；其缺點是要求待查表為有序表，且插入刪除困難。坡多比較次數(shù)的計算方式：

k=log2no其中n代表長度，k為比較次數(shù)。本題中可以計算出k=7。

19、在軟件生命周期中，能準確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階

段是

A、概要設計

B、詳細設計

C、可行性分析

D、需求分析

標準答案：D

知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、設計約束等方面的

期望。需求分析的任務是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。

20、下列不屬于面向對象編程優(yōu)點的是（）。

A、與人類思維習慣一致

B、可重用性好

C、可維護性高

D、代碼運行效率高

標準答案：D

知識點解析：面向對象方法的優(yōu)點有：①與人類習慣的思維方法一致；②穩(wěn)定性

好；③可重用性好：④易于開發(fā)大型軟件產品：⑤可維護性好。面向對象編程的

開發(fā)效率高，但是代碼執(zhí)行效率低。

21、在Word中編輯一篇文稿時，如需快速選取一個較長段落文字區(qū)域，最快捷的

操作方法是（）o

A、直接用鼠標拖動選擇整個段落

B、在段首單擊，按下Shift鍵不放再單擊段尾

C、在段落的左側空白處雙擊鼠標

D、在段首單擊，按下Shift鍵不放再按End鍵

標準答案：C

知識點解析：將鼠標指針移動到某一段落的左側，當鼠標指針變成一個指向右邊的

箭頭時，雙擊鼠標左鍵即可選定該段落。故答案為C。

22、軟件生命周期是指（）。

A、軟件產品從提出、實現(xiàn)、使用、維護到停止使用而退役的過程

B、軟件從需求分析、設計、實現(xiàn)到測試完成的過程

C、軟件的開發(fā)過程

D、軟件的開發(fā)、測試過程

標準答案：A

知識點解析：軟件生命周期從提出、實現(xiàn)、使用、維護到停止使用退役的過程。周

期內有問題定義、可行性分析、總體描述、系統(tǒng)設計、編碼、調試和測試、驗收與

運行、維護升級到廢棄等階段。

23、微型計算機完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條（）。

A、命令

B、指令

C、程序

D、語句

標準答案：B

知識點解析：微型計算機完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條指

令。

24、在數(shù)據庫系統(tǒng)中，用戶所見的數(shù)據模式為

A、概念模式

B、外模式

C、內模式

D、物理模式

標準答案：B

知識點解析：用戶所見到的數(shù)據模式是外模式也稱用戶模式。它是用戶的數(shù)據視

圖，它由概念模式導出。一個概念模式可以有若干個外模式，每個用戶只關心與它

有關的外模式，這樣不僅可以屏蔽大量無關信息，而且有利于數(shù)據維護。

25、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視

圖是（）。

A、普通視圖

B、幻燈片瀏覽視圖

C、備注頁視圖

D、閱讀視圖

標準答案：B

知識點解析：幻燈片瀏覽視圖可在同一窗口顯示多張幻燈片，并在幻燈片下方顯示

編號，可對演示文稿的順序進行排列和組織。故正確答案為B選項。

26、計算機的指令系統(tǒng)能實現(xiàn)的運算有（）。

A、數(shù)值運算和非數(shù)值運算

B、算術運算和邏輯運算

C、圖形運算和數(shù)值運算

D、算術運算和圖象運算

標準答案：B

知識點解析：不同計算機的指令系統(tǒng)包含的指令種類和數(shù)目是不同的，但一般均能

夠實現(xiàn)的運算有算術運算、邏輯運算、數(shù)據傳送、判定和控制、移位操作等。故答

案選B。

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

的是

A、軟件設計

B、軟件測試

C、可行性研究

D、數(shù)據庫設計

標準答案：c

知識點解析?：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求

系統(tǒng)分析員與用戶進行交流，弄清“用戶需要計算機解決什么問題”然后提出關于

“系統(tǒng)目標與范圍的說明“，提交用戶審查和確認；可行性研究：一方面在于把待開

發(fā)的系統(tǒng)的目標以明確的語言描述出來，另一方面從經濟、技術、法律等多方面進

行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書

和初步的用戶手冊，提交評審。

28、小王利用Word撰寫專業(yè)學術論文時，需要在論文結尾處羅列出所有參考文獻

或書目，最優(yōu)的操作方法是（）。

A、直接在論文結尾處輸入所參考文獻的相關信息

B、把所有參考文獻信息保存在一個單獨表格中，然后復制到論文結尾處

C、利用Word中“管理源”和“插入書目”功能，在論文結尾處插入參考文獻或書目

列表

D、利用Word中“插入尾注”功能，在論文結尾處插入參考文獻或書目列表

標準答案：D

知識點解析：尾注一?般用于在文檔和書籍中顯示引用資料的來源，或者用于輸入說

明性或補充性的信息。尾注位于文檔的結尾處或者指定的結尾。故正確答案為D

選項。

29、某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根

結點在第1層）

A、3

B、6

C、8

D、12

標準答案：D

知識點解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1,即!？二//，

葉子節(jié)點即度為On°=l,則1?=0,總節(jié)點數(shù)為12』°+―+1?=1+/+0,則度為1

的節(jié)點數(shù)故深度為12,選D。

30、假設某臺計算機的硬盤容量為20GB,內存儲器的容量為128MB。那么，硬盤

的容量是內存容量的（）倍。

A、200

B、120

C、160

D、100

標準答案：C

知識點解析：根據換算公式1GB=1O24MB,故20GB=20*1024MB,因此，

20*1024MB/l28MB=160o

31、”計算機輔助制造”的英文縮寫是

A、CAD

B、CAM

C、CAT

D、CAI

標準答案：B

知識點解析：“計算機輔助制造”的英文縮寫是“CompulerAidedManufacturing,

CAM。"

32、目前用電話線接入因特網的主流技術是用非對稱數(shù)字用戶線路，其特點是上、

下行速率不同，它的英文縮寫是

A、ADSL

B、ISDN

C、ISP

D、TCP

標準答案：A

知識點露析：目前用電話線接入因特網的主流技術是用非對稱數(shù)字用戶線路，其特

點是上、下行速率不同，它的英文縮寫是ADSL。ADSL屬于DSL技術的一種，

全稱AsymmetricDigitalSubscriberLine(非對稱數(shù)字用戶線路)，亦可稱作非對稱數(shù)

字用戶環(huán)路。是一種新的數(shù)據傳輸方式。

33、為了保證獨立的微機能夠正常工作，必須安裝的軟件是：

A、操作系統(tǒng)

B、網站開發(fā)工具

C、高級程序開發(fā)語言

D、辦公應用軟件

標準答案：A

知識點解析：操作系統(tǒng)(OperatingSysicm,簡稱OS)是管理和控制il算機硬件與軟

件資源的計算機程序，是直接運行在“裸機”上的最基本的系統(tǒng)軟件，任何其它軟件

都必須在操作系統(tǒng)的支奪下才能運行。操作系統(tǒng)是用戶和計算機的接口，同時也是

計算機硬件和其它軟件的接口。操作系統(tǒng)的功能包括管理計算機系統(tǒng)的硬件、軟件

及數(shù)據資源，控制程序運行，改善人機界面，為其它應用軟件提供支持，讓計算機

系統(tǒng)所有資源最大限度地發(fā)揮作用，提供各種形式的用戶界面，使用戶有一個好的

工作環(huán)境，為其它軟件的開發(fā)提供必要的服務和相應的接口等。

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

格式,且均從第I頁開始.最優(yōu)的操作方法是：

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

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

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

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

標準答案：B

知識點解析：分節(jié)符是指為表示節(jié)的結尾插入的標記。分節(jié)符包含節(jié)的格式設置元

素，如頁邊距、頁面的方向、頁眉和頁腳，以及頁碼的順序。將文檔分節(jié)后，在不

同的節(jié)中設置不同的頁碼起始頁碼。

35、在數(shù)據庫設計中，將E-R圖轉換成關系數(shù)據模型的過程屬于

A、需求分析階段

B、概念設計階段

C、邏輯設計階段

D、物理設計階段

標準答案：c

知識點露析：數(shù)據庫的沒計階段包括需要分析、概念設計、邏輯設計和物理設計，

其中將E-R圖轉換成關系數(shù)據模型的過程屬于邏輯設計階段。

36、在數(shù)據庫系統(tǒng)中，考慮數(shù)據庫實現(xiàn)的數(shù)據模型是

A、概念數(shù)據模型

B、邏輯數(shù)據模型

C、物理數(shù)據模型

D、結構數(shù)據類型

標準答案：B

知識點解析：數(shù)據模型按照不同的應用層次分為以下3種類型：概念數(shù)據模型，著

重于對客觀世界中復雜事物的描述及對它們內在聯(lián)系的刻畫；邏輯數(shù)據模型，是面

向數(shù)據庫系統(tǒng)的模型，著重于在數(shù)據庫系統(tǒng)一級的實現(xiàn)；物理數(shù)據模型，是面向計

算機物理實現(xiàn)的模型，此模型給出了數(shù)據模型在計算機上物理結構的表示。故選項

B正確。

37、定義學生.選修課程的關系模式：SC(S#,Sn,C#,Cn,G)(其屬性分別為學

號、姓名、課程號、課程名、成績)該關系的范式最高達到

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：第一范式(1NF)是指數(shù)據庫表的每一列都是不可分割的基本數(shù)據項，

同一列中不能有多個值，即實體中的某個屬性不能有多個值或者不能有重復的屬

性。如果出現(xiàn)重復的屬性，就可能需要定義一個新的實體，新的實體由重復的屬性

構成，新實體與原實體之間為一對多關系。在第一范式(1NF)中表的每一行只包含

一個實例的信息.第二范式(2NF)要求數(shù)據庫表中的每個實例或行必須可以被哇一

地區(qū)分。本題中關系模式中的可能不被唯一地區(qū)分，因此它只能滿足第一范式，而

滿足不了第二范式。

38、下列有關計算機系統(tǒng)的敘述中，錯誤的是

A、計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成

B、計算機軟件由各類應用軟件組成

C、CPU主要由運算器和控制器組成

D、計算機主機由CPU和內存儲器組成

標準答案：B

知識點解析：計算機系統(tǒng)由計算機硬件和軟件兩部分組成。硬件包括中央處理機、

存儲器和外部設備等；軟件是計算機的運行程序和相應的文檔。CPU包括運算邏

輯部件、寄存器部件和控制部件等。計算機主機是指計算機除去輸入輸出設備以外

的主要機體部分，通常包括CPU、內存、硬盤、光驅、電源、以及其他輸入輸出

控制器和接I」。計算機軟件(Software)是指計算機系統(tǒng)中的程序及其文檔，程序是

計算任務的處理對象和處理規(guī)則的描述；文檔是為了便于了解程序所需的闡明性資

料，所以選項B敘述錯誤。

39、小明的畢業(yè)論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂

功能對該論文進行了修改。現(xiàn)在，小明需要將兩份經過修訂的文檔合并為一份，最

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

A、小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內容手動對

照補充進去

B、請一位老師在另一位老師修訂后的文檔中再進行一次修訂

C、利用Word比較功能，將兩位老師的修訂合并至J一個文檔中

D、將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿

標準答案：C

知識點解析：Word中“審閱”一“比較”一“合并”功能，可以直接輕松、快速、準確

地將兩個文檔進行比較合并。

40、在Excel工作表中存放了第一中學和第二中學所有班級總計300個學生的考試

成績，A列到D列分別對應“學校”、“班級”、“學號”、“成績”，利用公式計算第一

中學3班的平均分，最優(yōu)的操作方法是

A、=SUMIFS（D2：D301,A2：A301,“第一中學"，B2：B301,“3班”）/

COUNTIFS（A2：A301,“第一中學”,B2：B301,C班”）

B、=SUMIFS（D2：D301,B2：B301,“3班”）/COUNTIFS（B2：B301,“3班”）

C、=AVERAGEIFS（D2：D301,A2：A301,”第一中學*B2：B301,“3班“）

D、#NAME?

標準答案：C

知識點解析：SUMIFS根據多個指定條件對若干單元格求和。COUNTIFS用于計算

多個區(qū)域中滿足給定條件的單元格的個數(shù)。AVERAGEIFS是一個求平均值函數(shù)，

主要用于返回多重條件所有單元格的平均值。求滿足多重區(qū)域條件的函數(shù)值，如空

白,則返1國該單元格c函數(shù)格式：AVERAGEIFS（area?range,area,

range……）AVERAGEIF是返回某個區(qū)域內滿足給定條件的所有單元產的平均值。函

數(shù)格式：AVERAGEIF（range,criteria,[average_range）o本題中,采用

AVERAGEIFS函數(shù)是最快速有效的方法。

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

題）模擬試卷第2套

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

1、設循環(huán)隊列的存儲空間為Q（1：35）,初始狀態(tài)為front=rear=35?，F(xiàn)經過一系列

入隊與退隊運算后，front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為

A、15

B、16

C、20

D、0或35

標準答案：D

知識點解析：循環(huán)隊列的隊頭指針和尾指針都等于15,此循環(huán)隊列中元素的個數(shù)

有兩種情況，第一種情況是隊頭指針和尾指針都是第一次到達15,此時元素個數(shù)

為0；第二種情況是隊頭指針第一次到達15,而尾指針第二次到達15,此時元素

個數(shù)為35。

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

點數(shù)為

A、71

B、70

C、69

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

標準答案:D

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

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

15O=no+ni+n2=n2+lO+n2=2n2+l1?所以2。2=139,度為2個結點個數(shù)不能確定°選

項D正確。

3、設有一個商店的數(shù)據庫，記錄客戶及其購物情況，由三個關系組成：商品（商品

號，商品名，單價，商品類別，供應商），客戶（客戶號，姓名，地址，電郵，性

別，身份證號），購買（客戶號，商品號，購買數(shù)量），則關系購買的鍵為

A、客戶號

B、商品號

C、客戶號，商品號

D、客戶號，商品號，購買數(shù)量

標準答案：C

知識點解析：購買關系是聯(lián)系客戶和商品表的紐帶，所以購買表的鍵為客戶號和商

品號。故選項C正確。

4、下面選項中不是關系數(shù)據庫基本特征的是

A、與列的次序無關

B、不同的列應有不同的列名

C、與行的次序無關

D、不同的列應有不同的數(shù)據類型

標準答案：D

知識點解析：關系數(shù)據庫中的表具有下列的性質，同一列數(shù)據項要具有相同的數(shù)據

類型，不同的列可以有相同的數(shù)據類型。不同的列應有不同的列名。記錄的順序可

以任意排列。字段的順序可以任意排列。所以選項D正確。

5、小向使用了一部標配為2GRAM的手機，因存儲空間不夠，他將一張64G的

mircoSD卡插到了手機上。此時，這部手機上的2G和64G參數(shù)分別代表的指標是

A、內存、內存

B、內存、外存

C、外存、內存

D、外存、外存

標準答案：B

知識點解析：隨機存取存儲器(randomaccessmemory,RAM)又稱作“隨機存儲

器“，是與CPU直接交換數(shù)據的內部存儲器，也叫主存(內存)。它可以隨時讀寫，

而且速度很快，通常作為操作系統(tǒng)或其它正在運行中的程序的臨時數(shù)據存儲媒介。

SD存儲卡，是一種基于半導體快閃記憶器的新一代記憶設備，它具有體積小、數(shù)

據傳輸速度快、可熱插發(fā)等優(yōu)良的特性，它是一種外存設備。

6、Excel工作表D列保存了18位身份證號碼信息，為了保護個人隱私，需將身份

證信息的第9到12位用“*”表示，以D2單元格為例，最優(yōu)的操作方法是

A、=MID(D2,1,8)+n****"+MID(D2,13,6)

B、=CONCATENATE(MID(D2,1,8),”****”,MID(D2,13,6))

C、=REPLACE(D2,9,4,”****”)

D、=MID(=D2,9,4,”****”)

標準答案：C

知識點解析：Mid是一個字符串函數(shù)，用于從一個字符串中截取出指定數(shù)量的字

符。

7、下列敘述中正確的是

A、一個算法的空間復雜度大，則其時間復雜度也必定大

B、一個算法的空間復雜度大，則其時間復雜度必定小

C、一個算法的時間復雜度大，則其空間復雜度必定小

D、算法的時間復雜度與空間復雜度沒有直接關系

標準答案：D

知識點解析：算法的復雜度主要包拈時間復雜度和空間復雜度。算法的時間復雜度

是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數(shù)來

度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=地】)，

其中n是問題的規(guī)模；算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空

間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據所占

的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據各自的定義可知，算法的

時間復雜度與空間復雜度并不相關。

8、設循環(huán)隊列的存儲空間為Q（l：35）,初始狀態(tài)為front=rea『35。現(xiàn)經過一系列

入隊與退隊運算后，front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為

A、15

B、16

C、20

D、0或35

標準答案：D

知識點解析：循環(huán)隊列的隊頭指針和尾指針都等于15,此循環(huán)隊列中元素的個數(shù)

有兩種情況，第一種情況是隊頭指針和尾指針都是第一次到達15,此時元素個數(shù)

為0；第二種情況是隊頭指針第一次到達15,而尾指針第一二次到達15,此時元素

個數(shù)為35。

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

A、10

B、8

C、6

D、4

標準答案：C

知識點解析：根據二叉槽的性質，在任意二叉樹中，度為0的結點（即口I子結點）總

是比度為2的結點多一個。

10、在黑盒測試方法中，設計測試用例的主要根據是（）。

A、程序內部邏輯

B、程序外部功能

C、程序數(shù)據結構

D、程序流程圖

標準答案：B

知識點解析：黑盒測試是對軟件已經實現(xiàn)的功能是否滿足需求進行測試和驗證,黑

盒測試完全小考慮程序內部的邏輯結構和內部特性，只根據程序的需求和功能規(guī)格

說明，檢查程序的功能是否符合它的功能說明.所以本題選抒B。

11、設某棵樹的度為3,其中度為3、2、1的結點個數(shù)分別為3、0、4。則該樹中

的葉子結點數(shù)為

A、7

B、8

C、6

D、不可能有這樣的樹

標準答案：A

知識點解析：樹的度是指一棵樹中，最大的結點的度稱為“樹的度根據題目可知

本樹中沒有度為2的結點。樹的總結點=（度1*個數(shù)+度2*個數(shù)…）+1,這里我們

設總結點數(shù)為n,那么n=3*3+2*0+l*4+l=14。樹的葉子結點數(shù)等于總結點減

去所有度不為0的結點，也就是14—3-4=7。

12、在學校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體

教師與實體課程間的聯(lián)系是（）。

A、一對多

B、一對一

C、多對一

D、多對多

標準答案：D

知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實

體教師與實體課程間的聯(lián)系是多對多。

13、下列敘述中正確的是

A、程序執(zhí)行的效率與數(shù)據的存儲結構密切相關

B、程序執(zhí)行的效率只取決于程序的控制結構

C、程序執(zhí)行的效率只取決于所處理的數(shù)據量

D、以上都不正確

標準答案：A

知識點解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據的存儲結構、程序處理的數(shù)

據量、程序的算法等。順序存儲結構和鏈式存儲結構在數(shù)據插入和刪除操作上的效

率就存在差別。其中，徒式存儲結構的效率要高一些。

14、下列關于數(shù)據庫設計的敘述中，正確的是

A、在需求分析階段建立數(shù)據字典

B、在概念設計階段建立數(shù)據字典

C、在邏輯設計階段建立數(shù)據字典

D、在物理設計階段建立數(shù)據字典

標準答案：A

知識點解析：數(shù)據字典是指對數(shù)據的數(shù)據項、數(shù)據結構、數(shù)據流、數(shù)據存儲、處理

邏輯、外部實體等進行定義和描述,其目的是對數(shù)據流程圖中的各個元素做出詳細

的說明。

15、軟件需求規(guī)格說明書的作用不包括

A、軟件驗收的依據

B、用戶與開發(fā)人員對軟件要做什么的共同理解

C、軟件設計的依據

D、軟件可行性研究的依據

標準答案：D

知識點解析：在軟件開發(fā)過程中，需求分析階段產生的主要文檔是軟件需求規(guī)格說

明書。

16、標準ASCH碼用7位二進制位表示一個字符的編碼，其不同的編碼共有（）。

A、127個

B、128個

C、256個

D、254個

標準答案：B

知識點解析：7位二進制編碼，共有2，=128個不同的編碼值。

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

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

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

C、該公司的WWW地址

D、該公司法人的QQ號

標準答案：c

知識點解析：萬維網（www）能把各種各樣的信息（圖像、文本、聲音和影像等）有機

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

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

18、微機的硬件系統(tǒng)中，最核心的部件是（）。

A、內存儲器

B、輸入/輸出設備

C、CPU

D、硬盤

標準答案：c

知識點解析：CPU是計算機的核心部件。

19、軟件需求規(guī)格說明書的作用不包括軟件需求規(guī)格說明書有以下幾個方面的作

用。①便于用戶、開發(fā)人員進行理解和交流，B正確；②反映出用戶問題的結

構，可以作為軟件開發(fā)工作的基礎和依據，C正確：③作為確認測試和驗收的依

據，A正確。

A、軟件驗收的依據

B、用戶與開發(fā)人員對軟件要做什么的共同理解

C、軟件設計的依據

D、軟件可行性研究的依據

標準答案：D

知識點解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要

文檔之一。

20、某系統(tǒng)結構圖如下圖所示，該系統(tǒng)結構圖的最大扇出數(shù)是（）。

A、n

B、1

C、3

D、4

標準答案：A

知識點解析：扇出是指一個模塊直接調用的下級模塊的個數(shù)，注意系統(tǒng)第一層的扇

出個數(shù)是n而不是3。

21、當用各種反病毒軟件都不能清除軟盤上的系統(tǒng)病毒時，則應對此軟盤

A、丟棄不用

B、刪除所有文件

C、重新格式化

D、刪除command,com

標準答案：C

知識點解析：當用各種反病毒軟件都不能清除軟盤上的系統(tǒng)病毒時，丟去不用實在

太浪費；刪除所有文件并不能刪除病毒；刪除command.corn也沒有用；只有將軟

盤重新格式化才能徹底清除病毒。

22、下列數(shù)字中最大的是（）。

A,二進制數(shù)10000010

B、八進制數(shù)177

C、十進制數(shù)128

D、十六進制數(shù)7D

標準答案：A

知識點解析：10000010B=27+2L130D,1770=1x82+7x81+7=64+56+7=127D,

7DH=7xl6+13=125D,最大的是十進制130,故答案是A項。

23、計算機的發(fā)展趨勢不包括

A、巨型化

B、網絡化

C、普及化

D、微型化

標準答案：C

知識點解析：從類型上看，電子計算機技術正在向巨型化、微型化、網絡化和智能

化方向發(fā)展。

24、某種操作系統(tǒng)能夠支持位于不同終端的多個用戶同時使用一臺計算機，彼此獨

立互不干擾，用戶感到好像一臺計算機全為他所用，這種操作系統(tǒng)屬于：

A、批處理操作系統(tǒng)

B、分時操作系統(tǒng)

C、實時操作系統(tǒng)

D、網絡操作系統(tǒng)

標準答案：B

知識點解析：批處理是指用戶將一批作業(yè)提交給操作系統(tǒng)后就不再干預，由操作系

統(tǒng)控制它們自動運行。這種采用批量處理作業(yè)技術的操作系統(tǒng)稱為批處理操作系

統(tǒng)。分時操作系統(tǒng)是使一臺計算機采用時間片輪轉的方式同時為兒個、兒十個甚至

幾百個用戶服務的一種操作系統(tǒng)。實時操作系統(tǒng)(RTOS)是指當外界事件或數(shù)據產

生時，能夠接受并以足夠快的速度予以處理，其處理的結果又能在規(guī)定的時間之內

來控制生產過程或對處理系統(tǒng)做出快速響應，調度一切可利用的資源完成實時任

務，并控制所有實時任務協(xié)調一致運行的操作系統(tǒng)。

25、下列敘述中正確的是

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

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

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

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

標準答案：A

知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較

log2n次，而順序查找需要比較n次。二分法查找只適用于順序存儲的有序表，如

果采用鏈式存儲結構，也只能用順序查找。所以答案為A。

國家二級MSOf行ce高級應用機試(選擇

題)模擬試卷第3套

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

1、線性表的長度為n。在最壞情況下，比較次數(shù)為n—l的算法是()。

A、順序查找

B、同時尋找最大項與最小項

C、尋找最大項

D、有序表的插入

標準答案：C

知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最

大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n—l。同時尋找最大

項和最小項，需要為判斷較大值和較小值分別進行比較，會有更多的比較次數(shù)。有

序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。

2、下列數(shù)據流圖(DFD)構造規(guī)則中正確的是()。

A、子圖的輸入輸出數(shù)據流與父圖中相關加工的輸入輸出數(shù)據流必須一致

B、“數(shù)據存儲”間應有數(shù)據流

C、“數(shù)據流”可不帶有數(shù)據流名

D、父圖子圖是指任意上下層的兩個數(shù)據流圖

標準答案：A

知識點解析：數(shù)據流圖應遵循以下構造規(guī)則和注意事項：①對加工處理建立畦

一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。②數(shù)據存儲之

間不應有數(shù)據流。③數(shù)據流圖的一致性。即輸入輸出、讀寫的對應。④父圖、子

圖關系與平衡規(guī)則。相鄰兩層DFD之間具有父子關系，子圖代表了父圖中某個加

式的詳細描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所

有子圖的輸入輸出數(shù)據流和父圖中相應處理的輸入輸出數(shù)據流必須一致。

3、下列敘述中正確的是

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

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

C、多重鏈表一定是非線性結構

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

標準答案：A

知識點解析：完全二叉樹如果“根”從1開始編號，則第i結點的左孩了編號為2i,

右孩子為2i+l,雙親編號為(i/2)下取整，空間緊密，適合順序存儲結構。所以選

項A正確。小提示：取整是指取不超過實數(shù)x的最大整數(shù)，稱為x的整數(shù)部分。

取整就是對實數(shù)取大于當前實數(shù)的笫一個整數(shù)；下取整就是對當前實數(shù)去掉小數(shù)

取整。

4、設一棵度為3的樹，其中度為2,1,0的結點數(shù)分別為3,1,6o該樹中度為3

的結點數(shù)為

A、1

B、2

C、3

D、不可能有這樣的樹

標準答案：A

知識點解析：因為任一裸樹中，結點總數(shù)=總分支數(shù)目+1,所以：

6+1+3+n3=(0*6+l*l+2*3+3*n3)+l。運算結果n3=L其中，W表示度為3的結點

數(shù)，所以選項A正確。

5、下列關于棧敘述正確的是

A、棧頂元素能最先被刪除

B、棧頂元素最后才能被刪除

C、棧底元素永遠不能被刪除

D、以上三種說法都不對

標準答案：A

知識點解析：棧是先進后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被

刪除。

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

點數(shù)為

A、219

B、229

C、230

D、231

標準答案：B

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

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

點數(shù)=80+79+70=229。

7、數(shù)據庫管理系統(tǒng)是(、)。

A、操作系統(tǒng)的一部分

B、在操作系統(tǒng)支持下的系統(tǒng)軟件

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

D、一種操作系統(tǒng)

標準答案：B

知識點露析：數(shù)據庫管理系統(tǒng)是數(shù)據庫的機構，它是一種系統(tǒng)軟件，負責數(shù)據庫中

數(shù)據組織、數(shù)據操縱、數(shù)據維護、控制及保護和數(shù)據服務等，是一種在操作系統(tǒng)之

上的系統(tǒng)軟件。

8、對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

A、n

B、n-1

C^n(n,1)

D、n(n-l)/2

標準答案：D

知識點解析：假設線性表的長度為n.則在最壞情況下.冒泡排序需要經過n/2

遍的從前往后的掃描和rg2遍的從后往前的掃描，需要的比較次數(shù)為n(n-l)/2。

快速排序法也是一種互奧類的排序方法，但由于它比冒泡排序法的速度快，因此，

稱為快速排序法。

9、下列關于因特網上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是

A、不受時間和地域的限制，只耍能接入因特網，就能收發(fā)電子郵件

B、方便、快速

C、費用低廉

D、收件人必須在原電子郵箱申請地接收電子郵件

標準答案：D

知識點解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無

關。

10、下列關于類、對象、屬性和方法的敘述中，錯誤的是

A、類是對一類具有相同的屬性和方法對象的描述

B、屬性用于描述對象的狀態(tài)

C、方法用于表示對象的行為

D、基于同一個類產生的兩個對象不可以分別設置自己的屬性值

標準答案：D

知識點解析：類是對一類具有相同的屬性和方法對象的描述，屬性用于描述對象的

狀態(tài)，方法用于表示對象的行為，基于同一個類產生的兩個對象是可以分別設置自

己的屬性值的。

11、在軟件開發(fā)中，需求分析階段產生的主要文檔是

A、數(shù)據字典

B、詳細設計說明書

C、數(shù)據流圖說明書

D、軟件需求規(guī)格說明書

標準答案：D

知識點解析：需求分析的最終結果是生成軟件需要規(guī)格說明書，可以為用戶、分析

人員和設計人員之間的交流提供方便。

12、以下軟件中屬于計算機應用軟件的是（）。

A、iOS

B、Andriod

C^Linux

D、QQ

標準答案：D

知識點。析：應用軟件是為滿足用戶不同的應用需求而提供的軟件，它可以拓寬計

算機系統(tǒng)的應用領域，放大硬件的功能。A、B、C三項均為操作系統(tǒng)，屬于系統(tǒng)

軟件。故正確答案為D。

13、設有關鍵碼序列（Q，G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,

E）,采用堆排序法進行排序，經過初始建堆后關鍵碼值B在序列中的序號是

A、1

B、3

C、7

D、9

標準答案：B

知識點解析：建堆的算法：首先將要排序的所有關鍵碼放到一棵完全二叉樹的各個

結點中（這時的二叉樹不具備堆的特性），然后，從i=[n/2]（n為結點的個數(shù)）的結

點Ki開始，逐步把以K[n/2]，KIn/2|-l，K[n/2]-2,……為根的子樹排成堆，直到

以K|為根的樹排成堆，就完成了建堆過程。此題中，n=16,i=[16/2]=8,即從第

/、/、

/\AAA

yQXHYSTMK

Z

8個結點開始，建堆完成后如下圖所示：圖建堆完成圖所以經過初始建

堆后關鍵碼值B在序列中的序號是3o

14、下列哪一條不屬于數(shù)據庫設計的任務

A、設計數(shù)據庫應用結構

B、設計數(shù)據庫概論結構

C、設計數(shù)據庫邏輯結構

D、設計數(shù)據庫物理結構

標準答案：A

知識點解析：數(shù)據庫設計工作量大而且過程復雜，既是一項數(shù)據庫工程也是一項龐

大的軟件工程。考慮數(shù)據庫及其應用系統(tǒng)開發(fā)全過程；將數(shù)據庫設計分為以下6個

階段：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數(shù)據庫實施和數(shù)

據庫的運行和維護。

15、根據漢字國標GB2312.80的規(guī)定，1KB存儲容量可以存儲漢字的內碼個數(shù)

是

A、1024

B、512

C、256

D、約341

標準答案：B

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

儲，1KB-I024字節(jié)，可以存儲512個漢字內碼。

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

務的是

A、測試

B、設計

C、可行性研究

D、實現(xiàn)

標準答案：C

知識點解析：開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求

分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于

開發(fā)階段。

17、下列敘述中正確的是

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

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

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

D、以上說法均錯誤

標準答案：c

知識點。析：線性表的順序存儲結構具備如下兩個基本特征：（1）線性表中的所

有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據元素在存儲空間中是按邏

輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單

元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內存中的任意位置上

的。因此C正確。

18、在關系模型中，每一個二維表稱為一個（）。

A、關系

B、屬性

C、元組

D、主碼（鍵）

標準答案：A

知識點解析：關系模型中，每個二維表稱為一個關系。

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

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

A、課號，成績

B、學號，成績

C、學號，課號

D、學號，姓名，成績

標準答案：C

知識點解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組，而在

SC中學號和課程號的組合可以對元組進行唯一地標識。

20、在控制器的控制下，接收數(shù)據并完成程序指令指定的基于二進制數(shù)的算術運算

或邏輯運算的部件是（）。

A、鼠標

B、運算器

C、顯示器

D、存儲器

標準答案：B

知識點解析：運算器是計算機中執(zhí)行各種算術和邏輯運算操作的部件。運算器的基

本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、

比較和傳送等操作，亦稱算術邏輯部件（ALU）。

21、定義學生選修課程的關系模式：SC（S#,Sn,C#,Cn,G）（其屬性分別為學

號、姓名、課程號、課程名、成績）該關系的范式最高達到

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：第一范式(INF)是指數(shù)據庫表的每一列都是不可分割的基本數(shù)據項，

同一列中不能有多個值，即實體中的某個屬性不能有多個值或者不能有重復的屬

性。如果出現(xiàn)重復的屬性，就可能需要定義一個新的實體，新的實體由重復的屬性

構成，新實體與原實體之間為一對多關系。在第一范式(1NF)中表的每一行只包含

一個實例的信息。第二范式(2NF)要求數(shù)據庫表中的每個實例或行必須可以被唯一

地區(qū)分。本題中關系模式中的可能不被唯一地區(qū)分，因此它只能滿足第一范式，而

滿足不了第二范式。

22、在軟件開發(fā)中，需求分析階段可以使用的工具是

A、N-S圖

B、DFD圖

C、PAD圖

D、程序流程圖

標準答案：B

知識點解析：在需求分行階段可以使用的工具有數(shù)據流圖DFD圖，數(shù)據字典

DD,判定樹與判定表，所以選擇B。

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

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

號下只有一位任課教師，但每位教師可以有多門課程。關系R中對主屬性的傳遞

依賴為

A、(C#,T)-*Ta

B、C#一Cn,Cn-Ta

「、C#_>T,T->Ta

D、C#—Tn

標準答案：C

知識點謁析：R關系模式中，不同課程號可以對應相同的課程名而每個課程號下自

由一位任課教師，因此課程號和教師名為傳遞依賴、教師名和教師地址為傳遞依

賴，因此R對主屬性的傳遞依賴為“C#TT,T—Ta"。

24、計算機軟件分系統(tǒng)軟件和應用軟件兩大類，其中系統(tǒng)軟件的核心是()。

A、數(shù)據庫管理系統(tǒng)

B、操作系統(tǒng)

C、程序語言系統(tǒng)

D、財務管理系統(tǒng)

標準答案：B

知識點解析：在計算機系統(tǒng)軟件中最重要且最基本的就是操作系統(tǒng)（OS）。它是

最底層的軟件，它控制所有計算機運行的程序并管理整個計算機的資源，是計算機

裸機與應用程序及用戶之間的橋梁。沒有它，用戶也就無法使用某種軟件或程序。

25、某種操作系統(tǒng)能夠支持位于不同終端的多個用戶同時使用一臺計算機，彼此獨

立互不干擾，用戶感到好像一臺計算機全為他所用，這種操作系統(tǒng)屬于：

A、批處理操作系統(tǒng)

B、分時操作系統(tǒng)

C、實時操作系統(tǒng)

D、網絡操作系統(tǒng)

標準答案：B

知識點解析：批處理是由用戶將一批作業(yè)提交給操作系統(tǒng)后就不再干預，由操作系

統(tǒng)控制它們自動運行。這種采用批量處理作業(yè)技術的操作系統(tǒng)稱為批處理操作系

統(tǒng)。分時操作系統(tǒng)是使一臺計算機采用時間片輪轉的方式同時為幾個、幾十個甚至

幾百個用戶服務的一種操作系統(tǒng)。實時操作系統(tǒng)（RTOS）是指當外界事件或數(shù)據產

生時，能夠接受并以足夠快的速度予以處理，其處理的結果又能在規(guī)定的時間之內

來控制生產過程或對處理系統(tǒng)做出快速響應，調度一切可利用的資源完成實時任

務，并控制所有實時任務協(xié)調一致運行的操作系統(tǒng)。

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

題）模擬試卷第4套

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

1、下列敘述中正確的是

A、循環(huán)隊列是隊列的一種鏈式存儲結構

B、循環(huán)隊列是隊列的一種順序存儲結構

C、循環(huán)隊列是非線性結構

D、循環(huán)隊列是一種邏輯結構

標準答案：B

知識點解析：本題主要考查循環(huán)隊列的概念，循環(huán)隊列作為隊列的一種也應該是線

性結構。隊列是一種邏輯結構，而循環(huán)隊列是一種順序存儲結構的隊列。

2、下列與隊列結構有關聯(lián)的是

A、函數(shù)的遞歸調用

B、數(shù)組元素的引用

C、多重循環(huán)的執(zhí)行

D、先到先服務的作業(yè)調度

標準答案：D

知識點解析：隊列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪

除。

3、下列敘述中正確的是

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ù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位M之間的元

素數(shù)量。

4、設某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為

A、BCA

B、CBA

C、ABC

D、CAB

標準答案：B

知識點解析：二叉樹的前序遍歷的順序為首先訪問根結點，再依次訪問左結點和右

結點。中序遍歷的順序為首先訪問左結點，然后依次訪問根結點和右結點。后序遍

歷的順序為首先訪問左結點，然后依次訪問右結點和根結點。根據前序可以很快

確定根，然后可以查看艱在中序中位置，將中序分為左右兩部分，左邊和右邊兩顆

樹，在按照上述方式遞推出確定左子樹的根和右子樹。對于本題根據前序，可以確

定A為根.A在中序中的位置,可以確定CR為A的左子樹上的結點,沒有右子

樹。確定A之后，再看中序第二個值為B,查看B在中序中的位也，C在B左

邊，確定C為B的左子樹。本題的具體二叉樹如下，因此，后序是CBA。

5、設非空二叉樹的所有子樹中，其左子樹上的結點值均小于根結點值，而右子樹

上的結點值均不小于根結點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷

結果為有序序列的是

A、中序序列

B、前序序列

C、后序序列

D、前序序列或后序序列

標準答案：A

知識點解析：中序遍歷的次序是先遍歷左子樹，再遍歷根節(jié)點，最后遍歷右子樹。

而左子樹結點值(根節(jié)點節(jié)點值&右子樹節(jié)點值，是有序序列，因此選項A正確。

B、選修了表C中全部課程的學生學號

C、選修了課程C1或C2的學生學號

D、所選課程成績及格的學生學號

標準答案：B

知識點解析：兀s#.c#(SC)表示從關系SC中取出S#、C#兩列，得到的結果與關系C

進行除運算，表示選修了表C中全部課程的學生學號。

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

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

A、不確定

B、49

C、51

D、50

標準答案：A

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

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

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

8、軟件測試的目的是

A、評估軟件可靠性

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

C、改正程序中的錯誤

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

標準答案：D

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

序中的錯誤。

9、程序測試的目的是

A、執(zhí)行測試用例

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

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

D、診斷和改正程序中的錯誤

標準答案：C

知識點解析：測試的目的是為了發(fā)現(xiàn)盡可能多的缺陷，成功的測試在于發(fā)現(xiàn)了迄今

尚未發(fā)現(xiàn)的缺陷。所以測試人員的職責是設計這樣的測試用例，它能有效地揭示潛

伏在軟件里的缺陷。所以選項C為正確答案。

10、下面屬于系統(tǒng)軟件的是

A、瀏覽器

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

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

D、天氣預報的app

標準答案：B

知識點解析：系統(tǒng)軟件是指控制和協(xié)調計算機及外部設備，支持應用軟件開發(fā)和運

行的系統(tǒng)，是無需用戶干預的各種程序的集合，主要功能是調度，監(jiān)控和維護計算

機系統(tǒng)；負責管理計算機系統(tǒng)中各種獨立的硬件，使得它們可以協(xié)調工作有代

表性的系統(tǒng)軟件有：操作系統(tǒng)、語言處理程序、數(shù)據庫管理和輔助程序。

11、一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多

個共有的

A、記錄

B、行

C、屬性

D、元組

標準答案：C

知識點解析?：自然連接要滿足兩個條件：一是兩關系之間有公共域。二是通過共域

的相等值(屬性)進行連接。

12、下列關于計算機病毒的說法中，正確的是

A、計算機病毒是一種有損計算機操作人員身體健康的生物病毒

B、計算機病毒發(fā)作后，將會造成計算機硬件永久性的物理損壞

C、計算機病毒是一種通過自我復制進行傳染的，破壞計算機程序和數(shù)據的小程序

D、計算機病毒是一種有邏輯錯誤的程序

標準答案：C

知識點解析：計算機病毒(ComputerVirus)是編制者在計算機程序中插入的破壞計

算機功能或者數(shù)據的代碼，能影響計算機使用，能自我復制的一組計算機指令或者

程序代碼。計算機病毒具有傳播性、隱蔽性、感染性、潛伏性、可激發(fā)性、表現(xiàn)性

或破壞性。計算機病毒的生命周期：開發(fā)期一傳染期一潛伏期T發(fā)作期T發(fā)現(xiàn)期T

消化期一消亡期。計算機病毒是一個程序，一段可執(zhí)行碼。就像生物病毒一樣，

具有自我繁殖、互相傳染以及激活再生等生物病毒特征。計算機病毒有獨特的復制

能力，它們能夠快速蔓延，又常常難以根除。

13、不可以在Excel工作表中插入的迷你圖類型是

A、迷你折線圖

B、迷你柱形圖

C、迷你散點圖

D、迷你盈虧圖

標準答案：c

知識點解析：Excel2010圖表工具的一種，它分為折線圖、柱形圖、盈虧。特點是

在表格里生成圖形，簡要地表現(xiàn)數(shù)據的變化。散點圖是不能插入迷你圖的。

14、小明希望在Excel的每個工作簿中輸入數(shù)據時，字體、字號總能自動設為

Calibri>9磅，最優(yōu)的操作方法是

A、先輸入數(shù)據，然后選中這些數(shù)據并設置其字體、字號

B、先選中整個工作表，設置字體、字號后再輸入數(shù)據

C、先選中整個工作表并設置字體、字號，之后將其保存為模板，再依據該模板創(chuàng)

建新工作簿并輸入數(shù)據

D、通過后臺視圖的常規(guī)選項，設置新建工作簿時默認的字體、字號，然后再新建

工作簿并輸入數(shù)據

標準答案：D

知識點解析?：Excel的后臺視圖中的“常規(guī)”選項中，可以設置工作薄的默認字體、

字號等，再這里設置好書定字體字號后，每次新建的工作薄默認字體字號就是常規(guī)

選項中設置好的。題目要求在每個工作薄中輸入時自動設為指定字體、字號，選項

D是最優(yōu)的方法.

15、老王正在Excel中計算員工本年度的年終獎金，他希望與存放在不同工作簿中

的前三年獎金發(fā)放情況進行比較，最優(yōu)的操作方法是

A、分別打開前三年的獎金工作簿，將他們復制到同一個工作表中進行比較

B、通過全部重排功能，將四個工作簿平鋪在屏幕上進行比較

C、通過并排查看功能，分別將今年與前三年的數(shù)據兩兩進行比較

D、打開前三年的獎金工作簿，需要比較時在每個工作簿窗口之間進行切換查看

標準答案：c

知識點。析：Excel具有多個文檔窗口并排查看的功能，通過多窗口并排查看，可

以對不同窗口中的內容進行比較。

16、支持子程序調用的數(shù)據結構是（）。

A、棧

B、樹

C、隊列

D、二叉樹

標準答案：A

知識點解析：棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，

在主程序調用子函數(shù)時首先要保存主程序當前的狀態(tài)，然后轉去執(zhí)行子程序，最終

把子程序的執(zhí)行結果返回主程序中調用子程序的位置，繼續(xù)向下執(zhí)行，這種調用符

合棧的特點，因此本題的答案為A。

17、下列關于線性表的順序存儲結構描述錯誤的是()。

A、所有元素所占的存儲空間必須是連續(xù)的

B、所有元素在存儲空間的位置是按邏輯順序存放的

C、只要確定了首地址，線性表中的所有元素的地址都可以方便地查找出來

D、所有元素都有一個指向后繼節(jié)點

標準答案：D

知識點解析：將線性表中的元素在計算機中一段連續(xù)的存儲區(qū)域中連續(xù)存儲，稱為

線性表的順序存儲。由于是順序存儲，因此元素不需要指針指向下一個元素。

18、下列敘述中正確的是

A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B、在棧中，棧項指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

C、在棧中，棧底指針不變，棧中元素隨棧項指針的變化而動態(tài)變化

D、上述三種說法都不對

標準答案：C

知識點解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另

一端稱為棧底。棧跟隊列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中

元素隨棧