《东北师范编译原理16秋在线作业2》由会员分享，可在线阅读，更多相关《东北师范编译原理16秋在线作业2（27页珍藏版）》请在金锄头文库上搜索。
1、 谋学网 编译原理 16秋在线作业 2一、单选题（共 20 道试题，共 60 分。 ）1. 代码优化的主要目标是什么()。. 如何提高目标程序的运行速度. 如何减少目标程序运行所需的空间. 如何协调和. 如何使生成的目标代码尽可能简短。正确答案：2. 假设某程序语言的文法如下：SSTT，TTRR，RPRP，PfSg,那么，此文法是哪一类文法()。. 正规文法. 算符文法. 二义性文法. LL(1)文法正确答案：3. 算符优先分析法每次都是对什么进行归约()。. 最左短语. 简单短语. 最左素短浯. 素短语正确答案：4. 设有文法 G：+*()i，文法 G属于什么文法()。. 算符优先文法. 简
2、单优先文法. 正则文法. 二义性文法正确答案：5. 词法分析器的输入是什么()。. 单词串. 源程序. 语法单位. 目标程序正确答案：6. 方程 X=rX+t的解是什么()。. X=rt*. X=t*r. X=r*t 谋学网 . X=tr*正确答案：7. 设有文法 GS:S|，S|S，则文法 G不满足 LL(1)文法的哪个条件()。. 第一个. 第二个. 第三个. 所有正确答案：8. 设有文法 G：+T|T，TT*F|F，F()|i，考察该文法的句型+T*()+i，其中：素短语是哪个()。. +T. (). i. T*()正确答案：9. 一个状态转换图中只能含有一个什么，用来指示分析的开始()
3、。. 输入字符. 矢线. 终态. 初态正确答案：10. 把形如?,的项目称为一个什么项目()。. LR(1). LR(0). SLR(1). LLR(1)正确答案：11. 对于有同一接受集的 F，与之等价且具有最小状态数的 F在什么意义下是惟一的()。. 同构. 等价. 最小化. 不可区分正确答案：12. 设有文法 GT：T:=T*F|F，F:=FP|P，P:=(T)|，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个()。. (T*F). T*F. P. P(T*F)正确答案：13. 设有文法 G：+T|T，TT*F|F，F()|i，考察该文法的句型+T*()+i，其中哪个是句柄()
4、。. +T 谋学网 . (). i. 正确答案：14. 算符优先文法的特点是文法的产生式中不含什么()。. 不含右递归. 不含两个相邻的终结符. 不含 -产生式. 不含左递归正确答案：15. 有下列文法：SP|P|，PP|S|f，该文法是哪一类文法()。. LL(1)文法. SLR(1)文法. 和. 都不是正确答案：16. 在设计布尔表达式翻译算法时，什么四元式表示当关系 12 成立时，转向第 p四元式()。. (jnz, 1,p). (j,1,2,p). (j, , ,p). (j, 1,2,p)正确答案：17. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行
5、输出()。. 内部表示. 外部表示. 类别码. 词文正确答案：18. 合并表达式中的常量运算的目的是什么()。. 合并常量，使表达式中的常量尽可能少. 合并常量，使表达式尽可能简短. 合并常量，使得生成的代码指令尽可能少. 合并常量，使表达式的运算强度减弱。正确答案：19. 不属于 homsky观点分类的文法是什么()。. 上下文无关文法. 算符优先文法. 上下文有关文法. 正规文法正确答案：20. 由右线性文法构造状态转换图时，对于 G中每一形如的产生式，从结点引一条矢线 谋学网 到哪个结点，并用符号标记这条矢线()。. 终态. 初态. 既非初态亦非终态. 任意正确答案：编译原理 16秋在线
6、作业 2二、判断题（共 20 道试题，共 40 分。 ）1. 合并已知量的目的是使表达式尽可能短。. 错误. 正确正确答案：2. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。. 错误. 正确正确答案：3. 文法与语言之间必然存在一一对应的关系。. 错误. 正确正确答案：4. 若消除文法中的 -产生式，将会改变文法所定义的语言，故不能消除 -产生式。. 错误. 正确正确答案：5. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。. 错误. 正确正确答案：6. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造
7、。. 错误. 正确正确答案：7. 文法的 LL性或 LR性仅仅是文法无二义性的充分条件。 谋学网 . 错误. 正确正确答案：8. 循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。. 错误. 正确正确答案：9. 有穷自动机能够识别上下文无关语言。. 错误. 正确正确答案：10. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。. 错误. 正确正确答案：11. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。. 错误. 正确正确答案：12. 有时若干个在外形上颇不相同的正规式可描述同一正规集。. 错
8、误. 正确正确答案：13. 在编译中进行语法检查的目的是为了发现程序中的所有错误。. 错误. 正确正确答案：14. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。. 错误. 正确正确答案：15. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。. 错误. 正确正确答案：16. 预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。. 错误. 正确正确答案：17. 算符优先分析法只能识别由算符优先文法描述的句子。. 错误. 正确 谋学网 正确答案：18. 语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。. 错误. 正确正确答案：19.
9、若文法 G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称 G为算符优先文法。. 错误. 正确正确答案：20. 简单优先关系具有对称性。. 错误. 正确正确答案：编译原理 16秋在线作业 2一、单选题（共 20 道试题，共 60 分。 ）1. 构造 LR(0)分析表时，若哪个项目属于 I ，则置 TIONI,#=()。. 归约项目?. 待约项目?X. 移进项目?. 接受项目 SS?正确答案：2. 下述语句类中，什么在编译时通常不产生可执行代码()。. 赋值语句. 流程控制语句. 复合语句. 说明语句正确答案：3. 将形如X? 的项目称为?X 的什么项目()。. 移入. 后继. 接
10、受. 归约正确答案：4. 一个句型中的可归前缀是什么()。 谋学网 . 短语. 简单短语. 句柄. 包含句柄的活前缀正确答案：5. 把用一组数学符号和规则来描述语言的方式称为什么()。. 推演. 推导. 形式描述. 形式语言正确答案：6. 简单优先分析每次归约的是什么()。. 最左直接短语. 直接短语. 最左素短语. 控制结点正确答案：7. 假设某程序语言的文法如下：SSTT，TTRR，RPRP，PfSg,那么，此文法是哪一类文法()。. 正规文法. 算符文法. 二义性文法. LL(1)文法正确答案：8. 编译程序中语法分析器接收以什么为单位的输入()。. 单词. 表达式. 产生式. 句子正确
11、答案：9. hmosky的 3型语言是这样一种语言，其产生式限制为什么()。. :=. :=,:=. :=. :=正确答案：10. 在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。. 常数传播与合并. 消除无用赋值. 寄存器分配. 消除多余运算正确答案：11. 设有文法 GS:S，S|，则利用文法 G进行自顶向下的语法分析时会怎样()。 谋学网 . 不会出现回溯. 会出现回溯. 不会出现死循环. 会出现死循环正确答案：12. 局部优化是局限于什么范围内的一种优化()。. 一个程序块. 一个基本块. 一个循环. 一个语句正确答案：13. 设有文法 GS：S|(T)，TTS|
12、S，考察该文法的句型(S(T)，其中哪个是句柄()。. S. . (T). S(T)正确答案：14. 文法 S|，x，x 是哪一类文法()。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是正确答案：15. 设 G是一右线性文法，并设 G中的非终结符号的个数为 k，则所要构造的状态转换图共有几个结点()。. k-1. k. k+1. k+2正确答案：16. 若用临时变量 T1表示 ONSTPRT部分，用临时变量 T表示 VRPRT部分，则变址存数四元式的形式是什么()。. ( =，X，0，TT1). (= ，TT1，0，X). ( =，X，0，T1T). (= ，T1T，0，X
13、)正确答案：17. 已知文法 G：SLR|R，LR|，RL，该文法是哪一类文法()。. LR(0)文法. SLR(1)文法. LR(1)文法. 都不是 谋学网 正确答案：18. 对一个什么文法 G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认 G为一算符优先文法()。. LL(1). LR(1). 简单优先. 算符正确答案：19. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。. 内部表示. 外部表示. 类别码. 词文正确答案：20. 在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。. 循环不变运算外提. 线性窥孔优化. 消除
14、归纳变量. 削弱运算强度正确答案：编译原理 16秋在线作业 2二、判断题（共 20 道试题，共 40 分。 ）1. 每个 SLR(K)文法都是 LR(K)文法。. 错误. 正确正确答案：2. 循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。. 错误. 正确正确答案：3. 存在既不是左句型也不是右句型的句型。. 错误. 正确正确答案： 谋学网 4. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。. 错误. 正确正确答案：5. 当 L(G)时，则 G中的 -产生式肯定不能全部予以消除。. 错误. 正确正确答案：6. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。. 错误. 正确正确答案：7. 对任何正规表达式，都存在一个 F M，满足 L(M)=L()。. 错误. 正确正确答案：8. 所谓
