[计算机类试卷]2002年9月计算机(四级)真题试卷及答案与解析.doc
《[计算机类试卷]2002年9月计算机(四级)真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2002年9月计算机(四级)真题试卷及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、2002 年 9月计算机(四级)真题试卷及答案与解析 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) pp 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 在下列代数系统中,不是群的为 (
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 程序排错 (debugging)是排除经测试发现出错程序中错误的措施,其中测试排错发发现和排除错误的手段主要是利用 ( A)跟踪程序执行 ( B)测试实例比较 ( C)实现逻辑推断 ( D)路径反向搜索 29 一般认为,对编程语言的性能要求有: .一致性 .无二义性 .简洁性 .局部性
10、.线性 但当逻辑操作中出现很多分支或多个循环时,则违反了要 ( A) 和 ( B) 和 ( C) 和 ( D) 30 测试的目的是在软件投入生产运行之前,尽可能多的发现软件中的错误,下述 .软件规格说明 .系统设计 .编码哪个(些)是软件测试应包括的内容? ( A) ( B) 和 ( C) ( D)全部 31 软件测试的白箱测试是对软件的结构进行测试,下述 .边缘值分析 .语句测试 .分支测试 .路径测试 哪个(些)是其应包括的内容? ( A) ( B) 和 ( C) 和 ( D) 、 和 32 软件维护一般包括:校正性维护、适应性维护、完善性维护和预防性维护,下述哪一个应属于完善性维护的内容
11、? ( A) 发现并改进测试阶段未发现的错误 ( B)使软件系统适应新的运行环境 ( C)增加软件新的处理功能 ( D)改良未来的软件的可靠性和可维护性 33 用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是 ( A) 关系数据模型 ( B)层次数据模型 ( C)网状数据模型 ( D)面向对象数据模型 34 在零件 -供应数据库中,有如下三个关系: 供应商关系: S(供应商号,供应商名,地址) 零件关系: P(零件号,零件名,颜色,重量) 供应关系: SP(供应商号,零件号,数量) 若要查找 “红色零件的供应商名 ”,将涉及到关系 ( A) P和 SP ( B) S和 P ( C)
12、 S和 SP ( D) S、 P和 SP 35 若用如下的 SQL语句创建表 S: CREATE TABLE S( S# CHAR( 6)PRIMARY KEY, SNAME CHAR( 8) NOT NULL, SEX CHAR( 2), AGE INTEGER) 并且 S表中已经有两行: ( 022345, 李明芳 , 女 , 23)和( 021876, 张为 , 男 , 32) 今欲向 S表插入新元组: .( 022345, 彭明芳 , 女 , 23) .( 020746, 杨云 , NULL, NULL) . ( 020721, 张为 , 女 , 21) 哪一个(些)元组可以被成功插入
13、? ( A) 和 ( B) 和 ( C) 和 ( D)全部 36 设有关系 R=( A,B,C),和关系表达式: .A、 C(B=S(R) . B=s(A、 C(R) . A、 C(B=S(R) 上述关系代数表达式中,与 SQL语句 select distinct A,C from R where B=5 等价的是 ( A) ( B) ( C) ( D)都等价 37 下列那些工作是数据库逻辑设计的内容? 设计 E-R图 创建表 创建视图 创建索引 V装载数据 ( A) 都是 ( B) 、 和 ( C) 、 和 ( D) 和 38 在 Oracle数据库系统中,可以建立一种称为聚簇( clust
14、er)的结构,这是为了 ( A) 维护安全性 ( B)加快查询速 ( C)维护完整性 ( D)便于数据库恢复 39 数据库应用系统中的基本逻辑工作单位是 ( A) 一个查询 ( B)一个过程 ( C)一 个事务 ( D)一个程序 40 下面所述技术: 索引技术 时标(时间戳)技术 封锁技术那些是数据库管理系统的并发控制子系统通常采用的技术? ( A) 和 ( B) 和 ( C) 和 ( D)都是 41 奔腾处理器以普遍采用超流水线技术。所谓超流水技术是 ( A) 细化流水、增加级数 ( B)把普通流水线的主频提高 ( C)不采用多指令分发技术 ( D)多建立几条流水线 42 程序趋向于重用它当
15、前正在使用的指令和数据。这个广泛适用的经验规则称为 ( A)全局性原理 ( B)时 间性原理 ( C)局部性原理 ( D)空间性原理 43 寄存器窗口重叠技术是 RISC的关键技术,这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指 ( A) 高位寄存器与局部寄存器重叠 ( B)高位寄存器与低位寄存器重叠 ( C)全局寄存器与局部寄存器重叠 ( D)全局寄存器与高位寄存器重叠 44 把向量数据表示与流水技术相结合,形成性能价格比很高的向量流水处理机。其中常用的处理方式是 ( A) 纵向处理 ( B)纵横处理 ( C)横向处理 ( D)水平处理 45 高速并行结构的种类很多 。在下述结构
16、中,硬件效率最低而软件需求量最多的是 ( A) 专用多功能单元 ( B)阵列处理机 ( C)数据流计算机 ( D)多处理机系统 46 通道实质上是主存与 I/O设备之间的 DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是 ( A) 字节多路通道 ( B)选择通道 ( C)数组多路通道 ( D)块多路通道 47 计算机 A比计算机 B的吞吐率大 30%,表示单位时间内, A完成的任务数是 B的 ( A) 0.3倍 ( B) 1.3倍 ( C) 3倍 ( D) 30倍 48 确定网络拓扑型是网络系统设 计的重要内容之一。网络拓扑对网络系统的影响主要表现在哪几个方面? 网络性能 系统可靠性 网
17、络体系结构 通信费用 ( A) 和 ( B) 、 和 ( C) 、 和 ( D)全部 49 下列哪个(些)说法是错误的? IP 协议提供的是面向连接的可靠服务 TCP协议提供的是无连接不可靠服务 UDP协议提供的面向连接的可靠服务 IP 协议提供的是无连接不可靠服务 ( A)全部 ( B) 和 ( C) 、 和 ( D) 、 和 50 城域网设 计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求,以实现大量用户之间的多种信息传输的功能,这些信息的类型主要是文字、语音、图形与 ( A) 视频 ( B)数据 ( C)路由信息 ( D)控制信息 51 在数据通信技术中,利用数
18、字通信信道直接传输数字数据信号的方法是 ( A) 频带传输 ( B)基带传输 ( C)宽带传输 ( D) IP 传输 52 网络操作系统的基本任务 :是屏蔽本地资源与网络资源的差异性,为用户提供 .各种基本网络服务功能 .网络共享系统资源的管理 .网费计算 .网络系统的安全性服务 ( A) 和 ( B) 、 和 ( C) 、 和 ( D)全部 53 源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放在 ( A) 网络层地址 ( B)帧的校验字段 ( C) IP 地址 ( D)帧的首部 54 一台 Internet主机至少有一个 IP 地址,而这个 IP 地址是全网唯
19、一的。如果一台Internet主机有两个或多个 IP 地址,则该主机属于两个或多个 ( A) 逻辑网络 ( B)浏览器 /服务器结构 ( C)通信子网 ( D)操作系统 55 In a computer,if a logical left shift of the operand occurs,its lowest bit is ( A) 1 ( B) unchanged ( C) 0 ( D) random 56 Load factor of the hash table is approximately ( A) 0.28 ( B) 0.35 ( C) 0.54 ( D) 0.71 57
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2002 答案 解析 DOC
