一、选择题：（共 70 题，每题 1 分，满分 70 分。其中 1-55 题为中文题， 56-70 题为英文题。）
下列各题 A) 、 B) 、 C) 、 D) 四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上， 答在试卷 上不得分。
(1) 为了保证程序能连续执行， CPU 必须确定下一条指令的地址，起到这一作用的是
A) 指令寄存器 B) 状态寄存器 C) 地址寄存器 D) 程序计数器
(2) 下列关于 Cache 的描述中，哪一个是错误的？
A) Cache 是缓冲技术在存储体系中的一个具体应用
B) Cache 的主要特点之一是存储容量大
C) Cache 处于内存和 CPU 之间
D) Cache 中一般存放内存的一部分副本
(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的
A) 快速运算 B) 指令系统 C) 可编程性 D) 输入输出设备
(4) 栈 结构不适用于 下列哪 一种应用？
A) 表达式求值 B) 快速排序算法的实现
C) 树的层次次序周游算法的实现 D) 二叉树对称序周游算法的实现
(5) 设一棵二叉树中，度为 1 的结点数为 9 ，则该二叉树的叶结点的数目为
A) 10 B) 11 C) 12 D) 不确定
(6) 如下所示是 一个带权的 图，图中结点 A 到结点 D 的关键路径的长度为
A) 13 B) 15 C) 28 D) 58
(7) 设散列表 的地址空间为 0 到 10 ，散列函数为 h(k)=k mod 11 ，用线性探查 法解决 碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 60 ，则最后一个关键码 60 的地址为：
A) 4 B) 5 C) 6 D) 7
(8) 设有关 键码序列 (Q ， G ， M ， Z ， A ， N ， B ， P ， X ， H ， Y ， S ， L ， T ， K ， E) ，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A) G Q ， M Z A N ， B ， P H ， X S ， Y ， L ， T ， E ， K
B) G ， M ， Q ， Z ， A ， B ， N ， P ， H ， S ， X ， Y ， E ， K ， L ， T
C) G ， M ， Q ， A ， N ， B ， P ， X ， H ， Y ， S ， T ， L ， K ， E ， Z
D) A ， B ， G ， M ， N ， P ， Q ， Z ， E ， H ， K ， L ， S ， T ， X ， Y
(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={, c,c >} ，下面命题中为的是
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+1=2
D) 若 T 为非平凡 的无向树 ，则 T 中每条 边都是桥
(14) 在下列代数系统 (A ， *) 中，不是群的为
A) A={1,10} ， * 为模 11 乘法 B) A={1,3,4,5,9} ， * 为模 11 乘法
C) A 为实数集合， * 为普通乘法 D) A 为有理数集合， * 为普通加法
(15) 下列关于分布式系统的叙述中，不正确的是
A) 分布式操作系统是一个统一的操作系统
B) 分布式系统中的各个计算机有主次之分
C) 分布式系统中各个计算机相互协作共同完成一项任务
D) 分布式操作系统有更高的可靠性
(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？
A) 进程控制块 B) 程序模块 C) 就绪队列 D) 数据集合
(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之 — 。但 下列哪 一个条件不能破坏？
A) 占有并等待 B) 互斥 C) 不可抢夺 D) 循环等待
第 18—19 题基于以下描述内容。在页式存储管理中，可以用 “ 字位映像图 ” （又称位示图）表示内存空闲 块状况 。假设字长为 32 位，每一位 ( 编号为 0-31) 与一个内存块对应，取值可为 0 或 1 。当取值为 1 时表示 对应块已被 占用，当取值为 0 时表示对应块为空闲。
(18) 如果内存可分配区被划分为 1024 块，则 “ 字位映像图 ” 共需要多少个字来表示？
A) 15 B) 16 C) 31 D) 32
(19) 已知某一位的字号是 5 ，位号为 14 ，假设字号也从 0 开始编号。则对应的 内存块号是 多 少？（假设内存块从 0 开始编号）
A) 70 B) 105 C) 174 D) 224
(20) 存储管理中，下列说法中正确的是
A) 无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的
B) 动态重定位一定要有硬件地址转换机制作支持
C) 段表和页表都是由用户根据作业情况而建立的
D) 采用静态重定位可实现程序浮动
(21) 当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的？
Ⅰ ．寻道时间 Ⅱ ．旋转延迟时间 Ⅲ ．数据传送时间
A) 只有 Ⅰ B) 只有 Ⅱ C) 只有 Ⅲ D) 没有
(22) 系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和
A) 访管指令 B) 启动 I/O 指令 C) 屏蔽中断指令 D) 通道指令
(23) 下列关于 UNIX 操作系统的叙述中，不正确的是
A) UNIX 是一个多用户的系统
B) UNIX 的普通文件是无结构字符流文件
C) SHELL 既表示一种程序设计语言，又表示一种命令解释程序
D) 输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起
(24) 软件工程思想产生于解决 20 世纪 60 年代的软件危机，下述
Ⅰ ．软件需求定义不准确 Ⅱ ．软件进度难以控制
Ⅲ ．软件生产的高成本 Ⅳ ．软件质量不易保证
哪些是当时软件危机的主要表现？
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) 1970 年对 IBM 公司的 E.F.Codd 提出了数据库的
A) 层次数据模型 B) 关系数据模型 C) 网状数据模型 D) 面向对象数据模型
(34) 如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构？
A) 用户模式，模式，逻辑模式 B) 子模式，模式，存储模式
C) 外模式，模式，内模式 D) 用户模式，模式，存储模式
(35) 设两个关系 C 和 SC 如下，它们的主 键分别 为 C# 和 (S# ， C#) ，且 C.C#=SC.C# 。若要对关系 C 执行删除操作，下面给出关系 C 的四个元组中哪个元组可以被删除？
C SC
C# CNAME TEACHER S# C# GRADE
c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
A) C#=c1 B) C#=c2 C) C#=c3 D) C#=c4
(36) 下列因素中哪些与数据库系统的运行效率有关？
Ⅰ ．功能是否齐全 Ⅱ ．容错纠错能力
Ⅲ ．数据库设计是否合理 Ⅳ ．程序可读性
Ⅴ ．算法 Ⅵ ．编程技巧
A) Ⅰ 、 Ⅱ 、 Ⅲ 和 Ⅴ B) Ⅰ 、 Ⅳ 、 Ⅴ 和 Ⅵ C) Ⅱ 、 Ⅲ 、 Ⅴ 和 Ⅵ D) 都是
(37) 下列哪些工作是数据库系统实施的内容？
Ⅰ ．建立数据库 Ⅱ ．组织数据人库
Ⅲ ．调试测试应用程序 Ⅳ ．数据库性能监测和改善
Ⅴ ．增加新功能
A) 都是 B) Ⅰ 、 Ⅱ 、 Ⅲ 和 Ⅴ C) Ⅲ 、 Ⅵ 和 Ⅴ D) Ⅰ 、 Ⅱ 和 Ⅲ
(38) 在 ORACLE 数据库系统中为了提高查询速度，通过一种结构可以将两个或两个 以上表 组合在一起存放，这种结构称为
A) 视图 (view) B) 索引 (index) C) 聚簇 (cluster) D) 触发器 (trigger)
(39) 数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的
A) 一致性 B) 可靠性 C) 可恢复性 D) 安全性
(40) 在 SQL 语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。若要保证 “ 工资 ” 字段的取值不低于 800 元，最合适的实现方法是
A) 在创建工资表时为 ‘ “ 工资 ” 字段建立缺省 (default)
B) 在创建工资表时为 “ 工资 ” 字段建立检查约束 (check constraint)
C) 在工资表上建立一个触发器 (trigger)
D) 为工资表数据输入编写一个程序进行控制
下一篇：2001年全国计算机等级考试四级笔试试卷 （2）
