[计算机类试卷]原国家四级笔试模拟试卷11及答案与解析.doc
《[计算机类试卷]原国家四级笔试模拟试卷11及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试模拟试卷11及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试模拟试卷 11及答案与解析 1 若一个子程序起始地址为 3K,调用指令 CALL的内存地址为 K+1,则执行CALL指令所要执行指令的地址为 ( )。 ( A) 3K ( B) 3K+1 ( C) 3K-1 ( D) K+2 2 若逻辑变量 X=0, Y=1,则执行按位加以后的值为 ( )。 ( A) 1 ( B) 0 ( C) 10 ( D) 2 3 一般情况下,操作数左移 3位的结果是原操作数 ( )。 ( A)整除 8 ( B)乘以 8 ( C)整除 4 ( D)乘以 4 4 设用一维数组 A1n)来存储一个栈,令 An为栈底,用整型变量 T指示当前栈顶位置, AT为栈顶元
2、素。当从栈中弹出一个元素时,变量 T的变化为 ( )。 ( A) T:=T+1 ( B) T: T-1 ( C) T不变 ( D) T:=n 5 在排序方法中,关键码比较次数与记录的初始排列无关的是 ( )。 ( A) Shell排序 ( B)归并排序 ( C)直接插入排序 ( D)选择排序 6 对一棵非空的二叉树 (设第 0层为根结点 ),那么其第 i层上至多有多少个结点 ?( ) ( A) i ( B) 2i-1 ( C) 2i+1 ( D) 2i 7 对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪个序列 ?( ) ( A
3、) 70, 75, 68, 23, 10, 16, 90, 82 ( B) 82, 75, 70, 16, 10, 90, 68, 23 ( C) 70, 75, 82, 90, 23, 16, 10, 68 ( D) 23, 10, 16, 70, 82, 75, 68, 90 8 数组 Q0n-1作为一个环形队列, f为当前队头元素的前一位置, r为队尾元素的位置,假定队列中元素的个数总小 于 n,队列中元素的个数是 ( )。 ( A) r-f ( B) n+f-r ( C) n+r-f ( D) (n+r-f)modn 9 A=x, x 100且为质数 ,在 A上定义 *和 .如下: x
4、*y=max(x, y),x.y=LCM(x, y), 这里 LCM(x, y)表示 x与 y的最小公倍数,则下面命题正确的是 ( )。 A, *构成代数系统 A, .构成代数系统 ( A)只有 ( B)只有 ( C) 和 ( D)没有 10 设 V和 E分别为无向连通图 G的 点割集和边割集,下面的说法中正确的是( )。 G-E的连通分支数 p(G-E)=2 G-V的连通分支数 p(G-V)一定等于 G-E的连通分支数 p(G-E) G-V的连通分支数 p(G-V)2 ( A) 和 ( B) 和 ( C) ( D)没有 11 设 R、 S是集合 A上的二元关系,则下面命题是真命题的是 ( )
5、。 ( A)若 R、 S是自反的,则 R.S是自反的 ( B)若 R、 S是反自反的,则 R.S是反自反的 ( C)若 R、 S是对称的,则 R.S是对 称的 ( D)若 R、 S是传递的,则 R.S是传递的 12 下面的谓词公式是有效式的是 ( )。 ( A) 和 ( B)只有 ( C)只有 ( D)只有 13 下面的符号集合中,是前缀码的是 ( )。 B1=0, 10, 110, 1111、 B2=1,0l, 001, 000、 B3 1, 11, 101, 001, 0011、 B4=b, c, aa, ac, aba, abb,abc ( A) B1和 B2 ( B) B2和 B3 (
6、 C) B1、 B2和 B4 ( D) B1、 B2和 B3 14 下面命题的判 断正确的是 ( )。 完全图 Kn(n1)都是哈密尔顿图 完全二部图 Kn,m(n1, m1)都是欧拉图 任何平面图 G的对偶图 G*的对偶图 G*与 G同构 ( A)只有 和 为真 ( B)只有 为真 ( C)只有 为假 ( D)全为假 15 已经获得除 ( )以外的所有运行所需资源的进程处于就绪状态。 ( A)存储器 ( B) CPU ( C)外设 ( D)磁盘空间 16 在存储分配的策略中, ( )是程序员在编程时或者编译程序对源程序编译时直接指定存储区 。 ( A)直接分配 ( B)间接分配 ( C)静态
7、分配 ( D)动态分配 17 操作系统的作用是 ( )。 ( A)把源程序编译为目标程序 ( B)便于进行目标管理 ( C)控制和管理系统资源的使用 ( D)实现软硬件的转接 18 进程调度的关键问题是选择合理的 ( )和进行恰当的代码转换。 ( A)时间片间隔 ( B)调度算法 ( C) CPU速度 ( D)内存空间 19 ( )存储管理支持多道程序设计,算法简单,但存储器碎片多。 ( A)段式 ( B)页式 ( C)段页式 ( D)固定分区 20 虚存技术是 ( )。 ( A)扩充内存物理空间的技术 ( B)扩充相对地址空间的技术 ( C)扩充外存空间的技术 ( D)扩充输入 /输出缓存区
8、技术 21 缓冲技术用于 ( )。 ( A)提高主机和设备交换信息的调度 ( B)提供主、辅存接口 ( C)提高设备利用率 ( D)扩充相对地址空间 22 通道是一种 ( )。 ( A) I/O端口 ( B)数据通道 ( C) I/O专用处理机 ( D)软件工具 23 在请求分页存储管理中,若采用 FIFO页面淘汰算法,则当分 配的页面增加时,缺页中断的次数 ( )。 ( A)减少 ( B)增加 ( C)无影响 ( D)可能增加也可能减少 24 软件的复审是保证软件质量的必要手段,下述 ( )是软件复审时所涉及的技术内容。 软件的可追溯性 软件的可维护性 方案的可选择性 接口的明确性 ( A)
9、 和 ( B) 、 和 ( C) 和 ( D)都正确 25 以下关于结构化程序的说法中,正确的是 ( )。 ( A)结构化程序由单入口、单出口和循环三种结构组成 ( B) 结构化程序由顺序、单入口和单出口三种结构组成 ( C)结构化程序由顺序、循环和 GOTO语句结构组成 ( D)结构化程序由顺序、循环和分支三种结构组成 26 原型化方法大致可分为三类,它们是抛弃式、演化式和 ( )。 ( A)递增式 ( B)维护式 ( C)测试式 ( D)技术式 27 不论采用何种技术方法开发软件,都必须完成一系列性质各异的工作,下述工作中, ( )是必须完成的工作。 怎样做 修改 做什么 实现和完善 (
10、A) 和 ( B) 、 和 ( C) 和 ( D)都正确 28 需求分析所要做的工作是深入描述软件的功能和性能,确定软件设计的限制和软件同其他系统元素的接口细节,定义软件的其他有效性需求。分析员通过需求分析,逐步细化对软件的需求,描述软件要处理的 ( ),并给软件开发提供一种可转化为数据设计,结构设计和过程设计的数据与功能表示。 ( A)过程 ( B)对象 ( C)数据域 ( D)环境 29 需求分析的目的是理清数据流或数据结构,导出完全的、精制的 ( )。 ( A)系统流程图 ( B)系统逻辑模型 ( C)系统物理模型 ( D)数据流图 30 在下述 ( )中,测试程序的设计者必须接触到源程
11、序。 功能测试 结构测试 ( A)均不是 ( B)只有工 ( C)只有 ( D) 和 31 耦和是软件中各模块间相互联系的一种度量,耦和的强弱取决于模块间接口的复杂程度,耦和的若干种类中,耦和度最高的是 ( )。 ( A)内容耦和 ( B)非直接耦和 ( C)数据耦和 ( D)控制耦和 32 制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是 ( )。 ( A)规划与调度 ( B)分析与估算 ( C)设计与测试 ( D)组织与管理 33 在数据库技术中,只描述信息特性和强调语义的数据模型是 ( )。 ( A)概念模型 ( B)结构模型 ( C)物理模型 ( D)数学模型 3
12、4 数据库管理系统中的数据操纵语言 (DML),可对数据库数据实现哪些操作 ?( ) ( A)建立、授权、修改、删除 ( B)建立、排序、授权、删除 ( C)建立、插入、授权、删除 ( D)查询、插入、修改、删除 35 数据库的体系结构由 ( )来组织。 ( A)物理级,数据级,信息级 ( B)文件级,记录级,数据级 ( C)模式,外模式,内模式 ( D)数据库,文件,记录 36 有职工 (职工号,职工名,部门号,职务 )和部门 (部门号,部门名,部门人数 )两个关系,其中职工号是职工关系的主键,部门号是部门关系的主键,某个职工归属某个部门。在职工和部门这两个关系的属性中,只有一个属性是外键
13、(或称外来键,外码,外来码 )。它是 ( )。 ( A)职工关系的 “职工号 ” ( B)部门关系的 “部门号 ” ( C)职工关系的 “部门号 ” ( D)职工关系的 “职工号 ”+“部门号 ” 37 在 SQL语言中的视图 (View)是数据库体系结构中的 ( )。 ( A)内模式 ( B)模式 ( C)外模式 ( D)概念模式 38 在关系代数中,对一个关系做投影操作之后,新关系的元组个数 ( )原来关系的元组个数。 ( A)等于 ( B)不等于 ( C)小于或等于 ( D)大于或等于 39 关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求,最起码的要求是达到 1NF,即满
14、足 ( )。 ( A)关系中的元组不可重性 ( B)每个属性都是不可分解的组 ( C)主码 属性惟一标识关系中的元组 ( D)每个非主码属性都完全依赖于主码属性 40 在关系数据库设计中,设计关系模式是数据库设计 ( )的主要任务。 ( A)物理设计阶段 ( B)概念设计阶段 ( C)需求分析阶段 ( D)逻辑设计阶段 41 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序 ( )。 ( A)不发生改变 ( B)发生改变 ( C)不能确定 ( D)以上都不对 42 STD总线、 ISA总线和 Multibus总线都属于 ( )。 ( A)局部总线 ( B)系统总线 ( C)外部总
15、线 ( D)通信总线 43 在现行 PC机中采用 DMA方式高速传输数据时,数据传输是 ( )。 ( A)在总线控制器发出的控制信号控制下完成的 ( B)在 DMA控制器本身发出的控制信号控制下完成的 ( C)由 CPU执行的程序完成的 ( D)由 CPU响应硬中断处理完成的 44 下面的哪个计算机属于字并行、位并行计算机 ?( ) ( A) STARAN ( B) DAP ( C) MPP ( D) PEPE 45 为预测科学与工程计算环境的相对性能而广泛使用的基准程序是 ( )。 ( A)复合基准程序 ( B) Linpack基准程序 ( C) Whetstone基准程序 ( D) Dhr
16、ystone基准程序 46 具有流水线结构的 CPU,一般情况下指令的执行时间主要取决于 ( )。 ( A)指令执行的步骤 ( B) CPU有无等待状态 ( C) CPU的时钟周期 ( D) CPU内的 Cache存储器的大小 47 下面的哪个不是 RISC技术的特点 ?( ) ( A)简化指令格式,尽量使指令具有相同的长度,并简化寻址方式 ( B)采用单周期指令,大部分指令只用一个机器周期即可完成 ( C)硬线控制逻辑 ( D)芯片生产成本提高而成品率降低 48 根据操作数在 CPU中的暂存机制可以对它分类, PDP-8属于 ( )。 ( A)堆栈型 ( B)累加器型 ( C)寄存器型 (
17、D)通用寄存器与累加器混合型 49 目前计算机网络的通信子网中所采用的传输技术可以有两类,即点对点方式与( )。 ( A)模拟方式 ( B)广播方式 ( C)数字方式 ( D)软件方式 50 IP协议提供的是 ( )类型。 ( A)面向连接的数据报服务 ( B)无连接的数据报服务 ( C)面向 连接的虚电路服务 ( D)无连接的虚电路服务 51 OSI参考模型的三个主要概念是 ( )。 ( A)服务、接口、层 ( B)接口、层、应用 ( C)服务、接口、协议 ( D)网络、应用、协议 52 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展,CCITT提出将语音、数据、静态与动态图
18、像等所有服务综合于一个网中传输的通信网络,这种通信网络就是 ( )。 ( A) B-ISDN ( B) N-ISDN ( C) MAN ( D) LAN 53 具有分时系统文件管理的全部功能,提供 网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫作 ( )。 ( A) BBS服务器 ( B) WWW服务器 ( C) FS服务器 ( D) Telnet服务器 54 在网络层实现多个局域网互联的设备是 ( )。 ( A)中继器 ( B)网桥 ( C)网关 ( D)路由器 55 异步传输模式 ATM中的每个信元的长度是 ( )。 ( A) 47字节 ( B) 49字节 ( C) 51字
19、节 ( D) 53字节 56 In a computer, if a logical left shift of the operand occurs, its lowest bit is ( A) 1 ( B) unchanged ( C) 0 ( D) random 57 The CPU is composed of two components, which are ( A) arithmetic logic unit and controller ( B) memory and controller ( C) arithmetic logic unit and memory ( D)
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 模拟 11 答案 解析 DOC
