北语19春《编译原理》作业1[答案]答案
18春《编译原理》作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 6 道试题,共 24 分)
1.词法分析器用于识别_____。
A.字符串
B.语句
C.单词
D.标识符
2.一个句型中的最左_____称为该句型的句柄。
A.短语
B.简单短语
C.素短语
D.终结符号
3.如果文法G是无二义的，则它的任何句子α_____。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
4.( )是在词法分析的基础上将单词序列分解成各类语法短语。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
5.词法分析器的输出结果是_____。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
6.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A.句子
B.句型
C.单词
D.产生式
北语19春《编译原理》作业1[答案]多选题
二、 多选题 (共 4 道试题,共 16 分)
1.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.算法op
B.第一运算对象ARG1
C.第二运算对象ARG2
D.运算结果RESULT
2.编译中的语义处理是指（ ）两个功能。
A.审查每个语法结构的静态语义
B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C.分析栈
D.向前搜索符集合
3.一个控制流程图可以表示成一个组，它包括（ ）。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
4.编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.词法分析程序
B.语法分析程序
C.语义分析程序
D.中间代码生成程序
E.代码优化程序
F.目标代码生成程序
三、 判断题 (共 15 道试题,共 60 分)
1.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
A.错误
B.正确
2.题目见图片
A.错误
B.正确
3.编译程序与具体的机器有关,与具体的语言无关。( )
A.错误
B.正确
4.结构（记录）是由已知类型的数据组合起来的一种数据类型。
A.错误
B.正确
5.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A.错误
B.正确
6.对所有的LR分析器总控程序都是相同的。
A.错误
B.正确
7.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
A.错误
B.正确
8.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
A.错误
B.正确
9.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A.错误
B.正确
10.过程的翻译只包括处理说明。
A.错误
B.正确
11.题目见图片
A.错误
B.正确
12.题目见图片
A.错误
B.正确
13.算符优先关系表不一定存在对应的优先函数。( )
A.错误
B.正确
14.一个语义子程序描述了一个文法所对应的翻译工作。( )
A.错误
B.正确
15.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。( )
A.错误
B.正确
北语19春《编译原理》作业1[答案]历年真题如下：
