兰大《编译原理》17春平时作业3.docVIP

一、单选题（共15道试题，共60分。）V1.下面说法正确的是()： A.一个SLR（1）文法一定也是LALR（1）文法 B.一个LR（1）文法一定也是LALR（1）文法 2.将编译程序分成若干个“遍”是为了___。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 3.与（a|b）*(a|b)等价的正规式是_____. A.a*|b* B.(ab)*(a|b) C.（a|b）（a|b）* D.（a|b）* 4.编译过程中,语法分析器的任务就是(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构 A.(2)(3) B.(2)(3)(4) C.(1)(2)(3) D.(1)(2)(3)(4) 5.文法G[A]：A→bA→ABB→AbB→a是(　　) A.二型文法 B.正规文法 6.过程的Display表中记录了（）。 A.过程的连结数据 B.过程的嵌套层数 C.过程的返回地址 D.过程的入口地址 7.同心集合并有可能产生新的（）冲突。 A.归约 B.“移进”/“移进” C.“移进”/“归约” D.“归约”/“归约” 8.编译程序与具体的机器(),与具体的语言有关. A.有关 B.无关 9.采用自上而下分析，必须（）。 A.消除左递归 B.消除右递归 C.消除回溯 D.提取公共左因子 10.文法G所描述的语言是_____的集合。 A.文法G的字母表V中所有符号组成的符号串 B.文法G的字母表V的闭包V*中的所有符号串 C.由文法的开始符号推出的所有终极符串 D.由文法的开始符号推出的所有符号串 11.若项目集Ik含有A-α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α?”动作的一定是_____。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 12.若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是（）。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 13.按逻辑上划分，编译程序第二步工作是。 A.语义分析 B.词法分析 C.语法分析 D.代码代码优化 14.与编译系统相比，解释系统_____。 A.比较简单,可移植性好,执行速度快 B.比较复杂,可移植性好,执行速度快 C.比较简单,可移植性差,执行速度慢 D.比较简单,可移植性好,执行速度慢 15.一个语言的文法是（）。 A.唯一的 B.不唯一的 C.数量有限的 二、判断题（共10道试题，共40分。）V1.每个文法都能改写为LL(1)文法。 A.错误 B.正确 2.Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。 A.错误 B.正确 3.词法分析作为单独的一遍来处理较好。 A.错误 B.正确 4.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。 A.错误 B.正确 5.因名字都是用标识符表示的，故名字与标识符没有区别 A.错误 B.正确 6.正规文法产生的语言都可以用上下文无关文法来描述。 A.错误 B.正确 7.对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。 A.错误 B.正确 8.正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。 A.错误 B.正确 9.同心集的合并有可能产生新的“移进”/“归约”冲突。 A.错误 B.正确 10.进行代码代码优化时应着重考虑循环的代码代码优化，这对提高目标代码的效率将起更大作用。 A.错误 B.正确 谋学网