12.計算機高級程序語言一般可分為編譯型和解釋型兩類，下列語言：

　　Ⅰ.JavaⅡ.FortranⅢ.C

　　哪個(些)一般是編譯型語言? (20) 。

　　(20) A.Ⅱ和Ⅲ

　　B.Ⅱ

　　C.Ⅲ

　　D.全部

　　【解析】計算機高級程序語言一般可分為編譯型和解釋型兩類。典型的編譯型語言有C、Pascal和Fortran等;而Basic和Java一般是解釋型語言。

　　13.下列關于PC軟件的敘述中，錯誤的是 (21) 。

　　(21) A.軟件是計算機系統不可缺少的組成部分，它包括各種程序、數據和有關文檔資料

　　B.Windows操作系統中的畫圖、計算器、游戲等是Windows的組成部分，它們都屬于系統軟件

　　C.PC除了使用Windows操作系統外，還可使用Linux等操作系統

　　D.C++語言編譯器是一種操作系統

　　【解析】C++語言編譯器不是操作系統，而是一種語言處理程序，一般把它劃歸為系統軟件。

　　14.為了對緊急進程或重要進程進行調度，調度算法應采用 (22) 。

　　(22) A.先進先出調度算法

　　B.優先數法

　　C.最短作業優先調度

　　D.定時輪轉法

　　【解析】優先數法總是讓優先數最高的進程先使用處理器。系統常以任務的緊迫性和系統效率等因素確定進程的優先數。

　　15.有關系模式A(C，T，H，R，S)，其中各屬性的含義是：

　　C：課程T：教員H：上課時間R：教室S：學生

　　根據語義有如下函數依賴集：

　　F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}

　　現將關系模式A分解為兩個關系模式A1(C，T)，A2(H，R，S)，則其中A1的規范化程度達到 (23) 。

　　(23) A.1NF

　　B.BCNF

　　C.3NF

　　D.2NF

　　【解析】關系模式A1(C，T)中的每個屬性值都是不可分的原子值，且都不傳遞依賴于候選鍵，因此是BCNF范式。

　　16.數據庫是存儲在一起的相關數據的集合，能為各種用戶所共享，且 (24) 。在關系數據庫中，若關系模式中的每個關系的屬性值均是不可分解的，則該關系模式屬于 (25) 。關系代數運算是以 (26) 為基礎的運算，5種基本運算是并、差、 (27) 、投影和選擇。

　　(24) A.消除了數據冗余

　　B.降低了數據冗余度

　　C.具有不相容性

　　D.由用戶控制物理數據的存取方式

　　(25) A.1NF

　　B.2NF

　　C.3NF

　　D.BCNF

　　(26) A.代數運算

　　B.關系運算

　　C.謂詞演算

　　D.集合操作

　　(27) A.交

　　B.連接

　　C.笛卡兒積

　　D.自然連接

　　【解析】關系模型中將表格結構中的記錄類型為關系模式，將表格中的字段稱為屬性，字段值稱為屬性值，將記錄稱為元組。關系模型中，一個數據庫模式是一個關系模式的集合。對同一問題，可以選用不同關系模式集合作為數據庫模式，但其性能的優劣大不相同，為了區分優劣，把數據庫模式分為各種不同等級的范式。

　　第一范式(1NF)：關系模式中每個關系的屬性值均不再可分。

　　第二范式(2NF)：若某個關系是第一范式，且每個非主屬性完全函數依賴于各關鍵字。

　　第三范式(3NF)：若某個關系是第二范式，且每個非主屬性不傳遞依賴于任何關鍵字。

　　BC范式(BCNF)：若某個關系是第一范式，且每個屬性均不傳遞依賴于任何關鍵字。

　　可知這些范式之間的關系為：BCNF>3NF>2NF>1NF

　　在數據庫設計中，分解的關系模式使其性能優化，實質上，分解關系模式主要是消除關系模式中多余的數據相關性，降低數據的冗余度是設計的主要目標之一，但實際上不可能完全消除數據的冗余，否則會出現操作上的問題。

　　關系數據庫的操作語言分成關系代數語言主導關系演算語言兩類，關系代數語言中的運算是以集合為基礎的運算，把關系看成元組的集合來處理，其基本運算有并、差、笛卡兒積、投影和選擇5種。

　　17.項目管理工具中，將網絡方法用于工作計劃安排的評審和檢查的是 (28) 。

　　(28) A.Gantt圖

　　B.PERT網圖

　　C.因果分析圖

　　D.流程圖

　　【解析】正確答案是Gantt圖，將網絡方法用于工作計劃安排的評審和檢查。因果分析圖，又稱魚骨刺圖，對于復雜的項目，編制質量計劃時可以采用因果分析圖，描述相關的各種原因和子原因如何產生潛在問題或影響，將影響質量問題的"人、機、料、法、環"等各方面的原因進行細致的分解，方便地在質量計劃中制定相應的預防措施。流程圖顯示系統的各種成分是如何相互關系的，幫助預測在何處可能發生何種質量問題，并由此幫助開發處理的辦法。PERT網圖常用于時間管理工具。

　　18.結構化分析過程中，一般認為首先應該考慮的問題應是進行 (29) 。

　　(29) A.效益分析

　　B.數據分析

　　C.環境分析

　　D.目標分析

　　【解析】結構化分析過程中，一般認為首先應該考慮的問題應是進行環境分析。

　　軟件設計的主要任務是設計軟件的結構、過程和模塊，其中軟件結構設計的主要任務是要確定 (30) 。

　　(30) A.模塊間的操作細節

　　B.模塊間的相似性

　　C.模塊間的組成關系

　　D.模塊的具體功能

　　【解析】體系結構設計的主要目標是開發一個模塊化的程序結構，并表示出模塊間的控制關系。此外，體系結構設計將程序結構和數據結構相結合，為數據在程序中的流動定義了接口。因此，軟件結構設計的主要任務是要確定模塊間的組成關系。選擇項A"模塊間的操作細節"和選擇項D"模塊的具體功能"都是軟件實現過程中需要考慮的內容。選擇項B"模塊間的相似性"則不是軟件結構設計的主要任務。

　　19.一個對象在收到消息時，要予以響應。不同的對象收到同一消息可以產生完全不同的結果，這一現象叫做 (31) 。在使用的時候，用戶可以發送一個通用的消息，而實現的細節則由 (32) 自行決定。這樣，同一消息就可以調用不同的 (33) 。

　　(31) A.引用

　　B.多態

　　C.抽象

　　D.類

　　(32) A.程序員

　　B.抽象

　　C.發送對象

　　D.接收對象

　　(33) A.方法

　　B.對象

　　C.成員

　　D.抽象

　　【解析】簡單的講，多態性就是一種實現"一種接口，多種方法"的技術。多態性可以引用多個類的實例，程序員可以向一個對象發送消息來完成一系列操作，而實現操作的方法由接受對象自行決定。

　　20.使用白盒測試方法時，確定測試數據應根據 (34) 和指定的覆蓋標準。

　　(34) A.程序的內部邏輯

　　B.程序的復雜結構

　　C.使用說明書

　　D.程序的功能

　　【解析】白盒測試法是把測試對象看作一個打開的盒子，測試人員需了解程序的內部結構和處理過程，以檢查處理過程的細節為基礎，對程序中盡可能多的邏輯路徑進行測試，檢驗內部控制結構和數據結構是否有錯，實際的運行狀態與預期的狀態是否一致。

　　21.采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為 (36) 。

　　(36) A.n

　　B.n/2

　　C.(n-1)/2

　　D.(n+1)/2

　　【解析】n個位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均長度為(n+1)/2。

　　22.現有一"遺傳"關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為 (37) 。

　　(37) A.向量

　　B.圖

　　C.樹

　　D.二叉樹

　　【解析】"遺傳"具有層狀關系，而樹體現了這種關系。

　　●下面關于線性表的敘述中，錯誤的為 (38) 。

　　(38) A.順序表使用一維數組實現的線性表

　　B.順序表必須占用一片連續的存儲單元

　　C.順序表的空間利用率高于鏈表

　　D.在鏈表中，每個結點只有一個鏈域

　　【解析】鏈表中，每個結點可以有多個鏈域，當只有一個鏈域時，稱為單鏈表;有多個鏈域時，稱為多重鏈表。

　　23.深度為5的二叉樹至多有 (39) 個結點。

　　(39) A.31

　　B.32

　　C.16

　　D.10

　　【解析】深度為5的二叉樹至多有25-1=31個結點。

　　24.下列廣義表中，長度為2的有 (40) 。

　　A=(a，b)

　　B=((c，(a，b))，d)

　　C=(c，(a，b))

　　D=((a，b)，(c，(a，b)))

　　(40) A.A

　　B.A，C

　　C.A，B

　　D.A，B，C，D

　　【解析】4個廣義表長度均為2。如D長度為2，包含二個子廣義表(a，b)和(c，(a，b))。

　　相關推薦：

　　歷年軟件水平考試真題及答案匯總

　　各地2016年計算機軟件水平考試報名時間匯總

　　2016年全國計算機軟件水平考試上機考試考生須知