北航12春《编译技术》在线作业答案.docVIP

北航《编译技术》在线作业一(100) 单选题（共 14 道试题，共 56 分。）文法 G 产生的（ ）的全体是该文法描述的语言。A. 句型B. 终结符集C. 非终结符集D. 句子2. 编译程序诸阶段的工作往往是（ ）。A. 顺序B. 并行C. 成批D. 穿插3. 如果r、s是正规式，则下面（ ）不一定是正规式。A. rs B. r|s C. r* D. r+s 4. Σ={0，1}上的正规式(0|1)* 表示（ ）。A. 0开头的串B. 1开头的串C. 有一个0和一个1的串D. 由0、1组成的任意串5. 有限自动机有（）个接受状态A. 只能一个B. 只能两个C. 只能三个D. 0个、一个或多个6. （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号A. 扫描程序B. 语法分析程序C. 语义分析程序D. 源代码优化程序7. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。A. 自左至右B. 自上而下C. 自下而上D. 自右向左8. 编译程序中语法分析器接收以（ ）为单位的输入。A. 单词B. 表达式C. 产生式D. 句子9. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。A. 非终极符集B. 终极符集C. 字母表D. 状态集10. Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法11. 词法扫描程序把源代码生成为（ ）。A. 记号流B. 语法树C. 词法树D. 目标代码12. 若文法G定义的语言是无限集，则文法必然是（ ）A. 上下文无关文法B. 正规文法C. 二义性文法D. 递归文法13. 在自下而上的语法分析方法中，分析的关键是（ ）。A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式14. 下述方法中，（ ）不是自下而上分析方法。A. 规范归约B. 算符优先分析法C. 递归下降分析法D. LR分析法二、多选题（共 4 道试题，共 16 分。）1. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型？（ ）A. stmt; stmt-sequence B. s C. s;s D. s;s;stmt 2. 栈式分配策略在（ ）情况下行不通。A. 过程活动停止后，局部名字的值还必须维持B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C. 不遵守栈式规则的有Pascal语言和C语言的动态变量D. Java禁止程序员自己释放空间3. 下面语言特征会影响存储分配策略的是（ ）。A. 过程能否递归B. 当控制从过程的活动返回时，局部变量的值是否要保留C. 过程能否访问非局部变量D. 过程调用的参数传递方式4. 栈式分配策略在下列哪些情况下行不通？（）A. 过程活动停止后，局部名字的值还必须维持B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C. 不遵守栈式规则的有Pascal语言和C语言的动态变量D. Java禁止程序员自己释放空间三、判断题（共 7 道试题，共 28 分。）1. 每个文法都能改写为LL(1)文法。 （ ）A. 错误B. 正确2. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（ ）A. 错误B. 正确3. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）A. 错误B. 正确4. LL(1)分析必须对原有文法提取左因子和消除左递归。（ ）A. 错误B. 正确5. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ）A. 错误B. 正确6. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 （ ）A. 错误B. 正确7. 上下文无关文法也叫正规文法。 （ ）A. 错误B. 正确一、单选题（共 14 道试题，共 56 分。）1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。A. Xab+cd-/-bc*a+-:= B. Xab+/cd--bc*a+--:= C. Xab+-cd-/abc*+-:= D. Xab+cd-/abc*+--:= 2. 有限自动机（ ）个接受状态。A. 只能有一个B. 只能有两个C. 只能有三个D. 可以有0个、一个或多个3. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。A. 句柄B. 前缀C. 活前缀D. LR(0)项目4. 下述方法中，（ ）不是自下而上分析方法