《2002年9月全国计算机等级考试四级笔试试卷》由会员分享，可在线阅读，更多相关《2002年9月全国计算机等级考试四级笔试试卷（12页珍藏版）》请在金锄头文库上搜索。
1、等级考试武汉服务站 http:/ 提供 E_mail: 2002年9月全国计算机等级考试四级笔试试卷(考试时间180分钟，满分100分)一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1. 8位二进制原码表示整数的范围是A) 0128B) -128+128C) 0+127D) -127+1272. 在计算机运行时，建立各寄存器之间的“数据通路”，并完成取指令和执行指令全过程的部件是A) 时序产生器B) 程序计数器C) 操作控制器D)
2、指令寄存器3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是A) 奇偶校验码B) 循环冗余码C) 交叉校验码D) 横向校验码4. 设有下三角矩阵A0.10，0.10，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A5,5的存放地址为A) 110B) 120C) 130D) 1405. 若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为A) 10B) 11C) 12D) 不确定6. 设根结点的层次为0，则高度为k的二叉树的最大结点数为A) 2k-1B) 2kC) 2k+1-1D) 2k+17. 设待排序关键码序
3、列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置？A) 3B) 5C) 7D) 98. 如下所示是一个带权连通无向图，其最小生成树各边权的总和为A) 24B) 25C) 26D) 27V1V2V3V4V5V6V75566663884439. 下列命题中为简单命题的是A) 张葆丽和张葆华是亲姐妹B) 张明和张红都是大学生C) 张晖或张旺是河北省人D) 王际广不是工人10. 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为A
4、) pqB)qpC) qpD) pq11. 设集合A=a,b,c，A上的二元关系R=,。下面命题中为假的是A) R不是偏序关系B) R是等价关系C) R是对称的D) R是反对称的12. 下列四组数中，可以充当4阶无向简单图度数列的为A) 1，2，3，4B) 0，2，2，3C) 1，1，2，2D) 1，3，3，313. 下列命题中为真的是A) 任意n阶无向图的最大度？nB) 欧拉回路都是初级回路C) 若无向图G是n阶m条边r个面的平面图，则n-m+r=2D) 若T为非平凡的无向树，则T中每条边都是桥14. 在下列代数系统中，不是群的为A) A=1，10，*为模11乘法B) A=1，3，4，5，9
5、，*为模11乘法C) A为实数集合，*为普通乘法D) A为有理数集合，*为普通加法15. 在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令？A) 启动设备执行I/O操作指令B) 访管指令C) 置中断向量指令D) 修改程序状态字指令16. 下列关于时间片轮转法的叙述中，哪个是错误的？A) 在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段B) 就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片C) 当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D) 如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销17.
6、并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和A) 封闭性B) 多发性C) 顺序性D) 资源共享性18. 根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括 时间局部性 缓冲区局部性 空间局部性而准确地叙述了程序局部性的是A) 和B) 和C) D) 和19. 下列关于工作集的叙述中，哪个是错误的？A) 工作集大小与窗口尺寸密切相关B) 统计工作集大小的工作由软件完成C) 统计工作集大小的工作有较大的系统开销D) 分配给进程的物理页面数应与该进程当前工作集大小一致20. 在文件系统中，文件的逻辑结构可分为两类，它们是A)
7、流式文件和记录式文件B) 字符文件和二进制文件C) 程序文件和数据文件D) 内存文件和外存文件21. 下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，哪个是错误的？A) DMA方式用于高速外部设备与内存之间批量数据的传输B) 当本次DMA传送的数据开始时，产生中断，请求CPU进行处理C) DMA方式无需CPU干预D) DMA采用窃取总线控制权的方法占用总线22. 一个进程可以包含多个线程，各线程A) 共享分配给进程的主存地址空间B) 必须串行工作C) 是资源分配的独立单位D) 共享进程的PCB23. UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进
8、程的标准输入连接起来，这种机制称为A) 重定向B) 管道C) 过滤器D) 消息缓冲24. 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是A) 详细设计B) 需求分析C) 编码D) 概要设计25. 软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？A) 屏幕设计B) 结构设计C) 代码设计D) I/O设计26. 下面所列的内聚种类中，哪一个内聚度最强？A) 偶然内聚B) 逻辑内聚C) 功能内聚D) 顺序内聚27. 结构化方法是一种常用的软件工程方法，它强调的是分析系统的A) 数据流B) 控制流C) 时间限制D) 进程同步28. 程序排错(debugging)是排
9、除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用A) 跟踪程序执行B) 测试实例比较C) 实现逻辑推断D) 路径反向搜索29. 一般认为，对编程语言的性能要求有： 一致性 无二义性 简洁性 局部性 线性但当逻辑操作中出现很多分支或多个循环时，则违反了要求A) 和B) 和C) 和D) 30. 测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述 软件规格说明 系统设计 编码哪个（些）是软件测试应包括的内容？A) B) 和C) D) 全部31. 软件测试的白箱测试是对软件的结构进行测试，下述 边缘值分析 语句测试 分支测试 路径测试哪个（些）是其应包
10、括的内容？A) B) 和C) 和D) 、和32. 软件维护一般包括：校正性维护、适应性维护、完善性维护和预防性维护，下述哪一个应属于完善性维护的内容？A) 发现并改正测试阶段未发现的错误B) 使软件系统适应新的运行环境C) 增加软件新的处理功能D) 改良未来的软件的可靠性和可维护性33. 用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是A) 关系数据模型B) 层次数据模型C) 网状数据模型D) 面向对象数据模型34. 在零件-供应数据库中，有如下三个关系：供应商关系：S（供应商号，供应商名，地址）零件关系：P（零件号，零件名，颜色，重量）供应关系：SP（供应商号，零件号，数量）若要
11、查找“红色零件的供应商名”，将涉及到关系A) P和SPB) S和PC) S和SPD) S、P和SP35. 若用如下的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,彭鸣明,男,25).(020746,杨云,NULL,NULL).(020721,张为,女,21)哪一个（些）元组可以被成功插入？A) 全部B) 和C) 和D)
12、和36. 设有关系R=(A,B,C)，和关系代数表达式：.A,C(B=5(R). B=5 (A,C(R). A,C(B=5(R)上述关系代数表达式中，与SQL语句select distinct 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. 数据库应用系统中的基本逻
13、辑工作单位是A) 一个查询B) 一个过程C) 一个事务D) 一个程序40. 下面所述技术.索引技术.时标（时间戳）技术.封锁技术哪些是数据库管理系统的并发控制子系统通常采用的技术？A) 和B) 和C) 和D) 都是41. 设E、E1、E2和E3是关系代数表达式，下面列出的式子中，哪一个不满足等价变换规则？A) A(B=010(E)=B=010(A(E)B) (E1E2)E3E1(E2E3)C) A=6(B=010(E)=A=6B=010(E)D) A=6(E1E2)(A=6(E1)(A=6(E2)42. 奔腾处理器已普遍采用超流水线技术。所谓超流水技术是A) 细化流水、增加级数B) 把普通流水线的主频提高C) 不采用多指令分发技术D) 多建立几条流水线43. 程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为A) 全局性原理B) 时间性原理C) 局部性原理D) 空间性原理44. 寄存器窗
