[计算机类试卷]原国家四级笔试模拟试卷5及答案与解析.doc
《[计算机类试卷]原国家四级笔试模拟试卷5及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试模拟试卷5及答案与解析.doc(31页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试模拟试卷 5及答案与解析 1 编译程序和解释程序的区别在于 ( A)是否产生目标程序 ( B)是否用于将高级语言源程序转换成机器语言 ( C)是否属于语言处理程序 ( D)是否有可视化的开发环境 2 下述情况称为指令周期的是 ( A)取指令时间 ( B)取操作数时间 ( C)取指令和执行指令的时间 ( D)存储操作结果的时间 3 从下列说法中选出一个较准确的说法 ( A)在 CPU中执行的算术和逻辑运算都是按位进行,且各位之间独立无关 ( B)可编程逻辑阵列也是主存的一部分 ( C)磁 带上信息必须定时刷新,否则无法长期保存 ( D) DMA方式在传送过程中,地址修改、字节计数等
2、操作完全由硬件电路来实现 4 某链表中最常用的操作是最后一个元素之后插入一个元素和删除最后一个元素,则最节省时间的存储方式是 ( A)单链表 ( B)双链表 ( C)单循环链表 ( D)带头节点的双循环链表 5 若用一个大小为 6的数组来实现循环队列,且当前 rear和 front的值分别为 0和3。当从队列中删除一个元素,再加入两个元素后, rear和 front的值分别为 ( A) 1和 5 ( B) 2和 4 ( C) 4和 2 ( D) 5和 1 6 设栈 S和队列 Q的初始状态为空,元素 e1, e2, e3, e4, e5和 e6 依次通过栈S,一个元素出栈后立即进入队列 Q,若
3、6个元素出队的顺序是 e2, e4, e3, e6,e5, e1,则栈 S的容量至少为 ( A) 2 ( B) 3 ( C) 4 ( D) 5 7 设森林 F中有 3棵树,其第一、第二和第三棵树的结点数目分别为 n1、 n2和 n3,则森林 F对应的二叉树根结点的右子树上的结点个数是 ( A) n1 ( B) n1+n2 ( C) n3 ( D) n2+n3 8 对如下无向图 G,若从顶点 V1开始,按广 度优先搜索法进行遍历,这可能的访问顺序是 ( A) V1V2V3V4V5V6V7V8 ( B) V1V2V6V3V4V7V8V5 ( C) V1V2V6V3V4V5V7V8 ( D) V1V
4、2V6V3V5V4V7V8 9 ( A)只有 ( B)只有 ( C) 和 ( D) 和 10 设 S a,b,c, T=(1, 2, 3, R1, R2, R3是 S到 T的二元关系,且 R1=(a,1), (b, 2), (c,2), R2=(a, 1), (a,2), R3=(a, 1), (b,1), (c, 1),那么在这 3个 二元关系中,可定义为 A到 B的函数是 ( A) R1和 R2 ( B)只有 R2 ( C) R1和 R2 ( D) R2和 R3 11 设图 G的顶点为五边形 P的顶点,其边为 P的边加上另一条连接 P的两个不相邻顶点的边。下列命题中真命题是 G中存在欧拉回
5、路 G中存在哈密尔顿回路 ( A) 均不是 ( B) 只有 ( C) 只有 ( D) 和 12 设 S=QQ,其中 Q为有理数集合,定义 S上的二元运算 * , a, b,x, y S有 a, b * x, y = ax, ay+b则下面说法中,正 确的是 S上的二元运算 * 是可交换的 .S上的二元运算 * 是可结合的 * 运算存在单位元 * 存在零元 ( A) 和 ( B) 、 和 ( C) 和 ( D) 和 13 下面各选项中正确的是 ( A)空间可能有这样的多面体存在,它们有奇数个面,而每个面又有奇数条边 ( B)一个简单图中每个结点的次数至少是 2,就含有一个圈 ( C) u和 v是
6、图 G中仅有的两个奇数度结点,它们可能不连通 ( D) G是二部图, G中存在奇数长的回路 14 在谓词逻辑中,令 T(x)表示: x是人, S(x)表示: x呼吸,命题 “没有不呼吸的人 ”的符号表示中正确的是 ( A)仅有 ( B) 和 ( C) 和 ( D) 、 和 15 操作系统不具备的功能有 ( A)存储管理 ( B)进程管理 ( C)设备管理、文件管理 ( D)软件测试 16 进程是程序的一次执行过程,是操作系统进行资源调度和分配的一个独立单位,其基本特征是 ( A)并发性,实用性,交互性 ( B)共享性,动态性,成批性 ( C)并发性,异步性,分时性 ( D)动态性,并发性,异步
7、性 17 下面不是进程的调度算法的是 ( A)先进先出算法 ( B)时间片轮转算法 ( C)后进先出算法 ( D)最高优先数算法 18 在批处理系统中作业管理可把作业流的状态分成 ( A)后备、进入、就绪、退出 ( B)进入、后备、运行、退出 ( C)后备、等待、就绪、退出 ( D)等待、就绪、运行、退出 19 虚拟存储器是 ( A)可提高计算机运算速度的设备 ( B)容量扩大了的主存 ( C)实际上不存在的存储器 ( D)可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 20 在存储管理中,采用覆盖与交换技术的目的是 ( A)利用辅存,提高主存利用率 ( B)利用辅存提高 CPU的利
8、用率 ( C)利用辅存节省主存空间 ( D)将一个以上的作业放入主存,使之处于运行状态 21 下面结构中不是文件的物理结构的是 ( A)顺序结构 ( B)链接结构 ( C)索引结构 ( D)流式结构 22 利用虚拟设备达到 I/O要求的技术是指 ( A)利用外存作缓冲,将作业与外存交换信息和外存与物理设备交换信息两者独立起来,并使它们并行工作的过程 ( B)把 I/O要求交给多个物理设备分散完成的过程 ( C)把 I/O信息先存放在外存,然后由一台 物理设备分批完成 I/O要求的过程 ( D)把共享设备改为某作业的独享设备,集中完成 I/O要求的过程 23 计算机系统中,内存通常分为物理内存和
9、 ( A)逻辑内存 ( B)缓冲内存 ( C)实际内存 ( D)高速内存 24 软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是 ( A)设计人员和用户 ( B)分析人员和用户 ( C)分析人员和设计人员 ( D)编码人员和用户 25 软件计划的目的是提供一个框架,使主管人员对项目能在短时间内进行合理的估价,下述内容不属于计划期的是 ( A)资 源需求 ( B)成本估算 ( C)项目进度 ( D)功能需求 26 SA是一种 ( A)自顶向下的逐层分解的分析方法 ( B)面向对象的分析方法 ( C)自底向上逐层分解的分析方法 ( D)以上都不正确 27 分析建模属于的阶段是 ( A)
10、设计阶段 ( B)需求分析阶段 ( C)问题定义 /可行性分析阶段 ( D)以上都不对 28 数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是 ( A)数据库设计 ( B)数据通信 ( C)数据定义 ( D)数据维护 29 软件测试是满足软件的 功能和性能的要求,保证软件正确性的措施,一般软件测试计划的制定应始于软件开发的阶段是 ( A)需求分析 ( B)软件设计 ( C)程序编码 ( D)软件计划 30 软件文档是软件工程实施中的重要组成成分,它不仅是软件开发各阶段的重要依据,而且也影响软件的 ( A)可理解性 ( B)可维护性 ( C)可扩展性 ( D)可移植性 31 软件工
11、程环境一般应具有某些特征,下述叙述中,不是必须具备的特征是 ( A)一组工具的集合 ( B)按方法或模型组合的工具 ( C)支持全周期或阶段的工具 ( D)提供完善 的移植工具 32 软件管理的职能是 ( A)人员管理、计划管理 ( B)资源管理、组织管理、版本管理 ( C) A和 B ( D)成本管理、进度管理 33 数据管理技术发展阶段,文件系统阶段和数据库系统阶段的主要区别之一是数据库系统 ( A)数据可共享 ( B)数据可长期保存 ( C)采用一定的数据模型组织数据 ( D)有专门的软件对数据进行处理 34 用户和应用程序看到的是哪部分的局部逻辑结构的描述 ? ( A)模式 ( B)物
12、理模式 ( C)子模式 ( D)内模式 35 设有关系 R, S和 T如下,关系 T是由关系 R和 S经哪种操作得来的 ? ( A) R S ( B) R-S ( C) RS ( D) RS 36 在下列 SQL语句中, 1 CREATE 2 SELECT 3 UPDATE GRANT DROPDELETE ALTER INSERT REVOKE 属于数据控制的语句是 ( A) 1,5,6,7 ( B) 4,9 ( C) 2,3,6,8 ( D) 1, 5, 7 37 在关系数据设计中,设计关系模式是数据库设计中哪个阶段的任务 ? ( A)需求分析阶段 ( B)概念设计阶段 ( C)逻辑设计阶
13、段 ( D)物理设计阶段 38 事务的持久性是由 DBMS的什么来实现的 ? ( A)事务管理子系统 ( B)并发控制子系统 ( C)恢复管理子系统 ( D)完整性约束机制 39 ORACLE系统不但提供具有高性能的 RDBMS,而且提供应用开发工具,如果要进行数据库建模,使用 ( A) ORACLE Discover/2000 ( B) ORACLE OFFICE ( C) ORACLE Developer/2000 ( D) ORACLE Designer/2000 40 有关系 S(S#, SNAME, SEX, AGE),查找年龄大于 20岁的学生的姓名和年龄,如下的关系代数表达式正确
14、的是 (其中 为投影操作符, 为选择操作符 ) SNAME,AGE(AGE 20(S) AGE 20(SNAME, AGE(S) ( A)只有 正确 ( B)只有 正确 ( C)都正确 ( D)都不正确 41 在关系数据库模型中,要求关系的元组组成主键的属性上不能为空值。这是遵守 ( A)可靠性原则 ( B)安全性原则 ( C)实体完整性原则 ( D)引用完整性规则 42 下列说法中,不是冯 ?诺依曼体系结构特点的是 ( A)使用单一处理部件来完成计算、存储和通信工作 ( B)存储空间的单元是直接寻址的 ( C)使用十六进制 ( D)对计算机进行集中的顺序控制 43 一条普遍接受的规则说,程序
15、中 10%的指令占用了 90%的执行时间,这一规则被总结成为 ( A)频率原理 ( B)编码执行原理 ( C)运行时间原理 ( D)局部性原理 44 某计算机有 9条指令,其使用频度如表所示 则其哈夫曼码长为 ( A) 2 2 ( B) 2 41 ( C) 2 42 ( D) 2 43 45 根据操作数在 CPU中的暂存机制可以对它分类, PDP-8属于 ( A)堆栈型 ( B)累加器型 ( C)寄存器型 ( D)通用寄存器与累加器混合型 46 不属于常用映射方法的是 ( A)直接映射 ( B)间接映射 ( C)全相联映射 ( D)组相联映射 47 下列不是 MCA总线特点的是 ( A) 32
16、位高速微通道 ( B)完全异步的总线结构 ( C)兼容 ISA总线 ( D)电磁兼容性好 48 下列关于并发性和同时性的描述,正确的是 ( A)同时性是指两个以上的事件在同一时间间隔内发生 ( B)并发性是指两个以上的 事件在同一时刻发生 ( C)同时性是指两个以上的事件在同一时刻发生 ( D)并发性是指两个以上的事件在不同时间间隔内发生 49 与传统 Ethernet采用相同的介质访问控制方法与帧结构,而只是将它的每个比特的发送时间降低到 10ns,这种局域网叫做 ( A) ATM ( B) Fast Ethernet ( C) Gigabit Ethernet ( D) Switched
17、Ethernet 50 如果互连的局域网高层分别采用 SPX/IPX协议与 TCP/IP协议,那么可以选择的互连设备应该是 ( A)中继器 ( B)透明网桥 ( C)自适应网卡 ( D)多协议路由器 51 局域网交换机增加带宽的方法是在交换机的多个端口之间建立 ( A)全连接 ( B)并发连接 ( C)会话连接 ( D)数据连接 52 下列关于信道容量的叙述,正确的是 ( A)信道所允许的最大数据传输率 ( B)信道所能提供的同时通话的路数 ( C)以 MHz为单位信道带宽 ( D)信道所允许的最大误码率 53 在 OSI参考模型中,数据链路层向网络层提供的基本服务有 数据链路的建立,维护与释
18、放 数据链路层服务数据单元帧 的传输 在多点连接或多条数据链路连接的情况下,提供数据链路端口标识的识别,支持网络层实体建立网络连接 封装数据单元 ( A)全部 ( B) 、 和 ( C) 和 ( D) 和 54 OSI参考模型中规定的网络层提供的服务分为两类:面向连接的服务和无连接的服务。面向连接的服务,又称为虚电路服务,提供的服务有 网络连接建立 数据传输 网络连接断开 ( A) 和 ( B) 和 ( C) 和 ( D)全部 55 对应 OSI的传输层协议有 TCP协议 和用户数据报协议 IP 协议和 Internet 控制报文协议 网络语音协议 ( A) 和 ( B) 和 ( C) 和 (
19、 D)全部 56 An instruction that uses indirect addressing must contain an address of memory where ( A) data is stored ( B) a pipeline stall will be executed ( C) a page fault is addressed ( D) another address is stored 57 The principle for a stack memory to store data is ( A) FIFO ( B) FILO ( C) random
20、( D) other way 58 In the forest corresponding to the following binary tree, how many children does node Bhave ? ( A) 31 ( B) 2 ( C) 3 ( D) 4 59 For the root of B_tree of order m,the minimal number of its children is ( A) 2 ( B) m/2 ( C) m/2 ( D) m 60 A disk scheduling mechanism in an operating syste
21、m causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path.This is a ( A) First Come First Serve ( B) Shortest Seek Time First ( C) Scan ( D) None of the above 61 The construct Cobegin Statement1; Statement2; Coend means Statement1 and Statement2 are to b
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 模拟 答案 解析 DOC
