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