计算机等级考试四级考试笔试模拟试题一

1A)Shell排序2（7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分A)r-fC)n+r-f3（16）在存储分配的策略中是程序员在编程时或者编译程序对源程序编译时直接指4（16）在存储分配的策略中是程序员在编程时或者编译程序对源程序编译时直接5()存储管理支持多道程序设计，算法简单，但存储器碎片多。A）I/O端口B）数据通道C）I/O专用处理机D）软件工具A)结构化程序由单入口，单出口和循环三种结构组成B)结构化程序由顺序、单入口和单出口三种结构组成C)结构化程序由顺序、循环和GOTO语句结构组成D)结构化程序由顺序、循环和分支三种结构组成6()是必须完成的工作。（28）需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和A)过程B)对象C)数据域D)环境A)系统流程图B)系统逻辑模型C)系统物理模型D)数据流图（）（31）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的A)内容耦和B)非直接耦和C)数据耦和D)控制耦和（32）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务7（）A)物理级，数据级，信息级B)文件级，记录级，数据级C)模式，外模式，内模式D)数据库，文件，记录中职工号是职工关系的主键，部门号是部门关系的主键，某个职职工和部门这两个关系的属性中,只有一个A)职工关系的“职工号”B）部门关系的“部门号”C)职工关系的“部门号”D）职工关系的“职工号”+“部门号”元A)等于B)不等于C)小于或等于D)大于或等于要A)过程B)对象C)数据域D)环境A)LISTB)DISPLAYC)LISTRECORD1D)?RECNO()(42)STD总线，ISA总线和Multibus总线都属于()(43)在现行PC机中采用DMA方式高速传输数据时，数据传送是。8C)Whetstone基准程序D)DhryA)简化指令格式，尽量使指令具有相同的长度，并简B)采用单周期指令，大部分指令只用一个机器(50)当PCM用于数字化语音系统时，它将声音分为128个量化级，若采样速率为出将语音、数据、静态与动态图像等所有服务综合于一个网中传输A)B-ISDNB)N-ISDNC)MAND)全9(56)GivethelogicalvariablesX=0，Y=1,ThevalueofX∧Y(log(57)TheInstructionRegister(IR)isnormallyuseA)TheaddressofnextexecutioninstructionB)TheaddressoflastexecutioninstructionC)ThecurrentexecutionD)Noneofabove(58)Whentheadjacencymatrixmethodisusedtostoreagraph,whichoftheA)NoneB)IonlyC)IIonlyD)IandIIQuestions59－60arebasedonthefollowinginfoAhashtablewithhashfuncCollisionisrsolvedus（59）Howmanykeycomparisonsoccurinsea（60）Ifanewkey67isinsertedintothegivenhashtable,what（61）Whatisthecontrapositiveoftherelationrepresentedintheexhib421A)R={<1,2>,<1,3>,<1,4>,<B)R={<1,1>,<2,2>,<3,3>,<4,4>C)R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4D)R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>（62）WhichfunctionisNOTservedbybuA)Ittakestheplaceofthefinalsystem.B)ItassistsingatheringsoftwarC)ItassistsinestimatingthecostoftheprojeD)Itisusedasthefoundationofthelargerprojects.（63）WhichofthefollowingstatementsabouttestingsoftwarewI.Theprimarypurposeofsuchtestingistofinderrors.II.Suchtestingcandemonstratetheexistenceoferrorsbutcannotdemonstratetheabsenceoferrors.（64）InthefollowingstatementsaboutfunctionaldepenA)IfX＇LX,thenX→X＇.D)IfX→YandY→Z,thenX→Z.（65）WhichfunctionisuseA)FLOCK()B)RLOCK()C)LO（66）WhichisNOTacharacteristicofanRISCproceB)ahighlyoptimizedpipC)afewgeneral-purposD)alimitedamountofsmallinstructions(67)LocalbuscanreducetheoccupationtimeofCPU.FortheEISAlcommonlythetimecanber（68）InthemodulationstyleofPSK,ifakindofModem＇smodulationofModem?。（69）WhichroutingselectalgorithmisdescAccordingtoakindoffixregulation,theselectalgorithmofrouteworksandhasnothingtodowiththenetwoA)StaticRoutingAlgorithmB)C)CentralizedRoutingAlgorithmD)DistributedRouti（70）AboutthefollowingIPA)201.199.255.11B)20C)201.199.128.6D)201.基本表是实际存储在数据库中的表，而视图则不是实际存二义性的描述，其中包括控制流程、处理功能、数据细节，从而在编码阶段就能把所描述的详细处理过程进程管理是操作系统的核心，它的可靠性和21.A22.C23.D24.D241.B42.B43.B44.D45.B46.C47.D48.B49.B用视图的机制使用户把注意力集中在他所关心的数据上。若这表，则可以定义视图，从而使用户眼中的数据结构简单而直接了当，并可大大简化用可以把机密数据从公共的数据视图(基本表)中分离出去，一个抽象程序。随着设计工作的深入而使用def符号逐操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进继续运行，否则就阻塞的情况。此时，若不如果系统资源充足，进程的资源请求都能够得到满足，则理解了死锁的原因，尤其是产生死锁的四个必要条