A．P1、P2、P3都是阻塞节点
B．P1是阻塞节点、P2、P3是非阻塞节点 C．P1、P2是阻塞节点、P3是非阻塞节点 D．P1、P2是非阻塞节点、P3是阻塞节点
A．可以化简的，其化简顺序为P1→P2→P3 B．可以化简的，其化简顺序为P3→P1→P2 C．可以化简的，其化简顺序为P2→P1→P3
D．不可以化简的，因为P1、P2、P3申请的资源都不能得到满足 参考答案： C|B
试题分析：
图为一个资源分配图，图中有3个节点，3个资源，从资源到节点的箭头表示系统分配一个资源给节点，从节点到资源的箭头表示节点申请一个资源，特别要注意的是先分配后申请的关系，图中系统先从R2分配一个资源给P1，P1再从R2申请一个资源。理解上面的关系后这道题目就不难了，可以看到，R1分配了一个资源给P1，又分配了一个资源给P3，P2再从R1申请资源，故P2阻塞，R2分配了3个资源给P1、P2、P3，但P1还从R2申请资源，故P1也阻塞，R3只分配一个资源给P2，R3有2个资源，故可以满足P3的申请，故P3不阻塞。 我们再来看资源分配图如何化简，化简的方法是：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。图中P3是不阻塞的，故P3为化简图的开始，把P3孤立，再回收分配给他的资源，可以看到P1也变为不阻塞节点了，故P3、P1、P2是可以的。答案分别为C、B。 资源化简如下：
R1有2个资源分配出去2个一个申请， R2有3个资源分配出去3个一个申请， R3有2个资源分配出去1个一个申请，
再看P1，P1申请一个R2但R2的3个资源都分配出去了，故阻塞 P2，P2申请一个R1但R1的2个资源都分配出去了故阻塞 P3申请一个R3，R3还有一个空资源故不阻塞
因此可以先P3等它做完释放资源后再做P1再做P2。 P3可以释放R1，R2，R3各一个
p3释放后，R1有一个空闲资源，P2的资源申请是可以通过的，因此P2是可执行的。所以，此题P3执行后，P1和P2谁在先都应该可以。
这个题中的线，P3释放后P2P1都是可以执行的了，随便执行那个都可以
21、某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问前页面1不在内存时，淘汰表中页号为（） 的页面代价最小。
A．0B．1C．2D．3 参考答案： D
试题分析：
在本题中，内存中的3个页面，都是刚刚被访问过的。所以在此，不能以访问位作为判断标准。只能看修改位，修改位中，只有3号页未被个性，如果淘汰3号页，直接淘汰即可，没有附属的工作要做，而淘汰0号或2号，则需要把修改的内容进行更新，这样会有额外的开销。
22、若关系R (H，L，M，P)的主键为全码(All-key)，则关系R的主键应（）。 A．为HLMP
B．在集合{H，L，M，P）中任选一个
C．在集合{ HL，HM，HP，LM，LP，MP）中任选一个 D．在集合{H LM，HLP，HMP，LMP）中任选一个 参考答案： A
试题分析：
All-key关系模型的所有属性组成该关系模式的候选码，称为全码。
23、数据仓库中数据（）的特点是指数据一旦进入数据仓库后，将被长期保留并定期加载和刷新，可以进行各种查询操作，但很少对数据进行修改和删除操作。 A．面向主题 B．集成性 C．相对稳定性 D．反映历史变化 参考答案： C
试题分析：
数据仓库有四大特点： 面向主题
操作型数据库的数据组织面向事务处理任务，各个业务系统之间各自分离，而数据仓库中的数据是按照一定的主题域进行组织的。 2、集成的
数据仓库中的数据是在对原有分散的数据库数据抽取、清理的基础上经过系统加工、汇总和整理得到的，必须消除源数据中的不一致性，以保证数据仓库内的信息是关于整个企业的一致的全局信息。 3、相对稳定的
数据仓库的数据主要供企业决策分析之用，所涉及的数据操作主要是数据查询，一旦某个数据进入数据仓库以后，一般情况下将被长期保留，也就是数据仓库中一般有大量的查询操作，但修改和删除操作很少，通常只需要定期的加载、刷新。
4、反映历史变化
数据仓库中的数据通常包含历史信息，系统记录了企业从过去某一时点(如开始应用数据仓库的时点)到目前的各个阶段的信息，通过这些信息，可以对企业的发展历程和未来趋势做出定量分析和预测。
24、关系R、S如下表所示，R÷(πA1,A2(σ1＜3(S)))的结果为（），R、S的左外联接、右外联接和完全外联接的元组个数分别为（）。
A．{4} B．{3,4}
C．{3,4,7}
D．{(1,2),(2,1),(3,4),(4,7)}
A．2,2,4 B．2,2,6C．4,4,4 D．4,4,6 参考答案： A|D
试题分析：
首先要求解的是R÷(πA1,A2(σ1＜3(S)))的结果，我们先将(πA1,A2(σ1＜3(S)))的结果求出，为：
然后确定除法结果集的属性包括哪些。这个属性是：被除关系的属性集 - 除数关系的属性集得来的，在此R(A1,A2,A3)-(A1,A2)=A3，所以结果集应是单属性，从这里就已经可以排除D选项了。
接下来结果集要求与除数记录“2，1”和“3，4”拼接成的记录在原关系R中都能找到。符合这个条件的，只有{4}。
外联接可以是左向外联接、右向外联接或完全外部联接。
在 FROM子句中指定外联接时，可以由下列几组关键字中的一组指定： 1）LEFT JOIN或LEFT OUTER JOIN
左向外联接的结果集包括 LEFT OUTER子句中指定的左表的所有行，而不仅仅是联接列所匹配的行。如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。
2）RIGHT JOIN 或 RIGHT OUTER JOIN 右向外联接是左向外联接的反向联接。将返回右表的所有行。如果右表的某行在左表中没有匹配行，则将为左表返回空值。 3）FULL JOIN 或 FULL OUTER JOIN 完全外部联接返回左表和右表中的所有行。当某行在另一个表中没有匹配行时，则另一个表的选择列表列包含空值。如果表之间有匹配行，则整个结果集行包含基表的数据值。
在本题中，左表为R，右表为S，他们的记录数均为4，所以左外连接和右外连接的记录数均为4，全连接时，会将左表与右表中的记录均列出来，但左表与右表均有A1与A2为“2，1”和“3，4”所以一共会有6条记录。
25、计算机系统性能评估中， （）考虑了各类指令在程序中所占的比例。（）考虑了诸如I/O结构、操作系统、编译程序的效率对系统性能的影响，可以较为准确评估计算机系统的实际性能。
A．时钟频率法 B．等效指令速度法
C．综合理论性能法 D．基准程序法
A．时钟频率法 B．等效指令速度法
C．综合理论性能法 D．基准程序法 参考答案： B|D
试题分析： 1．时钟频率法
计算机的时钟频率在一定程度上反映了机器速度。显然，对同一种机型的计算机，时钟频率越高，计算机的工作速度就越快。但是，由于不同的计算机硬件电路和器件的不完全相同，所以其所需要的时钟频率范围也不一定相同。相同频率、不同体系结构的机器，其速度和性能可能会相差很多倍。 2．等效指令速度法
等效指令速度法也称为吉普森混合法（Gibson mix）或混合比例计算法，是通过各类指令在程序中所占的比例（Wi）进行计算得到的。若各类指令的执行时间为ti，则等效指令的执行时间为：
其中，n为指令类型数。
对某些程序来说，采用等效指令速度法可能严重偏离实际，尤其是对CISC系统，因为某些指令的执行时间是不固定的，数据的长度、cache的命中率、流水线的效率等都会影响计算机的运算速度。 3．综合理论性能法
CTP是美国政府为限制较高性能计算机出口所设置的运算部件综合性能估算方法。CTP用MTOPS（Million Theoretical Operations Per Second，每秒百万次理论运算）表示。CTP的估算方法是，首先算出处理部件每个计算单元（例如，定点加法单元、定点乘法单元、浮点加单元、浮点乘法单元等）的有效计算率，再按不同字长加以调整，得出该计算单元的理论性能，所有组成该处理部件的计算单元的理论性能之和即为CTP。 4．基准程序法
把应用程序中用得最多、最频繁的那部分核心程序作为评估计算机系统性能的标准程序，称为基准测试程序（benchmark）。基准程序法不但考虑到了CPU（有时包括主存）的性能，
还将I/O结构、操作系统、编译程序的效率等对系统性能的影响考虑进来了，所以它是目前一致承认的测试系统性能的较好方法。
26、某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）管理机票销售。假设Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（）。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)，空(b)和空(c)处应分别填入（）。
A．0 B．1 C．2 D．3 A．P(S),V(S)和V(S) B．P(S),P(S)和V(S) C．V(S),P(S)和P(S) D．V(S),V(S)和P(S) 参考答案： B|A
试题分析： 在此题中，信号量S是一个互斥信号量，作用是避免多个进程同时对余票数量进行处理导致问题，所以初值应置为1。
程序中（a）应使用P(S)操作，代表占用资源，(c)是成功完成订票时释放资源进行的操作，应该进行V(S)操作，(b)是指当前没有足够的余票，未完成出票，此时，也要释放资源，所以也应该进行V(S)操作。
27、假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（）不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（）。