奥鹏西安交通大学2020年3月课程考试《编译原理》参考资料答案

1、西安交通大学课程考试复习资料单选题)。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法；答案: B)A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba答案: DA.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言答案: B A.静态B.最佳C.堆式动态D.栈式动态答案: A )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的答案: B )。A.局部变量B.形式参数C.全局变量D.实在参数答案: BA.说明标识符的过程或函数名B.说明标识符的过程或函数的静态

2、层次C.说明标识符的过程或函数的动态层次D.标识符的行号答案: B)。A.ab+-cd+-*B.a-b+c-d+*C.a-b+c-d+*D.a-bc-d+*+答案: D )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度答案: B )。A.三元式B.四元式C.后缀式D.间接三元式答案: DAB用 )。A.if A then true else BB.if A then B else false；C.if A then false else true；D.if A then true else false；答案: B )。A.A.a:=f(X.x，Y

3、.y)B.Y.y:=f(A.a，Y.y)C.Y.y:=f(X.x)D.A.a:=f(Y.y)；答案: C)。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法；答案: B A.句柄B.最左素短语C.素短语D.简单短语答案: B )的A.前缀B.可归前缀C.项目D.句柄；答案: BA.表达式B.产生式C.单词D.语句；答案: CA.正则表达式B.正规文法C.扩展的BNFD.翻译模式答案: C A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作答案: CA.词法分析程序B.代码生成程序C.

4、设备管理程序D.语法分析程序答案: C()。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序答案: CA.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法答案: C A.动态存储B.栈式存储C.静态存储D.堆式存储答案: C)。A.过程入口地址B.过程的静态层次C.过程名D.过程参数信息答案: B A.抽象语法树B.语法规则C.依赖图D.三地址代码答案: C|)A.bbaB.cabC.bcaD.cba答案: C的 )。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则答案: D )。A.目标代码生成B.语义检查C.语法检查D.地址分配答案: DA

5、.调用者的数据区中B.被调用者的数据区中C.主程序的数据区中D.公共数据区中答案: B )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量答案: AA.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d答案: BA.活前缀B.前缀C.项目D.项目集答案: CA.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号答案: BA.综合属性B.继承属性C.继承属性和综合属性D.都不是答案: BGA.句型B.终结符集C.非终结符集D.句子答案: D（A.简单优先分析B.算符优先分析C.递归下降分析D.预

6、测分析技术E.LR（K）分析F.SLR（k）分析G.LL（k）分析H.LALR（K）分析答案: FGA.句型B.终结符集C.非终结符集D.句子答案: D）A.三元式B.四元式C.逆波兰式D.语法树答案: D) A.B.C.D.答案: A )A.源程序B.目标程序C.连接程序D.解释程序答案: BA.语义规则B.语法规则C.构词规则D.等价变换规则答案: C)A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归答案: C0 A.短语B.句柄C.句型D.句子答案: CA.维数B.类型C.各维的上下界D.各维的界差答案: BA.绝对机器代码B.可再定

7、位机器语言C.汇编语言程序D.中间语言答案: B )完成A.编译器B.汇编器C.解释器D.预处理器答案: B )A.ab0B.a0c01C.a0b0aD.bc10答案: DA.上下文无关文法B.上下文有关文法C.正规文法D.短语文法答案: CA.xab+cd-/-bc*a+-:=B.xab+/cd-bc*a+-:=C.xab+-cd-/abc*+-:=D.xab+cd-/abc*+-:=答案: C)。A.不便于优化处理，但便于表的更动B.不便于优化处理，但节省存储空间C.便于优化处理，也便于表的更动D.便于表的更动，也节省存储空间答案: C|y )。A.xyxB.(xyx)*C.x*yx*D.

8、xnyxn (n0)答案: DA.查询给定名字B.填入新名字C.访问给定名字的信息D.更新给定名字的信息答案: BA.存在B.不存在C.无法判定是否存在D.其他都不正确答案: B)A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定答案: AA.线性表B.树C.完全图D.堆栈答案: BA.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个答案: D56.（A.汇编指令代码B.可重定位指令代码C.绝对指令代码D.中间代码答案: DA.1B.3C.5D.7答案: C )A.B.C.D.答案: D A.重定位程序；B.解释程序；C.连接装配程序；D.诊断程序；答案: CA

9、.维数B.类型C.维上下界D.各维的界差答案: A）A.唯一的B.不唯一的C.可能唯一，也可能不唯一答案: BA.帮助错误处理B.辅助语法错误的检查C.辅助语义的正确性检查D.辅助代码生成答案: BA.绝对机器代码；B.可再定位机器语言；C.汇编语言程序；D.中间语言；答案: BA.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译答案: D)A.唯一的B.不唯一的C.可能唯一D.都不正确答案: A)。A.消除回溯B.消除左递归C.消除右递归D.提取公共左因子答案: A67.（A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序答案: CA.词法分析程序B

10、.代码生成程序C.设备管理程序D.语法分析程序答案: CA.出错处理B.词法分析C.目标代码生成D.管理表答案: DA.重叠的，不嵌套的；B.不重叠的，嵌套的；C.重叠的，嵌套的；D.不重叠的，不嵌套的；答案: B71.设G A.若f(a)g(b)，则abB.若f(a)g(b)，则abC.ab都不一定成立D.ab一定成立答案: C )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器答案: CA.BASICB.CC.FORTRAND.PASCAL答案: AA.字符B.单词C.句子D.句型答案: BA.文法B.语义C.词法D.语法答案: A )A.寻找句柄B.寻找句型C.消除递归D.

11、选择候选式答案: D )A.寻找句柄B.寻找句型C.消除递归D.选择候选式答案: C)A.唯一的B.不唯一的C.可能唯一D.都不正确答案: B)。A.单词自身值B.单词在符号表中的位置C.单词的种别编码D.单词的种别编码和自身值答案: DG )A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同答案: AA.综合属性B.继承属性C.继承属性和综合属性D.都不是答案: B）A.0型语言B.1型语言C.2型语言D.3型语言答案: C 2（）A.短语结构文法B.前后文无关文法C.前后文

12、有关文法D.正规文法E.图灵机F.有限自动机G.下推自动机答案: GA.0B.1C.2D.3答案: DA.使表达式中的常量尽可能少B.是表达式尽可能简短替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少D.其他都是答案: D)A.识别出数值常量B.过滤源程序中的注释C.扫描源程序并识别记号D.发现括号不匹配答案: DA.正则表达式B.正规文法C.扩展的BNFD.翻译模式答案: CGA.前后文无关文法B.正规文法C.二义性文法D.递归文法答案: D )。A.标识符有一定的含义B.名字是一个没有意义的字符序列C.名字有确切的属性D.都不正确答案: C（）。A.简单优先分析B.算符优先分

13、析C.递归下降分析D.预测分析技术E.LR（K）分析F.SLR（k）分析G.LL（k）分析H.LALR（K）分析答案: AA.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度答案: B92.在 )。A.该行必定填满rjB.该行未填满rjC.其他行也有rjD.goto子表中也有rj答案: AA.可立即执行；B.可进一步优化；C.目标代码简短；D.目标代码执行效率高；答案: AA.说明标识符的过程或函数名；B.说明标识符的过程或函数的静态层次；C.说明标识符的过程或函数的动态层次；D.标识符的行号；答案: BA.静态；B.最佳；C.堆式动态；D.栈式动态；答

14、案: AA.线性组织；B.排序组织和二分法；C.杂凑（散列）组织；D.非线性组织答案: BA.唯一的B.不唯一的C.可能唯一，好可能不唯一答案: A A.重定位程序；B.解释程序；C.连接装配程序；D.诊断程序；答案: C A.先请先放B.先请后放C.后请先放D.任意答案: DA.源程序B.目标语言C.编译方法D.其他三项都是答案: DA.最左直接短语B.最右直接短语C.终结符D.非终结符答案: A（A.自左至右B.自顶向下C.自底向上D.自右向左答案: B)。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字答案: C A.句柄B.最左素短语C.素短语D.简单短语答案: B多选

15、题 )。A.类型检查B.控制流检查C.一致性检查D.相关名字检查答案: A, B, C, D()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.自下而上分析法答案: C, D )。A.数值数据B.逻辑数据C.字符数据D.指针数据答案: A, B, C, DG | s )A.stmt; stmt-sequenceB.sC.s;sD.s;s;stmt答案: A, B, C, D )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序答案: A, B, C, D判断题 )T.对F.错答案: T )T.对F.错答案: T )T.对F.错答案: F )T.对F.错答案: T

16、 )T.对F.错答案: T)T.对F.错答案: T )T.对F.错答案: T)T.对F.错答案: F()T.对F.错答案: T )T.对F.错答案: TG和)T.对F.错答案: T()T.对F.错答案: T )T.对F.错答案: T)A.错误B.正确答案: A)A.错误B.正确答案: A )A.错误B.正确答案: AA.错误B.正确答案: A)A.错误B.正确答案: B)A.错误B.正确答案: B )A.错误B.正确答案: A )A.错误B.正确答案: A )A.错误B.正确答案: B )A.错误B.正确答案: A )A.错误B.正确答案: A )A.错误B.正确答案: BEEEA.错误B.正

17、确答案: BA.错误B.正确答案: B )A.错误B.正确答案: B()A.错误B.正确答案: B)A.错误B.正确答案: B)A.错误B.正确答案: B)A.错误B.正确答案: B ）A.错误B.正确答案: B )A.错误B.正确答案: BM和 )A.错误B.正确答案: A （）A.错误B.正确答案: B）A.错误B.正确答案: A（）A.错误B.正确答案: B )A.错误B.正确答案: A )A.错误B.正确答案: B )A.错误B.正确答案: B)A.错误B.正确答案: A43.设MM4()A.错误B.正确答案: A )A.错误B.正确答案: AA.错误B.正确答案: B)A.错误B.正确答案: B）A.错误B.正确答案: A )A.错误B.正确答案: B )A.错误B.正确答案: A）A.错误B.正确答案: A）A.错误B.正确答案: B)A.错误B.正确答案: A ）A.错误B.正确答案: B）A.错误B.正确答案: B )A.错误B.正确答案: A）A.错误B.正确答案: A论述题。答案: 略。答案: 略简答题答案: 不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。答案: 活动记录