在关系R（A1，A2，A3）和S（A2，A3，A4）上进行πA1,A4（σA2A.π1,4（σ2B.π1,6（σ2C.π1,4（σ2D.π1,6（σ2=4∧3=5（σ2

A、a1,a2,a3,a4,a5

B、a5,a4,a3,a2,a1

C、a1,a5,a3,a4,a2

D、a5,a1,a2,a3,a4

给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A1}，R的候选关键字为______。

A．A1

B．A1A3

C．A1A3A4

D．A1A2A3

A．

B．

C．

D．

A、a1，a2，a3，a4，a5一定线性无关

B、a1，a2，a3，a4，a5一定线性相关

C、a5一定可以由a1，a2，a3，a4线性表示

D、a1一定可以由a2，a3，a4，a5线性表出

给定关系模式R(U,F)，萁中：u为关系模式R中的属性集，，是u上的一组函数依赖。假设u={A1，A2，A3;A4)，F={A1→A2，A1A2→A3,A1→A4,A2→A4那么关系R的主键应为( 52 )。函数依赖集F中的( 53 )是冗余的。

A.AI →A2

B.AIA2→A3

C.Al→A4

D.A2→A4

设p={(A1，A2)，(A1，A3))是关系R(A1，A2，A3)上的一个分解，表8-3是R上的一个关系实例r，R的函数依赖集为(52)，分解p(53)。

A．F={A1→A2，A1→A3}

B．F={A1→A2}

C．F={A1→A3}

D．F={A1A3→A2，A1A2→A3}

给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4)，R的候选关键字为(66)。

A．A1

B．A1A3

C．A1A3A4

D．A1A2A3

一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )

A．a5,a4,a3,a2,a1

B．a4,a5,a3,a2,a1

C．a4,a3,a5,a1,a2

D．a1,a2,a3,a4,a5

给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3)，R候选关键字为(1)。分解p={(A1，A2)，(A1，A3)} (2)。

A．A1A3

B．A1A2A3

C．A1A3A4

D．A2和A1A3

在关系R(A1，A2 ，A3) 和 S(A2 ，A3 ，A4) 上进行关系运算，与该关系表达式等价的是（ ）

A.B.C.D.

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3-＞A2,A2-＞A3}，及候选关键字为(41)。分解ρ={(A1,A2)，(A1,A3)}(42)。

A．A1A3

B．A1A2A3

C．A1A3A4

D．A2和A1A3