北语19春《编译原理》作业31答案

1、18春编译原理作业3-0001试卷总分:100 得分:0一、 单选题 (共 6 道试题,共 24 分)1.编译程序是将高级语言程序翻译成( )。A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序正确答案:D2.汇编程序是将汇编语言程序翻译成（ ）。A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序正确答案:B3._是一种典型的解释型语言。A.BASICB.CC.FORTRAND.PASCAL正确答案:A4.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_这几步: (1) 编辑 ? (2) 编译 ? (3) 连接 ? (4) 运行

2、A.(1)(2)(3)(4)B.(1)(2)(3)C.(1)(3)D.(1)(4)正确答案:B5.文法 G 所描述的语言是_的集合。A.文法 G 的字母表 V 中所有符号组成的符号串B.文法 G 的字母表 V 的闭包 V* 中的所有符号串C.由文法的开始符号推出的所有终结符串D.由文法的开始符号推出的所有符号串正确答案:C6._和代码优化部分不是每个编译程序都必需的。A.语法分析B.中间代码生成C.词法分析D.目标代码生成正确答案:B二、 多选题 (共 4 道试题,共 16 分)1.运行时的存储区常常划分为：（ ）A.目标区B.静态数据区C.栈区D.堆区正确答案:ABCD2.四元式是一种比较普

3、遍采用的中间代码形式，它的四个组成成分是（ ）。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT正确答案:ABCD3.在编译过程中，语法分析器的任务是( )。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构正确答案:BCD4.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成A.语法分析B.语义分析C.中间代码生成D.词法分析正确答案:ABCD三、 判断题 (共 15 道试题,共 60 分)1.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。A.错误B

4、.正确正确答案:A2.一个语义子程序描述了一个文法所对应的翻译工作。( )A.错误B.正确正确答案:A3.编译程序与具体的机器有关,与具体的语言无关。( )A.错误B.正确正确答案:A4.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。A.错误B.正确正确答案:B5.同心集的合并有可能产生“归约/归约”冲突。( )A.错误B.正确正确答案:B6.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )A.错误B.正确正确答案:A7.最左归约也称为规范归约。( )A.错误B.正确正确答案:B8.逆波兰表示法表示表达式时无需使用括号。( )A.错误B.正确正确答案:B9.静态数据区用于可变数据以及管理过程活动的控制信息。A.错误B.正确正确答案:A10.题目见图片A.错误B.正确正确答案:B11.解释程序适用于 COBOL 和 FORTRAN 语言。( )A.错误B.正确正确答案:A12.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。A.错误B.正确正确答案:A13.非终结符可以有综合属性，但不能有继承属性。( )A.错误B.正确正确答案