15秋北交《编译原理》在线作业一满分答案.docx
《15秋北交《编译原理》在线作业一满分答案.docx》由会员分享,可在线阅读,更多相关《15秋北交《编译原理》在线作业一满分答案.docx(57页珍藏版)》请在冰豆网上搜索。
15秋北交《编译原理》在线作业一满分答案
15秋北交《编译原理》在线作业一满分答案
一、单选题(共25道试题,共50分。
)
1.LR
(1)文法都是()。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案
:
C
2.编译程序必须完成的工作有()。
(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)
正确答案
:
A
3.下面哪个文法是左递归的()。
A.E→E+T|T
B.T→F*T
C.E→(E)
D.E→a
正确答案
:
A
4.表达式(a+b)*(c+d)的后缀式表示为()。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
正确答案
:
C
5.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
正确答案
:
B
6.编译程序中语法分析器接收以()为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案
:
A
7.在编译程序使用的表格中,最重要的是()。
A.数据表
B.信息表
C.变量表
D.符号表
正确答案
:
D
8.编译程序诸阶段的工作往往是()。
A.顺序
B.并行
C.成批
D.穿插
正确答案
:
D
9.1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
正确答案
:
B
10.()是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
正确答案
:
A
11.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案
:
C
12.在编译的各阶段中,和目标机器关系最为密切的是()。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
正确答案
:
D
13.下面关于解释程序的描述正确的是()。
(1)解释程序的特点是处理程序时不产生目标代码
(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.
(1)
(2)
B.
(1)
C.
(1)
(2)(3)
D.
(2)(3)
正确答案
:
B
14.有限自动机()个接受状态。
A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个
正确答案
:
D
15.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
正确答案
:
C
16.规范归约(最左归约-最右推导的逆过程)的关键问题是()。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
正确答案
:
C
17.在编译程序使用的表格中,最重要的是()。
A.数据表
B.信息表
C.变量表
D.符号表
正确答案
:
D
18.词法分析器的输出是()。
A.单词符号
B.二元式
C.三元式
D.四元式
正确答案
:
A
19.下述方法中,()不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案
:
C
20.若一个文法是递归的,则它所产生的句子个数()。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
正确答案
:
C
21.()是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
正确答案
:
A
22.Σ={0,1}上的正规式(0|1)*表示()。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
正确答案
:
D
23.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
正确答案
:
B
24.赋值语句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*+--:
=
正确答案
:
D
25.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终结符集
B.终结符集
C.字母集
D.状态集
正确答案
:
B
北交《编译原理》在线作业一
二、多选题(共5道试题,共20分。
)
1.描述词法分析的有效工具是()。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
正确答案
:
AD
2.常见的代码优化包括()。
A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除
正确答案
:
ABCD
3.面向对象语言的主要特征是()。
A.封装性
B.集成性
C.继承性
D.多态性
正确答案
:
ACD
4.在编译时安排所有数据对象的存储单元的分配策略属于()。
A.静态分配策略
B.栈式分配策略
C.堆分配策略
D.动态分配策略
正确答案
:
ABCD
5.常用的中间代码表示形式有()。
A.三元式
B.四元式
C.间接三元式
D.逆波兰记号
正确答案
:
ABCD
北交《编译原理》在线作业一
三、判断题(共10道试题,共30分。
)
1.对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。
A.错误
B.正确
正确答案
:
B
2.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
正确答案
:
A
3.中间代码生成时所依据的是等价变换规则。
A.错误
B.正确
正确答案
:
B
4.正规式描述的每种结构都可以用上下文无关文法来描述。
A.错误
B.正确
正确答案
:
B
5.语义分析的任务包括两方面,一个是静态语义检查,一个是动态语义的解释执行并生成中间代码。
A.错误
B.正确
正确答案
:
B
6.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A.错误
B.正确
正确答案
:
A
7.仅考虑一个基本块,不能确定一个赋值是否真是无用的。
A.错误
B.正确
正确答案
:
B
8.算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
正确答案
:
B
9.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
A.错误
B.正确
正确答案
:
B
10.在规范规约中用最左素短语来刻划可归约串。
A.错误
B.正确
正确答案
:
A
北交《编译原理》在线作业一
一、单选题(共25道试题,共50分。
)
1.编译程序必须完成的工作有()。
(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)
正确答案
:
A
2.2型文法也称为()。
A.短语文法
B.上下文无关文法
C.右线性文法
D.左性性文法
正确答案
:
B
3.编译程序中语法分析器接收以()为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案
:
A
4.1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
正确答案
:
B
5.若文法G定义的语言是无限集,则文法必然是()。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
正确答案
:
D
6.下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
正确答案
:
C
7.下述方法中,()不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案
:
C
8.LR
(1)文法都是()。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案
:
C
9.下面哪个文法具有二义性()。
A.A→AA|(A)|
B.E→E+T|T
C.E→(E)
D.E→a
正确答案
:
A
10.表达式(a+b)*(c+d)的后缀式表示为()。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
正确答案
:
C
11.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
正确答案
:
B
12.最常用的中间代码形式是()
A.二元式
B.三元式
C.四元式
D.树型
正确答案
:
C
13.规范归约(最左归约-最右推导的逆过程)的关键问题是()。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
正确答案
:
C
14.类型转换时,整数到实数的转换称为()。
A.截断
B.舍入
C.拓展
D.收缩
正确答案
:
C
15.在编译的各阶段中,和目标机器关系最为密切的是()。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
正确答案
:
D
16.在自下而上的语法分析方法中,分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案
:
D
17.下面哪个文法是左递归的()。
A.E→E+T|T
B.T→F*T
C.E→(E)
D.E→a
正确答案
:
A
18.Pascal的if语句满足()。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
正确答案
:
D
19.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
正确答案
:
B
20.若一个文法是递归的,则它所产生的句子个数()。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
正确答案
:
C
21.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
正确答案
:
B
22.Σ={0,1}上的正规式(0|1)*表示()。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
正确答案
:
D
23.文法E→(E)产生的语言是()。
A.空集
B.()
C.(E)
D.((((E))))
正确答案
:
A
24.已知文法:
S→aAa|aBb|bAb|bBaA→xB→x,则()
A.LR
(1)文法
B.LALR
(1)文法
C.都不是
D.A和B
正确答案
:
A
25.编译程序诸阶段的工作往往是()。
A.顺序
B.并行
C.成批
D.穿插
正确答案
:
D
北交《编译原理》在线作业一
二、多选题(共5道试题,共20分。
)
1.描述词法分析的有效工具是()。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
正确答案
:
AD
2.在下述的编译方法中,自上而下的分析方法有()。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦
正确答案
:
ABCD
3.根据不同的用途和侧重,编译程序可分为()。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
正确答案
:
ABCD
4.静态语义检查通常包括()。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
正确答案
:
ABCD
5.面向对象语言的主要特征是()。
A.封装性
B.集成性
C.继承性
D.多态性
正确答案
:
ACD
北交《编译原理》在线作业一
三、判断题(共10道试题,共30分。
)
1.中间代码生成时所依据的是等价变换规则。
A.错误
B.正确
正确答案
:
B
2.文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
正确答案
:
A
3.对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。
A.错误
B.正确
正确答案
:
B
4.优先关系表对应的优先函数,如果存在,一定唯一。
A.错误
B.正确
正确答案
:
A
5.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。
A.错误
B.正确
正确答案
:
A
6.编译器是将一种语言翻译为另一种语言的计算机程序。
A.错误
B.正确
正确答案
:
B
7.解释程序与编译程序的不同指出在于:
它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A.错误
B.正确
正确答案
:
B
8.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
A.错误
B.正确
正确答案
:
B
9.符号表管理和出错管理是编译过程中的两项重要工作。
A.错误
B.正确
正确答案
:
B
10.算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
正确答案
:
B
北交《编译原理》在线作业一
一、单选题(共25道试题,共50分。
)
1.下述方法中,()不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案
:
C
2.若文法G定义的语言是无限集,则文法必然是()。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
正确答案
:
D
3.文法E→(E)产生的语言是()。
A.空集
B.()
C.(E)
D.((((E))))
正确答案
:
A
4.在编译的各阶段中,和目标机器关系最为密切的是()。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
正确答案
:
D
5.词法分析器的输出是()。
A.单词符号
B.二元式
C.三元式
D.四元式
正确答案
:
A
6.已知文法:
S→aAa|aBb|bAb|bBaA→xB→x,则()
A.LR
(1)文法
B.LALR
(1)文法
C.都不是
D.A和B
正确答案
:
A
7.Pascal的if语句满足()。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
正确答案
:
D
8.在自下而上的语法分析方法中,分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案
:
D
9.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
正确答案
:
B
10.下列说法中错误的是()。
A.当一遍中包含若干阶段时,各阶段的工作是穿插进行的
B.遍数越多越好
C.遍数越多,输入/输出所消耗的时间越多
D.并非每种语言都可以用单遍编译来实现
正确答案
:
B
11.最常用的中间代码形式是()
A.二元式
B.三元式
C.四元式
D.树型
正确答案
:
C
12.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
正确答案
:
B
13.有限自动机可以有()个初始状态。
A.一个
B.两个
C.三个
D.多个
正确答案
:
A
14.()是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
正确答案
:
A
15.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
正确答案
:
C
16.下面关于解释程序的描述正确的是()。
(1)解释程序的特点是处理程序时不产生目标代码
(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.
(1)
(2)
B.
(1)
C.
(1)
(2)(3)
D.
(2)(3)
正确答案
:
B
17.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
正确答案
:
C
18.语义分析与中间代码产生所依循的是()。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
正确答案
:
C
19.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终结符集
B.终结符集
C.字母集
D.状态集
正确答案
:
B
20.下面哪个文法具有二义性()。
A.A→AA|(A)|
B.E→E+T|T
C.E→(E)
D.E→a
正确答案
:
A
21.表达式(a+b)*(c+d)的后缀式表示为()。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
正确答案
:
C
22.在编译程序使用的表格中,最重要的是()。
A.数据表
B.信息表
C.变量表
D.符号表
正确答案
:
D
23.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。
A.过程
B.程序
C.批量
D.遍
正确答案
:
D
24.语法分析器的输出是()。
A.源程序
B.单词符号
C.语法单位
D.中间代码
正确答案
:
C
25.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案
:
C
北交《编译原理》在线作业一
二、多选题(共5道试题,共20分。
)
1.从语言范型分类,当今的大多数程序设计语言可划分为()。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象语言
正确答案
:
ABCD
2.常见的代码优化包括()。
A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除
正确答案
:
ABCD
3.在下述的编译方法中,自上而下的分析方法有()。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦
正确答案
:
ABCD
4.在如下上下文无关文法G中:
stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?
()
A.stmt-sequence
B.stmt
C.s
D.;
正确答案
:
CD
5.常见的初等数据类型包括()。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
正确答案
:
ABCD
北交《编译原理》在线作业一
三、判断题(共10道试题,共30分。
)
1.中间代码生成时所依据的是等价变换规则。
A.错误
B.正确
正确答案
:
B
2.优先关系表对应的优先函数,如果存在,一定唯一。
A.错误
B.正确
正确答案
:
A
3.解释程序与编译程序的不同指出在于:
它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A.错误
B.正确
正确答案
:
B
4.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A.错误
B.正确
正确答案
:
A
5.注释在扫描过程一般是被忽略的。
A.错误
B.正确
正确答案
:
B
6.文法的二义性和语言的二义性是两个不同的概念。
A.错误
B.正确
正确答案
:
B
7.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A.错误
B.正确
正确答案
:
A
8.每个文法都能改写为LL
(1)文法。
A.错误
B.正确
正确答案
:
A
9.正规式描述的每种结构都可以用上下文无关文法来描述。
A.错误
B.正确
正确答案
:
B
10.仅考虑一个基本块,不能确定一个赋值是否真是无用的。
A.错误
B.正确
正确答案
:
B
北交《编译原理》在线作业一
一、单选题(共25道试题,共50分。
)
1.下述方法中,()不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案
:
C
2.1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性