东师《编译原理16秋在线作业2

东北师范大学东师编译原理16秋在线作业2一、单选题（共 20 道试题，共 60 分。）1. 代码优化的主要目标是什么()。A. 如何提高目标程序的运行速度B. 如何减少目标程序运行所需的空间C. 如何协调A和BD. 如何使生成的目标代码尽可能简短。正确答案：2. 假设某程序语言的文法如下：SSaTT，TTbRR，RPdRP，PfSge,那么，此文法是哪一类文法()。A. 正规文法B. 算符文法C. 二义性文法D. LL(1)文法正确答案：3. 算符优先分析法每次都是对什么进行归约()。A. 最左短语B. 简单短语C. 最左素短浯D. 素短语正确答案：4. 设有文法GE：EE+EE*E(E)i，文法GE属于什么文法()。A. 算符优先文法B. 简单优先文法C. 正则文法D. 二义性文法正确答案：5. 词法分析器的输入是什么()。A. 单词串B. 源程序C. 语法单位D. 目标程序正确答案：6. 方程X=rX+t的解是什么()。A. X=rt*B. X=t*rC. X=r*tD. X=tr*正确答案：7. 设有文法GS:SAc|b，AcAS|bS，则文法G不满足LL(1)文法的哪个条件()。A. 第一个B. 第二个C. 第三个D. 所有正确答案：8. 设有文法GE：EE+T|T，TT*F|F，F(E)|i，考察该文法的句型E+T*(E)+i，其中：素短语是哪个()。A. E+TB. (E)C. iD. T*(E)正确答案：9. 一个状态转换图中只能含有一个什么，用来指示分析的开始()。A. 输入字符B. 矢线C. 终态D. 初态正确答案：10. 把形如A?,a的项目称为一个什么项目()。A. LR(1)B. LR(0)C. SLR(1)D. LALR(1)正确答案：11. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。A. 同构B. 等价C. 最小化D. 不可区分正确答案：12. 设有文法GT：T:=T*F|F，F:=FP|P，P:=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个()。A. (T*F)B. T*FC. PD. P(T*F)正确答案：13. 设有文法GE：EE+T|T，TT*F|F，F(E)|i，考察该文法的句型E+T*(E)+i，其中哪个是句柄()。A. E+TB. (E)C. iD. E正确答案：14. 算符优先文法的特点是文法的产生式中不含什么()。A. 不含右递归B. 不含两个相邻的终结符C. 不含-产生式D. 不含左递归正确答案：15. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法()。A. LL(1)文法B. SLR(1)文法C. A和BD. 都不是正确答案：16. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。A. (jnz, A1,p)B. (j,A1,A2,p)C. (j, , ,p)D. (j, A1,A2,p)正确答案：17. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。A. 内部表示B. 外部表示C. 类别码D. 词文正确答案：18. 合并表达式中的常量运算的目的是什么()。A. 合并常量，使表达式中的常量尽可能少B. 合并常量，使表达式尽可能简短C. 合并常量，使得生成的代码指令尽可能少D. 合并常量，使表达式的运算强度减弱。正确答案：19. 不属于Chomsky观点分类的文法是什么()。A. 上下文无关文法B. 算符优先文法C. 上下文有关文法D. 正规文法正确答案：20. 由右线性文法构造状态转换图时，对于G中每一形如Aa的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。A. 终态B. 初态C. 既非初态亦非终态D. 任意正确答案： 编译原理16秋在线作业2二、判断题（共 20 道试题，共 40 分。）1. 合并已知量的目的是使表达式尽可能短。A. 错误B. 正确正确答案：2. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。A. 错误B. 正确正确答案：3. 文法与语言之间必然存在一一对应的关系。A. 错误B. 正确正确答案：4. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。A. 错误B. 正确正确答案：5. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。A. 错误B. 正确正确答案：6. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。A. 错误B. 正确正确答案：7. 文法的LL性或LR性仅仅是文法无二义性的充分条件。A. 错误B. 正确正确答案：8. 循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。A. 错误B. 正确正确答案：9. 有穷自动机能够识别上下文无关语言。A. 错误B. 正确正确答案：10. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。A. 错误B. 正确正确答案：11. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。A. 错误B. 正确正确答案：12. 有时若干个在外形上颇不相同的正规式可描述同一正规集。A. 错误B. 正确正确答案：13. 在编译中进行语法检查的目的是为了发现程序中的所有错误。A. 错误B. 正确正确答案：14. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。A. 错误B. 正确正确答案：15. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A. 错误B. 正确正确答案：16. 预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。A. 错误B. 正确正确答案：17. 算符优先分析法只能识别由算符优先文法描述的句子。A. 错误B. 正确正确答案：18. 语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。A. 错误B. 正确正确答案：19. 若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。A. 错误B. 正确正确答案：20. 简单优先关系具有对称性。A. 错误B. 正确正确答案： 编译原理16秋在线作业2一、单选题（共 20 道试题，共 60 分。）1. 构造LR(0)分析表时，若哪个项目属于I ，则置ACTIONI,#=acc()。A. 归约项目A?B. 待约项目A?XC. 移进项目A?aD. 接受项目SS?正确答案：2. 下述语句类中，什么在编译时通常不产生可执行代码()。A. 赋值语句B. 流程控制语句C. 复合语句D. 说明语句正确答案：3. 将形如AX?的项目称为A?X的什么项目()。A. 移入B. 后继C. 接受D. 归约正确答案：4. 一个句型中的可归前缀是什么()。A. 短语B. 简单短语C. 句柄D. 包含句柄的活前缀正确答案：5. 把用一组数学符号和规则来描述语言的方式称为什么()。A. 推演B. 推导C. 形式描述D. 形式语言正确答案：6. 简单优先分析每次归约的是什么()。A. 最左直接短语B. 直接短语C. 最左素短语D. 控制结点正确答案：7. 假设某程序语言的文法如下：SSaTT，TTbRR，RPdRP，PfSge,那么，此文法是哪一类文法()。A. 正规文法B. 算符文法C. 二义性文法D. LL(1)文法正确答案：8. 编译程序中语法分析器接收以什么为单位的输入()。A. 单词B. 表达式C. 产生式D. 句子正确答案：9. Chmosky的3型语言是这样一种语言，其产生式限制为什么()。A. A:=B. A:=a,A:=AbC. :=D. A:=正确答案：10. 在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。A. 常数传播与合并B. 消除无用赋值C. 寄存器分配D. 消除多余运算正确答案：11. 设有文法GS:SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A. 不会出现回溯B. 会出现回溯C. 不会出现死循环D. 会出现死循环正确答案：12. 局部优化是局限于什么范围内的一种优化()。A. 一个程序块B. 一个基本块C. 一个循环D. 一个语句正确答案：13. 设有文法GS：Sa|b|(T)，TTdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄()。A. SB. bC. (T)D. Sd(T)正确答案：14. 文法SaAa|aBb|bAb|bBa，Ax，Bx是哪一类文法()。A. LR(0)文法B. SLR(1)文法C. LR(1)文法D. 都不是正确答案：15. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A. k-1B. kC. k+1D. k+2正确答案：16. 若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。A. ( =，X，0，TT1)B. (= ，TT1，0，X)C. ( =，X，0，T1T)D. (= ，T1T，0，X)正确答案：17. 已知文法G：SLaR|R，LbR|c，RL，该文法是哪一类文法()。A. LR(0)文法B. SLR(1)文法C. LR(1)文法D. 都不是正确答案：18. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。A. LL(1)B. LR(1)C. 简单优先D. 算符正确答案：19. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。A. 内部表示B. 外部表示C. 类别码D. 词文正确答案：20. 在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。A. 循环不变运算外提B. 线性窥孔优化C. 消除归纳变量D. 削弱运算强度正确答案： 编译原理16秋在线作业2二、判断题（共 20 道试题，共 40 分。）1. 每个SLR(K)文法都是LR(K)文法。A. 错误B. 正确正确答案：2. 循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。A. 错误B. 正确正确答案：3. 存在既不是左句型也不是右句型的句型。A. 错误B. 正确正确答案：4. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。A. 错误B. 正确正确答案：5. 当L(G)时，则G中的-产生式肯定不能全部予以消除。A. 错误B. 正确正确答案：6. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。A. 错误B. 正确正确答案：7. 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。A. 错误B. 正确正确答案：8. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的状态集。A. 错误B. 正确正确答案：9. 上下文无关文法比正规文法具有更强的描述能力。A. 错误B. 正确正确答案：10. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。A. 错误B. 正确正确答案：11. 算符优先分析法采用移近-归约技术,其归约过程是规范的。A. 错误B. 正确正确答案：12. 每一个 DFA都对应有唯一的一个 NFA。A. 错误B. 正确正确答案：13. 如果一个文法的产生式形式或是ABa或是Aa，其中A，BVN，aVT，则称此文法是左线性的。A. 错误B. 正确正确答案：14. 文法GE：EET|T，TT*F|F，F(E)|i是简单优先文法。A. 错误B. 正确正确答案：15. 采用分层技术可以消除任意文法中的多重优先关系。A. 错误B. 正确正确答案：16. 对任何一个编译程序来说，产生中间代码是不可缺少的。A. 错误B. 正确正确答案：17. 有限自动机和正规式不能作为设计扫描器的工具。A. 错误B. 正确正确答案：18. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。A. 错误B. 正确正确答案：19. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。A. 错误B. 正确正确答案：20. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。A. 错误B. 正确正确答案： 编译原理16秋在线作业2一、单选题（共 20 道试题，共 60 分。）1. 三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。A. OpB. arg1C. arg2D. 序号(i)正确答案：2. 自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。A. 不以非终结符开头B. 不以终结符开头C. 不含左递归D. 不含右递归正确答案：3. 项目A?B称为什么项目，其中BVN()。A. 移进B. 归约C. 待约D. 接受正确答案：4. 若状态k含有项目“A?”，且仅当输入符号aFOLLOW(A)时，才用规则“A”归约的语法分析方法是指哪一类方法()。A. 算符优先分析法B. LR(0)分析法C. LR(1)分析法D. SLR(1)分析法正确答案：5. Chomsky定义的四种形式语言文法中，1型文法又称为什么文法()。A. 短语结构B. 前后文无关C. 前后文有关D. 正规正确答案：6. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A. k-1B. kC. k+1D. k+2正确答案：7. 在BNF表示方法中，“”表示什么()。A. 恒等于B. 不等于C. 取决于D. 定义为正确答案：8. 已知文法GS：SA0|Bl，AS1|1，BS0|0；该文法属于乔姆斯基定义的哪类文法()。A. 0型B. 1型C. 2型D. 3型正确答案：9. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。A. 机器语言B. 汇编语言C. 高级语言D. 低级语言正确答案：10. 对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。A. 进入B. 射出C. 初态D. 终态正确答案：11. 在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。A. 简单优先分析B. 算符优先分析C. 递归下降分析D. LR(k)分析正确答案：12. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A. 最左B. 最右C. 最中D. 任意正确答案：13. 编译过程中，语法分析器的任务是什么()。A. 分析单词是怎样构成的B. 分析单词串是如何构成语句和说明的C. 分析各语法成分的含义和用途D. 分析各语法成分应进行的运算和操作正确答案：14. 状态转换矩阵的行标题表示状态转换图中的什么部分()。A. 终态B. 矢线C. 输入符号D. 状态正确答案：15. 文法GE：ET|ET，TF|T*F，Fa|(E)，下列符号串中是该文法句型EF*(ET)的简单短语的是哪个()。A. (ET)B. ETC. E+FD. F*(ET)正确答案：16. a-(b