北语19秋《编译原理》作业1[满分答案]答案
19秋《编译原理》作业 1
试卷总分:100 得分:100
一、单选题 (共 6 道试题,共 24 分)
1.汇编程序是将汇编语言程序翻译成（ ）。
A.高级语言程序
B.汇编语言程序
C.汇编语言或机器语言程序
D.机器语言程序
2.编译程序绝大多数时间花在_____上。
A.词法分析
B.管理表格
C.目标代码生成
D.出错处理
3.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
4.编译程序是一种_____。
A.解释程序
B.翻译程序
C.目标程序
D.汇编程序
5.解释程序处理语言时 , 大多数采用的是_____方法。
A.源程序命令被逐个直接解释执行
B.先将源程序转化为之间代码 , 再解释执行
C.先将源程序解释转化为目标程序 , 再执行
D.以上方法都可以
6.词法分析器用于识别_____。
A.语句
B.标识符
C.字符串
D.单词
北语19秋《编译原理》作业1[满分答案]多选题
二、多选题 (共 4 道试题,共 16 分)
7.一个LR(1) 项目可以看成（ ）两个部分组成。
A.心
B.向前搜索符集合
C.分析表
D.分析函数
8.在编译过程中，语法分析器的任务是( )。
A.分析语句和说明是如何构成程序的
B.分析程序的结构
C.分析单词是怎样构成的
D.分析单词串是如何构成语句和说明的
9.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A.语法分析
B.语义分析
C.词法分析
D.中间代码生成
10.编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.语法分析程序
B.语义分析程序
C.词法分析程序
D.目标代码生成程序
E.代码优化程序
F.中间代码生成程序
三、判断题 (共 15 道试题,共 60 分)
11.编译程序与具体的机器有关,与具体的语言无关。( )
12.题目见图片{图}
13.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
14.所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
15.一个多遍的编译程序可以较之一遍的编译程序少占内存。
16.LR 法是自顶向下语法分析方法。( )
17.程序语言的语言处理程序是一种应用软件。( )
18.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )
19.预测分析方法是自底向上分析的一种方法。
20.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
21.每个文法都能改写为 LL(1) 文法。( )
22.过程调用的实质是把程序控制转移到子程序（过程段）。
23.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
24.最左归约也称为规范归约。( )
25.题目见图片{图}
北语19秋《编译原理》作业1[满分答案]历年真题如下：
