2008年下半年计算机软件设计师考试考前秋点兵

　　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。问题就出在这个传递依赖上!