2023年計算機(jī)等級考試四級筆試試題范文

全國計算機(jī)等級考試四級筆試試題(90,12,1202,1）若或非門的輸入變量為A和B,輸出變量為則A和B分別為下述哪一種情況,Y才為1? 。A)1,0B)0,1C)0,0D)1,1已知寄存器A存有帶符號整數(shù)且只作算術(shù)移,HA和LA分別代表其最高位和最低位。寄存器B存有帶符號整數(shù)且只作邏輯移,HB和LB分別代表其最高位和最低位當(dāng)寄存器A與B都有左移位發(fā)生下述哪一個命題是正確? 。(2)LALB0B)LALB1C)LA0LB保持原值D)LALB的值改變?A)取指令時間B)取操作數(shù)時間C)取指令和執(zhí)行指令的時間D)存儲操作結(jié)果的時間（4）2010年網(wǎng)絡(luò)中交易額最大的電子商城網(wǎng)站是下面哪個A）見效美白站B）114購物網(wǎng)C）淘寶網(wǎng)D）淘寶網(wǎng)男裝設(shè)Z是整數(shù)且設(shè)f:Z×Z→Z,對每一個有f()=m2n。集的原象(2分)A){0}×ZB)Z×{0}C)({0}×Z)∩(Z×{0})D)({0}×Z)∪(Z×{0})對于一個只有3個不同元素的集合A來說,A上的等價關(guān)系的總數(shù)為 。A)2 B)5 C)9 D)取決于元素是否為數(shù)值:C,存在函數(shù)為使得對每一個。該命題的否命題。f(S)∈\Sf:C→∪C,f(S)∈\Sf:C→∪C,f(S)∈\SC,f(S)∈\S,V包含3個3度頂點22r1度頂點且V不再包含其他元素E的元素個數(shù)為多? 。(2分)A)6 B)9 C)15-r D)5+5r設(shè)連通圖G,812條邊。任意一棵G的生成樹的總邊數(shù)。A)7B)8C)9D)10 (10)設(shè)圖G的頂點為五邊形P其邊為PP()?Ⅰ.G中存在歐拉回路Ⅱ.G中存在哈密爾頓回路A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ11-13Pascal,并設(shè)在程序執(zhí)行過程中無錯誤發(fā)生。forh:=1ton-1dobeginx:=A[h+1];k:=h;while(k>=1)and(A[k]>x)dobeginA[k+1]:=A[k];k:=k-1end;A[k+1]:=xend;假設(shè)在程序開始執(zhí)行,數(shù)組A[1..n]是一個已排好序的遞增序列。下列答案哪一個最好地描述了程序的執(zhí)行時(運行時間階)? 。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)假設(shè)在程序開始執(zhí)行,數(shù)組A[1..n]是一組隨機(jī)整數(shù)。下列答案哪一個最好地描述了最差情況下的程序執(zhí)行時(運行時間階)? 。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)上述程序算法的標(biāo)準(zhǔn)名稱。A)起泡排序法B)插入排序法C)選擇排序法D)快速排序法下面關(guān)于B樹和B+樹的敘述不正確的結(jié)論。BB+樹都是平衡的多分樹BB+樹都可用于文件的索引結(jié)構(gòu)BB+樹都能有效地支持順序檢索BB+樹都能有效地支持隨機(jī)檢索第(15)-(16)題基于下面的敘述:某二叉樹結(jié)點的對稱序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E。該二叉樹結(jié)點的前序序列。(2分)A)E,G,F,A,C,D,B B)E,A,C,B,D,G,FC)E,A,G,C,F,B,D D)E,G,A,C,D,F,B該二叉樹對應(yīng)的樹林包括多少棵? 。(2)A)1B)2C)3D)4第(17)-(18)題是有關(guān)DOS操作系統(tǒng)的內(nèi)容:設(shè)驅(qū)動器為下述哪一個命令可以用來分頁顯示根目錄下的文件清。A)DIRD:B)DIRD:\C)DIR/PD:\D)DIR/PD:若將DOS的提示符改"MS-DOS5<",并在提示符前面加上日期及時,則使用下面哪一條命? 。A)PROMPTMS-DOS5$D$T$G B)PROMPT$D$TMS-DOS5$GC) PROMPT$T$DMS-DOS5$L D)PROMPT$D$TMS-DOS5$L在某操作系統(tǒng)用信號量來保護(hù)共享資源。設(shè)信號量S的初值是5,而S的當(dāng)前值是-3,則有多少個進(jìn)程在等待由S保護(hù)的資? 。A)2 B)3 C)4 D)5某虛存系統(tǒng)由3頁初始為空的高速緩(cache)組成。如果采用先進(jìn)先出的頁面淘汰算,則在下列頁面需求提出,會產(chǎn)生多少次缺頁中? 。(2分)頁面需求為:1,2,3,4,1,2,5,1,2,3,4,5A)7B)8C)9D)10在段式存儲管理系統(tǒng)中,如果希望存取存儲在某一虛地址中的數(shù)據(jù),且虛地址的號大于段表長,則將導(dǎo)致下述哪一種結(jié)? 。A)檢查高速緩存(Cache)B)檢查段表C)產(chǎn)生段內(nèi)地址越界中斷D)產(chǎn)生缺段錯誤中斷可采用下述哪一種技術(shù)來減少輸輸出中斷并改進(jìn)低速外部設(shè)備與高速CPU的速度匹配問? 。A)緩沖技術(shù)B)交換技術(shù)C)分段技術(shù)D)虛存技術(shù)操作系統(tǒng)中設(shè)置的一個統(tǒng)一的機(jī)制,對進(jìn)程的運行有效地管理和控制,該機(jī)制稱為? 。A)進(jìn)程調(diào)度B)系統(tǒng)核心C)信號量機(jī)制D)中斷機(jī)制在數(shù)據(jù)庫的概念設(shè)計,最常用的數(shù)據(jù)模型。A)形象模型B)物理模型C)邏輯模型D)實體聯(lián)系模型,RS,要求R和S含有一個或多個共有的 。A)元組B)行C)記錄D)屬性SQLDELETE,也是使用最頻繁的語句。SELECTB)INSERTC)UPDATED)DELETESQLCSQL語句原則上一次,而C語句一次只處理一條記錄。當(dāng)將SQL的語句嵌入用C,。(2分)A)緩沖區(qū)B)游標(biāo)C)堆D)棧在使用查詢樹對關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化時,下述哪些操作被盡可能移近樹葉端? 。(2分)Ⅰ.并Ⅱ.差Ⅲ.聯(lián)接Ⅳ.選擇Ⅴ.投影A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ用FoxPro2.5forDOS建立的應(yīng)用程序和數(shù),不需改變就可以在下述哪個或哪些系統(tǒng)中運? 。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA)&nbs p;只有ⅠB)只有ⅡC)D)Ⅰ,Ⅱ和ⅢR:ABCabcdafcbd經(jīng)操作ΠA,B(σB=(R))的運算結(jié)果(Π為投"操作,σ"選擇操作) (2分)A) B)ABC ABabc aBcbd dAcBC) D)AB ABab abda cb第(31)-(32)題基于已知下列信:數(shù)據(jù)庫關(guān)系模式有下列函數(shù)依:A→BC D→E C→D(2分) 。

下述對R的分解,哪一(或哪)分解可保存R所有的函數(shù)依賴關(guān)? 。Ⅰ.(A、B、C)(C、D、E)Ⅱ.(A、B)(C、D、E)A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ下述對R的分解,哪一(或哪)分解是R的無損連接分? Ⅰ.、、C)(C、、E)Ⅱ.(、B)(A、、E)A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ在軟件工程項目中,不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加的主要問題是A)工作階段間的等待時間 B)產(chǎn)生原型的復(fù)雜性C)參與人員所需的工作站數(shù)目D)參與人員之間的通訊困難決定大型程序模塊組織的基本原則的兩種交替設(shè)計策略。(2分)面向用戶的原型化和面向程序員的原型化物理模型與邏輯模型數(shù)據(jù)字典和數(shù)據(jù)流數(shù)據(jù)分解和算法分解在程序的描述與分析中,用以指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖是 。A)瀑布模型圖B)數(shù)據(jù)流程圖C)數(shù)據(jù)結(jié)構(gòu)圖D)業(yè)務(wù)流程圖六十年代后期,由Dijkstra提出的,用來增加程序設(shè)計的效率和質(zhì)量的方法是 。A)模塊化程序設(shè)計B)并行化程序設(shè)計C)標(biāo)準(zhǔn)化程序設(shè)計D)結(jié)構(gòu)化程序設(shè)計在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看作是 (2分)A)路徑的集合B)循環(huán)的集合C)目標(biāo)的集合D)地址的集合在下述哪一種測試測試程序的設(shè)計者必須接觸到源程Ⅰ.功能測試Ⅱ.結(jié)構(gòu)測試A)均不須B) ;只有ⅠC)只有ⅡD)Ⅰ和Ⅱ檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。A)確認(rèn)測試B)集成測試C)驗證測試D)驗收測試下述陳述哪一個不是軟件健壯的度量指? 。（2分）A)失敗后重新啟動所需的時間B)引起失敗的時間所占的百分比C)失敗前的平均工作時間D)在一次失敗中數(shù)據(jù)惡化的概率在軟件需求規(guī)范,下述哪些要求可以歸類為過程要? 。A)執(zhí)行要求B)效率要求C)可靠性要求D)可移植性要求執(zhí)行同一程,機(jī)器A需要10秒,機(jī)器B需要15秒,機(jī)器A比機(jī)器B快多少? 。A)33％B)40％C)50％D)75％MIPS26,該程序中每一類指令執(zhí)行的:(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í)行的時間相該機(jī)器的MFLOPS是多? A)1.3B)2.9C)4.5D)6.2按照Flynn分類,ILLIAC-IV和CM-2所屬的類型為 。A)SISDB)SIMDC)MISDD)MIMD頁表是一個單值的地址映,映射地址: 。A)從寄存器到主存B)從主存到寄存器C)從物理地址到虛擬地址D)從虛擬地址到物理地址虛擬存儲中遇到的一個問題是當(dāng)頁表存在主存儲器中而需要進(jìn)行地址映射時會產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題（2分）Ⅰ.TB(TranslationBuffer)Ⅱ.TLB(Translation–LookasideBuffer)Ⅲ.FPT(FastPageTable)A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ一條普遍接受的規(guī)則,程序中10%的指令占用了的執(zhí)行時間。這一規(guī)則被稱。A)局部性原理B)運行時間原理C)編碼執(zhí)行原理D)頻率原理可保持2000條指令的計算機(jī)高速緩沖存儲(Cache),設(shè)其中10%的指令用去90%的程序執(zhí)行時另外10%的時間在程序中的分布是均勻的。設(shè)一目標(biāo)程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存? (2分)A)20%B)&nb sp;36%C)72%D)90%堆棧型機(jī)器的例子。A)IBM360/370B)DECVAXC)EDSACD)HP3000/70下列哪一個測試程序是復(fù)合基準(zhǔn)程? 。A)KernelB)PuzzleC)WhetstoneD)Quicksort在OSI參考模型,同等層相互交換信息的實體構(gòu)成。相鄰實體B)C)D)通信實體在OSI,,記做。(N)PDU是由兩部分組:(N)PCI與 。A)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU8bitASCII(1bit),64Kbps的線路進(jìn)行數(shù)據(jù)傳輸。指出在以下數(shù)據(jù)傳輸方式中,哪一種方式的有效數(shù)據(jù)傳輸速率可以達(dá)到最高? (2分),24B128B的信息字段256B外A),12B64B的信息字段128B外C)在面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現(xiàn)對發(fā)送幀的捎帶確? （2分）A)無編號幀的M域B)信息幀的N(S)域C)監(jiān)控幀的S域D)信息幀的N(R)、N(S)域IEEE802.5標(biāo)準(zhǔn)規(guī)定令牌環(huán)網(wǎng)采用 。多令牌協(xié)議單令牌協(xié)議隨機(jī)訪問協(xié)議HDLC協(xié)議在局域網(wǎng),以下哪種傳輸介質(zhì)既可以用于物理層10BASE-T協(xié)議,又可以適用于100BASE-T協(xié)? 。A)同軸電纜B)3類非屏蔽雙絞線C)5類非屏蔽雙絞線D)光纖電纜LANALANB而其它層協(xié)議均相同,LANA與LANB的互連設(shè)備應(yīng)該選。A)repeaterB)bridgeC)routerD)gatewayCCITT推薦的用于多個X.25網(wǎng)絡(luò)互連的協(xié)議A)X.400B)X.75C)X.121D)X.21(MAN)主要使用的技術(shù)是交換多兆位數(shù)據(jù)服務(wù)、分布隊列雙總線DQDB和。A)FDDIB)CSMA/CDC)TokenBusD)TokenRing(CIMS)中,存在著辦公自動化(MC)它們對網(wǎng)絡(luò)通信的要求也不相同。在CIMS,MAP/TOP協(xié)議選擇局域網(wǎng)?。(2分)802.3協(xié)議標(biāo)準(zhǔn)OA802.3,MC802.4協(xié)議標(biāo)準(zhǔn)OA802.3,MC802.5協(xié)議標(biāo)準(zhǔn)HDLC協(xié)議標(biāo)準(zhǔn)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere ．A)dataisstoredB)anotheraddressisstoredC)apagefaultisaddressedD)apepelinestallwillbeexecutedLetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue? ．(2分)A)Risanti-symmetricB)RistransitiveC)RisanequivalencerelationD)RisafunctionIfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological? ．Ⅰ.(┐p→q)?(p∨q)Ⅱ.((p→q))∧(q→r))→(p→r))A)noneB)ⅠonlyC)ⅡonlyD)ⅠandⅡWhichofthefollowingstatementsis(are)true? ．Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.A)&nb sp;NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡQuestions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.Ⅰ.Thespacerequireddependsonthenumberofvertices.Ⅱ.Thespacerequireddependsonthenumberofedges.Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true? ．A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡWhentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true? ．A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡQuestions67-68arebasedonthefollowinginformation,Ahashtablewithhashfunctionh1(k)=kmod13isshownbelow.012345678910111235334825Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)+1.Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable? (2分)A)0 B)1 C)2 D)3& Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress? (2)A)3 B)4 C)5 D)6SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.@ECHOOFFMEM>FILE1SORTFILE2DELFILE1@DATE@TIMEIFEXIST%1ECHO%IFFOUNDIfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays? ．NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUNDIfthefilesinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,al,a2,ab,ac,andthecommandlsa?[bc]isexecuted,howmanyfileswillbelisted? ．(2分A) 3B)4C)5D)6(71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem? ．C) A)| B)& C)> D)D)E) (72)Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory, andtheunshadedpartsrepresentfreeblocks.(2分) Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis . A)100KB190KBC)330KBD)410KBF) (73)Onacertaindisk,thereare200tracks,0-199,thecurrentpositionofthediskheadistrack53.theshortest-seek-time-firstschedulingalgorithmisusedwhenthetracksH)98,183,37,122,14,124,65,67 arerequested,thenthehead-movingsequencethatwillbe(2J)A)65,67,37,14,98,122,124,183K) B)65,67,37,98,122,124,183,14L) C)65,67,98,122,124,183,37,14M)D)98,183,37,122,14,124,65,N) (74)WhantoperationonrelationsRandSproducesrelationshownbelow? .{tuple│tuple∈Rtuple∈\S}A)UnionB)DifferenceC)IntersectionD)R) (75)WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeadded toallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis .A)：B)EXECC)EXECSQLD)U)V)(76)IntheORACLEsystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored.W)A)batchesB)proceduresC)triggersD)X) (77)WhichofthefollowingstatementsaboutorienteddatabasesisNOTcorrect? .(2 A)Eachobjecthasauniqueobjectidentityinsystem.AA) B)Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.BB) C)Asubclasscaninherittheattributesandmethodsofitssuperclasses.CC) D)Asuperclassincludestheattributesandmethodsofitssubclasses.DD)EE) (78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowprinciplesof .FF) A)lowcohesionwithlowcorpling B)lowcohesionhighcouplingGG) C)highcohesionwithlowcoupling D)highcohesionhighcouplingHH)II) (79)Specificationsforsoftwareshouldcontain&nbs p;severalcomponents,e.g.,specificationsofJJ) informationKK) userinterface,LL) functionalrequirements,MM) designconstraints.NN) Twootherimportantcomponentsarespecificationsthe . (2OO) A)methodsoftestingandwaystoobtainassurancePP) B)criteriafortestingandwaystoobtainassuranceQQ) C)methodsoftestingandcriteriaforassuraneRR) D)criteriafortestingandmethodsoffunctionassuranceSS) (80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true? .TT) I.Theprimarypurposeofsuchtestingistoerrors.UU) II.SuchtestingcandemonstratetheexistenceofbutcannotVV) demonstratetheabsenceoferrors.WW) A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandXX)YY) (81)Thetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationis .ZZ) A)unittesting B)betatestingAAA) C)systemtestingD)acceptanceBBB)CCC) (82)Whichofthefollowingis(are)truesoftwareportability? .DDD) I.Usingahigh-levellanguagethatconformstoISOstandardguaranteesportability acrosstherangeofmachinesthatsupportthelanguage.EEE) II.Portabilityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.分)FFF) A)Neither B)Ⅰonly C)Ⅱonly D)ⅠⅡGGG)HHH) (83)Amemory-memory,machineinstructionforcertainmachinehasthefollowingformat.III) (Suchaninstructionissimilartoaregister-registerinstructionJJJ) exceptthattheoperandsaredisplacedaddressesmemory.)KKK)opcodememldispl1mem2displ2LLL)Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine? .MMM) A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)NNN) C)ADDR1,10(R2),20D)ADDR1,10,OOO)PPP) (84)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT .QQQ) A)store-inB)write-backC)copy-backwrite-throughRRR)SSS) (85)Whenanamountofmemoryisrequestedthatisthanthesizeofapage,butafullpageisallocated,ther esultingwasteofmemoryiscalled .TTT) A)externalfragmentationB)fragmentationUUU) C)inaccessiblepagefaultsD)garbageVVV)WWW) (86)ThetimethattheCPUspendsonagivencanbecomputedusingallofthefollowingexpressionsEXCEPT .(2XXX) A)(CPUclockcyclesfortheprogram)*(clocktime)YYY) B)CPUclockcyclesfortheZZZ) clockrateAAAA) C)(Instructioncount)*CPIBBBB) clockrateCCCC) D)(CPUclockcyclesfortheDDDD) clockrateEEEE)FFFF) (87)ThemethodsusedinAsynchronousTransfer(ATM)areswitchtechnologyandwhichofth