编译原理（苏州大学）智慧树知到期末考试答案2024年

编译原理（苏州大学）智慧树知到期末考试答案2024年编译原理（苏州大学）编译程序对C语言源程序进行语义分析时，可以确定（）。

A:变量是否定义或声明B:循环语句的执行次数C:变量的值是否正确D:循环条件是否正确答案:变量是否定义或声明词法分析器用于识别()。

A:产生式B:句型C:句子D:单词答案:单词文法G所描述的语言是（）的集合。

A:由文法的开始符号推出的所有终结符串B:文法G的字母表V的闭包V*中的所有符号串C:文法G的字母表V中所有符号组成的符号串D:由文法的开始符号推出的所有符号串答案:由文法的开始符号推出的所有终结符串采用自上而下分析，必须（）。

A:消除右递归B:消除左递归C:消除回溯D:提取公共左因子答案:消除回溯词法分析器的另一个名称为()。

A:划分处理器B:分析器具C:扫描器D:词法探索器答案:扫描器算符优先文法是一种自底向上的分析方法，它是以（）作为每一步归约的对象。 

A:句柄B:最左素短语C:最左短语D:最左直接短语答案:最左素短语中间代码生成时所依据的是（）。

A:语法规则B:语义规则C:词法规则D:等价变换规则答案:语义规则对非确定有穷自动机NFA正确的说法是()。

A:总能找到一个确定有穷自动机DFA是的它们接受相同的字符串集B:是一个四元组C:只有一个开始状态D:可以使用状态转换矩阵来表示答案:可以使用状态转换矩阵来表示每个文法都能改写为LL(1)文法。

A:错误B:正确答案:正确对任何正规表达式e，都存在一个DFAM，满足L(G)=L(e)

A:对B:错答案:对LL(1)文法要求无左递归，无左公因子

A:错误B:正确答案:正确高级程序设计语言的代码在机器上运行可通过编译方式或解释方式实现，编译方式优于解释方式。

A:正确B:错误答案:错误对任何正规表达式e，都存在一个NFAM，满足L(G)=L()

A:错误B:正确答案:正确对任意一个右线性文法G，都存在一个NFA

M，满足L(G)=L(M)。

A:错B:对答案:对综合属性是用于“自上而下”传递信息。

A:错误B:正确答案:错误“遍”是对源程序或源程序的中间结果从头到尾扫描一次，并做有关加工处理，生成新的中间结果或目标程序。一个编译程序所分遍数越多越好。

A:对B:错答案:错语法分析阶段可以发现程序中所有的语法错误。

A:错误B:正确答案:正确符号表分为两大栏，名字栏和信息栏，其中名字栏是主栏。

A:错误B:正确答案:正确编译过程中，语法分析器的任务是分析单词是怎样构成的。

A:正确B:错误答案:错误语法分析时必须先消除文法中的左递归。

A:正确B:错误答案:错误在编译中进行语法检查的目的是为了发现程序中所有错误。

A:正确B:错误答案:错误LALR的描述能力最强

A:错误B:正确答案:错每个SLR(1)文法都是无二义性的

A:正确B:错误答案:正确对任意一个右线性文法G，都存在一个DFA

M，满足L(G)=L(M)

A:错B:对答案:对设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。

A:对B:错答案:错设有一个LR(1)项目集I：[X→a·bβ,a][A→α·,a],则该项目集存在“移进-归约冲突”

A:正确B:错误答案:错误2型文法一定是3型文法。

A:正确B:错误答案:错误词法分析器不能()。

A:发现括号不匹配B:过滤源程序中的注释C:识别出数值常量D:扫描源程序并识别记号答案:AI参考:正确选项:B:过滤源程序中的注释。\n\n词法分析器是自动分词工具，只能进行词法分析，不能过滤源程序中的注释。其他选项中，A、C、D都是词法分析器可以完成的任务。B选项不属于词法分析器的功能范围，因此是正确答案。'有限状态自动机能识别()。

A:上下文有关语言B:正规语言C:上下文无关语言D:0型文法定义的语言答案:AI参考:有限状态自动机能识别正规语言。因此，答案为B：正规语言。有限状态自动机是一种用于处理语言（即字符串集合）的模型，它能够识别由其定义的语言。正规语言是有限自动机能够识别的语言类型之一。其他选项中，上下文有关语言、上下文无关语言和0型文法定义的语言都不是有限状态自动机能识别的语言类型。'关于文法的描述能力，正确的是（）

A:LR(1)答案:AI参考:正确答案是C:SLR(1)同正规式a*b*等价的文法是()。

A:G4:S→abS|εB:G3：S→aS|Sb|εC:G2：S→aSb|εD:G1：S→aS|bS|ε答案:AI参考:答案为D：G1：S→aS|bS|ε。\n正规式a*b*表示语言L(a*b*)中任何非空字符串都包含至少一个a和至少一个b，选项D中G1满足这个条件，因此D选项正确。其他选项不符合要求，例如G4正规式中ε表示空字符，但是其对应的文法中没有包含空字符串的规则；G3和G2正规式中只包含至少包含一个a或b的规则，不符合题意。\n\n所以答案为D。'有穷自动机确定华常用的方法是()。

A:子集法B:造表法C:造表和子集法D:LR方法答案:AI参考:正确答案是B：造表法。\n有穷自动机确定常用的方法是造表法，也就是将状态转移表记录下来，方便后续的判断。子集法也是确定有穷自动机的一种方法，但通常不是常用的方法。LR方法是用于确定下推自动机的。'令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为()。

A:b(ab)+B:(ba)*bC:b(a|b)D:(ba)+bE:b(ab)*答案:AI参考:正确答案是：B:(ba)*b。\n根据正规式中元符号的定义，正规式是由若干个非终结符组成的序列，其中非终结符可以是符号，也可以是括号中的表达式。在给定的正规式中，(ba)*b是以b开头，后跟若干个ab的字全体对应的正规式。