大工19春《编译原理基础》在线作业1
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案卷1
长风破浪会有时，直挂云帆济沧海。
住在富人区的她全文为Word 可编辑，若为PDF 皆为盗版，请谨慎购买！大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整） 第1卷 一.综合考核(共10题)1.一个声明起作用的程序部分称为该声明的作用域。
()T 、对F 、错2.对于连接运算而言，空串是一个恒等元素。
()T 、对F 、错3.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA 状态。
A 、前缀B 、活前缀C 、LR(0)项目D 、句柄4.语言定义不允许运算对象的类型作隐式转换。
() T 、对F 、错5.移进-归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。
() T 、对F 、错6.编译器是一种翻译器，它的特点是目标语言比源语言低级。
() T 、对F 、错7.确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。
() A.正确B.错误8.词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。
() T 、对 F 、错9.句型的句柄是该句型中和一个产生式左部匹配的子串。
()A.正确B.错误10.如果一个文法G 是无二义性文法，对于任何一个句子，该句子()。
A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导第1卷参考答案 一.综合考核1.参考答案：T2.参考答案：T3.参考答案：B4.参考答案：F5.参考答案：F6.参考答案：T7.参考答案：A8.参考答案：T9.参考答案：B10.参考答案：D。
兰大《编译原理》19春平时作业1
(单选题)1: 词法分析的任务是( )A: 识别单词B: 分析句子的含义C: 识别句子D: 生成目标代码正确答案:(单选题)2: 最适合动态建立数据实体的内存分配方式是()A: 栈式分配B: 堆式分配C: 编译时预先分配D: 以上三种均可正确答案:(单选题)3: 下列______代码优化方法不是针对循环代码优化进行的。
A: 强度削弱B: 删除归纳变量C: 删除多余运算D: 代码外提正确答案:(单选题)4: 变量应当（）。
A: 持有左值B: 持有右值C: 既持有左值又持有右值D: 既不持有左值也不持有右值正确答案:(单选题)5: 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：A: 必要条件B: 充分必要条件正确答案:(单选题)6: 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。
A: 隐式B: 显式C: 自动正确答案:(单选题)7: 一个语言的文法是（）。
A: 唯一的B: 不唯一的C: 数量有限的正确答案:(单选题)8: 语言是( )A: 句子的集合B: 产生式的集合C: 符号串的集合D: 句型的集合正确答案:(单选题)9: 算符优先分析与规范归约相比的优点是()A: 归约速度快B: 对文法限制少正确答案:(单选题)10: 构造编译程序应掌握（）。
A: 源程序B: 目标语言C: 编译方法D: 以上三项都是正确答案:(单选题)11: Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；A: 短语结构文法B: 前后文无关文法C: 前后文有关文法D: 正规文法正确答案:(单选题)12: 文法G[A]：A→bHH→BAB→AbH→a不是（）A: 2型文法B: 正规文法C: 0型文法D: 1型文法正确答案:(单选题)13: 下列不属于字符串banana的字串是（）。
A: bB: baaC: babnD: baan正确答案:(单选题)14: 在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。
大工20春《编译原理基础》在线作业1参考答案
大工20春《编译原理基础》在线作业1
试卷总分:100 得分:100
一、判断题(共15 道试题,共75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
答案:正确
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
答案:正确
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
答案:错误
4.句型的句柄是该句型中和一个产生式左部匹配的子串。
答案:错误
5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
答案:正确
6.语法制导的产生式有多组语义规则。
答案:错误
7.属性文法是指语义规则函数无副作用的语法制导定义。
答案:正确
8.仅仅使用综合属性的语法制导定义称为S属性定义。
答案:正确
9.每个结点的属性值都标注出来的分析树叫做注释分析树。
答案:正确
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
答案:正确
11.过程名出现在调用语句中则称这个过程在该点被调用。
答案:正确
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
答案:正确
13.一个声明起作用的程序部分称为该声明的作用域。
答案:正确。
编译原理考试练习题-西安交通大学网络教育学院
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是开始符号。
北语网院19春《编译原理》作业_1234答案
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春《编译原理》作业_1234
19春《编译原理》作业_1一、单选题( 每题4分, 共15道小题, 总分值60分)1.在LR 分析法中，分析栈中存放的状态是识别规范句型_____的DFA 状态。
A. 句柄B. 前缀C. 活前缀D. LR(0) 项目答案：C Q：80—500--92612.下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D. (2)(3)答案：B3.编译程序绝大多数时间花在_____上。
A. 出错处理B. 词法分析C. 目标代码生成D. 管理表格答案：D4._____和代码优化部分不是每个编译程序都必需的。
A. 语法分析B. 中间代码生成C. 词法分析D. 目标代码生成答案：B5.将编译程序分成若干个"遍"是为了( )。
A. 提高程序的执行效率B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率答案：B6.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春在线作业1【标准答案】
编译原理19春在线作业1-0005试卷总分:100 得分:0一、单选题 (共 20 道试题,共 60 分)1.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A.aT(T)B.aTaaSC.aT(T)dSD.aTSdS2.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d 的有向边，则称此有向边为流程图中的一条什么()。
A.环路B.环边C.回路D.回边3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A.SB.bC.(T)D.Sd(T)4.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A.大于B.小于C.等于D.无关系5.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环6.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A.SaTB.bC.fSgD.e7.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。
A.已区分B.待区分C.可区分D.不可区分8.一个文法所描述的语言是什么样的()。
A.唯一的B.不唯一的C.可能唯一D.可能不唯一9.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A.最右推导B.最右归约C.最左推导D.最左归约10.我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A.无用B.有用C.奇D.单11.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A.(jnz, A1,,p)B.(j<,A1,A2,p)C.(j, , ,p)D.(j, A1,A2,p)12.编译程序已成为现今任何计算机系统的最重要的什么之一()。
编译原理19春在线作业1-0001.B6D76DC1-7790-47
编译原理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
算符优先文法的特点是文法的产生式中不含什么()。
大工2020年春《编译原理基础》在线作业1学习资料答案
【奥鹏】-大连理工20春《编译原理基础》在线作业1
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、判断题 (共 15 道试题,共 75 分)
【题目】试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】句型的句柄是该句型中和一个产生式左部匹配的子串。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】语法制导的产生式有多组语义规则。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】属性文法是指语义规则函数无副作用的语法制导定义。
编译原理19春在线作业1-0003.B9B9089A-7188-43
编译原理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春《编译原理基础》在线作业123【答案】
大工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是无二义性文法,对于任何一个句子,该句子()。
编译原理第一章作业完整答案版
01-普通作业一（第一章）一、选择题（从备选项中选出一个或多个正确答案）。
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. 词组二、判断题（对于下列陈述中正确的说法选择回答“对”，否则选择回答“错”）。
1. 编译程序是一种常见的应用软件。
2. C语言的编译程序可以用C语言编写。
3. 编译方式与解释方式的区别之一在于是否生成目标程序。
4. 中间代码生成是编译程序不可或缺的部分。
5. 含有优化的编译程序执行效率高。
三、解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍四、一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。
五、何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？参考答案：一、选择题1. D2. A3. AC4. C5. B二、判断题1.错2.对3.对4.错5.错三、(1)把用高级程序设计语言书写的源程序，翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序。
(2)源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。
(3)为源程序经编译可直接被计算机运行的机器码集合，在计算机文件上以.obj作扩展名。
(4)编译程序的前端通常指：词法分析、语法分析、语义分析等生成最终代码以前的一系列步骤。
编译原理19春在线作业12答案
答案+我名字编译原理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分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
编译原理19春在线作业12答案
答案+我名字编译原理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分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
大工19春编译原理基础在线作业123参考答案
大工19春《编译原理基础》在线作业1编译器是一种翻译器，它的特点是目标语言比源语言低级。
T.对F错正确答案:A语法树的子结点代表该运算的运算对象。
T.对F错正确答案:A语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。
T对F错正确答案:A语言定义不允许运算对象的类型作隐式转换。
T对F错正确答案:B代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
T对F错正确答案:A符号表是为每个变量名字保存一个记录的数据结构记录的域是该名字的属性。
T对F错正确答案:A 解释器可以通过翻译来生成目标程序。
T.对F.错正确答案:B解释执行的效率比编译器生成的机器代码的执行效率高。
T.对F错正确答案:B类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
T.对F错正确答案:A类型检查技术不能用于捕捉多种安全漏洞。
T.对F错正确答案:B词法分析器的任务是把构成源程序的字符流翻译成词法记号流。
T.对F错正确答案:A词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。
T.对F错正确答案:A字母表上的串是该字母表符号的有穷序列。
T对F.错术语语言表示字母表上的一个串集属于该语言的串称为该语言的句子或字。
T.对F错正确答案:A对于连接运算而言，空串是一个恒等元素。
T.对F错正确答案:A()不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案:C编译的各阶段工作都涉及()。
A.符号表管理B.词法分析C.语法分析D.语义分析正确答案:A下面对编译程序分为“遍”描述正确的是()。
A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求正确答案:A 词法分析器的输出是()。
A.源程序C.NFAD.DFA正确答案:B下列()不是正规式a(a|b)*b所描述的串。
A.aabbB.abbC.aabD.Aabbabba正确答案:D大工19春《编译原理基础》在线作业2NFA可以用带标记的有向图表示，即状态转换图，结点表示状态,有标记的边代表转换函数。
大工20春《编译原理基础》在线作业1答卷-学习资料答案
大工20春《编译原理基础》在线作业1答卷-学习资料答案大工20春《编译原理基础》在线作业1注：本资料只做参考学习使用一、判断题 (共 15 道试题,共 75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
[解析]本题参考选择:正确2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
[解析]本题参考选择:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
[解析]本题参考选择:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。
[解析]本题参考选择:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
[解析]本题参考选择:正确6.语法制导的产生式有多组语义规则。
[解析]本题参考选择:错误7.属性文法是指语义规则函数无副作用的语法制导定义。
[解析]本题参考选择:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。
[解析]本题参考选择:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。
[解析]本题参考选择:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
[解析]本题参考选择:正确11.过程名出现在调用语句中则称这个过程在该点被调用。
[解析]本题参考选择:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
[解析]本题参考选择:正确13.一个声明起作用的程序部分称为该声明的作用域。
编译原理习题及答案1～3[优质PPT]
![编译原理习题及答案1～3[优质PPT]](https://img.taocdn.com/s3/m/43d8aa8aaef8941ea66e0554.png)
《编译原理教程》习题解析
40
图2-16 正规式((a | b)*|aa)*b对应的NFA
故选D。
《编译原理教程》习题解析
17
(5) NFA可以有DFA与之等价，即两者描述能力相同； 也即，对于任一给定的NFA M，一定存在一个DFA M'， 使L(M)=L(M′)。故选B。
(6) DFA便于识别，易于计算机实现，而NFA便于定 理的证明。故选C。
(7) 本题虽然是第二章的题，但答案参见第三章3.1.3 节。即选C。
实际上，当闭包*取0时，正规式(ab) *a与正规 式a(ba)*由初态X到终态Y之间仅存在一条a弧。由 于(ab)*在a之前，故描述(ab)*的弧应在初态结点X 上；而(ba)*在a之后，故(ba)*对应的弧应在终态结 点Y上。因此，(ab)*a和a(ba)*所对应的NFA也可 分别描述为如图2-9(a)和(b)所示的形式，它们确定 化并化简后仍可得到图2-8所示的最简DFA。
【解答】 计算机执行用高级语言编写的程序主要有两种途 径：解释和编译。
在解释方式下，翻译程序事先并不采用将高级语言程序全 部翻译成机器代码程序，然后执行这个机器代码程序的方法， 而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能 的机器代码语句串并执行，然后再读入下一条源程序语句并解 释执行，而所翻译的机器代码语句串在该语句执行后并不保留。 这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行 的，如果一语句处于一循环体中，则每次循环执行到该语句时， 都要将其翻译成机器代码后再执行。
《编译原理教程》习题解析
19
2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的
有限自动机，其中f定义如下：
电子科大19春《计算机编译原理》在线作业1
(单选题)1: 语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左A: ①②③④B: ①②C: ③④D: ①②③正确答案:(单选题)2: 描述一个语言的文法是。
A: 唯一的B: 不唯一的C: 可能唯一D: 可能不唯一正确答案:(单选题)3: 如果文法G是无二义的，则它的任何句子α（）。
A: 最左推导和最右推导对应的语法树必定相同B: 最左推导和最右推导对应的语法树可能不同C: 最左推导和最右推导必定相同D: 可能存在两个不同的最左推导，但它们对应的语法树相同正确答案:(单选题)4: Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A: 短语结构文法B: 前后文无关文法C: 前后文有关文法D: 正规文法E: 图灵机F: 有限自动机G: 下推自动机正确答案:(单选题)5: 设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A: 必有acB: 必有caC: 必有baD: a～c都不一定成立正确答案:(单选题)6: LR(K)方法是（）。
A: 从左到右分析，每次走K步的一种编译方法B: 从左到右分析，共经过K步的一种编译方法C: 从左到右分析，每次向前预测K步的一种编译方法D: 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案:(单选题)7: 若a为终结符，则A→α?aβ为（）项目。
A: 归约B: 移进C: 接受D: 待约正确答案:(单选题)8: 编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A: ①②③⑧B: ④⑤⑥⑦C: ①②⑤⑥⑦D: ③④⑧E: ③④⑦⑧F: ③④正确答案:(单选题)9: LR(1)分析法的名字中，“1”的含义是（）。
A: 自右向左进行分析B: 采用最右推导的逆过程——最左归约C: 向貌似句柄的符号串后查看1个输入符号D: 自左向右进行分析正确答案:(单选题)10: 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(判断题)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: 下面对编译程序分为“遍”描述正确的是( )。
A: 使编译程序结构清晰
B: 提高程序的执行效率
C: 提高机器的执行效率
D: 增加对内存容量的要求
正确答案:
(单选题)19: 词法分析器的输出是( )。
A: 源程序
B: 词法记号流
C: NFA
D: DFA
正确答案:
(单选题)20: 下列( )不是正规式a(a|b)*b所描述的串。
A: aabb
B: abb
C: aab
D: Aabbabba
正确答案:
(判断题)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: 语法分析
D: 语义分析
正确答案:
(单选题)18: 下面对编译程序分为“遍”描述正确的是( )。
A: 使编译程序结构清晰
B: 提高程序的执行效率
C: 提高机器的执行效率
D: 增加对内存容量的要求
正确答案:
(单选题)19: 词法分析器的输出是( )。
A: 源程序
B: 词法记号流
C: NFA
D: DFA
正确答案:
(单选题)20: 下列( )不是正规式a(a|b)*b所描述的串。
A: aabb
B: abb
C: aab
正确答案:。