23春《编译原理》作业_1
一、单选题（每题4分，共10道小题，总分值40分）
1.( )是在词法分析的基础上将单词序列分解成各类语法短语。（4分）
A
语法分析
B
语义分析
C
中间代码生成
D
代码优化
E
目标代码生成
2.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。（4分）
A
LALR文法
B
LR(0)文法
C
LR(1)文法
D
SLR(1)文法
3.编译程序是将高级语言程序翻译成( )。（4分）
A
高级语言程序
B
机器语言程序
C
汇编语言程序
D
汇编语言或机器语言程序
4.在自底向上的语法分析方法中，分析的关键是_____。（4分）
A
寻找句柄
B
寻找句型
C
消除递归
D
选择候选式
5.一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。（4分）
A
句子
B
句型
C
单词
D
非终结符号
6.用高级语言编写的程序经编译后产生的程序叫_____。（4分）
A
源程序
B
目标程序
C
连接程序
D
解释程序
7.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。（4分）
A
短语文法
B
正则文法
C
上下文有关文法
D
上下文无关文法
8.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。（4分）
A
短语文法
B
正则文法
C
上下文有关文法
D
上下文无关文法
9.一个文法所描述的语言是_____。（4分）
A
唯一的
B
不唯一的
C
可能唯一，好可能不唯一
D
都不对
10.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。（4分）
A
┐AB∨∧CD∨
B
A┐B∨CD∨∧
C
AB∨┐CD∨∧
D
A┐B∨∧CD∨
二、判断题（每题4分，共15道小题，总分值60分）
1.（4分）
2.（4分）
3.在程序中标识符的出现仅为使用性的。( )（4分）
4.一个数组是由同一类型数据所组成的某种n维矩形结构。（4分）
5.所有的编译程序都需要生成中间代码。（4分）
6.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )（4分）
7.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )（4分）
8.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。（4分）
9.一个句型的句柄一定是文法某产生式的右部。( )（4分）
存疑
10.决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等都密切相关。（4分）
11.（4分）奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
12.（4分）
13.（4分）
14.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。（4分）
15.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。（4分）
转载请注明：奥鹏作业之家 » 【奥鹏】北语网院23春《编译原理》作业_1