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

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业1 试卷总分:100 得分:100 第1题,所谓冲突，是指在一个项目集中，出现什么并存的情况()。 A、移进项目和归约项目 B、移进项目和待约项目 C、移进项目和移进项目 D、待约项目和待约项目 正确答案:A 第2题,文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。 A、直接左递归 B、直接右递归 C、间接左递归 D、间接右递归 正确答案:A 第3题,有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。 A、LL(1)文法 B、SLR(1)文法 C、A和B D、都不是 正确答案:B 第4题,数组的存储通常有几种方式()。 A、1种 B、两种 C、3种 D、4种 正确答案:B 第5题,下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。 A、a*(c|d)|b(c|d) B、a*(c|d)*|b(c|d)* C、a*(c|d)|b*(c|d) D、(a*|b)*c|(a*|b)*d 正确答案:D 第6题,在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。 A、非终结符号 B、终结符号 C、开始符号 D、空符号串 正确答案:B 第7题,是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。 A、存在 B、不存在 C、可能存在 D、无法判定是否