大工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
算符优先文法的特点是文法的产生式中不含什么()。
- 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
正确答案:。