东师13秋《编译原理》在线作业答案
东师《编译原理》2013秋第一次在线作业.试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.无符号常数的识别和拼接工作通常都在什么阶段完成()。
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
满分：3分
2.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
满分：3分
3.设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)dS
D. aTSdS
满分：3分
4.编译程序能够发现的错误中,除了语法错误,还有什么错误()。
A. 执行
B. 语义
C. 语用
D. 运行
满分：3分
5.设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)Ds
D. aTSdS
满分：3分
6.编译程序与解释程序的主要区别在于什么()。
A. 单用户与多用户的差别
B. 对用户程序的查错能力
C. 机器执行效率
D. 是否生成目标代码
满分：3分
7.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
满分：3分
8.在状态转换图中，结点代表什么()。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
满分：3分
9.正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分：3分
10.文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：3分
11.若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
满分：3分
12.下述正规表达式中，能描述字母表｛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分
13.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
满分：3分
14.Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A. A::=α
B. A::=a,A::=Ab
C. α::=β
D. αAβ::=απβ
满分：3分
15.设有文法G：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A. SaT
B. b
C. fSg
D. e
满分：3分
16.Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分：3分
17.Chomsky定义的四种形式语言文法中，1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分：3分
18.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
满分：3分
19.词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分：3分
20.不属于Chomsky观点分类的文法是什么()。
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3分
二、判断题（共20道试题，共40分。）
1.对于严格的前后文无关文法来说，不允许含有单产生式。
A. 错误
B. 正确
满分：2分
2.编译程序生成的目标程序一定是可执行的程序。
A. 错误
B. 正确
满分：2分
3.DFA所接受的语言类包含于NFA所接受的语言类中。
A. 错误
B. 正确
满分：2分
4.文法与语言之间必然存在一一对应的关系。
A. 错误
B. 正确
满分：2分
5.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
A. 错误
B. 正确
满分：2分
6.一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A. 错误
B. 正确
满分：2分
7.文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
满分：2分
8.每个句型不一定存在一个规范推导。
A. 错误
B. 正确
满分：2分
9.对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确
满分：2分
10.将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A. 错误
B. 正确
满分：2分
11.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A. 错误
B. 正确
满分：2分
12.每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
满分：2分
13.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A. 错误
B. 正确
满分：2分
14.计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
B. 正确
满分：2分
15.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
B. 正确
满分：2分
16.语法树中各结点只能以终结符号来标记。
A. 错误
B. 正确
满分：2分
17.解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
满分：2分
18.如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
满分：2分
19.对于具有二义性的文法，其规范句型的句柄也是惟一的。
A. 错误
B. 正确
满分：2分
20.有时若干个在外形上颇不相同的正规式可描述同一正规集。
东师《编译原理》2013秋第二次在线作业.
试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A. 最右推导
B. 最右归约
C. 最左推导
D. 最左归约
满分：3分
2.当某变量出现在赋值号左侧时，代表的是什么()。
A. 为其分配的单元地址
B. 该单元内存放的具体内容
C. 该变量的语义信息
D. 该变量的序号
满分：3分
3.编译程序中语法分析器接收以什么为单位的输入()。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：3分
4.文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
满分：3分
5.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。
A. 常数传播与合并
B. 消除无用赋值
C. 寄存器分配
D. 消除多余运算
满分：3分
6.表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
满分：3分
7.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A. 循环不变运算外提
B. 线性窥孔优化
C. 消除归纳变量
D. 削弱运算强度
满分：3分
8.在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
满分：3分
9.不属于确定各基本块入口规则的四元式是什么()。
A. 程序的第1个四元式
B. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
满分：3分
10.生成中间代码时所依据的是什么()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
满分：3分
11.设有文法G：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中：素短语是哪个()。
A. E+T
B. (E)
C. i
D. T*(E)
满分：3分
12.一个句型中的可归前缀是什么()。
A. 短语
B. 简单短语
C. 句柄
D. 包含句柄的活前缀
满分：3分
13.下述语句类中，什么在编译时通常不产生可执行代码()。
A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
满分：3分
14.基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
满分：3分
15.把形如的项目称为一个什么项目()。
A. LR(1)
B. LR(0)
C. SLR(1)
D. LALR(1)
满分：3分
16.若状态k含有项目“A→α”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
满分：3分
17.假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。
A. 正规文法
B. 算符文法
C. 二义性文法
D. LL(1)文法
满分：3分
18.对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→Sab|c
B. S→cS′，S′→abS′|ε
C. S→Sab|c，A→Sa
D. S→cS′，S′→abS′|ε，A→Sa
满分：3分
19.逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列()。
A. 运算符
B. 运算对象
C. 括号
D. 代码
满分：3分
20.代码优化的主要目标是什么()。
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
满分：3分
二、判断题（共20道试题，共40分。）
1.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。
A. 错误
B. 正确
满分：2分
2.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A. 错误
B. 正确
满分：2分
3.若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A. 错误
B. 正确
满分：2分
4.每个基本块可用一个DAG表示。
A. 错误
B. 正确
满分：2分
5.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。
A. 错误
B. 正确
满分：2分
6.削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
A. 错误
B. 正确
满分：2分
7.有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A. 错误
B. 正确
满分：2分
8.具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
满分：2分
9.对于文法G： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝，FIRST（Ba）∩ FOLLOW（A）≠，所以，文法G不是LL（l）文法。
A. 错误
B. 正确
满分：2分
10.合并已知量的目的是使表达式尽可能短。
A. 错误
B. 正确
满分：2分
11.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A. 错误
B. 正确
满分：2分
12.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A. 错误
B. 正确
满分：2分
13.对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
B. 正确
满分：2分
14.每个SLR(K)文法都是LR(K)文法。
A. 错误
B. 正确
满分：2分
15.不存在这样的算法，它能判断任意的文法是否为LL(1)文法。
A. 错误
B. 正确
满分：2分
16.当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。
A. 错误
B. 正确
满分：2分
17.对于非LL(1)文法G，无法为G构造一个预测分析表。
A. 错误
B. 正确
满分：2分
18.由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A. 错误
B. 正确
满分：2分
19.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A. 错误
B. 正确
满分：2分
20.为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。
A. 错误
B. 正确
满分：2分满分：2分
页:
[1]