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
试题分析：
本题只要将信号量在前趋图中标识出来，题目就非常容易解了。在前趋图中，每个箭头对应一个信号量，编号从左至右，从上至下，由小到大，如图所示。
标出信号量之后，从某进程引出的信号量，在该进程末尾需要对信号量执行V操作，而信号量箭头指向的进程开始处应有信号量的P操作。
以P1为例，S1与S2从P1发出，所以在P1末尾处要执行V（S1）V（S2），而在P2开始处应执行P（S1）P（S3）。
19、假设关系模式R(U，F)，属性集U={A，B，C），函数依赖集F={A→B，B→C）。若将其分解为ρ={R1(U1，F1)，R2(U2，F2))，其中U1={A，B），U2={A，C}。那么，关系模式R、R1、R2分别达到了 （1）；分解ρ （2）。 A．1NF、2NF、3NF B．1NF、3NF、3NF C．2 NF、2NF、3NF D．2NF、3NF、3NF
A．有损连接但保持函数依赖 B．既无损连接又保持函数依赖 C．有损连接且不保持函数依赖 D．无损连接但不保持函数依赖 参考答案： D|D
试题分析：
题目要求分析R、R1、R2的范式级别。
R有函数依赖集F={A→B，B→C）。由于A可确定B和C，所以A为主键，单个属性的主键不可能有部分依赖关系，所以R已符合2NF。进一步分析是否为3NF时，需要识别R中是否存在传递依赖。A→B，B→C属于典型的传递依赖，所以R最高只到2NF。
当R被拆分为R1与R2后，R1与R2分别只有两个属性，此时的关系模式不可能存在部分依赖，也没法传递依赖（至少3个属性才可能传递），所以都达到了3NF。 接下来判断是否无损分解，由于：U1∩U2=A，U1-U2=B，U2-U1=C。 而R中有函数依赖：A→B，所以分解是无损分解。 最后判断是否保持函数依赖：
R1中包含A与B两个属性，所以A→B依赖关系被R1保持下来了。
而R2中的A与C两个属性，没有保持任何函数依赖，导致函数依赖B→C丢失，所以分解没有保持函数依赖。
第三范式:第二范式基础更进层,目标确保每列都主键列直接相关,间接相关. 关系满足第二范式,并且除主键外其列都依赖于主键列,则满足第三范式.
理解第三范式需要根据Armstrong公定义传递依赖假设A、BC关系R三属性A-〉B且B-〉C则些函数依赖A-〉C所述依赖A-〉C传递依赖
例:订单表(订单编号定购期顾客编号顾客姓名……)初看该表没问题满足第二范式每列都主键列\订单编号\相关再细看发现\顾客姓名\顾客编号\相关\顾客编号\订单编号\相关经传递依赖\顾客姓名\订单编号\相关满足第三范式应掉\顾客姓名\列放入客户表
20、在如下所示的进程资源图中，（）；该进程资源图是（）。