东师《编译原理》20春在线作业1答案476

(单选题)1: 下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。

A: (ε|0|1|00|11|10|01)((0|1)(0|1)*)
B: ε|0|1(00|11|10|01)*
C: ε|0|1(00|11|10|01)(0|1)*
D: 没有一个
正确答案: D
(单选题)2: 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

A: (T*F)
B: T*F
C: P↑
D: P↑(T*F)
正确答案: B
(单选题)3: 在BNF表示方法中，“→”表示什么()。

A: 恒等于
B: 不等于
C: 取决于
D: 定义为
正确答案: D
(单选题)4: LR(K)方法是什么样的方法()。

A: 从左到右分析，每次走K步的一种编译方法
B: 从左到右分析，共经过K步的一种编译方法
C: 从左到右分析，每次向前预测K步的一种编译方法
D: 从左到右分析，每次向前看K个输人符号的一种语法分析方法。

正确答案: D
(单选题)5: 正则式的“·”读作什么()。

A: 并且
B: 或者
C: 连接
D: 闭包
正确答案: C
(单选题)6: 文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

A: 短语
B: 句型
C: 句柄
D: 素短语
正确答案: B。