编译原理作业答案完全正确中南大学在线测试

(一)单选题1.扫描器的任务是从源程序中识别出一个个（）。(A)句子(B)语法单位(C)语句序列(D)单词符号参考答案：(D)没有详解信息！2.规范归约也称为（）。(A)最左归约(B)最上归约(C)最右归约(D)最下归约参考答案：(A)没有详解信息！3.语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的结构是否符合（）。(A)词法规则(B)语义规则(C)符号规则(D)语法规则参考答案：(D)没有详解信息！4.对于文法G[S]S→(L)S→aSS→aL→L,SL→S句子(a,(a,a))的最左推导是（）。(A)S=(L)=(L,S)=(L,(L))=(L,(L,S))=(L,(L,a))=(L,(S,a))=(L,(a,a))=(S,(a,a))=(a,(a,a))(B)S=(L)=(L,S)=(a,S)=(a,(L))=(a,(L,S))=(a,(S,S))=(a,(a,S))=(a,(a,a))(C)S=(L)=(L,S)=(S,S)=(a,S)==(a,(L,S))=(a,(S,S))=(a,(a,S))=(a,(a,a))(D)S=(L)=(L,S)=(S,S)=(a,S)=(a,(L))=(a,(L,S))=(a,(S,S))=(a,(a,S))=(a,(a,a))参考答案：(D)没有详解信息！5.语法分析是依据语言的语法规则进行。中间代码产生是依据语言的（）规则进行的。(A)语句(B)符号(C)语义(D)词法参考答案：(C)没有详解信息！6.编译过程可分为词法分析、语法分析、（）、代码优化和目标代码生成五个阶段。(A)中间代码生成(B)静态语义检查(C)一致性检查(D)类型检查参考答案：(A)没有详解信息！7.一字母表Σ={a,b}，Σ上所有以a为首的字组成的正规集相对应的正规式是（）。(A)a*(a|b)(B)a(a|b)*(C)a(a|b)+(D)a*(a|b)*参考答案：(B)没有详解信息！8.一个文法G别是LL(1)文法的充要条件是当且仅当对于G的每一个非终结符Ａ的任何两个不同产生式Ａ→α?β，下面的条件成立（）。(A)FIRST(α)∩FIRST(β)=Ф(B)如果β=*ε,FIRST(α)∩FOLLOW(A)=Ф(C)FIRST(α)∩FIRST(β)=Ф和如果β=*ε,FIRST(α)∩FOLLOW(A)=Ф(D)FIRST(α)∩FIRST(β)=Ф和如果β=*ε,FIRST(β)∩FOLLOW(A)=Ф参考答案：(C)没有详解信息！9.在Σ={a,b}上不以a开头，以aa结尾的字符串集合的正规表达式是（）。(A)b*aa(B)b(a|b)*aa(C)baa*(D)(b|a)*aa参考答案：(B)没有详解信息！10.语言的语法结构是用（）描述的。(A)上下文无关文法(B)上下文有关文法(C)0型文法(D)1型文法参考答案：(A)没有详解信息！11.高级语言程序的执行有编译方式和（）。(A)交互方式(B)解释方式(C)终端方式(D)命令方式参考答案：(B)没有详解信息！12.已知文法G[S]S→S*aF|aF|*aFF→+aF|+a消除文法左递归和提公共左因子后的文法为（）。(A)S→aFS’|*aFS’S’→*aFS’|εF→+aF’F’→F|ε(B)S→aFS’|*aFS’S’→εF→+aF’F’→F|ε(C)S→aFS’S’→*aFS’|εF→+aF’F’→F|ε(D)S→aFS’|*aFS’S’→*aFS’|εF→+aF’F’→|ε参考答案：(A)没有详解信息！13.语法分析器的输入是单词符号，其输出是（）。(A)单词符号串(B)语法单位(C)语句序列(D)句子参考答案：(B)没有详解信息！14.b(ab)*正规表达式（）(ba)*b正规表达式。(A)等价(B)不等价(C)大于(D)小于参考答案：(A)没有详解信息！15.文法是G[S]:S→ABA→aAc|DD→bD|bB→aBb|aabb使其语言为（）。(A)L(G)={albmclanbn|l=1,m=1,n=2}(B)L(G)={albmclanbn|l=0,m=1,n=2}(C)L(G)={albmclanbn|l=0,m=1,n=1}(D)L(G)={albmclanbn|l=1,m=1,n=2}参考答案：(B)没有详解信息！16.状态转换图是一张有限方向图。在状态转换图中，有一个初态，（）一个终态。(A)没有(B)只有(C)至少(D)至多参考答案：(C)没有详解信息！17.编译预处理主要工作是（）。(A)删除无用代码(B)删除无用赋值(C)消除语法错误(D)滤掉空格，跳过注释、换行符等参考答案：(D)没有详解信息！18.编译前端主要由与源语言有关但与目标机无关的那些部分组成。这些部分通常包括词法分析、语法分析、语义分析与中间代码产生。编译后端包括编译程序中与目标机有关的那些部分，如与目标机有关的和目标代码生成生成等。（）(A)代码优化(B)静态语义检查(C)一致性检查(D)类型检查参考答案：(A)没有详解信息！19.（）又称为规范推导。(A)最左推导(B)最上推导(C)最右推导(D)最下推导参考答案：(C)没有详解信息！20.令Σ={a,b}，则正规式a*b|b*a表示的正规集是（）。(A){ab,ba,aab,bba……}(B){ab,ba,abb,baa……}(C){aa,bb,aabb,bbaa……}(D){a,b,ab,ba,aab,bba……}参考答案：(D)没有详解信息！(二)多选题1.语法分析方法可分为（）。(A)自左向右分析法(B)自右向左分析法(C)自上而下分析法(D)自下而上分析法参考答案：(CD)没有详解信息！2.编译前端主要由与源语言有关但与目标机无关的那些部分组成，这些部分通常包括（）。(A)词法分析(B)语法分析(C)语义分析(D)中间代码产生参考答案：(ABCD)没有详解信息！3.高级语言可分为（）。(A)强制式的高级语言(B)应用式的高级语言(C)基于规则的高级语言(D)自面向对象的高级语言参考答案：(ABCD)没有详解信息！4.对于文法G[S]S→aPS’|*aPS’S’→*aPS’|εP→+aP’P’→P|εFOLLOW(P’)中包含的符号有。(A)*'(B)a'(C)='(D)+'参考答案：(AC)没有详解信息！5.对于文法G[S]S→aPS’|*aPS’S’→*aPS’|εP→+aP’P’→P|εFIRST(S)中包含的符号有（）。(A)+'(B)a'(C)ε'(D)*'参考答案：(BD)没有详解信息！6.一字母表Σ={a,b}上的正规集{b,bab,babab,bababab,…}对应的正规是（）。(A)b(ab)*(B)(ba)+b(C)b(ab)+(D)(ba)*b参考答案：(AD)没有详解信息！7.用高级语言构造编译程序的方法有（）。(A)编译方式(B)移植(C)自编译(D)自动构造工具参考答案：(BCD)没有详解信息！8.单词符号分为（）。(A)基本字(B)标识符号(C)常数(D)算符和界符参考答案：(ABCD)没有详解信息！9.在Σ={a,b}上不以a开头，以aa结尾的字符串集合的正规表达式是（）。(A)(a|b)*baa(B)b(a)*aa(C)b(a|b)*aa(D)b(b)*aa参考答案：(D)没有详解信息！10.编译预处理主要做的工作是（）。(A)删除无用代码(B)滤掉空格(C)删除无用赋值(D)跳过注释、换行符参考答案：(BD)没有详解信息！11.考虑文法G[S]S→(L)|aL→L,S|S消除左递归后的文法为G’[S]包含的产生式为（）。(A)S→(L)|a(B)L→SL'(C)L'→SL'|e(D)L'→,SL'|e参考答案：(ABD)没有详解信息！12.一个上下文无关文法G包括（）。(A)一组终结符集(B)一个开始符(C)一组非终结符集(D)一组产生式参考答案：(ABCD)没有详解信息！13.编译程序可分为（）。(A)诊断编译程序(B)优化编译程序(C)交叉编译程序(D)可变目标编译程序参考答案：(ABCD)没有详解信息！14.编译后端包括编译程序中与目标机有关的那些部分，如与目标机有关的（）生成等。(A)语法分析(B)中间代码产生(C)代码优化(D)目标代码生成参考答案：(CD)没有详解信息！15.语言L(G)={ban|n≥1}可由下面（）文法产生。(A)S→bA,A→aA|a(B)S→bA,A→Aa|a(C)S→bA,A→aAa|a(D)S→bA,A→|aA|ε参考答案：(AB)没有详解信息！16.为构造不带回溯的自上而下分析算法，必须对文法（）。(A)消除右递归(B)消除左递归(C)提取公共右因子(D)提取公共左因子参考答案：(BD)没有详解信息！17.下面的文法（）定义的语言都是{0n1n|n≥1}(A)S→0S1|01(B)A→01R|A→01,R→A(C)S→01S|01(D)A→0R|A→01,R→A1参考答案：(AD)没有详解信息！18.对自上而下分析方法论述正确的是（）。(A)不允许文法含有任何左递归(B)允许文法含有任何左递归(C)允许文法含有任何右递归(D)不允许文法含有任何右递归参考答案：(AC)没有详解信息！19.高级语言程序的执行有（）方式。(A)编译方式(B)命令方式(C)交互方式(D)解释方式参考答案：(AD)没有详解信息！20.要在某一台机器上为某种语言构造一个编译程序，必需掌握内容（）。(A)源程序(B)命令方式(C)编译方法(D)目标程序参考答案：(ACD)没有详解信息！(三)判断题1.一个句型一定句子。()(A)对(B)错参考答案：(B)没有详解信息！2.二义性问题可判定的。()(A)对(B)错参考答案：(B)没有详解信息！3.并不是每个文法都能改写成LL(1)文法。()(A)对(B)错参考答案：(A)没有详解信息！4.语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的结构是否符合语法规则。()(A)对(B)错参考答案：(A)没有详解信息！5.一个LL(1)文法一定是无二义的。()(A)对(B)错参考答案：(A)没有详解信息！6.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。()(A)对(B)错参考答案：(A)没有详解信息！7.2法一定是3型文法。()(A)对(B)错参考答案：(B)没有详解信息！8.正规式b(ab)*与正规式(ba)*b等价。()(A)对(B)错参考答案：(A)没有详解信息！9.3型文法一定是2型文法。()(A)对(B)错参考答案：(A)没有详解信息！10.上下文无关文法比正规文法具有更强的描述能力。()(A)对(B)错参考答案：(A)没有详解信息！11.自上而下分析方法不允许文法含有任何左递归。()(A)对(B)错参考答案：(A)没有详解信息！12.经证明文法的二义性是可判定的。()(A)对(B)错参考答案：(B)没有详解信息！13.递归下降分析法是一种自下而上分析法。()(A)对(B)错参考答案：(B)没有详解信息！14.语言的语法结构是用上下文无关文法的描述的。()(A)对(B)错参考答案：(A)没有详解信息！15.一张状态转换图只包含有限个状态，其中有一个初态，最多只有一个终态。()(A)对(B)错参考答案：(B)没有详解信息！16.文法的二义性和语言的二义性是同一个概念。()(A)对(B)错参考答案：(B)没有详解信息！17.一个程序语言是一个记号系统，包括语法和语义两个方面定义。()(A)对(B)错参考答案：(A)没有详解信息！18.正规文法产生的语言都可以用上下文无关文法来描述。()(A)对(B)错参考答案：(A)没有详解信息！19.下文无关文法的开始符，可以是终结符或非终结符。()(A)对(B)错参考答案：(B)没有详解信息！20.编译过程中，语法分析器的任务是分析单词是怎样构成的。()(A)对(B)错参考答案：(B)