设 A={1,2,3}，B={a,b},f={＜1,a＞,＜2,b＞,＜3,a＞},则f是

A、R={<1,a>,<2,a>,<3,a>}

B、R={<1,a>,<2,b>}

C、R={<1,a>,<1,b>,<2,a>,<3,a>}

D、R={<1,b>,<2,a>,<3,b>,<1,a>}

(55)

A．只有1 个候选关键字 AC

B．只有1 个候选关键字 AB

C．有2 个候选关键字AC和BC

D．有2 个候选关键字AC和AB

(56)

A．1 个非主属性和2个主属性

B．2 个非主属性和1 个主属性

C．0 个非主属性和3 个主属性

D．3 个非主属性和O个主属性

(55)

A．只有1 个候选关键字 AC

B．只有1 个候选关键字 AB

C．有2 个候选关键字AC和BC

D．有2 个候选关键字AC和AB

(56)

A．1 个非主属性和2个主属性

B．2 个非主属性和1 个主属性

C．0 个非主属性和3 个主属性

D．3 个非主属性和O个主属性

π₁={{a}，{b}，{c}，{d}}；

π₂={{a，c}，{b，d}}；

π₃={{a，b}，{c}，{d}}；

π₄={{a，b，c，d}}。

设Π={π₁，π₂，π₃，π₄}，≤为划分的加细关系，即π_i≤π_j，当且仅当π_i的每个划分块都包含在π_j的某个划分块中，求偏序集<Π，≤>的哈斯图。

文法G[S]属于 (52) ：

S→CD Ab→bA

C→aCABa→aB

C→bCBBb→bB

AD→aDC→ε

BD→bDD→ε

Aa→bD

L(G)={ww｜w∈{a，b｝*}

文法G[P]属于 (53) ：

P→0A｜1B｜0

A→0A｜1B｜0P

B→1B｜1｜0

文法G[I]属于 (54) ：

I → lT

I → l

T → lT

T → dT

T → l

T → d

其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

(52) ～(54) A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如 <in, out, direction> 表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_____。

A、将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式

B、识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同

C、识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串

D、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式