大工19秋《编译原理基础》在线作业1答卷

编译原理习题及答案（整理后）第⼀章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分，共5分)l、一个LL( l)文法一定是无二义的。

…………………………………………… ( )2、逆波兰法表示的表达式亦称前缀式。

……………………………………………()3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

……………()4、正规文法产生的语言都可以用上下文无关文法来描述。

………………………()5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

……………………………………………………………………………………()二、填空题（每题2分，共5分）1、语法分析是依据语言的( )规则进行的，中间代码产生是依据语言的( )规进行的。

2、程序语言的单词符号一般可以分为( )等等。

3、语法分析器的输入是( )，其输出是( )。

4、所谓自上而下分析法是指( )。

5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是( )。

6、对于文法G，仅含终结符号的句型称为( )。

7、逆波兰式ab十c＋d*e—所表达的表达式为( )。

8、一个名字的属性包括( )和( )。

9、对于数据空间的存贮分配，FORTRAN采用( )策略，PASCAL采用( )策略。

10、所谓优化是指( )。

三、名词解释题（每题2分，共10分）l、词法分析器：2、语法：3、最右推导：4、语法制导翻译：5、基本块：四、简述题（每题4分，共24分）l、考虑下面的程序：…………Var i：integer；a：array[1··2] of integer；prncedure Q( b)；Var b：integer；Begini：＝1；b：＝b十2；i：＝2；b：＝b＋3End；Begina[1]：＝5；a[2]：＝6；i：＝1；Q(a[i])；print(a[l]，a[2])End．试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出a[l]，a[2]的值是什么?2、画出识别pascal中实常数(可带正负号，但不含指数部分)的状态转换图。

(判断题)1: 编译器是一种翻译器,它的特点是目标语言比源语言低级。

A: 对B: 错正确答案:(判断题)2: 语法树的子结点代表该运算的运算对象。

A: 对B: 错正确答案:(判断题)3: 语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

A: 对B: 错正确答案:(判断题)4: 语言定义不允许运算对象的类型作隐式转换。

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

A: 对B: 错正确答案:(判断题)6: 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

A: 对B: 错正确答案:(判断题)7: 解释器可以通过翻译来生成目标程序。

A: 对B: 错正确答案:(判断题)8: 解释执行的效率比编译器生成的机器代码的执行效率高。

A: 对B: 错正确答案:(判断题)9: 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

A: 对B: 错(判断题)10: 类型检查技术不能用于捕捉多种安全漏洞。

A: 对B: 错正确答案:(判断题)11: 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

A: 对B: 错正确答案:(判断题)12: 词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

A: 对B: 错正确答案:(判断题)13: 字母表上的串是该字母表符号的有穷序列。

A: 对B: 错正确答案:(判断题)14: 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

A: 对B: 错正确答案:(判断题)15: 对于连接运算而言,空串是一个恒等元素。

A: 对B: 错正确答案:(单选题)16: ( )不是编译程序的组成部分。

A: 词法分析程序B: 代码生成程序C: 设备管理程序D: 语法分析程序正确答案:(单选题)17: 编译的各阶段工作都涉及( )。

A: 符号表管理B: 词法分析C: 语法分析正确答案:(单选题)18: 下面对编译程序分为“遍”描述正确的是( )。

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

住在富人区的她全文为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。

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:正确。

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

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

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.[单选题]词法分析器用于识别_____。

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

编译原理》习题（一）——词法分析一、 是非题（请在括号内，正确的划 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-0001
在一个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
算符优先文法的特点是文法的产生式中不含什么()。

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

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

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

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

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

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

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

答案+我名字编译原理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分时间：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分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

大工20春《编译原理基础》在线作业1答卷-学习资料答案大工20春《编译原理基础》在线作业1注：本资料只做参考学习使用一、判断题 (共 15 道试题,共 75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

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

[解析]本题参考选择:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

[解析]本题参考选择:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。

[解析]本题参考选择:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

[解析]本题参考选择:正确6.语法制导的产生式有多组语义规则。

[解析]本题参考选择:错误7.属性文法是指语义规则函数无副作用的语法制导定义。

[解析]本题参考选择:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。

[解析]本题参考选择:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。

[解析]本题参考选择:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

[解析]本题参考选择:正确11.过程名出现在调用语句中则称这个过程在该点被调用。

[解析]本题参考选择:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

[解析]本题参考选择:正确13.一个声明起作用的程序部分称为该声明的作用域。

东北师范大学编译原理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、不含两个相邻的终结符。

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