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

　�、�.JavaⅡ.FortranⅢ.C

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

　　(20) A.Ⅱ和Ⅲ

　　B.Ⅱ

　　C.Ⅲ

　　D.全部

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

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

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

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

　　C.PC除了使用Windows操作系統(tǒng)外，還可使用Linux等操作系統(tǒng)

　　D.C++語言編譯器是一種操作系統(tǒng)

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

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

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

　　B.優(yōu)先數(shù)法

　　C.最短作業(yè)優(yōu)先調(diào)度

　　D.定時輪轉(zhuǎn)法

　　【解析】優(yōu)先數(shù)法總是讓優(yōu)先數(shù)最高的進程先使用處理器。系統(tǒng)常以任務的緊迫性和系統(tǒng)效率等因素確定進程的優(yōu)先數(shù)。

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

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

　　根據(jù)語義有如下函數(shù)依賴集：

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

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

　　(23) A.1NF

　　B.BCNF

　　C.3NF

　　D.2NF

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

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

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

　　B.降低了數(shù)據(jù)冗余度

　　C.具有不相容性

　　D.由用戶控制物理數(shù)據(jù)的存取方式

　　(25) A.1NF

　　B.2NF

　　C.3NF

　　D.BCNF

　　(26) A.代數(shù)運算

　　B.關系運算

　　C.謂詞演算

　　D.集合操作

　　(27) A.交

　　B.連接

　　C.笛卡兒積

　　D.自然連接

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

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

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

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

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

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

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

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

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

　　(28) A.Gantt圖

　　B.PERT網(wǎng)圖

　　C.因果分析圖

　　D.流程圖

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

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

　　(29) A.效益分析

　　B.數(shù)據(jù)分析

　　C.環(huán)境分析

　　D.目標分析

　　【解析】結(jié)構(gòu)化分析過程中，一般認為首先應該考慮的問題應是進行環(huán)境分析。

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

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

　　B.模塊間的相似性

　　C.模塊間的組成關系

　　D.模塊的具體功能

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

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

　　(31) A.引用

　　B.多態(tài)

　　C.抽象

　　D.類

　　(32) A.程序員

　　B.抽象

　　C.發(fā)送對象

　　D.接收對象

　　(33) A.方法

　　B.對象

　　C.成員

　　D.抽象

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

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

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

　　B.程序的復雜結(jié)構(gòu)

　　C.使用說明書

　　D.程序的功能

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

　　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.現(xiàn)有一"遺傳"關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數(shù)據(jù)結(jié)構(gòu)為 (37) 。

　　(37) A.向量

　　B.圖

　　C.樹

　　D.二叉樹

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

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

　　(38) A.順序表使用一維數(shù)組實現(xiàn)的線性表

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

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

　　D.在鏈表中，每個結(jié)點只有一個鏈域

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

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

　　(39) A.31

　　B.32

　　C.16

　　D.10

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

　　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年全國計算機軟件水平考試上機考試考生須知