《编译原理(新)》2.类型转换时，整数到实数的转换称为( ...

奥鹏地大16春《编译原理(新)》在线作业二标准答案
一、单选题：
1.(    )不属于单元级控制结构。          (满分:4)
    A. 过程调用
    B. 异常处理
    C. 并发单元
    D. 循环
2.类型转换时，整数到实数的转换称为(    )。          (满分:4)
    A. 截断
    B. 舍入
    C. 拓展
    D. 收缩
3.词法分析器的输出是(    )。          (满分:4)
    A. 字符串
    B. 二元式
    C. 三元式
    D. 四元式
4.Chomsky 定义的四种形式语言文法中， 0 型文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
5.高级语言编译程序常用的语法分析方法中，递归下降分析法属于(    )分析方法。          (满分:4)
    A. 自左至右
    B. 自顶向下
    C. 自底向上
    D. 自右向左
6.NFA M=（Σ，S，s0，F，δ）中的δ表示(    )的函数。          (满分:4)
    A. S×Σ?S
    B. S×Σ?2S
    C. S×Σ?F
    D. S?F
7.以(    )定义给定的语言称为生成的观点。          (满分:4)
    A. 文法
    B. 语法图
    C. 状态转换图
    D. 自动机
8.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：          (满分:4)
    A. LR(1)文法
    B. LALR（1）文法
    C. 都不是
    D. A和B
9.规范规约是(    )。          (满分:4)
    A. 最左规约
    B. 最右规约
    C. 动态规约
    D. 静态规约
10.在LR分析法中，分析栈中存放的状态是识别规范句型(    )的DFA状态。          (满分:4)
    A. 句柄
    B. 前缀
    C. 活前缀
    D. LR(0)项目
11.下述方法中，(    )不是自下而上分析方法。          (满分:4)
    A. 规范归约
    B. 算符优先分析法
    C. 递归下降分析法
    D. LR分析法
12.若一个文法是递归的，则它所产生的语言的句子(    )。          (满分:4)
    A. 是无穷多个
    B. 是有穷多个
    C. 是可枚举的
    D. 个数是常量
13.编译程序中语法分析器接收以(    )为单位的输入。          (满分:4)
    A. 单词
    B. 表达式
    C. 产生式
    D. 句子
14.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成(    )。          (满分:4)
    A. 汇编程序
    B. 解释程序
    C. 编译程序
    D. 预处理程序
15.在自底向上的语法分析方法中，分析的关键是(    )。          (满分:4)
    A. 寻找句柄
    B. 寻找句型
    C. 消除递归
    D. 选择候选式
三、判断题：
1.中间代码生成时所依据的是等价变换规则。          (满分:4)
    A. 错误
    B. 正确
2.优先关系表对应的优先函数，如果存在，一定唯一。          (满分:4)
    A. 错误
    B. 正确
3.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。          (满分:4)
    A. 错误
    B. 正确
4.文法的二义性和语言的二义性是两个不同的概念。          (满分:4)
    A. 错误
    B. 正确
5.算符优先关系表不一定存在对应的优先函数。          (满分:4)
    A. 错误
    B. 正确
6.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。          (满分:4)
    A. 错误
    B. 正确
7.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。          (满分:4)
    A. 错误
    B. 正确
8.LL(1)分析必须对原有文法提取左因子和消除左递归。          (满分:4)
    A. 错误
    B. 正确
9.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。          (满分:4)
    A. 错误
    B. 正确
10.文法G的一个句子对应于多个推导,则G是二义的。          (满分:4)
    A. 错误
    B. 正确