15春北交《编译原理》在线作业一答案辅导资料.docx

1、15春北交编译原理在线作业一答案辅导资料15春北交编译原理在线作业一答案辅导资料一、单选题（共 25 道试题，共 50 分。）V 1.1型文法也称为( )。A. 短语文法B. 上下文有关文法C. 右线性文法D. 左性性文法 满分：2分2.文法 E(E)产生的语言是( )。A. 空集B. （）C. （E）D. (E) 满分：2分3.最适合动态建立数据实体的内存分A. 栈式分配B. 堆式分配C. 编译时预先分配D. 以上三种均可 满分：2分4.( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A. 符号表B. 代码表C. 源程序D. 出错表 满分：2分5.描述一个语言的文法是(

2、)。A. 唯一的B. 不唯一的C. 可能唯一D. 可能不唯一 满分：2分6.规范归约（最左归约最右推导的逆过程）的关键问题是（ ）。A. 确定符号表B. 寻找单词C. 寻找句柄D. 定位错误 满分：2分7.如果r、s是正规式，则下面( )不一定是正规式。A. rsB. r|sC. r*D. r+s 满分：2分8.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A. 非终结符集B. 终结符集C. 字母集D. 状态集 满分：2分9.优化所依循的原则是( )。A. 正规式B. 上下文无关文法C. 语言的语义规则D. 程序的等价变换规则 满分：2分10.( )是指源程序

3、中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A. 语义错误B. 语法错误C. 短语错误D. 短句错误 满分：2分11.类型转换时，整数到实数的转换称为( )。A. 截断B. 舍入C. 拓展D. 收缩 满分：2分12.LR（1）文法都是( )。A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归 满分：2分13.正则文法( )二义性的。A. 可以是B. 一定不是C. 一定是D. 可以不是 满分：2分14.下面哪个文法是左递归的( )。A. EET|TB. TF*TC. E(E)D. Ea 满分：2分15.在

4、编译程序使用的表格中，最重要的是（ ）。A. 数据表B. 信息表C. 变量表D. 符号表 满分：2分16.表达式(a+b)*(c+d)的后缀式表示为( )。A. a+b*c+dB. +ab*+cdC. ab+cd+*D. 无法表示 满分：2分17.若文法G定义的语言是无限集，则文法必然是( )。A. 上下文无关文法B. 正规文法C. 二义性文法D. 递归文法 满分：2分18.编译程序中语法分析器接收以( )为单位的输入。A. 单词B. 表达式C. 产生式D. 句子 满分：2分19.=0，1上的正规式(0|1)* 表示( )。A. 0开头的串B. 1开头的串C. 有一个0和一个1的串D. 由0、

5、1组成的任意串 满分：2分20.词法分析器的输出是( )。A. 单词符号B. 二元式C. 三元式D. 四元式 满分：2分21.已知文法：SaAa|aBb|bAb|bBaAx Bx ，则( )A. LR(1)文法B. LALR（1）文法C. 都不是D. A和B 满分：2分22.在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。A. 句柄B. 前缀C. 活前缀D. LR(0)项目 满分：2分23.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A. 等价原则B. 有效原则C. 最佳原则D. 合算原则 满分：2分24.2型文法也称为( )。A. 短语文

6、法B. 上下文无关文法C. 右线性文法D. 左性性文法 满分：2分25.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。A. 模拟执行器B. 解释器C. 表格处理和出错处理D. 符号执行器 满分：2分二、多选题（共 5 道试题，共 20 分。）V 1.根据不同的用途和侧重，编译程序可分为( )。A. 诊断编译程序B. 优化编译程序C. 交叉编译程序D. 可变目标编译程序 满分：4分2.在下述的编译方法中，自上而下的分析方法有( )。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR（K）分析 SLR（K）分析 LL（K

7、）分析 LALR（K）分析A. B. C. D. 满分：4分3.编译器中常用的文法分析有( )。A. 自上而下分析算法B. 自下而上分析算法C. Earley算法D. CockeYoungerKassimi算法 满分：4分4.面向对象语言的主要特征是( )。A. 封装性B. 集成性C. 继承性D. 多态性 满分：4分5.一个上下文无关文法G包括四个组成部分( )。A. 终结符号B. 非终结符号C. 开始符号D. 一组产生式 满分：4分三、判断题（共 10 道试题，共 30 分。）V 1.文法的二义性和语言的二义性是两个不同的概念。A. 错误B. 正确 满分：3分2.符号表管理和出错管理是编译过

8、程中的两项重要工作。A. 错误B. 正确 满分：3分3.编译器通常包括许多代码改进或优化步骤。A. 错误B. 正确 满分：3分4.逆波兰法表示的表达式亦称前缀式。A. 错误B. 正确 满分：3分5.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。A. 错误B. 正确 满分：3分6.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。A. 错误B. 正确 满分：3分7.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码A. 错误B. 正确 满分：3分8.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。A. 错误B. 正确 满分：3分9.优先关系表对应的优先函数，如果存在，一定唯一。A. 错误B. 正确 满分：3分10.算符优先分析法只能识别由算符优先文法描述的句子。A. 错误B. 正确 满分：3分