大工19秋《编译原理基础》在线作业2答卷
[东北师范大学]编译原理19秋在线作业21-答案
![[东北师范大学]编译原理19秋在线作业21-答案](https://img.taocdn.com/s3/m/61e8345ef111f18583d05abf.png)
[东北师范大学]编译原理 19 秋在线作业 2
试卷总分:100 得分:100
【题目】词法分析器输出的单词符号常常表示成什么样的二元式()。
A、(Class,Value)
B、(OP,Result)
C、(Class,Result)
D、(OP,Value)
正确选择:A
【题目】已知文法 G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确选择:C
【题目】自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A、界符#及开始符号 S
B、开始符号 S
C、界符#号
D、当前的输入符号
正确选择:C
【题目】在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A、一个四元式
B、几个四元式
C、一个基本块
D、几个基本块
正确选择:C
【题目】下述语句类中，什么在编译时通常不产生可执行代码()。
A、赋值语句
B、流程控制语句
C、复合语句
D、说明语句
正确选择:D
【题目】在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A、终结符号
B、非终结符号
C、开始符号。
编译原理试题与答案
编译原理试题与答案第1讲绪论本讲模拟练习题(不计分)1. 编译是对( )。
A. 机器语⾔的执⾏B. 汇编语⾔的翻译C. ⾼级语⾔的翻译D. ⾼级语⾔程序的解释执⾏正确答案：C你选对了2. ⽤⾼级语⾔编写的程序经编译后产⽣的程序叫( )。
A. 源程序B. ⽬标程序C. 连接程序D. 解释程序正确答案：B你选对了3. ( )不是编译程序的组成部分。
A. 词法分析程序B. 代码⽣成程序C. 设备管理程序D. 语法分析程序正确答案：C你选对了4. 源程序是句⼦的集合，( )可以较好地反映句⼦的结构。
A. 线性表B. 树C. 完全图D. 堆栈正确答案：B你选对了5. 编译程序是⼀种( )。
A. 汇编程序B. 翻译程序C. 解释程序D. ⽬标程序正确答案：B你选对了6. 按逻辑上划分，编译程序第三步⼯作是( )。
A. 语义分析B. 词法分析C. 语法分析D. 代码⽣成正确答案：A你选对了7. 编译程序中语法分析器接收以( )为单位的输⼊。
A. 单词B. 表达式C. 产⽣式D. 句⼦正确答案：A你选对了8. 编译过程中，语法分析器的任务就是( )。
A. 分析单词是怎样构成的B. 分析单词串是如何构成语句和声明的C. 分析语句和声明是如何构成程序的D. 分析程序的结构正确答案：B你选对了9. 语法分析时所依据的是( )A. 语法规则B. 词法规则C. 语义规则D. 等价变换规则正确答案：A你选对了第1讲测验（计分）把汇编语⾔程序翻译成机器可执⾏的⽬标程序的⼯作是由( )完成的。
1. 单选(1分) 把汇编语⾔程序翻译成机器可执⾏的⽬标程序的⼯作是由A. 编译器B. 解释器C. 预处理器D. 汇编器正确答案：D你选对了2. 单选(1分) ( )不是编译程序的组成部分。
A. 词法分析程序B. 语法分析程序C. 代码⽣成程序D. 设备管理程序正确答案：D你选对了3. 单选(1分) 通常⼀个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码⽣成，代码优化，⽬标代码⽣成等六个部分，还应包括( )。
编译原理复习题及答案doc下载
编译原理复习题及答案doc下载以下是编译原理复习题及答案的正文内容：1. 什么是编译器的主要功能？编译器的主要功能是将源代码转换成目标代码，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等步骤。
2. 词法分析的主要任务是什么？词法分析的主要任务是将源程序的字符序列转换成一系列的标记（token），并识别出其中的关键字、标识符、常量、运算符等。
3. 语法分析的目的是什么？语法分析的目的是检查源代码的语法结构是否符合语言的语法规则，并构建出抽象语法树（AST）。
4. 什么是语义分析？语义分析是编译过程中的一个阶段，它在语法分析的基础上，对源代码进行上下文相关的检查，确保变量的声明和使用是合法的，以及类型检查等。
5. 中间代码生成的作用是什么？中间代码生成的作用是将抽象语法树转换成一种中间表示形式，这种表示形式既接近于源代码，又方便后续的优化和目标代码生成。
6. 代码优化的目的是什么？代码优化的目的是为了提高程序的执行效率和减少资源消耗，通过各种优化技术改进中间代码。
7. 目标代码生成包括哪些步骤？目标代码生成包括指令选择、寄存器分配、指令调度等步骤，最终生成可以在特定硬件上运行的目标代码。
8. 什么是编译器前端和后端？编译器前端包括词法分析、语法分析、语义分析和中间代码生成，而后端包括代码优化和目标代码生成。
9. 什么是词法单元？词法单元是词法分析过程中识别的基本单位，包括关键字、标识符、常量、运算符等。
10. 什么是左递归？左递归是指在文法的产生式中，一个非终结符直接或间接地在其产生式右边以自身开始的情况。
以上是编译原理的复习题及答案，供参考和学习使用。
大工19秋《编译原理基础》期末考试复习题
机密★启用前大连理工大学网络教育学院2019年秋《编译原理基础》期末考试复习题☆注意事项：本复习题满分共：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．等价变换规则单选题答案1． C 2． B 3． D 4． A 5． A6． B 7． B 8． C 9． A 10．C二、填空题1、对编译程序而言，输入数据是，输出结果是。
完整word版编译原理考试试题及答案
完整word版编译原理考试试题及答案《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
（ X ）4.每个基本块可用一个DAG表示。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）6.2型文法一定是3型文法。
（ x ）7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )二、填空题：1.( 最右推导 )称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。
4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
5.语法分析器的输入是（），其输出是（）。
6.扫描器的任务是从（）中识别出一个个（）。
编译原理试题及答案
编译原理试题一、填空题1、汇编程序将＿＿____＿_翻译成__＿___＿＿；编译程序将________翻译成_＿_＿＿＿__.2、编译程序工作工程可以划分为______、＿__＿__、_＿____、__＿_＿_和＿_＿＿__等5个基本阶段,同时还会伴有_＿＿___和＿__＿_＿。
3、对编译程序而言,输入数据是______,输出数据是______。
4、已知文法G[Ｅ］:Ｅ－>T|E+T|E—F,Ｔ->F|T＊Ｆ|T/Ｆ，Ｆ—＞（Ｅ)｜I,（“，"是间隔符号,不是文法中的符号）．该文法的开始符号（识别字符)是______,终结符号集合V T是____＿_，非终结符号结合V N是_＿＿___,句型Ｔ＋T*F+i的短语有__＿_＿__＿_＿__。
该文法消除直接左递归,改写后的文法为Ｅ－〉___＿__＿＿，Ｔ－〉_＿__＿___，F-＞___＿＿_＿＿.5、Cｈomsky定以来寺中形式语言的文法分别为:＿_______文法（又称____＿___文法）、______＿_文法（又称__＿＿__＿＿文法)、___＿＿＿＿_文法(又称__＿____＿文法）、＿＿______文法（又称________文法)。
6、编译过程中扫描器所完成的任务是从_＿_＿__＿_中识别出一个个具有_＿___＿_＿。
７、确定的有穷自动机是一个___＿____，通常表示为_＿_＿____.8、LL(k）分析中,第一个L的含义是_＿__＿＿__,第二个L的含义是___＿＿＿＿_,“k"的含义是_____＿__。
9、LL(１）分析中，第一个L的含义是____＿＿＿_,第二个L的含义是____＿＿__，“１"的含义是＿_＿_____。
10、LＲ(0)分析中,“L”的含义是_＿_＿＿__＿，“R”的含义是___＿____,“0”的含义是＿_＿__＿__。
1１、SLＲ(1)分析中,“L”的含义是________,“R”的含义是________,“1"的含义是_＿_____＿。
编译原理习题及答案(整理后)
5、自下而上的语法分析中，应从 开始分析。 a. 句型 b. 句子 c. 以单词为单位的程序 d. 文法的开始符 e. 句柄 6、对正规文法描述的语言，以下 有能力描述它。 a.0型文法 b.1型文法 c.上下文无关文法 d.右线性文法 e.左线 性文法 三、填空题 1、文法中的终结符和非终结符的交集是 。词法分析器交给语法 分析器的文法符号一定是 ，它一定只出现在产生式的 部。 2、最左推导是指每次都对句型中的 非终结符进行扩展。 3、在语法分析中，最常见的两种方法一定是 分析法，另一是 分析法。 4、采用 语法分析时，必须消除文法的左递归。 5、 树代表推导过程， 树代表归约过程。 6、自下而上分析法采用 、归约、错误处理、 等四种操作。 7、Chomsky把文法分为 种类型，编译器构造中采用 和 文 法，它们分别产生 和 语言，并分别用 和 自动机识别所产 生的语言。 四、判断题 1、文法 S→aS|bR|ε描述的语言是(a|bc)* ( ) R→cS 2、在自下而上的语法分析中，语法树与分析树一定相同。 （ ） 3、二义文法不是上下文无关文法。 （ ） 4、语法分析时必须先消除文法中的左递归。 （ ） 5、规范归约和规范推导是互逆的两个过程。 （ ） 6、一个文法所有句型的集合形成该文法所能接受的语言。 （ ） 五、简答题 1、句柄 2、素短语 3、语法树 4、归约 5、推导 六、问答题 1、给出上下文无关文法的定义。 2、文法G[S]： S→aSPQ|abQ QP→PQ bP→bb
E E + F E + T P T i P #<·+·>+<·i·># 图2-8-1 句型P+T+I的语法及优先关系
6、选c。
7、由图2-8-1的语法树和优先关系可以看出应选b。
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案4
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。
()T、对F、错2.NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。
()A.正确B.错误3.LL(1)文法中第一个L表示()。
A.最左推导B.最左归约C.从左到右识别输入串D.规范归约4.推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。
()A.正确B.错误5.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。
A、归约B、推导C、递归D、逆序6.语言定义不允许运算对象的类型作隐式转换。
()A.正确B.错误7.类型检查技术不能用于捕捉多种安全漏洞。
() T、对F、错8.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
()A.正确B.错误9.编译的各阶段工作都涉及()。
A.符号表管理B.词法分析C.语法分析D.语义分析10.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。
()T、对F、错11.语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。
() T、对F、错12.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态。
A.前缀B.活前缀C.LR(0)项目D.句柄13.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
()T、对F、错14.一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。
()T、对F、错15.确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。
()T、对F、错第2卷一.综合考核(共15题)1.形式语言中，不包含()。
A、上下文有关文法B、上下文无关文法C、短语文法D、句子文法2.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
奥鹏作业大工《编译原理基础》在线作业1
大工20秋《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。
选项【A】:对
选项【B】:错
正确选项：A
语法树的子结点代表该运算的运算对象。
选项【A】:对
选项【B】:错
正确选项：A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
选项【A】:对
选项【B】:错
正确选项：A
语言定义不允许运算对象的类型作隐式转换。
选项【A】:对
选项【B】:错
正确选项：B
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
选项【A】:对
选项【B】:错
正确选项：A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
选项【A】:对
选项【B】:错
正确选项：A。
《编译原理》习题答案.doc
《编译原理》习题答案一.单项选择题(本大题共164小题，每小题2分)1>如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(2、( C )不是编译程序的组成部分。
3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个(C )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变暈或常数在主存屮的位置，装入内存屮制定 的起始地址，使之成为一个可运行的绝对指令代码的程序。
A 、重定位程序B 、解释程序C 、连接装配程序D 、诊断程序; 6、 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A 、编译器B 、汇编器C 、解释器D 、预处理器7、 用高级语言编写的程序经编译后产生的程序叫(B)A 、源程序B 、目标程序C 、连接程序D 、解释程序8、 文法 G ： S->b| A(T)T-T,S|S 则 FTRSTVT(T) (C)。
A 、{b, A, (}B 、{b, A,)}C 、{b, A, (, , }D 、{b, A,),, }9、 通常一个编译程序屮，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 等六个部分，还应包括(0。
B 、解释器C 、表格处理和出错处理D 、符号执行器C )oA 、诊断编译程序 B.优化编译程序C 、交叉编译程序 ［人 可变目标编译程序A 、词法分析程序B 、代码生成程序C 、设备管理程序D 、 语法分析程序4、 产生正则语言的文法为(D)。
A 、0型B 、1型 5、 (A)是一种典型的解释型语言。
卜、BASIC B 、 CC 、2型 C 、 FORTRAND 、3型[)、PASCALA.模拟执行器10、编译程序绝大多数时间花在(D)上。
A、出错处理B、词法分析C、日标代码生成D、表格管理11、设文法为：S-SAlAA-^a b则对句子aba,下面（D）是规范推导。
A、S=>SA=>SAA=>AAA=>aAA=>abA=>abaB、S^>SA=>SAA^>AAA=>AAa=>Aba=>abaC、S=>SA=>SAA=>SAa=>Sba=>Abaz=>abaD、S=>SA=>Sa=>SAa=>Sba=>Aba=>aba12、Chomsky把文法分成四种类型，其中，（D ）也称正规文法A、0型B、1型C、2型D、3型13、源程序是句子的集合，（B）可以较好地反映句子的结构。
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案卷2
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。
() T、对F、错2.词法分析器的输出是()。
A.源程序B.词法记号流C.NFAD.DFA3.符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。
()A.正确B.错误4.编译的各阶段工作都涉及()。
A、符号表管理B、词法分析C、语法分析D、语义分析5.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
()T、对F、错6.自下而上分析器按从根结点到叶结点的次序来建立分析树。
()T、对F、错7.引用某个已被回收的存储单元就称为悬空引用。
() A.正确B.错误8.语法制导的产生式有多组语义规则。
()T、对F、错9.下列()不是正规式a(a|b)*b所描述的串。
A.aabbB.abbC.aabD.Aabbabba10.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
() T、对F、错第1卷参考答案一.综合考核1.参考答案：T2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：T6.参考答案：F7.参考答案：A8.参考答案：F9.参考答案：D10.参考答案：T。
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案_2
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。
A、ab0B、a0c01C、aaaD、bc102.解释器可以通过翻译来生成目标程序。
()A.正确B.错误3.术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。
()A.正确B.错误4.后缀表示是语法树的一种线性表示。
()A.正确B.错误5.()不是编译程序的组成部分。
A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序6.L属性定义的自下而上计算中处理继承属性时需要引入()。
A、标记非终结符B、标记终结符C、综合属性D、L属性7.编译的各阶段工作都涉及()。
A、符号表管理B、词法分析C、语法分析D、语义分析8.语法制导的产生式有多组语义规则。
()A.正确B.错误9.词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。
()A.正确B.错误10.自下而上分析器按从根结点到叶结点的次序来建立分析树。
()T、对F、错第1卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：B9.参考答案：A10.参考答案：F。
编译道理考卷
编译原理考卷一、选择题（每题2分，共20分）1. 编译程序的主要任务是将（）翻译成目标程序。
A. 源语言B. 高级语言C. 机器语言D. 汇编语言A. 词法分析器B. 语法分析器C. 代码器D. 数据库管理系统A. 类型检查B. 变量声明C. 循环控制D. 函数调用A. 可读性B. 可写性C. 可移植性D. 可维护性5. 在编译过程中，词法分析器的任务是将源程序中的（）转换成单词符号。
A. 字符B. 语句C. 表达式D. 程序A. 自顶向下分析B. 自底向上分析C. LL(1)分析法D. 递归下降分析法A. 三地址代码B. 四元式C. 后缀表达式D. 汇编语言A. 常量折叠B. 公共子表达式消除C. 循环展开D. 代码混淆A. 栈B. 堆C. 静态存储区D. 寄存器A. 代码优化B. 目标代码C. 符号表管理D. 机器无关代码优化二、填空题（每题2分，共20分）1. 编译程序通常分为______、______、______、代码和代码优化五个阶段。
2. 在编译原理中，______分析器负责识别单词符号，______分析器负责构造语法分析树。
3. 编译器的前端主要包括______、______和语义分析，后端主要包括______、______和目标代码。
4. 语法分析器的任务是根据语言的______，将单词符号序列分解成各种语法单位。
5. 中间代码是一种既接近源程序，又接近目标语言的代码，常见的中间代码有______、______和______。
6. 优化技术主要包括______、______、______和循环优化等。
7. 在编译原理中，符号表用于存储______、______和______等信息。
8. 运行时存储管理主要包括______、______和______。
9. 编译器的错误处理主要包括______、______和______。
10. 编译原理中的静态语义分析主要检查______、______和______等。
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案卷5
大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.正规式M1和M2等价是指()。
A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等2.下面对编译程序分为“遍”描述正确的是()。
A、使编译程序结构清晰B、提高程序的执行效率C、提高机器的执行效率D、增加对内存容量的要求3.仅仅使用综合属性的语法制导定义称为S属性定义。
()T、对F、错4.对于连接运算而言，空串是一个恒等元素。
()T、对F、错5.提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。
()T、对F、错6.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
()T、对F、错7.静态存储分配允许程序出现()。
A、递归过程B、可变体积的数据项目C、静态变量D、待定性质的名字8.自上而下分析的文法是为输入串寻找最左推导。
()T、对F、错9.字母表上的串是该字母表符号的有穷序列。
()A.正确B.错误10.一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。
() T、对F、错第1卷参考答案一.综合考核1.参考答案：C2.参考答案：A3.参考答案：T4.参考答案：T5.参考答案：T6.参考答案：T7.参考答案：C8.参考答案：T9.参考答案：A10.参考答案：T。
【网络教育】大工19春《编译原理基础》在线作业2 100分答案
【奥鹏】大工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
大工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。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案(汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分)1．编译程序是对高级语言程序的解释执行.(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
（×）3．一个算符优先文法可能不存在算符优先函数与之对应. （√ ）4．语法分析时必须先消除文法中的左递归。
(×）5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√）6．逆波兰表示法表示表达式时无须使用括号。
(√ ）7．静态数组的存储空间可以在编译时确定。
(×）8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
（×) 9．两个正规集相等的必要条件是他们对应的正规式等价. (× )10．一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)（每个4分,共40分）1．词法分析器的输出结果是_____。
A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．（) 单词的种别编码和自身值D．（) 单词自身值2．正规式M 1 和M 2 等价是指_____。
A．( ) M1和M2的状态数相等B．（) M1和M2的有向边条数相等C．（）M1和M2所识别的语言集相等D．（）M1和M2状态数和有向边条数相等3．文法G:S→xSx|y所识别的语言是_____。
A．（) xyx B．（）(xyx)* C．（) xnyxn(n≥0) D．（) x＊yx＊4．如果文法G是无二义的，则它的任何句子α_____。
A．( )最左推导和最右推导对应的语法树必定相同B．（) 最左推导和最右推导对应的语法树可能不同C．( ) 最左推导和最右推导必定相同D．（)可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。
[东北师范大学]编译原理19秋在线作业23-答案
![[东北师范大学]编译原理19秋在线作业23-答案](https://img.taocdn.com/s3/m/9a66df78f18583d0496459bf.png)
[东北师范大学]编译原理 19 秋在线作业 2
试卷总分:100 得分:100
【题目】正则式的“·”读作什么()。
A、并且
B、或者
C、连接
D、闭包
正确选择:C
【题目】巴科斯-诺尔范式(即 BNF)是一种广泛采用的(什么样的工具()。
A、描述规则
B、描述语言
C、描述文法
D、描述句子
正确选择:B
【题目】设有文法 G〔S〕:S→aAc|b，A→cAS|ε，则文法 G 是哪一类文法()。
A、LL(1)文法
B、非 LL(1)文法
C、二义性文法
D、无法判断
正确选择:B
【题目】如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A、非法
B、多余
C、非确定
D、无用
正确选择:D
【题目】DFA 中定义了一个从K×Σ到 K 的单值映射 f，指明若当前的状态为 P，而输入字符为 a 时，则下一个状态是 Q,f 记为什么()。
A、f(P,Q)=a
B、f(P,a)=Q
C、f(Q,a)=P
D、f(a,P)=Q
正确选择:B
【题目】规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A、最左
B、最右。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【奥鹏】-[大连理工大学]-大工19秋《编译原理基础》在线作业2
试卷总分:100 得分:100
一、判断题 (共 15 道试题,共 75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
标准参考解析选择是:正确
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
标准参考解析选择是:正确
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
标准参考解析选择是:错误
4.句型的句柄是该句型中和一个产生式左部匹配的子串。
标准参考解析选择是:错误
5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
标准参考解析选择是:正确
6.语法制导的产生式有多组语义规则。
标准参考解析选择是:错误
7.属性文法是指语义规则函数无副作用的语法制导定义。
标准参考解析选择是:正确
8.仅仅使用综合属性的语法制导定义称为S属性定义。
标准参考解析选择是:正确
9.每个结点的属性值都标注出来的分析树叫做注释分析树。
标准参考解析选择是:正确
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
标准参考解析选择是:正确
11.过程名出现在调用语句中则称这个过程在该点被调用。
标准参考解析选择是:正确
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
标准参考解析选择是:正确
13.一个声明起作用的程序部分称为该声明的作用域。
标准参考解析选择是:正确。