軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午

(基礎(chǔ)知識(shí))試題模擬試卷4

一、中文選擇題(本題共34題，每題1.0分，共34

分。)

1、計(jì)算機(jī)中的并行性是指在數(shù)據(jù)處理過(guò)程中，存在可同時(shí)進(jìn)行運(yùn)算和操作的各部

分間的關(guān)系。并行性主要包括同時(shí)性和并發(fā)性兩種。前者指同一時(shí)刻發(fā)生的兩個(gè)或

多個(gè)事件，后者指(9)發(fā)生的兩個(gè)或多個(gè)事件。

A、同一時(shí)間間隔

B、同一時(shí)間

C、同一時(shí)刻

D、程序運(yùn)行期間

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：計(jì)算機(jī)中的并行性是指在數(shù)值計(jì)算、數(shù)據(jù)處理過(guò)程中存在可同時(shí)進(jìn)行

運(yùn)算或操作的各部分間的關(guān)系。并行性包括同時(shí)性和并發(fā)性兩類，同時(shí)性指同一時(shí)

刻發(fā)生的兩個(gè)或多個(gè)事件，并發(fā)性指在同一時(shí)間間隔內(nèi)發(fā)生的兩個(gè)或多個(gè)事件，這

些事件不一定是在同一時(shí)刻同時(shí)發(fā)生的。

2、一個(gè)計(jì)算機(jī)系統(tǒng)的性能，不僅受CPU的限制，還與存儲(chǔ)器和F0設(shè)備的性能有

關(guān)，不僅受硬件影響，還受軟件質(zhì)量的制約。計(jì)算機(jī)性能評(píng)價(jià)方法中的基準(zhǔn)法是使

用(10)作為計(jì)算機(jī)的負(fù)載，通過(guò)在不同計(jì)算機(jī)系統(tǒng)上運(yùn)行建立起不同系統(tǒng)間相對(duì)性

能比較的參數(shù)。

A、各種應(yīng)用程序

B、復(fù)雜的程序計(jì)算程盧

C、基準(zhǔn)測(cè)試程序

D、操作系統(tǒng)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：計(jì)算機(jī)性能評(píng)價(jià)方法的基準(zhǔn)法是使用基準(zhǔn)測(cè)試程序(BenchMark)在

各種計(jì)算機(jī)系統(tǒng)上運(yùn)行，根據(jù)其運(yùn)行結(jié)果及所用時(shí)間等，建立起各系統(tǒng)間相對(duì)性能

比較的參數(shù)，作為衡量計(jì)算機(jī)系統(tǒng)性能的指標(biāo)。

3、白盒測(cè)試屬于(13)。

A、人工測(cè)試

B、機(jī)器測(cè)試

C、組裝測(cè)試

D、Alpha測(cè)試

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：軟件測(cè)試方法分人工測(cè)試和機(jī)器測(cè)試。人工測(cè)試又稱代碼審查，主要

有3種方法：個(gè)人審查、抽查、會(huì)審。機(jī)器測(cè)試分為白盒測(cè)試和黑盒測(cè)試。白盒測(cè)

試又稱為功能測(cè)試，黑盒測(cè)試又稱為結(jié)構(gòu)測(cè)試。軟件測(cè)試可分為4步進(jìn)行：（1）單

元測(cè)試。（2）組裝測(cè)試（3）確認(rèn)測(cè)試。（4）系統(tǒng)測(cè)試。其中，確認(rèn)測(cè)試常用的有

Alpha測(cè)試和Beta測(cè)試＜

4、結(jié)構(gòu)化設(shè)計(jì)（SD）方法的基本思想是（14）。

A、將可能引起變化的因素隱藏在某個(gè)有關(guān)的模塊內(nèi)部

B、根據(jù)輸入輸出數(shù)據(jù)結(jié)構(gòu)到程序的結(jié)構(gòu)

C、模塊要相對(duì)獨(dú)立、功能單一

D、自頂向下，逐步細(xì)化

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：結(jié)構(gòu)化設(shè)計(jì)方法是一種面向數(shù)據(jù)流的設(shè)計(jì)方法，它可以與SA方法銜

接。結(jié)構(gòu)化設(shè)計(jì)方法的基本思想是將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立、功能單一的模塊組成

的結(jié)構(gòu)。

5、新系統(tǒng)試運(yùn)行成功之后，就可以在新系統(tǒng)和舊系統(tǒng)之間互相轉(zhuǎn)換。新舊系統(tǒng)之

間的轉(zhuǎn)換方式有（17）“

A、并行轉(zhuǎn)換、串行轉(zhuǎn)換、交叉轉(zhuǎn)換

B、同步轉(zhuǎn)換、異步轉(zhuǎn)換、交叉轉(zhuǎn)換

C、直接轉(zhuǎn)換、并行轉(zhuǎn)換、分段轉(zhuǎn)換

D、對(duì)比轉(zhuǎn)換、分時(shí)轉(zhuǎn)換、測(cè)試轉(zhuǎn)換

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在進(jìn)行新舊系統(tǒng)轉(zhuǎn)換以前，首先要進(jìn)行新系統(tǒng)的試運(yùn)行。在系統(tǒng)測(cè)

試、調(diào)試中，人們使用的是系統(tǒng)測(cè)試數(shù)據(jù)，有些實(shí)際運(yùn)行中可能出現(xiàn)的問(wèn)題，很難

通過(guò)這些數(shù)據(jù)被發(fā)現(xiàn)。所以，一個(gè)系統(tǒng)開發(fā)后，讓它實(shí)際運(yùn)行一段時(shí)間，是對(duì)系統(tǒng)

最好的檢驗(yàn)和測(cè)試方法.新系統(tǒng)試運(yùn)行成功之后，就可以在新系統(tǒng)和舊系統(tǒng)之間互

相轉(zhuǎn)換。新舊系統(tǒng)之間的轉(zhuǎn)換方式有直接轉(zhuǎn)換、并行轉(zhuǎn)換和分段轉(zhuǎn)換。（1）直接轉(zhuǎn)

換。直接轉(zhuǎn)換就是在確定新系統(tǒng)運(yùn)行無(wú)誤時(shí)，立刻啟用新系統(tǒng)，終止舊系統(tǒng)運(yùn)行。

這種方式對(duì)人員、設(shè)備費(fèi)用很節(jié)省。這種方式一般適用于一些處理過(guò)程不太復(fù)雜、

數(shù)據(jù)不很重要的場(chǎng)合。（2）并行轉(zhuǎn)換。這種轉(zhuǎn)換方式是新舊系統(tǒng)并行工作一段歸

間，經(jīng)過(guò)一段時(shí)間的考驗(yàn)以后，新系統(tǒng)正式替代舊系統(tǒng)。對(duì)于較復(fù)雜的大型系統(tǒng)，

它提供了一個(gè)與舊系統(tǒng)運(yùn)行結(jié)果進(jìn)行比較的機(jī)會(huì)，可以對(duì)新舊兩個(gè)系統(tǒng)的時(shí)間要

求、出錯(cuò)次數(shù)和工作效率給以公正的評(píng)價(jià)。當(dāng)然由于與舊系統(tǒng)并行工作，消除了尚

未認(rèn)識(shí)新系統(tǒng)之前的緊張和不安。在銀行、財(cái)務(wù)和一些企業(yè)的核心系統(tǒng)中，這是一

種經(jīng)常使用的轉(zhuǎn)換方式。它的主要特點(diǎn)是安全、可靠，但費(fèi)用和工作量都很大，因

為在相當(dāng)長(zhǎng)時(shí)間內(nèi)系統(tǒng)要兩套班子并行工作。（3）分段轉(zhuǎn)換。分段轉(zhuǎn)換又稱逐步轉(zhuǎn)

換、向?qū)мD(zhuǎn)換、試點(diǎn)過(guò)渡法等，這種轉(zhuǎn)換方式實(shí)際上是以上兩種轉(zhuǎn)換方式的結(jié)合。

6、（20）是關(guān)于質(zhì)量管理體系的一系列標(biāo)準(zhǔn)，有助于企業(yè)交付符合用戶質(zhì)量要求的

產(chǎn)品。

A、ISO9000

B、CMM

C、ISO1400

D、SW-CMM

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：ISI9000簇標(biāo)準(zhǔn)是國(guó)際標(biāo)準(zhǔn)化組織(ISO)頒布的在全世界范圍內(nèi)通用

的關(guān)于質(zhì)量管理和質(zhì)量保證方面的系列標(biāo)準(zhǔn)，目前已被80多個(gè)國(guó)家等同或等效采

用，該系列標(biāo)準(zhǔn)在全球具有廣泛深刻的影響，有人稱之為ISO9000現(xiàn)象。ISO

1400是國(guó)際標(biāo)準(zhǔn)化組織第207技術(shù)委員會(huì)(TC207)從1993年開始制定的系列環(huán)

境管理國(guó)際標(biāo)準(zhǔn)的總稱，它同以往各國(guó)自定的環(huán)境排放標(biāo)準(zhǔn)和產(chǎn)品的技術(shù)標(biāo)準(zhǔn)不

同，它是一個(gè)國(guó)際性標(biāo)準(zhǔn)，對(duì)全世界工業(yè)、商業(yè)、政府等所有組織針對(duì)改善環(huán)境管

理行為具有統(tǒng)一標(biāo)準(zhǔn)的功能。它由環(huán)境管理體系(EMS)、環(huán)境行為評(píng)價(jià)(EPE)、生

命周期評(píng)估(LCA)、環(huán)境管理(EM)、產(chǎn)品標(biāo)準(zhǔn)中的環(huán)境因素(EAPS)等7個(gè)部分組

成。CMM是軟件開發(fā)能力的成熟度模型(SW-CMM)的簡(jiǎn)稱，包括5個(gè)成熟等級(jí)，

開發(fā)的能力越強(qiáng)，開發(fā)組織的成熟度越高，等級(jí)越高。

7、軟件通常具有商業(yè)秘密的法律特征，屬于《中華人民共和國(guó)反不正當(dāng)競(jìng)爭(zhēng)法》

保護(hù)的內(nèi)容。對(duì)軟件商業(yè)秘密的保護(hù)包括(21)兩項(xiàng)基本內(nèi)容。

A、軟件的方法和方案

B、軟件的技術(shù)秘密和經(jīng)營(yíng)秘密

C、軟件的表達(dá)形式和構(gòu)思

D、軟件的品牌和信譽(yù)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析?：《中華人民共和國(guó)反不正當(dāng)競(jìng)爭(zhēng)法》中所稱的商、業(yè)秘密，是指不為公

眾所知悉、能為權(quán)利人帶來(lái)經(jīng)濟(jì)利益。具有實(shí)用性并經(jīng)權(quán)利人采取保密措施的技術(shù)

信息和經(jīng)營(yíng)信息。據(jù)此，軟件商業(yè)秘密的保護(hù)包括軟件的技術(shù)秘密和經(jīng)營(yíng)秘密兩項(xiàng)

基本內(nèi)容。

8、在我國(guó)頒布實(shí)施的《計(jì)算機(jī)軟件保護(hù)條例》中，對(duì)于法人或者其他組織享有著

作權(quán)的軟件，保護(hù)期限是50年，截止到軟件(22)第50年的12月31日，但軟件自

開發(fā)完成之日起50年內(nèi)未發(fā)表的，《計(jì)算機(jī)軟件俁護(hù)條例》不再對(duì)軟件保護(hù)。

A、法人或者其他組織成立之后

B、軟件首次發(fā)表后

C、軟件開發(fā)完成后

D、法人或者其他組織變更、終止之后

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》第十四條第一款規(guī)定：軟件著作權(quán)自軟

件開發(fā)完成之日起產(chǎn)生。同時(shí)，《計(jì)算機(jī)軟件保護(hù)條例》第十四條第三款規(guī)定：法

人或者其他組織享有軟件的著作權(quán)，保護(hù)期限是50年，截止到軟件首次發(fā)表后第

50年的12月31日，但軟件自開發(fā)完成之日起50念內(nèi)未發(fā)表的，本條例不再保

護(hù)。這是對(duì)法人或者其他組織所享有軟件的著作權(quán)的限制，需要引起重視。

9、進(jìn)程P不斷地從外部設(shè)備輸入數(shù)據(jù)后通過(guò)緩沖區(qū)K向進(jìn)程Q成批(以緩沖區(qū)大

小為單位)傳送，進(jìn)程Q接到數(shù)據(jù)并做進(jìn)一步處理后通過(guò)緩沖區(qū)T向進(jìn)程S成批傳

送，進(jìn)程R接到數(shù)據(jù)后將它們打印出來(lái)，K和T大小一樣。要求打印數(shù)據(jù)的次序

為了在保證結(jié)果正確性的前提

下盡可能并行工作，需要設(shè)置(23)。

A、兩個(gè)信號(hào)量，初值分別為0,1

R、3個(gè)信號(hào)量，初值分別為I,I,0

C、4個(gè)信號(hào)量，初值分別為1,0,1,0

D、5個(gè)信號(hào)量，初值分別為1,0,1,I,0

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：本題是考查信號(hào)量概念與P、V操作的實(shí)際運(yùn)用，解決進(jìn)程之間的同

步與互斥問(wèn)題。這個(gè)問(wèn)題看起來(lái)是兩對(duì)生產(chǎn)者與消費(fèi)者組合的問(wèn)題。由于進(jìn)程P、

Q、R存在著供給與消費(fèi)的關(guān)系，這種關(guān)系體現(xiàn)了一種次序依賴關(guān)系。一方面，進(jìn)

程Q必須等待進(jìn)程P接收到一批數(shù)據(jù)并將其放入緩沖區(qū)K后才可以取來(lái)加工，進(jìn)

程R必須等待進(jìn)程Q將一批數(shù)據(jù)加工完成并放入緩沖區(qū)T以后才可以取來(lái)打印；

另一方面，進(jìn)程P必須等待進(jìn)程Q取走緩沖區(qū)K的數(shù)據(jù)后才能將下一批數(shù)據(jù)放入

K中，進(jìn)程Q必須等進(jìn)程R將緩沖區(qū)T的數(shù)據(jù)取走進(jìn)行打印后才可以將加工好了

的下一批數(shù)據(jù)放入T中。但是，進(jìn)程P和Q之間并沒(méi)有直接的依賴關(guān)系。因此，

系統(tǒng)呈現(xiàn)這樣?種工作流程：

輸入數(shù)據(jù)

輸入數(shù)罪加T數(shù)據(jù)

加工數(shù)據(jù)打印數(shù)提

打印數(shù)據(jù)

進(jìn)程P和Q之間存在兩個(gè)同步條件，需要有兩個(gè)信號(hào)量S1和S2來(lái)保證進(jìn)程P和

Q的同步關(guān)系，它們的初值分別為1和0；進(jìn)程Q和R之間也一樣，需要有兩個(gè)信

號(hào)量S1和S2來(lái)保證它們的同步關(guān)系，初值也分別是1和0。下圖表示這3個(gè)進(jìn)程

的工作流程。

進(jìn)程P進(jìn)程Q進(jìn)程R

10、有一活動(dòng)頭的磁盤系統(tǒng)，磁盤塊地址用一個(gè)三元組Vx,y,z>來(lái)表示，其

中，x代表柱面號(hào)，y代表磁盤面號(hào)，z代表扇區(qū)號(hào)。磁盤調(diào)度采用最短查找時(shí)間

優(yōu)先(SSTF)算法。現(xiàn)有一組使用磁盤的申請(qǐng)，其磁盤訪問(wèn)地址依次為V100,12,6

>,<35,18,4>,<20.4,10>,<45,8,6>,<120,4,12>0當(dāng)前磁頭位

置在30號(hào)柱面處，這一組磁盤訪問(wèn)申請(qǐng)的執(zhí)行次序?yàn)?26)。

A、<20,4,10>,<35,18,4>,<100,12,6>,<45,8,6>,

<120,4,12>

B、<20,4,10>,<35,18,4>,<45,8,6>,<100,12,6>,<120,

4.12>

C、<120,4,12>,<100,12,6>,<45,8,6>,<35,18,4>,<0；

4,10>

D、<35,18,4>,<45,8,6>,<20,4,10>,<100,12,6>,<120,

4,12>

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查的內(nèi)容包括磁盤的組成與地址、工作方式以及最短查找時(shí)間

優(yōu)先的磁盤調(diào)度算法及其應(yīng)用。磁盤由一疊其中心固定在一個(gè)旋轉(zhuǎn)軸上的盤片和一

組讀寫頭(磁頭)組成。每個(gè)磁盤片表面刻有呈同心圓狀的磁道，磁道上涂有磁性物

質(zhì)，因此可以記錄數(shù)據(jù)；磁道沿半徑方向順序編號(hào)，不同盤片上相同編號(hào)的磁道組

成一個(gè)虛擬的圓柱面，所以磁道編號(hào)又稱為柱面號(hào)。給定柱面號(hào)就唯一確定了磁

道。每個(gè)磁道被均勻地分為若干段(中間可以有一定的空隙)，這些段沿圓周方向順

序編號(hào)，沿半徑方向，相同編號(hào)的磁段組成一個(gè)扇形，所有這些段乂稱為扇區(qū)。給

定扇區(qū)號(hào)就唯一確定了磁道上的磁段。一個(gè)磁盤有若干個(gè)盤片，現(xiàn)在的盤片都是雙

面的，即上下兩面都可以記錄數(shù)據(jù)，一般而言，頂上盤片的正面和最底盤片的背面

不能記錄數(shù)據(jù)。這些記錄數(shù)據(jù)的盤片面沿一個(gè)方向編號(hào)，所以給定了盤面號(hào)就唯一

確定了要訪問(wèn)的磁盤面。三元組小于柱面號(hào)，磁面號(hào)。扇區(qū)號(hào)大于唯一確定了磁盤

的某個(gè)記錄數(shù)據(jù)的磁段。所有盤片的圓心固定在一個(gè)旋轉(zhuǎn)軸上，所有盤片隨著軸的

旋轉(zhuǎn)而高速旋轉(zhuǎn)。為了讀寫數(shù)據(jù)，磁盤還有磁頭，每個(gè)磁面對(duì)應(yīng)一個(gè)磁頭。當(dāng)磁頭

對(duì)準(zhǔn)磁道并接近它時(shí)，才能讀寫數(shù)據(jù)。磁盤分活動(dòng)頭磁盤和固定頭磁盤兩類。活動(dòng)

頭磁盤的磁頭數(shù)目與盤面數(shù)量一樣，它們分別固定在一根桿(稱為磁頭臂)的一頭，

磁頭臂的數(shù)量與磁頭數(shù)量相等，它的長(zhǎng)度比盤片的半徑略大。磁頭臂的另一頭固定

在一根與旋轉(zhuǎn)軸平行的軸上，該軸可以沿半徑方向來(lái)回移動(dòng)，以對(duì)準(zhǔn)某個(gè)柱面，這

個(gè)動(dòng)作稱為“引臂”。磁盤片高速旋轉(zhuǎn)，但磁頭的移動(dòng)速度較慢。當(dāng)訪問(wèn)某個(gè)磁盤塊

時(shí)，需要給定柱面號(hào)、磁面號(hào)(有時(shí)也叫磁道號(hào))和扇區(qū)號(hào)。第1步要進(jìn)行磁頭引

臂，使磁頭對(duì)準(zhǔn)給定的注面號(hào)；然后將與磁面號(hào)相同的磁頭接近磁道，當(dāng)磁盤片旋

轉(zhuǎn)到給定扇區(qū)時(shí)進(jìn)行讀寫。整個(gè)過(guò)程中，磁頭引臂最費(fèi)時(shí)間。最短查找時(shí)間優(yōu)先

(SSTF)算法適用于活動(dòng)頭磁盤，目標(biāo)在于盡可能縮短引臂時(shí)間。算法的實(shí)質(zhì)是根據(jù)

磁頭的當(dāng)前位置(柱面號(hào))，調(diào)整磁盤訪問(wèn)申請(qǐng)序列，首先響應(yīng)序列中柱面號(hào)最援近

磁頭當(dāng)前位置的申請(qǐng)，以避免順序響應(yīng)時(shí)磁頭可能不斷地來(lái)回大幅度移動(dòng)。但是，

這種算法有可能引起某些申請(qǐng)無(wú)限等待：當(dāng)接近磁頭當(dāng)前位置的申請(qǐng)?jiān)丛床粩嗟氐?/p>

來(lái)時(shí)，較遠(yuǎn)的申請(qǐng)有可能長(zhǎng)時(shí)間得不到響應(yīng)。木題中，離當(dāng)前磁頭位置最近的申請(qǐng)

是V35,18,4＞,首先獲得響應(yīng)：此時(shí)，磁頭位置變?yōu)?5,下一個(gè)響應(yīng)的便是V

45,8,6＞；接下去是＜20,4,10＞；然后向上，響應(yīng)V100,12,6＞和＜

120,4,12＞o

11、已知2={0,1}上的正規(guī)表達(dá)式0*1(0|10*1)*,它和下列哪個(gè)圖的NFA等價(jià),

(27)。

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：對(duì)于任一正規(guī)表達(dá)式R,可按如下方法構(gòu)造出與之等價(jià)的非確定的有

限自動(dòng)機(jī)。①對(duì)于正規(guī)式R,可用下圖所示的拓廣狀態(tài)圖表示。

②通過(guò)對(duì)正規(guī)式R進(jìn)行分裂并加入新的結(jié)點(diǎn)，逐步把圖轉(zhuǎn)變

成每條弧上的標(biāo)記是Z上的一個(gè)字符或8,轉(zhuǎn)換規(guī)貝］如下圖所示。

對(duì)于代之以：Ri

對(duì)于0R圾Y)代之以：OCZZ^G)

對(duì)于0—~Y)代之以，

R最后所得的圖艮J為

一個(gè)NFAM,x為初態(tài)結(jié)點(diǎn)，y為終態(tài)結(jié)點(diǎn)。顯然，L(M)=L(R)o按照上述方法構(gòu)

造正規(guī)表達(dá)式0*1(0110*1)*的非確定的有限自動(dòng)機(jī)的過(guò)程如下所示。

①=6^-----------------

0

12、已知文法Gl=(V『{a,b,d},VN={S,A,B),S,P),其中P為,

S一dAB

A—*aA|a

B—bB歸該文法生成的語(yǔ)言是(28)。

A、{dambn|m>0,n>0}

B、{dambn|m>l,n>0}

C、{dambn|m>0,n>l}

D、{dambn|m>l,n>l}

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：已知文法G=(VT，VN，S,P),它所產(chǎn)生的語(yǔ)言定義如下：若有

S(ll)w,則稱w是文法G的一個(gè)句型。僅含終結(jié)符的句型是一個(gè)句子。語(yǔ)言L(G)

是由文法G產(chǎn)生的所有句子組成的集合：L(G尸(w|S冬w且WWVT*}推導(dǎo)的定義

如下：設(shè)文法G二(VT，VN，S,P),A^pEP,y,SwV*,則稀yAb直接推導(dǎo)出

Y優(yōu)，表示成力&5肺這個(gè)定義告訴我們，若知道yAbWV*,根據(jù)A-肥，可求出

鄧犯V*,方法是用A-0的右部0替換yAB中的A得到鄧3；相反，若知道

yPSEV*,根據(jù)A—肥P,可求出，/A3EV*,方法是用A->p的左部A替換鄧3中的

B得到26。若存在一個(gè)推導(dǎo)序列：gains…=備<n>0)則稱從a()經(jīng)n步

推導(dǎo)出an,表示成如白瑪。若ao=an或由二>/，則表示成的m―根

據(jù)文法G1的第1條規(guī)則S-dAB知道，文法G1產(chǎn)生的句子的第1個(gè)字符是d,后

跟著由A產(chǎn)生的終結(jié)字符串，再后邊跟著由B產(chǎn)生的終結(jié)字符串。根據(jù)文法G1的

第2條規(guī)則A—aA|a知道，由A產(chǎn)生的終結(jié)字符串是{amgNl};根據(jù)B的規(guī)則

B—bB歸知道,由B產(chǎn)生的終結(jié)字符串是{b[K)}。因此，L(Gl)={dambn|m>l,

n>0}o

13、己知文法G2=(VT={a,VN={S,L),S,P),其中P為

S-*(L)|a

L->-L,s|s與G2等價(jià)的不含左遞歸規(guī)則的文法是(29)。

A、G21=(VT={a,VN={S,L),S,P),其中P為

ST(L)|a

L—S,S|S

B、G22=(VT<a,(,)},VN={S,L,L'},S,P),其中P為

S-(L)|a

L-SL'

L—SU|￡

C、G23=(Vi{a,\VN={S,L,C},S,P),C中P為

S—(L)|a

L—SL'

U1,SL'|e

D、G24=(VT=(a,\\(,)},VN=<S,L,D},S,P),其中P為

S-*(L)|a

L—SL'

L->SL'|S

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析：采用自頂向下的預(yù)測(cè)分析法首先是等價(jià)改寫給定的文法，消除文法的

左遞歸和提取產(chǎn)生式的公共左因子。消除直接左遞歸的方法如下：若A-Aa|0,

其中a,PG(VTUVN)*,P不以A開始，則關(guān)于A的這種形式的產(chǎn)生式可改寫成

A—0A，A'一aA'|￡一般而言,假設(shè)A的產(chǎn)生式為A—Aal|Aa2|...|Aan|pl|p2|...|pm

其中al(i=l,2,…，n)不等于￡,pj(j=l,2,…，m)不以A開始，那么上述產(chǎn)星

式可改成A—plA邪2A,|...|PmA,A，—alA,|a2A,|...|anA宜消除文法G2中規(guī)則的

左遞歸后，其規(guī)則變成S—(L)|aL—SL，L，一>,SU|E

14、一個(gè)程序的控制流圖是一個(gè)有向圖，它的結(jié)點(diǎn)是程序中的(30)。

A、語(yǔ)句

B、循環(huán)

C、基本塊

D、函數(shù)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：優(yōu)化是對(duì)中間代碼進(jìn)行優(yōu)化，為了能進(jìn)行優(yōu)化，首先要分析清楚程序

中的控制流程和數(shù)據(jù)流程。對(duì)于中間代碼來(lái)說(shuō)，基本塊是控制流程簡(jiǎn)單的基本元

素，它是一個(gè)順序執(zhí)行的語(yǔ)句(四元式)序列，其中只有一個(gè)入口和一個(gè)出口。密制

流程圖能很好地表示程序中基本塊之間的關(guān)系，對(duì)程序的控制流和數(shù)據(jù)流分析是在

程序的控制流圖上進(jìn)行的，所以，構(gòu)建中間代碼的控制流圖是編譯程序?qū)χ虚g代碼

進(jìn)行優(yōu)化的第一步。對(duì)編譯生成的中間代碼，首先劃分成基本塊，然后，對(duì)于程序

中的兩個(gè)基本塊6和Bj,若Bj緊接著Bi被執(zhí)行，則從&引一條有向邊到坨，

稱&是Bj的直接前驅(qū)，而Bj是Bi的直接后繼。所以，一個(gè)程序的控制流圖是個(gè)

有向圖，其結(jié)點(diǎn)是程序中的基本塊，它有唯一的首結(jié)點(diǎn)。

15、在一棵完全二叉樹中，其根的序號(hào)為1,(31)可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)

是否在同一層。

A>[10g2p]=[10g2p]

B、log2P=log2q

c、[Iog2p]+l=[log2p]

D>[Iog2p]=[log2p]+1

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：同一層的結(jié)點(diǎn)都是2的同一倍數(shù)。

16、堆是一種數(shù)據(jù)結(jié)構(gòu)，(32)是堆。

A、(10,50,80,30,60,20,15,18)

B、(10,18,15,20,50,80,30,60)

C、(10,15,18,50,80,30,60,20)

D、(10,30,60,20,15,18,50,80)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：可以自己恢復(fù)成堆：1018152050803060

17、(33)從二義樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的結(jié)點(diǎn)序列必按其關(guān)鍵字

降序排列。

A、二叉排序樹

B、大頂堆

C、小頂堆

D、平衡二叉樹

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：小頂堆任何一部分的頂元素都是這部分的最小值。

18、若有廣義表L=((l,2,3)),則L的K度和深度分別為(34)。

A、1和1

B、1和2

C、1和3

D、2和2

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：顯然K度是1,深度是2.

19、若對(duì)27個(gè)元素只進(jìn)行3趟多路歸并排序，則選取的歸并路數(shù)為(35)。

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：33=27O

20、算術(shù)編碼是(36)。

A、有損數(shù)據(jù)壓縮編碼

B、無(wú)損數(shù)據(jù)壓縮編碼

C、不壓縮數(shù)據(jù)的編碼

D、通道(或稱信道)編碼

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：算術(shù)編碼是給已知統(tǒng)計(jì)信息的符號(hào)分配代碼的數(shù)據(jù)壓縮方法，它使用

0和1之間的實(shí)數(shù)的間隔長(zhǎng)度表示信息，可獲得接近于焰的平均碼長(zhǎng)，編碼時(shí)對(duì)數(shù)

據(jù)不會(huì)造成損失。通道編碼(channelcoding)是將用戶數(shù)據(jù)轉(zhuǎn)換成適合存儲(chǔ)或傳輸

的代碼。在物理存儲(chǔ)器上存儲(chǔ)數(shù)據(jù)或者在物理線路上傳輸數(shù)字信號(hào)時(shí)都需要對(duì)用戶

數(shù)據(jù)進(jìn)行通道編碼。采用通道編碼的主要目的有兩個(gè)：第一是為了改善信號(hào)質(zhì)量，

使得讀出信號(hào)的頻帶變窄；第二是為了在接收端能夠從信號(hào)本身提取自同步信號(hào)。

21、為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求，科技工作者開發(fā)了許多算法，

用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高，由此造成的數(shù)據(jù)損失

可忽略。其中，正向離散小波變換(FDWT)(37)。

A、對(duì)重構(gòu)圖像的質(zhì)量有損失

B、對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失

C、變換前后數(shù)據(jù)項(xiàng)的數(shù)目不相等

D、變換前后的系數(shù)具有相同含義

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在圖像數(shù)據(jù)壓縮的計(jì)算中，假設(shè)處理系統(tǒng)的計(jì)算精度足夠高，由此造

成的數(shù)據(jù)損失可忽略的情況下，凡是數(shù)學(xué)變換(MalhemalicalTransform)都不會(huì)對(duì)

重構(gòu)圖像的質(zhì)量有損失。

22、CD-DA在多媒體的發(fā)展史上立下了不朽的功勛，20世紀(jì)80年代初就確定了

聲音采樣頻率為44.1kHz,并且成為標(biāo)準(zhǔn)。問(wèn)錄制74分鐘的CD-DA聲音需要多少

MB的存儲(chǔ)空間(按1MB=1024x1024字節(jié)計(jì)算，不計(jì)文件格式本身所占用的空間。

四舍五入取整數(shù))，所需存儲(chǔ)容量為(38)。

A、747MB

B、374MB

C、783MB

D、其他數(shù)值

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：回答這道試題需要注意：①CD-DA聲音是立體聲，有兩個(gè)通道；②

存儲(chǔ)器的存儲(chǔ)容量的單位是MB。①答案A的計(jì)算如下：74分鐘X60秒/分鐘

X44.1X?樣本/秒乂2字節(jié)/樣本x2(通道)/(1024xl024)=747(MB)②答案B的計(jì)算如

下：74分鐘X60秒份鐘x44.1x1樣本/秒x2字節(jié)/樣本/(1024x1024)=374(MB)③答

案C的計(jì)算如下：74分鐘x60秒/分鐘x44.1x1()3樣本/秒字節(jié)/樣本x2(通

iS)/(1000xl000)=783(MB)

23、假設(shè)有一臺(tái)攝像機(jī)，它的掃描速率為450行/幀X520像素/行X25幀/秒，圖像子

采樣格式為4:2:0。為節(jié)省存儲(chǔ)空間，如果每個(gè)Y信號(hào)量化為8位每樣本，而Cr和

Cb信號(hào)量化為6位每樣本。存儲(chǔ)10分鐘這樣的視像(video)至少需要多少(39)的磁

盤容量(IGB=1024x1024x1024字節(jié))。

A、9.8GB

B、4.9GB

C、4.5GB

D、其他數(shù)值

標(biāo)準(zhǔn)答案；C

知識(shí)點(diǎn)解析：在CCIR601標(biāo)準(zhǔn)中，圖像數(shù)字化的子采樣格式有以下幾種。

(1)444格式：這種采樣格式實(shí)際上不是子采樣格式，而是指在每條掃描線上每4

個(gè)連續(xù)的采樣點(diǎn)取4個(gè)亮度Y樣本、4個(gè)紅色差Cr樣本和4個(gè)藍(lán)色差Cb樣本，這

就相當(dāng)于每個(gè)像素用3個(gè)樣本表示。(2)422格式：這種子采樣格式是指在每條掃

描線上每4個(gè)連續(xù)的采樣點(diǎn)取4個(gè)亮度Y樣本、2個(gè)紅色差Cr樣本和2個(gè)藍(lán)色差

Cb樣本，平均每個(gè)像素用2個(gè)樣本表示。(3)4:1:1格式：這種子采樣格式是指在每

條掃描線上每4個(gè)連續(xù)的采樣點(diǎn)取4個(gè)亮度Y樣本、1個(gè)紅色差Cr樣本和1個(gè)藍(lán)

色差Cb樣本，平均每個(gè)像素用1.5個(gè)樣本表示。(4)420格式：這種子采樣格式是

指在水平和垂直方向上每2個(gè)連續(xù)的采樣點(diǎn)上取2個(gè)亮度Y樣本、1個(gè)紅色差Cr

樣本和1個(gè)藍(lán)色差Cb樣本，平均每個(gè)像素用1.5個(gè)樣本表示。

1GB=1024x1024x1024字節(jié)①答案A：450x520x25x3x10x6O9.8(GB)②答案B：

450x520x25x1.5xl0x60=4.9(GB)③答案C：450x520x25x{(4x8+2x6)/4)x10x60

=38610000000(b)M.5(GB)

24、關(guān)系模型是用(42)來(lái)表示和實(shí)現(xiàn)實(shí)體之間的關(guān)系。

A、層次結(jié)構(gòu)

B、網(wǎng)狀結(jié)構(gòu)

C、指針鏈

D、表格的數(shù)據(jù)

標(biāo)準(zhǔn)答案：D

知識(shí)之解析：網(wǎng)狀模型是用網(wǎng)狀結(jié)構(gòu)表示實(shí)體類型及實(shí)體之間聯(lián)系的數(shù)據(jù)模型。層

次模型是用樹狀(層次)結(jié)構(gòu)表示實(shí)體類型以及實(shí)體間的聯(lián)系。關(guān)系模型是用二維表

格形式結(jié)構(gòu)表示實(shí)體類型以及實(shí)體間的聯(lián)系。美系模型與網(wǎng)狀、層次模型的最大區(qū)

別是：關(guān)系模型用表格的數(shù)據(jù)表示和實(shí)現(xiàn)實(shí)體間的聯(lián)系，而不是通過(guò)指針鏈來(lái)表示

和實(shí)現(xiàn)實(shí)體間的聯(lián)系。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，用戶易懂，只需要用簡(jiǎn)單的查詢

語(yǔ)句就可以對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作。

25、一個(gè)具有單屬性鍵和n(n>0)元組的關(guān)系，如果對(duì)這個(gè)關(guān)系的鍵屬性做一個(gè)投

影，那么投影關(guān)系的基數(shù)是(43)。

A、1

n

B、2

C、n

D、if

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：因?yàn)樵陉P(guān)系中有n個(gè)不同的元組，所以必須有n個(gè)不同的鍵值，每個(gè)

元組一個(gè)值。因此在鍵屬性上投影的基數(shù)應(yīng)該等于n,因?yàn)檫@里沒(méi)有重復(fù)的值，并

且每個(gè)值只能出現(xiàn)一次。

26、關(guān)系模式R(A,B,C)和S(C,D,E)進(jìn)行關(guān)系代數(shù)運(yùn)算，下列關(guān)系表達(dá)式中

成立的是(44)。

A、4方(R)x⑸

B、%.D,E(S)

C：*R)U*S)

D、2R)n%(S)

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)露析：選項(xiàng)A中的自然連接中無(wú)公共屬性，選項(xiàng)B中的結(jié)構(gòu)不同，選項(xiàng)D

中的結(jié)構(gòu)不同，不能進(jìn)行運(yùn)算。而C中結(jié)構(gòu)相同可以進(jìn)行運(yùn)算。

27、采用動(dòng)態(tài)規(guī)劃策略解決問(wèn)題的顯著特征是滿足最優(yōu)性原理，其含義是(50)。

A、當(dāng)前所做出的決策不會(huì)影響后面的決策

B、原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解

C、問(wèn)題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解

D、每次決策必須是當(dāng)前看來(lái)最優(yōu)的決策才可以找到最優(yōu)解

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：某些復(fù)雜問(wèn)題不能簡(jiǎn)單分解成幾個(gè)小問(wèn)題，然后再在小問(wèn)題解的基礎(chǔ)

上簡(jiǎn)單綜合得到問(wèn)題的解，因?yàn)檫@樣費(fèi)事費(fèi)力，重復(fù)度高。因此需要引入一個(gè)數(shù)

組，把所有子問(wèn)題的解都存在其中，問(wèn)題的最后解將從這個(gè)序列中得到。往往是選

取概率最大的、得分最高的子問(wèn)題的解，可以綜合得到問(wèn)題的最后解，這就是動(dòng)態(tài)

規(guī)劃法的基本思想。

28、下面函數(shù)中漸進(jìn)時(shí)間最小的是(51)。

A、Tl(n)=n+nlogn

B、T2(n)=2n

C、T3(n)=n2-logn

D、T4(n)=n+1001ogn

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：顯然T4(n)=n+1001ogn漸進(jìn)時(shí)間最小。

29、下面的程序段違反了算法的(52)原則。voidsam()

(intn=2：while(!odd(n))

n+=2；printf(n)；}

A、有窮性

B、確定性

C、可行性

D、健壯性

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：此程序段while由于n總是偶數(shù)，形成死循環(huán)，違反了算法的有窮性

原則。

30、拉斯維加斯(LasVegas)算法是一種常用的(53)算法。

A、確定性

B、近似

C、概率

D、加密

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：概率算法的基本特征是對(duì)所求解問(wèn)題的同一實(shí)例用同一概率算法求解

兩次可能得到完全不同的結(jié)果。它大致分4類：數(shù)值概率算法、蒙特卡羅算法、拉

斯維加斯算法和舍伍德(Shcrwood)算法。拉斯維加斯(LasCegas)算法是一種概率

算法。

31、在分支一限界算法設(shè)計(jì)策略中，通常采用(54)搜索問(wèn)題的解空間。

A、深度優(yōu)先

B、廣度優(yōu)先

C、自底向上

D、拓?fù)湫蛄?/p>

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：分支一限界算法設(shè)計(jì)策略就是深度優(yōu)先。

32、傳輸延遲時(shí)間最小的交換方法是(59)。

A、線路交換

B、報(bào)文交換

C、分組交換

D、信元交換

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：從傳輸延遲的時(shí)間來(lái)看，線路交換方式的延遲時(shí)間最小，因?yàn)橹虚g不

經(jīng)過(guò)任何的交換環(huán)節(jié)，以線速?gòu)陌l(fā)送方將數(shù)據(jù)送到接收方。其他方式都經(jīng)過(guò)交換機(jī)

的交換延遲。

33、ATM采用的信元多路復(fù)用傳輸方式是(60)。

A、異步時(shí)分復(fù)用

B、統(tǒng)計(jì)時(shí)分復(fù)用

C、同步時(shí)分復(fù)用

D、波分復(fù)用

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：ATM稱為異步傳輸模式，通過(guò)時(shí)分復(fù)用方式在一條物理線路上傳輸

多路信道的數(shù)據(jù)，所謂異步傳輸是指信道上傳輸?shù)膩?lái)自各數(shù)據(jù)源的信元排列不是固

定的，只要準(zhǔn)備好就可以進(jìn)入信道，也就是統(tǒng)計(jì)時(shí)分復(fù)用。

34、Internet上常用簡(jiǎn)單的網(wǎng)絡(luò)管理協(xié)議是(65)。

A、CMIS

B、CMIP

C、SNMP

D、OpenView

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：網(wǎng)絡(luò)管理協(xié)議主要有兩大類，一類是ISO/OSI定義的公共管理信息服

務(wù)/公共管理信息協(xié)議(CMIS/CMIP),另一類是運(yùn)行TCP?P協(xié)議上的簡(jiǎn)單網(wǎng)絡(luò)管理

協(xié)議SNMP(SimpleNetworkManagementProtocol)o

二、中文選擇題(含2小題)(本題共14題，每題1.0

分,共14分。)

實(shí)踐證明這并不是提高計(jì)算機(jī)性能的最好方法，因?yàn)槠渲?0%的指令在程序中使

用頻度很低。因而提出了另一種方案：簡(jiǎn)化指令的種類和格式，增加通用寄存器數(shù)

目，使用RR型指令格式，要求多數(shù)指令功能在一個(gè)機(jī)器周期內(nèi)完成等，這種指令

的計(jì)算機(jī)稱為(2)。

35、實(shí)踐證明這并不是提高計(jì)算機(jī)性能的最好方法，因?yàn)槠渲?0%的指令在程序

中使用頻度很低。因而提出了另一種方案：簡(jiǎn)化指令的種類和格式，增加通用寄存

器數(shù)目，使用RR型指令格式，要求多數(shù)指令功能在一個(gè)機(jī)器周期內(nèi)完成等，這種

指令的計(jì)算機(jī)稱為(2)。

A、RISC

B、CISC

C、MIMD

D、MIMD

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

36、

A、RISC

B、CISC

C、SISD

D、SIMD

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：計(jì)算機(jī)的基本功能可以從計(jì)算機(jī)的指令系統(tǒng)中反映出來(lái)，如大型計(jì)算

機(jī)的功能很強(qiáng)，指令系統(tǒng)非常復(fù)雜，有些常用軟件功能也用指令來(lái)實(shí)現(xiàn)，使得計(jì)算

機(jī)的設(shè)計(jì)周期很長(zhǎng)，結(jié)溝非常復(fù)雜，生產(chǎn)調(diào)試很困難，造價(jià)很高，但對(duì)解決某些問(wèn)

題，速度確實(shí)很快，這種指令的計(jì)算機(jī)稱為復(fù)雜指令計(jì)算機(jī)，英文縮寫為CISC。

所以(1)的答案選(B)為了研制高性能計(jì)算機(jī)，IBM開始研究指令系統(tǒng)合理性問(wèn)題，

對(duì)復(fù)雜指令計(jì)算機(jī)CISC測(cè)試結(jié)果表明最常使用的簡(jiǎn)單指令，在指令系統(tǒng)中約占

20%,但在程序中出現(xiàn)的頻率在80%以上。也就是說(shuō)80%以上的復(fù)雜指令在程序中

使用的頻率只占20%。因而提出了精簡(jiǎn)指令計(jì)算機(jī)的概念，要求通過(guò)簡(jiǎn)化指令改

進(jìn)計(jì)算機(jī)結(jié)構(gòu)，提高常用的簡(jiǎn)單指令的執(zhí)行速度，使計(jì)算機(jī)的系統(tǒng)性能超過(guò)

CISCo這種計(jì)算機(jī)稱為精簡(jiǎn)指令計(jì)算機(jī)，英文縮寫為RISC。

計(jì)算機(jī)對(duì)存儲(chǔ)器的要求是速度快、容量大、價(jià)格低，主存儲(chǔ)器是CPU按照地址進(jìn)

行隨機(jī)讀寫的存儲(chǔ)器，主存的特點(diǎn)是(3),主有的最大容量與主存的地址位數(shù)有

關(guān)，64MB的主存，地讓需要(4)位(二進(jìn)制數(shù))。

37、計(jì)算機(jī)對(duì)存儲(chǔ)器的要求是速度快、容量大、價(jià)格低，主存儲(chǔ)器是CPU按照地

址進(jìn)行隨機(jī)讀寫的存儲(chǔ)器，主存的特點(diǎn)是(3),主有的最大容量與主存的地址位數(shù)

有關(guān)，64MB的主存，地址需要(4)位(二進(jìn)制數(shù))。

A、CPU訪問(wèn)不同單元需要的時(shí)間不同

B、CPU訪問(wèn)任何單元的速度相同

C、CPU訪問(wèn)地址小的單元，速度較快

D、訪問(wèn)時(shí)間不固定

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

38、

A、16

B、24

C、26

D、34

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：主存儲(chǔ)器用來(lái)存放正在運(yùn)行的程序和數(shù)據(jù)，存取速度直接影響計(jì)算機(jī)

的性能，主存儲(chǔ)器是CPU按照單元地址隨機(jī)訪問(wèn)的存儲(chǔ)器，并且要求訪問(wèn)主存中

任何單元的時(shí)間都是一樣的，存取速度與地址單元的位也無(wú)關(guān)。所以試題(3)的答

案選B。主存的最大容量決定于主存單元地址的位數(shù)。若地址為10位二進(jìn)制數(shù)則

其最大容量為2i°=lK個(gè)單元：若地址為20位二進(jìn)制數(shù)，則其最大容量為22°=1M

個(gè)單元。現(xiàn)在主存容量為64M個(gè)單元，226=64M,則共需地址為26位二進(jìn)制數(shù)。

計(jì)算機(jī)浮點(diǎn)數(shù)的表示中，可分為階碼和尾數(shù)兩部分，如果某機(jī)階碼為8位(含1

位符號(hào)位)定點(diǎn)整數(shù)，用移碼表示，其階碼最大正數(shù)是(8),最小負(fù)數(shù)是(9)。

39、計(jì)算機(jī)浮點(diǎn)數(shù)的表示中，可分為階碼和尾數(shù)兩部分，如果某機(jī)階碼為8位

(含1位符號(hào)位)定點(diǎn)整數(shù)，用移碼表示，其階碼最大正數(shù)是(8),最小負(fù)數(shù)是(9)。

A、1111111

B、11111111

C、10000000

D、1

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

40、

A、10000000

B、0

C、1111111

D、11111111

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析?：為了擴(kuò)大數(shù)的表示范圍，在現(xiàn)代計(jì)算機(jī)中均設(shè)置浮點(diǎn)指令，浮點(diǎn)數(shù)的

表示分為階碼和尾數(shù)兩部分，階碼用定點(diǎn)整數(shù)表示，用于表示數(shù)的取值范圍；尾數(shù)

用定點(diǎn)小數(shù)表示，用于表示數(shù)的精度。階碼和尾數(shù)都可選取不同碼制表示，通常階

碼常用補(bǔ)碼、移碼表示，尾數(shù)常用原碼、補(bǔ)碼表示。本題中階碼為8位二進(jìn)制定

點(diǎn)整數(shù)(含I位符號(hào))移碼表示，移碼與補(bǔ)碼表示類似，差別在于符號(hào)位不同，王數(shù)

的移碼符號(hào)位用1表示，負(fù)數(shù)的移碼符號(hào)位用0表示，因此求出階碼的補(bǔ)碼再把符

號(hào)位變反即得。本題最終要求8位定點(diǎn)整數(shù)移碼表示的數(shù)值范圍為：最大正數(shù)

(+1111111)補(bǔ)=0111111L用移碼表示時(shí)，可將其補(bǔ)碼的符號(hào)位變反即可，其最大

正數(shù)(+1111111)移二111111II,最小負(fù)數(shù)與補(bǔ)碼表示類似，可表示為：?27=(-128)IO(-

128)補(bǔ);10000000(-128)移=00000000

設(shè)計(jì)模式使人們可以更加簡(jiǎn)單方便地復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)。將已證實(shí)的技術(shù)

表述成設(shè)計(jì)模式也會(huì)使新系統(tǒng)開發(fā)者更加容易理解其設(shè)計(jì)思路。一個(gè)模式有4個(gè)基

本要素，它們是(48),設(shè)計(jì)模式中的Faclory屬于(49)。

41、設(shè)計(jì)模式使人們可以更加簡(jiǎn)單方便地復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)。將已證實(shí)的

技術(shù)表述成設(shè)計(jì)模式也會(huì)使新系統(tǒng)開發(fā)者更加容易理解其設(shè)計(jì)思路。一個(gè)模式有4

個(gè)基本要素，它們是(48),設(shè)計(jì)模式中的Factory屬于(49)。

A、模式名稱、問(wèn)題、解決方案、效果

B、模式名稱、來(lái)源、目的、實(shí)現(xiàn)方式

C、模式名稱、結(jié)構(gòu)、目的、實(shí)現(xiàn)方式

D、模式名稱、問(wèn)題、實(shí)現(xiàn)方式、備注

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

42、

A、結(jié)構(gòu)模式

B、創(chuàng)建模式

C、行為模式

D、抽象模式

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：在面向?qū)ο蟮木幊讨校浖幊倘藛T更加注重以前的代碼的重用性和

可維護(hù)性。設(shè)計(jì)模式使人們可以更加簡(jiǎn)單方便地復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)。將

已證實(shí)的技術(shù)表述成設(shè)計(jì)模式也會(huì)使新系統(tǒng)開發(fā)者更加容易理解其設(shè)計(jì)思路。

般而言，一個(gè)模式有以下4個(gè)基本要素。(1)模式名稱(PatternName)。一個(gè)助記

名，它用一兩個(gè)詞來(lái)描述模式的問(wèn)題、解決方案和效果。命名一個(gè)新的模式增加了

我們的設(shè)計(jì)詞匯。設(shè)計(jì)模式允許在較高的抽象層次上進(jìn)行設(shè)計(jì)。基于一個(gè)模式詞匯

表，自己以及同事之間就可以討論模式并在編寫文檔時(shí)使用它們。模式名可以幫助

我們思考，便于與其他人交流設(shè)計(jì)思想及設(shè)計(jì)結(jié)果。找到恰當(dāng)?shù)哪Ｊ矫彩窃O(shè)計(jì)模

式編目工作的難點(diǎn)之一。⑴問(wèn)題(Problem)。描述了應(yīng)該在何時(shí)使用模式。它解釋

了設(shè)計(jì)問(wèn)題和問(wèn)題存在的前因后果，它可能描述了特定的設(shè)計(jì)問(wèn)題，如怎樣用對(duì)象

表示算法等。也可能描述了導(dǎo)致不靈活設(shè)計(jì)的類或?qū)ο蠼Y(jié)構(gòu)。有時(shí)候，問(wèn)題部分會(huì)

包括使用模式必須滿足的一系列先決條件。(3)解決方案(Solution)。描述了設(shè)計(jì)的

組成成分，它們之間的相互關(guān)系及各自的職責(zé)和協(xié)作方式。因?yàn)槟Ｊ骄拖褚粋€(gè)模

板，可應(yīng)用于多種不同場(chǎng)合，所以解決方案并不描述一個(gè)特定而具體的設(shè)計(jì)或?qū)?/p>

現(xiàn)，而是提供設(shè)計(jì)問(wèn)題的抽象描述和怎樣用一個(gè)具有一般意義的元素組合(類或?qū)?/p>

象組合)來(lái)解決這個(gè)問(wèn)題。(4)效果(Consequences)。描述了模式應(yīng)用的效果及使用

模式應(yīng)權(quán)衡的問(wèn)題。盡管描述設(shè)計(jì)決策時(shí)并不總提到模式效果，但它們對(duì)于評(píng)價(jià)設(shè)

計(jì)選擇和理解使用模式的代價(jià)及好處具有重要意義。軟件效果大多關(guān)注對(duì)時(shí)間和空

間的衡量，它們也表述了語(yǔ)言和實(shí)現(xiàn)問(wèn)題。因?yàn)閺?fù)用是面向?qū)ο笤O(shè)計(jì)的要素之一，

所以模式效果包括它對(duì)系統(tǒng)的靈活性、擴(kuò)充性或可移植性的影響，顯式地列出這些

效果對(duì)理解和評(píng)價(jià)這些噗式很有幫助。設(shè)計(jì)模式主要有創(chuàng)建模式、結(jié)構(gòu)模式、行

為模式，這之中最為基礎(chǔ)和著名的應(yīng)該就是Factory。

消息摘要算法MD5(MessageDigest)是一種常用的(57)。MD5算法以一個(gè)任意長(zhǎng)

數(shù)據(jù)塊作為輸入，其輸出為一個(gè)(58)比特的消息摘要。

43、消息摘要算法MD*MessageDigest)是一種常用的(37)。MD5算法以一個(gè)任

意長(zhǎng)數(shù)據(jù)塊作為輸入，其輸出為一個(gè)(58)比特的消息摘要。

A、索引算法

B、Hash函數(shù)

C、遞歸函數(shù)

D、倒排算法

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

44,

A、128

B、160

C、256

D、512

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：消息摘要算法實(shí)際上就是一個(gè)單向散列函數(shù)。數(shù)據(jù)塊經(jīng)過(guò)單向散列函

數(shù)得到一個(gè)固定長(zhǎng)度的散列值，攻擊者不可能通過(guò)散列值而編造數(shù)據(jù)塊，使得編造

的數(shù)據(jù)塊的散列值和原數(shù)據(jù)塊的散列值相同。數(shù)據(jù)塊的簽名就是先計(jì)算數(shù)據(jù)塊的散

列值,然后使用私鑰加密數(shù)據(jù)塊的散列值得到數(shù)據(jù)簽名「簽名的驗(yàn)訐就是計(jì)算數(shù)據(jù)

塊的散列值，然后使用公鑰解密數(shù)據(jù)簽名得到另一個(gè)散列值，比較兩個(gè)散列值就可

以判斷數(shù)據(jù)塊在簽名后有沒(méi)有被改動(dòng)。常用的消息摘耍算法有MD5、SHA等，市

場(chǎng)上廣泛使用的MD5、SHA算法的散列值分別為128、160位，由于SHA通常采

用的密鑰長(zhǎng)度較長(zhǎng)，因此安全性高于MD5。

傳統(tǒng)的交換機(jī)作為第二層設(shè)備，只能識(shí)別并轉(zhuǎn)發(fā)(59)地址，要支持VLAN間的通

信只能借助于具有(60)功能的網(wǎng)絡(luò)設(shè)備。

45、傳統(tǒng)的交換機(jī)作為第二層設(shè)備，只能識(shí)別并轉(zhuǎn)發(fā)(59)地址，要支持VLAN間

的通信只能借助于具有(60)功能的網(wǎng)絡(luò)設(shè)備。

A、IP

B、網(wǎng)絡(luò)

C、協(xié)議

D、MAC

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

46、

A、三層交換

B、通信交換

C、信元交換

D、線路交換

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：交換機(jī)是工作在第2層的網(wǎng)絡(luò)設(shè)備，其向不同端口轉(zhuǎn)發(fā)數(shù)據(jù)幀是通過(guò)

識(shí)別目的MAC地址進(jìn)行的。現(xiàn)在的VLAN技術(shù)，將同一個(gè)交換機(jī)上的屬于不同

VLAN的端口隔離，當(dāng)不同VLAN計(jì)算機(jī)進(jìn)行通信時(shí)，需要具備路由功能進(jìn)行

VLAN的路由選擇，而具備此功能的可以是路由器或具備三層交換的交換機(jī)，即交

換機(jī)加上路由模塊。

一個(gè)主機(jī)的IP地址是172.20.50.17對(duì)應(yīng)的子網(wǎng)掩碼是255.255.255.240,則所在的

子網(wǎng)號(hào)是(61),子網(wǎng)的廣播地址是(62)。

47、一個(gè)主機(jī)的IP地址是172.20.50.17對(duì)應(yīng)的子網(wǎng)掩碼是255.255.255.240,則所

在的子網(wǎng)號(hào)是(61),子網(wǎng)的廣播地址是(62)。

A,172.20.50.16

B、172.20.50.32

C、172.20.50.17

D、172.20.50.31

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

48、

A、172.20.50.31

B、172.20.50.16

C、172.20.50.255

D、172.20.50.252

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：子網(wǎng)掩碼255.255.255.240,240對(duì)應(yīng)的二進(jìn)制是11110000,即IP地

址172.20.50.17的最后8位數(shù)，17中的前4位為子網(wǎng)，17的二進(jìn)制是

00010001,前4位為0001(十進(jìn)制是16),所以，子網(wǎng)號(hào)是172.20.50.16。在子孫

網(wǎng)確定的情況下，主機(jī)的位數(shù)也就確定了，其廣播地址是主機(jī)部分全為1,則該題

的廣播地址就是172.20.50.31,31對(duì)應(yīng)的二進(jìn)制是00011111c

三、中文選擇題(含3小題)(本題共76題，每題1.0

分,共76分。)

設(shè)學(xué)生S、課程C、學(xué)生選課SC的關(guān)系模式分別為：S(Sno,Sname,Sage,

Saddr)>C(Cno,Cname,Pcno)以及SC(Sno,Cno,Grade)與關(guān)系代數(shù)表達(dá)式

兀Sno,Snamc,Gr(0Snamc=，數(shù)據(jù)庫(kù)'(S|x|SC|x|C))等價(jià)的元組演算表達(dá)式為：

{(35)S(u)ASC(v)AC(w)A(36)A(37))

49、設(shè)學(xué)生S、課程C、學(xué)生選課SC的關(guān)系模式分別為：S(Sno,Sname,Sage,

Saddr)>C(Cno,Cname,Pcno)以及SC(Sno,Cno,Grade)與關(guān)系代數(shù)表達(dá)式

兀51]05惘1聯(lián)0「(附向71?=，數(shù)據(jù)庫(kù)，(5儼母(3兇0)等價(jià)的元組演算表達(dá)式為：

{(35)S(u)ASC(v)AC(w)A(36)A(37)}

A、(VU)(3V)(3W)

B、(2U)(VV)(3W)

C.(3U)(3V)(3W)

D、(3U)(3V)(VW1

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

50、

Asu[l]=v[l]Av[l]=w[l]Aw[l]=，數(shù)據(jù)庫(kù)，

R、u[1]=v[2]Av[2]=w[1]Aw[3]=，數(shù)據(jù)庫(kù)，

C、u[l]=v[l]Av⑵=w[l]Aw[2—數(shù)據(jù)庫(kù)’

D、u[2]=v[2]Av[l]=w[2]Aw[2]=，數(shù)據(jù)庫(kù)，

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

51、

A^t[1]=u[1]At[2]=u[2]At[3]=v[3]

B、t[1]=u[1]At[2]=u[2]At[3]=v[2]

C>t[l]=u[l]At[2]=w[l]At[3]=v[2]

D、t[l]=u[l]At[2]=w⑵At[3]=v[3]

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：表達(dá)式;rSNO,SNAME,GRADE(oCNAME=，數(shù)據(jù)庫(kù)"sXscXfc)的含義

為選取同時(shí)滿足S.SNO;SC.SNO且SC.CNO=C.CNO且CNAME=，數(shù)據(jù)庫(kù)，條件的

SNO、SNAME和GRADE。(35)題涉及三個(gè)關(guān)系S.SC、C,為了轉(zhuǎn)換成等價(jià)的元

組演算表達(dá)式，均只要用存在量詞限定即可，所以應(yīng)選C。(36)題應(yīng)選擇與

S.SNO=SC.SNO且SC.CNO=C.CNO且CNAME-數(shù)據(jù)庫(kù)，含義等價(jià)的條件，即為

Co(37)題為選擇結(jié)果集SNO、SNAME和GRADE,對(duì)應(yīng)為U[l]、U⑵、V[3],即

為Ao

在設(shè)計(jì)算法時(shí)，通常應(yīng)考慮以下原則：首先所設(shè)計(jì)的算法必須是(23),其次應(yīng)有很

好的(24),還必須具有(25),最后應(yīng)考慮所設(shè)計(jì)的算法具有(26)。

52、在設(shè)計(jì)算法時(shí)，通常應(yīng)考慮以下原則：首先所設(shè)計(jì)的算法必須是(23),其次應(yīng)

有很好的(24),還必須具有(25),最后應(yīng)考慮所設(shè)計(jì)的算法具有(26)。

A、正確的

B、有窮性

C、有輸入

D、用戶需求

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

53、

A、有窮性

B、可讀性

C、確定性

D、高效率與低存儲(chǔ)量

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

54、

A、有輸入

B、確定性

C、健壯性

D、可讀性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

55、

A、可讀性

B、有輸入

C、健壯性

D、高效率與低存儲(chǔ)量

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：算法是對(duì)問(wèn)題求解過(guò)程的一種描述，是為解決一個(gè)或一類問(wèn)題給出的

一個(gè)確定的、有限長(zhǎng)的操作序列。在設(shè)計(jì)算法時(shí)，通常應(yīng)考慮以下原則：首先說(shuō)設(shè)

計(jì)的算法必須是“正確的”，其次應(yīng)有很好的“可讀性”，還必須具有“健壯性”，最后

應(yīng)考慮所設(shè)計(jì)的算法具有“高效率與低存儲(chǔ)量所謂算法是正確的，除了應(yīng)該滿足

算法說(shuō)明中寫明的“功能”之外，應(yīng)對(duì)各組典型的帶有苛刻條件的輸入數(shù)據(jù)得出正確

的結(jié)果。在算法是正確的前提下，算法的可讀性是擺在第一位的。算法的效率是指

算法的執(zhí)行時(shí)間，算法的存儲(chǔ)量是指算法執(zhí)行過(guò)程中所需最大存儲(chǔ)空間。

開發(fā)軟件時(shí)對(duì)提高軟件開發(fā)人員工作效率至關(guān)重要的是(44)。軟件工程中描述生存

周期的瀑布模型一般包括計(jì)劃、(45)、設(shè)計(jì)、編碼、測(cè)試、維護(hù)等幾個(gè)階段，其中

設(shè)計(jì)階段在管理上又可以依次分成(46)和(47)兩步。

56、開發(fā)軟件時(shí)對(duì)提高軟件開發(fā)人員工作效率至關(guān)重要的是(44)。軟件工程中描述

生存周期的瀑布模型一股包括計(jì)劃、(45)、設(shè)計(jì)、編碼、測(cè)試、維護(hù)等幾個(gè)階段，

其中設(shè)計(jì)階段在管理上又可以依次分成(46)和(47)兩步。

A、程序開發(fā)環(huán)境

B、操作系統(tǒng)的資源管理功能

C、程序人員數(shù)量，

D、計(jì)算機(jī)的并行處理能力

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

57、

A、需求分析

B、需求調(diào)查

C、可行性分析

D、問(wèn)題定義

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

58,

A、方案設(shè)計(jì)

B、代碼設(shè)計(jì)

C、概要設(shè)計(jì)

D、數(shù)據(jù)設(shè)計(jì)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

59>

A、運(yùn)行設(shè)計(jì)

B、詳細(xì)設(shè)計(jì)

C、故障處理設(shè)計(jì)

D、軟件體系結(jié)構(gòu)設(shè)計(jì)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：有合適的程序開發(fā)環(huán)境可以提供有用的工具，大大提高開發(fā)人員的工

作效率。軟件工程中描述軟件生存周期的瀑布模型一般包括計(jì)劃、需求分析、設(shè)

計(jì)、編碼、測(cè)試和運(yùn)行維護(hù)等六個(gè)階段。需求分析完成對(duì)軟件產(chǎn)品在功能、性能、

用戶接口、運(yùn)行環(huán)境、可靠性、安全性、開發(fā)資源、開發(fā)進(jìn)度、開發(fā)成本等方面的

需求定義。問(wèn)題定義、可行性分析、需求調(diào)查都可能是需求分析中要做的一部分工

作。軟件設(shè)計(jì)在管理上劃分為概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)兩個(gè)步驟。概要設(shè)計(jì)的1=1標(biāo)是建

立軟件的體系結(jié)構(gòu)，完成全局?jǐn)?shù)據(jù)結(jié)構(gòu)設(shè)計(jì)，同時(shí)進(jìn)行處理方式設(shè)計(jì)、運(yùn)行配置設(shè)

計(jì)、出錯(cuò)處理設(shè)計(jì)、故障恢復(fù)設(shè)計(jì)等。詳細(xì)設(shè)計(jì)是對(duì)每一個(gè)模塊的操作的控制流程

和局部數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計(jì)。

設(shè)有關(guān)系模式只(C,P,S,G,T,W),各屬性含義為：C課程，P老師，S學(xué)

生，G成績(jī)，T時(shí)間，W教室，其函數(shù)依賴集為：F={C-P,(S,C)-G,(T,

W)-C,(T,P)-W,(T,S)—W}則關(guān)系模式的關(guān)鍵字為(35),R的規(guī)范化程度最

高可達(dá)到(36)。若將R分解為關(guān)系模式組R1(C,P),R2(S,C,G),R3(S,T,

W,C),則RI,R2,R3的規(guī)范化程度最高分別可達(dá)到(37),(38),(39)。

60、設(shè)有關(guān)系模式只(C,P,S,G,T,W),各屬性含義為：C課程，P老師，S

學(xué)生，G成績(jī)，T時(shí)間，W教室，其函數(shù)依賴集為：F={C->P,(S,C)-G,(T,

W)->C,(T,P)->W,(T,S)-W}則關(guān)系模式的關(guān)鍵字為(35),R的規(guī)范化程度最

高可達(dá)到(36)。若將R分解為關(guān)系模式組RI(C,P),R2(S,C,G),R3(S,T,

w,C),則RI,R2,R3的規(guī)范化程度最高分別可達(dá)到(37),(38),(39)。

A、(T,R)

B、(J,C)

C、(T,W)

E、D

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

61、

A、2NF

B、3NF

C、BCNF

D、4NF

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無(wú)解析

62、

A、2NF

R、3NF

C、BCNF

D、4NF

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

63、

A、2NF

B、3NF

C、BCNF

D、4NF

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

64、

A、2NF

B、3NF

C、BCNF

D、4NF

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：給定關(guān)系模式只和函數(shù)依賴集9,可將其屬性分為4類。L類：僅出

現(xiàn)在F的函數(shù)依賴左部的屬性。R類：僅出現(xiàn)在F的函數(shù)依賴右部的屬性。W

類：在F的函數(shù)依賴的左右部均未出現(xiàn)的屬性。LR類：在F的函數(shù)依賴的左右部

均出現(xiàn)的屬性。定理I：對(duì)于給定的關(guān)系模式只及其函數(shù)依賴集F,若屬性X是L

類屬性，則X必為R的任一候選碼的成員。推論1：對(duì)于給定的關(guān)系模式R及其

函數(shù)依賴集F,若屬性X是L類屬性，且J的閉包為全體屬性，則X必為R的惟

一候選碼。定理2：對(duì)于給定的關(guān)系模式R及其函數(shù)依賴集F,若屬性X是R類

屬性，則X不在任一候選碼中。推論2：對(duì)于給定的關(guān)系模式R及其函數(shù)依賴集

F,若屬性X是上類屬性和N類屬性的集成，且X的閉包為全體屬性，則X必為

R的惟一候選碼。TS為R類屬性，由推理規(guī)則可推出TS-CPSGTR,所以TS是

關(guān)系模式W的關(guān)鍵字。1NF規(guī)定關(guān)系中每個(gè)域均是原子的；當(dāng)1NF消除了非主屬

性對(duì)候選碼的部分函數(shù)依賴，就成為2NF；2NF消除了非主屬性對(duì)候選碼的傳遞

函數(shù)依賴，就成為3NF：當(dāng)3NF消除了主屬性對(duì)候選碼的部分和傳遞函數(shù)依賴，

就成為BCNF；4NF涉及多值依賴，一般而言，一個(gè)BCNF的關(guān)系模式不一定是

4NF的，但當(dāng)依賴集只包含函數(shù)依賴時(shí)，若一個(gè)關(guān)系模式屬于BCNF,則它必定是

4NF的。(36)在W中有：TS->C,C-P,有非主屬性戶傳遞依賴于碼，所以它不

是3NF,每個(gè)非主屬性都完全依賴于碼，所以它是2NF。(37)R1(C,P)為二目關(guān)

系，二目關(guān)系一?定是BCNF,其函數(shù)依賴集為{CTP},依賴集只包含函數(shù)依賴，

所以RI的坡高規(guī)范程度達(dá)到了4NF。(38)與(37)同理，R2(S,C,G)也是4NF。

(39)在W3(S,T,R,。中，有TS—R和TR—C兩個(gè)依賴，由推理規(guī)則可得至JTS

是碼，且有函數(shù)依賴TS-TR和TR-C,存在非主屬性C對(duì)碼的傳遞依賴，所以

它不是3NF,而是2NF,

四、英文選擇題(含5小題)(本題共70題，每題7.0

分，共70分。)

TheCPUdoesnothavetolook(66)allofRAMtofindthespotit

needs.ButRAMonly(67)thedatatemporarily.Assoonasyouswitch

thecomputer(68),allthatinformationdisappearsfromtheRAM.

Whenyouswitchthecomputeronagain,theRAMis(69),and

ready(70)anewprogramandnewdata.

65、TheCPUdoesnothavetolook(66)allofRAMtofindthe

spotitneeds.ButRAMonly(67)thedatatemporarily.Assoonas

youswitchthecomputer(68),allthatinformationdisappearsfromthe

RAM.Whenyousv/itchthecomputeronagain,theRAMis(69),and