09年软件设计师考试考前点兵(查漏补缺.doc

09年软件设计师考试考前点兵（查漏补缺）(2009-04-30 13:52:15)
　　、函数依赖、范式
　　有关系模式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的利器。
　　
　　操作系统中的PV操作，是很多朋友头痛的问题，往往是望而却步，不击鼓，反而鸣金。针对大家理解存在的问题，我以软设2004年11月试题26来说说这个PV操作。
　　进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要__(26)__。
　　
　　供选择的答案：
　　(26)，信号量的初值是0
　　，信号量的初值是0、1
　　，信号量的初值是0、0、1
　　，信号量的初值是0、0、1、1
　　有参考书上的原分析如下：
　　这是一个典型的生产者-消费者的问题，其中进程PA和PB分别为生产者与消费者，管道为临界区。我们的程序应该设置1个同步信号量，为1时说明管道已满拒绝PA再写入数据，为0时说明管道为空拒绝PB再读出数据，管道初始是没有数据的，所以初始值为0，(特例情况即管道的大小