东师编译原理秋在线作业.doc

东北师范大学东师编译原理16秋在线作业1

一、单项选择题（共 20 道试题，共 60 分。）

1. LL(1)分析开始时，首先应将什么符号推入分析栈()。
A. 界符#号
B. 开始符号S
C. 界符#及开始符号S
D. 当前输入符号
正确答案：
2. 在PASCAL语言中FOR循环语句代码结构中，需使用几个无条件转向四元式()。
A. 0个
B. 1个
C. 2个
D. 3个
正确答案：
3. 将形如A→αX?β项目称为A→α?Xβ什么项目()。
A. 移入
B. 后继
C. 接收
D. 归约
正确答案：
4. DFA中定义了一个从K×Σ到K单值映射f，指明若当前状态为P，而输入字符为a时，则下一个状态是Q,f记为何()。
A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
正确答案：
5. 什么问题对详细语言及编译程序运行环境有很强依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
正确答案：
6. 把一个高级语言程序翻译成机器可执行目标程序工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
正确答案：
7. 表示流程图中各结点间控制关系一个直观而有效数据结构，称之为何()。
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
正确答案：
8. 语法分析是依据语言什么规则进行()。
A. 语法
B. 语义
C. 语用
D. 运行
正确答案：
9. 在下述语法分析方法中，属于自底向上方法是哪个()。
A. 递归下降分析
B. 预测分析技术
C. SLR(k)分析
D. LL(k)分析
正确答案：
10. 素短语是指什么样短语()。
A. 最少包含一个符号，除本身外不再包含其余终止符号
B. 最少包含一个终止符号，除本身外不再包含其余素短语
C. 最少包含一个符号，除本身外不再包含其余短语
D. 最少包含一个终止符号，除本身外不再包含其余终止符号
正确答案：
11. 什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。
A. 语法制导翻译
B. 中间代码生成
C. 中间代码优化
D. 目标代码生成
正确答案：
12. 所谓NFA确实定化，是指对任给NFA，都能对应地结构一DFA，使它们有相同什么()。
A. 状态集
B. 符号集
C. 接收集
D. 结点集
正确答案：
13. 设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，以下符号串中哪个是该文法句子()。
A. 00011
B. 01011
C. 001101
D. 0110
正确答案：
14. 项目A→α?Bβ称为何项目，其中B∈VN()。
A. 移进
B. 归约
C. 待约
D. 接收
正确答案：
15. 即使A是一个有用符号，以下哪一类产生式也是无须要()。
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
正确答案：
16. 词法分析器输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案：
17. 一个句型中可归前缀是什么()。
A. 短语
B. 简单短语
C. 句柄
D. 包含句柄活前缀
正确答案：
18. 状态转换矩阵行标题表示状态转换图中什么部分()。
A. 终态
B. 矢线
C. 输入符号
D. 状态
正确答案：
19. 正规式和正规集之间是否有一一对应关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
正确答案：
20. 若一个文法是递归，则它所产生语言句子是多少()。
A. 无穷多个
B. 有穷多个
C. 可枚举
D. 个数是常量
正确答案：

编译原理16秋在线作业1

二、判断题（共 20 道试题，共 40 分。）

1. 因为条件语句中布尔表示式是作为控制条件使用，所以，在翻译时不需要无条件转向四元式。
A. 错误
B. 正确
正确答案：
2. 所谓一组结点是强连通，是指从这组结点内任一结点出发，都能抵达组中任一其余结点。
A. 错误
B. 正确
正确答案：
3. 对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
A. 错误
B. 正确
正确答案：
4. 每一个NFA都对应有唯一一个最小化DFA。
A. 错误
B. 正确
正确答案：
5. 简单优先文法允许任意两个产生式具备相同右部。
A. 错误
B. 正确
正确答案：
6. 若文法G任何一对终止符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。
A. 错误
B. 正确
正确答案：
7. 数组元素地址计算与数组存放方式关于。
A. 错误
B. 正确
正确答案：
8. 最左素短语可能不是对应文法任何产生式右部。
A. 错误
B. 正确
正确答案：
9. 正规文法一定不是二义性。
A. 错误
B. 正确
正确答案：
10. 对任何一个编译程序来说，产生中间代码是不可缺乏。
A. 错误
B. 正确
正确答案：
11. 产生式是用于定义文法一个书写规则。
A. 错误
B. 正确
正确答案：
12. 存在这么1型语言，它不能由任何2型文法来描述。
A. 错误
B. 正确
正确答案：
13. 语法树根结点以文法非终止符号标识。
A. 错误
B. 正确
正确答案：
14. 将DFA M状态数最小化算法基本思想，就是将M状态集K逐步进行划分，以期最终按状态等价关系将K分裂为r个 (r≤|K|)互不相交子集。
A. 错误
B. 正确
正确答案：
15. 存在一个算法，它能判别任意两个前后文无关文法是否等价。
A. 错误
B. 正确
正确答案：
16. DFA所接收语言类包含于NFA所接收语言类中。
A. 错误
B. 正确
正确答案：
17. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
正确答案：
18. 若在一个文法G任何产生式右部，都不会出现两非终止符号相邻情况，则称G为算符优先文法。
A. 错误
B. 正确
正确答案：
19. 一个字母表上全部符号串所组成集合必定为一有限集。
A. 错误
B. 正确
正确答案：
20. 每个句子都有规范推导。
A. 错误
B. 正确
正确答案：

编译原理16秋在线作业1

一、单项选择题（共 20 道试题，共 60 分。）

1. 假设某程序语言文法以下：S→a|b|(T)，T→TdS|S，考查该文法句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)
正确答案：
2. 将形如A→αX?β项目称为A→α?Xβ什么项目()。
A. 移入
B. 后继
C. 接收
D. 归约
正确答案：
3. 算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
正确答案：
4. 把形如[A→α?β,a]项目称为一个什么项目()。
A. LR(1)
B. LR(0)
C. SLR(1)
D. LALR(1)
正确答案：
5. 汇编程序是将什么程序改造成目口号言程序翻译程序()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 低级语言
正确答案：
6. 编译过程中，语法分析器任务是什么()。
A. 分析单词是怎样组成
B. 分析单词串是怎样组成语句和说明
C. 分析各语法成份含义和用途
D. 分析各语法成份应进行运算和操作
正确答案：
7. 在定义程序中一个循环时，流程图中一个结点指是什么()。
A. 一个四元式
B. 几个四元式
C. 一个基本块
D. 几个基本块
正确答案：
8. 编译程序与解释程序主要区分在于什么()。
A. 单用户与多用户差异
B. 对用户程序查错能力
C. 机器执行效率
D. 是否生成目标代码
正确答案：
9. 语法制导翻译时，用形如X.ATTR记号来表示文法符号X相关什么属性()。
A. 语法
B. 词法
C. 语义
D. 语用
正确答案：
10. 作为词法分析结果，通常是把从源程序中所识别出各个单词转换成什么，并依次进行输出()。
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
正确答案：
11. 设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，以下符号串中哪个是该文法句子()。
A. 00011
B. 01011
C. 001101
D. 0110
正确答案：
12. 设d是结点n必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d有向边，则称此有向边为流程图中一条什么()。
A. 环路
B. 环边
C. 回路
D. 回边
正确答案：
13. 代码优化主要目标是什么()。
A. 怎样提升目标程序运行速度
B. 怎样降低目标程序运行所需空间
C. 怎样协调A和B
D. 怎样使生成目标代码尽可能简短。
正确答案：
14. 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐一推入栈内()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前输入符号
正确答案：
15. 设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
正确答案：
16. 对于含有冲突项目集I，在结构分析表时，假如能依照不一样什么符号a，将I中各项目所对应分析动作加以区分，那么就有可能使冲突得到处理()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
正确答案：
17. 文法Z→Bb|c，A→Aa，B→Bc中含有什么样非终止符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确答案：
18. 在使用高级语言编程时，首先可经过编译程序发觉源程序中全部什么错误()。
A. 语法
B. 语义
C. 语用
D. 运行
正确答案：
19. 项目A→α?Bβ称为何项目，其中B∈VN()。
A. 移进
B. 归约
C. 待约
D. 接收
正确答案：
20. 在自底向上语法分析方法中，分析关键是什么()。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
正确答案：

编译原理16秋在线作业1

二、判断题（共 20 道试题，共 40 分。）

1. 若文法中含有形如A→A产生式，可使含有非终止符号A同一句型具备不一样语法树，从而引发二义性。
A. 错误
B. 正确
正确答案：
2. 对于含有冲突项目集,没有使冲突得到处理方法。
A. 错误
B. 正确
正确答案：
3. 当ε∈L(G)时，则G中ε-产生式必定不能全部给予消除。
A. 错误
B. 正确
正确答案：
4. 编译程序特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A. 错误
B. 正确
正确答案：
5. 语法树中各结点只能以终止符号来标识。
A. 错误
B. 正确
正确答案：
6. 对任何正规表示式e，都存在一个NFA M，满足L(M)=L(e)。
A. 错误
B. 正确
正确答案：
7. 孤立地考虑一个基本块经常不能确定一个赋值是否真是无用。
A. 错误
B. 正确
正确答案：
8. 在产生一个条件或无条件转移四元式时，即使它所要转向那个四元式还未产生，也能立刻产生一个完全控制转移四元式。
A. 错误
B. 正确
正确答案：
9. 空符号串ε与任何符号串x连接还是x本身。
A. 错误
B. 正确
正确答案：
10. 预测分析表中各个元素值，不包含输入符号串中存在语法错误时情形。
A. 错误
B. 正确
正确答案：
11. 算符优先分析法采取"移近-归约"技术,其归约过程是规范。
A. 错误
B. 正确
正确答案：
12. 假如一个文法存在某个句子对应两棵不一样语法树，则称这个文法是二义性。
A. 错误
B. 正确
正确答案：
13. 抽象文法符号详细语义信息，是在与语法分析同时语义处理过程中获取和加工。
A. 错误
B. 正确
正确答案：
14. 在中间代码优化中循环上优化主要有不变表示式外提和削减运算强度。
A. 错误
B. 正确
正确答案：
15. 文法与语言之间必定存在一一对应关系。
A. 错误
B. 正确
正确答案：
16. 回溯不会降低语法分析效率，故不需要防止。
A. 错误
B. 正确
正确答案：
17. 对于一个语言来说，怎样对其单词进行分类和编码并没有一个标准性要求，而主要取决于处理上方便。
A. 错误
B. 正确
正确答案：
18. 汇编程序不是一个翻译程序。
A. 错误
B. 正确
正确答案：
19. 存在这么1型语言，它不能由任何2型文法来描述。
A. 错误
B. 正确
正确答案：
20. 编译程序中语法分析器接收以语句为单位输入，并产生关于信息供以后各阶段使用。
A. 错误
B. 正确
正确答案：

编译原理16秋在线作业1

一、单项选择题（共 20 道试题，共 60 分。）

1. 词法分析器用于识别什么()。
A. 句柄
B. 句型
C. 单词
D. 产生式
正确答案：
2. 在设计布尔表示式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A. (jnz, A1,,p)
B. (j<,A1,A2,p)
C. (j, , ,p)
D. (j, A1,A2,p)
正确答案：
3. 算符优先文法是在什么之间定义优先关系()。
A. 终止符号
B. 非终止符号
C. 全部符号
D. 部分符号
正确答案：
4. 下述语句类中，什么在编译时通常不产生可执行代码()。
A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
正确答案：
5. 符号表通常由若干个什么组成()。
A. 字段
B. 关键字
C. 信息
D. 统计
正确答案：
6. 所谓NFA确实定化，是指对任给NFA，都能对应地结构一DFA，使它们有相同什么()。
A. 状态集
B. 符号集
C. 接收集
D. 结点集
正确答案：
7. LL(1)分析表可用一个二维数组表示，它每一行与文法一个什么符号相关联()。
A. 非终止符号
B. 终止符号
C. 界符#号
D. 开始符号
正确答案：
8. 算符优先文法特点是文法产生式中不含什么()。
A. 不含右递归
B. 不含两个相邻终止符
C. 不含ε-产生式
D. 不含左递归
正确答案：
9. 在一个规范句型中，位于句柄右边符号(假如有话)必定是什么()。
A. 非终止符号
B. 终止符号
C. 开始符号
D. 空符号串
正确答案：
10. 假如从流程图什么到流程图中某一结点n全部通路都要经过结点d，我们就说结点d控制了结点n()。
A. 出口结点
B. 入口结点
C. 末端结点
D. 首结点
正确答案：
11. 语法分析是依据语言什么规则进行()。
A. 语法
B. 语义
C. 语用
D. 运行
正确答案：
12. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考查该文法句型E+T*(E)+i，其中：素短语是哪个()。
A. E+T
B. (E)
C. i
D. T*(E)
正确答案：
13. 当一文法具备左递归非终止符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间简单优先关系是什么关系()。
A. 等于
B. 低于
C. 等于和低于
D. 没有
正确答案：
14. 所谓递归下降法，是指对文法每一个什么符号，都依摄影应产生式各候选式结构，为其编写一个子程序 (或函数)()。
A. 终止符号
B. 非终止符号
C. 符号
D. 开始符号
正确答案：
15. 简单优先分析每次归约是什么()。
A. 最左直接短语
B. 直接短语
C. 最左素短语
D. 控制结点
正确答案：
16. 若一个文法是递归，则它所产生语言句子是多少()。
A. 无穷多个
B. 有穷多个
C. 可枚举
D. 个数是常量
正确答案：
17. 是否存在能被确定有穷自动机识别，但不能用正则表示式表示语言()。
A. 存在
B. 不存在
C. 可能存在
D. 无法判定是否存在
正确答案：
18. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样集合()。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
正确答案：
19. 假设某程序语言文法以下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终止符b和a之间算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
正确答案：
20. 假设某程序语言文法以下：S→a|b|(T)，T→TdS|S，则终止符d和(之间算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
正确答案：

编译原理16秋在线作业1

二、判断题（共 20 道试题，共 40 分。）

1. 前后文无关语言先天二义性是可判定。
A. 错误
B. 正确
正确答案：
2. 对于严格前后文无关文法来说，不允许含有ε-产生式。
A. 错误
B. 正确
正确答案：
3. 非LL(1)语言 (即不能由任何LL(1)文法产生前后文无关语言)是存在。
A. 错误
B. 正确
正确答案：
4. 一个由LR(K)文法所产生语言也可由某一LR(1)文法产生。
A. 错误
B. 正确
正确答案：
5. 一个句型直接短语是唯一。
A. 错误
B. 正确
正确答案：
6. 每个句型不一定存在一个规范推导。
A. 错误
B. 正确