全国计算机等级考试四级考试笔试模拟试题及答案 4
• 选择题
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 语句 select 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 & organize eloquently D ） handle tools smartly
59. For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of primary key. This relation R is at least in
A ） INF B ） 2NF C ） 3NF D ） BCNF
60. Which of the following statements about object oriented database is not correct?
A ） Each object has a unique object identify in the system. B ） Encapsulation and inheritance are two important features of object oriented database C ） A subclass can inherit the attributes and methods of all its superclasses D ） A supereloss includes the attributes and methods at all subclasses
61. Local bus can increase the data throughput. The bus that is most frequently used is
A ） VESA B ） EISA C ） MCA D ） PCI
62. Most frequently used algorithm for page replacement is
A ） LRU B ） FIFO C ） OPT D ） PPT
63. The following three concepts are essential to the OSI model: service, interface and
A ） Networks B ） applications C ） protocols D ） layers
64. LANs can be connected by using bridges,which operate in the
A ） Physical layer B ） data link layer C ） network layer D ） transport layer
65. TCP service is obtained by having both the sender and the receiver create and points,which are called
A ） Network address B ） supenet address C ） socket D ） IP address
二、 论述题
论述题 1
目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题：
1) 页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？存分配过程是怎样的？（ 10 分）
2) 页表应设计哪些数据项，每个数据项的作用是什么？（ 10 分）
3) 页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快 ` 地址映射速度，需要采取什么措施？该措施的作用是什么？（ 10 分）
论述题 2
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：
a) 软件系统的规模；
b) 软件系统的年龄；
c) 软件系统的结构。
试回答以下问题：
1) 给出上述三项因素的解释，阐述 “ 规模 ” 、 “ 年龄 ” 和 “ 结构 ” 的具体含义。（ 10 分）
2) 扼要分析影响维护工作量的因素，即分析可能增加维护工作量的因素和可能减少维护工作量的因素。（ 10 分）
3) 简单传述软件可维护性度量的含义。（ 10 分）
论述题 3
为学校中学生选课管理这个现实问题进行数据库模式设计。根据调查分析，确定它的属性合为： U={S# ， C# ， SNAME ， CNAME ， TEACHER ， GRADE ， SD} 下下面给出两种确定的模式设计方案：
方案一：只有一个关系模式：
R （ S# ， C# ， SNAME ， CNAME ， TEACHER ， GRADE ， SD ）
方案二：如果根据属性之间存在的联系或相关性，建立如下三个关系：
S （ S# ， SNAME ， SD ）， C （ C# ， CNAME ， TEACHER ）， SC （ S# ， C# ， GRADE ）
1) 试分析这两种模式设计方案各自的优缺点。（ 26 分）
2) 通常情况下你认为哪种方案更 “ 好 ” 些？请说明理由。（ 4 分）
论述题 4
在实际的网络运行环境中，数据备份与恢复功能是非常重要的。一个实用的局域网应用系统设计中必须有网络数据备份、恢复手段和灾难恢复计划。请根据你对网络数据备份、恢复方面知识的了解，讨论以下几个问题：
1) 如果需要你去完成一个网络备份系统的设计，你会考虑解决哪四个主要的问题？（ 12 分）
2) 备份网络文件就是把需要的文件拷贝到光盘、磁带或磁盘等存储设备上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，并且其中一个副本需要异地存放，你觉得必要吗？为什么？
3) 如果要你去审查一个网络备份系统的实际效果，你会重点考察的两个主要问题是什么？（ 6 分）
2002 年全国计算机等级考试四级考试笔试题参考答案
一、选择题答案
1 —5 DCBDA
6—10 CDCAB
11—15 ACDCB
16—20 CDDBA
21—25 BABBB
26—30 CABDD
31—35 DCADD
36—40 DDBCB
41-- 45 AACBB
46—50 DABCD
51—55 ABCDA
56—60 CACCB
61—65 BABBD
66—70 DACBC
二、论述题参考答案：
论述题：
操作系统：
1 、系统将用户程序的逻辑空间按照相等大小划分为若干页面，称为逻辑页面。各个逻辑页面从 0 开始依次编号，每个逻辑页面内也从 0 开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。
页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域称为一个内存快，内存的所有内存快从 0 开始编号。
内存分配时，以页面（块）为单位，并按用户程序所需页数多少进行分配。逻辑上相邻的页面在内存中不一定相邻，即分配给用户程序的内存块不一定连续。
2 、页表表项有：逻辑页面号、物理页面号（或块号）、驻留位（中断位或特征位）：指示该页在内存还是外存；外存地址：指示该页在外存的地址；修改位：指示该页在内存驻留期间是否被修改过。
3 、系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。
（ 1 ）页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。
（ 2 ）页表长度寄存器，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从 PCB 中取出送入该寄存器。
为了加快地址影射速度，可在地址映射机制中增加一个小容量的联想寄存器，它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。
软件工程：
1 、系统的规模。指软件系统规模的大小，系统规模越大，维护困难越大。
系统的年龄。系统运行时间越长，可能经过多次修改，从而造成维护的困难。
系统的结构。系统结构合理与否，会给维护带来困难。
2 、增加维护工作量的因素有：
软件系统的年龄和规模、结构合理性、程序复杂性、用户的数量、应用的变化和文档的质量。
减少维护工作量的因素有：
结构化技术的使用、自动化工具的使用、数据库技术应用、高性能软件使用、新的软件技术的应用。
3 、可维护性度量表示软件系统维护工作的强度或维护工作量的大小。人们为了度量可维护性，常将可维护性度量问题分解为对：可测试性、可理解性、可修改性、可移植性、可靠性、有效性和可用性的度量。
数据库：
对一个现实的问题，进行关系数据库模式设计通常其设计结果不是唯一的。每个方案有各自的优缺点。对本题可以得到如下的分析结果：
对方案一：这个关系模式存在以下问题：
1 、数据存在大量冗余。例如： S# ， SNAME ， SD 要重复 “ 每个学生选修的课程数 ”
C# ， CNAME ， TEACHER 要重复 “ 学生选修这门课的人数 ”
2 、更新异常。由于数据存在大量冗余，容易引起更新异常。例如，当更新某门课程的教师时，由于数据存在大量冗余，可能造成与这门课程有关的元组中，一部分元组的 TEACHER 值被更新，而另一部分元组的 TEACHER 值未被更新。
3 、插入异常。显然，这个关系的主键是 S# 、 C# 。由于主键属性值不能为空，当登记学生信息时，由于该学生未选课， C# 未确定，该学生的其他信息无法登入，这不是我们的意愿。
4 、删除异常。如果这些课程因故删除了，则只选修这些课程的学生信息也被删除了，这往往也不是我们的本意，我们并不希望删除这些学生的信息。
对方案二：如果属性之间存在的联系或相关性，建立了三个关系，则方案一中存在的异常现象被消除可。
但对诸如 “ 查找张三的数据库技术课程的成绩 ” 之类的问题时，就需要连接三个关系才能完成，这个查询代价高而且会影响效率。
相比之下，方案一则可直接投影、选择就可以完成这类查询，不需要连接操作，显然代价低而且效率高。
比较这两种设计方案：本人认为第二钟设计方案虽然对某些查询问题连接操作较多，但它仍比方案一 “ 好 ” ，因为它不存在上述异常问题。
网络：
1 、（ 1 ）选择备份系统（或光盘、磁带、磁盘等存储介质）
（ 2 ）选择备份程序；
（ 3 ）建立备份制度；
（ 4 ）确立备份执行者（或备份执行人）
2 、网络备份应该有多个副本，并且其中一个副本要异地存放。
因为网络数据备份与恢复功能是针对因自然灾害、误操作、人为破坏，以及网络入侵与攻击等各种原因，使网络系统遭到破坏。这时我们需要有足够的备份数据来恢复系统。因此重要的网络信息系统的软件与重要数据保存两个或两个以上的网络数据备份副本，并且其中一个副本需要异地存放。这对保证在任何情况下系统都有可利用的备份副本是必要的。
3 、（ 1 ）一旦系统遭到破坏，你需要用多长时间恢复系统。
（ 2 ）怎样备份才可能在恢复系统时使得数据损失最少 |
