东北大学2018秋学期《编译方法》在线作业2题目

欧阳老师

2018秋学期《编译方法》在线作业2

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]在形式语言理论中，语言被看成是().          (满分:)
    A. 符号串的集合
    B. 规则的集合
    C. 文法的集合]
    正确答案:——A——
2.[单选题]设有下述文法G(S):S->abA(1)|bSd(2)A->aA(3)|ε(4)下面的LL(1)分析表哪一个是正确的?(1)(2)(3)          (满分:)
    A. (1)
    B. (2)
    C. (3)]
    正确答案:——A——
3.[单选题]在编译程序的优化中，()是在循环语句范围内进行的.(1)常数合并(2)公共子表达式节省(3)删除无用赋值(4)消减运算强度(5)不变表达式外提          (满分:)
    A. (1),(4)
    B. (2),(5)
    C. (3),(4),(5)
    D. (4),(5)]
    正确答案:——D——
4.[单选题]编译程序是一种常用的()软件.          (满分:)
    A. 应用    奥鹏易百

    B. 系统]
    正确答案:————
5.[单选题]当过程名出现在可执行语句中时,就说过程在该点被().          (满分:)
    A. 引用
    B. 调用
    C. 使用
    D. 执行]
    正确答案:————
6.[单选题]编译程序生成的目标程序()是机器语言的程序.          (满分:)
    A. 一定
    B. 不一定]
    正确答案:————
7.[单选题]四元式是一种().          (满分:)
    A. 源代码
    B. 目标代码
    C. 中间代码]
    正确答案:————
8.[单选题]LR分析方法是一种()的分析技术.          (满分:)
    A. 自顶向下
    B. 自底向上
    C. 由左到右
    D. 由右到左]
    正确答案:————
9.[单选题]一般地，如果两个临时变量不同时（），可以把它们压缩在同一单元中。          (满分:)
    A. 存在
    B. 出现
    C. 不活跃
    D. 活跃]
    正确答案:————
10.[单选题]常值表达式节省的目的是().          (满分:)
    A. 使表达式中的常量尽可能少
    B. 使表达式尽可能简短
    C. 将可在编译时刻计算的常量运算,在编译时刻计算出来,用其值替换表达式中出现的所有这种常量运算,使其生成的代码指令尽可能少]
    正确答案:————
11.[单选题]编译程序结构中，主要包含如下几个模块：（）。          (满分:)
    A. 词法分析，语法分析，语义分析，符号表管理，目标代码生成
    B. 词法分析，语法分析，语义分析，优化，目标代码生成
    C. 词法分析，语法分析，自底向上分析，优化，目标代码生成]
    正确答案:————
12.[单选题]每棵语法树都有()与之对应的最左推导.          (满分:)
    A. 0个
    B. 1个
    C. 2个
    D. 不能确定]
    正确答案:————
13.[单选题]编译程序在优化时()用到源程序中的注释.          (满分:)
    A. 可能
    B. 不可能]
    正确答案:————
14.[单选题]设下述文法G(Z):Z->aBAdA->bc|cB->bB|c下面的LR()分析表,哪一个是正确的?(1)(2)          (满分:)
    A. (1)
    B. (2)]
    正确答案:————
二、多选题：
15.[判断题]根据算术表达式的常数合并优化算法，优化后的四元式序列是否正确?          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
三、判断题：
16.[判断题]文法是用于定义语言的，它可用如下四元组描述:G(Z)=(VN,VT,Z,p),其中:Z称为文法的结束符号；          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]设有函数说明片断如下:functionexim(varx:integer;y:real):realconstinum=20;typeatyp=array[1..2]ofarray[1..5]ofreal;vara1,b1:atyp;下面的符号表中的内容是否正确?          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]设有过程说明:PROCEDUREsem(x:integer);CONSTinum=20;TYPEatype=ARRAY[1..2]OFARRAY[1..5]OFreal;VARa,b:atype;下面符号表的相应内容是否正确?          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]局部优化通常是在一个过程上进行的;          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[多选题]已知文法G(S):S->aA|bA->a|Sb优先矩阵表1:优先矩阵表2:选择下面正确的说法.          (满分:)
    A. 优先矩阵表1是正确的.
    B. 优先矩阵表2是正确的.
    C. 该文法不是简单优先文法.
    D. 该文法是简单优先文法.]
    正确答案:————
奥鹏作业答案