一、选择题 :((1)-(90)) 题 , 分为 1 分题和 2 分题 , 满分 120 分。除标注 2 分题外 , 其它均为 1 分题 . )
下列各题 A) 、 B) 、 C) 、 D) 四个选项中 , 只有一个是正确的 , 请将正确选项涂写在答题卡相应位置上 , 答在试卷上不得分。
(1) 若逻辑变量 X=Y=1, 则执行 按位加 X?Y 以后的值为
A) 1 B) 0 C) 10 D) 2
(2) 在计算机内进行加减运算时 , 最 常用的码是
A) 原码 B) 反码 C) 补码 D) ASCII 码
(3) 计算机中对操作数进行逻辑左移 1 位 , 一般它的最低位是 (2 分 )
A) 0 B) 1 C) 不变 D) 不确定
(4) 下面命题公式中哪一个的主析取范式中含 3 个 极 小项 ? (2 分 )
A) p ∨ q ∨ r B) (p ∧ q)(┐p ∧ q ∧ r)
C) p→(q ∧ r) D) ┐(p ∧ ┐q) ∧ (r ∨ q)
(5) 公式
（ " xF ( x,y )→$ yG (y) ） →" xH ( x,y )
的前束范式是
A) " x"t"w ((F( x,y )→G(t))→H( w,y ))
B) " x$t"w ((F( x,y )→G(t))→H( w,y ))
C) " x$y ((F( x,y )→G(y))→H( x,y ))
D) $ x$t$w ((F( x,y )→G(t))→H( w,y ))
(6) 下面集合之间的包含和属于关系中 哪些为 真 ?
Ⅰ . ? í ?
Ⅱ . {?} ? {?,{?, {?}}}
Ⅲ . { a,b } í { a,b ,{ a,b }}
Ⅳ . { a,b } ? { a,b ,{ a,b,c }}
A) Ⅰ 和 Ⅱ B) Ⅰ 和 Ⅲ C) Ⅰ 和 Ⅳ D) Ⅱ 、 Ⅲ 和 Ⅳ
(7) 设 N 为自然数集合 ,Z 为整数集合 ,Q 为有理数集合 ,N 奇为全体奇数集合 ,( a,b ) 和 (0,1) 为两个开区间 , 下列等势关系中 哪个为 假 ?
A) Q ≈ N
B) Z ≈ N 奇
C) (0,1) ≈ Q
D) ( a,b ) ≈ 2N, 其中 2N 为 N 到 2= {0,1} 的全体函数集合
(8) 设 N 为自然数集合 , ＋ , － ,· 分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
A) x*y=x+y-2x.·y B) x*y= x+y
C) x*y= x .· y D) x+y =| x|+|y |
(9) 无向完全图 K 有多少个非同构的连通的生成子图 ? (2 分 )
A) 11 B) 9 C) 8 D) 6
(10) 设 G 为 n(n≥2) 阶无向 连通图 , 下面哪些 ( 个 ) 命题必为真 ?
Ⅰ . 若 G 有割点 , 则 G 一定有桥
Ⅱ . 若 G 有桥 , 则 G 一定有割点
A) 仅 Ⅰ B) 仅 Ⅱ C) 全不一定为真 D) 全一定 为真
(11) 以下哪一个术语与数据的存储结构有关 ?
A) 栈 B) 队列 C) 散列表 D) 串
试题 (12)-(13) 基于下面的叙述： : 现有关 键码值分别为 10 、 20 、 30 、 40 、的 4 个结点 ,
按所有 可能的插入顺序去构造二叉排序树。
(12) 能构造出多少种不同的二叉排序树 ? (2 分 )
A) 24 B) 14 C) 10 D) 8
(13) 这些二叉排序树中有 多少棵是最佳 二叉排序树 ?
A) 6 B) 5 C) 4 D) 3
(14) 下面关于事件结点网络中关键路径的叙述 , 哪一个是正确的 ?
A) 关键路径是从开始结点到完成结点的具有最小长度的路径 , 关键路径的长度就是完成整个工程所需的最短时间。
B) 关键路径是从开始结点到完成结点的具有最大长度的路径 , 关键路径的长度就是完成整个工程所需的最短时间。
C) 关键路径是从开始结点到完成结点的具有最小长度的路径 , 关键路径的长度就是完成整个工程所需的最长时间。
D) 关键路径是从开始结点到完成结点的具有最大长度的路径 , 关键路径的长度就是完成整个工程所需的最长时间。
(15) 对线性表进行二分法查找 , 其前提条件是
A) 线性表以链接方式存储 , 并 已按关键码 值排好序
B) 线性表以链接方式存储 , 并 已按关键码 值的查找频率排好序
C) 线性表以顺序方式存储 , 并 已按关键码 值排好序
D) 线性表以顺序方式存储 , 并 已按关键码 值的查找频率排好序
(16) 下列排序方法中 , 哪一种方法 的比校次数 与记录的初始排列状态无关 ? (2 分 )
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接选择排序
(17) 在程序状态字 PSW 中设置了一位 , 用于控制用户程序不能执行特权指令 , 这一位是
A) 保护位 B) CPU 状态位
C) 屏蔽位 D) 条件位
(18) 作业装入内存后 , 在其运行过程中 , 不仅允许其 “ 搬家 ”, 而且还可以再申请存储空间并得到分配 , 这种存储策略称为
A) 直接分配 B) 间接分配
C) 静态分配 D) 动态分配
(19) 文件系统向用户提供若干 条系统 调用 , 其中打开文件的功能是
A) 提出建立文件请求
B) 把文件调入内存
C) 把文件控制块调出内存
D) 把文件控制块调入内存的活动文件目录表
(20) 引入 SPOOLing 系统可以达到目的是
Ⅰ . 解决 CPU 与外部设备速度不匹配问题
Ⅱ . 提高 CPU 与外部设备的并行程度
A) 只有 Ⅰ B) 只有 Ⅱ C) Ⅰ 和 Ⅱ D) 都不是
(21) 假设一个计算机系统 , 在一段时间 T 内 , 运行用户程序所用的时间为 T1, 运行操作系统程序对用户提供服务所用的时间为 T2, 运行操作系统 做系统 管理工作所用的时间为 T3 。那么计算机系统的运行效率为 (2 分 )
A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T
(22) 下列关于 UNIX 的叙述中 , 正确的是
Ⅰ . UNIX 是一个多用户多任务操作系统
Ⅱ . UNIX 支持很多正文编辑器
Ⅲ . UNIX 文件系统可以安装或拆卸
A) Ⅰ 和 Ⅱ B) Ⅰ 和 Ⅲ C) Ⅱ 和 Ⅲ D) Ⅰ , Ⅱ 和 Ⅲ
(23) 启动 DOS 时若屏幕上显示 :Disk boot failure, 表示
A) 启动盘的 IBMDOS.COM 和 IBMBIO.COM 文件丢失
B) 启动盘的 COMMAND.COM 文件丢失
C) 妄动盘上无操作系统
D) 妄动盘的引导区数据错误
(24) 下面列出的数据模型中 , 哪一个不是结构数据模型 ?
A) 网状模型 B) 关系模型 C) 层次模型 D) 实体联系模型
(25) 下面列出的条目中 , 哪个或哪些是属于数据库技术研究的内容 ?
Ⅰ . 数据库存储
Ⅱ . 数据库结构
Ⅲ . 数据库设计
Ⅳ . 数据库使用
A) 只有 Ⅰ B) Ⅰ 和 Ⅱ C) Ⅰ 、 Ⅱ 和 Ⅲ D 都是
(26) 在关系数据模型中 , 外键 (Foreign Key) 是 (2 分 )
A) 在一个关系中定义了约束的一个或一组属性
B) 在一个关系中定义了缺省值的一个或一组属性
C) 在一个关系中的一个或一组属性是另一个关系的主键
D) 在一个关系中用于唯一标识元组的一个或一组属性
(27) 在关系 SC( student_id,student_name,course_id,grade ) 中 , 有
student_id,course_id→grade
student_id → student_name
关系 SC 最高达到哪级范式 ? (2 分 )
A) 不满足 B) 1NF C) 2NF D)3NF
(28) 下面列出的关系代数表达式的等价变换规则中 , 哪一个式子不一定成立 ? (2 分 )
A) Л A1,A2,…,An ( σF (E)) ≡ σF (Л A1,A2,…,An (E))
B) E1∞E2 ≡ E2∞E1
C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
D) σF1 (σF2 (E) ≡ σF1 ∧ F2 (E)
(29) 下列的 SQL 语句中 , 哪一个语句不是数据定义语句 ?
A) CREATE B) DROP C) GRANT D) ALTER
(30) 将 E-R 图中的实体和联系转换为关系 , 这是数据库设计中哪个阶段的任务 ?
A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计
下一篇：1999年全国计算机等级考试四级笔试试卷 （2）
