奥鹏13春电子科大《计算机编译原理》在线作业3

谋学网

一、单选题（共 15 道试题，共 75 分。）V 1.  若文法 G 定义的语言是无限集，则文法必然是（）：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
      满分：5  分
2.  文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A. L(G[S])={ac}
B. L(G[S])={abc}
C. L(G[S])={bc}
D. L(G[S])={a}
      满分：5  分
3.  采用自上而下分析，必须（）。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
      满分：5  分
4.  正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
      满分：5  分
5.  语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左
A. ①②③④
B. ①②
C. ③④
D. ①②③
      满分：5  分
6.  SLR(1)分析法的名字中，“1”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 向貌似句柄的符号串后查看1个输入符号
D. 向貌似句柄的符号串前查看1个输入符号
      满分：5  分
7.  SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
      满分：5  分
8.  符号表是否合理则影响（）的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
      满分：5  分
9.  LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
      满分：5  分
10.  设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A. 必有ac
B. 必有ca
C. 必有ba
D. a～c都不一定成立
      满分：5  分
11.  一个句型中的最左（）称为该句型的句柄。
A. 短语
B. 简单短语
C. 素短语
D. 终结符号
      满分：5  分
12.  己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(T)=（）
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
      满分：5  分
13.  对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
      满分：5  分
14.  数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
      满分：5  分
15.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
      满分：5  分

二、多选题（共 3 道试题，共 15 分。）V 1.  计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
      满分：5  分
2.  一个典型的编译程序通常由哪些部分组成？
A. 词法分析程序和语法分析程序
B. 语义分析程序和中间代码生成程序
C. 中间代码优化程序和目标代码生成程序
D. 表格管理程序和错误处理程序
      满分：5  分
3.  语法分析最常用的方法有（）分析法。
A. 自上而下
B. 自下而上
C. 从左向右
D. 随机
      满分：5  分

三、判断题（共 5 道试题，共 10 分。）V 1.  遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
      满分：2  分
2.  翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。
A. 错误
B. 正确
      满分：2  分
3.  后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。
A. 错误
B. 正确
      满分：2  分
4.  从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
A. 错误
B. 正确
      满分：2  分
5.  文法 G[S]：S：：=S*S|S+S|(S)|a，该文法是二义性文法。
A. 错误
B. 正确
      满分：2  分