西工大2020年4月《编译原理》作业机考参考答案

1、西工大 2020 年 4 月编译原理作业机考参考答案试卷总分:100 得分 :88要答案：wangjiaofudao一、 单选题 （共 27 道试题 ,共 54 分 ）1. 一个3 型语言是无穷的，则识别它的FA（） 。A.必有无穷个状态B.必有回路C必然是非确定的D.必然是确定的正确答案:B1.33 算符优先分析法每次都是对（）进行归约。A.直接短语B句柄C素短语D.最左素短语正确答案:D3 .素短语是指（）的短语。至少含有一个终结符至少含有一个符号至少含有一个非终结符除自身外不再含有其他终结符号除自身外不再含有其他素短语A3BC.D.正确答案:D4 .两个有穷自动机等价是指它们的（ ）。A

2、.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等正确答案:C1.34 把高级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A.编译程序B.汇编程序C解释程序D.预处理程序正确答案:GS是（）。6 .设 l， d 分别表示英文字母和数字，则定义标识符的右线性文法A.S dA I lA I £ B.SH dS I IS I d I l C.S f Sl I Sd I lD.S- dA 2 dA I lA I £ 正确答案:7 .词法分析器用于识别（ ）。A句子8 .产生式C单词D句型正确答案:8.31 编译程序各阶段工作都涉及（） 。A.词法分

3、析B.表格管理C语法分析D.语义分析正确答案:9.3下面哪个工具用来自动生成词法分析程序（） 。A.LEXB.YACCC.OCCSD.Llama正确答案:10.37 下述语句中对于（）在编译时一般不产生目标代码。A.赋值语句B.控制语句C说明语句D.复合语句正确答案:11.9 编译程序各阶段工作都涉及（） 。A.词法分析B.表格管理C语法分析D.语义分析正确答案:12.39 一个文法是递归的，则它产生的语言的句子个数（） 。A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准正确答案:13. 词法分析器的输出结果是（ ）。A.单词自身值B.单词在符号表中的位置C 单词的种别编码D.单词的

4、种别编码和自身值正确答案:14.28 无符号常数的识别和拼数工作通常都是在（）阶段完成的。A.词法分析B.语法分析C语义分析D.代码生成正确答案:15.17 下述语句中对于（）在编译时一般不产生目标代码。A.赋值语句B.控制语句C说明语句D.复合语句正确答案:16.35 简单优先分析法每次都是对（）进行归约。A.短语B.直接短语C句柄D.最左素短语正确答案:G 定义的语言的相应正规式）完成的。17.38.已知文法 G: 异WZ WfX|Y Xf a|aX Yfb|bY Z - c|cZ, 为( ) 。A.aa* I bb* I cc*B. (aa* | bb*) cc*C.aa*(bb* I

5、cc*)D.(a | b | c)*正确答案:18.11 把高级语言程序翻译成机器可执行的目标程序的工作是由（A.编译程序B.汇编程序C解释程序D.预处理程序正确答案:19. 正则表达式R1 和 R2 等价是指（ ）。A.R1 和 R2 都是定义在一个字母表上的正则表达式B.R1 和 R2 使用的运算符相同C.R1和R2代表同一正则集D.R1 和 R2 代表不同正则集正确答案:20.12 一个3 型语言是无穷的，则识别它的FA （） 。A.必有无穷个状态B.必有回路C必然是非确定的D.以上都不对正确答案:21.29 （ ）不是编译程序的组成部分。A.词法分析程序 B.代码生成程序 C设备管理程

6、序 D.语法分析程序 正确答案:22. 编译程序各阶段工作都涉及（）A.词法分析B.符号表管理C语法分析 D.语义分析 正确答案:23.18. LR （K）分析方法是（）。A.从左到右每次走K步的分析法B.从左到右共经过 K步的分析法C.从左到右每次向前预测K步的分析法D.从左到右每次向前看K个输入符号的分析法正确答案:24. 词法分析器不能（ ）。A.识别出数值常量B.过滤源程序中的注释C扫描源程序并识别记号D.发现括号不匹配正确答案:25.1编译程序各阶段工作都涉及（） 。A.词法分析B.符号表管理C语法分析D.语义分析正确答案:26. （ ）这样一些语言，它们能被确定的有穷自动机识别，但

7、不能用正则表达式表示。A.存在B.不存在C无法判定是否存在D.以上答案都不对正确答案:27.27.设数组A1 20, 1 10首地址偏移量为0,并且数组是按列存放的，每个元素占个字节，存储器按字节编址，则偏移地址为（） 。A.（ i-1） *10+（ j-1）B.（ i-1） *20+（ j-1）C.（ i-1） +（ j-1） *10D.（ i-1） +（ j-1） *20正确答案:二、 判断题 （共 23 道试题 ,共 46 分 ）1.2型文法一定是3 型文法A.错误B.正确正确答案:2 .语法分析时必须先消除文法中的左递归。A.错误B.正确正确答案:3 .对一规范句型而言，其推导过程不同

8、对应了不同的语法树。（）A.错误B.正确正确答案:1.20 每个句型都有相应的最左和最右推导。（）A.错误B.正确正确答案:5 .每个过程的活动记录的体积在编译时可静态确定。A.错误B.正确正确答案:6 .LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。A.错误B.正确正确答案:6.1 简单优先文法是无二义性文法。（）A.错误B.正确正确答案:8.一个上下文无关文法的开始符，可以是终结符或非终结符。A.错误B.正确正确答案:1.19 编译方式与解释方式的根本区别在于是否生成目标代码。（）A.错误B.正确正确答案:10. 一个有限状态自动机中，有且仅有一个唯一的终态。A.

9、错误B.正确正确答案:11. 已经证明文法的二义性是可判定的。A.错误B.正确正确答案:12. 每个基本块可用一个DAG 表示。 （）A.错误B.正确正确答案:13. 一个语义子程序描述了一个文法所对应的翻译工作。A.错误B.正确正确答案:14. 静态数组的存储空间可以在编译时确定。A.错误B.正确正确答案:15. 编译程序是对高级语言程序的解释执行。A.错误B.正确正确答案:16. 一个算符优先文法可能不存在算符优先函数与之对应。A.错误B.正确正确答案:17. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。A.错误B.正确正确答案:18. 逆波兰表示法表示表达式时无须使用括号。A.错误B.正确正确答案:19. 21 文法的等价性是不可判定的。（）A.错误B.正确正确答案:20. 编译方式与解释方式的