对下面文法的生成式，找出其正则式G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下：S→aA S→BA→cC A→bBB→bB B→aC→D C→abBD→d A: ab+a|acd|acab+a|b*a B: ab*a|acd|acab+a|b*a C: ab*a|acd|acab*a|b*a D: ab+a|acd|acab+a|b+a

设关系模式R(A，B，C，D，E)，F是R上成立的FD集，F={AB→C，BC→A，AC→B，D→ E }，R的候选键为(1)。 A．ABC、ACD、ACE B．ABD、BCD、ACD C．ABC、BCD、ACD D．ABD、ACD、ACE

古筝中的五个常用调分别是（ ）。 A: CEF B: AB C: ACD D: GF

表达式Max（"a"，"ab"）+Min（"C"，"CD"）的值是（）。 A: aC B: abCD C: abC D: aCD

在一个四变量逻辑函数中，（ ）为最小项。 A: ABCD B: A C: AB D: ACD

已知关系模式R（A,B,C,D,E,G）的函数依赖集F={AB→C,D→EG,C→A,BE→C,BC→D,CG→BD,ACD→B,CE→AG}，则最小函数依赖集是（ ）。 A: {AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→D,CD→B,CE→G} B: {AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→D,ACD→B,CE→G} C: {AB→C,D→E,D→G,BE→C,BC→D,CG→D,ACD→B,CE→G} D: {D→E,D→G,C→A,BE→C,BC→D,CG→B,CG→D,ACD→B,CE→G}

已知关系模式R（A,B,C,D,E,G）上的函数依赖集F={AB→C,C→A,BC→D,ACD→B,BE→C,CE→GA,CG→BD,D→EG}，则最小函数依赖集是（ ）。 A: {AB→C,C→A,BC→D,BE→C,CE→G,CG→B,D→E,D→G} B: {AB→C,C→A,BC→D,BE→C,CE→A,CG→D,D→E,D→G} C: {AB→C,C→A,BC→D,ACD→B,BE→C,CE→G,CG→B,D→E} D: {AB→C,ACD→B,BC→D,BE→C,CE→G,CG→D,D→E,D→G}

逻辑函数Y=A'B'C'D+A'BD'+ACD+AB'，其最小项之和的形式正确的是

下列各式中的四变量A、B、C、D的最小项是() A: ABCD B: AB（C+D） C: A+B+C+D D: ACD

函数Y=A’((AB’)’C+(C+D’)’)’的最简与或式是() A: AC’D’ B: A’C’D C: A’C’D’ D: ACD