一、选择题 :( 共 90 题 , 分为 1 分题和 2 分题 , 满分 120 分 , 除标注 2 分题外 , 其它均为 1 分题。 )
(1) 七进制 6656.25 变为十进制数的表达式为
A) 6*74+6*73+5*72+6*71+2*7-1+5*7-2
B) 6*73+6*72+5*71+6*70+2*7-1+5*7-2
C) 6*104+6*103+5*102+6*101+2*10-1+5*10-2
D) 6*103+6*102+5*101+6*100+2*10-1+5*10-2
(2) 堆栈存储器存取数据的方式是
A) 先进先出 B) 随机存取 C) 先进后出 D) 不同于前三种方式
(3) 为解决 CPU 和主存的速度匹配问题 , 其实现可采用介于 CPU 和主存之间的 (2 分 )
A) 光盘 B) 辅存 C) cache D) 辅助软件
(4) 下面推理中哪些是正确的 ? (2 分 )
Ⅰ . 前提 : "x(F(x)→G(x) ), $xF(x)
结论 : $xG(x)
Ⅱ . 前提 : $xF(x)→ "y(G(y)→H(y) ), $xL(x)→ $yG(y)
结论 : $x(F(x) ∧ L(x) )→ $yH(y)
Ⅲ . 前提 : $xF(x), $xG(x)
结论 : $x(F(x) ∧ G(x) )
Ⅳ . 前提 : $x(F(x)ˇG(x) )
结论 : "yF(y)
A) Ⅰ 与 Ⅱ 正确 B) Ⅲ 与 Ⅳ 正确 C) Ⅰ 、 Ⅱ 、 Ⅲ 都正确 D) 只有 Ⅰ 正确
(5) 设 f:R→R,f(x)=[x], 其中 R 为实数集 ,[x] 为小于等于 x 的最大整数 , 下列哪个命题为真 ?
A) f 是单射的 , 但不是满射的 B) f 是满射的 , 但不是单射的
C) f 是双射的 D) f 既不是单射的 , 也不是满射的
(6) 设 R 是集合 A={a,b,c} 上的二元关系 , 且 R={ ＜ a,a ＞ , ＜ b,b ＞ }, 下列命题中哪些为真 ?
Ⅰ .R 是自反的并且是传递的
Ⅱ .R 是对称的并且是反对称的
Ⅲ .R 是 A 上的等价关系
A) 只有 Ⅰ B) 只有 Ⅱ C) Ⅰ 和 Ⅱ D) Ⅱ 和 Ⅲ
(7) 以 2,2,3,3,1,1,1,1 为顶点度数列的所有非同构的无向树的个数为 (2 分 )
A) 4 B) 5 C) 6 D) 8
(8) 6 阶 11 条边的连通的简单的非同构的非平面图的个数为
A) 3 B) 4 C) 5 D) 6
(9) 设 F(x):x 为地球上的东西 ,G(x):x 是静止不动的 , 命题 " 并不是地球上所有的东西都是静止不动的 " 的符号化形式中哪些正确 ?
Ⅰ . "x(F(x)→┐G(x))
Ⅱ . $x(F(x) ∧ ┐G(x))
Ⅲ . ┐"x(F(x)→G(x))
A) 只有 Ⅰ 正确 B) 只有 Ⅱ 正确 C) Ⅰ 和 Ⅱ 都正确 D) Ⅱ 和 Ⅲ 都正确
(10) 设无向图 G=, 其中 V={v1,v2,v3,v4,v5},E={(v1,v4),(v1,v4),(v4,v4), (v1,v2),(v2,v3),(v3,v4)}, 下列命题为真的是
A) G 是欧拉图 B) G 是哈密尔顿图 C) G 是平面图 D) G 是二部图
(11) 双链表的每个结点中包括两个指针 :link1 指向结点的后继结点 ,link2 指向结点的前驱结点。现要将指针 q 指向的新结点插入到指针 p 指向的双链表结点之后 , 下面的操作序列哪一个是正确的 ? (2 分 )
A) q↑.link1:=p↑.link1; p↑.link1:=q;
q↑.link2:=p; q↑.link1↑.link2:=q;
B) q↑.link1:=p↑.link1; q↑.link2:=p;
q↑.link1↑.link2:=q; p↑.link1:=q;
C) q↑.link2:=p; p↑.link1:=q;
q↑.link1:=p↑.link1; q↑.link1↑.link2:=q;
D) q↑.link2:=p; q↑.link1:=p↑.link1;
p↑.link1:=q; q↑.link1↑.link2:=q;
(13) 对包含 n 个元素的散列表进行检过 , 平均检索长度
A) 为 O(log2n) B) 为 O(n) C) 为 O(n2) D) 不直接依赖于 n
(14) 栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、 B 、 C 、 D 、 E 、 F 的顺序进栈 , 问下列哪一个序列是可能的出栈序列 ?
A) E 、 D 、 C 、 B 、 A 、 F B) B 、 C 、 E 、 F 、 A 、 D
C) C 、 B 、 E 、 D 、 A 、 F D) A 、 D 、 F 、 E 、 B 、 C
(15) 在顺序表 (2,5,7,10,14,15,18,23,35,41,52) 中 , 用二分法查找关键码值 12, 所需的关键码比较次数为
A) 2 B) 3 C) 4 D) 5
(16) 设有字符序列 (Q,H,C,Y,P,A,M,S,R,D,F,X), 问新序列 (F,H,C,D,P,A,M,Q,R,S,Y,X) 是不列哪个排序算法一趟扫描的结果 ? （ 2 分）
A) 起泡排序 B) 初始步长为 4 的希尔排序
C) 二路归并排序 D) 以第一元素为分界元素的快速排序
(17) 在文件系统中 , 下列关于当前目录 ( 工作目录 ) 的叙述中 , 不正确的是 :
A) 提高文件目录检索速度 B) 减少启动硬盘的次数
C) 利于用全路径名查找文件 D) 当前目录可以改变
(18) 为实现 CPU 与外部设备并行工作 , 必须引入的基础硬件是
A) 缓冲区 B) 通道 C) 时钟 D) 相联寄存器
(19) 若文件 A 的创建者希望对所有用户 ( 包括其自身 ) 可读写文件Ａ但不可执行Ａ , 可用下列哪一个命令完成 ?
A) chown 777 A B) chown 566 A C) chmod 777 A D) chmod 566 A
(20) 对磁盘上的索引文件可能采取的存取方式为 :
Ⅰ . 顺序存取
Ⅱ . 随机存取
A) 只有 Ⅰ B) 只有 Ⅱ C) Ⅰ 和 Ⅱ D) 都不是
(21) 下面关于存储管理的叙述中正确的是 :
A) 存储保护的目的是限制内存的分配
B) 在内存为 M, 有 N 个用户的分时系统中 , 每个用户占有 M/N 的内存空间
C) 在虚存系统中 , 只要磁盘空间无限大 , 作业就能拥有任意大的编址空间
D) 实现虚存管理必须有相应硬件的支持
(22) 用 P 、 V 操作可以解决进程间的各种同步和互斥问题 , 下列说法中哪一个是正确的 ?
Ⅰ . 两个 P 操作的顺序无关紧要
Ⅱ . 用于互斥的 P 操作应在用于同步的 P 操作之前
Ⅲ . 用于同步的 P 操作应用于互斥的 P 操作之前
A) 只用 Ⅰ B) 只有 Ⅱ C) 只有 Ⅲ D) 都不正确
(23) 在 UNIX 系统中 , 用于显示当前目录路径名的命令是
A) cd B) pwd C) ps D) ls
(24) 有关系 S(S",SNAME,SEX,AGE), 查找年龄大于 20 岁的学生的姓名和年龄 , 用如下的关系代数表达式表示正确吗 ?( 其中 π 为投影操作符 , δ 为选择操作符 ) (2 分 )
Ⅰ .πSNAME.AGE(δAGE>20(S))
Ⅱ .δAGE>20(πSNAME.AGE(S))
A) 只有 Ⅰ 正确 B) 只有 Ⅱ 正确 C) 都正确 D) 都不正确
(25) 设事务 T1 和 T2, 对数据库中的数据 X 进行操作 , 可能有如下几种情形 , 请问哪一种情形不会发生冲突操作 ?
A) T1 正在读 X 时 ,T2 也要读 X B) T1 正在读 X 时 ,T2 要写 X
C) T1 正在写 X 时 ,T2 也要写 X D) T1 正在写 X 时 ,T2 要读 X
(26) 使用视图会给系统带来许多优点 , 但下面的列出的优点中 , 哪一条不是使用视图的优点 ?
A) 提高数据独立性 B) 提高数据安全性 C) 使操作简便 D) 减少存储空间
(27) Foxpro 允许在同一幅屏幕上显示多个窗口 , 但只有一个窗口是活动的 , 这个活动窗口是 ?
A) 鼠标指针所在的窗口 B) 窗口的标题以高亮度显示的窗口
C) 含有主菜单的窗口 D) 含有对话框的窗口
(28) 数据库的安全性是指保护数据库 , 以防止不合法的使用而造成的数据泄露、更改或破坏 , 以下列出的措施中 , 哪一种措施不属于实现安全性的措施 ? （ 2 分）
A) 数据备份 B) 授权规则 C) 数据加密 D) 用户标识和鉴别
(30) 在关系数据库中 , 要求关系中的元组在组成主键的属性上不能有空值。这是遵守 : （ 2 分）
A) 可靠性规则 B) 安全性规则 C) 实体完整性规则 D) 引用完整性规则
(31) 关系 R 和 S 定义如下 :
C D
36 12
R: S:
A B C
147 258 369
执行操作的 R S 的结果是 ( 其中 为自然连接操作符 ) (2 分 )
A B C C D
14 25 36 36 12
A) B)
A B C D
14 25 36 12
C) D)
A B C D
147 258 369 120
C C D
369 360 120
(32) 下面列出的技术中 , 哪一个 ( 些 ) 是 ORACLE RDBMS 用来实现分布式数据库管理的 ?
Ⅰ . 位置透明的数据共享
Ⅱ . 全局数据库名
Ⅲ . 快照技术
Ⅳ . 两阶段提交
A) 只有 Ⅰ 和 Ⅱ B) 只有 Ⅲ 和 Ⅳ C) 只有 Ⅰ D) 都是
(33) 软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分 , 其期望达到的最终目标是
A) 消除软件危机 B) 软件开发工程化 C) 程序设计自动化 D) 实现软件可重用
(34) 软件工程方法中普遍应用的方法之一是结构化生命周期方法 (SLC 方法 ), 下述哪一个论述不具有 SLC 方法的主要特征 ?
A) 严格定义需求 B) 划分开发阶段 C) 规范文档格式 D) 分析控制流程
(35) 数据流图是用于表示软件模型的一种图示方法 , 在下列可采用的绘制方法中 , 哪些是常采用的 ? （ 2 分）
Ⅰ . 自顶向下
Ⅱ . 自底向上
Ⅲ . 分层绘制
Ⅳ . 逐步求精
A) 全是 B) Ⅰ , Ⅲ 和 Ⅳ C) Ⅱ , Ⅲ 和 Ⅳ D) Ⅰ 和 Ⅲ
(36) 结构化分析方法是一种预先严格定义需求的方法 , 它在实施时强调的是分析对象的
A) 控制流 B) 数据流 C) 程序流 D) 指令流
(37) 软件结构是软件模块间关系的表示 , 下列术语中哪一个不属于对模块间关系的描述 ?
A) 调用关系 B) 从属关系 C) 嵌套关系 D) 主次关系
(38) 软件开发常使用的两种基本方法是结构化方法和原型化方法 , 在实际应用中 , 它们之间的关系常表现为 （ 2 分）
A) 相互排斥 B) 相互补充 C) 独立使用 D) 交替使用
(39) 原型化方法是一类动态定义需求的方法 , 下列叙述中 , 哪一个不具有原型化方法的特征 ?
A) 提供严格定义的文档 B) 加强用户参与和决策
C) 简化项目管理 D) 加快需求的确定
(40) 评审是对软件进行静态测试的一种方法 , 下述结论中 , 哪个是与软件评审无关的内容 ?
A) 尽量发现错误 B) 检查软件文档 C) 根据评审标准 D) 依靠测试信息
(41) 软件维护软件得以正常运行的重要环节 , 按照软件工程方法的理解 , 一般软件维护应该开始于
A) 阅读设计文档 B) 理解程序代码 C) 分析软件结构 D) 查阅测试记录
(42) 按照Ｍ yers 的说法 , 计算机系统分为若干层次。我们通常所指的体系结构是指
A) 逻辑门体系结构 B) 微代码体系结构
C) 操作系统体系结构 D) 指令集体系结构
(43) 根据操作数在 CPU 中的暂存机制可以对它进行分类 , 大家熟悉的 Intel80X86 系列就属于
A) 堆栈型 B) 累加器型 C) 寄存器型 D) 通用寄存器与累加器混合型
(44) 在指令码的优化中 , 能使平均码长最短的方法是
A) 哈夫曼编码 B) 曼彻斯特编码 C) 等长码 D) 等长扩展码
(45) 在 cache 的地址映射中 , 凡主存中的任意一块均可映射到 cache 内的任意一块的位置上 , 这种方法称为
A) 全相联映射 B) 直接映射 C) 组相联映射 D) 混合映射
(46) 通道是重要的 I/O 方式 , 其中适合连接大量终端及打印机的通道是
A) 数组多路 B) 选择通道 C) 字节交叉多路 D) 字节突发多路
(47) 在 Benchmark 中 ,Whetstone 属于
A) 实程序 B) 核心程序 C) 简单基准程序 D) 复合基准程序
(48) 某台计算机的速度比改进前提高了 10 倍 , 但它仅在 50 ％的时间内可用 , 这样一来它的总加速比为 (2 分 )
A) 5 B) 1.4 C) 1.8 D) 0.5
(49) 数据流计算机开拓并行性的基础是 (2 分 )
A) 同步性和函数性 B) 异步性和函数性
C) 同步性和自发性 D) 异步性和自发性
(50) 在高速并行结构中 , 速度最快但通用性最差的是 (2 分 )
A) 相联处理机 B) 数据流处理机 C) 阵列处理机 D) 专用多功能单元
(51-53) 答案中给出了四种描述 ( 或定义 ) 与相应术语之间的对应关系 , 请指出哪一组对应关系是正确的。
(51) 描述 : (2 分 )
a. 信号的频率范围 , 在计算机网络中也用来表示数据传输速率。
b. 一个周期性函数可以表示为无数不同振幅、频率与相位的正（余）弦函数之和。
c. 信道容量是带宽与信噪比的函数。
d. 最大信号传输速率（ bps ）是信道带宽（Ｈ z ）数值的两倍。
术语：
1. 傅里叶 (Fourier) 原理 2. 带宽 3.Nyguist 准则 4.Shannon 定律
描述 术语
a 1
b 2
c 3
d 4
描述 术语
a 2
b 4
c 1
d 3
A) B)
描述 术语
a 2
b 1
c 4
d 3
C) D)
描述 术语
a 2
b 1
c 3
d 4
下一篇：1997年全国计算机等级考试四级笔试试卷 （2）
