大工19秋《编译原理基础》在线作业1答案大连理工大学38259

《编译原理》考试试题及答案（附录）一、判断题：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.扫描器的任务是从（）中识别出一个个（）。

7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。

大工20春《编译原理基础》在线作业1
试卷总分:100 得分:100
一、判断题(共15 道试题,共75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

答案:正确
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

答案:正确
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

答案:错误
4.句型的句柄是该句型中和一个产生式左部匹配的子串。

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

答案:正确
6.语法制导的产生式有多组语义规则。

答案:错误
7.属性文法是指语义规则函数无副作用的语法制导定义。

答案:正确
8.仅仅使用综合属性的语法制导定义称为S属性定义。

答案:正确
9.每个结点的属性值都标注出来的分析树叫做注释分析树。

答案:正确
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

答案:正确
11.过程名出现在调用语句中则称这个过程在该点被调用。

答案:正确
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

答案:正确
13.一个声明起作用的程序部分称为该声明的作用域。

答案:正确。

编译技术命题指导意见教学内容知识点及题型第一章编译器概述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] 词法分析器用于识别_____。

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秋《汇编语言程序设计》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.设(SP)=100H,(AX)=0FFFFH 按顺序执行下列语句后(1)STC(2)PUSH AX(3)ADC AX,0(4)PUSH AX(5)POP BX,(BX)等于()。

A.F
B.2
C.1
D.0
[参考提示：请参看课本知识，回答本题]
答案解析：D
2.设(SP)=100H,(AX)=0FFFFH 按顺序执行下列语句后(1)STC(2)PUSH AX(3)ADC AX,0(4)PUSH AX(5)POP BX,(SP)等于()。

A.0FFH
B.0FEH
C.0EEH
D.00FA
[参考提示：请参看课本知识，回答本题]
答案解析：B
3.当执行指令ADD AX,BX后,若AX的内容为2BA0H,设置的奇偶标志位PF=1,下面的叙述正确的是()。

A.表示该数为偶数
B.表示结果中含2的个数为偶数
C.表示结果中含1的个数为奇数
D.表示结果中低八位含1的个数为偶数
[参考提示：请参看课本知识，回答本题]
答案解析：D
4.下列对CL寄存器的内容乘以4的正确操作是()。

A.SHL CL，1
B.ROLS CL，4
C.MUL 4
D.MOV CL，2
[参考提示：请参看课本知识，回答本题]
答案解析：A
5.下面各传送指令中,错误的是()。

A.MOV DS,AX
B.MOV [DI]，[SI]
C.MOV AX,BX
D.MOV AL,'A'。

学习中心：专业：计算机应用技术年级：年春/秋季学号：学生：题目1.谈谈你对本课程学习过程中的心得体会与建议？时间过得真快，一学期的学习马上就要结束了，经过一个学期的学习，我也慢慢摸出了汇编学习的规律，特别感谢指导老师的耐心教导。

首先，学习这门语言时如果能联系上以前学过的其他高级语言的知识，则会起到良好的效果。

例如C语言程序的运行逻辑结构有顺序（按语句依次执行）、分支结构（IF...THEN...ELSE...)，循环结构（FOR...NEXT)三种结构，也通过C 语言了解并掌握了什么是子程序，什么是调用。

事实上，汇编语言中有关程序结构，子程序等等的知识都是跟C语言十分相似的，只是在编程时用到的语言不同：汇编语言完全面向机器，需要指明数据在寄存器、内存中的流向。

第二，学习汇编语言，首要问题是学习80X86指令系统。

如果能将指令系统中的各个助记符、格式等都能完全掌握并灵活运用，大部分工作就已经完成了。

指令系统确定了CPU所能完成的功能，是用汇编语言进行程序设计的最基本部分。

如果不熟悉汇编指令的功能及其有关规定，那肯定不能灵活使用汇编语言。

还有一点十分重要。

和所有的程序设计语言一样，要学好汇编语言，实验是必不可少的环节。

我们深有体会：书上的程序都能看懂，基本原理也都明白，但是在自己亲手编写程序时，却无从下手，甚至连第一句该怎么写都不知道。

通过实验，可以在很大程度上加深印象。

在书上看程序，一切都是理所当然，十分顺利，而自己动手，才会真正发现自己的不足之处。

程序的编写在记事本中进行即可，掌握debug的使用对实验是有很大帮助的。

现在汇编语言的学课程已经告一段落了，学习过程中遇到的所有困难以及遗留的难点都需要我们在其余时间里逐步攻克，在打好基础的前提下，学习更加专业的汇编知识。

以上便是我在学习汇编语言过程中所有的心得体会，我们会在不断的学习与实践中向着更深入的层面迈进。

2.《汇编语言程序设计》课程设计,从以下5个题目中任选其一作答。

《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个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．构造编译程序应掌握______。

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

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

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

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

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

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

[A.]正确
[B.]错误
正确的选择是：错误
【题目】属性文法是指语义规则函数无副作用的语法制导定义。

《编译原理》习题答案一.单项选择题(本大题共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）可以较好地反映句子的结构。

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

编译原理》习题（一）——词法分析一、 是非题（请在括号内，正确的划 V,错误的划X ） 1•编译程序是对高级语言程序的解释执行。

（X 2.一个有限状态自动机中，有且仅有一个唯一的终态。

（X ） 9.两个正规集相等的必要条件是他们对应的正规式等价。

（X ） 二、 选择题 1 .词法分析器的输出结果是 A . （ ） 记号 C . （ ） 记号和属性二元组 2. 正规式 A . （ ） M1 C . （ ） M13. 语言是A •句子的集合B .C .符号串的集合D . 4. 编译程序前三个阶段完成的工作是 A •词法分析、语法分析和代码优化 B •代码生成、代码优化和词法分析 C .词法分析、语法分析、语义分析和中间代码生成 D •词法分析、语法分析和代码优化 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法 单位即 A ． 字符 6．构造编译程序应掌握 A ． （ ） 源程序 C ．（ ） 编译方法 7．词法分析的任务是 A ．识别单词C .识别句子 。

B ．（ ） 相应条目在符号表中的位置D ． （ ） 属性值 M 1 和 M 2 等价是指 __ 和 M2 的状态数相等 和 M2 所识别的语言集相等 B . （ ） M1和M2的有向边条数相等 D ．（ ） M1 和 M2 状态数和有向边条数相等 产生式的集合 句型的集合 B .单词 C .句子 D .句型 oB ． （ ） 目标语言 D ． （ ） 以上三项都是 B .分析句子的含义 D .生成目标代码 三、填空题 1 ．计算机执行用高级语言编写的程序主要有两种途径： ，（语法分析） ，（语义分析与中间代码生成 3.编译过程可分为 （ 词法分析） 和（目标代码生成 ）五个阶段。

解释__和__编译___。

），（优化） 6.扫描器的任务是从（ 源程序中 17. 一张转换图只包含有限个状态 （终 ）态。

1．编译程序首先要识别出源程序中每个 （单词），然后再分析每个 （句子）并翻译其意义。

答案+我名字编译原理19春在线作业1总分：100分时间：60分0秒答题中一、单选题共20题，60分13分在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。

Aq-CLOSURE(ε)Bε-CLOSURE(q)CCLOSURE(ε-q)DCLOSURE(q-ε)23分能将汇编语言翻译为机器语言的程序是什么()。

A汇编程序B编译程序C解释程序D语言程序33分NFA的要素中不包含哪个成分()。

A有穷字母表B初始状态集合C终止状态集合D有限状态集合43分文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。

AL(G[N])={bi│i≥0}BL(G[N])={b2i│i≥0}CL(G[N])={b2i+1│i≥0}DL(G[N])={b2i+1│i≥1}53分若一个文法是递归的，则它所产生的语言的句子是多少()。

A无穷多个B有穷多个C可枚举的D个数是常量63分算符优先文法的特点是文法的产生式中不含什么()。

A不含右递归B不含两个相邻的终结符C不含ε-产生式D不含左递归73分逆波兰式ab+c+d*e-所对应的表达式是什么()。

A(a+b+c)*d-eBa+b+c*d-eCa+(b+c)*d-eD(a-b+c)*d+e83分赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。

AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=93分两个有穷自动机等价是指它们的什么相等()。

A状态数相等B有向弧数相等C所识别的语言相等D状态数和有向弧数相等103分项目A→α•称为什么项目，其中A∈VN，A不是开始符()。

A移进B归约C待约D接受113分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

【奥鹏】大工19秋《单片机原理及应用》在线作业1-辅导资料试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
第1题，MCS-51单片机是( )位单片机。

[A.]8
[B.]4
[C.]32
[D.]16
正确的答案是:A
第2题，ADC_SR是( )。

[A.]ADC采样时间寄存器
[B.]ADC规则序列寄存器
[C.]ADC状态寄存器
[D.]ADC控制寄存器
正确的答案是:C
第3题，以下( )适用于高速运算及大数据处理。

[A.]嵌入式片上系统
[B.]嵌入式数字信号处理器
[C.]嵌入式微控制器
[D.]嵌入式微处理器
正确的答案是:B
第4题，Cortex-M是( )的嵌入式处理器。

[A.]针对实时系统
[B.]针对复杂OS和应用程序
[C.]针对价格敏感应用领域的
[D.]以上均不是
正确的答案是:C
第5题，以下关于单片机的优点说法不正确的是( )。

[A.]简单方便，易于普及
[B.]发展迅速，前景广阔
[C.]功能齐全，应用可靠
[D.]不易嵌入
正确的答案是:D
第6题，TIMx_EGR是( )。

[A.]自动重载寄存器
[B.]状态寄存器
[C.]控制寄存器
[D.]事件产生寄存器。

长风破浪会有时，直挂云帆济沧海。

住在富人区的她全文为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 答案东北师范大学编译原理19秋在线作业1-答案
[东北师范大学]编译原理19秋在线作业1试卷总分:100得分:100
【题目】在一个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
【题目】算符优先文法的特点是文法的产生式中不含什么()。

a、C99mg右递回
b、不含两个相邻的终结符。

机密★启用前大连理工大学网络教育学院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、对编译程序而言，输入数据是，输出结果是。

编译技术_大连理工大学中国大学mooc课后章节答案期末考试题库2023年1.编译程序前三个阶段完成的工作是( )答案:词法分析、语法分析和语义分析2.词法分析器用于识别_____答案:单词3.与(a|b)*等价的正规式是答案:(a*|b*)*4.对于NFA和DFA模型说法错误的是答案:DFA与NFA的状态转换完全相同5.对于DFA模型，说法错误的是答案:DFA从任何状态出发，对于任何输入符号，可有多个转换6.文法分为四种类型，即0型、1型、2型、3型。

其中0型文法是_____答案:短语文法7.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）答案:产生式8.在每一步归约中，一个子串和某个产生式的（）匹配，然后用该产生式的（）符号代替这个子串答案:右部，左部9.下面说法正确的是答案:以上说法都不对10.下列说法正确的是答案:Yacc是一个语法分析器的生成器11.描述文法符号的属性有哪两种（）①L-属性②R-属性③综合属性④继承属性答案:③④12.下列关于L属性定义的说法正确的是（）S属性定义属于L属性定义13.L属性定义的自下而上计算中处理继承属性时需要引入答案:标记非终结符14.局部数据在存储安排时，衬垫区是因为（）问题而引起的无用空间答案:对齐15.下列说法错误的是（）答案:程序所需的数据空间在程序运行前就可以完成，则使用的是动态存储管理方法16.寄存器地址模式的附加代价为（）17.下列说法错误的是（）答案:指令的附加代价对应于指令以位计算的长度18.如果活动记录中没有display表，则说明（）答案:有递归、无嵌套19.移近-归约分析为输入串构造分析树是从（）开始的。

答案:叶结点20.下列说法正确的是综合属性值的计算依赖于分析树中他的子节点的属性值21. L属性定义的自下而上计算中的标记非终结符说法正确的是（）答案:引入标记非终结符可以删除翻译方案中嵌入的动作22.关于衬垫区的定义，下列说法正确的是（）答案:衬垫区是指由于考虑对齐问题而引起的无用空间23.下列说法正确的是（）答案:指令的代价是源地址模式的附加代价和目标地址模式的附加代价之和再加1 24. L属性定义的自下而上计算中引入标记非终结符引入的目的错误的是（）模拟综合属性的计算25.在L属性定义中，如果产生式的每条语义规则计算的是的继承属性，则他依赖于（）答案:①③26.用Yacc处理二义文法的两大默认规则为（）①对于归约-归约冲突，选择在Yacc程序中最先出现的那个产生式归约②对于归约-归约冲突，选择在Yacc程序中后出现的那个产生式归约③对于移近-归约冲突，优先移近④对于移近-归约冲突，优先归约答案:①③27.过程的display表记录了（）答案:过程的嵌套层次28.下面说法错误的是（）。

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

A:对
B:错
参考选项：A
语法树的子结点代表该运算的运算对象。

A:对
B:错
参考选项：A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

A:对
B:错
参考选项：A
语言定义不允许运算对象的类型作隐式转换。

A:对
B:错
参考选项：B
代码生成是指取源程序的一种中间表示作为输入并把他映射到一种目标语言。

A:对
B:错
参考选项：A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

A:对
B:错
参考选项：A
解释器可以通过翻译来生成目标程序。

A:对
B:错
参考选项：B
解释执行的效率比编译器生成的机器代码的执行效率高。

A:对
B:错
参考选项：B
类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

1。