历年计算机等级考试四级四2-计算机等级四级考试网-优易学网

历年计算机等级考试四级四2

来源：优易学 2010-1-14 14:41:57 【优易学：中国教育考试门户网】资料下载 IT书店

(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?
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&nb

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
Ⅳ.Appe Talk
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)