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

　　A. 循環、分支、遞歸

　　B. 順序、循環、嵌套

　　C. 循環、遞歸、選擇

　　D. 順序、選擇、循環

　　[答案]D

　　[考點]數據結構與算法

　　[評析]

　　結構化程序設計中，基本的控制結構為順序、選擇、循環。各種具體的程序設計語言中的一些控制結構都可以劃分到這些類中。比如VB里的Select Case語句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都屬于選擇控制結構。相應的for循環和while語句都屬于循環結構。按從上到下順序執行的即是順序控制結構。

　　(1) 數據的存儲結構是指______。

　　A. 數據所占的存儲空間量

　　B. 數據的邏輯結構在計算機中的表示

　　C. 數據在計算機中的順序存儲方式

　　D. 存儲在外存中的數據

　　(12)

　　[答案]B

　　[考點]數據結構與算法

　　[評析]

　　這是個基本概念題。存儲空間量只是數據的存儲結構的一個屬性，答案C也太片面，比如鏈表也是種存儲方式，而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存(比如硬盤、軟盤)具體的方式，而僅關心它們在內存中邏輯結構，比如數組，它是內存中一片連續的數據存儲，我們對每一個元素都可以順序地訪問，只需要知道某一個元素的地址，其它數據元素的地址可以據庫下標與數組類型(如字符型、整型……)所占的存儲空間就可算出每個元素的地址，故順序訪問所有元素。但是對于具體數據在內存中的物理存儲，我們很少關心。比如某個數組建立時，它的首地址具體是多少?它們在內存中的二進制表示是什么的?

　　另，什么叫物理結構，什么叫邏輯結構，可以這樣來理解，就好比物理結構是一個人的肉體，邏輯結構是一個人的靈魂，類似于計算機中硬件與軟件的說法。就好比我們上QQ，發送消息、接收消息，基本上近似大眾人的思維，但發送消息與接收消息這些的具體技術過程或它們在CPU和硬盤上的活動，甚至二進制是什么呢?去問騰訊公司

　　(13) 設有下列二叉樹：

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

　　A. ABCDEF

　　B. DBEAFC

　　C. ABDECF

　　D. DEBFCA

　　[答案]B

　　[考點]數據結構與算法

　　[評析]

　　該題原稿沒圖，故無從解釋，此知識點的詳解部分請看51題

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

　　A. 調用語句

　　B. 命令

　　C. 口令

　　D. 消息

　　[答案]D

　　[考點]程序設計基礎

　　[評析]

　　通過消息機制。太理論方面的不多說，現舉例說明。

　　C++：

　　比如在VC++中，單擊了一個菜單命令項"退出"，我們要實現退出程序，如何來實現?很簡單，只要向窗體發送一個PostQuitMessage(0);就可以關閉窗體。

　　這個在VB中還簡單，三個字符"End"即可解決，相當于向所有窗體發送一個銷毀窗體的消息，即"Unload 窗體名"語句。(如果是單個窗體的話，即相當于Unload Me語句)

　　VB：

　　Public a As Integer

　　Private Sub Command1_Click()

　　a = 0

　　Print a

　　End Sub

　　Private Sub Command_Click()

　　Form_Load ''''''''''''''這里調用Form_Load()過程，實用a=10

　　Print a

　　End Sub

　　Private Sub Form_Load()

　　a = 10

　　End Sub

　　命令按紐Command向其母窗體發送一個消息，使其為Command服務。

　　Command是CommandButton類的一個對象，主窗體是窗體類的一個對象。

　　關于類與對象的理解，請大家看前面的題的詳解。

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

　　A. 確認測試

　　B. 集成測試

　　C. 驗證測試

　　D. 驗收測試

　　[答案]A

　　[考點]軟件工程基礎

　　[評析]

　　A、C、D相近，但A為比較正規的說法名詞。

　　確認測試也稱合格測試或驗收測試，主要由用戶參加，檢驗軟件規格說明的技術標準的符合程度，是保證軟件質量的最后關鍵環節。

　　單元測試主要采用白盒法，之后再采用集成測試，主要采用黑盒法。這些主要由開發者的工作，而無用戶參與，不是檢查是否符合需求定義的。

　　什么叫白盒黑盒?

　　相當于這樣理解吧：

　　白盒測試，我們要注意到代碼;黑盒，我們只關心程序運行的輸入輸出是否正確，一般是大量的測試，主要于非增量測試中使用，而非增量測試又一般適用于規模較小的系統開發。可以想象，一個很大很復雜的系統，我們用黑盒法來集成測試，效果可想而知。

　　(16) 下列工具中屬于需求分析常用工具的是______。

　　A. PAD

　　B. PFD

　　C. N-S

　　D. DFD

　　[答案]D

　　[考點]軟件工程基礎

　　[評析]

　　PAD，問題分析圖，常用于詳細設計;

　　PFD，程序流程圖，常用于詳細設計，我們很多如C、VB…程序設計書上都有簡單的實例;

　　N-S，方框圖，比程序流程圖更靈活，也常用于詳細設計;

　　DFD，數據流圖，遠離具體在計算機上的實現，不懂計算機的用戶也能看懂，用于需求分析。

　　什么叫詳細設計?它與我們編程有什么區別?

　　這樣理解吧，公司的高級程序員，就是軟件設計師，他們會搞詳細設計的(在概要設計之后)，比如用PAD或N-S畫個圖，它不涉及具體的某種程序設計語言的實現，但程序員們都能看懂，程序員再用某種語言(比如C、VB、JAVA…)按照圖來寫代碼。這個過程，高級程序員完成設計工作，程序員完成寫代碼工作。

　　(17) 下面不屬于軟件設計原則的是______。

　　A. 抽象

　　B. 模塊化

　　C. 自底向上

　　D. 信息隱蔽

　　[答案]C

　　[考點]軟件工程基礎

　　[評析]

　　我們無論是設計與編寫代碼，無論是畫數據流圖還是程序流圖，習憒性思維都是先有輸入才有輸出，從下至下。自底向上不是軟件設計的原則。

　　(18) 索引屬于______。

　　A. 模式

　　B. 內模式

　　C. 外模式

　　D. 概念模式

　　[答案]B

　　[考點]數據庫設計基礎

　　[評析]

　　要特別記住此題的答案。

　　索引的寫入修改了數據庫的物理結構，而不是簡單的邏輯設計。內模式規定了數據在存儲介質上的物理組織方式、記錄錄址方式。

　　(19) 在關系數據庫中，用來表示實體之間聯系的是______。

　　A. 樹結構

　　B. 網結構

　　C. 線性表

　　D. 二維表

　　[答案]D

　　[考點]數據庫設計基礎

　　[評析]

　　關系數據庫中的關系，用二維表表示，A為層次數據模型的，B為網狀數據模型的。

　　數據庫模型分為：

　　層次模型、網狀模型、關系模型、面向對象模型。

　　(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。

　　A. 屬性

　　B. 關系

　　C. 鍵

　　D. 域

　　[答案]B

　　[考點]數據庫設計基礎

　　[評析] 基本概念題，實體與聯系可以表示成關系，關系可以表示成二維表。