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

B．程序员调度 C．操作系统管理

D．程序员与操作系统协同完成 参考答案： A

试题分析：

Cache与主存的地址映像需要专门的硬件自动完成，使用硬件来处理具有更高的转换速率。

12、在分布式数据库系统中，（ ） 是指用户无需知道数据存放的物理位置。 A．分片透明 B．复制透明 C．逻辑透明 D．位置透明 参考答案： D

试题分析：

分布透明性是指用户不必关心数据的逻辑分片，不必关心数据存储的物理位置分配细节，也不必关心局部场地上数据库的数据模型。分布透明性包括分片透明性、位置透明性和局部数据模型透明性。

（1）分片透明性。分片透明性是分布透明性的最高层次，它是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。当分片模式改变时，只要改变全局模式到分片模式的映射，而不影响全局模式和应用程序。全局模式不变，应用程序不必改写。

（2）位置透明性。位置透明性是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。当存储场地改变时，只要改变分片模式到分配模式的映射，而不影响应用程序。同时，若片段的重复副本数目改变了，数据的冗余改变了，但用户不必关心如何保持各副本的一致性，这也提供了重复副本的透明性。

（3）局部数据模型透明性。局部数据模型透明性是指用户或应用程序应当了解分片及各片断存储的场地，但不必了解局部场地上使用的是何种数据模型。

13、DMA工作方式是在（）之间建立直接的数据通路。

A．CPU与外设 B．CPU与主存C．主存与外设 D．外设与外设 参考答案： C

试题分析： Direct Memory Access（存储器直接访问）。这是指一种高速的数据传输操作，允许在外部设备和存储器之间直接读写数据，既不通过CPU，也不需要CPU干预。整个数据传输操作在一个称为\控制器\的控制下进行的。CPU除了在数据传输开始和结束时做一点处理外，在传输过程中CPU可以进行其他的工作。这样，在大部分时间里，CPU和输入输出都处于并行操作。因此，使整个计算机系统的效率大大提高。

14、给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（），且分别有（）。 A．只有1个候选关键字ACB B．只有1个候选关键字BCD

C．有2个候选关键字ACD和ABD D．有2个候选关键字ACB和BCD A．0个非主属性和4个主属性 B．1个非主属性和3个主属性

C．2个非主属性和2个主属性 D．3个非主属性和1个主属性 参考答案： C|A

试题分析：

解决这类问题，使用图示法比较合适，以下是用图示法的方式画出的图：

A与D是入度为零的结点，他们一定是候选键的组成部分。但仅有A与D还不能充当候选键，所以要加入其它的属性；加入B之后，ABD能遍历全图，能充当候选键；加入C之后，ACD也能遍历全图，所以ABD与ACD都是候选键。

求出候选键之后，包含于任意候选键中的所有属性都是主属性，所以ABCD都是主属性。 因为AB→C，所以AB（C）加上D就可以得出U了；因为CD→B，所以（B）CD加上A就得出U了。综合起来就是：有2个候选关键字ACD和ABD。因为2个候选关键字ACD和ABD包括A、B、C、D，所以ABCD都是主属性。

15、某销售公司数据库中的关系零件为P(Pno, Pname, Sname, City, Qty)，Pno表示零件号，Pname表示零件名称，Sname表示供应商，City表示所在地，Qty表示库存量。其函数依赖集F={Pno→Pname， (Pno,Sname)→Qty，Sname→City}。关系P为 （），存在冗余度大、修改操作不一致、插入异常和删除异常的问题。若将P分解为（），则可以解决这一问题。

A．1NF B．2NFC．3NF D．4NF

A．P1(Pname, Qty)、P2(Pno,Sname,City) B．P1(Pname, Pname)、P2(Sname,City,Qty)

C．P1(Pno, Pname)、P2(Pno,Sname,Qty) 、P3(Sname,City)

D．P1(Pno, Pname)、P2(Pno, Qty)、P3(Sname,City)、P4(City,Qty) 参考答案： A|C

试题分析：

怎么判断是否有更新异常和删除异常的冗余？

一般题目给出的就是第一范式了，我们来判断这个是不是第二范式。

若R属于第一范式，且每一个非主属性完全依赖于码，则R属于第二范式。 我的解释：不能存在部分函数依赖，若存在，那么他就不属于第二范式（相当于只能沦为第一范式）什么叫做部分函数依赖呢？举个例子：关系R

（学生学号，教师编号，学生姓名），这里明明学生学号就可以决定学生姓名这个非主属性的，但是关系R把教师编号也当成关系的码了，说明存在学生学号->学生姓名这样的部分函数依赖，所以这个关系不是2NF，只是1NF。

这个地方零件号可以决定零件名称这个非主流属性，所以它存在函数依赖，不是第二范式。第一范式存在更新异常和删除异常的冗余，转换为C这种形式就不再有部分函数依赖存在了，消除了更新异常和删除异常的冗余

16、某风险投资公司拥有的总资金数为25，分期为项目P1、P2、P3、P4投资，各项目投资情况如下表所示。公司的可用资金数为（）。若P1和P3分别申请资金数1和2，则公司资金管理处（）。

A．0 B．1C．2D．3

A．只能先为项目P1进行投资，因为投资后公司资金周转状态是安全的 B．只能先为项目P3进行投资，因为投资后公司资金周转状态是安全的

C．可以同时为项目P1、P3进行投资，因为投资后公司资金周转状态是安全的 D．不能先为项目P3进行投资，因为投资后公司资金周转状态是不安全的 参考答案： C|B

17、流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线，假设其各段的执行时间均相等（设为t），输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间为（）。若某流水线浮点加法运算器分为5段，所需要的时间分别是6ns、7ns、8ns、9ns和6ns，则其最大加速比为（）。 A．nkt B．(k+n-1)tC．(n-k)kt D．(k+n+1)t A．4 B．5C．6 D．7 参考答案： B|A

试题分析：

由于流水线浮点加法运算器分为5段，所需要的时间分别是6ns、7ns、8ns、9ns和6ns。 所以不用流水线，一条加法指令的运算时间为：6ns+7ns+8ns+9ns+6ns＝36ns。 但如果用流水线，而且在执行的指令非常多的时候，每条指令需要的时间近似为一个流水线周期，即9ns。所以36/9=4。 n是趋于无穷大。

n是需要执行的指令的条数。 n条指令顺序执行时间为：

（6ns+7ns+8ns+9ns+6ns）*n=36n(ns) n条指令利用流水线执行，时间为：

（6ns+7ns+8ns+9ns+6ns）+（n-1）*9ns=27ns+9n(ns)

当n趋向于无穷大时，常数27ns可忽略不计。所以是：36n/9n。

18、进程P1、P2、P3和P4的前趋图如下所示：

若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写（）；d、e和f处应分别填写（）。

A．V(S1)V(S2)、P(S1)V(S3)和V(S4) B．P(S1)V(S2)、P(S1)P(S2)和V(S1) C．V(S1)V(S2)、P(S1)P(S3)和V(S4) D．P(S1)P(S2)、V(S1)P(S3)和V(S2)

A．P(S2)、V(S3)V(S5)和P(S4)P(S5) B．V(S2)、P(S3)V(S5)和V(S4)P(S5) C．P(S2)、V(S3)P(S5)和P(S4)V(S5) D．V(S2)、V(S3)P(S5)和P(S4)V(S5) 参考答案： C|A

试题分析：

本题只要将信号量在前趋图中标识出来，题目就非常容易解了。在前趋图中，每 …… 此处隐藏：2997字，全部文档内容请下载后查看。喜欢就下载吧 ……