計算機二級MS Office題庫

1.以下數據結構中不屬於線性數據結構的是______。

A、隊列

B、線性表

C、二叉樹

D、棧

線性表、棧和隊列等數據結構所表達和處理的數據以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛插入的元素。所以棧又稱後進先出表(Last In First Out);隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最後一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First In First Out)。

本題答案為C。

2.在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開發階段是______。

A、可行性分析

B、需求分析

C、詳細設計

D、程序編碼

軟件開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數據流圖和數據字典。

本題答案為B。

3. 在深度為5的滿二叉樹中，葉子結點的個數為______。

A、32

B、31

C、16

D、15

所謂滿二叉樹是指這樣的一種二叉樹：除最後一層外，每層上的所有結點都有兩個子結點。這就是説，在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第K層上有2K-1個結點，且深度為m的滿二叉樹有2m個結點。

在滿二叉樹中，最後一層的結點個數就是葉子結點的個數，本題中深度為5，故葉子結點數為25-1=24=16。

本題答案是C。

4. 算法一般都可以用哪幾種控制結構組合而成______。

A、循環、分支、遞歸

B、順序、循環、嵌套

C、循環、遞歸、選擇

D、順序、選擇、循環

算法的控制結構給出了算法的基本框架，它不僅決定了算法中各操作的執行順序，而且也直接反映了算法的設計是否符合結構化原則。一個算法一般都可以用順序、選擇、循環三種基本控制結構組合而成。

本題答案為D。

5.

對此二叉樹中序遍歷的結果為______。

A、ABCDEF

B、DBEAFC

C、ABDECF

D、DEBFCA

所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹;並且在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。

本題答案為B。

6. 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。

A、調用語句

B、命令

C、口令

D、消息

面向對象的世界是通過對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執行某一處理或回答某一要求的信息，它統一了數據流和控制流。

本題答案為D。

7.檢查軟件產品是否符合需求定義的過程稱為______。

A、確認測試

B、集成測試

C、驗證測試

D、驗收測試

確認測試的任務是驗證軟件的功能和性能及其他特性是否滿足了需求規格説明中的確定的各種需求，以及軟件配置是否完全、正確。

本題答案為A。

8. 下列工具中屬於需求分析常用工具的是______。

A、PAD

B、PFD

C、N-S

D、DFD

常見的需求分析方法有：結構化分析方法和麪向對象的分析方法。結構化分析的常用工具有：數據流圖(DFD)、數據字典(DD)、判定樹和判定表等。

本題答案為D。

9. 下面不屬於軟件設計原則的是______。

A、抽象

B、模塊化

C、自底向上

D、信息隱蔽

在軟件設計過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。

本題答案為C。

10. 索引屬於______。

A、模式

B、內模式

C、外模式

D、概念模式

內模式(Internal Schema)又稱物理模式(Physical Schema)，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑。

本題答案為B。

11. 十進制數18轉換成二進制數是______。

A、010101

B、101000

C、010010

D、001010

數制也稱計數制，是指用同一組固定的字符和統一的規則來表示數值的方法。十進制(自然語言中)通常用0到9來表示，二進制(計算機中)用0和1表示，八進制用0到7表示，十六進制用0到F表示。

(1)十進制整數轉換成二進制(八進制、十六進制)，轉換方法：用十進制餘數除以二(八、十六)進制數，第一次得到的餘數為最低有效位，最後一次得到的.餘數為最高有效位。

(2)二(八、十六)進制整數轉換成十進制整數，轉換方法：將二(八、十六)進制數按權展開，求累加和便可得到相應的十進制數。

(3)二進制與八進制或十六進制數之間的轉換二進制與八進制之間的轉換方法：3位二進制可轉換為1位八進制，1位八進制數可以轉換為3位二進制數。

二進制數與十六進制之間的轉換方法：4位二進制可轉換為1位十六進制數，1位十六進制數中轉換為4位二進制數。

因此：18/2=9……0

9/2=4……1