2017年系统分析师第1次集中测试题（含答案）(3)

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．时钟频率法

计算机的时钟频率在一定程度上反映了机器速度。显然，对同一种机型的计算机，时钟频率越高，计算机的工作速度就越快。但是，由于不同的计算机硬件电路和器件的不完全相同，所以其所需 …… 此处隐藏：2860字，全部文档内容请下载后查看。喜欢就下载吧 ……