计算机等级考试四级笔试试卷及答案五之一

一、选择题:((1)-(90))，分为1部分题和2部分题，满分120分。除了标有2部分的问题，其他的都是1部分的问题。)
以下四个选项a)、b)、c)、d)只有一个是正确的。请勾选正确的选项。操作数左移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在下列哪种情况下，分别
a) 0，0b) 0，1c) 1，0d) 1，1
(1以下哪个操作是对S的操作？
a)x * y = x-y b)x * y = x+y c)x * y = x y d)x * y =(x y)(mod 5)
其中，-，+，，是减法，加法，乘法[
ⅰ。如果p，那么q
ⅱ。p仅当q
ⅲ。p If q
ⅳ。q是P
A)ⅰ和ⅱB)ⅲ和ⅳC)ⅱ和ⅳD)ⅰ和ⅲ
(2分)
ⅰ的充分条件。x y (f (x) ∧ g (y) → l (x，y)]
ⅱ。x y (f (x) ∧ g (y) ∧ l (x，y) (2分)
ⅰ。R. R是对称的
ⅱ。R. R是反身的
ⅲ。R. R不是传递的
A)仅ⅰ b)仅ⅱ c) ⅰ和ⅱ d)全真
(8
A)4，5，6都是A的极大元素B)A没有元素
C)6是A的上界D)1是A的下界
(9)如果有一个简单图G的度序列为d=(d1，d2…，dn)，则称D是图
A) n(n≥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
A)n B)n-2c)n-1d)none
11)下列哪种数据结构是线性的？
A)广义表b)二叉树C)稀疏矩阵d)字符串
(12)以链接方式存储的队列，删除时
A)只有头指针b)只有尾指针
C)头指针和尾指针都要修改d)头指针和尾指针都要修改
(13)将只包含根节点的二叉树的高度设为0， 那么高度为k的二叉树的节点数是
A)2(k+1)B)2(k+1)+1c)2(k+1)-1d)2(k)+1
(14)下列关于二叉树遍历的说法中，正确的是(2点)它一定是二叉树的最后一个节点
B)如果一个点是二叉树的最后一个节点， 它必须是二叉树的最后一个节点
C)如果一片叶子是二叉树的最后一个节点，它必须是二叉树的最后一个节点
D)如果一片叶子是二叉树。 必须是二叉树对称顺序的最后一个节点
(15)在待排序文件基本有序的前提下，以下排序方式高效
A)直接插入排序B)直接选择排序C)快速排序D)归并排序
(16)键序列(Q，G，M，M
A) A，G，H，M，N，P，Q，X，ZB) A，G，M，H，Q，N，P，X，Z
A)并发B)共享C)效率D)随机性

(18)如下表所示，虚拟分段页存储管理方案的特点是
┌┬┬┬┬┬┬┬┬┬┬δ
│地址│/[ │一维│大│不容易│容易│不可能├
┼┼┼┼┼┼┼┼┼┼┼┤
│d)│二维│小│容易│可以│可以│

(19)在虚拟页面存储管理中，所谓最少使用(LFU)页面消除算法是指

a)从当前时间间隔停用内存中访问时间最长的页面
B)停用内存中访问时间最少的页面
C)随机选择内存中要停用的页面
D)停用内存中访问时间最长的页面
(20)主文件系统

(21)假设五个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间是10，6，2，4和8分钟。它们的优先级
是3、5、2、1和4(5是优先级)。如果采用优先作业调度算法，则假定忽略作业切换所用的时间。
平均作业周转时间为
A)6分钟，B)10分钟，C)20分钟，D)24分钟
(22)系统中有10个A类资源实例，5个B类资源实例和5个流程P1、P2、P3、P4和P5。系统的状态如下:
减去需求和分配的资源量
A B A B
P1 7 501
P2 3 220
P3 9 030
P4 2 21
P5 4 3 00
B:3
这个状态是安全的。现在，流程P2发出新的资源应用程序A:1、B:0。分配后系统仍然是安全的。它的
安全序列之一是
a)p 2 p 3 p 5 p 4 b)p 4 p 5 p 3c u)p 4 p 5 p 2d)p 5 p 3 p 4 p 2[/br](23)在UNIX文件系统中，如果它的StarA文件系统挂在根文件系统的某个目录下，可用的命令是
a)mount b)more c)grep d)nice
(24)众所周知，信息是有价值的。信息的价值与下列哪些属性有关？
ⅰ。准确度
ⅱ。时效性
ⅲ。诚信
ⅳ。可靠性
A)ⅰ和ⅱB)ⅲ和ⅳC)ⅰ、ⅱ和ⅲD)都
(25)在数据库技术中。只描述信息的特征和语义的数据模型称为
A)概念模型b)结构模型C)物理模型d)数学模型
(26)SQL语言中的视图是
A)内部模型b)模型C)外部模型d)物理模型
要求关系中的元组不能是构成主键的属性中的空，这是
A)参照完整性规则b)实体完整性规则
C)用户以下哪个(
ⅰ。TCP/IP
ⅱ。NET BIOS
ⅲ。x . 25
ⅳ。appetialk
a)仅ⅰB)ⅰ和ⅱC)ⅰ、ⅱ和ⅲD)all
试判断其执行效率(2分)
E1 = π a (σ b = (c ∧ d = .99。(r× s))
E2 = π a (σ b = c (r× σ d = .99。(s)) [/

、DPAT)的主键是S#(2分)
学生选修关系SC(S#、C#、年级)的主键是S#和C#
关系R(S#、C #、性别、DPAT、年级)的主键是S #和C #[