北航11春学期《编译原理》在线作业1-3

北航11春学期《编译原理》在线作业一
   

      一、单选题（共 14 道试题，共 56 分。）V
      1.  Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
      A. 短语文法
      B. 上下文无关文法
      C. 上下文有关文法
      D. 正规文法
      正确答案：D      满分：4  分
      2.  类型转换时，整数到实数的转换称为（ ）。
      A. 截断
      B. 舍入
      C. 拓展
      D. 收缩
      正确答案：C      满分：4  分
      3.  文法 E→(E)产生的语言是（ ）。
      A. 空集
      B. （）
      C. （E）
      D. ((((E))))
      正确答案：A      满分：4  分
      4.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
      A. 过程
      B. 程序
      C. 批量
      D. 遍
      正确答案：D      满分：4  分
      5.  词法分析器的输出是（ ）。
      A. 字符串
      B. 二元式
      C. 三元式
      D. 四元式
      正确答案：A      满分：4  分
      6.  若文法G定义的语言是无限集，则文法必然是（ ）。
      A. 上下文无关文法
      B. 正规文法
      C. 二义性文法
      D. 递归文法
      正确答案：D      满分：4  分
      7.  （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
      A. 符号表
      B. 代码表
      C. 源程序
      D. 出错表
      正确答案：A      满分：4  分
      8.  （ ）负责分析程序语法结构。
      A. 扫描程序
      B. 语法分析程序
      C. 语义分析程序
      D. 代码生成程序
      正确答案：B      满分：4  分
      9.  简单优先分析每次规约的是（ ）。
      A. 最左短语
      B. 直接短语
      C. 句柄
      D. 最左素短语
      正确答案：C      满分：4  分
      10.  文法 G 产生的（ ）的全体是该文法描述的语言。
      A. 句型
      B. 终结符集
      C. 非终结符集
      D. 句子
      正确答案：D      满分：4  分
      11.  描述一个语言的文法是（ ）。
      A. 唯一的
      B. 不唯一的
      C. 可能唯一
      D. 可能不唯一
      正确答案：B      满分：4  分