21秋东北师范《编译原理》21秋学期在线作业2-1.docVIP

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业2 试卷总分:100 得分:100 第1题,正则式的“·”读作什么 A、并且 B、或者 C、连接 D、闭包 正确答案:C 第2题,巴科斯诺尔范式即BNF是一种广泛采用的什么样的工具 A、描述规则 B、描述语言 C、描述文法 D、描述句子 正确答案:B 第3题,设有文法G［S］S→aAc|bA→cAS|ε则文法G是哪一类文法 A、LL(1)文法 B、非LL(1)文法 C、二义性文法 D、无法判断 正确答案:B 第4题,如果一个产生式的左部或右部含有无用符号则此产生式称为产生式 A、非法 B、多余 C、非确定 D、无用 正确答案:D 第5题,DFA中定义了一个从K×Σ到K的单值映射f指明若当前的状态为P而输入字符为a时则下一个状态是Qf记为什么 A、f(P,Q)=a B、f(P,a)=Q C、f(Q,a)=P D、f(a,P)=Q 正确答案:B 第6题,规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号 A、最左 B、最右 C、最中 D、任意 正确答案:B 第7题,自底向上分析时若分析成功则分析栈中只剩下什么 A、界符#及开始符号S B、开始符号S C、界符#号 D、当前的输入符号 正确答案:A 第8题,设G是一右线性文法并设G中的非终结符号的个数为k则所要构造的状态转换图共有几个结点 A、k-1 B、