编译原理17春在线作业1
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 60 分)
1. 下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
B. ε|0|1(00|11|10|01)*
C. ε|0|1(00|11|10|01)(0|1)*
D. 没有一个
满分：3 分
2. 词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
满分：3 分
3. 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分：3 分
4. 不属于编译程序组成部分的是什么()。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
满分：3 分
5. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A. 终结符号
B. 非终结符号
C. 符号
D. 开始符号
满分：3 分
6. 与正规式 (a|b)* 等价的正规式是哪个()。
A. a*|b*
B. a*b*
C. (a*b*)*
D. (ab)*
满分：3 分
7. LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
A. GOTO[I,a]
B. ACTION[I,a]
C. CLOSURE[I,a]
D. GO[I,a]
满分：3 分
8. 中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
满分：3 分
9. 一个文法所描述的语言是什么样的()。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：3 分
10. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
满分：3 分
11. 利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
满分：3 分
9. 什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
A. 常数传播
B. 常数合并
C. 消除无用赋值
D. 消除多余运算
满分：3 分
13. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
A. 第一个
B. 第二个
C. 第三个
D. 所有
满分：3 分
14. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A. 状态集
B. 符号集
C. 接受集
D. 结点集
满分：3 分
15. 由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
满分：3 分
16. 如果一个DFA的两个不同的状态s和t具有什么关系，
则称s和t等价()。
A. 已区分
B. 待区分
C. 可区分
D. 不可区分
满分：3 分
17. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
满分：3 分
18. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分：3 分
19. 设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
满分：3 分
20. 有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A. LL(1)文法
B. SLR(1)文法
C. A和B
D. 都不是
满分：3 分
二、 判断题 (共 20 道试题,共 40 分)
1. 在一个状态转换图中，规定从一个结点只能射出一条矢线。
A. 错误
B. 正确
满分：2 分
2. 汇编程序不是一种翻译程序。
A. 错误
B. 正确
满分：2 分
3. 一个上下文无关文法的开始符号可以是终结符或非终结符。
A. 错误
B. 正确
满分：2 分
4. 编译程序的输入是高级语言程序，输出是机器语言程序。
A. 错误
B. 正确
满分：2 分
5. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
A. 错误
B. 正确
满分：2 分
6. 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
满分：2 分
7. 已经证明文法的二义性是可判定的。
A. 错误
B. 正确
满分：2 分
8. 对于非LL(1)文法G，无法为G构造一个预测分析表。
A. 错误
B. 正确
满分：2 分
9. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
A. 错误
B. 正确
满分：2 分
11. 算符优先分析不是严格从左至右的规范分析，每步所得的句型也不是一个规范句型。
A. 错误
B. 正确
满分：2 分
11. 语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A. 错误
B. 正确
满分：2 分
12. 即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。
A. 错误
B. 正确
满分：2 分
13. 循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
满分：2 分
14. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A. 错误
B. 正确
满分：2 分
15. 将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划
分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A. 错误
B. 正确
满分：2 分
16. 有的编译程序可以没有目标代码生成部分。
A. 错误
B. 正确
满分：2 分
17. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分：2 分
18. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分：2 分
19. 简单优先关系具有对称性。
A. 错误
B. 正确
满分：2 分
20. 使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
A. 错误
B. 正确
满分：2 分