[计算机类试卷]原国家四级笔试模拟试卷1及答案与解析.doc
《[计算机类试卷]原国家四级笔试模拟试卷1及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试模拟试卷1及答案与解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试模拟试卷 1及答案与解析 1 8位二进制原码表示整数的范围是 ( A) 0 +128 ( B) -128 +128 ( C) 0 +127 ( D) -127 +127 2 在计算机运行时,建立各寄存器之间的 “数据通路 ”并完成取指令和执行指令全过程的部件是 ( A)时序产生器 ( B)程序计数器 ( C)操作控制器 ( D)指令寄存器 3 在数据传送过程中,为发现误码甚至纠正误码,通常在原数据上附加 “校验码 ”。其中功能较强的是 ( A)奇偶校验码 ( B)循环冗余码 ( C)交叉校验码 ( D)横向校验码 4 设有下三角矩阵 A010, 010,按行优先顺序存放非零元素,
2、每个非零元素占两个字节,存放的基地址为 100,则元素 A5, 5的存放地址为 ( A) 110 ( B) 120 ( C) 130 ( D) 140 5 若一棵二叉树中,度为 2的结点数为 9,则该二叉树的叶结点数为 ( A) 10 ( B) 11 ( C) 12 ( D)不确定 6 设根结点的层次为 0,则高度为 k的二叉树的最大结点数为 ( A) 2k-1 ( B) 2k ( C) 2k+1-1 ( D) 2k+1 7 设待排序 关键码序列为 (25, 18, 9, 33, 67, 82, 53, 95, 12, 70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序
3、法,第一趟排序完成后关键码 33放到的位置是 ( A) 3 ( B) 5 ( C) 7 ( D) 9 8 如下所示是一个带权连通无向图,其最小生成树各边权的总和为 ( A) 24 ( B) 25 ( C) 26 ( D) 27 9 下列命题中为简单命题的是 ( A)张葆丽和张葆华是亲姐妹 ( B)张明和张红都是大学生 ( C)张晖或张旺是河北省人 ( D)王际广不是工人 10 设 p:天下大雨, q:我骑自行车上班。命题 “除非天下大雨,否则我骑自行车上班。 ”的符号化形式为 ( A) pq ( B) qp ( C) qp ( D) pq 11 设集合 A=a, b, c, A上的二元关系 R
4、= a, a, b, b, c, c 。下面命题中为假的是 ( A) R不是偏序关系 ( B) R是等价关系 ( C) R是对称的 ( D) R是反对称的 12 下列四组数中,可以充当 4阶无向简单图度数列的为 ( A) 1, 2, 3, 4 ( B) 0, 2, 2, 3 ( C) 1, 1, 2, 2 ( D) 1, 3, 3, 3 13 下列命题中为真的是 ( A)任意 n阶无向图的最大度 n ( B)欧拉回路都是初级回路 ( C)若无向图 G是 n阶 m条边 r个面的平面图,则 n-m+r=2 ( D)若 T为非平的无向树,则 T中每条边都是桥 14 在下列代数系统 A, *中,不是群
5、的为 ( A) A=1, 10, *为模 11乘法 ( B) A=1, 3, 4, 5, 9, *为模 11乘法 ( C) A为实数集合, *为普通乘法 ( D) A为有理数集合, *为普通加法 15 在多道程序设计环境中,将指令系统中的指令分成特权指令和非特权指令 。下列指令中不是特权指令的是 ( A)启动设备执行 I/O操作指令 ( B)访管指令 ( C)置中断向量指令 ( D)修改程序状态字指令 16 下列关于时间片轮转法的叙述中,错误的是 ( A)在时间片轮转法中,系统将 CPU的处理时间划分成若干个时间段 ( B)就绪队列中的诸进程轮流上 CPU运行,每次最多运行一个时间片 ( C)
6、当时间片结束时,运行进程自动让出 CPU,该进程进入等待队列 ( D)如果时间片长度很小,则调度程序剥夺 CPU的次数频繁,加重系统开销 17 并行技术可使系统的各种硬件资源尽量并行 工作,这样的程序执行环境具有独立性、随机性和 ( A)封闭性 ( B)多发性 ( C)顺序性 ( D)资源共享性 18 根据对进程运行的统计,在一段时间内其程序的执行往往呈现出高度的局部性,这种局部性可能包括 时间局部性 缓冲区局部性 空间局部性而准确地叙述了程序局部性的是 ( A) 和 ( B) 和 ( C) ( D) 和 19 下列关于工作集的叙述中,错误的是 ( A)工作集大小与窗口尺寸密切相关 ( B)统
7、计工作集大小的工作由软件完成 ( C)统计工作集大小的工 作有较大的系统开销 ( D)分配给进程的物理页面数应与该进程当前工作集大小一致 20 在文件系统中,文件的逻辑结构可分为两类,它们是 ( A)流式文件和记录式文件 ( B)字符文件和二进制文件 ( C)程序文件和数据文件 ( D)内存文件和外存文件 21 下列关于 CPU对外部设备的直接存取 (DMA)控制方式的叙述中,错误的是 ( A) DMA方式用于高速外部设备与内存之间批量数据的传输 ( B)当本次 DMA传送的数据开始时,产生中断,请求 CPU进行处理 ( C) DMA方式无需 CPU干预 ( D) DMA采用窃取总线控制权的方
8、法占用总线 22 一个进程可以包含多个线程,各线程 ( A)共享分配给进程的主存地址空间 ( B)必须串行工作 ( C)是资源分配的独立单位 ( D)共享进程的 PCB 23 UNIX系统中提供了一种进程间的信息传送机制,把一个进程的标准输出与另一个进程的标准输入连接起来,这种机制称为 ( A)重定向 ( B)管道 ( C)过滤器 ( D)消息缓冲 24 软件开发过程,往往会出现错误,经验证明最容易产生错误的阶段是 ( A)详细设计 ( B)需求分析 ( C)编码 ( D)概 要设计 25 软件设计一般划分为概要设计和详细设计,以下各项应属于概要设计内容的是 ( A)屏幕设计 ( B)结构设计
9、 ( C)代码设计 ( D) I/O设计 26 下面所列的内聚种类中,内聚度最强的是 ( A)偶然内聚 ( B)逻辑内聚 ( C)功能内聚 ( D)顺序内聚 27 结构化方法是一种常用的软件工程方法,它强调的是分析系统的 ( A)数据流 ( B)控制流 ( C)时间限制 ( D)进程同步 28 程序排错是排除经测试发现出错的程序中错误的措施,其中测试排错法发现和排除错误的主要手 段是利用 ( A)跟踪程序执行 ( B)测试实例比较 ( C)实现逻辑推断 ( D)路径反向搜索 29 一般认为,对编程语言的性能要求有 一致性 无二义性 简洁性 局部性 线性 但当逻辑操作中出现很多分支或多个循环时,
10、则违反了要求 ( A) 和 ( B) 和 ( C) 和 ( D) 30 测试的目的是在软件投入生产运行之前,尽可能多地发现软件中的错误,下述 软件规格说明 系统设计 编码 软件测试应包括的内容是 ( A) ( B) 和 ( C) ( D)全部 31 软件测试的白箱测试是对软件的结构进行测试,下述 边缘值分析 语句测试 分支测试 路径测试 是白箱测试的是 ( A) ( B) 和 ( C) 和 ( D) 、 和 32 软件维护一般包括:校正性维护、适应性维护、完善性维护和预防性维护,属于善性维护的是 ( A)发现并改正测试阶段未发现的错误 ( B)使软件系统适应新的运行环境 ( C)增加软件新的处
11、理功能 ( D)改良未来软件的可靠性和可维护性 33 用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是 ( A)关系数据模型 ( B)层次数据模型 ( C)网状数据模型 ( D)面向对象数据模型 34 在零件供应数据库中,有如下三个关系: 供应商关系: S(供应商号,供应商名,地址 ) 零件关系: P(零件号,零件名,颜色,重量 ) 供应关系: SP(供应商号,零件号,数量 ) 若要查找 “红色零件的供应商名 ”,将涉及到关系 ( A) P和 SP ( B) S和 P ( C) S和 SP ( D) S、 P和 SP 35 若用如下的 SQL语句创建表 S: CREATE TABL
12、E S(S#CHAR(6)PRIMARY KEY, SNAME CHAR(8)NOT NULL, SEX CHAR(2), AGE INTEGER) 并且 S表中已经有两行: (022345, 李明芳 , 女 , 23)和 (021876, 张为 , 男 ,32) 今欲向 S表插入新元组: (022345, 彭鸣明 , 男 , 25) (020746, 杨云 , NULL, NULL) (020721, 张为 , 女 , 21) 可以被成功插入 的是 ( A)全部 ( B) 和 ( C) 和 ( D) 和 36 设有关系 R=(A, B, C),和关系代数表达式: A,C(B=5(R) B=5
13、(A,C(R) A,C(B=5(R) 上述关系代数表达式中,与 SQL语句selectdistinct A, C from R where B=5等价的是 ( A)都等价 ( B) ( C) ( D) 37 有以下工作内容: 设计 E-R图 创建表 创建视图 创建索引 装载数据 属于数据库逻辑设计的是 ( A)都是 ( B) 、 和 ( C) 、 和 ( D) 和 38 在 ORACLE数据库系统中,可以建立一种称为聚族 (cluster)的结构,这是为了 ( A)维护安全性 ( B)加快查询速度 ( C)维护完整性 ( D)便于数据库恢复 39 数据库应用系统中的基本逻辑工作单位是 ( A)
14、一个查询 ( B)一个过程 ( C)一个事务 ( D)一个程序 40 下面所述技术: 索引技术 时标 (时间戳 )技术 封锁技术属于数据库管理系统 并发控制子系统通常采用的技术的是 ( A) 和 ( B) 和 ( C) 和 ( D)都是 41 设 E、 E1、 E2和 E3是关系数表达式,下面列出的式子中,不满足等价变换规则的是 ( A) A(B=010(E)=B=010(A(E) ( B) (E1E2)E3=E1(E2E3) ( C) A=6(B=010(E)=A=6,B=010(E) ( D) A=6(E1E2)=(A=6(E1)(A=6(E2) 42 奔腾处理器已普遍采用超流水线技术。所
15、谓 超流水线技术是 ( A)细化流水、增加级数 ( B)把普通流水线的主频提高 ( C)不采用多指令分发技术 ( D)多建立几条流水线 43 程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为 ( A)全局性原 ( B)时间性原理 ( C)局部性原理 ( D)空间性原理 44 寄存器窗口重叠技术是 RISC的关键技术,这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指 ( A)高位寄存器与局部寄存器重叠 ( B)高位寄存器与低位寄存器重叠 ( C)全局寄存器与局部寄存器重叠 ( D)全局寄存器与高位寄存器重叠 45 把向量数据表示与流水技术相结合,形成性能价格比很高的
16、向量流水处理机。其中常用的处理方式是 ( A)纵向处理 ( B)纵横处理 ( C)横向处理 ( D)水平处理 46 高速并行结构的种类很多。在下述结构中,硬件效率最低而软件需求量最多的是 ( A)专用多功能单元 ( B)阵列处理机 ( C)数据流计算机 ( D)多处理机系统 47 通道实质上是主存与 I/O设备之间的 DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是 ( A)字节多路通道 ( B)选择通道 ( C)数组多路通道 ( D)块多路通道 48 计算机 AL比计算机 B的吞吐率大 30,表示单位时间内, A完成的任务数是B的 ( A) 0.3倍 ( B) 1.3倍 ( C) 3倍
17、 ( D) 30倍 49 确定网络拓扑构型是网络系统设计的重要内容之一。网络拓扑对网络系统的影响 要表现在 网络性能 系统可靠性 网络体系结构 通信费用 ( A) 和 ( B) 、 和 ( C) 、 和 ( D)全部 50 以下说法是错误的是 IP 协议提供的是面向连接的可靠服务 TCP协议提供的是五连接不可靠服务 UDP协议提供的是面向连接的可靠服务 IP 协议提供的是五连接不可靠服务 ( A)全部 ( B) 和 ( C) 、 和 ( D) 、 和 51 城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网 互连的需求,以实现大量用户之间的多种信息传输的功能,这些信息的类
18、型主要是文字、语 音、图形与 ( A)视频 ( B)数据 ( C)路由信息 ( D)控制信息 52 在数据通信技术中,利用数字通信信道直接传输数字数据信号的方法 是 ( A)频带传输 ( B)基带传输 ( C)宽带传输 ( D) IP 传输 53 网络操作系统的基本任务是:屏蔽本地资源与网络资源的差异性,为用户提供 各种基本网络服务功能 网络共享系统资源的管理 网络计费 网络系统的安全性服务 ( A) 和 ( B) 、 和 ( C) 、 和 ( D)全部 54 源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放在 ( A)网络层地址 ( B)帧的校验字段 ( C)
19、IP 地址 ( D)帧的首部 55 一台 Intenet主机至少有一个 IP 地址,而且这个 IP 地址是全网惟一的。如果一台 Intenet主机有两个或多个 IP 地址,则该主机属于两个或多个 ( A)逻辑网络 ( B)浏览器 /服务器结构 ( C)通信子网 ( D)操作系统 56 What is the decimal value of the following 8-bit twos complement number? 1111 1001 ( A) -7 ( B) -3 ( C) 3 ( D) 7 57 There are several periods in a computer,
20、the longest period is ( A) Instruction period ( B) Machine period ( C) Beat period ( D) CPU period 58 Which traversal method for a binary tree does the following Pascal code illustrate? procedure traverse (p:pointer); begin if pnil then begin traverse(p .left); process(p); traverse(p .right); end en
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 模拟 答案 解析 DOC
