12.計(jì)算機(jī)高級(jí)程序語(yǔ)言一般可分為編譯型和解釋型兩類，下列語(yǔ)言：

　�、�.JavaⅡ.FortranⅢ.C

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

　　(20) A.Ⅱ和Ⅲ

　　B.Ⅱ

　　C.Ⅲ

　　D.全部

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　C：課程T：教員H：上課時(shí)間R：教室S：學(xué)生

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

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

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

　　(23) A.1NF

　　B.BCNF

　　C.3NF

　　D.2NF

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

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

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

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

　　C.具有不相容性

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

　　(25) A.1NF

　　B.2NF

　　C.3NF

　　D.BCNF

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

　　B.關(guān)系運(yùn)算

　　C.謂詞演算

　　D.集合操作

　　(27) A.交

　　B.連接

　　C.笛卡兒積

　　D.自然連接

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

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

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

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

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

　　可知這些范式之間的關(guān)系為：BCNF>3NF>2NF>1NF

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

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

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

　　(28) A.Gantt圖

　　B.PERT網(wǎng)圖

　　C.因果分析圖

　　D.流程圖

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

　　18.結(jié)構(gòu)化分析過(guò)程中，一般認(rèn)為首先應(yīng)該考慮的問(wèn)題應(yīng)是進(jìn)行 (29) 。

　　(29) A.效益分析

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

　　C.環(huán)境分析

　　D.目標(biāo)分析

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

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

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

　　B.模塊間的相似性

　　C.模塊間的組成關(guān)系

　　D.模塊的具體功能

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

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

　　(31) A.引用

　　B.多態(tài)

　　C.抽象

　　D.類

　　(32) A.程序員

　　B.抽象

　　C.發(fā)送對(duì)象

　　D.接收對(duì)象

　　(33) A.方法

　　B.對(duì)象

　　C.成員

　　D.抽象

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

　　20.使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù) (34) 和指定的覆蓋標(biāo)準(zhǔn)。

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

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

　　C.使用說(shuō)明書

　　D.程序的功能

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

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

　　(36) A.n

　　B.n/2

　　C.(n-1)/2

　　D.(n+1)/2

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

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

　　(37) A.向量

　　B.圖

　　C.樹

　　D.二叉樹

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

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

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

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

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

　　D.在鏈表中，每個(gè)結(jié)點(diǎn)只有一個(gè)鏈域

　　【解析】鏈表中，每個(gè)結(jié)點(diǎn)可以有多個(gè)鏈域，當(dāng)只有一個(gè)鏈域時(shí)，稱為單鏈表;有多個(gè)鏈域時(shí)，稱為多重鏈表。

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

　　(39) A.31

　　B.32

　　C.16

　　D.10

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

　　24.下列廣義表中，長(zhǎng)度為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個(gè)廣義表長(zhǎng)度均為2。如D長(zhǎng)度為2，包含二個(gè)子廣義表(a，b)和(c，(a，b))。

　　相關(guān)推薦：

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

　　各地2016年計(jì)算機(jī)軟件水平考試報(bào)名時(shí)間匯總

　　2016年全國(guó)計(jì)算機(jī)軟件水平考試上機(jī)考試考生須知