(41) 在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务？
A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计
(42) 在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用
A) ASCII 码进行指令编码 B) BCD 码进行指令编码
C) 哈夫曼码进行指令编码 D) 等长扩展码进行指令编码
(43) 寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指
A) 高位寄存器与低位寄存器重叠 B) 高位寄存器与局部寄存器重叠
C) 全局寄存器与局部寄存器重叠 D) 全局寄存器与高位寄存器重叠
(44) 奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是
A) 把普通流水线的主频提高 B) 多建立几条流水线而已
C) 不采用多指令分发技术 D) 细化流水、增加级数
(45) 下列哪种结构是把指令和数据混合进行存储的
A) 哈佛结构 B) 马克结构 C) 冯 . 诺依曼结构 D) 非 冯 . 诺依曼结构
(46) 虚拟存储系统的页式管理。每个 页都是 一个
A) 等长模块 B) 等长页面 C) 逻辑实体 D) 模块实体
(47) 高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是
A) 专用多功能单元 B) 阵列处理机 C) 数据流计算机 D) 多处理机系统
(48) 所谓 I/O 操作是指内存与 I/O 设备之间进行信息交换。在 I/O 方式的发展过程中，对 CPU 依赖程度最高的 I/O 操作是
A) 通道控制 B) 中断控制 C) 程序控制 D) DMA 控制 & nbs
p;
(49) 计算机网络按照其覆盖的地理范围可以分为哪几种基本类型？
Ⅰ ．局域网 Ⅱ ．城域网 Ⅲ ．数据通信网 Ⅳ ．广域网
A) Ⅰ 和 Ⅱ B) Ⅲ 和 Ⅳ C) Ⅰ 、 Ⅱ 和 Ⅲ D) Ⅰ 、 Ⅱ 和 Ⅳ
(50) 计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映 出网络 中各实体间的
A) 逻辑关系 B) 服务关系 C) 结构关系 D) 层次关系
(51) 由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用
A) 拥塞算法 B) 路由选择算法 C) 差错控制算法 D) 排队算法
(52) 在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征？
Ⅰ ．通信量大 Ⅱ ．顺序性 Ⅲ ．突发性 Ⅳ ．层次性
A) Ⅲ 和 Ⅳ B) Ⅰ 和 Ⅲ C) Ⅰ 、 Ⅱ 和 Ⅳ D) Ⅱ 和 Ⅳ
(53) IEEE 802 标准所描述的局域网参考模型对应于 OSI 参考模型的哪一（几）层？
Ⅰ ．逻辑链路控制层 Ⅱ ．数据链路层 Ⅲ ．网络层 Ⅳ ．物理层
A) 只有 Ⅱ B) Ⅱ 、 Ⅲ 和 Ⅳ C) Ⅱ 和 Ⅳ D) Ⅰ 、 Ⅱ 和 Ⅲ
(54) 与快速以太网 Fast Ethernet 相同之处是：千兆位以太 Gigabit Ethernet 同样保留着传统的 10 Mbps Ethernet 的基本特征，而且把每个比特的发送时间降低为
A) 100ns B) 10 ns C) 0.1ns D) 1ns
(55) Internet 的基本服务，如电子邮件 E-mail 、远程登录 Telnet 、文件传输 FTP 与 WWW 浏览等，它们的应用软件系统设计中都采用了
A) 客户机 / 服务器结构 B) 逻辑结构 C) 层次模型结构 D) 并行体系结构
(56) An instruction that uses indrect addressing mustt contain an address of memory where
A) data is stored B) a pipeline stall will be executed
C) a page fault is addressed D) another address is stored
(57) The principle for a stack memory to store data is
A) FIFO B) FILO C) random D) other
way
(58) In the forest corresponding to the following binary tree ， how many children does node B have ？
A) 1 B) 2 C) 3 D) 4
(59) For the root of B_tree of order m,the minimal number of its children is
A) 2 B) ? m/2 ? C) ém/2ù D) m
(60) A disk scheduling mechanism in an operatingsystem causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a
A) First Come First Serve B)Shortest Seek Time First
C) Scan D) None of the above
(61) The construct
cobegin
Statement1;
Statement2;
coend
means Statement1 and Statement2 are to be executed in parallel. The only
two atomic actions in this construct are loading thevalue of a variable and
storing into a variable.For the program segment
x:=0 ；
y:=O ；
cobegin
begin
x:=l;
y:= y+x ;
end;
begin
y:=2;
x:=x+3;
end
coend
Which of the following indicate(s) possible values for the variables
;when the segment finishes execution?
Ⅰ ． x=1,y=2 Ⅱ ． x=1,y=3 Ⅲ ． x=4,y=6
A) Ⅰ B) Ⅰ and Ⅱ C) Ⅰ and Ⅲ D) Ⅱ and Ⅲ
(62) Software maintenance is to do necessary modification,supplenemt , and
completeness during software life circle. Among the following vary kinds of
maintenance ,which one has the maximum workload in a general way?
A) relevance maintenance B) completeness maintenance
C) correctness naintenance D) other kinds of maintenance
(63) Different quality factors of software can be reflected upon user ' s
different points of view,through product running,product modification and product transformation. Of the following properties ,which one is connected with product running?
Ⅰ ． correctness Ⅱ ． robustness Ⅲ ． re-use
A) Ⅰ only B) Ⅱ only C) Ⅰ + Ⅱ D) all of above
(64) Let R and S be the relation respectively:
Relation R: A B C Relation S: B C D
1 2 3 2 3 4
6 7 8 2 3 5
9 7 8 7 8 1
The number of tuplesthat the result of the expression R ∞ S (Here is the natural join
of relations R and S) is
A) 3 B) 4 C) 6 D) 9
(65) Suppose we have the relation schema R(A,B,C,D) with functional dependencies;F {A→B,B→C,C→D,D→A},then R(A,B,C,D)at least is in
A) 1NF B) 2NF C) 3NF D) BCNF
(66) By means of multiple pipeline to carry out multiple processing,this
technologyiscalled
A) Multiple pipeling B) Supe rpipeline
C) Superscalar D) Very long instruction word
(67) There are many page replacement algorithms in the page management. Most frequently used algorithm is
A) FIFO B) PPT C) OPT D) LRU
(68) Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer n
A) topology B) protocol C) service D) peer
(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above
A) network layer B) data link layer
C) transport layer D) application layer
(70) Every host and router on the Internet has an IP
;address, which encodes its
A) host number B) host number and socket
C) network number D) host number and network number
二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30 分。）
论述题 1
从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。
1 、试问操作系统所管理的资源有哪些？ （ 4 分 )
2 、操作系统从哪几个方面对资源进行管理？主要完成什么工作？（ 12 分）
3 、以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案（包括功能、数据结构和算法）。 （ 14 分 )
论述题 2
软件产品生产周期长、耗资巨大，必须特别注意保证质量，而通常保证软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量保证措施中的不同需要，试回答以下问题并适当加以阐述：
1 、复审、复查、管理复审和测试各自包括的具体内容是什么，它在哪些方面对软件质量的保证产生了作用？（ 12 分）
2 、软件复审和软件测试之间有什么联系，又有什么差别？各自有什么侧重？（ 6 分）
3 、软件测试的目的是什么，对其具体的内容和实现过程做 — 扼要陈述，无需对测试方法做出介绍、（ 12 分）
论述题 3
l 、为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取哪些做法？（ 15 分）
2 、若有学生关系 S(S#,SNAME,SEX,AGE) ， 其主键为 S# ；选课关系 SC(S#,C#,GRADE) ， 其主键为 (S# ， C#) ，且 S.S#=SC.S# 。假定学生号为 ‘01001' 的学生离开学校不再回来了，为此若删除关系 S 中 S#=‘01001' 的元组时，如果关系 SC 中有 4 个元组的 S#=‘01001' ，应该选用哪一种做法？为什么？（ 15 分）
论述题 4
1 、在制定网络安全策略时有以下两种思想方法：
方法（ 1 ）：凡是没有明确表示允许的就要被禁止。
方法（ 2 ）：凡是没有明确表示禁止的就要被允许。
你认为这两种方法中，哪一种对制定网络安全策略是适用的？为什么？（ 12 分）
2 、有的用户认为：网络用户使用方法中规定 “ 不允许将自己的 帐户 密码告诉别人或泄露出去 ” 的是多余的。你认为这种观点正确吗？为什么？（ 9 分）
3 、有的用户认为：网络用户使用方法中规定 “ 必须定用或不定期修改用户 帐户 密码 ” 太麻烦，因此不去执行。你认为这种做法对吗？为什么？（ 9 分）
下一篇：2001年全国计算机等级考试四级笔试试卷 （3）
