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
解析
第五章语法分析
11.
(4分)按逻辑上划分，编译程序第二步工作是____。
A.语义分析
B.词法分析
C.语法分析
D.代码代码优化
得分：0
知识点：第一章
收起解析
答案
C
解析
第一章绪论
12.
(4分)一般程序设计语言的定义都涉及( )三个方面。1)语法2)语义3)语用4)程序基本符号的确定
得分：0
知识点：第一章
收起解析
答案
错误
解析
第一章绪论
4.
(4分)削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
得分：0
知识点：第九章
收起解析
答案
正确
解析
第九章代码优化
5.
(4分)程序中的表达式语句在语义翻译时不需要回填技术。
得分：0
知识点：第七章
收起解析
答案
正确
解析
第七章中间代码生成
6.
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
3.
(4分)对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
得分：0
知识点：第五章
收起解析
答案
错误
解析
第五章语法分析
4.
(4分)一个LL( l)文法一定是无二义的。
得分：0
知识点：第四章
收起解析
答案
正确
解析
第四章LL（1）文法
二、判断
1.
(4分)动态数组的存储空间在编译时就可完全确定。
得分：0
知识点：第八章
收起解析
答案
错误
解析
第八章运行时存储空间组织
2.
(4分)仅考虑一个基本块，不能确定一个赋值是否真是无用的。
得分：0
知识点：第七章
收起解析
答案
正确
解析
第七章赋值语句
3.
(4分)编译程序与具体的机器有关,与具体的语言无关。
得分：0
知识点：第六章
收起解析
答案
A
解析
第六章属性文法
14.
(4分)_____是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
15.
(4分)文法G：S→xSx|y所识别的语言是_____。
A. A右递归
B. B左递归
C. C直接右递归
D. D直接左递归
得分：0
知识点：第四章
收起解析
答案
B
解析
第四章自顶向下的语法分析
11.
(4分)下列______代码优化方法不是针对循环代码优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
得分：0
知识点：第九章
收起解析
答案
C
解析
第九章代码优化
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。
B.直接短语
C.最左素短语
D.控制结点
得分：0
知识点：第五章
收起解析
答案
C
解析
第五章归约
2.
(4分)一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码代码优化，目标代码生成等五个部分。
A.语法分析
B.文法分析
C.语言分析
D.解释分析
得分：0
知识点：第一章
收起解析
答案
A
解析
第一章绪论
3.
编译原理课程作业
一、单选题
1.
(4分)文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
得分：0
知识点：第六章
收起解析
答案
D
解析
第六章属性文法
2.
(4分)在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
得分：0
知识点：第三章
收起解析
答案
C
解析
第三章正规文法
6.
(4分)编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1)编辑(2)编译(3)连接(4)运行
A.维数
B.类型
C.各维的上下界
D.各维的界差
得分：0
知识点：第七章
收起解析
答案
B
解析
第七章数组元素
9.
(4分)在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。
A.定义
B.消除
C.确定
得分：0
知识点：第五章
收起解析
答案
C
解析
第五章语法分析
10.
(4分)编译程序生成的目标程序____是可执行的程序.
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
8.
(4分)程序语言的语言处理程序是一种应用软件。
得分：0
知识点：第一章
收起解析
答案
错误
解析
第一章绪论
9.
(4分)词法分析作为单独的一遍来处理较好。
得分：0
知识点：第三章
收起解析
答案
错误
解析
第三章词法分析
10.
(4分)“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
D.正规文法
得分：0
知识点：第六章
收起解析
答案
A
解析
第六章属性文法
9.
(4分)编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
得分：0
知识点：第四章
收起解析
答案
C
解析
第四章语法分析
10.
(4分)采用自顶向下分析方法时，要求文法中不含有____。
A.一定
B.不一定
得分：0
知识点：第一章
收起解析
答案
B
解析
第一章绪论
11.
(4分)算符优先分析与规范归约相比的优点是：
A. A归约速度快
B. B对文法限制少
得分：0
知识点：第二章
收起解析
答案
A
解析
第二章编译原理基础第三节
12.
(4分)编译原理各阶段工作都涉及_____
A.词法分析
B.表格管理
C.语法分析
收起解析
答案
D
解析
第一章绪论
9.
(4分)在自底向上的语法分析方法中，分析的关键是______。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
得分：0
知识点：第五章
收起解析
答案
D
解析
第五章语法分析
10.
(4分)算符优先分析与规范归约相比的优点是( )
A.归约速度快
B.对文法限制少
得分：0
知识点：第五章
C. AB∨┐CD∨∧
D. A┐B∨∧CD∨
得分：0
知识点：第七章
收起解析
答案
B
解析
第七章后缀式
8.
(4分)与编译系统相比，解释系统_____。
A.比较简单,可移植性好,执行速度快
B.比较复杂,可移植性好,执行速度快
C.比较简单,可移植性差,执行速度慢
D.比较简单,可移植性好,执行速度慢
得分：0
知识点：第一章
(4分)算符优先分析与规范归约相比的优点是：
A. A归约速度快
B. B对文法限制少
得分：0
知识点：第二章
收起解析
答案
A
解析
第二章编译原理基础第三节
4.
(4分)数组的内情向量中肯定不含有数组的_____的信息。
A.维数