东师17春编译原理在线作业2
东师17春编译原理在线作业2一、单选题:【20道,总分:60分】
1.词法分析器的输出是什么( )。 (满分:3)
A. 字符串
B. 二元式
C. 三元式
D. 四元式
2.如果一个产生式的左部或右部含有无用符号，则此产生式称为( )产生式。 (满分:3)
A. 非法
B. 多余
C. 非确定
D. 无用
3.词法分析器的输入是什么( )。 (满分:3)
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
4.在编译中产生语法树是为了什么( )。 (满分:3)
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
5.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决( )。 (满分:3)
A. 输入
B. 栈顶
C. 向前
D. 栈底
6.下述语句类中，什么在编译时通常不产生可执行代码( )。 (满分:3)
A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
7.编译过程的核心部分是什么( )。 (满分:3)
A. 语法结构
B. 语法分析
C. 源程序
D. 单词符号
8.即使A是一个有用的符号，如下哪一类产生式也是不必要的( )。 (满分:3)
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
9.把用一组数学符号和规则来描述语言的方式称为什么( )。 (满分:3)
A. 推演
B. 推导
C. 形式描述
D. 形式语言
10.在下述的语法分析方法中，属于自底向上的方法是哪个( )。 (满分:3)
A. 递归下降分析
B. 预测分析技术
C. SLR(k)分析
D. LL(k)分析
11.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析( )。 (满分:3)
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
12.下述正规表达式中与(a*|b)*(c|d)等价的是哪个( )。 (满分:3)
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D.(a*|b)*c|(a*|b)*d
13.我们把右部仅含一个非终结符号的产生式，称为什么产生式( )。 (满分:3)
A. 无用
B. 有用
C. 奇
D. 单
14.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么( )。 (满分:3)
A.([ ]=，X，0，T)
B.(=[ ]，T，0，X)
C.([ ]=，X，0，T1)
D.(=[ ]，T1，0，X)
15.一个文法所描述的语言是什么样的( )。 (满分:3)
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
16.三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果( )。 (满分:3)
A. Op
B. arg1
C. arg2
D. 序号(i)
17.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法( )。 (满分:3)
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
18.在下述的语法分析方法中，属于自顶向下的分析方法有哪些( )。 (满分:3)
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. LR(k)分析
19.文法G的一棵语法树叶结点的自左至右排列是G的一个什么( )。 (满分:3)
A. 短语
B. 句型
C. 句柄
D. 素短语
20.一个句型中的可归前缀是什么( )。 (满分:3)
A. 短语
B. 简单短语
C. 句柄
D. 包含句柄的活前缀
二、判断题:【20道,总分:40分】
1.状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。 (满分:2)
A. 错误
B. 正确
2.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。 (满分:2)
A. 错误
B. 正确
3.一个语言的文法是唯一的。 (满分:2)
A. 错误
B. 正确
4.削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。 (满分:2)
A. 错误
B. 正确
5.一个仅能处理绝对正确源程序的编译程序才具有实用价值。 (满分:2)
A. 错误
B. 正确
6.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。 (满分:2)
A. 错误
B. 正确
7.每一个NFA都对应有唯一的一个最小化的DFA。 (满分:2)
A. 错误
B. 正确
8.状态转换图不能作为有限自动机的直观图示。 (满分:2)
A. 错误
B. 正确
9.具有优化功能的编译程序的工作效率高。 (满分:2)
A. 错误
B. 正确
10.对任何一个编译程序来说，产生中间代码是不可缺少的。 (满分:2)
A. 错误
B. 正确
11.语义子程序的设计，不依赖于要产生什么形式的中间代码。 (满分:2)
A. 错误
B. 正确
12.对于任何LL(1)文法G，总能为G构造一个预测分析表。 (满分:2)
A. 错误
B. 正确
13.正规文法不能产生语言 L＝｛anbn|n≥l｝。 (满分:2)
A. 错误
B. 正确
14.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。 (满分:2)
A. 错误
B. 正确
15.如果一个文法的产生式形式或是A→Ba或是A→a，其中A，B∈VN，a∈VT，则称此文法是左线性的。 (满分:2)
A. 错误
B. 正确
16.在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。 (满分:2)
A. 错误
B. 正确
17.若给定文法G，则G是否是LR(1)文法是可判定的。 (满分:2)
A. 错误
B. 正确
18.一个上下文无关文法的开始符号可以是终结符或非终结符。 (满分:2)
A. 错误
B. 正确
19.在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。 (满分:2)
A. 错误
B. 正确
20.对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。 (满分:2)
A. 错误
B. 正确
页:
[1]