东师编译原理17春在线作业1
东师编译原理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. 正确
17春刚出来就有作业答案了，回复下载，感谢
页:
[1]