计算机考试四级模拟试题

[align=left]转自捷成：[/align][align=left]1)或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是 A)0，0 B)0，1 C)1，0 D)1，1 [/align][align=left]2)若二进制数原码为-0.0101，则其补码为 A)-0.0101 B)0.0101 C)1.1011 D)1.1010 [/align][align=left]3)所谓指令周期是指 A)取指令和取操作数的时间 B)执行指令和存储操作结果的时间 C)取操作数和执行指令的时间 D)取指令和执行指令的时间[/align][align=left]4)队列适用于下列哪一种应用? A)表达式求值 B)堆排序算法的实现 C)树的层次次序周游算法的实现 D)二叉树对称序周游算法的实现 [/align][align=left]5)以下关于广义表的叙述中，正确的是 A)广义表是0个或多个单元素或子表组成的有限序列 B)广义表至少有一个元素是子表 C)广义表不可以是自身的子表 D)广义表不能为空表 [/align][align=left]6)设G=为任意一个群,下列结论中不一定为真的是 A)a,b,xA,方程a﹡x=b的解为x=a-1﹡b B)a,b,cA,若a﹡b=a﹡c,则b=c C)a,bA,则a﹡b=b﹡a D)a,b,cA,则(a﹡b)﹡c=a﹡(b﹡c) [/align][align=left]7)设A，B为任意二集合，已知A-B=A，下述结论 Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA 中哪个(些)为真? A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)Ⅰ和Ⅱ [/align][align=left]8)设集合A={1,2}，R={|x,yA且x+y<3}，则R在A上是 A)自反的，但不是对称的 B)自反的，又是对称的 C)对称的，但不是自反的 D)不是自反的，也不是对称的 [/align][align=left]9)设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G-V1)=k，下列命题中一定为真的为 A)k≥2 B)k≥3 C)k≤2 D)k=2 [/align][align=left]10)任意的n阶无向简单图的边数m应满足 A)m≤n-1 B)m≤n(n-1)/2 C)m≤n D)m≥n [/align][align=left]11)在精确制导导弹中使用的操作系统应属于下列哪一类? A)批处理操作系统 B)个人计算机操作系统 C)实时操作系统 D)网络操作系统 [/align][align=left]12)下列程序状态字(PSW)中的哪一位可以确定能否执行操作系统程序? A)保护位 B)屏蔽位 C)条件位 D)CPU状态位 [/align][align=left]13)一个由于没有获得打印机而不能运行的进程处于 A)就绪状态 B)运行状态 C)等待状态 D)后备状态 [/align][align=left]14)下列哪一个问题只包含进程互斥问题? A)田径场上的接力比赛 B)一个进程读文件，一个进程写文件 C)一个生产者和一个消费者通过一个缓冲区传递产品 D)公共汽车上司机和售票员的协作 [/align][align=left]15)虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是 A)中断位 B)内存块号 C)访问位 D)修改位 [/align][align=left]16)UNIX系统中，若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X，可用下列哪一个命令完成? A)chown666X B)chmod666X C)chown777X D)chmod777X [/align][align=left]17)下列关于SPOOLing技术的叙述中，哪一个是错误的? A)批处理系统常采用SPOOLing技术实现 B)SPOOLing技术是一种用空间换取时间的技术 C)作业的输入输出工作通常由SPOOLing系统完成 D)SPOOLing是一种独占设备技术 18)UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为 A)特殊文件 B)普通文件 C)设备文件 D)管道文件 [/align][align=left]19)软件危机有多种表现，如 I．无法满足软件需求的增长 II．软件开发成本过高 III．开发进度难以控制 IV．需求定义不准确 V．质量不能保证 VI．难以满足维护的需要而一般认为，软件危机主要是表现在 A)II和III B)III和IV C)IV和V D)I和VI [/align][align=left]20)瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容? A)问题定义、可行性研究 B)需求分析、总体设计、详细设计和编码 C)详细设计、编码和测试 D)系统使用和维护 [/align][align=left]21)软件管理是软件工程化生产的重要环节，以下 I．人员组织II．进度安排III．质量保证IV．成本核算哪些是软件工程管理应包括的内容? A)I和II B)II和III C)II和IV D)I、II、III和IV [/align][align=left]22)实施对软件的需求分析时，常采用的工具应包括 A)数据流图和数据字典 B)数据流图和结构化语言 C)数据字典和判定表 D)结构化语言和结构图 [/align][align=left]23)在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型? A)顺序模块 B)增量模块 C)层次模块 D)并行模块 [/align][align=left]24)程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下 I.不支持逐步求精 II.可随意转移控制 III.不易表示数据结构 IV.对提高大型系统的可理解性差哪些是程序流程图的缺点? A)I和II B)II和III C)III和IV D)I、II、III和IV [/align][align=left]25)路径测试是整个结构测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替 A)程序框图 B)结构图 C)数据流图 D)程序流程图 [/align][align=left]26)单元测试是软件测试的基础性测试，它通常采用的方法是 A)静态测试 B)动态测试 C)静态、动态测试 D)静态、动态测试和复审 [/align][align=left]27)软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是 A)完善性维护 B)适应性维护 C)校正性维护 D)支持性维护 [/align][align=left]28)数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是 A)1个 B)2个 C)3个 D)任意多个 [/align][align=left]29)设关系R=(A,B,C)，与SQL语句select distinct Bf romR whereA>3 and C=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)) [/align][align=left]30)设有关系R(CITY,ST,ZIP)，其函数依赖集F={(CITY,ST)?ZIP,ZIP?CITY}，则关系R至多满足 A)1NF B)2NF C)3NF D)BCNF [/align][align=left]31)在关系数据库设计中，若设计文档中主要包括E-R图，这应该是哪个设计阶段形成的文档? A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段 [/align][align=left]32)对数据库进行备份，这主要是为了维护数据库的 A)安全性 B)可移植性 C)完整性 D)可靠性 [/align][align=left]33)某计算机系统有N个处理单元，按N个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是 A)SISD B)MISD C)SIMD D)MIMD [/align][align=left]34)从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为 A)单功能流水线与多功能流水线 B)静态流水线与动态流水线 C)同步流水线与异步流水线 D)线性流水线与非线性流水线 [/align][align=left]35)超标量技术已为奔腾处理器普遍采用。所谓超标量技术是 A)细化流水、增加级数 B)不采用多指令分发技术 C)多建立几条流水线 D)把普通流水线的主频提高 [/align][align=left]36)在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是 A)先进先出算法 B)近期最少使用算法 C)非堆栈型算法 D)优化排序算法 [/align][align=left]37)在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是 A)专用多功能单元 B)阵列处理机 C)数据流计算机 D)多处理机系统 [/align][align=left]38)在下列各种类型的I/O技术中，对CPU依赖最小的是 A)重叠技术 B)中断技术 C)程序控制技术 D)通道技术 [/align][align=left]39)在下列关于PCI局部总线的叙述中，哪个是错误的 A)PCI局部总线的设计几乎与CPU无关 B)PCI局部总线的设计与CPU关系密切 C)PCI局部总线的访问延迟很低 D)PCI局部总线能大幅度提高数据吞吐率 [/align][align=left]40)分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个以全局方式管理系统资源的 A)应用软件 B)操作系统 C)搜索引擎 D)体系结构 [/align][align=left]41)传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到 A)l8.4Mbps B)73.6Mbps C)184Mbps D)622Mbps [/align][align=left]42)以下关于网络协议三个要素之一的语法的描述，哪一个是正确的? A)语法解释比特流的每一部分的意义 B)语法规定用户数据与控制信息的结构与格式 C)语法对事件实现的顺序作了详细地说明 D)语法对协议实现方法作出明确的规定 [/align][align=left]43)如果物理层采用了曼彻斯特编码，那么信号传输速率为10Mbps时，发送时钟信号频率应该为 A)5MHz B)10MHz C)15MHz D)20MHz [/align][align=left]44)符合IEEE802.3标准的Ethernet网物理地址采用连续编码方法，它使用的地址长度为 A)8bit B)16bit C)48bit D)64bit [/align][align=left]45)网络环境中实现分布式进程通信必须解决哪3个主要的问题? Ⅰ.进程命名与寻址方法Ⅱ.多重协议的识别 Ⅲ.协议转换Ⅳ.进程间相互作用的模式 A)Ⅰ、Ⅱ和Ⅲ B)Ⅰ、Ⅱ和Ⅳ C)Ⅱ、Ⅲ和Ⅳ D)Ⅰ、Ⅲ和Ⅳ [/align][align=left]46)10GbpsEthernet与10Mbps、100Mbps和1GbpsEthernet采用了完全相同的 Ⅰ.帧格式Ⅱ.逻辑链路控制子层协议 Ⅲ.物理层标准Ⅳ.数据编码方法 A)Ⅰ和Ⅱ B)Ⅰ、Ⅱ和Ⅲ C)Ⅱ和Ⅳ D)Ⅱ、Ⅲ和Ⅳ [/align][align=left]47) What is the decimal value of the binary value 10010? A) 16 B) 17 C) 18 D) 19 [/align][align=left]48) In a computer, which of the following is the longest period? A) Beat period B) Machine period C) Instruction period D) CPU period [/align][align=left]49) Traversing a binary tree in preorder is equivalent to A) Traversing the forest corresponding to the binary tree in root-first order. B) Traversing the forest corresponding to the binary tree in root-last order. C) Traversing the forest corresponding to the binary tree in breadth-first order. D) None of the above. [/align][align=left]50) Which of the following methods is used to increase the number of processes sharing the CPU? A) Interrupt B) Scheduler C) Swapping D) Working Set [/align][align=left] [/align][align=left] [/align][align=left]答案：1-5ACDCA 6-10CDCAB 11-15CDCBA 16-20BDDDD 21-25DACDA 26-30DAABC 31-35BDBDC 36-40BADBB 41-45CBDCB 46-50ACCAC[/align]