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

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业1 试卷总分:100 得分:100 第1题,所谓冲突是指在一个项目集中出现什么并存的情况 A、移进项目和归约项目 B、移进项目和待约项目 C、移进项目和移进项目 D、待约项目和待约项目 正确答案:A 第2题,文法Z→Bb|cA→AaB→Bc中含有什么样的非终结符号 A、直接左递归 B、直接右递归 C、间接左递归 D、间接右递归 正确答案:A 第3题,有下列文法S→Pa|Pb|cP→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、无法判定是否存在 正确答案:B 第8题,Chmosky的3型语言是这样一种语言其产生