北语19春《编译原理》作业3[答案]答案
18春《编译原理》作业3-0001
试卷总分:100 得分:0
一、 单选题 (共 6 道试题,共 24 分)
1.编译程序是将高级语言程序翻译成( )。
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
2.汇编程序是将汇编语言程序翻译成（ ）。
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
3._____是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
4.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 ? (2) 编译 ? (3) 连接 ? (4) 运行
A.(1)(2)(3)(4)
B.(1)(2)(3)
C.(1)(3)
D.(1)(4)
5.文法 G 所描述的语言是_____的集合。
A.文法 G 的字母表 V 中所有符号组成的符号串
B.文法 G 的字母表 V 的闭包 V* 中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
6._____和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
北语19春《编译原理》作业3[答案]多选题
二、 多选题 (共 4 道试题,共 16 分)
1.运行时的存储区常常划分为：（ ）
A.目标区
B.静态数据区
C.栈区
D.堆区
2.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.算法op
B.第一运算对象ARG1
C.第二运算对象ARG2
D.运算结果RESULT
3.在编译过程中，语法分析器的任务是( )。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
4.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A.语法分析
B.语义分析
C.中间代码生成
D.词法分析
三、 判断题 (共 15 道试题,共 60 分)
1.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
A.错误
B.正确
2.一个语义子程序描述了一个文法所对应的翻译工作。( )
A.错误
B.正确
3.编译程序与具体的机器有关,与具体的语言无关。( )
A.错误
B.正确
4.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A.错误
B.正确
5.同心集的合并有可能产生“归约/归约”冲突。( )
A.错误
B.正确
6.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
A.错误
B.正确
7.最左归约也称为规范归约。( )
A.错误
B.正确
8.逆波兰表示法表示表达式时无需使用括号。( )
A.错误
B.正确
9.静态数据区用于可变数据以及管理过程活动的控制信息。
A.错误
B.正确
10.题目见图片
A.错误
B.正确
11.解释程序适用于 COBOL 和 FORTRAN 语言。( )
A.错误
B.正确
12.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
A.错误
B.正确
13.非终结符可以有综合属性，但不能有继承属性。( )
A.错误
B.正确
14.所有的编译程序都要进行优化阶段。
A.错误
B.正确
15.编译程序是对高级语言程序的解释执行。( )
A.错误
B.正确
北语19春《编译原理》作业3[答案]历年真题如下：
