试题详情

三总线结构的计算机总线系统由（）组成。
A．CPU总线、内存总线和IO总线
B．数据总线、地址总线和控制总线
C．系统总线、内部总线和外部总线
D．串行总线、并行总线和PCI总线

若事务T1对数据A已加排它锁，那么其它事务对数据A （ ）  。
A、加共享锁成功，加排它锁失败
B、加排它锁成功，加共享锁失败
C、加共享锁、加排它锁都成功
D、加共享锁、加排它锁都失败

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：

设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生 （1） 次缺页中断。最后留在内存中的是矩阵A的最后 （2） 。
（1）A、50
B、100
C、150
D、300
（2）A、2行
B、2列
C、3行
D、3列

以下关于计算机系统中断概念的叙述中，正确的是  （ ）  。
A、由 I/O 设备提出的中断请求和电源掉电都是可屏蔽中断
B、由 I/O 设备提出的中断请求和电源掉电都是不可屏蔽中断
C、由 I/O 设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断
D、由 I/O 设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断