有公共域；（2）通过公共域有相等值进行连接。根据题目可以看出关系R和S的公共域是A列，A列的相等值是A、c，得到的关系T与自然连接的关系一致。
9、
10、
11、
f12、
从一个关系中删除另一个关系中相同的部分称为差运算。
13、
对于关系内的域指定可引入新的运算叫投影运算。投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R。R是这样一个关系，它是R中投影运算所指出的那些域的列所组合的关系
14、
f15、
16、
17、
18、
19、
f20、
21、
22、
Top0表示栈空，topm表示栈满。入栈运算时指在栈顶位置插入一个新元素（既top加1）退栈运算是指取出栈顶元素赋给一个指定的变量（即top减1），所以当top30时，栈中元素也为30。
23、
24、
f25、
26、
带链的栈则可以通过指针域的变化改变原有的栈的组织数据原则；而顺序栈的栈底指针不变，栈顶指针改变，所以选项A错误。
27、
28、
29、
30、
f31、
32、
Stop为栈顶元素。top0表示栈空；topm表示栈满。退栈运算是指取出栈顶元素并赋给一个指定的变量，这个运算有两个基本操作：首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针退一（即top减1）。
33、
经过一系列的入队操作和退队操作后，头指针（fro
tm）尾指针rearm1说明入队m1次，退队m次，已经形成了循环效果。所以公式mm1m得出队列中有元素m1个，此后从该队列中删除一个元素，结果为m2个。
34、
f35、
因为任一棵树中，结点总数＝总分支数目＋1，所以：
01234
00413223141，则：
011，其中，
0表示叶子结点。
36、
线性结构需要满足的条件有：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。没有前件的结点称为根结点；没有后件的结点称为终端结点（也称叶子结点）。题目的选项中，只有B选项满足了以上条件，根结点为D，叶子结点为F。
37、
38、
f39、
40、
栈有向上生长堆栈和向下生长的堆栈之分，当栈是倒着压的话，当你存放一个元素之后，那么topm11m，存两个元素topm12m1，因此当top1时，栈中有m11m个元素，此时栈已满，如果再存放元素则发生