编译原理课程作业

A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
得分：0
知识点：第九章
收起解析
答案
C
解析
第九章目标代码生成
5.
(4分)在属性文法中，终结符只具有_____属性。
A.传递
B.继承
C.抽象
D.综合
得分：0
知识点：第六章
收起解析
答案
C
解析
第五章语法分析
3.
(4分)文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
得分：0
知识点：第六章
收起解析
答案
D
解析
第六章属性文法
4.
(4分)代码生成阶段的主要任务是( )
答案
D
解析
第六章属性文法
6.
(4分)PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足()
A. LL(1)文法
B. SLR(1)文法
得分：0
知识点：第五章
收起解析
答案
A
解析
第五章语法分析
7.
(4分)表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A.┐AB∨∧CD∨
B. A┐B∨CD∨∧
A. xyx
B. (xyx)* C.
C. xnyxn(n≥0)
D. x*yx*
得分：0
知识点：第六章
收起解析
答案
C
解析
第六章属性文法
二、判断
1.
(4分)算符优先分析法等价于规范规约
得分：0
知识点：第五章
收起解析
答案
错误
解析
第五章算符优先分析
2.
(4分)正则文法其产生式为A-﹥a，A-﹥Bb, A,B∈VN，a、b∈VT。
二、判断
1.
(4分)动态数组的存储空间在编译时就可完全确定。
得分：0
知识点：第八章
收起解析
答案
错误
解析
第八章运行时存储空间组织
2.
(4分)仅考虑一个基本块，不能确定一个赋值是否真是无用的。
得分：0
知识点：第七章
收起解析
答案
正确
解析
第七章赋值语句
3.
(4分)编译程序与具体的机器有关,与具体的语言无关。
(4分)算符优先分析与规范归约相比的优点是：
A. A归约速度快
B. B对文法限制少
得分：0
知识点：第二章
收起解析
答案
A
解析
第二章编译原理基础第三节
4.
(4分)数组的内情向量中肯定不含有数组的_____的信息。
A.维数
B.类型
C.维上下界
D.各维的界差
得分：0
知识点：第七章
收起解析
答案
A
解析
第七章数组元素
A.维数
B.类型
C.各维的上下界
D.各维的界差
得分：0
知识点：第七章
收起解析
答案
B
解析
第七章数组元素
9.
(4分)在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。
A.定义
B.消除
C.确定
得分：0
知识点：第五章
收起解析
答案
C
解析
第五章语法分析
10.
(4分)编译程序生成的目标程序____是可执行的程序.
C. AB∨┐CD∨∧
D. A┐B∨∧CD∨
得分：0
知识点：第七章
收起解析
答案
B
解析
第七章后缀式
8.
(4分)与编译系统相比，解释系统_____。
A.比较简单,可移植性好,执行速度快
B.比较复杂,可移植性好,执行速度快
C.比较简单,可移植性差,执行速度慢
D.比较简单,可移植性好,执行速度慢
得分：0
知识点：第一章
得分：0
知识点：第一章
收起解析
答案
错误
解析
第一章绪论
一、单选题
1.
(4分)若B为非终结符，则A→α.Bβ为（）项目。
A.移入
B.待约
C.规约
D.接受
得分：0
知识点：第五章
收起解析
答案
B
解析
第五章语法分析
2.
(4分)重载符号的含义依赖于______。
A.上文
B.下文
C.上下文
得分பைடு நூலகம்0
知识点：第五章
收起解析
得分：0
知识点：第一章
收起解析
答案
错误
解析
第一章绪论
4.
(4分)削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
得分：0
知识点：第九章
收起解析
答案
正确
解析
第九章代码优化
5.
(4分)程序中的表达式语句在语义翻译时不需要回填技术。
得分：0
知识点：第七章
收起解析
答案
正确
解析
第七章中间代码生成
6.
A. A右递归
B. B左递归
C. C直接右递归
D. D直接左递归
得分：0
知识点：第四章
收起解析
答案
B
解析
第四章自顶向下的语法分析
11.
(4分)下列______代码优化方法不是针对循环代码优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
得分：0
知识点：第九章
收起解析
答案
C
解析
第九章代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
7.
(4分)文法G产生的()的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
得分：0
知识点：第六章
收起解析
答案
D
解析
第六章属性文法
8.
(4分)数组的内情向量中肯定不含数组的（）信息
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
3.
(4分)对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
得分：0
知识点：第五章
收起解析
答案
错误
解析
第五章语法分析
4.
(4分)一个LL( l)文法一定是无二义的。
得分：0
知识点：第四章
收起解析
答案
正确
解析
第四章LL（1）文法
5.
(4分)编译程序是一种_____。
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
得分：0
知识点：第一章
收起解析
答案
C
解析
第一章绪论
6.
(4分)文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
得分：0
知识点：第六章
5.
(4分)循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。（
得分：0
知识点：第九章
收起解析
答案
正确
解析
第九章代码代码优化
6.
(4分)二义文法的语言肯定不能用有限自动机来识别。
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
7.
(4分)设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
A.一定
B.不一定
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
11.
(4分)算符优先分析与规范归约相比的优点是：
A. A归约速度快
B. B对文法限制少
得分：0
知识点：第二章
收起解析
答案
A
解析
第二章编译原理基础第三节
12.
(4分)编译原理各阶段工作都涉及_____
A.词法分析
B.表格管理
C.语法分析
9.
(4分)正则文法其产生式为A-﹥a，A-﹥Bb, A,B∈VN，a、b∈VT。
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
10.
(4分)一个算符优先文法可能不存在算符优先函数与之对应。
得分：0
知识点：第五章
收起解析
答案
正确
一、单选题
1.
(4分)简单优先分析每次归约的是( )
A.最左直接短语
收起解析
答案
D
解析
第一章绪论
9.
(4分)在自底向上的语法分析方法中，分析的关键是______。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
得分：0
知识点：第五章
收起解析
答案
D
解析
第五章语法分析
10.
(4分)算符优先分析与规范归约相比的优点是( )
A.归约速度快
B.对文法限制少
得分：0
知识点：第五章
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
8.
(4分)程序语言的语言处理程序是一种应用软件。
得分：0
知识点：第一章
收起解析
答案
错误
解析
第一章绪论
9.
(4分)词法分析作为单独的一遍来处理较好。
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
10.
(4分)“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
编译原理课程作业
一、单选题
1.
(4分)文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
得分：0
知识点：第六章
收起解析
答案
D
解析
第六章属性文法
2.
(4分)在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
得分：0
知识点：第六章
收起解析
答案
C
解析
第六章属性文法
15.
(4分)代码优化可生成（）的目标代码。
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
得分：0
知识点：第九章
收起解析
答案
D
解析
第九章代码优化
D.语义分析
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
13.
(4分)按逻辑上划分，编译程序第二步工作是____。
A.语义分析
B.词法分析
C.语法分析
D.代码代码优化
得分：0
知识点：第一章
收起解析
答案
C
解析
第一章绪论
14.
(4分)Chomsky定义的四种形式语言文法中，1型文法又称为_____文法；
得分：0
知识点：第六章
收起解析
答案
A
解析
第六章属性文法
14.
(4分)_____是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
15.
(4分)文法G：S→xSx|y所识别的语言是_____。
(4分)算符优先关系表不一定存在对应的优先函数。
得分：0
知识点：第五章
收起解析
答案
错误
解析
第五章算符优先分析
7.
(4分)一个句型的句柄一定是文法某产生式的右部。
得分：0
知识点：第五章
收起解析
答案
正确
解析
第五章语法分析
8.
(4分)最左归约也称为规范归约。
得分：0
知识点：第五章
收起解析
答案
正确
解析
第五章规约
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
4.
(4分)动态存储分配可采用的分配方案是（）。
A.队式存储分配
B.栈式存储分配
C.线性存储分配
D.链式存储分配
得分：0
知识点：第八章
收起解析
答案
B
解析
第八章存储空间组织
5.
(4分)正规式M 1和M 2等价是指_____。
A.句柄
B.前缀
C.活前缀
D. LR(0)项目
得分：0
知识点：第五章
收起解析
答案
C
解析
第五章LR分析法
3.
(4分)下面关于解释程序的描述正确的是____. (1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
收起解析
答案
A
解析
第五章语法分析
11.
(4分)按逻辑上划分，编译程序第二步工作是____。
A.语义分析
B.词法分析
C.语法分析
D.代码代码优化
得分：0
知识点：第一章
收起解析
答案
C
解析
第一章绪论
12.
(4分)一般程序设计语言的定义都涉及( )三个方面。1)语法2)语义3)语用4)程序基本符号的确定
B.直接短语
C.最左素短语
D.控制结点
得分：0
知识点：第五章
收起解析
答案
C
解析
第五章归约
2.
(4分)一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码代码优化，目标代码生成等五个部分。
A.语法分析
B.文法分析
C.语言分析
D.解释分析
得分：0
知识点：第一章
收起解析
答案
A
解析
第一章绪论
3.
D.正规文法
得分：0
知识点：第六章
收起解析
答案
A
解析
第六章属性文法
9.
(4分)编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
得分：0
知识点：第四章
收起解析
答案
C
解析
第四章语法分析
10.
(4分)采用自顶向下分析方法时，要求文法中不含有____。
12.
(4分)在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是____。
A.非终极符集
B.终极符集
C.字母表
D.状态集
得分：0
知识点：第四章
收起解析
答案
B
解析
第四章语法分析
13.
(4分)若文法G定义的语言是无限集，则文法必然是()：
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
得分：0
知识点：第三章
收起解析
答案
C
解析
第三章正规文法
6.
(4分)编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1)编辑(2)编译(3)连接(4)运行
收起解析
答案
B
解析
第六章属性文法
7.
(4分)编译程序中语法分析器接收以____为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
得分：0
知识点：第四章
收起解析
答案
A
解析
第四章语法分析
8.
(4分)Chomsky定义的四种形式语言文法中,0型文法又称为_____
A.短语结构文法
B.前后文无关文法
C.前后文有关文法