北交《编译原理》在线作业一-0009
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
5.下面哪个文法是左递归的( )。
A.E→E＋T|T
B.T→F*T
C.E→(E)
D.E→a
2.文法 E→(E)产生的语言是( )。
A.空集
B.（）
C.（E）
D.((((E))))
3.LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
4.语义分析与中间代码产生所依循的是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
9.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A.句子
B.句型
C.句柄
D.素短语
21.1型文法也称为( )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
10.下面哪个文法具有二义性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
8.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
9.若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
B.是有限个的
C.根据具体情况而定
D.不确定
16.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
11.优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
12.有限自动机可以有( )个初始状态。
A.一个
B.两个
C.三个
D.多个
13.编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
3.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
13.编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
16.在编译的各阶段中，和目标机器关系最为密切的是( )。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
4.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd–bc*a+–:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+–:=
15.下述方法中，( )不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
19.( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
20.描述一个语言的文法是( )。
A.唯一的
B.可能唯一
C.可能不唯一
D.不唯一的
20.2型文法也称为( )。
A.短语文法
B.上下文无关文法
C.右线性文法
D.左性性文法
22.编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
22.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
24.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终结符集
B.终结符集
C.字母集
D.状态集
25.在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
二、多选题 (共 5 道试题,共 20 分)
26.静态语义检查通常包括( )。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
29.从语言范型分类，当今的大多数程序设计语言可划分为( )。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象语言
28.面向对象语言的主要特征是( )。
A.封装性
B.集成性
C.继承性
D.多态性
28.根据不同的用途和侧重，编译程序可分为( )。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
30.常见的初等数据类型包括( )。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
三、判断题 (共 10 道试题,共 30 分)
31.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
32.每个文法都能改写为LL(1)文法。
33.符号表管理和出错管理是编译过程中的两项重要工作。
34.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
35.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
35.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
37.逆波兰法表示的表达式亦称前缀式。
38.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
39.编译器是将一种语言翻译为另一种语言的计算机程序。
40.算符优先关系表不一定存在对应的优先函数。
转载请注明：奥鹏作业之家 » 【奥鹏】23春北交《编译原理》在线作业一