东师15秋《编译原理》在线作业答案
东师15秋《编译原理》在线作业1试卷总分:100 测试时间:--
一、单选题(共20道试题,共60分。)
1.Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3分
2.在一个规范句型中,位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
满分:3分
3.在编译程序中进行语法检查的目的是为了什么()。
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
满分:3分
4.编译程序能够发现的错误中,除了语法错误,还有什么错误()。
A. 执行
B. 语义
C. 语用
D. 运行
满分:3分
5.一个状态转换图中只能含有一个什么,用来指示分析的开始()。
A. 输入字符
B. 矢线
C. 终态
D. 初态
满分:3分
6.在编译程序采用的优化方法中,什么不是在循环语句范围内进行的()。
A. 循环不变运算外提
B. 线性窥孔优化
C. 消除归纳变量
D. 削弱运算强度
满分:3分
7.有文法G=({S},{a},{S::=SaS,S::=a},S),该文法是哪一类文法()。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
满分:3分
8.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分:3分
9.LR(K)方法是什么样的方法()。
A. 从左到右分析,每次走K步的一种编译方法
B. 从左到右分析,共经过K步的一种编译方法
C. 从左到右分析,每次向前预测K步的一种编译方法
D. 从左到右分析,每次向前看K个输人符号的一种语法分析方法。
满分:3分
10.简单优先分析每次归约的是什么()。
A. 最左直接短语
B. 直接短语
C. 最左素短语
D. 控制结点
满分:3分
11.LL(1)分析法的名字中,第一个“L”的含义是什么()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右至左
满分:3分
12.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分:3分
13.编译程序中语法分析器接收以什么为单位的输入()。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分:3分
14.设有文法G: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.生成中间代码时所依据的是什么()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
满分:3分
17.在下述的语法分析方法中,属于自顶向下的分析方法有哪些()。
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. LR(k)分析
满分:3分
18.汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 低级语言
满分:3分
19.词法分析器的输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分:3分
20.若文法G定义的语言是无限集,则文法G必然是什么样的()。
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
满分:3分
二、判断题(共20道试题,共40分。)
1.在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
满分:2分
2.由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。
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.文法G: A→A∨B|B,C→ D|D,B→B∧C|C,D→(A)|i不是LL(l)文法。
A. 错误
B. 正确
满分:2分
10.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
满分:2分
11.如果一个文法的产生式形式或是A→Ba或是A→a,其中A,B∈VN,a∈VT,则称此文法是左线性的。
A. 错误
B. 正确
满分:2分
12.对于含有冲突的项目集,没有使冲突得到解决的办法。
A. 错误
B. 正确
满分:2分
13.出现在赋值号左部的下标变量,可只具有左值。
A. 错误
B. 正确
满分:2分
14.语法结构分析上的不确定性,不会导致语义处理上的不确定性。
A. 错误
B. 正确
满分:2分
15.多遍扫描的编译程序优于单遍扫描的编译程序。
A. 错误
B. 正确
满分:2分
16.文法G:S→aB,B→bB|b不是LR(0)文法。
A. 错误
B. 正确
满分:2分
17.一个文法所有句子的集合构成该文法定义的语言。
A. 错误
B. 正确
满分:2分
18.循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
满分:2分
19.对于具有二义性的文法,其规范句型的句柄也是惟一的。
A. 错误
B. 正确
满分:2分
20.对于非LL(1)文法G,无法为G构造一个预测分析表。
A. 错误
B. 正确
满分: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::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A. ab0
B. a0c01
C. 1aba
D. 0bc10
满分:3分
14.设有文法G: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分
谢谢您的分享!
页:
[1]