1
1. 设有文法G[I]：I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的句子的是哪个()。
A. ab0
B. a0c01
C. 1aba
D. 0bc10
标准资料： 满分：3
2. 在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
标准资料： 满分：3
3. 已知文法G定义为：S→WZW→X|YX→x|xXY→y|yYZ→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A. xx*|yy*|zz*
B. (xx*|yy*)zz*
C. xx*(yy*|zz*)
D. (xx|yy)*zz*
标准资料： 满分：3
4. LL(1)分析法的名字中，第二个“L”的含义是什么()。
A. 最右推导
B. 最右归约
C. 最左推导
D. 最左归约
标准资料： 满分：3
5. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A. 终结符号
B. 非终结符号
C. 符号
D. 开始符号
标准资料： 满分：3
6. 语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
标准资料： 满分：3
7. 当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
标准资料： 满分：3
8. 一个句型中的句柄指的是最左什么()。
A. 短语
B. 直接短语
C. 素短语
D. 终结符号
标准资料： 满分：3
9. 在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
标准资料： 满分：3
10. 表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。
A. ┐ab∨∧cd∨
B. a┐b∨cd∨∧
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
标准资料： 满分：3
11. 代码优化的主要目标是什么()。
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
标准资料： 满分：3
12. 数组的存储通常有几种方式()。
A. 1种
B. 两种
C. 3种
D. 4种
标准资料： 满分：3
13. LL(l)文法的条件是什么()。
A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B. 对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?
C. 前两条
D. 都不是
标准资料： 满分：3
14. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A. 同族的归纳变量
B. 基本归纳变量
C. 循环不变量
D. 循环不变运算
标准资料： 满分：3
15. 能将汇编语言翻译为机器语言的程序是什么()。
A. 汇编程序
B. 编译程序
C. 解释程序
D. 语言程序
标准资料： 满分：3
16. 假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e那么，此文法是哪一类文法()。
A. 正规文法
B. 算符文法
C. 二义性文法
D. LL(1)文法
标准资料： 满分：3
17. LL(1)分析法的名字中，第一个“L”的含义是什么()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右至左
标准资料： 满分：3
18. 基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
标准资料： 满分：3
19. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A. 短语
B. 句型
C. 句柄
D. 素短语
标准资料： 满分：3
20. 对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B. S→SaAb|c，A→Aa|d
C. S→SaAb|c，A→Aa|d，B→Sa
D. S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
标准资料： 满分：3
2 判断题
1. 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
A. 错误
B. 正确
标准资料：
2. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
B. 正确
标准资料：
3. 文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A. 错误
B. 正确
标准资料：
4. LL(1)分析表可用一个二维数组表示，它的每一列与文法的一个终结符号或界符#相关联。
A. 错误
B. 正确
标准资料：
5. 采用分层技术可以消除任意文法中的多重优先关系。
A. 错误
B. 正确
标准资料：
6. 逆波兰法表示的表达式亦称前缀式。
A. 错误
B. 正确
标准资料：
7. 每一个 DFA都对应有唯一的一个 NFA。
A. 错误
B. 正确
标准资料：
8. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A. 错误
B. 正确
标准资料：
9. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
A. 错误
B. 正确
标准资料：
10. 文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
标准资料：
11. 循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
标准资料：
12. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。
A. 错误
B. 正确
标准资料：
13. 编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A. 错误
B. 正确
标准资料：
14. LR法是自顶向下语法分析方法。
A. 错误
B. 正确
标准资料：
15. 循环是指程序中的一个能被重复执行的代码序列。
A. 错误
B. 正确
标准资料：
16. 每个句型都有规范推导。
A. 错误
B. 正确
标准资料：
17. 上下文无关文法比正规文法具有更强的描述能力。
A. 错误
B. 正确
标准资料：
18. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。
A. 错误
B. 正确
标准资料：
19. 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
标准资料：
20. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
标准资料：
编译原理17春在线作业2
1
转载请注明易百网www.openhelp100.com
1. 将形如A→αX?β的项目称为A→α?Xβ的什么项目()。
A. 移入
B. 后继
C. 接受
D. 归约
标准资料： 满分：3
2. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
标准资料： 满分：3
3. 当一文法具有左递归的非终结符号A且A出现在某产生式右部时其左侧有符号B则在B和A之间的简单优先关系是什么关系()。
A. 等于
B. 低于
C. 等于和低于
D. 没有
标准资料： 满分：3
4. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
标准资料： 满分：3
5. 项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
A. 移进
B. 归约
C. 待约
D. 接受
标准资料： 满分：3
6. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A. 0型
B. 1型
C. 2型
D. 3型
标准资料： 满分：3
7. 文法G所描述的语言是什么的集合()。
A. 文法G的字汇表V中所有符号组成的符号串
B. 文法G的字母表V的闭包V*中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
标准资料： 满分：3
8. 若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
标准资料： 满分：3
9. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
标准资料： 满分：3
10. 词法分析器用于识别什么()。
A. 句柄
B. 句型
C. 单词
D. 产生式
标准资料： 满分：3
11. 设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。
A. 00011
B. 01011
C. 001101
D. 0110
标准资料： 满分：3
12. 语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
标准资料： 满分：3
13. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
A. k1
B. k
C. k+1
D. k+2
标准资料： 满分：3
14. 假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e那么，此文法是哪一类文法()。
A. 正规文法
B. 算符文法
C. 二义性文法
D. LL(1)文法
标准资料： 满分：3
15. 若一个文法是递归的，则它所产生的语言的句子是多少()。
A. 无穷多个
B. 有穷多个
C. 可枚举的
D. 个数是常量
标准资料： 满分：3
16. a(b*c/(cd)+(b)*a)的逆波兰表示是什么()。
A. abc*cdba*+/
B. abc*cdba*+/
C. abc*cd/ba*+
D. abc*/cdba*+
标准资料： 满分：3
17. 把形如[A→α?βa]的项目称为一个什么项目()。
A. LR(1)
B. LR(0)
C. SLR(1)
D. LALR(1)
标准资料： 满分：3
18. 合并表达式中的常量运算的目的是什么()。
A. 合并常量，使表达式中的常量尽可能少
B. 合并常量，使表达式尽可能简短
C. 合并常量，使得生成的代码指令尽可能少
D. 合并常量，使表达式的运算强度减弱。
标准资料： 满分：3
19. 文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
标准资料： 满分：3
20. 赋值语句X=(a+b)/(cd)(a+b*c)的逆波兰表示是什么()。
A. Xab+cd/bc*a+=
B. Xab+/cdbc*a+=
C. Xab+cd/abc*+=
D. Xab+cd/abc*+=
标准资料： 满分：3
2 判断题
1. 存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A. 错误
B. 正确
标准资料：
2. 回填就是稍后填写转移指令的地址。
A. 错误
B. 正确
标准资料：
3. 一个语言的文法是唯一的。
A. 错误
B. 正确
标准资料：
4. 语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A. 错误
B. 正确
标准资料：
5. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A. 错误
B. 正确
标准资料：
6. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
标准资料：
7. 若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。
A. 错误
B. 正确
标准资料：
8. 文法G[S]：S→aSb|aSa|c是LR（0）文法。
A. 错误
B. 正确
标准资料：
9. 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
标准资料：
10. 文法与语言之间必然存在一一对应的关系。
A. 错误
B. 正确
标准资料：
11. 对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
A. 错误
B. 正确
标准资料：
12. 如果一个文法的产生式形式或是A→Ba或是A→a，其中A，B∈VN，a∈VT，则称此文法是左线性的。
A. 错误
B. 正确
标准资料：
13. 若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A. 错误
B. 正确
标准资料：
14. 一个复杂的表达式须由多个四元式构成的序列来表示。
A. 错误
B. 正确
标准资料：
15. 一个程序是正确的是指该程序的语法是完全正确的。
A. 错误
B. 正确
标准资料：
16. LL(1)分析表可用一个二维数组表示，它的每一列与文法的一个终结符号或界符#相关联。
A. 错误
B. 正确
标准资料：
17. LR法是自顶向下语法分析方法。
A. 错误
B. 正确
标准资料：
18. 若给定文法G，则G是否是LR(1)文法是可判定的。
A. 错误
B. 正确
标准资料：
19. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A. 错误
B. 正确
标准资料：
20. 每个SLR(K)文法都是LR(K)文法。
A. 错误
B. 正确
标准资料：
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-5-5 17:44:54
