西工大22年4月机考随机试题《编译原理》答案

1、试卷总分:100 得分:100一、 单选题 (共 27 道试题,共 54 分)1.下面哪个工具用来自动生成词法分析程序（ ）。A.LEXB.YACCC.OCCSD.Llama正确答案:A2.正则表达式 R1和R2 等价是指( )。A.R1和R2 都是定义在一个字母表上的正则表达式B.R1和R2 使用的运算符相同C.R1和R2 代表同一正则集D.R1和R2 代表不同正则集正确答案:C3.下述语句中对于（ ）在编译时一般不产生目标代码。A.赋值语句B.控制语句C.说明语句D.复合语句正确答案:C4.LR（K）分析方法是（ ）。A.从左到右每次走K步的分析法B.从左到右共经过K步的分析法C.从左到右

2、每次向前预测K步的分析法D.从左到右每次向前看K个输入符号的分析法正确答案:D5.一个3型语言是无穷的，则识别它的FA （ ）。A.必有无穷个状态B.必有回路C.必然是非确定的D.以上都不对正确答案:B6.设数组A120，110首地址偏移量为0，并且数组是按列存放的，每个元素占一个字节，存储器按字节编址，则偏移地址为（ ）。A.（i-1）*10+（j-1）B.（i-1）*20+（j-1）C.（i-1）+（j-1）*10D.（i-1）+（j-1）*20正确答案:C7.编译程序各阶段工作都涉及（ ）。A.词法分析B.符号表管理C.语法分析D.语义分析正确答案:B8.词法分析器的输出结果是( )。A

3、.单词自身值B.单词在符号表中的位置C.单词的种别编码D.单词的种别编码和自身值正确答案:D9.简单优先分析法每次都是对（ ）进行归约。A.短语B.直接短语C.句柄D.最左素短语正确答案:C10.把高级语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。A.编译程序B.汇编程序C.解释程序D.预处理程序正确答案:A11.设l，d分别表示英文字母和数字，则定义标识符的右线性文法GS是（ ）。A.SdAlAB.SdSlSdlC.S SlSdlD.SdA AdAlA正确答案:A12.把高级语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。A.编译程序B.汇编程序C.解释程序D.预处理程

4、序正确答案:A13. ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A.存在B.不存在C.无法判定是否存在D.以上答案都不对正确答案:B14.（ ）不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案:C15.词法分析器用于识别( )。A.句子B.产生式C.单词D.句型正确答案:C16.两个有穷自动机等价是指它们的( )。A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等正确答案:C17.已知文法G：SWZ WX|Y Xa|aX Yb|bY Zc|cZ，G定义的语言的相应正规式为（ ）。A.aa*b

5、b*cc*B.（aa*bb*）cc*C.aa*(bb*cc*)D.(abc)*正确答案:B18. 编译程序各阶段工作都涉及（ ）。A.词法分析B.符号表管理C.语法分析D.语义分析正确答案:B19.算符优先分析法每次都是对（ ）进行归约。A.直接短语B.句柄C.素短语D.最左素短语正确答案:D20.编译程序各阶段工作都涉及（ ）。A.词法分析B.表格管理C.语法分析D.语义分析正确答案:B21. 词法分析器不能( )。A.识别出数值常量B.过滤源程序中的注释C.扫描源程序并识别记号D.发现括号不匹配正确答案:D22.一个3型语言是无穷的，则识别它的FA（ ）。A.必有无穷个状态B.必有回路C.

6、必然是非确定的D.必然是确定的正确答案:B23.编译程序各阶段工作都涉及（ ）。A.词法分析B.表格管理C.语法分析D.语义分析正确答案:B24.无符号常数的识别和拼数工作通常都是在（ ）阶段完成的。A.词法分析B.语法分析C.语义分析D.代码生成正确答案:A25.下述语句中对于（ ）在编译时一般不产生目标代码。A.赋值语句B.控制语句C.说明语句D.复合语句正确答案:C26.一个文法是递归的，则它产生的语言的句子个数（ ）。A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准正确答案:A27.素短语是指（ ）的短语。 至少含有一个终结符至少含有一个符号至少含有一个非终结符除自身外不再含

7、有其他终结符号除自身外不再含有其他素短语A.B.C.D.正确答案:D二、 判断题 (共 23 道试题,共 46 分)1. 一个句型的直接短语称为此句型的句柄。 （ ）A.错误B.正确正确答案:正确2.型文法一定是3型文法A.错误B.正确正确答案:错误3.语法分析时必须先消除文法中的左递归。A.错误B.正确正确答案:错误4.一个句型的直接短语是唯一的。（ ）A.错误B.正确正确答案:错误5.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。A.错误B.正确正确答案:正确6.已经证明文法的二义性是可判定的。A.错误B.正确正确答案:错误7.每个过程的活动记录的体积在编译时可静

8、态确定。A.错误B.正确正确答案:正确8.简单优先文法是无二义性文法。 （ ）A.错误B.正确正确答案:错误9.编译方式与解释方式的根本区别在于生成的目标代码不同。（ ）A.错误B.正确正确答案:错误10.每个基本块可用一个DAG表示。（ ）A.错误B.正确正确答案:正确11.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。A.错误B.正确正确答案:错误12.两个正规集相等的必要条件是他们对应的正规式等价。A.错误B.正确正确答案:错误13.文法的等价性是不可判定的。 （ ）A.错误B.正确正确答案:错误14.一个语义子程序描述了一个文法所对应的翻译工作。A.错误B.正确正确答案:错误15.一个有限状态自动机中，有且仅有一个唯一的终态。A.错误B.正确正确答案:错误16.编译方式与解释方式的根本区别在于是否生成目标代码。 （ ）A.错误B.正确正确答案:错误17.编译程序是对高级语言程序的解释执行。A.错误B.正确正确答案:错误18.对一规范句型而言，其推导过程不同对应了不同的语法树。（ ）A.错误B.正确正确答案:错误19.一个算符优先文法可能不存在算符优先函数与之对应。A.错误B.正确正确答案:正确20.静态数组的存储空间可以在编译时确定。