全國計算機等級考試四級筆試試題

全國計算機等級考試四級筆試試題一、選擇題。(共90題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題。）(1)若或非門的輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時,Y才為1?_____。A)1,0B)0,1C)0,0D)1,1(2)已知寄存器A存有帶符號整數(shù)且只作算術移位,HA和LA分別代表其最高位和最低位。寄存器B存有帶符號整數(shù)且只作邏輯移位,HB和LB分別代表其最高位和最低位。當寄存器A與B都有左移位發(fā)生時,下述哪一個命題是正確的?_____。(2分)A)LA與LB均成為0B)LA與LB均成為1C)LA變成0但LB保持原值D)LA保持原值但LB的值改變(3)下述哪一種情況稱為指令周期?A)取指令時間B)取操作數(shù)時間C)取指令和執(zhí)行指令的時間D)存儲操作結果的時間（4）2010年網(wǎng)絡中交易額最大的電子商城網(wǎng)站是下面哪個A）見效美白站B）114購物網(wǎng)C）淘寶網(wǎng)D）淘寶網(wǎng)男裝(5)設Z是整數(shù)集,且設f:Z×Z→Z,對每一個∈Z×Z,有f()=m2n。集合{0}的原象為_____。(2分)A){0}×ZB)Z×{0}C)({0}×Z)∩(Z×{0})D)({0}×Z)∪(Z×{0})(6)對于一個只有3個不同元素的集合A來說,A上的等價關系的總數(shù)為_____。A)2B)5C)9D)取決于元素是否為數(shù)值(7)設有命題:對于組成元素為集合的集合C,存在函數(shù)為f:C→∪C,使得對每一個S∈C,有f(S)∈S。該命題的否命題是_____。A)對于集合C,對每個函數(shù)f:C→∪C,對每一個S∈C,都有f(S)∈\SB)對于集合C,存在函數(shù)f:C→∪C,使對每一個S∈C,有f(S)∈\SC)對于集合C,對每一個函數(shù)f:C→∪C,存在S∈C,使得f(S)∈\SD)對于集合C,不存在函數(shù)f:C→∪C,使對某些S∈C,沒有f(S)∈\S(8)設(V,E)是一連通的無圈圖,V包含要求R和S含有一個或多個共有的____。A)元組B)行C)記錄D)屬性(26)SQL語言的數(shù)據(jù)操縱語句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語句是____。A)SELECTB)INSERTC)UPDATED)DELETE(27)查詢語言SQL與C語言處理記錄的方式是不同的。一個SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。當將SQL的語句嵌入用C寫的程序時,為協(xié)調(diào)這兩種處理方法,通常使用____。(2分)A)緩沖區(qū)B)游標C)堆D)棧(28)在使用查詢樹對關系代數(shù)表達式進行優(yōu)化時,下述哪些操作被盡可能移近樹的葉端?____。(2分)Ⅰ.并Ⅱ.差Ⅲ.聯(lián)接Ⅳ.選擇Ⅴ.投影A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ(29)用FoxPro2.5forDOS建立的應用程序和數(shù)據(jù),不需改變就可以在下述哪個或哪些系統(tǒng)中運行?____。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA) 只有ⅠB)只有ⅡC)只有Ⅰ和ⅡD)Ⅰ,Ⅱ和Ⅲ(30)設關系R:ABCabcdafcbd經(jīng)操作ΠA,B(σB=’b’(R))的運算結果是(Π為"投影"操作符,σ為"選擇"操作符)____。(2分)A)B)ABCABabcaBcbddAcBC)D)ABABababdacb第(31)-(32)題基于已知下列信息:數(shù)據(jù)庫關系模式R=(A,B,C,D,E)有下列函數(shù)依賴:A→BCD→EC→D(31)下述對R的分解中,哪一個(或哪些)分解可保存R所有的函數(shù)依賴關系?____。(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)生原型的復雜性C)參與人員所需的工作站數(shù)目D)參與人員之間的通訊困難(34)決定大型程序模塊組織的基本原則的兩種交替設計策略為____。(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ù)結構圖D)業(yè)務流程圖(36)六十年代后期,由Dijkstra提出的,用來增加程序設計的效率和質量的方法是____。A)模塊化程序設計B)并行化程序設計C)標準化程序設計D)結構化程序設計(37)在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結構。此方法將程序看作是____。(2分)A)路徑的集合B)循環(huán)的集合C)目標的集合D)地址的集合(38)在下述哪一種測試中,測試程序的設計者必須接觸到源程序____。Ⅰ.功能測試Ⅱ.結構測試A)均不須B);只有ⅠC)只有ⅡD)Ⅰ和Ⅱ(39)檢查軟件產(chǎn)品是否符合需求定義的過程稱為____。A)確認測試B)集成測試C)驗證測試D)驗收測試(40)下述陳述中,哪一個不是軟件健壯性(Robustness)的度量指標?____。（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,000add.d,sub.d,mul.d,div.d48,000,000beg,bne11,000,000ld.d,st.d27,000,000ld,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)從虛擬地址到物理地址(46)虛擬存儲中遇到的一個問題是，當頁表存在主存儲器中而需要進行地址映射時，會產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題？____。（2分）Ⅰ.TB(TranslationBuffer)Ⅱ.TLB(Translation–LookasideBuffer)Ⅲ.FPT(FastPageTable)A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ(47)一條普遍接受的規(guī)則說,程序中10%的指令占用了90%的執(zhí)行時間。這一規(guī)則被稱為____。A)局部性原理B)運行時間原理C)編碼執(zhí)行原理D)頻率原理(48)可保持2000條指令的計算機高速緩沖存儲器(Cache),設其中10%的指令用去90%的程序執(zhí)行時間,另外10%的時間在程序中的分布是均勻的。設一目標程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存中?____。(2分)A)20%B) 36%C)72%D)90%(49)堆棧型機器的例子為____。A)IBM360/370B)DECVAXC)EDSACD)HP3000/70(50)下列哪一個測試程序是復合基準程序?____。A)KernelB)PuzzleC)WhetstoneD)Quicksort(51)在OSI參考模型中,同等層相互交換信息的實體構成了____。A)相鄰實體B)對等實體C)傳輸實體D)通信實體(52)在OSI參考模型中,兩個(N)層實體之間交換的數(shù)據(jù)單元稱之為(N)協(xié)議數(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的線路進行數(shù)據(jù)傳輸。指出在以下數(shù)據(jù)傳輸方式中,哪一種方式的有效數(shù)據(jù)傳輸速率可以達到最高?____。(2分)A)采用面向字符型傳輸協(xié)議,每個數(shù)據(jù)幀包括24B的控制字段與128B的信息字段B)除信息字段長度為256B外,其它條件同A)C)采用面向比特型傳輸協(xié)議,每個數(shù)據(jù)幀包括12B的控制字段與64B的信息字段D)除信息字段長度為128B外,其它條件同C)(54)在面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現(xiàn)對發(fā)送幀的捎帶確認?____。（2分）A)無編號幀的M域B)信息幀的N(S)域C)監(jiān)控幀的S域D)信息幀的N(R)、N(S)域(55)IEEE802.5標準規(guī)定令牌環(huán)網(wǎng)采用____。A)多令牌協(xié)議B)單令牌協(xié)議C)隨機訪問協(xié)議D)HDLC協(xié)議(56)在局域網(wǎng)中,以下哪種傳輸介質既可以用于物理層10BASE-T協(xié)議,又可以適用于100BASE-T協(xié)議?____。A)同軸電纜B)3類非屏蔽雙絞線C)5類非屏蔽雙絞線D)光纖電纜(57)如果兩個局域網(wǎng)LANA與LANB互連,它們的傳輸層協(xié)議不同,而其它層協(xié)議均相同,LANA與LANB的互連設備應該選擇____。A)repeaterB)bridgeC)routerD)gateway(58)CCITT推薦的用于多個X.25網(wǎng)絡互連的協(xié)議為____。A)X.400B)X.75C)X.121D)X.21(59)城市地區(qū)網(wǎng)(MAN)主要使用的技術是交換多兆位數(shù)據(jù)服務SMDS、分布隊列雙總線DQDB和____。A)FDDIB)CSMA/CDC)TokenBusD)TokenRing(60)在計算機集成制造系統(tǒng)(CIMS)中,存在著辦公自動化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對網(wǎng)絡通信的要求也不相同。在CIMS環(huán)境中,根據(jù)MAP/TOP協(xié)議選擇局域網(wǎng)協(xié)議標準時，應采用以下哪種方案?____。(2分)A)全部采用802.3協(xié)議標準B)OA采用802.3協(xié)議標準,MC采用802.4協(xié)議標準C)OA采用802.3協(xié)議標準,MC采用802.5協(xié)議標準D)全部采用HDLC協(xié)議標準(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere____．A)dataisstoredB)anotheraddressisstoredC)apagefaultisaddressedD)apepelinestallwillbeexecuted(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?____．(2分)A)Risanti-symmetricB)RistransitiveC)RisanequivalencerelationD)Risafunction(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)ⅡonlyD)ⅠandⅡQuestions67-68arebasedonthefollowinginformation,Ahashtablewithhashfunctionh1(k)=kmod13isshownbelow.012345678910111235334825Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)+1.(67)Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?____．(2分)A)0B)1C)2D)3(68)&Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress?____．(2分)A)3B)4C)5D)6(69)SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.@ECHOOFFMEM>FILE1SORTFILE2DELFILE1@DATE@TIMEIFEXIST%1ECHO%IFFOUNDIfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays?____．A)NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUND(70)Ifthefilesinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,andthecommandlsa?[bc]isexecuted,howmanyfileswillbelisted?____．(2分)3B)4C)5D)6(71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?____．

A)|

B)&

C)>

D)>>

(72)Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,

andtheunshadedpartsrepresentfreeblocks.(2分)

Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis____.

A)100KBB)190KBC)330KBD)410KB

(73)

Onacertaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-firstschedulingalgorithmisusedwhenthetracks

98,183,37,122,14,124,65,67

arerequested,thenthehead-movingsequencethatresultswillbe(2分)

A)65,67,37,14,98,122,124,183

B)65,67,37,98,122,124,183,14

C)65,67,98,122,124,183,37,14

D)98,183,37,122,14,124,65,67

(74)WhantoperationonrelationsRandSproducestherelationshownbelow?____.

{tuple│tuple∈R?tuple∈\S}

A)UnionB)DifferenceC)IntersectionD)Division

(75)WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeadded

toallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis____.

A)：B)EXECC)EXECSQLD)SQL

(76)IntheORACLEsystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored____.

A)batchesB)proceduresC)triggersD)transactions

(77)WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOTcorrect?____.(2分)

A)Eachobjecthasauniqueobjectidentityinthesystem.

B)Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.

C)Asubclasscaninherittheattributesandmethodsofallitssuperclasses.

D)Asuperclassincludestheattributesandmethodsofallitssubclasses.

(78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof____.

A)lowcohesionwithlowcorplingB)lowcohesionwithhighcoupling

C)highcohesionwithlowcouplingD)highcohesionwithhighcoupling

(79)Specificationsforsoftwareshouldcontain&nbs

p;severalcomponents,e.g.,specificationsof

informationflow,

userinterface,

functionalrequirements,and

designconstraints.

Twootherimportantcomponentsarespecificationsofthe____.

(2分)

A)methodsoftestingandwaystoobtainqualityassurance

B)criteriafortestingandwaystoobtainqualityassurance

C)methodsoftestingandcriteriaforfunctionassurane

D)criteriafortestingandmethodsoffunctionassurance

(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?____.

I.Theprimarypurposeofsuchtestingistofinderrors.

II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot

demonstratetheabsenceoferrors.

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

(81)Thetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationiscalled____.

A)unittesting

B)betatesting

C)systemtestingD)acceptancetesting

(82)Whichofthefollowingis(are)trueaboutsoftwareportability?____.

I.Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportability

acrosstherangeofmachinesthatsupportthelanguage.

II.Portabilityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.(2分)

A)Neither

B)Ⅰonly

C)Ⅱonly

D)ⅠandⅡ

(83)Amemory-memory,machineinstructionforacertainmachinehasthefollowingformat.

(Suchaninstructionissimilartoaregister-registerinstruction

exceptthattheoperandsaredisplacedaddressesinmemory.)

opcodememldispl1mem2displ2

Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?____.

A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)

C)ADDR1,10(R2),20D)ADDR1,10,20(R2)

(84)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT____.

A)store-inB)write-backC)copy-backD)write-through

(85)Whenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,ther

esultingwasteofmemoryiscalled____.

A)externalfragmentationB)internalfragmentation

C)inaccessiblepagefaultsD)inaccessiblegarbage

(86)ThetimethattheCPUspendsonagivenprogramcanbecomputedusingallofthefollowingexpressionsEXCEPT____.(2分)

A)(CPUclockcyclesfortheprogram)*(clockcycletime)

B)CPUclockcyclesfortheprogram

clockrate

C)(Instructioncount)*CPI

clockrate

D)(CPUclockcyclesfortheprogram)*CPI

clockrate

(87)ThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?____.

A)cellexchange

B)packetexchange

C)messageexchangeD)informationexchange

(88)Inadatacommunicationsystem,thetransportmediawiththewidestfrequencybandandbestreliabilityisthe____.

A)telephonelineB)coaxialcable

C)radiochannelD)