兰大《编译原理》21春平时作业2【标准答案】.docxVIP

《编译原理》21春平时作业2 试卷总分:100 得分:100 一、单选题 (共 15 道试题,共 60 分) 1.文法G[A]：A→ε A→aB B→Ab B→a是(　　)： A.正规文法 B.二型文法 答案:B 2.LR分析法是一种______的分析技术。 A.自顶向下 B.自底向上 C.由左到右 D.由右向左 答案:A 3.十六进制数88H，可表示成下面几种形式，请找出错误的表示（ ）。 A.无符号十进制数136 B.带符号十进制数－120 C.压缩型BCD码十进制数88 D.8位二进制数－8的补码表示 答案:D 4.（）不是DFA的成分。 A.有穷字母表 B.初始状态集合 C.终止状态