15秋奥鹏东师编译原理在线作业2

编译原理15秋在线作业2
试卷总分：100   测试时间：--
一、单选题（共20道试题，共60分。）
1.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
A. k-1
B. k
C. k+1
D. k+2
满分：3分
2.词法分析时，单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分：3分
3.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
A. LL(1)
B. LR(1)
C. 简单优先
D. 算符
满分：3分
4.什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
A. 常数传播
B. 常数合并
C. 消除无用赋值
D. 消除多余运算
满分：3分
5.数组的内情向量中肯定不含有数组的什么信息()。
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
满分：3分
6.基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
满分：3分
7.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A. 同族的归纳变量
B. 基本归纳变量
C. 循环不变量
D. 循环不变运算
满分：3分
8.把用一组数学符号和规则来描述语言的方式称为什么()。
A. 推演
B. 推导
C. 形式描述
D. 形式语言
满分：3分
9.通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分：3分
10.下列工作中，不是由扫描器完成的任务有哪个()。
A. 分析源程序的结构
B. 按词法规则分割出单词
C. 删除注解
D. 删除空格及无用字符
满分：3分
11.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
满分：3分
12.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
A. 句子
B. 句型
C. 单词
D. 产生式
满分：3分
13.设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A. ab0
B. a0c01
C. 1aba
D. 0bc10
满分：3分
14.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)dS
D. aTSdS
满分：3分
15.在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
满分：3分
16.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A. 同构
B. 等价
C. 最小化
D. 不可区分
满分：3分
17.正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分：3分
18.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A. 确定的
B. 任意的
C. 无序的
D. 有序的
满分：3分
19.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A. 循环不变运算外提
B. 线性窥孔优化
C. 消除归纳变量
D. 削弱运算强度
满分：3分
20.LL(l)文法的条件是什么()。
A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j)
B. 对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=
C. 前两条
D. 都不是
满分：3分
二、判断题（共20道试题，共40分。）
1.空符号串ε与任何符号串x的连接还是x本身。
A. 错误
B. 正确
满分：2分
2.对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
A. 错误
B. 正确
满分：2分
3.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A. 错误
B. 正确
满分：2分
4.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
A. 错误
B. 正确
满分：2分
5.一个句型的句柄一定是文法某产生式的右部。
A. 错误
B. 正确
满分：2分
6.具有优化功能的编译程序的工作效率高。
A. 错误
B. 正确
满分：2分
7.对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。
A. 错误
B. 正确
满分：2分
8.在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
满分：2分
9.一个复杂的表达式须由多个四元式构成的序列来表示。
A. 错误
B. 正确
满分：2分
10.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A. 错误
B. 正确
满分：2分
11.每个SLR(K)文法都是LR(K)文法。
A. 错误
B. 正确
满分：2分
12.在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A. 错误
B. 正确
满分：2分
13.一个句型的直接短语是唯一的。
A. 错误
B. 正确
满分：2分
14.状态转换图不能作为有限自动机的直观图示。
A. 错误
B. 正确
满分：2分
15.DFA所接受的语言类包含于NFA所接受的语言类中。
A. 错误
B. 正确
满分：2分
16.使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
A. 错误
B. 正确
满分：2分
17.文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
满分：2分
18.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A. 错误
B. 正确
满分：2分
19.一个有穷自动机有且只有一个终态。
A. 错误
B. 正确
满分：2分
20.在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A. 错误
B. 正确
满分：2分