23春《编译原理》作业_4
一、单选题（每题4分，共10道小题，总分值40分）
1.词法分析器的输出结果是_____。（4分）
A
单词的种别编码
B
单词在符号表中的位置
C
单词的种别编码和自身值
D
单词自身值
2.词法分析器用于识别_____。（4分）
A
字符串
B
语句
C
单词
D
标识符
3.将编译程序分成若干个”遍”是为了( )。（4分）
A
提高程序的执行效率
B
使程序的结构更加清晰
C
利用有限的机器内存并提高机器的执行效率
D
利用有限的机器内存但降低了机器的执行效率
4.若文法 G 定义的语言是无限集，则文法必然是 _____。（4分）
A
递归的
B
前后文无关的
C
二义性的
D
无二义性的
5.汇编程序是将汇编语言程序翻译成（ ）。（4分）
A
高级语言程序
B
机器语言程序
C
汇编语言程序
D
汇编语言或机器语言程序
6.与编译系统相比，解释系统_____。（4分）
A
比较简单 , 可移植性好 , 执行速度快
B
比较复杂 , 可移植性好 , 执行速度快
C
比较简单 , 可移植性差 , 执行速度慢
D
比较简单 , 可移植性好 , 执行速度慢
7.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。（4分）
A
模拟执行器
B
解释器
C
符号表处理和出错处理
D
符号执行器
8.一个句型中称为句柄的是该句型的最左( )（4分）
A
非终结符号
B
短语
C
句子
D
直接短语
9.下列______优化方法不是针对循环优化进行的。（4分）
A
强度削弱
B
删除归纳变量
C
删除多余运算
D
代码外提
10.( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。（4分）
A
语法分析
B
语义分析
C
中间代码生成
D
代码优化
E
目标代码生成
二、判断题（每题4分，共15道小题，总分值60分）
1.（4分）
2.优先分析法可以分成简单优先分析法和算符优先分析法。（4分）奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
3.一个语义子程序描述了一个文法所对应的翻译工作。( )（4分）
4.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。（4分）
5.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )（4分）
6.一个算符优先文法可能不存在算符优先函数与之对应。( )（4分）
7.（4分）
8.一个有限状态自动机中，有且仅有一个唯一的终态。( )（4分）
9.局部优化是指基本块内的优化。（4分）
10.后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。（4分）
11.编译和运行是两个独立分开的阶段。（4分）
12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。（4分）
13.（4分）
14.所谓循环就是程序中那些可能反复执行的代码序列。（4分）
15.一个多遍的编译程序可以较之一遍的编译程序少占内存。（4分）
转载请注明：奥鹏作业之家 » 【奥鹏】北语网院23春《编译原理》作业_4