大工22春《编译原理基础》在线作业123答卷

王老师

答案来历：熊猫题库（www.xmdd188.com）编译原理基础-[大连理工大学]大工22春《编译原理基础》在线作业1
试卷总分:100  得分:100
第1题,编译器是一种翻译器,它的特色是方针语言比源语言初级。
T、对
F、错
正确答案:

第2题,语法树的子结点代表该运算的运算对象。
T、对
F、错
正确答案:

第3题,语义剖析的一个重要有些是类型检查,编译器检查每个算符的运算对象,看它们的类型是不是恰当。
T、对
F、错
正确答案:

第4题,语言界说不答应运算对象的类型作隐式变换。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,代码生成是指取源程序的一种中心表明作为输入并把它映射到一种方针语言。
A、对
B、错
正确答案:

第6题,符号表是为每个变量姓名保留一个记载的数据结构,记载的域是该姓名的特点。
T、对
F、错
正确答案:

第7题,解说器能够经过翻译来世成方针程序。
T、对
F、错
正确答案:

第8题,解说履行的功率比编译器生成的机器代码的履行功率高。
T、对
F、错
正确答案:

第9题,类型检查是一种捕捉程序中纷歧致性的老练而且有用的技术。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,类型检查技术不能用于捕捉多种安全缝隙。
T、对
F、错
正确答案:

第11题,词法剖析器的使命是把构成源程序的字符流翻译成词法记号流。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,词法剖析难以发现源程序的错误,由于词法剖析器对源程序采纳十分部分的观念。
T、对
F、错
正确答案:

第13题,字母表上的串是该字母表符号的有穷序列。
T、对
F、错
正确答案:

第14题,术语语言表明字母表上的一个串集,归于该语言的串称为该语言的语句或字。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,关于衔接运算而言,空串是一个恒等元素。
T、对
F、错
正确答案:

第16题,( )不是编译程序的构成有些。
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:

第17题,编译的各期间工作都触及( )。
A、符号表管理
B、词法剖析
C、语法剖析
D、语义剖析
正确答案:

第18题,下面临编译程序分为“遍”描绘正确的是( )。
A、使编译程序结构明晰
B、进步程序的履行功率
C、进步机器的履行功率
D、添加对内存容量的要求
正确答案:

第19题,词法剖析器的输出是( )。
A、源程序
B、词法记号流
C、NFA
D、DFA
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,下列( )不是规范式a(a|b)*b所描绘的串。
A、aabb
B、abb
C、aab
D、Aabbabba
正确答案:











答案来历：熊猫题库（www.xmdd188.com）编译原理基础-[大连理工大学]大工22春《编译原理基础》在线作业2
试卷总分:100  得分:100
第1题,NFA能够用带符号的有向图表明,即状况变换图,结点表明状况,有符号的边代表变换函数。
T、对
F、错
正确答案:

第2题,断定的有限自动机从任何状况动身,关于任何输入符号,最多只要一个变换。
T、对
F、错
正确答案:

第3题,每一个规范集都能够由一个状况数起码的DFA辨认,这个DFA是仅有的。
T、对
F、错
正确答案:

第4题,自下而上剖析器按从根结点到叶结点的次第来树立剖析树。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,最有用的自上而下和自下而上的剖析法都只能处理上下文无关文法的子类。
T、对
F、错
正确答案:

第6题,规范式只能表明给定结构的固定次数的重复或许不指定次数的重复。
T、对
F、错
正确答案:

第7题,推导的意思是把发生式当作重写规矩,把符号串中的非完结符用其发生式右部的串来替代。
T、对
F、错
正确答案:

第8题,最左推导又称标准推导。
T、对
F、错
正确答案:

第9题,剖析树是推导的图形表明。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,剖析树的叶结点由非完结符或完结符符号,一切这些符号从左到右构成一个句型。
T、对
F、错
正确答案:

第11题,一个文法,假如存在某个语句有不止一棵剖析树与之对应,那么称这个文法是二义的。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,二义文法是至少存在一个语句有不止一个最左(最右)推导的文法。
T、对
F、错
正确答案:

第13题,文法二义代表语言必定是二义的。
T、对
F、错
正确答案:

第14题,提左因子也是一种文法变换,它用于发生合适于自上而下剖析的文法。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,自上而下剖析的文法是为输入串寻觅最左推导。
T、对
F、错
正确答案:

第16题,规范式M1和M2等价是指( )。
A、M1和M2的状况数持平
B、M1和M2的有向边条数持平
C、M1和M2所辨认的语言集持平
D、M1和M2状况数和有向边条数持平
正确答案:

第17题,设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的语句。
A、ab0
B、a0c01
C、aaa
D、bc10
正确答案:

第18题,方式语言中,不包括( )。
A、上下文有关文法
B、上下文无关文法
C、短语文法
D、语句文法
正确答案:

第19题,自下而上的语法剖析方法的根本思想是从待辨认的输入串开端逐渐( )到文法的开端符号。
A、归约
B、推导
C、递归
D、逆序
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,LL(1)文法中榜首个L表明( )。
A、最左推导
B、最左归约
C、从左到右辨认输入串
D、标准归约
正确答案:











答案来历：熊猫题库（www.xmdd188.com）编译原理基础-[大连理工大学]大工22春《编译原理基础》在线作业3
试卷总分:100  得分:100
第1题,打听与回溯是一种尽头全部能够的方法,功率低、价值高,它只要理论含义,在实习中价值不大。
T、对
F、错
正确答案:

第2题,预测剖析的要害疑问是在拓展一个非完结符时如何为它挑选适宜的发生式。
T、对
F、错
正确答案:

第3题,移进-归约剖析为输入串结构剖析树是从根结点开端的,朝着叶结点方向行进。
T、对
F、错
正确答案:

第4题,句型的句柄是该句型中和一个发生式左部匹配的子串。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,一个文法,假如能为它结构出一切条目都仅有的LR剖析表,就说它是LR文法。
T、对
F、错
正确答案:

第6题,语法制导的发生式有多组语义规矩。
T、对
F、错
正确答案:

第7题,特点文法是指语义规矩函数无副效果的语法制导界说。
T、对
F、错
正确答案:

第8题,只是运用归纳特点的语法制导界说称为S特点界说。
T、对
F、错
正确答案:

第9题,每个结点的特点值都标示出来的剖析树叫做注释剖析树。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,过程界说是一个声明,它的最简略方式是将一个姓名和一个句子联系起来,该姓名是过程名,而这个句子是过程体。
T、对
F、错
正确答案:

第11题,过程名呈现在调用句子中则称这个过程在该点被调用。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,呈现在过程界说中的某些姓名是特别的,它们被称为该过程的方式参数,简称形参。
T、对
F、错
正确答案:

第13题,一个声明起效果的程序有些称为该声明的效果域。
T、对
F、错
正确答案:

第14题,引证某个已被收回的存储单元就称为悬空引证。
T、对
F、错
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,后缀表明是语法树的一种线性表明。
T、对
F、错
正确答案:

第16题,关于LR(0)剖析法,语法剖析栈中寄存的状况是辨认标准句型()的DFA状况。
A、前缀
B、活前缀
C、LR(0)项目
D、句柄
正确答案:

第17题,同心调集并能够会发生的抵触为()。
A、二义
B、移进-移进
C、移进-归约
D、归约-归约
正确答案:

第18题,假如一个文法G是无二义性文法,关于任何一个语句,该语句()。
A、能够存在两个不一样的最左推导
B、能够存在两个不一样的最右推导
C、最左推导和最右推导对应的语法树不一样
D、仅存在一个最左推导和一个最右推导
正确答案:

第19题,L特点界说的自下而上计算中处理承继特点时需求引进()。
A、符号非完结符
B、符号完结符
C、归纳特点
D、L特点
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,静态存储分配答应程序呈现()。
A、递归过程
B、可变体积的数据项目
C、静态变量
D、待定性质的姓名
正确答案: