[计算机类试卷]原国家四级笔试模拟试卷2及答案与解析.doc
《[计算机类试卷]原国家四级笔试模拟试卷2及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试模拟试卷2及答案与解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试模拟试卷 2及答案与解析 1 若一个子程序起始地址为 3K,调用指令 CALL的内存地址为 K+1,则执行CALL指令所要执行指令的地址为 ( A) 3K ( B) 3K+l ( C) 3K-1 ( D) K+2 2 八进制 1326变为十进制数的表达式为 ( A) 184+383+582+781+28-1+68-2 ( B) 183+382+581+780+28-1+68-2 ( C) 1104+3103+5102+7101+210-1+610-2 ( D) 1103+3102+5101+7100+210-1+610-2 3 一般情况下,操作数左移 3位的结果是原操作数 ( A
2、)整除 8 ( B)乘以 8 ( C)整除 4 ( D)乘以 4 4 设用一维数组 A1n 来存储一个栈,令 An为栈底,用整型变量 T指示当前栈顶位置, AT为栈顶元素。当从栈中弹出一个元素时,变量 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 对下
3、列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的序列是 ( A) 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 数组 Q0, n-1作为一个环形队列, f为当前队头元素的前一位置, r为队尾元素的位置,假定队列中元素的个数总小于 n,队列中元素的个数是 ( A) r-f ( B) n+f-r ( C) n
4、+r-f ( D) (n+r-f)mod n 9 A=x|x 100且为质数 ,在 A上定义 *和 .如下: x*y=max(x, y),x.y=LCM(x,y), x, y A,这里 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) 和
5、 ( B) 和 ( C) ( D)没有 11 设 R, S是集合 A上的二元关系,则下面命题是真命题的是 ( 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,01,001,000、 B3=1, 11, 101,001,0011、 B4=b,c,aa,ac,aba, ab
6、b,abc ( A) B1和 B2 ( B) B2和 B3 ( 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 在存储分配的策略中,程序员在编程时或者编译程序对源程序 编译时直接指定存储区是 (
7、A)直接分配 ( B)间接分配 ( C)静态分配 ( 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) 和 ( B) 、 和 ( C)
9、和 ( D)都正确 25 以下关于结构化程序的说法中,正确的是 ( A)结构化程序由单入口,单出口和循环三种结构组成 ( B)结构化程序由顺序、单入口和单出口三种结构组成 ( C)结构化程序由顺序、循环和 GOTO语句结构组成 ( D)结构化程序 由顺序、循环和分支三种结构组成 26 原型化方法大致可分为三类,它们是抛弃式、演化式和 ( A)递增式 ( B)维护式 ( C)测试式 ( D)技术式 27 不论采用何种技术方法开发软件,都必须完成一系列性质各异的工作,下述工作: 怎样做 修改 做什么 实现和完善必须完成的工作是 ( A) 和 ( B) 、 和 ( C) 和 ( D)都正确 28 需
10、求分析所要做的工作是深入描述软件的功能和性能,确定软件设计的限制和软件同其他系统元素的接口细节,定义软件的其他 有效性需求。分析员通过需求分析,逐步细化对软件的需求,描述软件要处理的 _,并给软件开发提供一种可转化为数据设计,结构设计和过程设计的数据与功能表示。 ( A)过程 ( B)对象 ( C)数据域 ( D)环境 29 需求分析的目的是理清数据流或数据结构,导出完全的、精制的 ( A)系统流程图 ( B)系统逻辑模型 ( C)系统物理模型 ( D)数据流图 30 在下述测试中,测试程序的设计者必须接触到源程序的测试是 功能测试 结构测试 ( A)均不须 ( B)只有 ( C)只有 ( D
11、) 和 31 耦和是软件中各模块间相互联系的一种度量,耦和的强弱取决于模块间接口的复杂程度,耦和的若干种类中,耦和度最高的是 ( A)内容耦和 ( B)非直接耦和 ( C)数据耦和 ( D)控制耦和 32 制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是 ( A)规划与调度 ( B)分析与估算 ( C)设计与测试 ( D)组织与管理 33 在数据库技术中,只描述信息特性和强调语义的数据模型是 ( A)概念模型 ( B)结构模型 ( C)物理模型 ( D) 数学模型 34 数据库管理系统中的数据操纵语言 (DML),可对数据库数据实现哪些操作 ? ( A)建立、授权、修改
12、( B)建立、排序、授权、删除 ( C)建立、插入、授权 ( D)查询、插入、修改、删除 35 数据库的体系结构由什么来组织 ? ( A)物理级,数据级,信息级 ( B)文件级,记录级,数据级 ( C)模式,外模式,内模式 ( D)数据库,文件,记录 36 有职工 (职工号,职工名,部门号,职务 )和部门 (部门号,部门名,部门人数 )两个关系,其中职工号是职工关系的主键,部门号是部门关系的主 键,某个职工归属某个部门。在职工和部门这两个关系的属性中,只有一个属性是外键 (或称外来键,外码,外来码 )。它是 ( A)职工关系的 “职工号 ” ( B)部门关系的 “部门号 ” ( C)职工关系的
13、 “部门号 ” ( D)职工关系的 “职工号 ”+“部门号 ” 37 在 SQL语言中的视图 (view)是数据库体系结构中的 ( A)内模式 ( B)模式 ( C)外模式 ( D)概念模式 38 在关系代数中,对一个关系做投影操作之后,新关系的元组个数与原来关系的元组个数的关系是 ( A)等于 ( B)不等于 ( C)小于或 等于 ( D)大于或等于 39 关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求,最起码的要求是达到 1NF,即满足 ( A)关系中的元组不可重性 ( B)每个属性都是不可分解的组 ( C)主码属性惟一标识关系中的元组 ( D)每个非主码属性都完全依赖于主
14、码属性 40 在关系数据库设计中,设计关系模式是数据库设计哪个阶段的主要任务 ? ( A)物理设计阶段 ( B)概念设计阶段 ( C)需求分析阶段 ( D)逻辑设计阶段 41 在 FoxPro中,显示当前记录内容的命令是 ( A) LIST ( B) DISPLAY ( C) LIST RECORD 1 ( D) ? RECNO( ) 42 STD总线、 ISA总线和 Mu1tibus总线都属于 ( A)局部总线 ( B)系统总线 ( C)外部总线 ( D)通信总线 43 在现行 PC机中采用 DMA方式高速传输数据时,数据传送是 ( A)在总线控制器发出的控制信号控制下完成的 ( B)在 D
15、MA控制器本身发出的控制信号控制下完成的 ( C)由 CPU执行的程序完成的 ( D)由 CPU向应硬中断处理完成的 44 下面的计算机属于字并行,位并行计算 机的是 ( A) STARAN ( B) DAP ( C) MPP ( D) PEPE 45 为预测科学与工程计算环境的相对性能而广泛使用的基准程序是 ( A)复合基准程序 ( B) LINPACK 基准程序 ( C) Whetstone基准程序 ( D) Dhrystone基准程序 46 具有流水线结构的 CPU,一般情况下指令的执行时间主要取决于 ( A)指令执行的步骤 ( B) CPU有无等待状态 ( C) CPU的时钟周期 (
16、D) CPU内的 Cache存储器的大小 47 下面的选项不是 RISC技术的特点的是 ( A)简化指令格式,尽量使指令具有相同的长度,并简化寻址方式 ( B)采用单周期指令,大部分指令只用一个机器周期即可完成 ( C)硬线控制逻辑 ( D)芯片生产成本提高而成品率降低 48 根据操作数在 CPU中的暂存机制可以对它分类, PDP-8属于 ( A)堆栈型 ( B)累加器型 ( C)寄存器型 ( D)通用寄存器与累加器混合型 49 目前计算机网络的通信子网中所采用的传输技术可以有两类,即点 -点方式与 ( A)模拟方式 ( B)广播方式 ( C)数字方式 ( D)软件方式 50 当 PCM用于数
17、字化语音系统时,它将声音分为 128个量化级,若采样速率为7000样本 /秒,则数据传输速率应该达到 ( A) 2880 bps ( B) 56 kbps ( C) 49 kbps ( D) 1200 bps 51 OSI模型的三个主要概念是 ( A)服务、接口、层 ( B)接口、层、应用 ( C)服务、接口、协议 ( D)网络、应用、协议 52 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展,CCITT提出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网,这种通信网络就是 ( A) B-ISDN ( B) N-ISDN ( C) MAN ( D) LAN 53
18、 具有分时系统文件管理的全部功能,提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做 ( A) BBS服务器 ( B) WWW服务器 ( C) FS月服器 ( D) TELENT服务器 54 在网络层实现多个局域网互连的设备是 ( A)中继器 ( B)网桥 ( C)网关 ( D)路由器 55 异步传输模式 ATM中每个信元的长度是 ( A) 37字节 ( B) 39字节 ( C) 41字节 ( D) 53字节 56 Which is not the characteristic of operating system? ( A) resource management ( B
19、) transaction management ( C) memory management ( D) disk management 57 Which devices are instruments of interpretation and communication between humans and computers? ( A) main memory ( B) input/output devices ( C) CPU ( D) hard disk 58 Suppose a given binary tree has 10 left nodes, then the number
20、 of nodes with degree of 2 is ( A) 12 ( B) 11 ( C) 9 ( D) Indeterminable 59 Which traversal method for a binary tree does the following Pascal code illustrate? Procedure traverse(p: pointer); Begin IfpNIL Then begin Traverse (p left); Process(p); Traverse(p right) End; End_ ( A) pre_order ( B) middl
21、e_order ( C) none ( D) last_order 60 A virtual memory system has five virtual pages numbered zero through four and three page frames.All the page frames are initially empty.How many page faults are generated with the following access sequence using a FIFO replacement policy?0 1 2 3 0 1 4 0 1 2 3 4 (
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 模拟 答案 解析 DOC
