15秋奥鹏东师《编译原理》在线作业1

东师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]：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→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]：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分