东北师范大学超星尔雅学习通“计算机科学与技术”《编译原理》网课答卷带答案卷5.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《编译原理》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。()A.错误B.正确 参考答案：A 2.文法G的一个句子对应于多个推导，则G是二义的。()A.错误B.正确 参考答案：A 3.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。()A.错误B.正确 参考答案：B 4.上下文无关文法可以产生语言L={anbncn|n≥l}。()A.错误B.正确 参考答案：A 5.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?()A.LL(1)B.LR(1)C.简单优先D.算符 参考答案：D 6.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法?()A.有用的B.已化简的C.已改造的D.确定的 参考答案：B 7.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()A.错误B.正确 参考答案：A 8.算符优先分析法采用“移近-归约”技术，其归约过程是规范的。()A.错误B.正确 参考答案：A 9.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。()A.错误B.正确 参考答案：A 10.每个文法都能改写为LL(1)文法。()A.错误B.正确 参考答案：A 11.在一个状态转换图中，规定从一个结点只能射出一条矢线。()A.错误B.正确 参考答案：A 12.抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。()A.错误B.正确 参考答案：B 13.每一个2型语言都可由某一正规式来表示。()A.错误B.正确 参考答案：A 14.词法分析程序无法自动生成，只能用手工的方式构造。()A.错误B.正确 参考答案：A 15.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?()A.同构B.等价C.最小化D.不可区分 参考答案：A 16.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?()A.自左至右B.自顶向下C.自底向上D.自右向左 参考答案：B 17.正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换 参考答案：C 18.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0; 该文法属于乔姆斯基定义的哪类文法?()A.0型B.1型C.2型D.3型 参考答案：D 19.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。()A.错误B.正确 参考答案：B 20.正则式的“.”读作什么?()A.并且B.或者C.连接D.闭包 参考答案：C 21.两个正规式等价，当且仅当它们所描述的正规集相同。()A.错误B.正确 参考答案：B 22.DFA中定义了一个从K×∑到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?()A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q 参考答案：B 23.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。()A.错误B.正确 参考答案：B 24.下述正规表达式中与(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 25.词法分析器的输出是什么?()A.字符串B.二元式C.三元式D.四元式 参考答案：B 26.设有文法G[I]：I∷=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?()A.ab0B.a0c01C.1abaD.0bc10 参考答案：