|
《编译原理》15秋在线作业2
一、单选题(共 15 道试题,共 60 分。)
1. 在重载符号的引用点,若其含义能确定到唯一,就叫做重载的()。
. 定义
. 消除
. 确定
谋学网:www.mouxue.com:
2. 文法 G 产生的_____的全体是该文法描述的语言。
. 句型
. 终结符集
. 非终结符集
. 句子
谋学网:www.mouxue.com:
3. PL/0语言编译程序使用递归子程序法进行语法分析,他的文法必须满足()
. LL(1)文法
. SLR(1)文法
谋学网:www.mouxue.com:
4. 一般程序设计语言的定义都涉及 ( )三个方面。 1)语法 2)语义 3)语用 4)程序基本符号的确定
. 1)2)3)
. 1)2)4)
. 1)3)4)
. 2)3)4)
谋学网:www.mouxue.com:
5. 下列不属于字符串nn的字串是______。
.
.
. n
. n
谋学网:www.mouxue.com:
6. 构造编译程序应掌握().
. 源程序
. 目标语言
. 编译方法
. 以上三项都是
谋学网:www.mouxue.com:
7. 若为非终结符,则→α.β为()项目。
. 移入
. 待约
. 规约
. 接受
谋学网:www.mouxue.com:
8. 下面说法正确的是( )
. 一个正规文法也一定是二型文法
. 一个二型文法也一定能有一个等价的正规文法
谋学网:www.mouxue.com:
9. 描述一个语言的文法是_____
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
谋学网:www.mouxue.com:
10. 在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 F 状态。
. 句柄
. 前缀
. 活前缀
. LR(0) 项目
谋学网:www.mouxue.com:
11. 算符优先分析与规范归约相比的优点是( )
. 归约速度快
. 对文法限制少
谋学网:www.mouxue.com:
12. 一个LR(1)文法合并同心集后,如果不是LLR(1)文法必定存在( )
. 移进--归约冲突
. 归约--归约冲突
谋学网:www.mouxue.com:
13. 构造编译程序应掌握()。
. 源程序
. 目标语言
. 编译方法
. 以上三项都是
谋学网:www.mouxue.com:
14. _____是一种典型的解释型语言。
. SI
.
. FORTRN
. PSL
谋学网:www.mouxue.com:
15. 文法G[]:→HH→→H→不是()
. 2型文法
. 正规文法
. 0型文法
. 1型文法
谋学网:www.mouxue.com:
《编译原理》15秋在线作业2
二、判断题(共 10 道试题,共 40 分。)
1. 综合属性是用于 “ 自上而下 ” 传递信息。
. 错误
. 正确
谋学网:www.mouxue.com:
2. 包含左递归的文法肯定不能直接用LL分析法来分析。
. 错误
. 正确
谋学网:www.mouxue.com:
3. 语法错误分为错误恢复和错误修复两大类。
. 错误
. 正确
谋学网:www.mouxue.com:
4. 静态数组的存储空间可以在编译时确定。
. 错误
. 正确
谋学网:www.mouxue.com:
5. 简单优先文法允许任意两个产生式具有相同右部。
. 错误
. 正确
谋学网:www.mouxue.com:
6. 对算符优先文法的终结符,则>和>的优先关系不可能同时成立。
. 错误
. 正确
谋学网:www.mouxue.com:
7. 循环L中,所有的不变运算都能依次(查找不变运算的顺序)提到L的前置节点中。
. 错误
. 正确
谋学网:www.mouxue.com:
8. 每个文法都能改写为 LL(1) 文法。
. 错误
. 正确
谋学网:www.mouxue.com:
9. 正规文法产生的语言都可以用上下文无关文法来描述。
. 错误
. 正确
谋学网:www.mouxue.com:
10. 递归下降法允许任一非终极符是直接左递归的。
. 错误
. 正确
谋学网:www.mouxue.com:
|
|