转眼间，推迟了的2008下半年国家计算机软考就要在明后两天拉开帷幕了，本站为您整理了一些资料，让您最后磨一磨刀，祝您考个好成绩！
1.关系模式、函数依赖、范式
有关系模式R(A，B，C，D)，函数依赖集F{A->B, B->C, C->D, D->A}，请问这个关系模式最高能达到第几范式?
大家晓得1NF、2NF、3NF、BCNF，部分依赖，传递依赖，那是可以用耳熟能详来形容，但这个题你未必能答对或者疑虑重重。
首先，我来明确什么是主属性，任何一个候选码中的任一属性都是主属性。根据函数依赖集F{A->B, B->C, C->D, D->A}，显然我们能得出任何一个属性都能推导出整个属性组，因此A是候选码，B是候选码，C是候选码，D也是候选码。这样，A、B、C、D都是主属性。
根据3NF的定义我们知道，这个关系模式至少是3NF，因为它没有非主属性，何谈是否存在非主属性对码的传递依赖，当然也不用谈非主属性对码的部分依赖。
我们知道，在3NF的基础上消除主属性对码(注意，这里指所有的候选码)的部分依赖和传递依赖就能成为BCNF，那么该关系模式是否存在主属性传递依赖于码呢?(对于该关系模式肯定不存在主属性对码的部分依赖，因为所有的码都是单个属性)有!而且是太多了，随便举一个A->B, B->C ，所以有A->B->C,有传递依赖A->C。问题就出在这个传递依赖上!
让我们来认真看看传递依赖的定义的精髓理解：
对于传递依赖X->Y->Z，要求：
(1)Y不是X的子集;
(2)Y->X不成立;
(3)Z不是Y的子集。
其中X、Y、Z是U的属性组(注意，并非一定是单个属性)，不满足上述三个条件中任何一个都不是传递依赖!必须全部满足!
刚例举的“A->B->C“，根据函数依赖集中的“B->C,C->D,D->A”及Armstrong推理系统中的传递律(注意，不是传递依赖，不要把两者搞混了)，可得B->A。这显然不满足条件2。因此不属于传递依赖。但是它是成立的，只是不符合传递依赖的定义罢了。在该关系模式中，A、B实际上是相互决定的，即A<-->B。
分析到此，传递依赖的精髓浮出水面，它是区分2NF和3NF的利器，也是区分3NF和BCNF的利器。
2.PV操作
操作系统中的PV操作，是很多朋友头痛的问题，往往是望而却步，不击鼓，反而鸣金。针对大家理解存在的问题，我以软设2004年11月试题26来说说这个PV操作。
供选择的答案：
(26)A.1个信号量，信号量的初值是0
B.2个信号量，信号量的初值是0、1
C.3个信号量，信号量的初值是0、0、1
D.4个信号量，信号量的初值是0、0、1、1
