西北工业大学20年最新机考《编译原理》参考资料

1、一、单选题（共27道试题,共54分）1.35.简单优先分析法每次都是对（）进行归约。A. 短语B. 直接短语C. 句柄D. 最左素短语正确答案:C2.3.下而哪个工具用来自动生成词法分析程序（）。A. LEXB. YACCC. OCCSD 丄 Iama正确答案:A3.34.把髙级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A. 编译程序B. 汇编程序C. 解释程序D. 预处理程序正确答案：202, 690, 78974两个有穷自动机等价是指它们的（）。A. 状态数相等B. 有向弧数相等C. 所识别的语言相等D 状态数和有向弧数相等533算符优先分析法每次都是对（）进行归约。A. 直

2、接短语B. 句柄C. 素短语D 最左素短语6.3&已知文法G： SfWZWfXIYXfalaXYfblbYZfCcZ, G左义的语言的相应正规式为 ()oA. aa* I bb* I cc*B. (aa* I bb*) cc*C. aa*(bb* cc*)D. a I b I c)*7.27.设数组Al20, 1-10首地址偏移量为6并且数组是按列存放的，每个元素占一个 字节，存储器按字节编址，则偏移地址为()。A. (i-l) *10+ (j-l)B. (M) *20+ (J-I)C. (M) + (j-l) *10D. (M) + (j-l) *208词法分析器用于识别()。 A

3、句子B. 产生式C 单词D 句型9.11.把髙级语言程序翻译成机器可执行的目标程序的工作是由()完成的。A. 编译程序B. 汇编程序C. 解释程序D 预处理程序Un8LR (K)分析方法是()。A. 从左到右每次走K步的分析法B. 从左到右共经过K步的分析法C. 从左到右每次向前预测K步的分析法D从左到右每次向前看K个输入符号的分析法口39一个文法是递归的，则它产生的语言的句子个数()。A. 必定无穷B. 必建有限C. 可能无穷，也可能有限D说不准12.12. 一个3型语言是无穷的，则识别它的FA ()。A. 必有无穷个状态B 必有回路C 必然是非确左的D. 以上都不对13.17.下述语句中对

4、于()在编译时一般不产生目标代码。A. 赋值语句B. 控制语句C. 说明语句D. 复合语句14.词法分析器的输出结果是()。A. 单词自身值B. 单词在符号表中的位置C. 单词的种别编码D. 单词的种别编码和自身值15.31.编译程序各阶段工作都涉及()。A. 词法分析B. 表格管理C. 语法分析D. 语义分析16.37.下述语句中对于()在编译时一般不产生目标代码。A. 赋值语句B. 控制语句C. 说明语句D. 复合语句17. 正则表达式RI和R2等价是指()。A. R1和R2都是左义在一个字母表上的正则表达式B. R1和R2使用的运算符相同C. R1和R2代表同一正则集D. R1和R2代表

5、不同正则集18. ()这样一些语言，它们能被确定的有穷自动机识別，但不能用正则表达式表示。A. 存在B. 不存在C. 无法判泄是否存在D. 以上答案都不对1928无符号常数的识别和拼数工作通常都是在（）阶段完成的。A. 词法分析B. 语法分析C. 语义分析D 代码生成20设I, d分别表示英文字母和数字，则立义标识符的右线性文法G是（）oA. SdA I IA I B. S-dS IlSldlIC. S Tl I Sd I IDAdAAfdAlIAl 21. 编译程序各阶段工作都涉及（）。A. 词法分析B. 符号表管理C. 语法分析D 语义分析22个3型语言是无穷的，则识别它的FA （）。A.

6、 必有无穷个状态B 必有回路C. 必然是非确怎的D. 必然是确左的23词法分析器不能（）。A. 识别出数值常量B. 过滤源程序中的注释C. 扫描源程序并识别记号D 发现括号不匹配249编译程序各阶段工作都涉及（）oA. 词法分析B. 表格管理C. 语法分析D 语义分析25素短语是指（）的短语。至少含有一个终结符至少含有一个符号至少含有一个 非终结符除自身外不再含有其他终结符号除自身外不再含有英他素短语A. ®B. C. D. ®®26.1.编译程序各阶段工作都涉及（）。A. 词法分析B. 符号表管理C. 语法分析D. 语义分析正确答案:B27.29.（）不是编译程

7、序的组成部分。A. 词法分析程序B. 代码生成程序C. 设备管理程序D. 语法分析程序二、判断题（共23道试题,共46分）1编译方式与解释方式的根本区别在于生成的目标代码不同。（）A. 错误B. 正确2.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。A. 错误B. 正确3.20.每个句型都有相应的最左和最右推导。（）A. 错误B. 正确4. 每个过程的活动记录的体积在编译时可静态确左。A. 错误B. 正确5. 静态数组的存储空间可以在编译时确定。A. 错误B. 正确6个有限状态自动机中，有且仅有一个唯一的终态。A.错误B 正确7每个基本块可用一个DAG表示。()A

8、.错误B 正确8编译程序是对髙级语言程序的解释执行。A.错误B 正确9两个正规集相等的必要条件是他们对应的正规式等价匚A.错误B 正确10.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。A.错误B 正确对一规范句型而言，其推导过程不同对应了不同的语法树。()A.错误B 正22. 个算符优先文法可能不存在算符优先函数与之对应。A.错误B 正确23丄9编译方式与解释方式的根本区别在于是否生成目标代码。()A.错误B 正确14.2型文法一泄是3型文法A 错误B 正确15 逆波兰表示法表示表达式时无须使用括号。A.错误B 正确16个上下文无关文法的开始符，可以是终结符或非终结符。（）A.错误B 正确2723简单优先文法是无二义性文法。（）A.错误B 正确18.语法分析时必须先消除文法中的左递归。A.错误B 正确29 已经证明文法的二义性是可