计算机考试四级模拟试题计算机考试四级模拟试题20171)或非门的输入变量为X1和X2,输出变量为Y,使输出变量Y为1的X1和X2的值是A)0,0B)0,1C)1,0D)1,12)若二进制数原码为-0.0101,则其补码为A)-0.0101B)0.0101C)1.1011D)1.10103)所谓指令周期是指A)取指令和取操作数的时间B)执行指令和存储操作结果的时间C)取操作数和执行指令的时间D)取指令和执行指令的时间4)队列适用于下列哪一种应用?A)表达式求值B)堆排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现5)以下关于广义表的叙述中,正确的是A)广义表是0个或多个单元素或子表组成的有限序列B)广义表至少有一个元素是子表C)广义表不可以是自身的子表D)广义表不能为空表6)设G=为任意一个群,下列结论中不一定为真的是A)a,b,xA,方程a﹡x=b的解为x=a-1﹡bB)a,b,cA,若a﹡b=a﹡c,则b=cC)a,bA,则a﹡b=b﹡aD)a,b,cA,则(a﹡b)﹡c=a﹡(b﹡c)7)设A,B为任意二集合,已知A-B=A,下述结论Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA中哪个(些)为真?A)只有ⅠB)只有ⅡC)只有ⅢD)Ⅰ和Ⅱ8)设集合A=(1,2),R=(|x,yA且x+y<3),则R在A上是A)自反的,但不是对称的B)自反的,又是对称的C)对称的,但不是自反的D)不是自反的,也不是对称的9)设V1为无向连通图G的点割集,记G删除V1的`连通分支个数为p(G-V1)=k,下列命题中一定为真的为A)k≥2B)k≥3C)k≤2D)k=210)任意的n阶无向简单图的边数m应满足A)m≤n-1B)m≤n(n-1)/2C)m≤nD)m≥n12)下列程序状态字(PSW)中的哪一位可以确定能否执行操作系统程序?A)保护位B)屏蔽位C)条件位D)CPU状态位13)一个由于没有获得打印机而不能运行的进程处于A)就绪状态B)运行状态C)等待状态D)后备状态14)下列哪一个问题只包含进程互斥问题?A)田径场上的接力比赛B)一个进程读文件,一个进程写文件C)一个生产者和一个消费者通过一个缓冲区传递产品D)公共汽车上司机和售票员的协作15)虚拟页式存储管理中页表的作用十分重要,其中,指示页面是在内存还是在外存的页表表项是A)中断位B)内存块号C)访问位D)修改位16)UNIX系统中,若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X,可用下列哪一个命令完成?A)chown666XB)chmod666XC)chown777XD)chmod777X17)下列关于SPOOLing技术的叙述中,哪一个是错误的?A)批处理系统常采用SPOOLing技术实现B)SPOOLing技术是一种用空间换取时间的技术C)作业的输入输出工作通常由SPOOLing系统完成D)SPOOLing是一种独占设备技术18)UNIX中,用来把一个进程的输出连接到另一个进程的输入的文件称为A)特殊文件B)普通文件C)设备文件D)管道文件19)软件危机有多种表现,如I.无法满足软件需求的增长II.软件开发成本过高III.开发进度难以控制IV.需求定义不准确V.质量不能保证VI.难以满足维护的需要而一般认为,软件危机主要是表现在A)II和IIIB)III和IVC)IV和VD)I和VI20)瀑布模型将软件开发划分为:计划期、开发期和运行期,以下哪个是运行期所应包含的内容?A)问题定义、可行性研究B)需求分析、总体设计、详细设计和编码C)详细设计、编码和测试D)系统使用和维护21)软件管理是软件工程化生产的重要环节,以下I.人员组织II.进度安排III.质量保证IV.成本核算哪些是软件工程管理应包括的内容?A)I和IIB)II和IIIC)II和IVD)I、II、III和IV22)实施对软件的需求分析时,常采用的工具应包括A)数据流图和数据字典B)数据流图和结构化语言C)数据字典和判定表D)结构化语言和结构图23)在软件结构中,模块可以分为几类,以下哪种不属于模块划分的固有类型?A)顺序模块B)增量模块C)层次模块D)并行模块24)程序流程图是一种应用广泛而又有争议的软件设计表示工具,如下I.不支持逐步求精II.可随意转移控制III.不易表示数据结构IV.对提高大型系统的可理解性差哪些是程序流程图的缺点?A)I和IIB)II和IIIC)III和IVD)I、II、III和IV25)路径测试是整个结构测试的重要组成,但在研究路径测试时,通常又是使用程序控制流图来代替A)程序框图B)结构图C)数据流图D)程序流程图26)单元测试是软件测试的基础性测试,它通常采用的方法是A)静态测试B)动态测试C)静态、动态测试D)静态、动态测试和复审27)软件维护是在用户使用软件期间对软件所做的补充、修改和增强,一般认为软件维护最常见的是A)完善性维护B)适应性维护C)校正性维护D)支持性维护28)数据库的三级模式结构由外模式、模式和内模式组成,其中模式的个数是A)1个B)2个C)3个D)任意多个29)设关系R=(A,B,C),与SQL语句selectdistinctBfromRwhereA>3andC=8等价的关系代数表达式是A)σA>3ùC=8(πB(R))B)πB(σA>3ùC=8(R))C)πA,B(σA>3ùC=8(R))D)σA>3ùC=8(πA,C(R))30)设有关系R(CITY,ST,ZIP),其函数依赖集F=((CITY,ST)?ZIP,ZIP?CITY),则关系R至多满足A)1NFB)2NFC)3NFD)BCNF31)在关系数据库设计中,若设计文档中主要包括E-R图,这应该是哪个设计阶段形成的文档?A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段32)对数据库进行备份,这主要是为了维护数据库的A)安全性B)可移植性C)完整性D)可靠性33)某计算机系统有N个处理单元,按N个不同的指令要求对同一数据流及其中间结果进行处理,它的概念性结构是A)SISDB)MISDC)SIMDD)MIMD34)从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为A)单功能流水线与多功能流水线B)静态流水线与动态流水线C)同步流水线与异步流水线D)线性流水线与非线性流水线35)超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A)细化流水、增加级数B)不采用多指令分发技术C)多建立几条流水线D)把普通流水线的主频提高36)在主辅存储层次中,如果主存页面全部占用,就需要进行页面替换。在几种页面替换算法中,比较常用的是A)先进先出算法B)近期最少使用算法C)非堆栈型算法D)优化排序算法37)在高速并行结构中,硬件效能越高则软件需求量就越少,这种结构是A)专用多功能单元B)阵列处理机C)数据流计算机D)多处理机系统38)在下列各种类型的I/O技术中,对CPU依赖最小的是A)重叠技术B)中断技术C)程序控制技术D)通道技术39)在下列关于PCI局部总线的叙述中,哪个是错误的A)PCI局部总线的设计几乎与CPU无关B)PCI局部总线的设计与CPU关系密切C)PCI局部总线的访问延迟很低D)PCI局部总线能大幅度提高数据吞吐率40)分布式计算机系统与计算机网络的最大的区别是:分布式计算机系统中存在着一个以全局方式管理系统资源的A)应用软件B)操作系统C)搜索引擎D)体系结构41)传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像,如果每个像素用24bit表示,并以每一秒钟25帧动态显示,则需要网络提供的通信带宽应达到A)l8.4MbpsB)73.6MbpsC)184MbpsD)622Mbps42)以下关于网络协议三个要素之一的语法的描述,哪一个是正确的?A)语法解释比特流的每一部分的意义B)语法规定用户数据与控制信息的结构与格式C)语法对事件实现的顺序作了详细地说明D)语法对协议实现方法作出明确的规定43)如果物理层采用了曼彻斯特编码,那么信号传输速率为10Mbps时,发送时钟信号频率应该为A)5MHzB)10MHzC)15MHzD)20MHz44)符合IEEE802.3标准的Ethernet网物理地址采用连续编码方法,它使用的地址长度为A)8bitB)16bitC)48bitD)64bit45)网络环境中实现分布式进程通信必须解决哪3个主要的问题?Ⅰ.进程命名与寻址方法Ⅱ.多重协议的识别Ⅲ.协议转换Ⅳ.进程间相互作用的模式A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ和ⅣC)Ⅱ、Ⅲ和ⅣD)Ⅰ、Ⅲ和Ⅳ46)10GbpsEthernet与10Mbps、100Mbps和1GbpsEthernet采用了完全相同的Ⅰ.帧格式Ⅱ.逻辑链路控制子层协议Ⅲ.物理层标准Ⅳ.数据编码方法A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅱ和ⅣD)Ⅱ、Ⅲ和Ⅳ47)Whatisthedecimalvalueofthebinaryvalue10010?A)16B)17C)18D)1948)Inacomputer,whichofthefollowingisthelongestperiod?A)BeatperiodB)MachineperiodC)InstructionperiodD)CPUperiod49)TraversingabinarytreeinpreorderisequivalenttoA)Traversingtheforestcorrespondingtothebinarytreeinroot-firstorder.B)Traversingtheforestcorrespondingtothebinarytreeinroot-lastorder.C)Traversingtheforestcorrespondingtothebinarytreeinbreadth-firstorder.D)Noneoftheabove.50)WhichofthefollowingmethodsisusedtoincreasethenumberofprocessessharingtheCPU?A)InterruptB)SchedulerC)SwappingD)WorkingSet