《编译原理》东师17秋在线作业12资料
编译原理17秋在线作业1
一、单选题:【20道,总分:60分】
1.设有文法G：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄( )。 (满分:3)
A. SaT
B. b
C. fSg
D. e
2.正规式和正规集之间是否有一一对应的关系( )。 (满分:3)
A. 存在
B. 不存在
C. 描述
D. 无法确定
3.文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法( )。 (满分:3)
A. LR(0)文法
B. SLR(1)文法
C. LR(1)文法
D. 都不是
4.对基本块进行分析的一种有效数据结构是什么( )。 (满分:3)
A. 有回路有向图
B. 无回路有向图
C. 无向图
D. 强连通的有向图
5.在定义程序中的一个循环时，流程图中的一个结点指的是什么( )。 (满分:3)
A. 一个四元式
B. 几个四元式
C. 一个基本块
D. 几个基本块
6.在通常的语法分析方法中，哪种方法特别适用于表达式的分析( )。 (满分:3)
A. 算符优先分析法
B. LR分析法
C. 递归下降分析法
D. LL(1)分析法
7.不属于编译程序组成部分的是什么( )。 (满分:3)
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
8.设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个( )。 (满分:3)
A. aT(T)
B. aTaaS
C. aT(T)Ds
D. aTSdS
9.算符优先文法的特点是文法的产生式中不含什么( )。 (满分:3)
A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
10.通常把构成各个单词的字符串称为该单词的什么( )。 (满分:3)
A. 编码
B. 类别
C. 词文
D. 内部表示
11.词法分析器的输入是什么( )。 (满分:3)
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
12.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法( )。 (满分:3)
A. LL(1)文法
B. 算符优先文法
C. 二义性文法
D. SL(1)文法
13.若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA( )。 (满分:3)
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
14.把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成( )。 (满分:3)
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
15.词法分析器用于识别什么( )。 (满分:3)
A. 句柄
B. 句型
C. 单词
D. 产生式
16.算符优先分析法每次都是对什么进行归约( )。 (满分:3)
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语
17.正则式的“*”读作什么( )。 (满分:3)
A. 并且
B. 或者
C. 连接
D. 闭包
18.设有文法G：S::=S*S|S+S|(S)|a，该文法是否是二义性文法( )。 (满分:3)
A. 是
B. 不是
C. 可能是
D. 无法判断
19.表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么( )。 (满分:3)
A. ┐ab∨∧cd∨
B. a┐b∨cd∨∧
C. ab∨┐cd∨∧
D. a┐b∨∧cd∨
20.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行( )。 (满分:3)
A. 确定的
B. 任意的
C. 无序的
D. 有序的
二、判断题:【20道,总分:40分】
1.有的编译程序可以没有目标代码生成部分。 (满分:2)
A. 错误
B. 正确
2.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。 (满分:2)
A. 错误
B. 正确
3.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的状态集。 (满分:2)
A. 错误
B. 正确
4.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。 (满分:2)
A. 错误
B. 正确
5.逆波兰表示法表示表达式时无需使用括号。 (满分:2)
A. 错误
B. 正确
6.上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。 (满分:2)
A. 错误
B. 正确
7.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。 (满分:2)
A. 错误
B. 正确
8.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。 (满分:2)
A. 错误
B. 正确
9.使用递归下降法进行分析时，对文法并没有限制。 (满分:2)
A. 错误
B. 正确
10.文法G： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。 (满分:2)
A. 错误
B. 正确
11.回溯不会降低语法分析的效率，故不需要避免。 (满分:2)
A. 错误
B. 正确
12.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。 (满分:2)
A. 错误
B. 正确
13.逆波兰法表示的表达式亦称前缀式。 (满分:2)
A. 错误
B. 正确
14.对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。 (满分:2)
A. 错误
B. 正确
15.简单优先关系具有对称性。 (满分:2)
A. 错误
B. 正确
16.每一个 DFA都对应有唯一的一个 NFA。 (满分:2)
A. 错误
B. 正确
17.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。 (满分:2)
A. 错误
B. 正确
18.对于具有二义性的文法，其规范句型的句柄也是惟一的。 (满分:2)
A. 错误
B. 正确
19.一个仅能处理绝对正确源程序的编译程序才具有实用价值。 (满分:2)
A. 错误
B. 正确
20.对基本块进行分析的一种有效数据结构是无回路有向图DAG。 (满分:2)
A. 错误
B. 正确
编译原理17秋在线作业2
一、单选题:【20道,总分:60分】
1.当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法( )。 (满分:3)
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
2.代码优化的主要目标是什么( )。 (满分:3)
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，则终结符d和(之间的算符优先关系是什么( )。 (满分:3)
A. 大于
B. 小于
C. 等于
D. 无关系
4.下述正规表达式中，能描述字母表｛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. 没有一个
5.将形如A→αX?β的项目称为A→α?Xβ的什么项目( )。 (满分:3)
A. 移入
B. 后继
C. 接受
D. 归约
6.所谓冲突，是指在一个项目集中，出现什么并存的情况( )。 (满分:3)
A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
7.设有文法G：E→E+E∣E*E∣(E)∣i，文法G属于什么文法( )。 (满分:3)
A. 算符优先文法
B. 简单优先文法
C. 正则文法
D. 二义性文法
8.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的( )。 (满分:3)
A. 循环不变运算外提
B. 线性窥孔优化
C. 消除归纳变量
D. 削弱运算强度
9.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行( )。 (满分:3)
A. 确定的
B. 任意的
C. 无序的
D. 有序的
10.文法G：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个( )。 (满分:3)
A.(E＋T)
B. E＋T
C. E+F
D. F*(E＋T)
11.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么( )。 (满分:3)
A. S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B. S→SaAb|c，A→Aa|d
C. S→SaAb|c，A→Aa|d，B→Sa
D. S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
12.LR(K)方法是什么样的方法( )。 (满分:3)
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向前看K个输人符号的一种语法分析方法。
13.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法( )。 (满分:3)
A. LL(1)文法
B. 非LL(1)文法
C. 二义性文法
D. 无法判断
14.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号( )。 (满分:3)
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
15.文法G的一棵语法树叶结点的自左至右排列是G的一个什么( )。 (满分:3)
A. 短语
B. 句型
C. 句柄
D. 素短语
16.文法G=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么( )。 (满分:3)
A. L(G)={bi│i≥0}
B. L(G)={b2i│i≥0}
C. L(G)={b2i+1│i≥0}
D. L(G)={b2i+1│i≥1}
17.如果一个产生式的左部或右部含有无用符号，则此产生式称为( )产生式。 (满分:3)
A. 非法
B. 多余
C. 非确定
D. 无用
18.语法分析是依据语言的什么规则进行的( )。 (满分:3)
A. 语法
B. 语义
C. 语用
D. 运行
19.表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么( )。 (满分:3)
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
20.对于自底向上的语法分析而言，须着重解决的问题是什么( )。 (满分:3)
A. 如何确定一个规范句型的句柄
B. 应将句柄归约为哪个非终结符号
C. 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
D. 以上都不是
二、判断题:【20道,总分:40分】
1.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。 (满分:2)
A. 错误
B. 正确
2.采用分层技术可以消除任意文法中的多重优先关系。 (满分:2)
A. 错误
B. 正确
3.一个有穷自动机有且只有一个终态。 (满分:2)
A. 错误
B. 正确
4.每个基本块可用一个DAG表示。 (满分:2)
A. 错误
B. 正确
5.高级语言编译程序常用的语法分析器中，递归下降分析法属于自顶向下分析方法。 (满分:2)
A. 错误
B. 正确
6.若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。 (满分:2)
A. 错误
B. 正确
7.文法G：S→aB，B→bB|b不是LR(0)文法。 (满分:2)
A. 错误
B. 正确
8.一个字母表上全部符号串所组成的集合必然为一有限集。 (满分:2)
A. 错误
B. 正确
9.语义子程序的设计，不依赖于要产生什么形式的中间代码。 (满分:2)
A. 错误
B. 正确
10.文法的全部可归前缀可由与其相应的确定有限自动机识别。 (满分:2)
A. 错误
B. 正确
11.二义性是一种常见的现象。 (满分:2)
A. 错误
B. 正确
12.对应于同一语法树，将存在各种可能的推导序列。 (满分:2)
A. 错误
B. 正确
13.文法G：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。 (满分:2)
A. 错误
B. 正确
14.合并已知量的目的是使表达式尽可能短。 (满分:2)
A. 错误
B. 正确
15.局部优化是在一个程序块内进行的优化。 (满分:2)
A. 错误
B. 正确
16.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。 (满分:2)
A. 错误
B. 正确
17.在一个状态转换图中，规定从一个结点只能射出一条矢线。 (满分:2)
A. 错误
B. 正确
18.对于具有二义性的文法，其规范句型的句柄也是惟一的。 (满分:2)
A. 错误
B. 正确
19.DFA所接受的语言类包含于NFA所接受的语言类中。 (满分:2)
A. 错误
B. 正确
20.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。 (满分:2)
A. 错误
B. 正确
页:
[1]