|
1998年全国计算机等级考试四级笔试试卷 （1） |
| 来源:www.stu88.com 时间:2006-01-08 |
|
|
一、选择题 :((1)-(90)) 题 , 分为 1 分题和 2 分题 , 满分 120 分。除标注 2 分题外 , 其它均为 1 分题 .)
下列各题 A) 、 B) 、 C) 、 D) 四个选项中 , 只有一个是正确的 , 请将正确选项涂写在答题卡相应位置上 , 答在试卷上不得分 .
(1) 一般情况下，操作数左移 2 位的结果是原操作数
A) 整除 2 B) 乘以 2 C) 整除 4 D) 乘以 4
(2) 已知寄存器 A 存有带符号整数，且只作逻辑移位， HA 和 LA 分别代表其最高位和最低位 ; 寄存器 B 存有带符号整数，且只作算术移位， HB 和 LB 分别代表其最高位和最低位。当寄存器 A 与 B 都有右移位发生时，下述哪一个命题是正确的 ? (2 分 )
A) HA 与 HB 均成为 0 B) HA 与 HB 均成为 1
C) HA 变成 0 但 HB 保持原值 D) HA 保持原值但 HB 的值改变
(3) 若与非门的输入变量为 A 与 B ，输出变量为 Y ，则 A 和 B 分别为下述哪种情况时， Y 才为 0?
A) 0 ， 0 B) 0 ， 1 C) 1 ， 0 D) 1 ， 1
(4) 设 S={1 ， 2 ， 3 ， 4} ，下面哪个运算是 S 上的运算 ?
A) x*y=x-y B) x*y=x+y C) x*y=x·y D) x*y=(x·y)(mod 5)
其中，－，＋， · 分别为减法、加法和乘法运算
(5) 设 p ， q 为两个命题，对于 "p→q" 的逻辑涵义，下面的哪些叙述是正确的 ?
Ⅰ . 如果 p ，则 q
Ⅱ .p 仅当 q
Ⅲ .p 当 q
Ⅳ .q 是 p 的充分条件
A) Ⅰ 和 Ⅱ B) Ⅲ 和 Ⅳ C) Ⅱ 和 Ⅳ D) Ⅰ 和 Ⅲ
(6) 在谓词逻辑中，令 F(x) 表示 x 是火车， G(y) 表示 y 是汽车， L(x ， y) 表示 x 比 y 快，命题 " 并不是所有的火车比所有的汽车快 " 的符号表示中哪些是正确的 ? (2 分 )
Ⅰ .┐"x"y(F(x) ∧ G(y)→L(x ， y))
Ⅱ .$x$y(F(x) ∧ G(y) ∧ ┐L(x ， y))
Ⅲ .$x$y(F(x) ∧ G(y)→┐L(x ， y))
A) 仅 Ⅰ B) 仅 Ⅱ C) Ⅰ 和 Ⅱ D) 都不对
(7) 设 R 是集合 A={a ， b ， c ， d} 上的二元关系， R={,,,,,} 下面哪些命题为真 ? (2 分 )
Ⅰ .R·R 是对称的
Ⅱ .R·R 是自反的
Ⅲ .R·R 不是传递的
A) 仅 Ⅰ B) 仅 Ⅱ C) Ⅰ 和 Ⅱ D) 全真
(8) 设为一个偏序集，其中， A={1 ， 2 ， … ， 6} ， R 是整除关系，下面命题中哪个是假的 ?
A) 4 ， 5 ， 6 全是 A 的极大元 B) A 没有最大元
C) 6 是 A 的上界 D) 1 是 A 的最大下界
(9) 如果存在简单图 G 以数列 d=(d1 ， d2… ， dn) 为度数列，则称 d 是可图解的，下面哪个数列是不可图解的 ?
A) (3 ， 3 ， 3 ， 3) B) (2 ， 2 ， 2 ， 2 ， 3 ， 3)
C) (2 ， 2 ， 3 ， 4 ， 5 ， 6 ， 6) D) (2 ， 2 ， 3 ， 3 ， 3 ， 5)
(10) 设 T 为 n(n≥3) 阶无向树， T 有几条割边 ?
A) n 条 B) n-2 条 C) n-1 条 D) 没有
(11) 以下数据结构中，哪一个是线性结构 ?
A) 广义表 B) 二叉树 C) 稀疏矩阵 D) 串
(12) 用链接方式存储的队列，在进行删除运算时
A) 仅修改头指针 B) 仅修改尾指针
C) 头、尾指针都要修改 D) 头、尾指针可能都要修改
(13) 设仅包含根结点的二叉树的高度为 0 ，则高度 k 的二叉树的最大结点数为
A) 2K+1 B) 2 K+1+1 C) 2 K+1-1 D) 2K+1
(14) 下列关于二叉树周游的叙述中，正确的是 (2 分 )
A) 若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B) 若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C) 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D) 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A) 直接插入排序 B) 直接选择排序 C) 快速排序 D) 归并排序
(16) 设有关键码序列 (Q ， G ， M ， Z ， A ， N ， P ， X ， H) ，下面哪一个序列是从上述序列出发建堆的结果 ? (2 分 )
A) A ， G ， H ， M ， N ， P ， Q ， X ， Z B) A ， G ， M ， H ， Q ， N ， P ， X ， Z
C) G ， M ， Q ， A ， N ， P ， X ， H ， Z D) H ， G ， M ， P ， A ， N ， Q ， X ， Z
(17) 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标 ?
A) 并发性 B) 共享性 C) 高效性 D) 随机性
(18) 如下表所示，虚拟段页式存储管理方案的特性为
地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接
A) 一维 大 不易 易 不可 不可
B) 一维 小 易 不易 可以 不可
C) 二维 大 不易 易 可以 可以
D) 二维 小 易 易 可以 可以
(19) 在虚拟页式存储管理中，所谓最不经使用 (LFU) 页面淘汰算法是指
A) 将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B) 将驻留在内存中访问次数最少的页面淘汰
C) 将驻留在内存中的页面随机挑选一页淘汰
D) 将驻留在内存中时间最长的一页淘汰
(20) 文件系统的主要目的是
A) 实现虚拟存储管理 B) 用于存储系统系统文档
C) 实现对文件的按名存取 D) 实现目录检索
(21) 假设有 5 个批处理作业 J1 ， … ， J5 几乎同时到达系统，它们的估计运行时间为 10 ， 6 ， 2 ， 4 和 8 分钟它们的优先级别为 3 ， 5 ， 2 ， 1 和 4(5 为最高优先级 ) ，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为
A) 6 分钟 B) 10 分钟 C) 20 分钟 D) 24 分钟
(22) 设系统中 A 类资源有 10 个实例， B 类资源有 5 个实例，又设系统中有 5 个进程 P1 ， P2 ， P3 ， P4 ， P5 。在某一时刻 T0 ，系统状态如下 :
最大资源需求量 已分配资源数量
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0
现在系统可用资源为 A ： 3 个， B ： 3 个
该状态是安全状态，现在进程 P2 发出新的资源申请 A ： 1 个， B ： 0 个。分配后系统仍
处于安全状态，其某一安全序列是
A) P2P3P5P4P1 B) P2P4P5P1P3 C) P4P3P1P5P2 D) P5P1P3P4P2
(23) 在 UNIX 文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是
A) mount B) more C) grep D) nice
(24) 众所周知，信息是有价值的，信息的价值与如下哪些性质有关 ?
Ⅰ . 准确性
Ⅱ . 及时性
Ⅲ . 完整性
Ⅳ . 可靠性
A) Ⅰ 和 Ⅱ B) Ⅲ 和 Ⅳ C) Ⅰ 、 Ⅱ 和 Ⅲ D) 全部
(25) 在数据库技术中，只描述信息特性和语义的数据模型称为
A) 概念模型 B) 结构模型 C) 物理模型 D) 数学模型
(26) 在 SQL 语言中的视图 (view) 是数据库体系结构中的
A) 内模式 B) 模式 C) 外模式 D) 物理模式
(27) 要求关系中的元组在组成主键的属性上不能为空值，这是
A) 参照完整性规则 B) 实体完整性规则
C) 用户定义完整性规则 D) 域完整性规则
(28) ORACLE 数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个 ( 些 ) 协议是被 ORACLE DBMS 支持的 ?
Ⅰ .TCP/IP
Ⅱ .NetBIOS
Ⅲ .X.25
Ⅳ .AppleTalk
A) 只有 Ⅰ B) Ⅰ 和 Ⅱ C) Ⅰ ， Ⅱ 和 Ⅲ D) 全部
(29) 下面三个关系代数表达式是等价的，试判别其执行效率 (2 分 )
E1=ΠA(σB=(C ∧ D='99'(R×S))
E2=ΠA(σB=c(R×σD= '99'(S))
E3=ΠA(R∞B=CσD='99'(S))
A) 相同 B) E1 最差 C) E2 最差 D) E3 最差
(30) 设学生关系 S(S# ， SNAME ， SEX ， DPAT) 的主键为 S# ， (2 分 )
学生选课关系 SC(S# ， C# ， GRADE) 的主键为 S# 和 C# ，
则关系 R(S# ， C# ， SEX ， DPAT ， GRADE) 的主键为 S# 和 C# ， 满足
A) 1NF B) 2NF C) 3NF D) BCNF
(31) 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive) 锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施 ? (2 分 )
A) 原子性 (atomicity) B) 一致性或可串行性 (consistency or serializability)
C) 永久性 (durability) D) 隔离性 (isolaty)
(32) 有如下两个关系 :
( 主键是 " 零件号 ")
供应商关系 S:( 主键是 " 供应商号 ") ( 外键是 " 供应商号 ")
供应商号 供应商名 所在城市
B01 红星 北京
S10 宇宙 上海
T20 黎明 天津
Z01 立新 重庆
零件号 颜色 供应商号
010 红 B01
201 兰 T20
312 白 S10
今要向关系 P 插入新行，新行的值分别列出如下。它们是否都能插入 ?
Ⅰ .('307' ， ' 绿 ' ， 'S10') Ⅱ .('101' ， ' 黄 ' ， 'T11')
A) 只有 Ⅰ B) 只有 Ⅱ C) 都能 D) 都不能
下一篇：1998年全国计算机等级考试四级笔试试卷 （2）
| |
| [编辑：煮酒论剑] [打印本页] [返回顶部↑] |
|
|
|
|
|
|
|
