大连理工大学《编译原理基础》20秋在线作业2答案

编译原理习题及答案（整理后）第⼀章1、将编译程序分成若⼲个“遍”是为了。

b．使程序的结构更加清晰2、构造编译程序应掌握。

a．源程序b．⽬标语⾔c．编译⽅法3、变量应当。

c．既持有左值⼜持有右值4、编译程序绝⼤多数时间花在上。

d．管理表格5、不可能是⽬标代码。

d．中间代码6、使⽤可以定义⼀个程序的意义。

a．语义规则7、词法分析器的输⼊是。

b．源程序8、中间代码⽣成时所遵循的是- 。

c．语义规则9、编译程序是对。

d．⾼级语⾔的翻译10、语法分析应遵循。

c．构词规则⼆、多项选择题1、编译程序各阶段的⼯作都涉及到。

b．表格管理c．出错处理2、编译程序⼯作时，通常有阶段。

a．词法分析b．语法分析c．中间代码⽣成e．⽬标代码⽣成三、填空题1、解释程序和编译程序的区别在于是否⽣成⽬标程序。

2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码⽣成、代码优化和⽬标代码⽣成。

3、编译程序⼯作过程中，第⼀段输⼊是源程序，最后阶段的输出为标代码⽣成程序。

4、编译程序是指将源程序程序翻译成⽬标语⾔程序的程序。

⼀、单项选择题1、⽂法G：S→xSx|y所识别的语⾔是。

c. x n yx n(n≥0)d. x*yx*2、⽂法G描述的语⾔L(G)是指。

a. L(G)={α|S + ?α , α∈VT*} b. L(G)={α|S*?α, α∈VT*}c. L(G)={α|S *?α,α∈(VT∪V N*)} d. L(G)={α|S+ ?α, α∈(VT∪V N*)}3、有限状态⾃动机能识别。

a. 上下⽂⽆关⽂法b. 上下⽂有关⽂法c.正规⽂法d. 短语⽂法4、设G为算符优先⽂法，G的任意终结符对a、b有以下关系成⽴。

a. 若f(a)>g(b)，则a>bb.若f(a)c. a~b都不⼀定成⽴d. a~b⼀定成⽴5、如果⽂法G是⽆⼆义的，则它的任何句⼦α。

a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由⽂法的开始符经0步或多步推导产⽣的⽂法符号序列是。

大连理工大学智慧树知到“计算机科学与技术”《汇编语言程序设计》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在变址寄存器寻址方式中，操作数的有效地址等于()。

A.基值寄存器内容加上位移量B.堆栈指示器内容加上位移量C.变址寄存器内容加上位移量D.程序记数器内容加上位移量2.键盘I/O对应16H号中断。

()A.正确B.错误3.宏调用就是对宏定义按参数表作替换，这实际上就相当于子程序的参数传递过程，这就是宏展开。

()A.正确B.错误4.以下串操作指令中，哪一条指令会影响标志位?()A.LODSB.STOSC.CMPSD.MOVS5.一个完整的计算机系统的两个基本组成部分是操作系统和数据库系统。

()A.正确B.错误6.在宏定义FOO MACRO P1，P2，P3 …… ENDM后，该FOO WORD_VAR，INC，AX 宏调用是合法的。

()A.正确B.错误7.阅读下面的程序片段。

(1)MOV AX，723AH (2)MOV BX，0C86BH (3)SUB AL，BL (4)SBB AH，BH (5)XOR AL，01H (6)ADC AX，0执行该程序片段后：OF等于()。

A.CB.BC.0D.18.伪指令是对汇编起某种控制作用的特殊命令，其格式与通常的操作指令一样，并可加在汇编程序的任何地方，但它们并不产生机器指令。

()A.正确B.错误9.MACRO NAME是宏指令名，调用时就可以使用宏指令名来调用宏定义。

()A.正确B.错误10.伪指令和伪操作：伪操作也称为伪指令，它是写给汇编程序看的，不是用户程序的真正执行部分。

()A.正确B.错误11.主程序和子程序间参数传送的方法可以用寄存器传递。

()A.正确B.错误12.数据段定义：(1)BUFl DB 3 DUP(0，2 DUP(1，2)，3)(2) COUNT EQU $-BUFl，则变量COUNT的值是()。

A.18B.19C.16D.1313.宏定义可以出现在宏调用之后。

机密★启用前大连理工大学网络教育学院2022年春《编译原理基础》期末考试复习题☆注意事项：本复习题满分共：200分。

一、单项选择题1、以010结尾的二进制串的正规式为（）。

A．(1|0)*01 B．0*01*C．(1|0)*010 D．0(1|0)*012、与(s|t)* (s|t)等价的正规式是（）。

A．s*| t* B．(st)*(s|t)C．(s|t)(s|t)* D．(s|t)*3、对正规式(a*|b*)*所描述的语言，下列说法准确的是（）。

A．连续个a再加连续个b所组成的串的集合B．a和b个数相等的串的集合C．a和b组成的所有串（不含空串）的集合D．a和b组成的所有串（包含空串）的集合4、对于DFA模型，说法错误的是（）。

A．DFA从任何状态出发，对于任何输入符号，可有多个转换B．任何状态都没有ε转换C．DFA有唯一的开始状态D．DFA可以有多个接受状态5、以下说法错误的是（）。

A. NFA的状态集合是无限的B. NFA的输入符号可能有多个C. DFA的状态集合是有限的D. DFA的输入符号可能有多个6、符号串ab1b2是文法G[A]：A→aB B→bB|b的句子，该句子的句柄是（）。

A．b1B．b2C．a D．b1b27、移进-归约分析为输入串构造分析树是从（）开始的。

A．根结点B．叶结点C．中间结点D．任一结点8、下列叙述正确的是（）。

A．任何LL(1)文法都是LR(1)文法B．任何LL(1)文法都是SLR(1)文法C．任何SLR(1)文法肯定是LR(1)文法D．任何LR(1)文法肯定是LALR(1)文法9、下列叙述正确的是（）。

A．S属性定义属于L属性定义B．变量类型声明的语法制导定义不是一个L属性定义C．L属性定义只包含综合属性D．L属性定义只包含继承属性10、中间代码生成时所依据的为（）。

A．词法规则B．语法规则C．语义规则D．等价变换规则11、（）不是编译程序的组成部分。

A．词法分析程序B．代码生成程序C．设备管理程序D．语法分析程序12、编译的各阶段工作都涉及（）。

大工19春《编译原理基础》在线作业123参考答案
大工19春《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。

T.对
F.错
正确答案:A
语法树的子结点代表该运算的运算对象。

T.对
F.错
正确答案:A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

T.对
F.错
正确答案:A
语言定义不允许运算对象的类型作隐式转换。

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

T.对
F.错
正确答案:A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

T.对
F.错
正确答案:A。

编译技术命题指导意见教学内容知识点及题型第一章编译器概述A （1）编译的阶段划分 [选择题 2分][1] 编译程序绝大多数时间花在( )上。

A. 出错处理B. 词法分析C. 目标代码生成D. 符号表管理答案：D[2] ( ) 和代码优化部分不是每个编译程序都必需的。

A. 语法分析B. 中间代码生成C. 词法分析D. 代码生成答案：B[3] 编译程序前三个阶段完成的工作是( )。

A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析和语义分析D. 词法分析、语法分析和代码生成答案：C（2）遍的概念 [填空题 2分][1] 编译阶段的活动常用一遍扫描来实现，一遍扫描包括和。

答案：读一个输入文件写一个输出文件[2] 将编译程序分成若干个“遍”是为了________。

答案：使程序的结构更加清晰[3] 编译器从逻辑上可以分为7个阶段，其中，可以作为一个后端遍的是___________阶段。

答案：代码生成（3）前端和后端的划分 [简答题 5分][1] 什么是前端？ [5分]答案：编译器分成分析和综合两大部分。

分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。

[2] 什么是后端？ [5分]答案：编译器分成分析和综合两大部分。

综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。

[3] 什么是前端？什么是后端？ [5分]答案：编译器分成分析和综合两大部分。

分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。

综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。

第二章2.1 2.2 词法记号的定义及描述B （1）词法分析器的功能 [选择题 2分][1] 词法分析程序的输出结果是（）。

A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和单词属性值D. 单词的单词属性值答案：C[2] 词法分析器用于识别_____。

第一章1．解答：程序设计语言：程序设计语言是遵守一定规范的、描述“计算”（Computing）过程的形式语言。

一般可以划分为低级语言和高级语言两大类。

低级语言是面向机器的语言，它是为特定的计算机系统设计的语言，机器指令、汇编语言是低级语言。

高级语言是与具体计算机无关的“通用”语言，它更接近于人类的自然语言和数学表示，例如FORTRAN、Pascal、C等等我们熟悉的语言是高级语言。

语言处理程序：由于目前的计算机只能理解和执行机器语言，因此必须有一个程序将用程序设计语言书写的程序等价（执行效果完全一致）地转换为计算机能直接执行的形式，完成这一工作的程序称为“语言处理程序”。

它一般可分为解释程序和翻译程序两大类。

翻译程序：翻译程序(Translator)是一种语言处理程序，它将输入的用程序设计语言书写的程序（称为源程序）转换为等价的用另一种语言书写的程序（称为目标程序）。

若源语言是汇编语言，目标程序是机器语言，称这种翻译程序为汇编程序。

若源语言是高级语言，目标程序是低级语言，称这种翻译程序为编译程序。

解释程序：解释程序（Interpreter）是一种语言处理程序，它对源程序逐个语句地进行分析，根据每个语句的含义执行语句指定的功能。

2．解答：编译程序的总框图见图1.2。

其中词法分析器，又称扫描器，它接受输入的源程序，对源程序进行词法分析，识别出一个个的单词符号，其输出结果是单词符号。

语法分析器，对单词符号串进行语法分析（根据语法规则进行推导或归约），识别出程序中的各类语法单位，最终判断输入串是否构成语法上正确的“程序”。

语义分析及中间代码产生器，按照语义规则对语法分析器归约出（或推导出）的语法单位进行语义分析并把它们翻译成一定形式的中间代码。

编译程序可以根据不同的需要选择不同的中间代码形式，有的编译程序甚至没有中间代码形式，而直接生成目标代码。

优化器对中间代码进行优化处理。

一般最初生成的中间代码执行效率都比较低，因此要做中间代码的优化，其过程实际上是对中间代码进行等价替换，使程序在执行时能更快，并占用更小的空间。

大工20秋《编译原理基础》在线作业3
试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

A:对
B:错
答案：A
预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

A:对
B:错
答案：A
移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

A:对
B:错
答案：B
句型的句柄是该句型中和一个产生式左部匹配的子串。

A:对
B:错
答案：B
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

A:对
B:错
答案：A。

【奥鹏】-大连理工20春《编译原理基础》在线作业1
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、判断题 (共 15 道试题,共 75 分)
【题目】试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

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

[A.]正确
[B.]错误
正确的选择是：正确
【题目】移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

[A.]正确
[B.]错误
正确的选择是：错误
【题目】句型的句柄是该句型中和一个产生式左部匹配的子串。

[A.]正确
[B.]错误
正确的选择是：错误
【题目】一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

[A.]正确
[B.]错误
正确的选择是：正确
【题目】语法制导的产生式有多组语义规则。

[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是无二义性文法,对于任何一个句子,该句子()。

大工20秋《编译原理基础》在线作业3
1：试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

T、对
F、错
答案：T
2：预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

T、对
F、错
答案：T
3：移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

T、对
F、错
答案：F
4：句型的句柄是该句型中和一个产生式左部匹配的子串。

T、对
F、错
答案：F
5：一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

T、对
F、错
答案：T
6：语法制导的产生式有多组语义规则。

T、对
F、错
答案：F
7：属性文法是指语义规则函数无副作用的语法制导定义。

T、对
F、错
答案：T
8：仅仅使用综合属性的语法制导定义称为S属性定义。

T、对
F、错
答案：T
9：每个结点的属性值都标注出来的分析树叫做注释分析树。

T、对
F、错
答案：T
10：过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

T、对
F、错
答案：T。

1.正规式和正规集之间是否有一一对应的关系()。

A.存在B.不存在C.描述D.无法确定【参考答案】: B2.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。

A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算【参考答案】: B3.算符优先文法的特点是文法的产生式中不含什么()。

A.不含右递归B.不含两个相邻的终结符C.不含ε-产生式D.不含左递归【参考答案】: C4.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

A.(T*F)B.T*FC.P↑D.P↑(T*F)【参考答案】: B5.生成中间代码时所依据的是什么()。

A.语法规则B.词法规则C.语义规则D.等价变换规则【参考答案】: C6.文法的LL性或LR性仅仅是文法无二义性的充分条件。

A.错误B.正确【参考答案】: B7.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。

A.错误B.正确【参考答案】: B8.一个字母表上全部符号串所组成的集合必然为一有限集。

A.错误B.正确【参考答案】: A9.对算符文法而言，不会含有两非终结符号相邻出现的句型。

A.错误B.正确【参考答案】: B10.在一个状态转换图中，规定从一个结点只能射出一条矢线。

A.错误B.正确【参考答案】: A。

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

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

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

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

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

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

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

大工20秋《编译原理基础》在线作业2
1：NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

T、对
F、错
答案：T
2：确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

T、对
F、错
答案：T
3：每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

T、对
F、错
答案：T
4：自下而上分析器按从根结点到叶结点的次序来建立分析树。

T、对
F、错
答案：F
5：最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

T、对
F、错
答案：T
6：正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

T、对
F、错
答案：T
7：推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。

T、对
F、错
答案：T
8：最左推导又称规范推导。

T、对
F、错
答案：F
9：分析树是推导的图形表示。

T、对
F、错
答案：T
10：分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。

T、对
F、错
答案：T。

大连理工大学22春“计算机科学与技术”《编译原理基础》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.每个结点的属性值都标注出来的分析树叫做注释分析树。

()A.正确B.错误参考答案：A2.正规式M1和M2等价是指()。

A、M1和M2的状态数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等参考答案：C3.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

()A.正确B.错误参考答案：A4.推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。

() T、对F、错参考答案：T5.B.标记终结符C.综合属性D.L属性参考答案：A6.下列()不是正规式a(a|b)*b所描述的串。

A、aabbB、abbC、aabD、Aabbabba参考答案：D7.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

() T、对F、错参考答案：T8.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

()A.正确B.错误参考答案：A9.编译器是一种翻译器，它的特点是目标语言比源语言低级。

()T、对F、错参考答案：T类型检查技术不能用于捕捉多种安全漏洞。

()T、对F、错参考答案：F11.分析树是推导的图形表示。

()T、对F、错参考答案：T12.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。

()A.正确B.错误参考答案：A13.出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。

()T、对F、错参考答案：T14.一个声明起作用的程序部分称为该声明的作用域。

()A.正确B.错误参考答案：A15.参考答案：A16.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。

()T、对F、错参考答案：T17.静态存储分配允许程序出现()。

教课内容编译技术命题指导建议知识点及题型A （ 1）编译的阶段区分[ 选择题[1] 编译程序绝大多半时间花在A. 犯错办理B. 词法剖析C. 目标代码生成2 分 ]( )上。

D. 符号表管理答案： D[2] () 和代码优化部分不是每个编译程序都必要的。

A. 语法剖析B. 中间代码生成C. 词法剖析D. 代码生成第一章编译器概括答案： B[3] 编译程序前三个阶段达成的工作是()。

A.词法剖析、语法剖析和代码优化B.代码生成、代码优化和词法剖析C.词法剖析、语法剖析和语义剖析D.词法剖析、语法剖析和代码生成答案： C（ 2）遍的观点[ 填空题 2 分 ][1] 编译阶段的活动常用一遍扫描来实现，一遍扫描包含和。

答案：读一个输入文件写一个输出文件[2] 将编译程序分红若干个“遍”是为了________。

第二章 2.1 2.2词法记号的定义及描述答案：使程序的结构更为清楚[3] 编译器从逻辑上能够分为7 个阶段，此中，能够作为一个后端遍的是___________阶段。

答案：代码生成（ 3）前端和后端的区分[简答题 5 分][1] 什么是前端？[5 分 ]答案：编译器分红剖析和综合两大多半。

剖析部分揭露源程序的基本元素和它们所形成的层次结构，决定它们的含义，成立发源程序的中间表示，剖析部分常常被称为前端。

[2] 什么是后端？[5 分 ]答案：编译器分红剖析和综合两大多半。

综合部分从源程序的中间表示成立起和源程序等价的目标程序，它常常被称为后端。

[3] 什么是前端？什么是后端？[5 分]答案：编译器分红剖析和综合两大多半。

剖析部分揭露源程序的基本元素和它们所形成的层次结构，决定它们的含义，成立发源程序的中间表示，剖析部分常常被称为前端。

综合部分从源程序的中间表示成立起和源程序等价的目标程序，它常常被称为后端。

B（ 1）词法剖析器的功能[选择题 2 分 ][1] 词法剖析程序的输出结果是（）。

A.单词的种别编码B.单词在符号表中的地点C.单词的种别编码和单词属性值D.单词的单词属性值答案： C[2]词法剖析器用于辨别 _____。

大连理工大学20年秋季《编译原理基础》在线作业2附参考
答案
大连理工大学20年秋季《编译原理基础》在线作业2附参考答案试卷总分:100 得分:100
一、判断题 (共 15 道试题,共 75 分)
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

答案:正确
2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

答案:正确
3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

答案:正确
更多加微boge30619
4.自下而上分析器按从根结点到叶结点的次序来建立分析树。

答案:错误
5.最有效的自上而下和自下而上的分析法都只能处理上下
文无关文法的子类。

答案:正确
6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

答案:正确
7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。

答案:正确
8.最左推导又称规范推导。

答案:错误
9.分析树是推导的图形表示。

答案:正确
10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。

答案:正确
11.一个文法,如果存在某个句子有不止一棵分析树与之对。