2002年9月全国计算机等级考试四级真题

文章作者 100test 发表时间 2007:05:18 11:16:08
来源 100Test.Com百考试题网

一、选择题:((1)-(65))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
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. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A）110 B）120 C）130 D）140
5. 若一棵二叉树中，度为2的结点为9，则该二叉树的中结点数为
A）10 B）11 C12 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），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键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）p→q B）┐q→p C）q→p D）┐p→q
11. 设集合A={a，b，c}，A上的二元关系R={，，}。下面命题中为假的是
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=G D）若T为平凡的无向树，则T中每条边都是桥
14. 在下列代数系统中，不是群的为
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）当时间片结束时，运行进程自动让出CPU，让进程进入等待队列 D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性和
（A）封闭性 （B）多发性 （C）顺序性 （D）资源共享性
18. 根据对进程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这和局部性可能包括
I．时间局部性 II 缓冲区局部性 III 空间局部性
而准确地叙述了程序局部性的是
（A）I和II （B）II和III （C）III （D）I和III

19. 下列关于工作集的叙述中，哪个是错误的？
（A）工作集大小与窗口尺寸密切相关 （B）统计工作集大小的工作由软件完成 （C）统计工作集大小的工作有较大的系统开销 （D）分配给进程控的物理页面数应该与进程当前工作集大小一致
20. （20）在文件系统中，文件的逻辑结构可分为两类，它们是
（A）流式文件和记录式文件 （B）字符文件和二进制文件 （C）程序文件和数据文件 （D）内存文件和外存文件
21. （21）下列关于CPU对外部设备的直接内存存取（DMA）控制方式的叙述中，哪个是错误的？
（A）DMA方式用于高速外部设备与内存之间批量数据的传输 B）当本次DMA传送的数据开始时，产生中断，请求CPU进行处理 C）DMA方式无需CPU干预 D）DMA采用窃取总线控制权的方法占用总线
22. 一道进程可以包含多个线程，各线程
A）共享分配给进程的主存地址空间 B）必须串行工作 C）是资源分配的独立的独立单位 D）共享进程的PCB
23. UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为
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. 程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用
A）跟踪程序执行 B）测试实例比较 C）实现逻辑推断 D）路径径反向搜索
29. 一般认为，对编程语言的性能要求有：
Ⅰ,一致性 Ⅱ,无二义性 Ⅲ,简洁性 Ⅳ,局部性 Ⅴ,线性
但当逻辑操作中出现很多分支或多个循环时，则违反了要求
A）Ⅰ B）Ⅰ和Ⅱ C）Ⅲ D）全部
30. 测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述：Ⅰ.软件规格说明 Ⅱ.系统设计 Ⅲ.编码
 哪个（些）是软件测试应包括的内容？
A）Ⅰ B）Ⅰ和Ⅱ C）Ⅲ D）全部
31. 设有关系K=（A，B，C），和关系代数表达式：
Ⅰ,πA,C{σB=5(R)}
Ⅱ,σB-5{πA,C(R)}
ⅢσA,C(πB=5(R))
上述关系代数表达式中，与SQL语句0select dictinot A,Cfrom R where B-5等价的是
A）都等价 B）Ⅲ C）Ⅱ D）Ⅰ
32. 下列哪些工作是数据库逻辑设计的内容？
Ⅰ.设计E-R图 Ⅱ.创建表 Ⅲ.创建视图 Ⅳ.创建索引 Ⅴ.装载数据
A）都是 B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ、Ⅲ和Ⅳ D）Ⅱ和Ⅲ
33. 在ORACLE数据库系统中，可以建立一种称为聚簇(cluster)的结构，这是为了
A）维护安全性 B）加快查询速度 C）维护完整性 D）便于数据库恢复
34. 数据库应用系统中的基本逻辑工作单位是
A）一个查询 B）一个过程 C）一个事务 D）一个程序
35. 下面所述技术：
Ⅰ索引技术 Ⅱ时标（时间戳）技术 Ⅲ封锁技术
哪些是数据库管理系统的并发控制子系统通常采用的技术？
A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D） 都是
36. 设E、E1、E2和E3是关系代数表达式，下面列出的式子中，哪一个不满足等价变换规则？
A）πA,（σB=‘010’(E)）=σB=’010’ πA,（E）) B）(E1×E2) ×E3=E1×(E2×E3) C）σB=6(σB=’010’(E))= σB=6ΛB=’010’(E) D）σA=6(E1×E2)=( σA=6(E1)) ×( σA=6(E2))

37. 奔腾处理器已普遍采用超流水线技术，所谓超流水线技术是
A）细化流水、增加级数 B）把普通流水线主频提高 C）不采用多指令分发技术` D）多建立几条流水线
38. 程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为
A）全局性原理 B）时间性原理 C）局部性原理 D）空间性原理
39. 寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指
A）高位寄存器与局部寄存器重叠 B）高位寄存器与低位寄存器重叠 C）全局寄存器与局部寄存器重叠 D）全局寄存器与高位寄存器重叠
40. 把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是
A）纵向处理 B）纵横处理 C）横向处理 D）水平处理
41. 高速并行结构的种类很多，在下述结构中，硬件效率最低而软件需求量最多的是
A）专用多功能单元 B）阵列处理机 C）数据流计算机 D）多处理机系统 42. 通道实质上是主存与I/O设备之间的DMA接口逻辑上的延伸，适合连接多台低速设备的通道是
A）字节多路通道 B）选择通道 C）数组多路通道 D）块多路通道
43. 计算机A比计算机B吞吐率大30%，表示单位时间内A完成的任务数是B的
A）0．3倍 B）1.3倍 C）3倍 D）30倍
44. 确定网络拓扑构型是网络系统设计的重要内容之一，网络拓扑对网络系统的影响主要表现在哪几个方面？
Ⅰ.网络性能 Ⅱ.系统可靠性 Ⅲ.网络体系结构 Ⅳ.通信费用
A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）全部
45. 以下哪个（些）说法是错误的？
Ⅰ.IP协议提供的是面向连接的可靠服务 Ⅱ. TCP协议提供的是无连接不可靠服务 Ⅲ.UDP协议提供的是面向连接的可靠服务 Ⅳ.IP协议提供的是无连接不可靠服务
A）全部 B）Ⅰ和Ⅲ C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅱ和Ⅲ
46. 城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与
A）视频 B）数据 C）路由信息 D）控制信息
47. 在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是
A）频带传输 B）基带传输 C） 宽带传输 D）IP传输
48. 网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供
Ⅰ.各种基本网络服务功能 Ⅱ.网络共享系统资源的管理 Ⅲ.网络计费 Ⅳ.网络系统的安全性服务
A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）全部
49. 源路选网桥由发送帧的源结点负责路由选择，源结点在发送帧时需要交详细的路由信息放在
A）网络层地址 B）帧的校验字段 C）IP地址 D）帧的首部
50. 一台Internet主机至少有一个IP地址，而且这个IP地址是全网唯一的。如果一台Internet主机有两个或多个IP地址，则该主机属于两个或多个
A）逻辑网络 B）浏览器/服务器结构 C） 通信子网 D）操作系统
51. In a computer,if a logical left shift of the
operand occurs,its lowest bit is
A）1 B）unchanged C）0 D）random
52. The CPU is composed of two components,which are
A）Asthmatics logic unit and controller B）memory
and controller C）arithmetic logic unit and memory D）
controller and storage
Items 53 and 54 are based on the following hash table.
0 1 2 3 4 5 6 7 8 9 10 11 12
26 38 17 33 48 35 25
Hash function is: h(key)=key mod 13
Collisions are solved by using open addressing,
liner probing.

53. Load factor α of the hash table is approximately
A）0.28 B）0.35 C）0.54 D）0.71
54. How many key comparisons are needed in searching
for key value 38?
A）1 B）2 C）3 D）4
55. Which of the following operations belongs to
message passing?
A）Read and write B）send and receive
C）wait and signal D）P and V
56. If file A has the capability of 724,the same
group’s users of file A may do
A）read A only B）write A
C）execute A D）non-operation
57. In which phase of the software engineering process
is the Software Requirements Specification developed?
A）Definition phase B）engineering phase
C）maintenance phase D）development phase
58. The prototyping method is a dynamic design processs,
which requires people who use prototyping method to have
the following capability of
A）Proficient program expertise
B）immediately acquire requirement
C）coordinate