|
|
编译原理16春在线作业1
一、单选题：
1.在LR分析法中，状态栈中存放的状态是识别什么的DFA状态( )。 (满分:3)
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
2.代码优化的主要目标是什么( )。 (满分:3)
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
3.算符优先文法的特点是文法的产生式中不含什么( )。 (满分:3)
A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
4.Chomsky定义的四种形式语言文法中，0型文法又称为什么文法( )。 (满分:3)
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
5.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么( )。 (满分:3)
A. a
B. C
C. a–C
D. a+C
6.编译程序中语法分析器接收以什么为单位的输入( )。 (满分:3)
A. 单词
B. 表达式
C. 产生式
D. 句子
7.自底向上分析时，若分析成功，则分析栈中只剩下什么( )。 (满分:3)
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
8.一个文法所描述的语言是什么样的( )。 (满分:3)
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
9.算符优先文法是在什么之间定义优先关系( )。 (满分:3)
A. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号
10.若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA( )。 (满分:3)
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
11.一个句型中的可归前缀是什么( )。 (满分:3)
A. 短语
B. 简单短语
C. 句柄
D. 包含句柄的活前缀
12.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法( )。 (满分:3)
A. LL(1)文法
B. 非LL(1)文法
C. 二义性文法
D. 无法判断
13.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么( )。 (满分:3)
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
14.在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误( )。 (满分:3)
A. 语法
B. 语义
C. 语用
D. 运行
15.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出( )。 (满分:3)
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
16.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点( )。 (满分:3)
A. 进入
B. 射出
C. 初态
D. 终态
17.即使A是一个有用的符号，如下哪一类产生式也是不必要的( )。 (满分:3)
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
18.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联( )。 (满分:3)
A. 非终结符号
B. 终结符号
C. 界符#号
D. 开始符号
19.在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合( )。 (满分:3)
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
20.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决( )。 (满分:3)
A. 输入
B. 栈顶
C. 向前
D. 栈底
三、判断题：
1.简单优先文法允许任意两个产生式具有相同右部。 (满分:2)
A. 错误
B. 正确
2.上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。 (满分:2)
A. 错误
B. 正确
3.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。 (满分:2)
A. 错误
B. 正确
4.不存在这样的算法，它能判断任意的文法是否为LL(1)文法。 (满分:2)
A. 错误
B. 正确
5.LR分析要求文法无二义性。 (满分:2)
A. 错误
B. 正确
6.循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。 (满分:2)
A. 错误
B. 正确
7.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。 (满分:2)
A. 错误
B. 正确
8.对基本块进行分析的一种有效数据结构是无回路有向图DAG。 (满分:2)
A. 错误
B. 正确
9.正规文法产生的语言都可以用上下文无关文法来描述。 (满分:2)
A. 错误
B. 正确
10.一个句型对应的一棵语法树包括了该句型的所有推导。 (满分:2)
A. 错误
B. 正确
11.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的状态集。 (满分:2)
A. 错误
B. 正确
12.语法结构分析上的不确定性，不会导致语义处理上的不确定性。 (满分:2)
A. 错误
B. 正确
13.削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。 (满分:2)
A. 错误
B. 正确
14.即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。 (满分:2)
A. 错误
B. 正确
15.文法的二义性和语言的二义性是两个不同的概念。 (满分:2)
A. 错误
B. 正确
16.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。 (满分:2)
A. 错误
B. 正确
17.编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。 (满分:2)
A. 错误
B. 正确
18.在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。 (满分:2)
A. 错误
B. 正确
19.一个句型的直接短语是唯一的。 (满分:2)
A. 错误
B. 正确
20.若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。 (满分:2)
A. 错误
B. 正确
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2016-5-14 22:25:44
