2017年全國計算機等級考試四級模擬試題(三)A→BC

D→E

C→D

(31)下述對R的分解中,哪一個(或哪些)分解可保存R所有的函數(shù)依賴關(guān)系?(2分)

Ⅰ.(A、B、C)(C、D、E)

Ⅱ.(A、B)(C、D、E)

A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ

(32)下述對R的分解中,哪一個(或哪些)分解是R的無損連接分解?

Ⅰ.(A、B、C)(C、D、E)

Ⅱ.(A、B)(A、C、D、E)

A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ

(33)在軟件工程項目中,不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加的主要問題是

A)工作階段間的等待時間B)產(chǎn)生原型的復(fù)雜性

C)參與人員所需的工作站數(shù)目D)參與人員之間的通訊困難

(34)決定大型程序模塊組織的基本原則的兩種交替設(shè)計策略為(2分)

A)面向用戶的原型化和面向程序員的原型化

B)物理模型與邏輯模型

C)數(shù)據(jù)字典和數(shù)據(jù)流

D)數(shù)據(jù)分解和算法分解

(35)在程序的描述與分析中,用以指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是

A)瀑布模型圖B)數(shù)據(jù)流程圖C)數(shù)據(jù)結(jié)構(gòu)圖D)業(yè)務(wù)流程圖

(36)六十年代后期,由Dijkstra提出的,用來增加程序設(shè)計的效率和質(zhì)量的方法是

A)模塊化程序設(shè)計B)并行化程序設(shè)計

C)標(biāo)準(zhǔn)化程序設(shè)計D)結(jié)構(gòu)化程序設(shè)計

(37)在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看作是(2分)

A)路徑的集合B)循環(huán)的集合C)目標(biāo)的集合D)地址的集合

(38)在下述哪一種測試中,測試程序的設(shè)計者必須接觸到源程序

Ⅰ.功能測試

Ⅱ.結(jié)構(gòu)測試

A)均不須B);只有ⅠC)只有ⅡD)Ⅰ和Ⅱ

(39)檢查軟件產(chǎn)品是否符合需求定義的過程稱為

A)確認(rèn)測試B)集成測試C)驗證測試D)驗收測試

(40)下述陳述中,哪一個不是軟件健壯性(Robustness)的度量指標(biāo)?（2分）

A)失敗后重新啟動所需的時間B)引起失敗的時間所占的百分比

C)失敗前的平均工作時間D)在一次失敗中數(shù)據(jù)惡化的概率

(41)在軟件需求規(guī)范中,下述哪些要求可以歸類為過程要求?

A)執(zhí)行要求B)效率要求C)可靠性要求D)可移植性要求

(42)執(zhí)行同一程序,機器A需要10秒鐘,機器B需要15秒鐘,機器A比機器B快多少?

A)33％B)40％C)50％D)75％

(43)某機器運行用MIPS指令編寫的某程序需要26秒,該程序中每一類指令執(zhí)行的次數(shù)如下:(2分)

add,sub,mul,div43,000,000

add.d,sub.d,mul.d,div.d48,000,000

beg,bne11,000,000

ld.d,st.d27,000,000

ld,st31,000,000

如果每個指令執(zhí)行的時間相同,該機器的MFLOPS是多少?

A)1.3B)2.9C)4.5D)6.2

(44)按照Flynn分類法,ILLIAC-IV和CM-2所屬的類型為

A)SISDB)SIMDC)MISDD)MIMD

(45)頁表是一個單值的地址映射,映射地址是:

A)從寄存器到主存B)從主存到寄存器

C)從物理地址到虛擬地址D)從虛擬地址到物理地址</P><P>

(46)虛擬存儲中遇到的一個問題是，當(dāng)頁表存在主存儲器中而需要進(jìn)行地址映射時，會產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題？（2分）

Ⅰ.TB(TranslationBuffer)

Ⅱ.TLB(Translation–LookasideBuffer)

Ⅲ.FPT(FastPageTable)

A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ</P><P></P><P>(47)一條普遍接受的規(guī)則說,程序中10%的指令占用了90%的執(zhí)行時間。這一規(guī)則被稱為

A)局部性原理B)運行時間原理

C)編碼執(zhí)行原理D)頻率原理

(48)可保持2000條指令的計算機高速緩沖存儲器(Cache),設(shè)其中10%的指令用去90%的程序執(zhí)行時間,另外10%的時間在程序中的分布是均勻的。設(shè)一目標(biāo)程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存中?(2分)

A)20%B) 36%C)72%D)90%

(49)堆棧型機器的例子為

A)IBM360/370B)DECVAXC)EDSACD)HP3000/70

(50)下列哪一個測試程序是復(fù)合基準(zhǔn)程序?

A)KernelB)PuzzleC)WhetstoneD)Quicksort

(51)在OSI參考模型中,同等層相互交換信息的實體構(gòu)成了

A)相鄰實體B)對等實體C)傳輸實體D)通信實體

(52)在OSI參考模型中,兩個(N)層實體之間交換的數(shù)據(jù)單元稱之為(N)**數(shù)據(jù)單元,記做(N)PDU。(N)PDU是由兩部分組成:(N)PCI與

A)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU

(53)一個數(shù)據(jù)源產(chǎn)生8bit的ASCII字符(含1bit校驗位),**一條64Kbps的線路進(jìn)行數(shù)據(jù)傳輸。指出在以下數(shù)據(jù)傳輸方式中,哪一種方式的有效數(shù)據(jù)傳輸速率可以達(dá)到?(2分)

A)采用面向字符型傳輸**,每個數(shù)據(jù)幀包括24B的控制字段與128B的信息字段

B)除信息字段長度為256B外,其它條件同A)

C)采用面向比特型傳輸**,每個數(shù)據(jù)幀包括12B的控制字段與64B的信息字段

D)除信息字段長度為128B外,其它條件同C)

(54)在面向比特型數(shù)據(jù)鏈路層**HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現(xiàn)對發(fā)送幀的捎帶確認(rèn)?（2分）

A)無編號幀的M域B)信息幀的N(S)域

C)監(jiān)控幀的S域D)信息幀的N(R)、N(S)域

(55)IEEE802.5標(biāo)準(zhǔn)規(guī)定令牌環(huán)網(wǎng)采用

A)多令牌**

B)單令牌**

C)隨機訪問**

D)HDLC**

(56)在局域網(wǎng)中,以下哪種傳輸介質(zhì)既可以用于物理層10BASE-T**,又可以適用于100BASE-T**?

A)同軸電纜B)3類非屏蔽雙絞線

C)5類非屏蔽雙絞線D)光纖電纜

(57)如果兩個局域網(wǎng)LANA與LANB互連,它們的傳輸層**不同,而其它層**均相同,LANA與LANB的互連設(shè)備應(yīng)該選擇

A)repeaterB)bridgeC)routerD)gateway

(58)CCITT推薦的用于多個X.25網(wǎng)絡(luò)互連的**為

A)X.400B)X.75C)X.121D)X.21

(59)城市地區(qū)網(wǎng)(MAN)主要使用的技術(shù)是交換多兆位數(shù)據(jù)服務(wù)SMDS、分布隊列雙總線DQDB和

A)FDDIB)CSMA/CDC)TokenBusD)TokenRing

(60)在計算機集成制造系統(tǒng)(CIMS)中,存在著辦公自動化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對網(wǎng)絡(luò)通信的要求也不相同。在CIMS環(huán)境中,根據(jù)MAP/**選擇局域網(wǎng)**標(biāo)準(zhǔn)時，應(yīng)采用以下哪種方案?(2分)

A)全部采用802.3**標(biāo)準(zhǔn)

B)OA采用802.3**標(biāo)準(zhǔn),MC采用802.4**標(biāo)準(zhǔn)

C)OA采用802.3**標(biāo)準(zhǔn),MC采用802.5**標(biāo)準(zhǔn)

D)全部采用HDLC**標(biāo)準(zhǔn)

(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere

A)dataisstoredB)anotheraddressisstored

C)apagefaultisaddressedD)apepelinestallwillbeexecuted

(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?(2分)

A)Risanti-symmetricB)Ristransitive

C)RisanequivalencerelationD)Risafunction</P><P>

(63)IfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological?

Ⅰ.(┐p→q)?(p∨q)

Ⅱ.((p→q))∧(q→r))→(p→r))

A)noneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ

(64)Whichofthefollowingstatementsis(are)true?

Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.

Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.

A) NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ

Questions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.

Ⅰ.Thespacerequireddependsonthenumberofvertices.

Ⅱ.Thespacerequireddependsonthenumberofedges.

(65)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true?

A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ

(66)Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true?

A)NoneB)ⅠonlyC)Ⅱonly