关于关系的规范化，下列说法正确的是________。
A、对于一个关系模式来说，规范化程度越高越好。
B、满足Boyce-Codd范式的关系模式一定满足第三范式。
C、第一范式要求非主属性完全函数依赖于候选键。
D、当关系模式不满足某一范式时，可将其任意分解为两个关系模式并使每一个关系模式都满足该范式即可。 
E、其他都不正确。

单选题

关于模型和元模型，下列说法不正确的是__________。

单选题

IDEF1X图中不允许直接表达的联系是___________。

问答题

已知关系模式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)}，问该分解__________。

单选题

若要对E-R图中“班主任”联系进行处理，说法正确的是_________。

单选题

如果X决定Y，且在X决定Y中X没有多余的属性，则X→Y是_________。

问答题

下面说法错误的是（）。
A、 在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找
B、分块查找算法适用于顺序存储结构和线性链表
C、分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录
D、分块查找算法是线性查找算法的一种改进算法

问答题

爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（ ）法求解。
A、穷举
B、分治
C、递推 
D、归并

问答题

下列语言不是高级语言的是：
A、汇编
B、机器指令
C、C
D、C++
E、Python
F、Java
G、Ruby
H、Perl
I、FORTRAN

问答题

简而言之，逐步求精方法就是一种先全局后局部、先整体后细节、先（ ）后具体的自顶向下的设计方法。

单选题

按求根公式计算一元二次方程的根，是一个（）的选择结构。

单选题

一般情况下，若循环次数已知，那么我们应该用（   ）循环结构。

单选题

用插入排序法对n个数据进行排序，如果n个数据完全是逆序的，则完成排序需要移动（ ）个元素。