2018春在线作业《编译方法》

2018春学期《编译方法》在线作业1

一、单选题：

1.（单选题）文法G产生的()的全体是该文法描述的语言.          (满分:)

    A符号

    B规则

    C语法树

    D符号串

    正确答案:——D——

2.（单选题）一般地，如果两个临时变量不同时（），可以把它们压缩在同一单元中。          (满分:)

    A存在

    B出现

    C不活跃

    D活跃

    正确答案:——D——

3.（单选题）编译程序生成的目标程序()是机器语言的程序.          (满分:)

    A一定

    B不一定

    正确答案:——B——

4.（单选题）代码优化的主要目标是().(1)如何提高目标程序的运行速度(2)如何减少目标程序运行所需的空间(3)如何协调(1)和(2)(4)如何是生成的目标代码尽可能简短          (满分:)

    A(1),(2)

    B(1),(2),(3)

    C(1),(2),(4)

    D(1),(2),(3),(4)

    正确答案:——D——

5.（单选题）过程的每次执行称为该过程的一个().          (满分:)

    A说明

    B引用

    C使用

    D活动

    正确答案:——D——

6.（单选题）基本块上的四元式序列如下所示(除Ti外每个变量皆为基本块出口的活跃变量),试补充完整单寄存器下目标代码的指令：          (满分:)

    A③STR0,T1④MULR0,A

    B③LDR0,A④MULR0,T1

    正确答案:——A——

7.（单选题）每棵语法树都有()与之对应的最左推导.          (满分:)

    A0个

    B1个

    C2个

    D不能确定

    正确答案:——B——

8.（单选题）当过程名出现在可执行语句中时,就说过程在该点被().          (满分:)

    A引用

    B调用

    C使用

    D执行

    正确答案:——B——

9.（单选题）编译程序在优化时()用到源程序中的注释.          (满分:)

    A可能

    B不可能

    正确答案:——B——

10.（单选题）给定一个文法G,如果L(G)中存在一个具有两棵或两棵以上分析树的句子,则称G是().          (满分:)

    A递归文法

    B二义性文法

    正确答案:——B——

11.（单选题）表达式的无环有向图叫做（）。          (满分:)

    Aadg

    Bgda

    Cdga

    Ddag

    正确答案:——D——

12.（单选题）使用解释程序时，在程序未执行完的情况下，（）重新执行已执行的部分。          (满分:)

    A也能

    B不能

    正确答案:——A——

13.（单选题）编译过程中,语法分析器的任务是().(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构          (满分:)

    A(2)和(3)

    B(4)

    C(2),(3),(4)

    D(1),(2),(3),(4)

    正确答案:——C——

14.（单选题）在编译程序的优化中，()是在循环语句范围内进行的.(1)常数合并(2)公共子表达式节省(3)删除无用赋值(4)消减运算强度(5)不变表达式外提          (满分:)

    A(1),(4)

    B(2),(5)

    C(3),(4),(5)

    D(4),(5)

    正确答案:——D——

二、多选题：

15.（判断题）语法分析方法分两类:(1)自顶向下分析;(2)自底向上分析;          (满分:)

    A错误

    B正确

    正确答案:——B——

三、判断题：

16.（判断题）简单优先文法是指满足如下二个条件：①优先关系唯一,②产生式左部不相同;          (满分:)

    A错误

    B正确

    正确答案:——A——

17.（判断题）正规文法是特指文法产生式仅具有如下形式：⑴A->aB⑵A->a⑶A->e          (满分:)

    A错误

    B正确

    正确答案:——B——

18.（判断题）设有函数说明片断如下:functionexim(varx:integer;y:real):realconstinum=20;typeatyp=array[1..2]ofarray[1..5]ofreal;vara1,b1:atyp;下面的符号表中的内容是否正确?          (满分:)

    A错误

    B正确

    正确答案:——B——

19.（判断题）优化处理是指为提高目标代码质量所作的工作;          (满分:)

    A错误

    B正确

    正确答案:——B——

20.（多选题）标识符的符号表内容(语义信息)主要有:().          (满分:)

    A名字

    B状态

    C类型

    D种类

    E作用域

    F地址

    正确答案:——ACDB——