全国计算机等级考试四级笔试试题

1、全国计算机等级测试四级笔试试题全国计算机等级测试四级笔试试题、选择题.(共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存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位.存放器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位.当存放器A与B都有左移位发生时,下述哪一个命题是正确的？.(2分)A)LA与LB均成为0B)LA与LB均成为1C)LA变成0但LB保持原值D)LA保持原值但L

2、B的值改变(3)下述哪一种情况称为指令周期？A)取指令时间B)取操作数时间C)取指令和执行指令的时间D)存储操作结果的时间(4)2021年网络中交易额最大的电子商城网站是下面哪个A)见效美白站B)114购物网C)淘宝网D)淘宝网男装(5)设Z是整数集,且设f:ZXZ一乙对每一个GZX乙有f(尸m2n.集合0的原象为.(2分)A) 0XZB) ZX0C) (0XZ)A(ZX0)D) (0XZ)U(ZX0)E) )对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为.A)2B)5C)9D)取决于元素是否为数值(7)设有命题：对于组成元素为集合的集合C,存在函数为f:C-UC,使得对每一个S

3、WC,有f(S)eSo该命题的否命题是.A)对于集合C,对每个函数f:CfUC,对每一个SWC,都有f(S)SB)对于集合C,存在函数f:C-UC,使对每一个swC,有f(S)esC)对于集合C,对每一个函数f:C-UC,存在swc,使得f(S)esD)对于集合C,不存在函数f:C-UC,使对某些SWC,没有f(S)wS(8)设(V,E)是一连通的无圈图,V包含3个3度顶点2个2度顶点r个1度顶点且V不再包含其他元素.E的元素个数为多少?o(2分)A)6B)9C)15-rD)5+5r(9)设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边.任意一棵G的生成树的总边数为.A)7B)8

4、C)9D)10(10)设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边.以下命题中哪个(或哪些)命题是真命题？I.G中存在欧拉回路n.G中存在哈密尔顿回路A)均不是B)只有IC)只有nD)I和第11-13题是在下述Pascal程序的根底上,并设在程序执行过程中无错误发生.forh:=1ton-1dobeginx:=Ah+1;k:=h;while(k>=1)and(Ak>x)dobeginAk+1:=Ak;k:=k-1end;Ak+1:=xend;(11)假设在程序开始执行时,数组A1.n是一个已排好序的递增序列.以下答案中,哪一个最好地描述了程序的执行

5、时间(运行时间阶数)？.A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)(12)假设在程序开始执行时,数组A1.n是一组随机整数.以下答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)？.A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)(13)上述程序算法的标准名称是.A)起泡排序法B)插入排序法C)选择排序法D)快速排序法(14)下面关于B树和B+W的表达中,不正确的结论是.A) B树和B+W都是平衡的多分树B) B树和B+W都可用于文件的索引结构C) B树和B+W都能有效地支持顺序检索D) B树和B+W都能有效地支持随机检索第(15)

6、-(16)题基于下面的表达：某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E.(15)该二叉树结点的前序序列为.(2分)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(16)该二叉树对应的树林包括多少棵树?.(2分)A)1B)2C)3D)4第(17)-(18)题是有关DOSt作系统的内容：(17)设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单.A)DIRD:B)DIRD:C)DIR/PD:D)DIR/PD:B)(18)假设将DOS的提示符改成"MS-DO

7、S5<"并在提示符前面加上日期及时间,那么使用下面哪一条命令?.A)PROMPTMS-DOS5$D$T$G$D$TMS-DOS5$GC)PROMPT$T$DMS-DOS5$LD)$D$TMS-DOS5$L(19)在某操作系统中,用信号量来保护共享资源.设信号量S的初值是5,而S的当前值是-3,那么有多少个进程在等待由S保护的资源?.A)2B)3C)4D)5(20)某虚存系统由3页初始为空的高速缓存(cache)组成.如果采用先进先出的页面淘汰缺页中断？.(2分)页面需求为:1,2,3,4,1,2,5,1,2,3,4,5A)7B)8C)9D)10(21)在段式存储治理系统中,如果

8、希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,那么将导致下述哪一种结果？.A)检查高速缓存(Cache)B)检查段表C)产生段内地址越界中断D)产生缺段错误中断(22)可采用下述哪一种技术来减少输入/输出中断并改良低速外部设备与高速CPU的速度匹配问题？.A)缓冲技术B)交换技术C)分段技术D虚存技术(23)操作系统中设置的一个统一的机制对进程的运行有效地治理和限制,该机制称为A)进程调度B)系统核心C)信号量机制D)(24)在数据库的概念设计中,最常用的数据模型是.A)形象模型B)物理模型C)逻辑模型D)实体联系模型(25)自然联接是构成新关系的有效方法.一般情况下,当对关系

9、R和S使用自然联接时,要求R和S含有一个或多个共有的.A)元组B)行C)记录D)属性(26) SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATEDELETE.其中,最重要的,也是使用最频繁的语句是.A)SELECTB)INSERTC)UPDATED)DELETE(27)查询语言SQL与C语言处理记录的方式是不同的.一个SQL语句原那么上一次生成或处理一组记录,而C语句一次只处理一条记录.当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用.(2分)A)缓冲区B)游标C)堆D)栈(28)在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?.

10、(2分)I.并n,差田.联接w.选择V.投影A)I和nB)口和田C)田和IVD)IV和V(29)用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行？.I.Windowsn.Macintoshm.UNIXA)&nbsp;只有IB)只有nC)只有i和nD)i,n和田(30)设关系R:ABCabcdafcbd经操作HA,B(O-B='b'(R)的运算结果是(口为"投影"操作符,b为"选择"操作符).(2分)A)B)ABCABabcaBcbddAcBC)D)ABAB第31-32题基于以下信息：数

11、据库关系模式R=A,B,C,D,E有以下函数依赖：ABCDECD31下述对R的分解中,哪一个或哪些分解可保存R所有的函数依赖关系？.2分I.A、B、CC、DEn.A、BC、D、EA均不是B只有IC只有IIDI和n32下述对R的分解中,哪一个或哪些分解是R的无损连接分解？.I.A、B、CC、DEn.A、BA、C、DEA均不是B只有IC只有IIDI33在软件工程工程中,不随参与人数的增加而使生产率成比例增加的主要问题是OA工作阶段间的等待时间B产生原型的复杂性C参与人员所需的工作站数目D参与人员之间的通讯困难34决定大型程序模块组织的根本原那么的两种交替设计谋略为.2分A面向用户的原型化和面向程序

12、员的原型化B物理模型与逻辑模型C数据字典和数据流D数据分解和算法分解35在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是OA瀑布模型图B数据流程图C数据结构图D业务流程图36六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是.A模块化程序设计B并行化程序设计C标准化程序设计D结构化程序设计37在软件工程中,白箱测试法可用于测试程序的内部结构.此方法将程序看作是.2分A路径的集合B循环的集合C目标的集合D地址的集合38在下述哪一种测试中,测试程序的设计者必须接触到源程序.I.功能测试n.结构测试A均不须B;只有IC只有HDI和n39检查软件产品是否

13、符合需求定义的过程称为.A确认测试B集成测试C验证测试D验收测试(40)下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标？.(2分)A)失败后重新启动所需的时间B)引起失败的时间所占的百分比C)失败前的平均工作时间D)在一次失败中数据恶化的概率(41)在软件需求标准中,下述哪些要求可以归类为过程要求？.A)执行要求B)效率要求C)可靠性要求D)可移植性要求(42)执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少？OA)33%B)40%C)50%D)75%(43)某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下:(2分)

14、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如果每个指令执行的时间相同,该机器的MFLOP是多少？.A)1.3B)2.9C)4.5D)6.2(44)根据Flynn分类法,ILLIAC-IV和CM-2所属的类型为.A)SISDB)SIMDC)MISDD)MIMD(45)页表是一个单值的地址映射,映射地址是:OA)从存放器到主存B)从主存到存放器C)从物理地址到虚拟地址D)从虚拟地址到物理地址(46)虚拟存储中遇到的一个问题是

15、,当页表存在主存储器中而需要进行地址映射时,会产生瓶颈.下述哪一种超高速缓冲器可用来解决这一问题？.(2分)I.TB(TranslationBuffer)n.TLB(Translation-LookasideBuffer)m.FPT(FastPageTable)A)只有iB)i和nC)n和田D)i,n和田(47) 一条普遍接受的规那么说,程序中10%的指令占用了90%勺执行时间.这一规那么被称为OA)局部性原理B)运行时间原理C)编码执行原理D)频率原理(48)可保持2000条指令的计算机高速缓冲存储器(Cache),设其中10%勺指令用去90%的程序执行时间,另外10%勺时间在程序中的分布是

16、均匀的.设一目标程序有50,000条指令,且最常使用的指令占10%那么多大比例的存取指令可以放入高速缓存中？.(2分)A)20%B)&nbsp;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)层实体之间交换的数据单元称之为(N)协议数据单元,记

17、做(N)PDU(N)PDU是由两局部组成：(N)PCI与OA)(N+1)IDUB)(N+1)SDUC)(N)SDUD)(N)IDU(53) 一个数据源产生8bit的ASCII字符(含1bit校验位),通过一条64Kbps的线路进行数据传输.指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以到达最高？2分A采用面向字符型传输协议,每个数据帧包括24B的限制字段与128B的信息字段B除信息字段长度为256B外,其它条件同AC采用面向比特型传输协议,每个数据帧包括12B的限制字段与64B的信息字段D除信息字段长度为128B外,其它条件同C54在面向比特型数据链路层协议HDLC中,帧格式中的哪

18、个域既可以用于流量限制,又可以实现对发送帧的捎带确认？.2分A无编号帧的M域B信息帧的NS域C监控帧的S域D信息帧的NR、NS域55IEEE802.5标准规定令牌环网采用A多令牌协议B单令牌协议C)随机访问协议D)HDLC协议(56)在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-TB议？.A)同轴电缆B)3类非屏蔽双绞线C)5类非屏蔽双绞线D)光纤电缆(57)如果两个局域网LANA与LANB互连,它们的传输层协议不同,而其它层协议均相同,LANA与LANB的互连设备应该选择.A)repeaterB)bridgeC)routerD)gateway(

19、58) CCITT推荐的用于多个X.25网络互连的协议为.A) X.400B)X.75C)X.121D)X.21(59)城市地区网(MAN庄要使用的技术是交换多兆位数据效劳SMDS分布队列双总线DQD丽.A)FDDIB)CSMA/CDC)TokenBusD)TokenRing(60)在计算机集成制造系统(CIMS)中,存在着办公自动化(OA)与生产过程限制(MC)两种环境,它们对网络通信的要求也不相同.在CIMS环境中,根据MAP/TO胁议选择局域网协议标准时,应采用以下哪种方案？.(2分)A)全部采用802.3协议标准B) O麻用802.3协议标准,MC采用802.4协议标准C) O麻用80

20、2.3协议标准,MC采用802.5协议标准D)全部采用HDL的议标准(61) Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere.A)dataisstoredB)anotheraddressisstoredC)apagefaultisaddressedD)apepelinestallwillbeexecuted(62) LetRbeabinaryrelationonasetSsuchthatforeachx,y,zSS,ifxRyandxRztheny=z.Whichofthefollowingmust

21、betrue?.(2分)A)Risanti-symmetricB)RistransitiveC)RisanequivalencerelationD)Risafunction(63) IfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological?1.(np-q)?(pVq)D.(p-q)入(q-r)(p-r)A)noneB)IonlyC)onlyD)Iandn(64) Whichofthefollowingstatementsis(are)true?I.Thenumberofcyclicsubgroupsoft

22、headditivegroupofintegersisinfinite.n.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.A)&nbsp;NeitherB)IonlyC)口onlyD)IandnQuestions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.I.Thespacere

23、quireddependsonthenumberofvertices.n.Thespacerequireddependsonthenumberofedges.(65) Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true?A)NoneB)IonlyC)nonlyD)Iandn(66) Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true?A)NoneB)IonlyC)onlyD)Iandn

24、Questions67-68arebasedonthefollowinginformation,Ahashtablewithhashfunctionh1(k)=kmod13isshownbelow.012345678910111235334825Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)+1.(67) Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?.(2分)A) 0B)1C)2D)3(68)&Ifanewkey67isinsertedint

25、othegivenhashtable,whatwillbeitsaddress?.(2分)A)3B)4C)5D)6(69) SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.ECHOOFFMEM>FILE1SORTFILE2DELFILE1DATETIMEIFEXIST%1ECHO%IFFOUNDIfallofthecommandsaresuccessfullyexecutedafterIF1FILE1istyped,thenthescreendisplays?.A)NoneB)DateandtimeC)FILE1

26、ISFOUNDD)FILE2ISFOUND(70) Ifthefilesinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,andthecommandsa?bcisexecuted,howmanyfileswillbelisted?.(2分)A)3B)4C)5D)6B) (71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?A)|B)&C)>D)>>(

27、72) Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,andtheunshadedpartsrepresentfreeblocks.(2分)Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinA)100KBB)responsetotherequestis190KBC)330KBD)410KB(73) Ona

28、certaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-firstschedulingalgorithmisusedwhethetracks98,183,37,122,14,124,65,67arerequested,thenthehead-movingsequencethatresultswillbe(2分)A)65,67,37,14,98,122,124,183B)65,67,37,98,122,124,183,14C)65,67

29、,98,122,124,183,37,14D)98,183,37,122,14,124,65,67(74) WhantoperationonrelationsRandSproducestherelationshownbelow?.tuple|tupleCR?tupleSA)UnionB)DifferenceC)IntersectionD)Division(75) WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeaddedtoallSQLstatementsinordertodistinguishSQLstatementsfrom

30、thehostlanguagestatementsis.A):B)EXECC)EXECSQLD)SQL(76) IntheORACLEsystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored.A)batchesB)proceduresC)triggersD)transactions(77) WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOT

31、correct?.(2分)A) Eachobjecthasauniqueobjectidentityinthesystem.B) Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.C) Asubclasscaninherittheattributesandmethodsofallitssuperclasses.D) Asuperclassincludestheattributesandmethodsofallitssubclasses.(78) Inthedesignphaseofsoftwa

32、reengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof.A)lowcohesionwithlowcorplingB)lowcohesionwithhighcouplingC)highcohesionwithlowcouplingD)highcohesionwithhighcouplingC)(79) Specificationsforsoftwareshouldcontain&nbsp;severalcomponents,e.g.,specificationsofinformationf

33、low,userinterface,functionalrequirements,anddesignconstraints.Twootherimportantcomponentsarespecificationsofthe.(2分)A) methodsoftestingandwaystoobtainqualityassuranceB) criteriafortestingandwaystoobtainqualityassuranceC) methodsoftestingandcriteriaforfunctionassuraneD) criteriafortestingandmethodsof

34、functionassuranceD)(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?.I. Theprimarypurposeofsuchtestingistofinderrors.II. Suchtestingcandemonstratetheexistenceoferrorsbutcannotdemonstratetheabsenceoferrors.A)NeitherB)IonlyC)HonlyD)IandH(81) Thetypeoftestingdoneduringsoftwareim

35、plementationandbeforemoduleintegrationiscalledA)unittestingB)betatestingC)systemtestingD)acceptancetesting(82) Whichofthefollowingis(are)trueaboutsoftwareportability?.I. Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportabilityacrosstherangeofmachinesthatsupportthelanguage.II. Portabi

36、lityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.(2分)A)NeitherB)IonlyC)HonlyD)Iandn(83) Amemory-memory,machineinstructionforacertainmachinehasthefollowingformat.(Suchaninstructionissimilartoaregister-registerinstructionexceptthattheoperandsaredisplacedaddressesinmemor

37、y.)opcodememldispllmem2displ2Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?.A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)C)ADDR1,10(R2),20D)ADDR1,10,20(R2)(84) Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhent

38、heblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT.A)store-inB)write-backC)copy-backD)write-through(85) Whenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,theresultingwasteofmemoryiscalled.A)externalfragmentationB)internalfragmentationC)inaccessible

39、pagefaultsD)inaccessiblegarbage(86) ThetimethattheCPUspendsonagivenprogramcanbecomputedusingallofthefollowingexpressionsEXCEPT.(2分)A) (CPUclockcyclesfortheprogram)*(clockcycletime)B) CPUclockcyclesfortheprogramclockrateC) (Instructioncount)*CPIclockrateD) (CPUclockcyclesfortheprogram)*CPIclockrate(8

40、7) ThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?.A)cellexchangeB)packetexchangeC)messageexchangeD)informationexchange(88) Inadatacommunicationsystem,thetransportmediawiththewidestfrequencybandandbestreliabilityistheA)telephonelineB)coaxialcableC)radiochannelD)fibero