已知关系模式R(A,B,C),函数依赖集F={B àC, BàA,AàBC}。则关于R,说法正确的是_______________。 A、R不满足第2范式; B、R满足第2范式但不满足第3范式; C、R满足第3范式但不满足Boyce-Codd范式; D、R满足Boyce-Codd范式 E、其他都不对。
关系模式R(A1,A2,A3,A4,A5,A6,A7),给定函数依赖集合F={ A1àA2; A1àA3; A3àA4;A3àA5;A5à(A6,A7) } 则关于R,既保持依赖又无损连接地分解成第三范式,分解正确的是_________。 A、r={R1(A1,A2, A3),R2(A3,A4,A5),R3(A5,A6,A7) } B、r={R1(A1,A2,A3, A4,A5),R2(A5,A6,A7) } C、 r={R1(A1,A2, A3),R2(A3,A4,A5,A6,A7) } D、 r={R1(A2,A3,A6,A7),R2(A1,A4,A5)} E、其他都不对。
给定关系模式R(U, F),其中U={A1,A2,A3,A4,A5,A6} ,给定函数依赖集合F={A1à(A2,A3);A3àA4;(A2,A3)à(A5,A6);A5àA2 },有一个分解r={R1(A1,A2,A3,A4),R2(A2,A3,A5,A6)},问该分解__________。
下面说法错误的是()。 A、 在索引表中由最大关键字查出所在的块以后,可以用二分查找算法在该块中继续查找 B、分块查找算法适用于顺序存储结构和线性链表 C、分块查找算法的优点是在表中插入或删除一个记录时,只要找到该记录所属块,就在该块中进行插入或删除运算,无需大量移动记录 D、分块查找算法是线性查找算法的一种改进算法
爱因斯坦曾出过这样一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;若每步跨5阶,最后剩下4阶;若每步跨6阶,则最后剩下5阶;只有每步跨7阶,最后才正好1阶不剩。这个问题适合采用( )法求解。 A、穷举 B、分治 C、递推 D、归并