大工20春《编译原理基础》在线作业3[参考学习资料]
2020年奥鹏北京语言大学20春《编译原理》作业4-参考答案
【选项】：
A错误
B正确
【答案】：A
8.所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
【选项】：
A错误
B正确
【答案】：B
9.逆波兰法表示的表达式把运算对象放在运算符的后面。( )
【选项】：
B正确
【答案】：A
13.一个有限状态自动机中，有且仅有一个唯一的终态。( )
【选项】：
A错误
B正确
【答案】：A
14.递归下降法允许任一非终极符是直接左递归的。( )
【选项】：
A错误
B正确
【答案】：B
15.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。( )
【选项】：
A错误
B正确
【答案】：A
16.递归下降分析法是自顶向下分析方法。( )
【选项】：
A错误
B正确
【答案】：B
17.正则文法其产生式为A->a，A->Bb, A,B∈VN，a、b∈VT。( )
【选项】：
A错误
B正确
【答案】：A
18.静态数组的存储空间可以在编译时确定。( )
A错误
B正确
【答案】：A
10. PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
【选项】：
A错误
B正确
【答案】：B
11.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
【选项】：
A错误
B正确
电子科技大学20春《计算机编译原理》在线作业2.doc
1.代码优化的目的是加快（）的执行速度。
A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序【参考答案】: B2.算符文法是指（）的文法。
①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
A.①B.①②C.①②③D.①②③④【参考答案】: A3.一个句型中的最左（）称为该句型的句柄。
A.短语B.简单短语C.素短语D.终结符号【参考答案】: B4.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式B.产生式C.单词D.语句【参考答案】: C5.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。
A.语法分析B.语义分析C.词法分析D.词义分析【参考答案】: D6.LR(1)分析法的名字中，“R”的含义是（）。
A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析【参考答案】: B7.SLR(1)分析法的名字中，“R”的含义是（）。
A.自左向右进行分析B.自右向左进行分析C.采用最右推导的逆过程——最左归约D.采用最左推导的逆过程——最右归约。
【参考答案】: C8.LR(1)分析法的名字中，“L”的含义是（）。
A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析【参考答案】: D9.对应于产生式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)【参考答案】: C10.同心集合并有可能产生新的（）冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”【参考答案】: D11.若文法 G 定义的语言是无限集，则文法必然是（）：A.递归的B.前后文无关的C.二义性的D.无二义性的【参考答案】: A12.文法G：S→xSx|y所识别的语言是（）。
东师-编译原理20春在线作业2答案
答案:C
16.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A.最左
B.最右
C.最中
D.任意
答案:B
17.合并表达式中的常量运算的目的是什么()。
A.合并常量，使表达式中的常量尽可能少
B.合并常量，使表达式尽可能简短
C.合并常量，使得生成的代码指令尽可能少
D.合并常量，使表达式的运算强度减弱。
A.初态
B.终态
C.既非初态亦非终态
D.任意
答案:A
6.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
答案:A
7.文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A.(E＋T)
B.E＋T
C.E+F
D.F*(E＋T)
答案:B
二、判断题(共20道试题,共40分)
21.两个正规式等价，当且仅当它们所描述的正规集相同。
答案:正确
22.有的编译程序可以没有目标代码生成部分。
答案:错误
23.一个有穷自动机有且只有一个终态。
答案:错误
24.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
D.4种
答案:B
13.状态转换矩阵的行标题表示状态转换图中的什么部分()。
A.终态
编译原理课后习题答案+清华大学出版社第二版
用以引用非局部（包围它的过程）变量时，寻找该变量的地址。 DL： 动态链，指向调用该过程前正在运行过程的数据段基地址，用以过程执行结束释放
数据空间时，恢复调用该过程前运行栈的状态。 RA： 返回地址，记录调用该过程时目标程序的断点，即调用过程指令的下一条指令的地
编译程序大致有哪几种开发技术？
答案：
（1）自编译：用某一高级语言书写其本身的编译程序。 （2）交叉编译：A 机器上的编译程序能产生 B 机器上的目标代码。 （3）自展：首先确定一个非常简单的核心语言 L0，用机器语言或汇编语言书写出它的编
译程序 T0，再把语言 L0 扩充到 L1，此时 L0⊂ L1 ,并用 L0 编写 L1 的编译程序 T1，再把语 言 L1 扩充为 L2，有 L1 ⊂ L2 ,并用 L1 编写 L2 的编译程序 T2，……，如此逐步扩展下 去， 好似滚雪球一样，直到我们所要求的编译程序。 （4）移植：将 A 机器上的某高级语言的编译程序搬到 B 机器上运行。
(main).
答案： 程序执行到赋值语句 b∶=10 时运行栈的布局示意图为：
1
《编译原理》课后习题答案第二章
第 3题 写出题 2 中当程序编译到 r 的过程体时的名字表 table 的内 容。
name
kind
level/val
adr
size
答案：
题 2 中当程序编译到 r 的过程体时的名字表 table 的内容为：
盛威网（）专业的计算机学习网站
2
《编译原理》课后习题答案第一章
合实现方案，即先把源程序翻译成较容易解释执行的某种中间代码程序，然后集中解释执行 中间代码程序，最后得到运行结果。
大工19春《编译原理基础》在线作业123参考答案
大工19春《编译原理基础》在线作业123参考答案
大工19春《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。
T.对
F.错
正确答案:A
语法树的子结点代表该运算的运算对象。
T.对
F.错
正确答案:A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
T.对
F.错
正确答案:A
语言定义不允许运算对象的类型作隐式转换。
T.对
F.错
正确答案:B
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
T.对
F.错
正确答案:A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
T.对
F.错
正确答案:A。
大工20春《Java程序设计》在线作业2答卷-学习资料答案
大工20春《Java程序设计》在线作业2注：本资料只做参考学习使用！！！一、单选题 (共 10 道试题,共 50 分)1.Java使用()关键字来定义一个接口。
-A.implements-B.class-C.extends-D.interface[解析]本题参考选择:D2.final关键字不能修饰的参数是()。
-A.类-B.成员-C.变量-D.方法[解析]本题参考选择:C3.在编写异常处理的Java程序中,每个catch语句块都应该与()语句块对应,使得用该语句块来启动Java的异常处理机制。
-A.if-else-B.switch-C.try-D.throw[解析]本题参考选择:C4.属于main方法的返回值类型是()。
-A.public-B.static-C.void-D.main[解析]本题参考选择:C5.下面概念中,不属于面向对象方法的是()。
-A.对象-B.继承-C.类-D.过程调用[解析]本题参考选择:D6.接口中方法默认是()类型。
-A.private-B.protected-C.public-D.package[解析]本题参考选择:C7.将源文件转化为机器指令的方式是()。
-A.编译方式-B.解译方式-C.解码方式-D.编辑方式[解析]本题参考选择:A8.在Java中,由Java编译器自动导入,而无需在程序中用import导入的包是()。
-A.jav-A.applet-B.jav-A.awt-C.jav-A.utilng[解析]本题参考选择:D9.下面不是Java语言特点的是()。
-A.动态性-B.面向对象-C.编辑型-D.多线程[解析]本题参考选择:C10.不是Java关键字的是()。
-A.class-B.byte-C.goto-D.import[解析]本题参考选择:C二、判断题 (共 10 道试题,共 50 分)11.super()和this()调用语句可以同时在一个构造函数中出现。
北语网院20春《编译原理》作业_2答案
(单选)1：代码生成阶段的主要任务是（）
B：把高级语言翻译成汇编语言
C：把高级语言翻译成机器语言
D：把中间代码变换成依赖具体机器的目标代码
E：把汇编语言翻译成机器语言
正确答案：D
(单选)2：语法分析器则可以发现源程序中的_____。
A：语义错误
B：语法和语义错误
C：错误并校正
D：语法错误
正确答案：D
(单选)3：编译程序是一种_____。
A：汇编程序
B：翻译程序
C：解释程序
D：目标程序
正确答案：C
(单选)4：下列______优化方法不是针对循环优化进行的。
A：强度削弱
B：删除归纳变量
C：删除多余运算
D：代码外提
正确答案：C
(单选)5：文法 G 所描述的语言是_____的集合。
A：文法 G 的字母表 V 中所有符号组成的符号串
B：文法 G 的字母表 V 的闭包 V* 中的所有符号串
C：由文法的开始符号推出的所有终结符串
D：由文法的开始符号推出的所有符号串
正确答案：C
(单选)6：一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A：句子
B：句型
C：单词
D：产生式
正确答案：D
(单选)7：若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)。
奥鹏作业大工《编译原理基础》在线作业1
大工20秋《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。
选项【A】:对
选项【B】:错
正确选项：A
语法树的子结点代表该运算的运算对象。
选项【A】:对
选项【B】:错
正确选项：A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
选项【A】:对
选项【B】:错
正确选项：A
语言定义不允许运算对象的类型作隐式转换。
选项【A】:对
选项【B】:错
正确选项：B
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
选项【A】:对
选项【B】:错
正确选项：A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
选项【A】:对
选项【B】:错
正确选项：A。
编译原理.pdf
单选题1.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A.非法B.多余C.非确定D.无用答案:D2.汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A.机器语言B.汇编语言C.高级语言D.低级语言答案:B3.编译过程的核心部分是什么()。
A.语法结构B.语法分析C.源程序D.单词符号答案:B4.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A.状态集B.符号集C.接受集D.结点集答案:C5.设有文法G[S]：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄()。
A.SB.bC.(T)D.Sd(T)答案:A6.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A.直接左递归B.直接右递归C.间接左递归D.间接右递归答案:C7.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。
A.非终结符号B.终结符号C.界符#号D.开始符号答案:A8.语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A.a*bb*B.aa*bb*C.aa*b*D.a*b*答案:A9.一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A.输入字符B.矢线C.终态D.初态答案:D10.LL(1)分析法的名字中，第一个“L”的含义是什么()。
A.自左至右B.自顶向下C.自底向上D.自右至左答案:A11.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号B.非终结符号C.开始符号D.基本符号答案:A12.在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A.非终极符集B.终极符集C.字母表D.状态集答案:B13.LL(l)文法的条件是什么()。
A.对形如U→x1|x2|…|xn的产生式，要求FIRST(xi)∩FIRST(xj)=(i≠j)B.对形如U→x1|x2|…|xn的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=C.前两条D.都不是答案:C14.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
22春“计算机科学与技术”专业《编译原理基础》离线作业-满分答案4
22春“计算机科学与技术”专业《编译原理基础》离线作业-满分答案1. 有限自动机可以有( )个初始状态。
A.一个B.两个C.三个D.多个参考答案：A2. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。
A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D3. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C4. 每个文法都能改写为LL(1)文法。
( )A.错误B.正确参考答案：A5. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
( )A.错误B.正确参考答案：A6. 优化所依循的原则是( )。
A.正规式B.上下文无关文法D.程序的等价变换规则参考答案：D7. 一个有穷自动机有且只有一个终态。
( )A.错误B.正确参考答案：A8. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
( )A.错误B.正确参考答案：B9. ( )不属于单元级控制结构。
A.过程调用B.异常处理C.并发单元D.循环参考答案：A10. 正则文法( )二义性的。
A.可以是B.一定不是C.一定是D.可以不是参考答案：B11. 中间代码生成时所依据的是等价变换规则。
( )A.错误B.正确参考答案：B12. 有穷自动机能够识别上下文无关语言。
( )A.错误参考答案：A13. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C14. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
( )A.错误B.正确参考答案：A15. 设有文法G[S]：S→aAc|b，A→cAS|ε，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B16. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A17. 最左推导又称规范推导。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
科目：大工20春《编译原理基础》在线作业3
提示：本套学习资料仅作为学习参考使用，祝学子们取得好成绩！
一、判断题 (共 15 道试题,共 75 分)
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
4.自下而上分析器按从根结点到叶结点的次序来建立分析树。
【注】认真复习课程知识，并回答上述问题
本题参考选择:错误
5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
8.最左推导又称规范推导。
【注】认真复习课程知识，并回答上述问题
本题参考选择:错误
9.分析树是推导的图形表示。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确
10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
【注】认真复习课程知识，并回答上述问题
本题参考选择:正确