编译原理(华东交通大学) 中国大学mooc慕课答案100分免费版

第1讲（第一周） 绪 论 第1次单元测验（6分）    编译程序中语法分析主要的任务是识别。A:单词  B:语法短语  C:语句 D:表达式 答案: 单词     下列不是编译程序组成部分A:词法分析程序 B:目标代码生成程序 C:表格管理程序 D:设备管理程序 答案: 设备管理程序    “在数中出现了非数字字符 ” 属于编译的哪个阶段报告的错误A:词法分析 B:语法分析 C:代码生成 D:语义分析 答案: 词法分析    编译程序是对A:机器语言的执行 B:汇编语言的翻译 C:高级语言的翻译 D:高级语言的解释 答案: 高级语言的翻译    编译过程中，语法分析的任务就是A:分析单词是怎样构成的 B:分析单词串是如何构成语句的 C:分析语句如何构成程序的  D:分析程序的语法结构 答案: 分析程序的语法结构    编译程序是指将高级语言转化为机器语言的翻译程序。A:正确 B:错误 答案: 错误    在源代码的编译程序处理过程中，数组越界属于语义错误。A:正确 B:错误 答案: 正确    C语言的编译器可以用C语言来编写。A:正确 B:错误 答案: 正确    编译程序属于系统软件。A:正确 B:错误 答案: 正确    在编译程序的设计中，中间代码生成是必须的。A:正确 B:错误 答案: 错误    编译程序中词法分析主要的任务是识别。A:单词  B:语法短语  C:语句 D:表达式 答案: 单词 第4讲（第二周） 文法与语言3 第2次单元测验（10分）    文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）A:VN B:VT          C:P            D:S 答案: P               文法G产生的（）全体是该文法描述的语言A:句型 B:终结符集 C:非终结符集  D:句子 答案: 句子    由文法开始符经0步或多步推导产生的符号序列是（）A:短语 B:句柄 C:句型 D:句子 答案: 句型    若文法G定义的语言是无限集，则文法必然是（）A:递归的 B:上下文无关的 C:二义性的 D:无二义性的 答案: 递归的    如果文法G 是无二义的，则它的任何句子（）A:最左推导和最右推导对应的语法树一定相同 B:最左推导和最右推导对应的语法树可能不同 C:最左推导和最右推导必定相同 D:可能存在不同的最左推导，但它们对应语法树相同 答案: 最左推导和最右推导对应的语法树一定相同    文法E→E E|EE|i的句子ii i*i有( )棵不同的语法树。A:1 B:3 C:5 D:7 答案: 5    文法  G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子：A:110 B:11011011 C:100 D:110011 答案: 11011011    下列文法中，描述能力最强的文法是( )。A:正则文法 B:上下文有关文法 C:上下文无关文法 D:短语文法 答案: 短语文法    文法G[S]：S→aB│c       B→Sd│b，最合适的类型选择是(  )A:正则文法 B:上下文有关文法 C:上下文无关文法         D:短语文法 答案: 上下文无关文法            从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）A:句型 B:句子 C:句柄 D:语言 答案: 句子    G[A]：A->Ax|y，该文法描述的语言是答案:    已知文法 G[A]：A->xA|y，则句型xxxy有(  )个短语A:4 B:3 C:2 D:1 答案: 4    已知文法G[S]:     S→aAS   A→SbA   A→SS     S→a    A→ba则句子aabbaa的句柄为（）A:a B:b C:baD:ab答案: a    文法是描述语言语法规则的一种工具A:正确 B:错误 答案: 正确    语言仅与文法的终结符有关，与非终结符的符号无关A:正确 B:错误 答案: 正确    句型是特殊的句子 A:正确 B:错误 答案: 错误    任何的2型语言均可用3型文法描述A:正确 B:错误 答案: 错误    语言和文法的对应关系是多对一的关系。A:正确 B:错误 答案: 错误    二义性文法的每个句型都存在二种不同的规范推导。A:正确 B:错误 答案: 错误    一个句型的句柄是唯一的A:正确 B:错误 答案: 错误    规范推导的逆过程是最左归约A:正确 B:错误 答案: 正确    若某文法有一条产生式既是左递归又是右递归，则其一定是二义的A:正确 B:错误 答案: 正确    一个文法是二义性的，其描述的语言也一定是二义性的。A:正确 B:错误 答案: 错误    一个文法描述的语言不一定唯一。A:正确 B:错误 答案: 错误    文法中任何句子的推导都不会用到的规则是多余的A:正确 B:错误 答案: 正确    一个句型对应的句柄一定是唯一的A:正确 B:错误 答案: 错误第7讲（第四周） 词法分析3 第3次 单元测验（8分）    编译程序中词法分析器接收输入单位为A:单词 B:表达式 C:字符 D:语句 答案: 字符    下列哪个不属于词法分析中的单词A:运算符 B:标志符 C:关键字 D:语法短语 答案: 语法短语    下列哪种方式能更直观的描述高级语言中的单词A:正规文法 B:NFA C:正规式 D:DFA 答案: 正规式    与3型文法具有等价描述能力的自动机称为A:有限自动机 B:图灵机 C:线性界限自动机 D:栈自动机 答案: 有限自动机    两个有穷自动机等价是指A:所识别的语言相等 B:指它们的状态数相等 C:有向弧数相等 D:状态数和有向弧数相等 答案: 所识别的语言相等    下列描述正确的是A:NFA中初态唯一 B:NFA中转换函数对应的值唯一 C:NFA识别的语言是唯一的 D:NFA中终态唯一 答案: NFA识别的语言是唯一的    下列描述错误的是A:DFA中初态唯一 B:DFA中终态唯一 C:DFA中转换函数对应的值唯一 D:最小化的DFA中既无多余状态，又无等价状态。 答案: DFA中终态唯一    文法G[S]: S→aA|a  A→aA|bA|a|b ，描述的语言是A:(a|b)b B:a(aa|bb) C:(aa|bb)b D:a(a|b) 答案: a(a|b)*    与正规式（a|b）*等价的正规文法是A:S→ aS|Sb|ε B:S→abS|ε C:S→aS|bS|ε D:S→aSb|ε 答案: S→aS|bS|ε    接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为A:(0|1) 10 B:(0|1) 1(0|1) C:(0|1) * 11 D:(0|1) 1(0|1) 答案: (0|1) 1(0|1)    已知DFA如图,则其对应的正规式为A: B: C: D: 答案:    已知DFA如图,则其中不等价的状态有（）个A:2 B:3 C:4 D:5 答案: 4    词法分析阶段不能识别的是：A:二元式 B:标识符 C:运算符 D:常数 答案: 二元式    高级语言的单词属于正规语言，可用正规式表示A:正确 B:错误 答案: 正确    高级语言的单词可用有穷自动机表示A:正确 B:错误 答案: 正确    DFA中初态或终态都是唯一的A:正确 B:错误 答案: 错误    将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的A:正确 B:错误 答案: 错误    一个右线型的文法也可以转换成一个左线型文法。A:正确 B:错误 答案: 正确    NFA是DFA的特例A:正确 B:错误 答案: 错误    NFA确定化为DFA，所得的DFA是唯一的A:正确 B:错误 答案: 错误    NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致A:正确 B:错误 答案: 正确    最小化的DFA不计同构是唯一的。A:正确 B:错误 答案: 正确    有穷自动机到正规文法的转换中，两者字母表一样。A:正确 B:错误 答案: 错误    正规式对应的语言是唯一的A:正确 B:错误 答案: 正确    NFA确定化为DFA，则原NFA的初态集就是新的DFA初态A:正确 B:错误 答案: 错误    正规式所描述的集合我们称之为正规集。A:正确 B:错误 答案: 正确