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

題）模擬試卷第1套

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

1、一棵完全二叉樹共有360個結(jié)點，則在該二叉樹中度為1的結(jié)點個數(shù)為

A、0

B、1

C、180

D、181

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

知識點解析：對于一個具有n個結(jié)點的完全二叉樹，其深度為[log2n]+l。本題中這

個二叉樹的深度為[k）g2360]+l=8+l=9。根據(jù)滿二叉樹的性質(zhì)，深度為8的滿二叉

樹其結(jié)點數(shù)為28-1=256-1=255。這個完全二叉樹的第9層的結(jié)點數(shù)為36U-

255=105o完全二叉樹的性質(zhì)非葉子結(jié)點的子結(jié)點都為2,105除以2其商為52余

數(shù)為1。因此該二叉樹口度為1的結(jié)點個數(shù)為1。選項B正確。

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

A、n+l

n—1

C、2n

D、n/2

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

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

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

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

3、下列敘述中正確的是

A、存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B、存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

C、沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D、具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

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

知識點解析：數(shù)據(jù)結(jié)構(gòu)從邏輯上來劃分，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，一對一是線

性結(jié)構(gòu)，其它的為非線性結(jié)構(gòu)。判斷一個非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足

以下兩個條件：①有且只有一個根結(jié)點；②每一個結(jié)點最多有一個前件，也最多

有一個后件。根據(jù)這兩個條件，可知選項A)、B)和C)都不能判定是否是線性結(jié)

構(gòu)，選項D)正確。

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

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

A、不可能

B、m+1

C、1

D、m

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

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

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

值減1,即m+1-仁m,農(nóng)次類推，當(dāng)棧滿時，top的值等于1,不會出現(xiàn)top的值等

于0。所以選項A正確。

5、在Excel中，如需對A1單元格數(shù)值的小數(shù)部分進(jìn)行四舍五入運算，最優(yōu)的操作

方法是()。

A、=INT(A1)

B、=INT(A1+O.5)

C、=ROUND(A1,0)

D、=ROUND|IP(A1,0)

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

知識點解析：ROUND函數(shù)的格式為：ROUND(numbcr,num_digits),將指定數(shù)值

number按指定的位數(shù)num_digils進(jìn)行四舍五入。如果希望始終進(jìn)行向上舍入，可

使用ROUNDUP函數(shù)；如果希望始終進(jìn)行向下舍入，則應(yīng)使用ROUNDDOWN函

數(shù)。INT函數(shù)只能向下取整。故正確答案為C選項。

6、下面屬于黑盒測試方法的是

A、語句覆蓋

B、邏輯覆蓋

C、邊界值分析

D、路徑覆蓋

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

知識點解析：采用黑盒技術(shù)設(shè)計測試用例的方法有：等價類劃分、邊界值分析、錯

誤推測、因果圖和綜合策略。

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

務(wù)的是

A、測試

B、設(shè)計

C、可行性研究

D、實現(xiàn)

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

知識點器析：軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用退

役的過程。其中，定義階段包括可行性研究與計劃制定和需求分析。測試、概要設(shè)

計、詳細(xì)設(shè)計和實現(xiàn)屬于開發(fā)階段。

8、利用計算機進(jìn)行圖書資料檢索，所屈的計算機應(yīng)用領(lǐng)域是.

A、科學(xué)計算

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

C、過程控制

D、虛擬現(xiàn)實

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

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

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

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

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

9、錢經(jīng)理正在審閱借助Excel統(tǒng)計的產(chǎn)品銷售情況，他希望能夠同時查看這個千

行千列的超大工作表的不同部分，最優(yōu)的操作方法

A、將該工作簿另存幾個副本，然后打開并重排這幾個工作簿以分別查看不同的部

分

B、在工作表合適的位置凍結(jié)拆分窗格，然后分別查看不同的部分

C、在工作表合適的位置拆分窗口，然后分別查看不同的部分

D、在工作表中新建幾個窗口，重排窗口后在每個窗口中查看不同的部分

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

知識點解析：EXcel中“凍結(jié)窗格”功能可以將指定行或列給凍結(jié)，此時在移動數(shù)據(jù)

時，凍結(jié)的行或列不會動，只滾動其他行或列。題中要看同時查看千行千列工作表

的不同部分，采用凍結(jié)窗格功能是最優(yōu)的操作方法。

10、下列處理中與隊列有關(guān)的是（）。

A、二叉樹的遍歷

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

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

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

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

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

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

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

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

的過程。

11、下列關(guān)于線性鏈表的敘述中，正確的是（）。

A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

C、進(jìn)行插入與刪除時，不需要移動表中的元素

D、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致

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

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

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

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

答案為C。

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

A、7

B、96

C、48

D、6

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

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

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

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

13、世界上公認(rèn)的第一臺電子計算機誕生在（）。

A、中國

B、美國

C、英國

D、日本

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

知識點解析：1946年2月14日，在美國賓夕法尼亞大學(xué)的莫爾電機學(xué)院，世界上

第一臺現(xiàn)代電子計算機“埃尼阿克”（EN1AC）誕生，它占地面積達(dá)170平方米，重達(dá)

30噸，在1秒鐘內(nèi)能進(jìn)行5000次加法運算和500次乘法運算.

14、設(shè)循環(huán)隊列的存儲空間為Q（1：m）,初始狀態(tài)為front=rear=m。經(jīng)過一系列正

常的操作后，fronts，rear=m。為了在該隊列中尋找值最大的元素，在最壞情況下

需要的比較次數(shù)為

A、m

B、m-1

C>m-2

D、1

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

知識點解析：經(jīng)過一系列正常的操作后，fronts,rear=m,那么最壞情況下需要的

比較次數(shù)為rear-front-1=m-l-1=m-2.

15、圖書館數(shù)據(jù)庫系統(tǒng)中有下列模式：書（書號，類別，書名，出版社，年份，作

者，價格，總藏書量，現(xiàn)有庫存）借書卡（卡號，姓名，單位，類別）借書記錄（卡

號，書號，借期，還期）其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號和卡號，關(guān)系

借書記錄的主鍵為（）。

書

A號

、

借

B期

、

書

c號

、,借期

借

D期

、

A

知識點解析：在關(guān)系借書記錄對應(yīng)的二維表中，想要唯一確定一行，需要卡號、書

號。因此，關(guān)系借書記錄的主鍵為（卡號，書號）。

16、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是

A、數(shù)據(jù)共享

B、數(shù)據(jù)完整性

C、數(shù)據(jù)冗余度高

D、數(shù)據(jù)獨立性高

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

知識點解析：數(shù)據(jù)系統(tǒng)的基本特點有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、

數(shù)據(jù)的獨立性、數(shù)據(jù)統(tǒng)一管理與控制。

17、控制器的功能是（），

A、指揮、協(xié)調(diào)計算機各部件工作

B、進(jìn)行算術(shù)運算和邏輯運算

C、存儲數(shù)據(jù)和程序

D、控制數(shù)據(jù)的輸入和輸出

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

知識點解析：選項A：指揮、協(xié)調(diào)計算機各部件工作是控制器的功能；選項B：進(jìn)

行算術(shù)運算與邏輯運算是運算器的功能。

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

A、高級語言編寫的程序的可移植性最差

B、不同型號的計算機具有不同的機器語言

C、機器語言是由一串二進(jìn)制數(shù)0/1組成的

D、用機器語言編寫的程序執(zhí)行效率最高

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

知識點解析：不同型號的計算機具有不同的機潛語言，機器語言是由一串二進(jìn)制數(shù)

0/1組成的，用機器語言編寫的程序執(zhí)行效率最高。

19、小明需要將Word文檔內(nèi)容以稿紙格式輸出，最優(yōu)的操作方法是（）。

A、適當(dāng)調(diào)整文檔內(nèi)容的字號，然后將其直接打印到稿紙上

B、利用Word中“稿紙設(shè)置''功能即可

C、利用Word中“表格”功能繪制稿紙，然后將文字內(nèi)容復(fù)制到表格中

D、利用Word中“文檔網(wǎng)格”功能即可

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

知識點解析：Word提供了“稿紙設(shè)置”功能用于設(shè)置文檔以稿紙格式輸出。具體操

作方法為：單擊“頁面作局”選項卡下“稿紙”選項組中的“稿紙設(shè)置”按鈕，在“稿紙

設(shè)置''對話框中選擇稿紙類型，然后設(shè)置相應(yīng)的參數(shù)，單擊“確定”按鈕。故正確答

案為B選項。

A,：1)

C34

IaI5|

函a*25

20、有三個關(guān)系R、S和T如下:則關(guān)系R

和關(guān)系S得到關(guān)系T的操作是

A、自然連接

B、交

C、投影

D、并

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

知識點解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的

結(jié)果，符合自然連接，詵A。

21、一個完整的計算機系統(tǒng)應(yīng)當(dāng)包括（）。

A、計算機與外設(shè)

B、硬件系統(tǒng)與軟件系統(tǒng)

C、主機,鍵盤與顯示器

D、系統(tǒng)硬件與系統(tǒng)軟件

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

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

央處理機、存儲器和外部設(shè)備等；軟件是計算機的運行程序和相應(yīng)的文檔。

22、下列敘述中正確的是

A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

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

知識點解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素

存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。

而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。

23、下列敘述中正確的是

A、關(guān)系模式可以沒有候選關(guān)鍵字

B、關(guān)系模式的候選關(guān)鍵字只能有1個

C、關(guān)系模式必須有2個以上的候選關(guān)鍵字

D、關(guān)系模式的候選關(guān)鍵字可以有1個或多個

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

知識點解析：關(guān)系的描述稱為關(guān)系模式(RelationSchema),形式化地表示為：

R(U,D,dom,F)o其中R為關(guān)系名，U為組成該關(guān)系的屈性名集合，D為屬性

組U中屬性所來的域，dom為屬性向域的映象集合，F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集

合。關(guān)系模式的候選關(guān)鍵字可以有1個或多個。

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

是：

A、SOLServer2005及以上版本

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

C、辦公應(yīng)用軟件，如MicrosoftOffice

D、游戲軟件

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

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

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

列、紅旗20(X)RedOffice、致力協(xié)同OA系列等。辦公軟件的應(yīng)用范圍很廣，大到

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

25、在Word文檔中有一個占用3頁篇幅的表格，如需將這個表格的標(biāo)題行都出現(xiàn)

在各頁面首行，最優(yōu)的操作方法是：

A、將表格的標(biāo)題行復(fù)制到另外2頁中

B、利用“重復(fù)標(biāo)題行”功能

C、打開“表格屬性”對話框，在列屬性中進(jìn)行設(shè)置

D、打開“表格屬性”對話框，在行屬性中進(jìn)行設(shè)置

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

知識點解析：Word中,“表格T具”一“布局”一“數(shù)據(jù)”分組中的“重復(fù)標(biāo)題行”功

能，可以直接將跨頁表格的標(biāo)題行在每頁中顯示。而且無任表格如何變化，都會自

動將標(biāo)題行顯示在首行。

國家二級MSO置ce高級應(yīng)用機試(選擇

題)模擬試卷第2套

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

1、算法的基本特征之一有窮性是指()。

A、算法所占用的內(nèi)存空間是有限的

B、算法所使用的次數(shù)是有限的

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

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

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

知識點解析：算法的有窮性是指操作步驟有限且能在有限時間內(nèi)完成。故答案為C

選項。

2、設(shè)棧與隊列初始狀態(tài)為空。首先A,B,C,D,E依次入棧，再F,G,H,I,

J依次入隊；然后依次出棧至?？?，再依次出隊至隊空。則輸出序列為()。

A、E,D,3B,A,3G,H,1,J

B、F,G,H,I,J,E,D,C,B,A

C、E,D,C,B,A,J,I,H,G,F

D、F?G?H,I,J?A,B,C,D,E

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

知識點解析：棧稱為“后進(jìn)先出”或“先進(jìn)后出”的線性表；隊列稱為“先進(jìn)先出”或

“后進(jìn)后出”的線性表。A,B,C,D,E依次入棧，則依次出棧順序為E,D,C,

B,A；F,G,H,I,J依次入隊，則依次出隊順序為F,G,H,I,J。故輸出順

序為E,D,C,B,A,F,G,H,I,J。故答案為A選項。

3、對于線性鏈表的特征描述中，正確的是()。

A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

C、進(jìn)行插入與刪除時，不需要移動表中的元素

D、以上說法均不正確

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

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

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

據(jù)的插入和刪除都不需要移動表中的元素,只需改變結(jié)點的指針域即可°故答案為

C選項。

4、設(shè)順序表的長度為100,對該表進(jìn)行冒泡排序。在最壞情況下對該表需要的比

較次數(shù)為()。

A、100

B、4950

C、10001

D、50

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

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

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

本題中為100x(100-1)=2=4950。故答案為B選項。

5、在面向?qū)ο蟮幕靖拍钪?，將?shù)據(jù)和操作置于對象統(tǒng)一體中的實現(xiàn)方式是()。

隱藏

A、

封裝

B、

結(jié)合

c、

抽象

D、

B

：

基

答

準(zhǔn)

標(biāo)

對

部

內(nèi)

的

象

對

，

性

特

部

外

的

象

對

到

看

能

只

看

面

外

從

，

性

裝

封

有

具

象

對

：

析

解

點

識

知

置

作

操

和

據(jù)

數(shù)

將

了

現(xiàn)

實

裝

封

即

。

的

閉

封

是

外

中

體

一

統(tǒng)

象

對

于

。

項

選

B

為

案

答

故

。

）。

（

指

是

期

周

命

生

件

軟

，

中

程

工

件

軟

在

、

6

段

階

施

實

程

工

的

件

軟

、

A

護

維

和

現(xiàn)

實

的

件

軟

、

B

理

管

與

發(fā)

開

的

件

軟

、

C