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
