2020年奥鹏北京语言大学20春《编译原理》作业4-参考答案
编译原理试题参考答案
编译原理试题参考答案编译原理试题参考答案编译原理是计算机科学中的一门重要课程，它研究的是将高级语言源代码转换成机器语言的过程。
在学习编译原理的过程中，试题是一种常见的考核方式。
下面是一些编译原理试题的参考答案，希望对大家的学习有所帮助。
1. 什么是编译器？编译器是一种将高级语言源代码转换成机器语言的程序。
它包括了词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等多个阶段。
编译器的主要作用是将高级语言源代码转换成可执行的机器语言程序。
2. 什么是词法分析？词法分析是编译器的第一个阶段，它将源代码分解成一个个的词法单元，比如关键字、标识符、常量和运算符等。
词法分析器通常使用有限自动机来实现，它可以根据事先定义好的词法规则来识别源代码中的词法单元。
3. 什么是语法分析？语法分析是编译器的第二个阶段，它将词法分析得到的词法单元组织成一个语法树。
语法分析器通常使用上下文无关文法来描述语法规则，并通过递归下降、LL(1)分析或LR分析等算法来进行语法分析。
4. 什么是语义分析？语义分析是编译器的第三个阶段，它对语法树进行语义检查和语义规则的处理。
语义分析器通常会进行类型检查、符号表管理和语义规则的处理，以确保源代码的语义正确性。
5. 什么是中间代码生成？中间代码生成是编译器的第四个阶段，它将语法树转换成一种中间表示形式，比如三地址码、虚拟机代码或抽象语法树。
中间代码是一种与具体机器无关的表示形式，它方便后续的代码优化和目标代码生成。
6. 什么是代码优化？代码优化是编译器的第五个阶段，它通过对中间代码的分析和变换，来改进程序的执行效率和资源利用率。
代码优化的目标是在保持程序语义不变的前提下，尽可能地减少程序的执行时间和资源消耗。
7. 什么是目标代码生成？目标代码生成是编译器的最后一个阶段，它将中间代码转换成目标机器的机器语言程序。
目标代码生成器通常会进行寄存器分配、指令选择和指令调度等操作，以生成高效的目标代码。
编译原理作业参考答案
第1章引言1、解释下列各词源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。
源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。
目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。
目标程序（结果程序）一般可由计算机直接执行。
低级语言：机器语言和汇编语言。
高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。
如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。
翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目标语言程序），后者与前者在逻辑上是等价的。
其中包括：编译程序，解释程序，汇编程序。
编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言），然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。
解释程序: 以该语言写的源程序作为输入，但不产生目标程序。
按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。
2、什么叫“遍”？指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。
3、简述编译程序的基本过程的任务。
编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。
词法分析：输入源程序，进行词法分析，输出单词符号。
语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。
中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。
优化：对中间代码进行优化处理。
目标代码生成：把中间代码翻译成目标语言程序。
4、编译程序与解释程序的区别？编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。
2020年奥鹏北京语言大学20春《中国现代文学史》作业4-参考答案
B粗俗刁泼、善玩心计
C固执凶悍
D自信、自尊
【答案】：B
7. “我们谁不坐在敞车上走着呢？有人以为是往天国去，正在歌笑；有的以为是下地狱去，正在悲哭；有的醉了，睡。我们——只想缓缓的走着，看沿路景色，听人家谈论，尽量的享受这些应得的苦和乐……”这段话出自
【选项】：
A《一个乡民的死》
B《卖汽水的人》
【选项】：
A《拓荒者》
B《骆驼草》
C《萌芽月刊》
D《北斗》
【答案】：A.C.D
20.张爱玲的《倾城之恋》中的男女主人公是
【选项】：
A白流苏
B范柳原
C李梅亭
D高松年
【答案】：A.B
【选项】：
A 1920
B 1921
C 1922
D 1923
【答案】：B
14.郭沫若创作《女神》时的文艺思想倾向主要是
【选项】：
A唯美主义
B象征主义
C积极浪漫主义
D未来主义
【答案】：C
15.在现代文学中，很多作家出于江浙一带，下列出生在浙江的作家有
【选项】：
A鲁迅
B郭沫若
C老舍
D巴金
【答案】：A
16.下列诗人属于前期新月派的有
【选项】：
A 1919年五四
B 1925年五卅
C 1926年北伐
D 1927年大革命
【答案】：B
4.《十四行集》的作者是
【选项】：
A冯至
B袁水拍
C李季
D阮章竞
【答案】：A
5.善于熔纯文学与通俗文学于一炉的作家是
【选项】：
A张恨水
B苏青
C路翎
D张爱玲
【答案】：D
奥鹏作业《编译原理》作业4
20秋《编译原理》作业4
语法分析所依据的是语言的语法规则，即描述程序结构的规则。
选项【A】:错误
选项【B】:正确
正确选项：B
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：B
所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
选项【A】:错误
选项【B】:正确
正确选项：B
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：A
综合属性是用于“ 自上而下”传递信息。
( )
选项【A】:错误
选项【B】:正确
正确选项：A
题目见图片
选项【A】:错误
选项【B】:正确
正确选项：B。
2020秋《编译原理》试题及参考答案
《编译原理》参考资料一、单选题1.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（C）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A.重定位程序B.解释程序C.连接装配程序D.诊断程序2.一个句型中的( A)称为该句型的句柄。
A.最左直接短语B.最右直接短语C.终结符D.非终结符3.将编译程序分成若干个“遍”是为了（B）。
A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率4.语法分析器接收以（C）为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式B.产生式C.单词D.语句5.词法分析器用于识别(C )A.句子B.产生式C.单词D.句型6.语言的词法规则一般用Chomsky的（D）型文法来描述A.0B.1C.2D.37.由文法的开始符经0步或多步推导产生的文法符号序列是（C）。
A.短语B.句柄C.句型D.句子8.LR(k)文法(A )A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定9.Chomsky把文法分成四种类型，其中，（D）也称正规文法A.0型B.1型C.2型D.3型10.( C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序11.编译程序绝大多数时间花在（D）上。
A.出错处理B.词法分析C.目标代码生成D.管理表12.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（C）。
A.若f(a)>g(b)，则a>bB.若f(a)<g(b)，则a<bC.a~b都不一定成立D.a~b一定成立13.使用（A）可以定义一个程序的意义。
A.语义规则B.词法规则C.产生规则D.词法规则14.在运行空间的划分中有一个单独的区域叫堆，用来存放（C）。
《编译原理》习题解答
《编译原理》习题解答：第一次作业：P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？答：被翻译的程序称为源程序；翻译出来的程序称为目标程序或目标代码；将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；编译程序是将高级语言写的源程序翻译成目标语言的程序。
关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。
P14 3、编译程序是由哪些部分组成？试述各部分的功能？答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。
具体功能见P7-9。
P14 4、语法分析和语义分析有什么不同？试举例说明。
答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量x：= y 符合语法规则就通过。
语义分析是对语句意义进行检查，如赋值语句中x与y类型要一致，否则语法分析正确，语义分析则错误。
P15 5、编译程序分遍由哪些因素决定？答：计算机存储容量大小；编译程序功能强弱；源语言繁简；目标程序优化程度；设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。
补充：1、为什么要对单词进行内部编码？其原则是什么？对标识符是如何进行内部编码的？答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统一，即刻画了单词本身，也刻画了它所具有的属性，以供其它部分分析使用。
对于标识符编码，先判断出该单词是标识符，然后在类别编码中写入相关信息，以表示为标识符，再根据具体标识符的含义编码该单词的值。
编译原理习题答案(部分)
本书习题可分为思考题和必做题，这里仅给出必做题的参考答案。
习题11-1至1-11均为思考题。
习题22-1至2-14均为思考题。
习题33-1至3-13均为思考题。
习题44-1至4-4均为思考题。
4-5 解：上下文有关文法（1型文法），产生的语言L（G）{=a i b i c i | i≥1,i为整数} 4-6 解：3型文法，L（G）={a i | i≥1,i为奇数}4-7 解：2型文法，L（G）={a i b i | i≥1,i为整数}4-8 解：1型文法，L（G）={a i b i c i | i≥1,i为整数}4-9 解：1. 最左推导最右推导S⇒ (A) ⇒ (B) ⇒(SdB) S⇒ (A) ⇒ (B) ⇒ (SdB)⇒ ((A)dB) ⇒ ((B)dB) ⇒ (SdS) ⇒ (Sda)⇒ ((S)dB) ⇒ ((b)dB) ⇒ ((A)da ⇒ ((B)da)⇒ ((b)dS) ⇒ ((b)da) ⇒ ((s)da⇒ ((b)da)2. 语法树4-10解：1. 因为存在推导S ⇒ SbF ⇒ SbP ⇒ Sbc ⇒ Fbc ⇒ FaPbc所以FaPbc是文法G (S) 的一个句型。
2. 语法树4-11解：因为串aaabaa可有下列两棵不同的语法树所以文法G (S)是二义文法。
4-12解：因为串i (*可有下列两棵不同的语法树4-13解：假定所设计的语言面向的机器为一般通用机。
按照题目给出的问题，如果不考虑输入和输出语句，那么所要设计的语言仅包含字符串数据类型和赋值语句。
语言设计如下：<程序>→<分程序><分程序>→begin<语句说明表>；<执行语句>end<说明语句表>→<说明语句>|<说明语句表>；<说明语句><说明语句>→<变量说明><变量说明>→string<变量表>说明：string是变量的类型，表示变量为字符串。
北京语言大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案4
北京语言大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.一个多遍的编译程序可以较之一遍的编译程序少占内存。
()A.错误B.正确2.正则文法其产生式为A-a，A-Bb，A，B∈VN，a、b∈VT。
()A.错误B.正确3.程序语言的语言处理程序是一种应用软件。
()A.错误B.正确4.自底而上语法分析方法的主要问题是候选式的选择。
()A.错误B.正确5.数据空间的使用和管理方法分成()。
A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配6.编译中的语义处理是指()两个功能。
A.审查每个语法结构的静态语义B.生成程序的一种中间表示形式(中间代码)，或者生成实际的目标代码C.分析栈D.向前搜索符集合7.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。
A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT8.DFA可以通过多条路径识别一个符号串。
()A.错误B.正确9.编译程序与具体的机器有关，与具体的语言无关。
()A.错误B.正确10.语法分析器则可以发现源程序中的()。
A.语义错误B.语法和语义错误C.错误并校正D.语法错误11.语言程序的测试工具有()。
A.静态分析器B.动态测试器C.调试工具D.格式化工具12.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
()A.错误B.正确13.循环优化的重要技术有()。
A.代码外提B.删除归纳变量C.强度削弱D.局部优化14.一个控制流程图可以表示成一个组，它包括()。
A.图中所有结点集B.图中所有有向边集C.首结点D.堆区15.运行时的存储区常常划分为()。
A.目标区B.静态数据区C.栈区D.堆区第2卷一.综合考核(共15题)1.若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。
()A.错误B.正确2.SLR(1)文法，其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。
《编译原理》习题及答案
第一章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所识别的语言是。
a. xyxb. (xyx)*c. x n yx n(n≥0)d. x*yx*2、文法G描述的语言L(G)是指。
a. L(G)={α|S+⇒α , α∈V T*}b. L(G)={α|S*⇒α, α∈V T*}c. L(G)={α|S*⇒α,α∈(V T∪V N*)}d. L(G)={α|S+⇒α, α∈(V T∪V N*)}3、有限状态自动机能识别。
a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。
a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. a~b都不一定成立d. a~b一定成立5、如果文法G是无二义的，则它的任何句子α。
a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。
2020年奥鹏北京语言大学20春《中国现当代文学作品选》作业4-参考答案
D D语丝社
【答案】：B
10.《名优之死》中的男主人公是谁？
【选项】：
A A诗人
B B刘振声
C C杨大爷
D D剧院老板
【答案】：B
11.关于冰心的《山中杂记之——说几句爱海的孩气的话》，下列说法正确的是哪项？
【选项】：
A A表现冰心对下层人民的同情
B B虽然通过对比强调山比海强得多，但自己仍然喜爱大海
B B男主人公是一位商人
C C主题是对真艺术和真爱情的追求
D D是一出三幕剧
【答案】：C
16.《碰伤》的作者是哪位？
【选项】：
A A鲁迅
B B周作人
C C林语堂
D D朱自清
【答案】：B
17.闻一多谈诗的重要的论文是哪篇？
【选项】：
A A《诗的格律》
B B《诗眼》
C C《诗歌中的生与爱》
D D《诗体形式》
【选项】：
A A《家》
B B《子夜》
C C《幻灭》
D D《虹》
【答案】：C
3.下列关于《子夜》小说写作特征说法正确的是哪项？
【选项】：
A A作为小说背景的真实事件是九.一八事变
B B以“子夜”喻“夕阳”
C C吴老太爷的死亡象征资本主义的衰败
D D小说中对空间景致的描写比较平实，不含讽喻之意
【答案】：B
4.《野草》的多篇都写到了哪个意象？
【选项】：
A A火
B B路
C C梦
D D风
【答案】：C
5.哪篇长篇小说的模式，后来成为左翼文学的公认模式？
【选项】：
A A《家》
B B《骆驼祥子》
C C《十八春》
D D《子夜》
[答案][北京语言大学]2020秋《编译原理》作业4
![[答案][北京语言大学]2020秋《编译原理》作业4](https://img.taocdn.com/s3/m/25876961f121dd36a22d8287.png)
1.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
()A.错误B.正确答案：B2.一个预测分析器是有三部分组成：预测分析程序，先进后出栈，预测分析表。
()A.错误B.正确答案：B3.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
()A.错误B.正确答案：B4.由于算符优先分析法去掉了单非终结符之间的归约，尽管在分析过程中，当决定是否为句柄时采取一些检查措施，但仍难完全避免把错误的句子得到正确的归约。
()A.错误B.正确答案：A5.综合属性是用于“自上而下”传递信息。
()A.错误B.正确答案：A6.自底向上分析包括算符优先分析和LR分析。
()A.错误B.正确答案：B7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
()A.错误B.正确答案：B8.一个有限状态自动机中，有且仅有一个唯一的终态。
()A.错误B.正确答案：A9.数组元素的地址计算与数组的存储方式有关。
()A.错误B.正确答案：A10.在程序中标识符的出现仅为使用性的。
()A.错误B.正确答案：A11.编译和运行是两个独立分开的阶段。
()A.错误B.正确答案：B12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
()A.错误B.正确答案：B13.编译程序与具体的机器有关，与具体的语言无关。
()A.错误B.正确答案：A14.逆波兰表示法表示表达式时无需使用括号。
()A.错误B.正确答案：B15.非终结符可以有综合属性，但不能有继承属性。
()A.错误B.正确答案：A16.DFA可以通过多条路径识别一个符号串。
()A.错误B.正确答案：A17.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
()A.错误B.正确答案：A18.一个控制流程图可以表示成一个组，它包括()。
A.图中所有结点集B.图中所有有向边集C.首结点D.堆区答案：ABC19.语言程序的测试工具有()。
《编译原理》习题答案.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）可以较好地反映句子的结构。
北京语言大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案卷4
北京语言大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.由于算符优先分析法去掉了单非终结符之间的归约，尽管在分析过程中，当决定是否为句柄时采取一些检查措施，但仍难完全避免把错误的句子得到正确的归约。
()A.错误B.正确2.逆波兰表示法表示表达式时无需使用括号。
()A.错误B.正确3.程序语言的语言处理程序是一种应用软件。
()A.错误B.正确4.通常编译过程分成前端和后端，后端是由这样一些阶段组成这些阶段的工作主要依赖于源语言而与目标机无关。
()A.错误B.正确5.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
()A.错误B.正确6.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
()A.错误B.正确7.在编译过程中，语法分析器的任务是()。
A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构8.若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。
()A.错误B.正确9.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
()A.错误B.正确10.一个LR(1) 项目可以看成()两个部分组成。
A.心B.向前搜索符集合C.分析表D.分析函数第1卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：BCD8.参考答案：B9.参考答案：B10.参考答案：AB。
编译原理练习题参考答案
、填空题： 1-01.编译程序的工作过程一般可以划分为 词法分析，语法分析，语义分析，之间代码生成，代码优化 等 几个基本阶段,同时还会伴有 表格处理 和 出错处理•1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程 序• 1-03.编译方式与解释方式的根本区别在于是否生成目标代码•1-04.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程1- 05.对编译程序而言，输入数据是 源程序，输出结果是 目标程序.1-06.如果编译程序生成的目标程序是机器代码程序 ，则源程序的执行分为两大阶段：编译阶段和运 行阶段.如果编译程序生成的目标程序是汇编语言程序 ，则源程序的执行分为三个阶段：编译阶段， 汇编阶段和运行阶段 1-07.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为编译程序。
1-08. 一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成 等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
1- 09.编译方式与解释方式的根本区别为是否生成目标代码。
2- 01.所谓最右推导是指：任何一步a B 都是对a 中最右非终结符进行替换的。
2-02. 一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。
2-03.产生式是用于定义语法成分的一种书写规则。
2-04.设 G[S]是给定文法，则由文法 G 所定义的语言L(G)可描述为： L(G) = {x 丨4- _________________________________________________________ 02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。
___________________________________________ 4- 03.递归下降法不允许任一非终极符是直接 左 递归的。
北语 20春《编译原理》作业_1234
20春《编译原理》作业_1一、单选题( 每题4分, 共10道小题, 总分值40分)1.正规式MI和M2等价是指_____。
A. MI和M2的状态数相等B. Ml和M2的有向弧条数相等C. M1和M2所识别的语言集相等D. Ml和M2状态数和有向弧条数相等答：C call：【131】【9666】【2906】2.编译程序是将高级语言程序翻译成( )。
A. 高级语言程序B. 机器语言程序C. 汇编语言程序D. 汇编语言或机器语言程序答：D3.文法G[N]= （{b} ，{N ，B} ，N ，{N→b│bB ，B→bN} ），该文法所描述的语言是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}答：C4.一个句型中的最左_____称为该句型的句柄。
A. 短语B. 简单短语C. 素短语D. 终结符号答：B5.用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序B. 目标程序C. 连接程序D. 解释程序答：B6.文法分为四种类型，即0型、1型、2型、3型。
其中2型文法是_____。
A. 短语文法B. 正则文法C. 上下文有关文法D. 上下文无关文法答：D7.编译程序使用_____区别标识符的作用域。
A. 说明标识符的过程或函数名B. 说明标识符的过程或函数的静态层次C. 说明标识符的过程或函数的动态层次D. 标识符的行号答：B8.编译程序前三个阶段完成的工作是（）。
A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析、语义分析和中间代码生成D. 词法分析、语法分析和代码优化答：C9.四种形式语言文法中，1型文法又称为_____文法。
A. 短语结构文法B. 前后文无关文法C. 前后文有关文法D. 正规文法答：C10.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个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．构造编译程序应掌握______。
北京语言大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案卷4
长风破浪会有时，直挂云帆济沧海。
住在富人区的她
全文为Word 可编辑，若为PDF 皆为盗版，请谨慎购买！
北京语言大学智慧树知到“计算机科学与技术”《编译原
理》网课测试题答案
（图片大小可自由调整） 第1卷
一.综合考核(共10题)
1.自底而上语法分析方法的主要问题是候选式的选择。
()
A.错误
B.正确
2.自顶向下分析包括请确定分析和不确定分析。
() A.错误 B.正确
3.编译和运行是两个独立分开的阶段。
() A.错误 B.正确
4.所有的编译程序都需要生成中间代码。
() A.错误 B.正确
5.正则文法其产生式为A-a ，A-Bb ，A ，B∈VN，a 、b∈VT。
() A.错误 B.正确
6.非终结符可以有综合属性，但不能有继承属性。
() A.错误 B.正确
7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
() A.错误 B.正确
8.编译程序是对高级语言程序的解释执行。
()
A.错误
B.正确
9.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
() A.错误 B.正确
10.两个正规集相等的必要条件是他们对应的正规式等价。
() A.错误
B.正确
第1卷参考答案
一.综合考核
1.参考答案：A
2.参考答案：A
3.参考答案：B
4.参考答案：A
5.参考答案：A
6.参考答案：A
7.参考答案：B
8.参考答案：A
9.参考答案：A
10.参考答案：A。
2020年奥鹏北京语言大学20春《小说专题》作业4-参考答案
北京语言大学《小说专题》在线作业4参考答案20春《小说专题》作业41. 下列不属于香港本土小说家侣伦作品的是（）【选项】：A 《无尽的爱》B 《残渣》C 《漂亮的男客》D 《换票》【答案】：D2. 下列不属于金庸作品的是（）【选项】：A 《绝代佳人》B 《有女怀春》C 《午晚琴声》D 《白屋之恋》【答案】：D3. 女性主义文学潮流在台湾出现在A 20-40年代B 50-70年代C 80-90年代【答案】：C4. 杨义在《中国现代小说史》中评价侣伦的作品“作家以开阔的审美视野，正视战后初期香港社会小市民、小人物的相慰提携，在沉重的悲剧氛围中追求幸福生存信念和美好情操”，这说的是哪部作品？【选项】：A 《恋曲二重奏》B 《欲曙天》C 《穷巷》【答案】：C5. “她的小说有点散文化，用小说的形式来欢笑和叹息，但更多的是一些无可奈何的惆怅，许多排遣不了的愁闷。
”这评价的是哪位香港女作家？【选项】：A 亦舒B 林艳妮C 李碧华D 梁凤仪【答案】：B6. 侣伦最具代表性的作品是？【选项】：A 《恋曲二重奏》B 《欲曙天》【答案】：C7. 李乔《寒夜三部曲》的第一部是《寒夜》，而在中国大陆，也有一位作家写过同名的长篇小说，这位作家是？【选项】：A 老舍B 巴金C 鲁迅【答案】：B8. 台湾的推理小说用力最多、笔耕最勤的是？【选项】：A 林崇汉B 林佛儿C 余心乐【答案】：B9. 曾轰动港、台、内地的著名影片《火烧圆明园》的导演是？【选项】：A 朱石麟B 李翰祥C 许鞍华【答案】：B10. 下列不属于李碧华作品的是（）【选项】：B 《霸王别姬》C 《青蛇》D 《朝花夕拾》【答案】：D11. 亦舒有部作品叫做《朝花夕拾》，而在20世纪30年代大陆也出现了一部同名作品，它的作者是【选项】：A 鲁迅B 郭沫若C 茅盾【答案】：A12. 李昂创作的最优异的地方是【选项】：A 表达女性的生活困境B 表现女性的情感苦闷C 从女性对“性”的特殊感受的角度切入作品【答案】：C13. 其作品被称为香港“新浪潮电影”的导演是？【选项】：A 朱石麟B 李翰祥C 许鞍华【答案】：C14. 台湾留学生文学的鼻祖，“无根一代”的代言人是？【选项】：A 聂华苓B 於梨华C 陈若曦【答案】：B15. 提出“海峡两岸都是我的故乡，我是为所有的中国人而写作的”的创作主张的是？【选项】：A 龙应台B 王鼎钧C 赵淑侠【答案】：C16. 根据作家生平及其小说代表作《原乡人》和《笠山农场》等多部作品改编而成的电影《原乡人》的导演是（）【选项】：A 秦汉B 李行C 侯孝贤D 曾壮祥【答案】：B17. 《又见棕榈，又见棕榈》的主人公是？【选项】：A 朱丽丽B 罗梅卜C 牟天磊【答案】：C18. 高阳历史小说所体现出来的文化精神中，占主导的是？【选项】：A 儒家文化B 道家文化C 佛家文化【答案】：A19. 於梨华的作品( )获1968年台湾嘉新最佳小说奖。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【选项】：
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正确
【答案】：B
12.自底而上语法分析方法的主要问题是候选式的选择。( )
【选项】：
A错误
【答案】：A
4.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
【选项】：
A错误
B正确
【答案】：B
5.预测分析方法是自底向上分析的一种方法。
【选项】：
A错误
B正确
【答案】：A
6.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。
【选项】：
A错误
B正确
【答案】：B
【选项】：
A错误
B正确
【答案】：A
19.数据空间的使用和管理方法分成（）。
【选项】：
A静态存储分配
B栈式动态存储分配
C堆式动态存储分配
D局部存储分配
【答案】：A.B.C
20.循环优化的重要技术有（）。
【选项】：
A代码外提
B删除归纳变量
C强度削弱
D局部优化
【答案】：A.B.C
北京语言大学
《编译原理》在线作业4
参考答案
20春《编译原理》作业4
1.同心集的合并有可能产生“归
B正确
【答案】：B
2.语法分析时必须先消除文法中的左递归。( )
【选项】：
A错误
B正确
【答案】：A
3.一个确定有穷自动机有且只有一个终态。( )
【选项】：
A错误
B正确