【网络教育】大工19春《编译原理基础》在线作业3 100分答案

大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.属性文法是指语义规则函数无副作用的语法制导定义。

()A.正确B.错误2.语法制导的产生式有多组语义规则。

()A.正确B.错误3.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

()T、对F、错4.解释执行的效率比编译器生成的机器代码的执行效率高。

()A.正确B.错误5.同心集合并可能会产生的冲突为()。

A.二义B.移进——移进C.移进——归约D.归约——归约6.语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。

() T、对F、错7.符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。

()T、对F、错8.编译器是一种翻译器，它的特点是目标语言比源语言低级。

()T、对F、错9.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

()A.正确B.错误10.确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。

()A.正确B.错误11.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

A.归约B.推导C.递归D.逆序12.一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。

() T、对F、错13.LL(1)文法中第一个L表示()。

A.最左推导B.最左归约C.从左到右识别输入串D.规范归约14.后缀表示是语法树的一种线性表示。

()A.正确B.错误15.自下而上分析器按从根结点到叶结点的次序来建立分析树。

()A.正确B.错误第2卷一.综合考核(共15题)1.解释执行的效率比编译器生成的机器代码的执行效率高。

()T、对F、错2.形式语言中，不包含()。

A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法3.推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。

(判断题)1: 编译器是一种翻译器,它的特点是目标语言比源语言低级。

A: 对B: 错正确答案:(判断题)2: 语法树的子结点代表该运算的运算对象。

A: 对B: 错正确答案:(判断题)3: 语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

A: 对B: 错正确答案:(判断题)4: 语言定义不允许运算对象的类型作隐式转换。

A: 对B: 错正确答案:(判断题)5: 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

A: 对B: 错正确答案:(判断题)6: 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

A: 对B: 错正确答案:(判断题)7: 解释器可以通过翻译来生成目标程序。

A: 对B: 错正确答案:(判断题)8: 解释执行的效率比编译器生成的机器代码的执行效率高。

A: 对B: 错正确答案:(判断题)9: 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

A: 对B: 错(判断题)10: 类型检查技术不能用于捕捉多种安全漏洞。

A: 对B: 错正确答案:(判断题)11: 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

A: 对B: 错正确答案:(判断题)12: 词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

A: 对B: 错正确答案:(判断题)13: 字母表上的串是该字母表符号的有穷序列。

A: 对B: 错正确答案:(判断题)14: 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

A: 对B: 错正确答案:(判断题)15: 对于连接运算而言,空串是一个恒等元素。

A: 对B: 错正确答案:(单选题)16: ( )不是编译程序的组成部分。

A: 词法分析程序B: 代码生成程序C: 设备管理程序D: 语法分析程序正确答案:(单选题)17: 编译的各阶段工作都涉及( )。

A: 符号表管理B: 词法分析C: 语法分析正确答案:(单选题)18: 下面对编译程序分为“遍”描述正确的是( )。

2019年春季《编译原理》在线作业一、单选题（共30 道试题，共60 分。

）V 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：（）A. 诊断编译程序B. 优化编译程序C. 交叉编译程序D. 可变目标编译程序正确答案：C 满分：2 分2. 对应于产生式A→XY继承属性Y.y的属性计算，可能正确的语义规则是（）A. A.a:=f(X.x，Y.y)B. Y.y:=f(A.a，Y.y)C. Y.y:=f(X.x)D. A.a:=f(Y.y)正确答案：C 满分：2 分3. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的（）A. 局部变量B. 形式参数C. 全局变量D. 实在参数正确答案：B 满分：2 分4. 为了便于优化处理，三地址代码可以表示成（）A. 三元式B. 四元式C. 后缀式D. 间接三元式正确答案：D 满分：2 分5. 程序语言的单词符号一般可以分为5种，下面（）不需要超前搜索A. 关键字B. 标识符C. 常数D. 算符和界符正确答案：D 满分：2 分6. 在编译过程中，符号表的主要作用是（）A. 帮助错误处理B. 辅助语法错误的检查C. 辅助语义的正确性检查D. 辅助代码生成E. 辅助对目标程序的优化正确答案：B 满分：2 分7. LR语法分析栈中存放的状态是识别（）的DFA状态A. 前缀B. 可归前缀C. 项目D. 句柄正确答案：B 满分：2 分8. Fortran语言的编译程序采用（）分配策略A. 静态B. 最佳C. 堆式动态D. 栈式动态正确答案：A 满分：2 分9. 使用三元式是为了：（）A. 便于代码优化处理B. 避免把临时变量填入符号表C. 节省存储代码的空间D. 提高访问代码的速度正确答案：B 满分：2 分10. 合并表达式中常量运算的目的是（）A. 使表达式中的常量尽可能少B. 是表达式尽可能简短C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少D. 以上都是正确答案：D 满分：2 分11. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（）A. 4B. 2C. 0D. 1正确答案：D 满分：2 分12. 程序基本块是指（）A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段D. 一组顺序执行的程序段，仅有一个入口和一个出口正确答案：D 满分：2 分13. 设G是一个文法，S是开始符号。

(单选题)1: 编译程序是将高级语言程序翻译成( )。

A: 高级语言程序B: 机器语言程序C: 汇编语言程序D: 汇编语言或机器语言程序标准答题:(单选题)2: 汇编程序是将汇编语言程序翻译成（）。

A: 高级语言程序B: 机器语言程序C: 汇编语言程序D: 汇编语言或机器语言程序标准答题:(单选题)3: _____是一种典型的解释型语言。

A: BASICB: CC: FORTRAND: PASCAL标准答题:(单选题)4: 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 ? (2) 编译 ? (3) 连接 ? (4) 运行A: (1)(2)(3)(4)B: (1)(2)(3)C: (1)(3)D: (1)(4)标准答题:(单选题)5: 文法 G 所描述的语言是_____的集合。

A: 文法 G 的字母表 V 中所有符号组成的符号串B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串C: 由文法的开始符号推出的所有终结符串D: 由文法的开始符号推出的所有符号串标准答题:(单选题)6: _____和代码优化部分不是每个编译程序都必需的。

A: 语法分析B: 中间代码生成C: 词法分析D: 目标代码生成标准答题:(多选题)7: 运行时的存储区常常划分为：（）B: 静态数据区C: 栈区D: 堆区标准答题:(多选题)8: 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。

A: 算法opB: 第一运算对象ARG1C: 第二运算对象ARG2D: 运算结果RESULT标准答题:(多选题)9: 在编译过程中，语法分析器的任务是( )。

A: 分析单词是怎样构成的B: 分析单词串是如何构成语句和说明的C: 分析语句和说明是如何构成程序的D: 分析程序的结构标准答题:(多选题)10: 通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成A: 语法分析B: 语义分析C: 中间代码生成D: 词法分析标准答题:(判断题)11: 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。

《编译原理》课后习题答案第 1 章引论第 1 题解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。

（2）源程序：源语言编写的程序称为源程序。

（3）目标程序：目标语言书写的程序称为目标程序。

（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。

通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。

（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。

（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。

第 2 题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。

一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。

其各部分的主要功能简述如下。

词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。

语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。

语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。

中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。

中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。

表格管理程序：负责建立、填写和查找等一系列表格工作。

表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。

19春《编译原理》作业_11.[单选题]在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。

A.句柄B.前缀C.活前缀D.LR(0) 项目2.[单选题]下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)3.[单选题]编译程序绝大多数时间花在_____上。

A.出错处理B.词法分析C.目标代码生成D.管理表格4.[单选题]_____和代码优化部分不是每个编译程序都必需的。

A.语法分析B.中间代码生成C.词法分析D.目标代码生成5.[单选题]将编译程序分成若干个"遍"是为了( )。

A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率6.[单选题]<img src="/ots/blcu/eblcuimage/3102.bmp"/>A.(A)B.(B)C.(C)D.(D)7.[单选题]一个文法所描述的语言是_____。

A.唯一的B.不唯一的C.可能唯一，好可能不唯一D.都不对8.[单选题]编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行A.(1)(2)(3)(4)B.(1)(2)(3)C.(1)(3)D.(1)(4)9.[单选题]( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

A.语法分析B.语义分析C.中间代码生成D.代码优化E.目标代码生成10.[单选题]文法 G 所描述的语言是_____的集合。

A.文法 G 的字母表 V 中所有符号组成的符号串B.文法 G 的字母表 V 的闭包 V* 中的所有符号串C.由文法的开始符号推出的所有终结符串D.由文法的开始符号推出的所有符号串11.[单选题]一个句型中称为句柄的是该句型的最左( )A.非终结符号B.短语C.句子D.直接短语12.[单选题]词法分析器用于识别_____。

编译原理19春在线作业2-0001试卷总分:100 得分:0一、单选题(共20 道试题,共60 分)1.词法分析器输出的单词符号常常表示成什么样的二元式()。

A.(Class,Value)B.(OP,Result)C.(Class,Result)D.(OP,Value)正确答案:A2.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。

A.LR(0)文法B.SLR(1)文法C.LR(1)文法D.都不是正确答案:C3.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号正确答案:C4.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。

A.一个四元式B.几个四元式C.一个基本块D.几个基本块正确答案:C5.下述语句类中，什么在编译时通常不产生可执行代码()。

A.赋值语句B.流程控制语句C.复合语句D.说明语句正确答案:D6.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A.终结符号B.非终结符号C.开始符号D.基本符号正确答案:A7.与正规式(a|b)* 等价的正规式是哪个()。

A.a*|b*B.a*b*C.(a*b*)*D.(ab)*正确答案:C8.LL(l)文法的条件是什么()。

A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?C.前两条D.都不是正确答案:C9.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。

A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法正确答案:A10.LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。

A.GOTO[I,a]B.ACTION[I,a]C.CLOSURE[I,a]D.GO[I,a]正确答案:B11.编译程序与解释程序的主要区别在于什么()。

编译原理19春在线作业1-0001
在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。

A:q-CLOSURE(ε)
B:ε-CLOSURE(q)
C:CLOSURE(ε-q)
D:CLOSURE(q-ε)
答案：B
能将汇编语言翻译为机器语言的程序是什么()。

A:汇编程序
B:编译程序
C:解释程序
D:语言程序
答案：A
NFA的要素中不包含哪个成分()。

A:有穷字母表
B:初始状态集合
C:终止状态集合
D:有限状态集合
答案：B
文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。

A:L(G[N])={bi│i≥0}
B:L(G[N])={b2i│i≥0}
C:L(G[N])={b2i+1│i≥0}
D:L(G[N])={b2i+1│i≥1}
答案：C
若一个文法是递归的，则它所产生的语言的句子是多少()。

A:无穷多个
B:有穷多个
C:可枚举的
D:个数是常量
答案：A
算符优先文法的特点是文法的产生式中不含什么()。

《编译原理》习题答案一.单项选择题(本大题共164小题，每小题2分)1>如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(2、( C )不是编译程序的组成部分。

3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个(C )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变暈或常数在主存屮的位置，装入内存屮制定 的起始地址，使之成为一个可运行的绝对指令代码的程序。

A 、重定位程序B 、解释程序C 、连接装配程序D 、诊断程序; 6、 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。

A 、编译器B 、汇编器C 、解释器D 、预处理器7、 用高级语言编写的程序经编译后产生的程序叫(B)A 、源程序B 、目标程序C 、连接程序D 、解释程序8、 文法 G ： S->b| A(T)T-T,S|S 则 FTRSTVT(T) (C)。

A 、{b, A, (}B 、{b, A,)}C 、{b, A, (, , }D 、{b, A,),, }9、 通常一个编译程序屮，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 等六个部分，还应包括(0。

B 、解释器C 、表格处理和出错处理D 、符号执行器C )oA 、诊断编译程序 B.优化编译程序C 、交叉编译程序 ［人 可变目标编译程序A 、词法分析程序B 、代码生成程序C 、设备管理程序D 、 语法分析程序4、 产生正则语言的文法为(D)。

A 、0型B 、1型 5、 (A)是一种典型的解释型语言。

卜、BASIC B 、 CC 、2型 C 、 FORTRAND 、3型[)、PASCALA.模拟执行器10、编译程序绝大多数时间花在(D)上。

A、出错处理B、词法分析C、日标代码生成D、表格管理11、设文法为：S-SAlAA-^a b则对句子aba,下面（D）是规范推导。

A、S=>SA=>SAA=>AAA=>aAA=>abA=>abaB、S^>SA=>SAA^>AAA=>AAa=>Aba=>abaC、S=>SA=>SAA=>SAa=>Sba=>Abaz=>abaD、S=>SA=>Sa=>SAa=>Sba=>Aba=>aba12、Chomsky把文法分成四种类型，其中，（D ）也称正规文法A、0型B、1型C、2型D、3型13、源程序是句子的集合，（B）可以较好地反映句子的结构。

编译原理19春在线作业1-0003 a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

A:abc*cd-b-a*+/-
B:abc*cd-b-a*+/-
C:abc*cd-/b-a*+-
D:abc*/cd-b-a*+-
答案：C
在编译程序中安排生成中间代码的目的是为了什么()。

A:便于进行优化
B:便于进行寄存器分配
C:为了产生正确的目标代码
D:便于进行存贮空间的组织
答案：A
两个有穷自动机等价是指它们的什么相等()。

A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
答案：C
在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A:终结符号
B:非终结符号
C:开始符号
D:基本符号
答案：A
在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。

A:简单优先分析
B:算符优先分析
C:递归下降分析
D:LR(k)分析
答案：A
LL(1)分析法的名字中，第一个“L”的含义是什么()。

A:自左至右
B:自顶向下。

大工20春《编译原理基础》在线作业1试卷总分:100 得分:100一、判断题(共15 道试题,共75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

本题参考答题选项:正确2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

本题参考答题选项:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

本题参考答题选项:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。

本题参考答题选项:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

本题参考答题选项:正确6.语法制导的产生式有多组语义规则。

本题参考答题选项:错误7.属性文法是指语义规则函数无副作用的语法制导定义。

本题参考答题选项:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。

本题参考答题选项:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。

本题参考答题选项:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

本题参考答题选项:正确11.过程名出现在调用语句中则称这个过程在该点被调用。

本题参考答题选项:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

本题参考答题选项:正确13.一个声明起作用的程序部分称为该声明的作用域。

本题参考答题选项:正确14.引用某个已被回收的存储单元就称为悬空引用。

本题参考答题选项:正确15.后缀表示是语法树的一种线性表示。

本题参考答题选项:正确二、单选题(共5 道试题,共25 分)16.对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。

A.前缀B.活前缀C.LR(0)项目D.句柄本题参考答题选项:B17.同心集合并可能会产生的冲突为()。

A.二义B.移进-移进C.移进-归约D.归约-归约本题参考答题选项:D18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。

A、ab0B、a0c01C、aaaD、bc102.解释器可以通过翻译来生成目标程序。

()A.正确B.错误3.术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。

()A.正确B.错误4.后缀表示是语法树的一种线性表示。

()A.正确B.错误5.()不是编译程序的组成部分。

A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序6.L属性定义的自下而上计算中处理继承属性时需要引入()。

A、标记非终结符B、标记终结符C、综合属性D、L属性7.编译的各阶段工作都涉及()。

A、符号表管理B、词法分析C、语法分析D、语义分析8.语法制导的产生式有多组语义规则。

()A.正确B.错误9.词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。

()A.正确B.错误10.自下而上分析器按从根结点到叶结点的次序来建立分析树。

()T、对F、错第1卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：B9.参考答案：A10.参考答案：F。

答案+我名字编译原理19春在线作业1总分：100分时间：60分0秒答题中一、单选题共20题，60分13分在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。

Aq-CLOSURE(ε)Bε-CLOSURE(q)CCLOSURE(ε-q)DCLOSURE(q-ε)23分能将汇编语言翻译为机器语言的程序是什么()。

A汇编程序B编译程序C解释程序D语言程序33分NFA的要素中不包含哪个成分()。

A有穷字母表B初始状态集合C终止状态集合D有限状态集合43分文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。

AL(G[N])={bi│i≥0}BL(G[N])={b2i│i≥0}CL(G[N])={b2i+1│i≥0}DL(G[N])={b2i+1│i≥1}53分若一个文法是递归的，则它所产生的语言的句子是多少()。

A无穷多个B有穷多个C可枚举的D个数是常量63分算符优先文法的特点是文法的产生式中不含什么()。

A不含右递归B不含两个相邻的终结符C不含ε-产生式D不含左递归73分逆波兰式ab+c+d*e-所对应的表达式是什么()。

A(a+b+c)*d-eBa+b+c*d-eCa+(b+c)*d-eD(a-b+c)*d+e83分赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。

AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=93分两个有穷自动机等价是指它们的什么相等()。

A状态数相等B有向弧数相等C所识别的语言相等D状态数和有向弧数相等103分项目A→α•称为什么项目，其中A∈VN，A不是开始符()。

A移进B归约C待约D接受113分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．编译程序是对高级语言程序的解释执行。

(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。

(×)3．一个算符优先文法可能不存在算符优先函数与之对应。

(√ )4．语法分析时必须先消除文法中的左递归。

(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

(√)6．逆波兰表示法表示表达式时无须使用括号。

(√ )7．静态数组的存储空间可以在编译时确定。

(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。

(× )10．一个语义子程序描述了一个文法所对应的翻译工作。

(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。

A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．( ) 单词的种别编码和自身值D．( ) 单词自身值2．正规式M 1 和M 2 等价是指_____。

A．( ) M1和M2的状态数相等B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等3．文法G：S→xSx|y所识别的语言是_____。

A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx*4．如果文法G是无二义的，则它的任何句子α_____。

A．( )最左推导和最右推导对应的语法树必定相同B．( ) 最左推导和最右推导对应的语法树可能不同C．( ) 最左推导和最右推导必定相同D．( )可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。

【奥鹏】大工19春《编译原理基础》在线作业2
试卷满分:100 试卷得分:100
【题目】NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】自下而上分析器按从根结点到叶结点的次序来建立分析树。

[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:B
【题目】最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

[A.]对
[B.]错
[阅读以上试题，分析作答]。