有关系R（A，B，C），主码为A；S（D，A），主码为D，外码为A，参照R中的属性A。关系R和S的元组如下表所示。关系S中违反关系完整性规则的元组是（）

已知关系R（A，B，C，D）和S（B，C，D），则R×S的元数是（）个。

填空题查看答案

给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

简答题查看答案

设有关系R（A，B，C）和S（C，D），与SQL语句select A，B，D from R，S where R.C=S.C等价的关系代数表达式是（）。

单选题查看答案

设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中：   D={A，B，C，D}，  r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）

单选题查看答案

设有森林 B=（D，S）， D={A，B，C，D，E，F，G，H，I，J}， r∈S r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答： 写出此二叉树的前序、中序、后序遍历序列。

简答题查看答案

设有关系模式R（A，B，C，D，E），并有函数依赖{AB→D，AC→E，BC→D，D→A，E→B}，现将R分解成关系模式S（A，B，C）和其他一些关系模式，请给出在关系模式S上成立的函数依赖。

简答题查看答案

设有关系模式R（A，B，C，D），F是R上成立的FD集。F={AB→C，C →D，D →A}。试计算出关系模式R的所有候选键，并说明理由。

简答题查看答案

设有关系R（A，B，C）和S（A，D），则与R⋈S等价的关系代数表达式是（）

单选题查看答案

设有森林 B=（D，S）， D={A，B，C，D，E，F，G，H，I，J}， r∈S r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉} 请回答： 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。

简答题查看答案