2017年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)模擬試題(三)

2017年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)模擬試題(三)A→BC

D→E

C→D

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

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

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

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

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

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

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

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

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

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

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

(34)決定大型程序模塊組織的基本原則的兩種交替設(shè)計(jì)策略為(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è)計(jì)的效率和質(zhì)量的方法是

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

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

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

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

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

Ⅰ.功能測(cè)試

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

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

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

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

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

A)失敗后重新啟動(dòng)所需的時(shí)間B)引起失敗的時(shí)間所占的百分比

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

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

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

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

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

(43)某機(jī)器運(yùn)行用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

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

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

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

A)SISDB)SIMDC)MISDD)MIMD

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

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

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

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

Ⅰ.TB(TranslationBuffer)

Ⅱ.TLB(Translation–LookasideBuffer)

Ⅲ.FPT(FastPageTable)

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

A)局部性原理B)運(yùn)行時(shí)間原理

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

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

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

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

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

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

A)KernelB)PuzzleC)WhetstoneD)Quicksort

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

A)相鄰實(shí)體B)對(duì)等實(shí)體C)傳輸實(shí)體D)通信實(shí)體

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

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

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

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

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

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

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

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

A)無編號(hào)幀的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)隨機(jī)訪問**

D)HDLC**

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

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

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

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

A)repeaterB)bridgeC)routerD)gateway

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

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

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

A)FDDIB)CSMA/CDC)TokenBusD)TokenRing

(60)在計(jì)算機(jī)集成制造系統(tǒng)(CIMS)中,存在著辦公自動(dòng)化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對(duì)網(wǎng)絡(luò)通信的要求也不相同。在CIMS環(huán)境中,根據(jù)MAP/**選擇局域網(wǎng)**標(biāo)準(zhǔn)時(shí)，應(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