15秋西电《编译原理与技术》在线作业答案

谋学网西电《编译原理与技术》在线作业一、单选题（共25道试题，共100分。）1.与逆波兰式+*+对应的中缀表达式是()。.++*.(+)*+.(+)*(+).+*+正确答案：2.程序设计语言中大多数的语法现象可用homsky的()文法表示。.0型（短语结构文法）.1型（上下文有关文法）.2型（上下文无关文法）.3型（正规文法）正确答案：3.一个文法产生的语言是指()。.从开始符号出发推导的所有符号串的集合.所有终结符和非终结符形成的集合.所有短语构成的集合.该文法产生的句子的集合正确答案：4.()是与规范归约（最左归约）互逆的一个过程。.最左推导.最右推导.词法分析.语义分析正确答案：5.源程序是句子的集合，()可以较好地反映句子的结构。.线性表.树.完全图.堆栈正确答案：6.表达式的类型检查工作在()_阶段进行。.语法分析.词法分析.语义分析.优化谋学网正确答案：7.编译器分析源程序时遇到的错误可分为语法错误和语义错误两类，()。.表达式中括号不匹配是语法错误，运算对象与运算符号不匹配是语义错误.表达式中括号不匹配是语义错误，运算对象与运算符号不匹配是语法错误.表达式中括号不匹配和运算对象与运算符号不匹配都是语法错误.表达式中括号不匹配和运算对象与运算符号不匹配都是语义错误正确答案：8.识别上下文无关语言的自动机是()。.下推自动机.NF.F.图灵机正确答案：9.一个句型中的最左()称为该句型的句柄。.短语.直接短语.非终结符号.终结符号正确答案：10.给定文法→|，()是该文法的句子。.()..().正确答案：11.为数组声明:rry[1..4,()0..3]中分配的存储空间的首地址为s_，且每个数组元素占据一个存储单元。若以行为主存放，数组元素[3,1]在存储空间中相对s_的偏移量是()。().8.9.10.11正确答案：12.生成中间代码所依据的是()。.语法规则.词法规则.语义规则.等价变换规则正确答案：13.已知某高级语言源程序经编译后得到机器上的目标程序，则()。.对进行反编译，不能还原出源程序.对进行反汇编，不能得到与源程序等价的汇编程序代码.()对进行反编译，得到的是源程序的变量声明和算法流程.对和进行交叉编译，可以产生在机器上运行的动态链接库谋学网正确答案：14.编译过程中()阶段不是必需的。.语法分析.语义分析.代码优化.目标代码生成正确答案：15.不含子串100的所有0、1符号串的正规式是()。.0*(1|10)*.1*|0*1.0(01|10)*1.1(10|01)*0正确答案：16.有限状态自动机可以识别的语言为()。.上下文有关语言.上下文无关语言.短语文法定义的语言.正规文法定义的语言正确答案：17.编译程序是对()。.汇编语言的翻译.高级语言的解释执行.机器语言的执行.高级语言的翻译正确答案：18.已知文法G[S]:S→1→1|S0|0。与G等价的正规式是()。.0(0|1)*.1*|0*1.0(1|10)*1.1(10|01)*0正确答案：19.识别正则语言的自动机是()。.下推自动机.有限自动机.线性界限自动机.图灵机正确答案：20.文法G产生的()的全体是该文法描述的语言，.句子.短语.终结符.非终结符正确答案：谋学网词法分析器不能()。.识别出数值常量.过滤源程序中的注释.()扫描源程序并识别记号.发现括号不匹配正确答案：22.()是与规范归约（最左归约）互逆的一个过程。.最左推导.最右推导.词法分析.语义分析正确答案：23.一个句型中的最左()称为该句型的句柄。.短语.直接短语.非终结符号.终结符号正确答案：24.给定文法→|，()是该文法的句子。....正确答案：25.用来描述控制进入和离开活动方式的树结构被称为()。.语法树.分析树.活动树.嵌套关系树正确答案：谋学网