设有文法G[S]为： S→a|b|（A) A→SdA|S 给出句型（SdSdS）的最左素短语

假设某程序语言的文法如下：

S→a｜b｜(T)

T→TdS｜S

其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。

考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

A．最左推导

B．最右推导

C．规范推导

D．推导

AS

BB

C(T)

DSD(T)

设有命题：对于组成元素为集合的集合C，存在函数为f:C→∪C，使得对每一个S∈C，有f(S)∈S。该命题的否命题是( )。

A．对于集合C，对每个函数f:C→∪C，对每一个S∈C，都有f(S)S

B．对于集合C，存在函数f:C→∪C，使对每一个S∈C，有f(S)S

C．对于集合C，对每一个函数f:C→∪C，存在S∈C，使得f(S)S

D．对于集合C，不存在函数f:C→∪C，使对某些S∈C，没有f(S)S

定义学生选修课程的关系模式：SC(S,Sn,C,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）。则对主属性部分依赖的是（）

A.S→Sn

B.(S,C)→G

C.(S,C)→S

D.(S,C)→C

学生和课程的关系模式定义为S（S,Sn,Sd,Dc,Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C,Cn,P）（其属性分别为课程号、课程名、先选课）；SC（S,C,G）（其属性分别学号、课程号和成绩）。关系中包含对主属性传递依赖的是

A.S→Sd，Sd→Dc

B.S→Sd

C.S→Sd,（S,C）→G

D.C→P,（S,C）→G

A.S→→dA∣lA∣εA→dA∣lA∣ε

B.S→dS∣lS∣d∣l

C.S→Sl∣Sd∣l

D.S→dA

A．S-(R-S)

B．R-(R-S)

C．(R-S)∪S

D．R∪(R-S)

A)The 1940s. B)The 1950s.

C)The 1970s D)The 1980s.

设有关系R(A，B，C)和S(C，D)。与关系代数表达式πA,B,D(σR.C=S.C(R×S)等价的SQL语句是

A．SELECT*FROM R,S WHERE R.C=S.C

B．SELECT A,B,D FROM R,S WHERE R.C=S.C

C．SELE4T 1,2,8 FROM R,S WHERE R=S

D．SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S.

有关系R和S，关系代数运算R∩s等价于 ______。

A．S-(R-S)

B．R-(R-S)

C．R-S

D．S-R