写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0

已知关系R(A,B,C,D,E,F,G),函数依赖集F为{AB→CF,AD→CE,AG→B,D→C,B→D},F的最小函数依赖集为_________。 A: {AB→C,AB→F,AD→C,AD→E,AG→B,B→D,D→C} B: {AB→F,AD→E,AG→B,D→C,B→D} C: {AB→F,AD→C,AG→B,D→C,B→D} D: {A→F,B→F,AD→E,A→B,G→B,D→C,B→D}

接受语言{任何不是0开头的奇正整数的集合} 的 CFG文法为 （ ） A: S→J|ABJ, B→0B|AB|e, A→J|2|4|6|8, J→1|3|5|7|9 B: S→J|ABJ, B→0B|AB|e, A→J|0|2|4|6|8, J→1|3|5|7|9 C: S→J|ABJ, B→0B|AB, A→J|2|4|6|8, J→1|3|5|7|9 D: S→J|ABJ, B→0B|e, A→J|2|4|6|8, J→1|3|5|7|9

逻辑函数F=AB'CD+ABC'D'+AB'+AD'+AB'C化简为 A: AB’+AD’ B: AB+CD C: A+B D: BC+D

如图,若△ABC是等边三角形,AB=6,BD是∠ABC的平分线,延长BC到E,使CE=CD,则BE= A: 6 B: 7 C: 8 D: 9

如图，在梯形ABCD中，AB∥DC，∠D=90°，AD=DC=4，AB=1，F为AD的中点，则点F到BC的距离是（　　） A: 1 B: 2 C: 4 D: 8

中国大学MOOC: 下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A→AD | C B→2 | 4 | 6 | 8 C→1 | 3 | 5 | 7 | 9 D → 0 | B | C

化简逻辑函数式F=AB’CD+ABC’D’+AB’+AD’+AB’C

设ab＞0，cd＞0．有如下四个结论：（1）如果ad＞bc，则必定有ab＞cd；（2）如果ad＞bc，则必定有ab＜cd；（3）如果ad＜bc，则必定有ab＜cd；（4）如果ad＜bc，则必定有ab＞cd．其中正确结论的个数是（　　） A: 0 B: 1 C: 2 D: 3

已知文法G[Z]，其产生规则P为： Z→Be|AB|ZC A→Ae|e B →Ce|Af C→Cf D→f，其压缩过文法为： A: Z→Be|AB A∷=Ae|e B∷=Af B: Z→Be|AB A∷=Ae|e B →Ce|Af C: Z→Be|AB A∷=Ae|e D: Z→Be|AB|ZC Z→Be|AB A∷=Ae|e B →Ce|Af