雨课堂学堂在线学堂云《编译原理（河南大学）》单元测试考核答案

编译原理第1题编译是做()工作。A高级语言的翻译B高级语言程序的解释执行C机器语言的执行D汇编语言的翻译第2题用高级语言编写的程序经编译后产生的程序叫()。A解释程序B目标程序C源程序D连接程序第3题解释程序和编译程序的区别在于()。A是否生成中间代码B加工的对象不同C使用的实现技术不同D是否生成目标代码第4题可以直接运行的目标代码是()。A汇编指令代码B可重新定位指令代码C绝对指令代码D通用符号指令代码第5题关于编译和解释,以下说法正确的是()A编译是指把高级语言程序翻译成为中间代码的过程B任何编译程序都必须包含词法分析、语法分析等五个阶段C编译程序产生目标代码,而解释程序不产生目标代码D解释程序不对源语言进行翻译第6题编译程序各阶段工作都涉及_____________。A词法分析B表格管理C语法分析D语义分析第7题一遍扫描的编译程序的优点是_____________。A算法清晰B便于分工C便于优化D编译速度快第8题构造编译程序应掌握__________方面的知识。A源程序B目标程序C编译方法D以上三个都是第9题目标代码的高效性体现在()A运行时间较短B占用存储空间较小C运行时间短但占用内存空间大D运行时间短且占用存储空间小第10题构造编译程序应该掌握()A源程序B目标语言C编译方法D以上三项都是第11题将编译程序分成若干“遍”是为了___________.A提高程序的执行效率B利用有限的内存,提高机器的效率C使程序的结构更加清晰D利用有限的内存,降低机器的效率第12题.将编译程序分成若干“遍”是为了___________.A.提高程序的执行效率B利用有限的内存，提高机器的效率C使程序的结构更加清晰D利用有限的内存，降低机器的效率第13题.下面关于编译过程和编译程序结构之间的关系说法是否正确：词法分析、语法分析和中间代码生成属于编译前段，优化和目标代码生成属于编译后端。（）第14题编译过程中编译程序需要不断汇集和反复查证出现在源程序中各种名字的属性和特征等信息，这些信息通常记录在一张或几张____中。第15题.编译程序在逻辑上可划分为____、____、____、____、____第16题编译程序可以分为____和____。第17题计算机执行高级语言有____和解释两种方式，它们之间的主要区别是____。第18题编译各个阶段都和表格管理有关，其中最重要的一类表格是____。第19题.编译前段是指和____有关和____无关的部分。第20题目标代码的生成需要着重考虑两个问题，一是____，二是____。第21题编译程序各阶段的工作都要涉及到表格管理和____。第1题文法G:S→xS|y所识别的语言是()AxyxB(xyx)*Cx*yDxy第2题从编译程序的语法分析角度看,源程序是句子的集合,_________可以较好地反映句子的结构。A线性表B树C强连通图D堆栈第9题由文法的开始符号经0步或多步推导产生的文法符号序列是（）A短语B句柄C句型D句子第10题.由文法的开始符号经0步或多步推导产生的不含非终结符号的文法符号序列是()A短语B句柄C.句型D.句子第11题二义文法是指该文法存在一个句子____第12题若文法G是无二义的，则它的任何句子：（）A最左推导和最右推导对应的语法树必定相同B最左推导和最右推导对应的语法树可能不同C最左推导和最右推导必定相同D可能存在两个不同的最左推导，但它们对应的语法树相同第13题给定文法A→bA∣cc，下面的符号串中为该文法句子的是()①cc②bcbc③bcbcc④bccbcc⑤bbbccA①⑤B①③④⑤C①④D①④⑤第14题下列哪种文法是上下文无关文法的子集（）A0型文法B1型文法C2型文法D3型文法第15题.文法G产生的（）的全体称为该文法的语言。A句型B句子C非终结符D终结符第16题5.若文法G为：S→aS|b，则该文法生成的语言是（）。A所有以b结尾的a、b字符串B所有含一个b和任意个a的字符串C所有以a开头、以b结尾的字符串D所有a的个数大于b的个数的字符串第17题下列关于二义性文法的说法，错误的是（）。A二义性文法存在至少一个句子对应多棵语法树B二义性文法不能用于语法分析C可以通过增加约束规则（如运算符优先级）消除二义性D多数程序设计语言的文法本质上是二义性的，需通过附加规则处理习题第1题词法分析器的输入是________。A单词符号串B源程序C语法单位D目标程序第2题词法分析阶段的任务是()A识别表达式B识别单词C识别语言D识别程序第3题编译过程中扫描器的任务包括________。①组织源程序的输入②按词法规则分割单词,识别出其属性,并转换成token串输出③删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表可选项有:A②③④⑦B②③④⑥⑦C①②③④⑥⑦D①②③④⑤⑥⑦第4题在词法分析阶段不能识别的是________。A标识符B运算符C四元式D常数第5题如图3.2所示的状态转换图接受的字集是________。A以0开头的二进制数组成的集合B以0结尾的二进制数组成的集合C含奇数个0的二进制数组成的集合D含偶数个0的二进制数组成的集合图3.2状态转换图第6题正规式M1和M2等价是指_____________。AM1和M2的状态数相等BM1和M2的有向弧条数相等CM1和M2所表示的语言集相等DM1和M2的状态数与有向弧条数相等第8题与正规式(a|b)等价的正规式是()A(a|b)+B(a|b*)*C(ab)*Da*|b*第9题词法分析器的输出结果是()A单词的种别编码B单词的种别编号和属性值C单词的属性值D单词在符号表中的位置第10题与正规式(a|b)*等价的正规式是()A(a|b)+B(a*|b*)*C(ab)*Da*|b*第11题编译过程中,对源程序进行词法分析的目的是()A识别语句中的关键字B将源程序分解为具有独立意义的最小语法单位(单词)C检查源程序的语法错误D生成中间代码第12题词法分析器输出的单词符号通常不包括()A关键字B标识符C表达式D常数第13题有限自动机中,确定有限自动机()与非确定有限自动机()的主要区别是()ADFA的状态数更少BDFA对于每个输入符号只有一个后继状态CNFA不能识别正规语言DDFA没有空转移第14题下列哪项不属于词法分析器输出的单词符号类型()。A关键字(如if、while)B标识符(如变量名x、函数名f)C语法树节点D常量(如整数123、字符串"abc")第15题词法分析中,“超前搜索”是指()。A提前读取整个源程序再进行分析B为确定当前单词的边界,需要多读几个字符C同时分析多个源程序文件D跳过注释和空格等无关字符第16题正则表达式常被用于()。A描述语法规则B定义单词符号的结构C进行语义检查D生成目标代码第17题下列关于词法分析与语法分析的关系,说法正确的是()。A词法分析必须独立于语法分析先行完成B词法分析可以作为语法分析的子过程,按需调用C语法分析的结果会影响词法分析的过程D两者没有关联,可并行进行第18题词法分析阶段不负责处理的错误是()。A非法字符(如源程序中出现@但文法不允许)B关键字拼写错误(如whle代替while)C变量未声明D常量格式错误(如12a3不是合法整数)第19题有限自动机()与词法分析的关系是()。A有限自动机是描述语法规则的工具B确定有限自动机(DFA)可直接用于实现词法分析器C非确定有限自动机(NFA)无法转换为词法分析器D有限自动机用于优化目标代码第20题下列关于单词符号()的描述,正确的是()。A每个Token仅包含单词的类型,不包含具体值B标识符作为Token时,其值是标识符的名称C关键字的Token值通常为空D运算符的Token类型无需区分(如+和*视为同一类型)第21题词法分析中处理注释和空格的方式通常是()。A将其作为特殊Token输出B忽略它们,不纳入Token流C报错并终止编译D替换为特定字符后保留第22题下列工具中,专门用于生成词法分析器的是()。AYacc/BisonBLex/FlexCGCCDJavaCompiler第23题词法分析器在识别单词时,通常依据的是()。A上下文无关文法B正则文法C上下文有关文法D短语结构文法第24题下列关于确定有限自动机()的说法,正确的是()。ADFA中存在多个初始状态B对于某个状态和输入字符,可能有多个下一状态CDFA的状态转换是确定的,可直接用于实现词法分析DDFA无法识别正则语言第25题在C语言中,词法分析器遇到字符串"123abc"时,会将其识别为()。A一个整数常量B一个标识符C非法单词(错误)D整数和标识符的组合第26题词法分析中,“最长匹配原则”是指()。A优先选择长度最长的产生式进行推导B从输入串中尽可能长地提取一个合法单词C优先匹配包含字符最多的关键字D对不确定的单词选择最长的可能类型第27题非确定有限自动机()与DFA的主要区别在于()。ANFA不能识别正则语言,DFA可以BNFA的状态转换可能不确定(同一状态和输入有多个下一状态)CNFA没有接受状态,DFA有DNFA只能处理短输入串,DFA可处理任意长度第28题词法分析器的输出结果被直接用于()。A语义分析B代码生成C语法分析D代码优化第29题下列哪种情况不属于词法错误()。A源程序中出现未定义的运算符$B字符串缺少闭合引号(如"hello)C函数调用时实参与形参类型不匹配D数值常量中出现字母(如12.3e-4f是合法的,但12a3不合法)第30题有限自动机中,ε转换的含义是()。A输入任意字符均可转换状态B无需输入字符即可从一个状态转换到另一个状态C转换失败时的默认状态D只能在初始状态使用的转换第31题下列关于确定有限自动机()的描述,正确的是()ADFA的一个状态对同一输入符号可以有多个不同的后继状态BDFA的初始状态可以有多个CDFA的转换函数是从“状态×输入符号”到“状态”的单值映射DDFA可以没有接受状态第32题NFA中的ε-转换(空转换)表示()A输入一个特殊的“ε”符号时的状态转换B不输入任何符号即可进行的状态转换C只有接受状态才能进行的转换D从初始状态出发的唯一转换ε-转换是NFA的特有概念,指无需输入任何符号(即输入为空)就能从一个状态转移到另一个状态,与输入符号“ε”无关(实际上ε不属于输入符号集Σ)。选项A混淆了“ε符号”和“空输入”,其余选项均错误。第33题将NFA转换为等价DFA的过程中,核心步骤是()A消除所有接受状态B合并所有初始状态C用“状态子集”表示DFA的状态(子集构造法)D增加ε-转换第34题若两个有限自动机等价,则它们()A状态数相同B接受的语言相同C都有ε-转换D初始状态数量相同第35题令∑＝｛ａ，ｂ｝，∑上的正规式(a|b)*(aa|bb)(a|b)*代表的语言是_____。习题第1题编译过程中,语法分析器的任务是()①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A②③B②③④C①②③D①②③④第2题在高级语言编译程序常用的语法分析方法中,预测分析方法属于()A自左至右分析法B自上而下分析法C自下而上分析法D自右至左分析法第3题关于LL(1)文法,以下说法正确的是()A使用LL(1)文法能够进行有效的自上而下语法分析B使用LL(1)文法能够进行有效的自下而上语法分析CLL(1)文法可以含有左递归D任何上下文无关文法都一定是LL(1)的第5题下列哪项不属于语法分析的方法()A递归下降分析法BLR分析法C乔姆斯基范式分析法D算符优先分析法第6题自顶向下语法分析中,避免回溯的关键是()A采用LL(1)文法B消除左递归C提取左因子D以上都是第7题下列哪种方法不属于自顶向下的语法分析方法()。A递归下降分析法BLL(1)分析法CSLR(1)分析法D预测分析法第8题LL(1)文法中的“1”表示()。A分析过程中每次回溯1次B文法是1型文法(上下文有关文法)C分析时每次向前看1个输入符号D产生式的右部长度不超过1第9题下列关于左递归文法的说法,正确的是()。A左递归文法可以直接用于LL(1)分析B左递归是指产生式左部符号在右部开头出现(如A→Aa)C所有左递归文法都无法进行语法分析D左递归只会出现在上下文无关文法中第10题下列哪种文法可能存在二义性()。A一个句子对应两棵不同的语法树B文法中存在左递归C文法中存在ε产生式D文法是LL(1)文法第11题在LL(1)分析中,若对于非终结符A和输入符号a,有多个产生式A→α都满足FIRST(α)包含a,则该文法()。A是LL(1)文法B存在左递归C存在回溯风险,不符合LL(1)条件D可以直接用于递归下降分析第12题编译程序的各个阶段中,______阶段的输出是语法树。A词法分析B语法分析C语义分析D中间代码生成第13题给定产生式A->αBβ,计算FIRST(αβ)时,以下哪项是正确的?A如果α不能推导出ε,则FIRST(αBβ)=FIRST(α)B如果α能推导出ε,则FIRST(αBβ)=FIRST(α)∪FIRST(Bβ)C无论α能否推导出ε,FIRST(αBβ)都等于FIRST(α)D如果α能推导出ε,则FIRST(αBβ)=FIRST(B)第14题计算非终结符A的FOLLOW集时,考虑产生式B->αAβ,以下哪项需要加入FOLLOW()?AFIRST(β)B如果β能推导出ε,则还要加入FOLLOW(B)CFIRST(β)和FOLLOW(B)D如果β不能推导出ε,则加入FIRST(β);如果β能推导出ε,则加入FIRST(β)∪FOLLOW(B)第15题文法G[]:A->bB->c该文法是?A.LL(1)文法B.非LL(1)文法,因为它存在左递归C.非LL(1)文法,因为它存在公共左因子C->aB|aCD->aB和E->aC都以a开头)D.非LL(1)文法,因为它需要回溯第16题文法G:S→Aa|bA→Sc|d该文法属于()A直接左递归B间接左递归C无左递归D既是直接左递归也是间接左递归第17题若文法G经消除左递归后得到文法G',则下列说法正确的是()AG和G'的终结符集不同BG和G'产生的语言完全相同CG和G'的非终结符集相同DG'一定是LL(1)文法第18题递归下降分析法无法处理含左递归的文法,其根本原因是()A左递归会导致文法二义性B左递归会使递归调用陷入无限循环C左递归会增加语法分析的时间复杂度D左递归会减少产生式的数量第19题语法分析最常用的两类方法是____和____分析法。第20题语法分析器的输入是____，其输出是_____。第21题每个文法都能改写为LL(1)文法第22题判断对错：一个LL(1)文法一定是无二义的。第23题欲构造行之有效的自上而下分析器，则只需消除左递归。习题第1题在规范归约中,用来表示可归约串的是()A最左直接短语B素短语C短语D直接短语第2题下面哪些有可能是可归约串?A连续出现的单词序列B短语C字符串第4题一个________指明了在分析过程中的某时刻所能看到的产生式多大一部分。ABC.D.A.活前缀B.前缀C项目第5题规范归约是指()A最左推导的逆过程B最右推导的逆过程C规范推导D最左归约的逆过程第6题自下而上语法分析法的原理是()A“移进-推导法”B“移进-归约法”C“最左推导法”D“推导-归约法”第7题LR分析法中,基于LR(0)项目集规范族的分析表有()ALR(0)和LR(1)BLR(0)和LALR(1)CSLR(1)和LR(0)DSLR(1)和LALR(1)第8题下面对LR文法描述语言的能力的包含关系中正确的是()ALR(1)⊂LR(0)BLALR(1)⊂SLR(1)CLR(0)⊂SLR(1)DLR(1)⊂LALR(1)第9题两个LR(1)项目集如果除去下列哪一项后是相同的,则称这两个LR(1)项目集同心:()A项目B活前缀C搜索符D前缀第10题下列哪个冲突在同心集合并中不会新产生()A二义B移进/移进C移进/归约D归约/归约第11题下列关于LR分析表的说法,正确的是()ALR分析表由ACTION表和GOTO表组成BACTION表用于确定非终结符的转移CGOTO表用于确定终结符的动作DLR(0)分析表的能力强于LR(1)第12题若项目集Ik含有“A→a·”,则在状态k时,仅当面临的输入符号a∈FOLLOW()时,才采取“A→a·”动作的是()。ALALR文法BLR(0)文法CLR(1)文法DSLR(1)文法第13题文法中的“句柄”是指()。A句型中最左的直接短语B句型中最右的直接短语C产生式右部的第一个符号D文法的开始符号第14题LR分析器的核心组成部分是()。A预测分析表B移进-归约表(分析表)C递归函数集合D产生式的优先关系表第15题LR(0)分析表的“动作表”()中,若状态i面对输入符号a时,GOTO(i,a)=j,则ACTION[i,a]应为()A归约(r)B移进(sj)C接受(acc)D报错第16题下列关于LR(0)文法的说法,错误的是()ALR(0)文法是无二义性的B所有LR(0)文法都是SLR(1)文法CLR(0)文法的识别能力强于LR(1)文法DLR(0)分析器的分析效率高于回溯法分析器A正确:LR(0)文法无冲突,必然无二义性;B正确:SLR(1)是LR(0)的扩展(用FOLLOW集解决部分冲突),因此LR(0)文法一定是SLR(1)文法;C错误:LR(1)通过向前看符号解决更多冲突,识别能力强于LR(0);D正确:LR(0)是确定性分析方法,无回溯,效率高于回溯法。第17题LR(0)分析中,GOTO(I,X)表示()A从项目集I出发,输入符号X后的归约动作B从项目集I出发,经过符号X(终结符或非终结符)转换后到达的项目集C仅当X是终结符时,从I出发的移进动作D项目集I中所有包含X的项目集合第18题在自底向上的语法分析中,“归约”是指()。A从开始符号推导出当前句型B将输入串中的一部分替换为某个产生式的左部符号C检查输入串是否符合文法的终止条件D消除文法中的左递归第19题若项目集Ik含有“A→a・”，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→a・”动作的一定是（）ALALR文法B.LR(0)文法CLR(1)文法DSLR(1)文法习题第3题关于S-属性文法,以下说法错误的是()AS-属性文法中的文法符号仅包含综合属性BS-属性文法中的每个文法符号都必须至少包含一个综合属性CS-属性文法能够在自下而上语法分析过程中完成语义处理DS-属性文法的翻译过程需要借助于栈来完成第4题关于属性文法,以下说法错误的是()A终结符号只有综合属性B非终结符号既可以有综合属性,也可以有继承属性C某个属性可以既是综合属性,又是继承属性DS-属性文法是L-属性文法的一种特殊情况第5题下面的属性文法中适合一遍自上而下计算的是()AS-属性文法BL-属性文法C任何属性文法D只含继承属性的属性文法第6题终结符仅有_______属性。A传递B综合C抽象D继承第7题程序设计语言的语义通常不包括()A静态语义B动态语义C语法语义D语用语义第8题语义分析阶段的主要输出是()A单词符号B语法树C带语义信息的语法树D目标代码第9题文法制导翻译的主要目的是()。A检查程序的语法B利用语法规则将源程序翻译成中间代码或目标代码C优化程序的执行D解析源程序查找语法错误第10题在文法制导翻译中,属性表示()。A与语法树节点相关联的一段信息B源程序中的语法错误C一种解析技术D一种代码优化技术第11题文法制导翻译的关键组成部分是()。A属性文法B语法分析器C语义分析器D代码生成器第12题语义规则在文法制导翻译中的作用是()。A定义属性如何在语法树中计算和传播B检查程序的语法C优化程序代码D生成目标代码第13题下列关于综合属性的说法正确的是()。A其值由其子节点的值计算得到B其值由其父节点的值计算得到C其值从父节点传递到子节点D用于语义检查第14题有文法G及其语法制导翻译如下所示(语义规则中的和+分别是常规意义下的算术运算符):A1+(23)+4B1*(2+3)+4C1*(2*(3+4))D1*(2+3*4)Eval}T→T^{(1)}#n{T.val=T^{(1)}.val+n.val}则分析句子1∧2∧3#4的值为()。第15题文法制导翻译中,翻译方案是指()。A一组用于将源程序翻译的产生式规则和相关语义动作B一组语法检查规则C一组代码优化规则D一组目标代码生成规则第16题关于文法制导翻译,下列说法正确的是()。A它将语法分析和语义分析结合起来B它仅用于语法错误检测C它只专注于代码优化D它仅用于中间代码生成第17题下列关于继承属性的描述,正确的是()。A继承属性的值由该节点的子节点属性计算得到B继承属性的值从父节点或兄弟节点传递而来C综合属性和继承属性不能同时出现在同一个文法符号中D继承属性仅用于表示常量或变量的取值第18题在语法制导翻译中,属性文法的“属性”不可以表示()。A变量的类型B表达式的值C语法树的深度D源程序的行号第19题翻译方法与属性文法的主要区别在于()。A翻译方法只处理综合属性,属性文法处理所有属性B翻译方法将语义动作嵌入到产生式右部,属性文法将语义规则独立列出C翻译方法用于代码生成,属性文法用于语义检查D翻译方法是属性文法的一种简化形式,不含继承属性第20题文法制导翻译中,对语法树进行属性计算的常用方法是()。A先序遍历B后序遍历(适用于综合属性)C层次遍历D随机遍历第21题设有文法片段及语义规则如下：S→aAb{S.len=A.len+2}A→bA'c{A.len=A'.len+2}A→ε{A.len=0}则句子abbccb（其中bbcc表示两个b和两个c）对应的S.len值为（）。A4B6C8D10第22题下列不属于文法制导翻译应用场景的是()。A计算表达式的值B检查变量是否声明C生成中间代码(如三地址码)D对源程序进行词法分析第23题语义分析的主要目的是()。A识别源程序的语法结构是否符合文法规则B检查源程序的语义正确性,并收集类型信息等用于后续翻译C将源程序转换为中间代码D优化目标代码的执行效率第24题下列哪项不属于语义分析的常见任务()。A变量未声明就使用的检查B表达式中不同类型数据的运算合法性检查C识别源程序中的关键字和标识符D函数调用时实参与形参的个数和类型匹配检查第25题在语义分析中,“类型检查”的核心是()。A检查变量名是否符合命名规范B确保运算或函数调用中参与的操作数类型符合语法规则C确保变量在使用前已被赋值D检查表达式的括号是否匹配第26题语义分析阶段收集的信息通常存储在()中,供后续代码生成等阶段使用。A语法树B符号表C中间代码D目标代码第27题下列关于语义分析与语法分析的关系,说法正确的是()。A语义分析必须在语法分析之前进行B语义分析依赖语法分析的结果(如语法树)C语法分析和语义分析是完全独立的过程D语义分析仅关注源程序的结构,不关注意义第28题下列哪种错误最可能在语义分析阶段被发现()。A括号不匹配(如“(a+b”)B关键字拼写错误(如“whle”代替“while”)C整数与指针进行加法运算D语句末尾缺少分号第29题对于表达式“x+5”,若x是字符串类型,语义分析阶段会()。A认为语法错误,因为“+”不能连接字符串和整数B认为语义错误,因为类型不匹配C自动将整数转换为字符串后允许运算D忽略类型问题,留待代码生成阶段处理第30题编译过程中,不属于中间代码生成阶段的任务是()。A生成三地址码B进行类型转换C生成四元式D生成抽象语法树第31题对于属性文法中的综合属性,下列说法正确的是()。A只能由父节点传递给子节点B可用于表示变量的类型(需从声明处传递到使用处)C其值由子节点的属性计算得到D必须通过继承属性才能计算第32题下列属于语义分析阶段完成的工作是()。A消除文法的左递归B