全国计算机等级考试四级笔试试题(2000年9月)(考试时间180分钟，满分100分)一、选择题:(共70题，每题1分，满分70分。
其中1-55题为中文题，56-70题为英文题)。
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1) 计算机控制器的核心是A) 时序产生器B) 程序计数器C) 操作控制器D) 指令寄存器(2) 若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则执行CALL指令所要执行指令的地址为A) 2K B) 2K+1 C) 2K-1 D) K+3(3) 2000年3月17日生效的标准GB18030-2000共收录汉字的数目为A) 6763个B) 7360个C) 17000个D) 27000个(4) 栈S最多能容纳4个元素。
现在6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列？A) A、B、C、D、E、F B) A、F、E、D 、C、BC) C、B、E、D、A、F D) C、D、B、F、E、A(5) 由四个结点可以构造出多少种不同的二叉树？A) 4 B) 5 C) 14 D) 15(6) 下图所示为一棵二叉排序树，其存储采取llink-rlink法。
现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？A) q^.info:=q^.llink^.info；q^.llink:=nil；B) q^.info:=q^.rlink^.llink^.info；q^.rlink^.llink:=nil；C) p^·llink:=q^·llink；p^.llink^.rlink:=q^.rlink；D) p^.llink:=q^.rllink；p^.llink^.rlink:=q^.llink；(7) 设散列表的当前状态如下：A) 0.27 B) 0.42 C) 0.58 D) 0.73(8) 下面关于有向图的运算的叙述中，哪个（些）是正确的？Ⅰ. 求有向图结点的拓扑序列，其结果必定是唯一的Ⅱ. 求两个指向结点间的最短路径，其结果必定是唯一的Ⅲ. 求事件结点网络的关键路径，其结果必定是唯一的A) 只有ⅠB) Ⅰ和ⅡC) 都正确D) 都不正确(9) 下列命题公式中哪个（些）为重言式？Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))Ⅲ. ((p→q)∧(p→r)) →((p→r)Ⅳ. ((p∨q)∧(p→r))←(p→r)A) ⅢB) Ⅰ和ⅢC) Ⅰ和ⅡD) Ⅰ、Ⅱ、Ⅲ和Ⅳ(10) 设A、B、C、D为任意的集合，下面命题中为假的是A) A-B=B当且仅当A=B=Ø∩⊆⋂⋃⊂ B) 若A⊂B∧C⊂D，则(A⋃C) ⊂ ( B⋃ D)C) 若A⊆B∧C⊂D，则(A⋃C) ⊆ ( B⋃ D) D) A-B=A⋂~B(11) 设f:Z×Z→Z,f(<n, k>)=n2k，其中Z为整数集合，下面哪些命题为真？Ⅰ. f是满射的Ⅱ. f是单射的Ⅲ. f-1(N)=Z×N(N为自然数集合)Ⅳ. f(z{1})=NA) Ⅰ和ⅡB) Ⅰ和ⅣC) Ⅰ和ⅢD) 全为真(12) 设N为自然数集合，<N,*> 在下面四种运算下不构成代数系统的是A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|(13) 设七阶(即七个顶点)无向图G为k—正则图，下面列出k值中哪个（些）对于上述命题不成立？Ⅰ. k=4Ⅱ. k=5Ⅲ. k=6Ⅳ. k=7A) Ⅱ和ⅣB) 只有ⅣC) Ⅰ、Ⅱ和ⅣD) 全部(14) 下列命题中哪个一定为真？A) 若无向图G为极大平面图，则G的对偶图G`也是极大平面图B) G为非无向连通图当且仅当G的边连通度λ(G)=0C) 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图D) 若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。
(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的Ⅰ. 它们都通过消息实现通信Ⅱ. 它们都运行相同的操作系统Ⅲ. 它们都有网络的支持A) 只有ⅠB) 只有ⅡC) 只有ⅢD) 都不正确(16) 当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？A) 中断优先级B) 中断屏蔽C) 中断嵌套D) 中断响应(17) 下列关于进程控制块PCB的叙述中，哪些是正确的？Ⅰ. 系统利用PCB描述进程的基本静态特征Ⅱ. PCB可用于描述进程的运动变化过程Ⅲ. 一个进程唯一对应一个PCBA) Ⅰ和ⅡB) Ⅱ和ⅢC) Ⅰ和ⅢD) 全都正确(18) 在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换？A) 一个更高优先级的进程就绪B) 时间片到C) 进程运行完毕D) 进程执行P操作(19) 在多道程序系统中，内存中既有操作系统，又有许多用户程序。
为使系统正确运行，要采取存储保护措施以防止Ⅰ.地址越界Ⅱ.操作越权A) 只有ⅠB) 只有ⅡC) Ⅰ和ⅢD) 都不正确(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是A) create,open,read,write,closeB) create,open,read,write,deleteC) create,open,read,writeD) create,read,write,close(21) 在多道程序系统中，多个进程可对共享设备进行同时访问。
因此，在实现时应考虑下列哪些问题？Ⅰ. 正确性Ⅱ. 系统性能Ⅲ. 合理性A) Ⅰ和ⅡB) Ⅱ和ⅢC) Ⅰ和ⅢD) 都正确(22) 下列关于UNIX的叙述中，不正确的是A) UNIX的文件系统是树型结构的，便于管理和检索B) UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具C) UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理D) UNIX是多用户、多任务的分时操作系统(23) 在UNIX系统中，组成UNIX执行环境的是一系列A) 环境变量B) 管道C) 特殊文件D) 管理命令(24) 软件开发的结构化生命周期方法将软件生命周期划分成A) 计划阶段、开发阶段、运行阶段B) 计划阶段、编程阶段、测试阶段C) 总体设计、详细设计、编程调试D) 需求分析、功能定义、系统设计(25) 数据流图是常用的进行软件需求分析的图形工具，其基本图形符号是A) 输入、输出、外部实体和加工B) 变换、加工、数据流和存储C) 加工、数据流、数据存储和外部实体D) 变换、数据存储、加工和数据流(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) 软件测试是软件开发的重要环节，而进行软件测试的目的是A) 证明软件错误不存在B) 证明软件错误的存在C) 改正程序所有的错误D) 发现程序所有的错误(32) 软件维护是保证软件正常、有效运行的重要手段，而软件的下述特性：Ⅰ.可测试性Ⅱ.可理解性Ⅲ.可修改性Ⅳ.可移植性哪个（些）有利于软件的维护？A) 只有ⅠB) Ⅱ和ⅢC) Ⅰ、Ⅱ和ⅢD) 都有利(33) 数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个（些）类型的数据库？Ⅰ. 关系型数据库Ⅱ. 层次型数据库Ⅲ. 网状型数据库A) 只有ⅠB) Ⅰ和ⅡC) Ⅱ和ⅢD) 都适合(34) 设关系R和关系S的元素分别是3和4，关系T是R与S的笛卡尔积，即：T=R>×S，则关系T的元数是A) 7 B) 9 C) 12 D) 16(35) 在SQL语言中的表(Table)是数据库的A) 内模式B) 模式C) 外模式D) 概念模式(36) 设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？A) R⋃S B) R∩S C) R－S D) R×S(37) 设有关系R(A,B,C,D)，其函数依赖集F={A→B,A→C,BD}，则关系R至多满足A) 1NF B) 2NF C) 3NF D) BCNF(38) 设有关系R(A,B,C)，在下列的等式中，哪一个是不成立的？A) σA<2(πA, B(R))=πA, B(σA<2 (R))B) πA, C(σA<2(R))=σA<2(πA, C(R))C) πB, C(σA<2(R))=σA<2(πB,C(R))D) πA(πA, B (R))=π A (R)(39) 关系数据模型通常由三部分组成，它们是A) 数据结构，数据通信，关系操作B) 数据结构，关系操作，完整性约束C) 数据通信，关系操作，完整性约束D) 数据结构，数据通信，完整性约束(40) 在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到3NF，这是哪个设计阶段的内容？A) 需求分析阶段B) 概念设计阶段C) 逻辑设计阶段D) 物理设计阶段(41) 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是A) 其中有一个是DELETEB) 一个是SELECT，另一个是UPDATEC) 两个都是SELECTD) 两个都是UPDA TE(42) 通过计算机某些部分的改进而获得的性能增益可以用阿姆达尔定律计算出来，该定律指出：利用更快的执行方式而获得的性能改善所受到的限制是A) 该方式所占的空间大小B) 该方式所占的时间比例C) 该方式所占的芯片多少D) 该方式所占的流水位置(43) 计算机体系结构的一个重要区别是CPU内部的存储类型，就是说从存储器取来操作数后把它暂存在什么地方。
在微型机中采用的暂存机制是A) 堆栈与累加器B) 堆栈与寄存器集C) 累加器集D) 累加器与通用寄存器(44) 在指令编码优化过程中，哈夫曼编码的核心思想是A) 使用频率高的指令用短码表示B) 使用频率高的指令用长码表示C) 使用频率高的指令用理论码表示D) 使用频率高的指令用等长码表示(45) RISC的关键技术是寄存器窗口重叠技术，这项技术很好地支持过程调用和返回操作。