16春地大《编译原理(新)》在线作业二.doc

谋学网地大编译原理(新)在线作业二一、单选题（共 15 道试题，共 60 分。）1. （ ）不属于单元级控制结构。. 过程调用. 异常处理. 并发单元. 循环正确答案：2. 类型转换时，整数到实数的转换称为（ ）。. 截断. 舍入. 拓展. 收缩正确答案：3. 词法分析器的输出是（ ）。. 字符串. 二元式. 三元式. 四元式正确答案：4. homsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。. 短语文法. 上下文无关文法. 上下文有关文法. 正规文法正确答案：5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。. 自左至右. 自顶向下. 自底向上. 自右向左正确答案：6. NF M=（，S，s0，F，）中的表示（ ）的函数。. S?S. S?2S. S?F. S?F正确答案：7. 以（ ）定义给定的语言称为生成的观点。. 文法. 语法图. 状态转换图. 自动机正确答案：8. 下面的文法是： S|x x ，则：. LR(1)文法. LLR（1）文法. 都不是. 和正确答案：9. 规范规约是（ ）。. 最左规约. 最右规约. 动态规约. 静态规约正确答案：10. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的F状态。. 句柄. 前缀. 活前缀. LR(0)项目正确答案：11. 下述方法中，（ ）不是自下而上分析方法。. 规范归约. 算符优先分析法. 递归下降分析法. LR分析法正确答案：12. 若一个文法是递归的，则它所产生的语言的句子（ ）。. 是无穷多个. 是有穷多个. 是可枚举的. 个数是常量正确答案：13. 编译程序中语法分析器接收以（ ）为单位的输入。. 单词. 表达式. 产生式. 句子正确答案：14. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。. 汇编程序. 解释程序. 编译程序. 预处理程序正确答案：15. 在自底向上的语法分析方法中，分析的关键是（ ）。. 寻找句柄. 寻找句型. 消除递归. 选择候选式正确答案： 地大编译原理(新)在线作业二二、判断题（共 10 道试题，共 40 分。）1. 中间代码生成时所依据的是等价变换规则。. 错误. 正确正确答案：2. 优先关系表对应的优先函数，如果存在，一定唯一。. 错误. 正确正确答案：3. 对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。. 错误. 正确正确答案：4. 文法的二义性和语言的二义性是两个不同的概念。. 错误. 正确正确答案：5. 算符优先关系表不一定存在对应的优先函数。. 错误. 正确正确答案：6. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。. 错误. 正确正确答案：7. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。. 错误. 正确正确答案：8. LL(1)分析必须对原有文法提取左因子和消除左递归。. 错误. 正确正确答案：9. 算符优先分析法采用移近-归