2017年計(jì)算機(jī)等級(jí)考試四級(jí)筆試模擬試題及答案

2017年計(jì)算機(jī)等級(jí)考試四級(jí)筆試模擬試題及答案一、選擇題:(共70題，每題1分，滿(mǎn)分70分。其中1-55題為中文題，56-70題為英文題)。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。(1)二進(jìn)制數(shù)1011010的十進(jìn)制值是()。A)90B)88C)86D)92(2)一般情況下，操作數(shù)右移1位的結(jié)果是原操作數(shù)()。A)整除2B)乘以2C)整除4D)乘以4(3)在下列敘述中，選擇一條正確的()。A)Cache的功能全由軟件實(shí)現(xiàn)B)Cache的作用是擴(kuò)大存儲(chǔ)器容量C)硬磁盤(pán)在柱面上有多少個(gè)磁道，就有多少個(gè)讀寫(xiě)磁頭D)在流水線(xiàn)計(jì)算機(jī)中，當(dāng)執(zhí)行條件轉(zhuǎn)移指令或中斷程序時(shí)，會(huì)影響流水線(xiàn)的效率(4)設(shè)有兩個(gè)散列函數(shù)H1(K)=Kmod13和H2(K)=Kmod11+1，散列表為T(mén)[0…12]，用二次散列法解決沖突。函數(shù)H1用來(lái)計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的地址增量。假定某一時(shí)刻散列表的狀態(tài)為：0123456789101112805534下一個(gè)被插入的關(guān)鍵碼為42，其插入位置應(yīng)是()。A)0B)1C)3D)4(5)下面是一段Pascal程序：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è)在程序開(kāi)始執(zhí)行時(shí)，數(shù)組A[1…n]是一組隨機(jī)整數(shù)。下列答案中，哪一個(gè)地描述了最差情況下的程序執(zhí)行時(shí)間(運(yùn)行時(shí)間階數(shù))?()。A)O(nlog2n)B)O(n)C)O(log2n)D)O(n2)(6)某二叉樹(shù)的后序序列為B,D,C,A,F,G,E,對(duì)稱(chēng)序序列為A,B,C,D,E,F,G,則該二叉樹(shù)的前序序列為()。A)E,G,F,A,C,D,BB)E,A,C,B,D,G,FC)E,A,G,C,F,B,DD)E,G,A,C,D,F,B(7)設(shè)待排序的記錄為(20，16，13，14，19)，經(jīng)過(guò)下列過(guò)程將這些記錄排序，2016131419162013141913162014191213141620191314161920所用的排序方法是：()。A)直接插入排序B)堆排序C)希爾排序D)二路歸并排序(8)若一棵二叉樹(shù)中只有葉結(jié)點(diǎn)和左右子樹(shù)皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為k，則左右子樹(shù)皆非空的結(jié)點(diǎn)個(gè)數(shù)是()。A)2kB)k-1C)2k-1D)2k-1(9)設(shè)無(wú)向樹(shù)T有7片樹(shù)葉，其余頂點(diǎn)度數(shù)均為3，則T中3度頂點(diǎn)有()個(gè)。A)3B)4C)5D)6(10)設(shè)R，N分別表示實(shí)數(shù)、整數(shù)和自然數(shù)集，下面定義函數(shù)f1，f2，f3.：f1：R→R，f(x)=2x，f2：N→N×N，f(n)=，f3：N→N，f(x)=(x)mod3，x除以3的余數(shù)，則下面說(shuō)法正確的是()。A)f1和f2是單射但不是滿(mǎn)射函數(shù);B)f1和f3都是滿(mǎn)射函數(shù)C)f2是雙射函數(shù)D)以上說(shuō)法全都是錯(cuò)誤的(11)公式(┐xF(x)∨
yG(y)∧(F(u)→
zH(z))的前束范式為()。A)x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))B)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))C)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z))D)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z))(12)有向圖G如下所示，G中長(zhǎng)度為4的通路共有多少條(包括回路)?()。V4V5V3V1V2有向圖GA)6B)12C)24D)32(13)下面命題為真的是()。Ⅰ設(shè)A={A1，A2，…An}是集合A的劃分，若Ai∩B≠(1≤i≤n),則{{A1∩B，A2∩B，…An∩B}}是集合A的劃分。Ⅱ?qū)θ我獾姆强占螦，P(A)-{}也可構(gòu)成A的一個(gè)劃分。A)只有ⅠB)只有ⅡC)都為真D)都不為真(14)下面的無(wú)向圖中，能一筆畫(huà)成的是()。abc13A)只有aB)b和cC)只有cD)沒(méi)有(15)文件系統(tǒng)的主要目的是()。A)實(shí)現(xiàn)按名存取B)實(shí)現(xiàn)虛擬存儲(chǔ)器C)提高外部設(shè)備的輸入輸出設(shè)備D)用于存儲(chǔ)系統(tǒng)文檔(16)按邏輯結(jié)構(gòu)劃分，文件主要分為()。A)系統(tǒng)文件、用戶(hù)文件B)臨時(shí)文件、永久文件C)流式文件、記錄文件D)索引文件、順序文件(17)文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)的目的是()。A)縮短訪(fǎng)問(wèn)文件存儲(chǔ)器的時(shí)間B)實(shí)現(xiàn)文件共享C)節(jié)省主存空間D)解決不同用戶(hù)之間的文件名的沖突問(wèn)題(18)堆棧存儲(chǔ)器存取數(shù)據(jù)的方式是：()。A)先進(jìn)先出B)隨機(jī)存取C)先進(jìn)后出D)不同前三種方式(19)若將DOS提示符改成“MS-DOS5<”，并在提示符前面加上日期及時(shí)間，則使用下面哪一條命令?()。A)PROMPTMS-DOS5$D$T$GB)PROMPT$D$TMS-DOS5$GC)PROMPT$T$DMS-DOS5$LD)PROMPT$D$TMS-DOS5$L(20)一個(gè)進(jìn)程被喚醒意味著()。A)該進(jìn)程重新占有了CPUB)它的優(yōu)先權(quán)變?yōu)镃)其PCB移至就緒隊(duì)列隊(duì)首D)進(jìn)程變?yōu)榫途w狀態(tài)(21)在請(qǐng)求頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不在()時(shí)，產(chǎn)生缺頁(yè)中斷。A)內(nèi)存B)外存C)虛存D)地址空間(22)下面所述步驟中，()不是創(chuàng)建進(jìn)程所必需的步驟?A)由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUB)建立一個(gè)進(jìn)程控制塊C)為進(jìn)程分配內(nèi)存D)將進(jìn)程控制塊鏈入就緒隊(duì)列(23)已經(jīng)獲得除()以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)A)存儲(chǔ)器B)CPUC)外設(shè)D)磁盤(pán)空間(24)在軟件結(jié)構(gòu)設(shè)計(jì)中，好的軟件結(jié)構(gòu)設(shè)計(jì)應(yīng)該力求做到()。A)頂層扇出較少，中間扇出較高，底層模塊低扇入B)頂層扇出較高，中間扇出較少，底層模塊高扇入C)頂層扇入較少，中間扇出較高，底層模塊高扇入D)頂層扇出入少，中間扇出較高，底層模塊低扇入(25)模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的()。A)激活機(jī)制和控制方法B)局部化和封裝化C)內(nèi)聚性和耦合性D)抽象和信息隱蔽(26)軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過(guò)程和模塊的設(shè)計(jì)，其中軟件過(guò)程是指()。A)軟件開(kāi)發(fā)過(guò)程B)模塊的操作細(xì)節(jié)C)軟件層次結(jié)構(gòu)D)模塊間的關(guān)系(27)軟件設(shè)計(jì)中一般將用到圖形工具,下述()工具可用作設(shè)計(jì)的圖形工具。Ⅰ.結(jié)構(gòu)圖Ⅱ.實(shí)體聯(lián)系Ⅲ.IPO圖Ⅳ.層次圖A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)全部(28)在軟件工程中，高質(zhì)量的文檔標(biāo)準(zhǔn)是完整性、一致性和()。A)無(wú)二義性B)安全性C)統(tǒng)一性D)組合性(29)軟件測(cè)試是軟件開(kāi)發(fā)過(guò)程中重要且不可缺少的階段，測(cè)試過(guò)程中()是基礎(chǔ)測(cè)試。A)系統(tǒng)測(cè)試B)集成測(cè)試C)單元測(cè)試D)驗(yàn)收測(cè)試(30)判定表和判定樹(shù)是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對(duì)象是()。A)操作條目B)層次分解C)邏輯判斷D)組合條件(31)程序流程圖是一種傳統(tǒng)的程序設(shè)計(jì)表示工具，有其優(yōu)點(diǎn)和缺點(diǎn)，使用該工具時(shí)應(yīng)該注意()。A)考慮控制流程B)考慮信息隱蔽C)遵守結(jié)構(gòu)化設(shè)計(jì)原則D)支持逐步求精(32)可行性研究后得出的結(jié)論主要與()有關(guān)。A)軟件系統(tǒng)目標(biāo)B)軟件的效率C)軟件的性能D)軟件的質(zhì)量(33)層次數(shù)據(jù)模型的主要特征是用()形式表示實(shí)體類(lèi)型和實(shí)體間聯(lián)系。A)關(guān)鍵字B)圖標(biāo)C)指針鏈D)表格(34)在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性是()。A)用戶(hù)模式B)邏輯模式C)外模式D)內(nèi)模式(35)數(shù)據(jù)庫(kù)應(yīng)用程序與數(shù)據(jù)的邏輯組織和數(shù)據(jù)的物理存儲(chǔ)方式無(wú)關(guān)，表明了數(shù)據(jù)庫(kù)的數(shù)據(jù)具有()。A)獨(dú)立性B)可維護(hù)性C)共享性D)分布性(36)在如下兩個(gè)關(guān)系表中,若職員信息表的主鍵是工作號(hào),部門(mén)信息表的主鍵是部門(mén)號(hào)。在部門(mén)信息表中,哪一行可以被刪除?()。職員信息表部門(mén)信息表工作號(hào)職員名;部門(mén)號(hào)工資001李文02890002王霞021000010張明03860004薛華041200部門(mén)號(hào)部門(mén)名主任01排產(chǎn)室萬(wàn)波02合同科王剛03綜合室曹華04資金科張麗A)部門(mén)號(hào)='01'的行B)部門(mén)號(hào)='02'的行C)部門(mén)號(hào)='03'的行D)部門(mén)號(hào)='04'的行(37)一般來(lái)講，較常用的關(guān)系運(yùn)算是關(guān)系代數(shù)和()。A)集合代數(shù)B)集合演算C)邏輯演算D)關(guān)系演算(38)有如下三個(gè)關(guān)系S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRADE)。其中S#為學(xué)生號(hào)，SNAME為學(xué)生姓名，SEX為性別，AGE為年齡，C#為課程號(hào)，CNAME為課程名。要查詢(xún)選修“數(shù)據(jù)庫(kù)”課的全體學(xué)生姓名和成績(jī)的SQL語(yǔ)句是SELECTSNAME，GRADEFROMS，C，SCWHERE子句。這里WHERE子句的內(nèi)容是()。A)S.S#=SC.S#andC.C#=SC.C#andCNAMEin'數(shù)據(jù)庫(kù)'B)S.S#=SC.S#andCNAME='數(shù)據(jù)庫(kù)'C)S.S#=SC.S#andC.C#=SC.C#andCNAME'數(shù)據(jù)庫(kù)'D)S.S#=SC.S#andC.C#=SC.C#andCNAME='數(shù)據(jù)庫(kù)'(39)在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的哪一個(gè)階段的主要工作?()。A)需求分析B)邏輯設(shè)計(jì)C)概念設(shè)計(jì)D)結(jié)構(gòu)設(shè)計(jì)(40)DOS下應(yīng)用FoxPro建立的應(yīng)用程序和數(shù)據(jù)，不需改變就可以在下述哪個(gè)或哪些系統(tǒng)中運(yùn)行?()。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA)Ⅰ,Ⅱ和ⅢB)只有Ⅰ和ⅡC)只有Ⅰ和ⅢD)只有Ⅰ(41)在ORACLE的關(guān)系中，行數(shù)不限(依賴(lài)于操作系統(tǒng))，的列數(shù)為()。ORACLE數(shù)據(jù)庫(kù)的數(shù)據(jù)類(lèi)型中包括支持多媒體信息的數(shù)據(jù)類(lèi)型，它們的長(zhǎng)度可達(dá)到()字節(jié)?A)255，2GB)225，100MC)125，255MD)254，1G(42)在現(xiàn)行PC機(jī)中，采用DMA從源地址傳輸數(shù)據(jù)到目的地址時(shí)，需要執(zhí)行的DMA總線(xiàn)周期是幾個(gè)?()。A)4個(gè)B)3個(gè)C)2個(gè)D)1個(gè)(43)局部性原理為下面的哪個(gè)頁(yè)面替換算法提供了合理的策略()。A)FIFO算法B)LRU算法C)OPT算法D)以上都不對(duì)(44)假設(shè)將某系統(tǒng)的某一部件的處理速度加快到10倍，但該部件的原處理時(shí)間僅為整個(gè)運(yùn)行時(shí)間的30%，則采用加快措施后能使整個(gè)系統(tǒng)的性能提高多少?()。A)0.37B)1.37C)2.37D)3.37(45)下面的哪個(gè)不屬于馮·諾依曼計(jì)算機(jī)的特點(diǎn)?()。A)使用單一處理部件來(lái)完成計(jì)算，存儲(chǔ)及通信工作B)存儲(chǔ)空間的單元是直接尋址的C)對(duì)計(jì)算進(jìn)行集中的順序的控制D)采用16進(jìn)制編碼(46)按照Flynn的分類(lèi)法，下面的哪個(gè)機(jī)器屬于SISD計(jì)算機(jī)()。A)IBM360/370B)PEPEC)STARAND)Tandem/16(47)在目前流行的大多數(shù)PC機(jī)中，硬盤(pán)一般是通過(guò)硬盤(pán)接口電路連接到()。A)CPU局部總線(xiàn)B)PCI總線(xiàn)C)ISA總線(xiàn)D)存儲(chǔ)器總線(xiàn)(48)在高速并行結(jié)構(gòu)中,速度最慢但通用性的是()。A)相聯(lián)處理機(jī)B)多處理機(jī)系統(tǒng)C)陣列處理機(jī)D)專(zhuān)用多功能單元(49)數(shù)據(jù)通信中如下圖所示的波形是差分曼徹斯特編碼，請(qǐng)指出它所表示的二進(jìn)制比特序列的值()。A)1011001101B)1101110110C)0110111001D)1101001110(50)已知信息碼為101，采用生成多項(xiàng)式G(X)=X4+X4+X2+X1+1，生成的循環(huán)冗余編碼CRC是多少()。A)100011B)1011101C)111011D)101010(51)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換必須遵守網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要由三個(gè)要素組成：語(yǔ)法、語(yǔ)義和()。A)時(shí)序B)軟件C)原語(yǔ)D)數(shù)據(jù)(52)在HDLC協(xié)議中，在()下，傳輸過(guò)程由主站啟動(dòng)，從站用于接受命令，且只能在收到主站命令后，才可以作出應(yīng)答。A)正常響應(yīng)方式NRMB)異常響應(yīng)方式ARMC)異步平衡方式ABMD)非平衡數(shù)據(jù)鏈路操作方式(53)通常認(rèn)為，決定局域網(wǎng)特性的主要技術(shù)有三種，它們是傳輸介質(zhì)和()。A)網(wǎng)絡(luò)拓?fù)洹⒔橘|(zhì)訪(fǎng)問(wèn)控制方法B)同步方式、拓?fù)浣Y(jié)構(gòu)C)差錯(cuò)檢測(cè)方法、網(wǎng)絡(luò)操作系統(tǒng)D)數(shù)據(jù)編碼、數(shù)據(jù)交換(54)關(guān)于FDDI說(shuō)法正確的是()。A)一種高性能的光纖令牌環(huán)網(wǎng),它的數(shù)據(jù)傳輸速率為1000Mbps,覆蓋范圍是2km。B)采用多令牌方式。C)物理子層采用4B/5B編碼。D)為提高系統(tǒng)可靠性，采用單環(huán)結(jié)構(gòu)。(55)兩個(gè)局域網(wǎng)互連,除它們的傳輸層協(xié)議不同之外，其它層協(xié)議均相同,則連接兩個(gè)局域網(wǎng)的設(shè)備是()。A)中繼器B)透明網(wǎng)橋C)源站網(wǎng)橋D)網(wǎng)關(guān)(56)Whatisthedecimalvalueofthefollowing8-bittwo'scomplementnumber?11111001().A)-7B)-3C)3D)7(57)Thereareseveralperiodsinacomputer，thelongestperiodis()。A)InstructionperiodB)MachineperiodC)BeatperiodD)CPUperiod(58)WhichtraversalmethodforabinarytreedoesthefollowingPascalcodeillustrate?()。Proceduretraverae(p:pointer);BeginIfp<>nilthenbegintraverse(p↑.left);process(p);traverse(p↑.right);endend;A)preorderB)postorderC)reorderD)inorder(59)Whichofthefollowingstatementsistrueregardingsimplesorttechniques?()。A)exchangesortiffrequentlyreferredtoasabubbnlesort.B)exchangesortistheleastexpensive.C)ifrandomdataareinanarraythatistobesorted,aninsertionsortwillgivethenbestperformanceforlargeelementswithsmallsortitems.D)bothinsertionsortanselectionsortrequireO(n)moves.(60)Whatisthedefinitionofapath?()。A)Asequenceofverticesandtheedgesformedbyeachsuccessivepairofvertices.B)Awalkwithdistinctvertices.C)Awalkwithdistinctedges.D)Noneoftheabove(61)howmanyequalvaluablerelationdoessetEprocess?()。E={0,1,2}A)3B)4C)5D)6(62)SoftwareEngineeringEconomyisaneffectivepartofsoftwareengineering,whichofthefollowingcontentistheresearchcontentofsoftwareengineeringeconomy?()。Ⅰ.EstimationofsoftwaredevelopmentcostⅡ.Earn&CostanalysisofsoftwaredevelopmentⅢ.AdjustmentofsoftwaredevelopmentprogressA)ⅢonlyB)ⅡandⅢC)ⅠandⅡD)all(63)Whichofthefollowingstatementsiscorrect?()。A)ThedefinitionphaseresultsintheSoftwareRequirementsSpecification.B)Testingisoptionalinsoftwarelifecycle.C)CASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle.D)Achangeduringalaterphasedoesnotrequirethedocumentationofallearlierphasestobeupdated.(64)WhatoperationonrelationsRandSproducestherelationshownbelow?()。{tuple│tuple∈R□tuple∈S}A)UnionB)DifferenceC)IntersectionD)Division(65)WhichvaluesareNOTpermittedtobepartoftheprimarykey?()。A)alpha-numericcharactersB)punctuationC)specialcharactersD)NULL(66)Therearetwostylesintheevolutionofinstructionset,thatisCISCandRISC.WhichchipbelongstotheCISC?()。A)SOARB)VAX-11/780C)CDC6600D)IBMRTPC(67)AccordingtotheprincipleofCRCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseriesgenerated