一、选择题 :( 共 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 日生效的标准 GB180 30-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 、 B
C) 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) 设散列表的当前状态如下：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
190 75 194 768 559 582 39 3 208
该散列表的负载因子约为
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= 99;? B) 若 A?B ∧ C?D ，则 ?∩?? X( A?C) ? ( B ?9; D)
C) 若 A?B ∧ C?D ，则 (A& #8899;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})=N
A) Ⅰ 和 Ⅱ B) Ⅰ 和 Ⅳ C) Ⅰ 和 Ⅲ D) 全为真
(12) 设 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=7
A) Ⅱ 和 Ⅳ B) 只有 Ⅳ C) Ⅰ 、 Ⅱ 和 Ⅳ D) 全部
(14) 下列命题中哪个一定为真？
A) 若无向图 G 为极大平面图，则 G 的对偶图 G` 也是极大平面图
B) G 为非 无向连通图当且仅当 G 的边连通度 λ(G)=0
C) 若能 将无向图 G 的所有顶点排在 G 的同一个初级回路上，则 G 为哈密顿图
D) 若 G 为 n 阶 m 条边 r 个 面的平面图，则 n-m +r=2 工程所需的最长时间。
(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的
Ⅰ . 它们都通过消息实现通信
Ⅱ . 它们都运行相同的操作系统
Ⅲ . 它们都有网络的支持
A) 只有 Ⅰ B) 只有 Ⅱ C) 只有 Ⅲ D) 都不正确
(16) 当系统正在处理某一中断时，若要防止同级中断的干扰，可采取 下列哪 一种手段？
A)& nbs
p; 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应
(17) 下列关于进程控制块 PCB 的叙述中，哪些是正确的？
Ⅰ . 系统利用 PCB 描述进程的基本静态特征
Ⅱ . PCB 可用于描述进程的运动变化过程
Ⅲ . 一个进程唯一对应一个 PCB
A) Ⅰ 和 Ⅱ B) Ⅱ 和 Ⅲ C) Ⅰ 和 Ⅲ D) 全都正确
(18) 在采用非抢占式进程调度方式下， 下列哪 一种情况不会引起进程切换？
A) 一个更高优先级的进程就绪 B) 时间片到
C) 进程运行完毕 D) 进程执行 P 操作
(19) 在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采取存储保护措施以防止
Ⅰ . 地址越界 Ⅱ . 操作越权
A) 只有 Ⅰ B) 只有 Ⅱ C) Ⅰ 和 Ⅲ D) 都不正确
(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是
A) create,open,read , write,close
B) create,open,read , write,delete
C) create,open,read , write
D) 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)& nbs
p;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) 物理设计阶段
下一篇：2000年全国计算机等级考试四级笔试试卷 （2）
