文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 三级数据库技术真题及解析2011年03月
侵权投诉

三级数据库技术真题及解析2011年03月

三级数据库技术真题2011年03月

[解析] 根据堆的定义:堆是一个关键码序列(K1, K2, Kn),它具有如下特征

Ki≤K2i, Ki≤K2i+1, i=1, 2, , [n, 2]

根据这个特征,可知C) 选项不符合堆的定义。

(15)A)

[解析] 直接选择排序是对文件进行n-1趟扫描,第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。从以上定义可知,直接选择排序关键码比较次数与记录的初始排列状态无关。

(16)D)

[解析] 进程轮转运行由操作系统划分时间片来控制,不是靠时钟中断来实现。

(17)C)

[解析] 运行中的进程可以处于以下3种状态之一:运行、就绪、等待。运行状态是指进程已获得CPU,并且在CPU上执行的状态。就绪状态是指一个进程已经具有运行条件,但由于没有获得CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。

进程在运行过程中,由于它自身的进展情况和外界环境的变化,3种状态可以相互转换,右图表示3种基本状态之间的转换及其典型的转换原因:

三级数据库技术真题及解析2011年03月

(18)A)

[解析] 由于CPU调度方式为不可抢占,所以即使有一个优先级更高的进程就绪,仍不会引起进程切换。但时间片结束、进程运行完毕、进程在运行过程中变为等待状态,在任何一种调度算法中均会引起进程切换。

(19)B)

[解析] 死锁预防是设法破坏产生死锁的必要条件之一,严格地防止死锁的出现。死锁的避免则不那么严格地限制产生死锁的必要条件的存在,而是在系统运行过程中小心地避免死锁的最终产生。最著名的死锁避免算法是Dijkstra提出的银行家算法。

(20)B)

[解析] 假定作业归还的分区起始地址为S,长度为L。如果S+L正好等于空闲区表中某个登记的栏日(假定为第i栏)所示分区的起始地址,则表明归还区有一个下邻空闲区,需要进打合并,即修改第i栏登记项目的内容:起始地址等于S,长度为原长度加上L。

(21)D)

上一页第10页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email