2023年计算机等级考试四级笔试试题范文

全国计算机等级考试四级笔试试题(90,12,1202,1）若或非门的输入变量为A和B,输出变量为则A和B分别为下述哪一种情况,Y才为1? 。A)1,0B)0,1C)0,0D)1,1已知寄存器A存有带符号整数且只作算术移,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移,HB和LB分别代表其最高位和最低位当寄存器A与B都有左移位发生下述哪一个命题是正确? 。(2)LALB0B)LALB1C)LA0LB保持原值D)LALB的值改变?A)取指令时间B)取操作数时间C)取指令和执行指令的时间D)存储操作结果的时间（4）2010年网络中交易额最大的电子商城网站是下面哪个A）见效美白站B）114购物网C）淘宝网D）淘宝网男装设Z是整数且设f:Z×Z→Z,对每一个有f()=m²n。集的原象(2分)A){0}×ZB)Z×{0}C)({0}×Z)∩(Z×{0})D)({0}×Z)∪(Z×{0})对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 。A)2 B)5 C)9 D)取决于元素是否为数值:C,存在函数为使得对每一个。该命题的否命题。f(S)∈\Sf:C→∪C,f(S)∈\Sf:C→∪C,f(S)∈\SC,f(S)∈\S,V包含3个3度顶点22r1度顶点且V不再包含其他元素E的元素个数为多? 。(2分)A)6 B)9 C)15-r D)5+5r设连通图G,812条边。任意一棵G的生成树的总边数。A)7B)8C)9D)10 (10)设图G的顶点为五边形P其边为PP()?Ⅰ.G中存在欧拉回路Ⅱ.G中存在哈密尔顿回路A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ11-13Pascal,并设在程序执行过程中无错误发生。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;假设在程序开始执行,数组A[1..n]是一个已排好序的递增序列。下列答案哪一个最好地描述了程序的执行时(运行时间阶)? 。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n²)假设在程序开始执行,数组A[1..n]是一组随机整数。下列答案哪一个最好地描述了最差情况下的程序执行时(运行时间阶)? 。A)O(log2n)B)O(n)C)O(nlog2n)D)O(n²)上述程序算法的标准名称。A)起泡排序法B)插入排序法C)选择排序法D)快速排序法下面关于B树和B+树的叙述不正确的结论。BB+树都是平衡的多分树BB+树都可用于文件的索引结构BB+树都能有效地支持顺序检索BB+树都能有效地支持随机检索第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树结点的前序序列。(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该二叉树对应的树林包括多少棵? 。(2)A)1B)2C)3D)4第(17)-(18)题是有关DOS操作系统的内容:设驱动器为下述哪一个命令可以用来分页显示根目录下的文件清。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在某操作系统用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资? 。A)2 B)3 C)4 D)5某虚存系统由3页初始为空的高速缓(cache)组成。如果采用先进先出的页面淘汰算,则在下列页面需求提出,会产生多少次缺页中? 。(2分)页面需求为:1,2,3,4,1,2,5,1,2,3,4,5A)7B)8C)9D)10在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的号大于段表长,则将导致下述哪一种结? 。A)检查高速缓存(Cache)B)检查段表C)产生段内地址越界中断D)产生缺段错误中断可采用下述哪一种技术来减少输输出中断并改进低速外部设备与高速CPU的速度匹配问? 。A)缓冲技术B)交换技术C)分段技术D)虚存技术操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为? 。A)进程调度B)系统核心C)信号量机制D)中断机制在数据库的概念设计,最常用的数据模型。A)形象模型B)物理模型C)逻辑模型D)实体联系模型,RS,要求R和S含有一个或多个共有的 。A)元组B)行C)记录D)属性SQLDELETE,也是使用最频繁的语句。SELECTB)INSERTC)UPDATED)DELETESQLCSQL语句原则上一次,而C语句一次只处理一条记录。当将SQL的语句嵌入用C,。(2分)A)缓冲区B)游标C)堆D)栈在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树叶端? 。(2分)Ⅰ.并Ⅱ.差Ⅲ.联接Ⅳ.选择Ⅴ.投影A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ用FoxPro2.5forDOS建立的应用程序和数,不需改变就可以在下述哪个或哪些系统中运? 。Ⅰ.WindowsⅡ.MacintoshⅢ.UNIXA)&nbs p;只有ⅠB)只有ⅡC)D)Ⅰ,Ⅱ和ⅢR:ABCabcdafcbd经操作ΠA,B(σB=(R))的运算结果(Π为投"操作,σ"选择操作) (2分)A) B)ABC ABabc aBcbd dAcBC) D)AB ABab abda cb第(31)-(32)题基于已知下列信:数据库关系模式有下列函数依:A→BC D→E C→D(2分) 。

下述对R的分解,哪一(或哪)分解可保存R所有的函数依赖关? 。Ⅰ.(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)Ⅰ和Ⅱ在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是A)工作阶段间的等待时间 B)产生原型的复杂性C)参与人员所需的工作站数目D)参与人员之间的通讯困难决定大型程序模块组织的基本原则的两种交替设计策略。(2分)面向用户的原型化和面向程序员的原型化物理模型与逻辑模型数据字典和数据流数据分解和算法分解在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图是 。A)瀑布模型图B)数据流程图C)数据结构图D)业务流程图六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是 。A)模块化程序设计B)并行化程序设计C)标准化程序设计D)结构化程序设计在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是 (2分)A)路径的集合B)循环的集合C)目标的集合D)地址的集合在下述哪一种测试测试程序的设计者必须接触到源程Ⅰ.功能测试Ⅱ.结构测试A)均不须B) ;只有ⅠC)只有ⅡD)Ⅰ和Ⅱ检查软件产品是否符合需求定义的过程称为 。A)确认测试B)集成测试C)验证测试D)验收测试下述陈述哪一个不是软件健壮的度量指? 。（2分）A)失败后重新启动所需的时间B)引起失败的时间所占的百分比C)失败前的平均工作时间D)在一次失败中数据恶化的概率在软件需求规范,下述哪些要求可以归类为过程要? 。A)执行要求B)效率要求C)可靠性要求D)可移植性要求执行同一程,机器A需要10秒,机器B需要15秒,机器A比机器B快多少? 。A)33％B)40％C)50％D)75％MIPS26,该程序中每一类指令执行的:(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如果每个指令执行的时间相该机器的MFLOPS是多? A)1.3B)2.9C)4.5D)6.2按照Flynn分类,ILLIAC-IV和CM-2所属的类型为 。A)SISDB)SIMDC)MISDD)MIMD页表是一个单值的地址映,映射地址: 。A)从寄存器到主存B)从主存到寄存器C)从物理地址到虚拟地址D)从虚拟地址到物理地址虚拟存储中遇到的一个问题是当页表存在主存储器中而需要进行地址映射时会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题（2分）Ⅰ.TB(TranslationBuffer)Ⅱ.TLB(Translation–LookasideBuffer)Ⅲ.FPT(FastPageTable)A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ一条普遍接受的规则,程序中10%的指令占用了的执行时间。这一规则被称。A)局部性原理B)运行时间原理C)编码执行原理D)频率原理可保持2000条指令的计算机高速缓冲存储(Cache),设其中10%的指令用去90%的程序执行时另外10%的时间在程序中的分布是均匀的。设一目标程序有50,000条指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速缓存? (2分)A)20%B)&nb sp;36%C)72%D)90%堆栈型机器的例子。A)IBM360/370B)DECVAXC)EDSACD)HP3000/70下列哪一个测试程序是复合基准程? 。A)KernelB)PuzzleC)WhetstoneD)Quicksort在OSI参考模型,同等层相互交换信息的实体构成。相邻实体B)C)D)通信实体在OSI,,记做。(N)PDU是由两部分组:(N)PCI与 。A)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU8bitASCII(1bit),64Kbps的线路进行数据传输。指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高? (2分),24B128B的信息字段256B外A),12B64B的信息字段128B外C)在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确? （2分）A)无编号帧的M域B)信息帧的N(S)域C)监控帧的S域D)信息帧的N(R)、N(S)域IEEE802.5标准规定令牌环网采用 。多令牌协议单令牌协议随机访问协议HDLC协议在局域网,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协? 。A)同轴电缆B)3类非屏蔽双绞线C)5类非屏蔽双绞线D)光纤电缆LANALANB而其它层协议均相同,LANA与LANB的互连设备应该选。A)repeaterB)bridgeC)routerD)gatewayCCITT推荐的用于多个X.25网络互连的协议A)X.400B)X.75C)X.121D)X.21(MAN)主要使用的技术是交换多兆位数据服务、分布队列双总线DQDB和。A)FDDIB)CSMA/CDC)TokenBusD)TokenRing(CIMS)中,存在着办公自动化(MC)它们对网络通信的要求也不相同。在CIMS,MAP/TOP协议选择局域网?。(2分)802.3协议标准OA802.3,MC802.4协议标准OA802.3,MC802.5协议标准HDLC协议标准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