兰州大学《编译原理》15秋在线作业3满分答案
一、单选题（共 15 道试题，共 60 分。）
1.  最适合动态建立数据实体的内存分配方式是( )
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
正确答案
：B
2.  正则表达式R1和R2等价是指（）
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2中使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集
正确答案
：C
3.  LR分析法是一种（）的分析技术。
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右向左
正确答案
：A
4.  采用自上而下分析，必须（）。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
正确答案
：C
5.  在目标代码生成阶段，符号表用于()。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
正确答案
：D
6.  文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是（）
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
正确答案
：C
7.  若a为终结符，则A->α ? aβ为_____项目。
A. 编译器错误归约
B. 移进
C. 接受
D. 待约
正确答案
：B
8.  Chomsky定义的四种形式语言文法中,0型文法又称为（）
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
正确答案
：A
9.  文法G[A]：A→bHH→BAB→AbH→a不是（）
A. 2型文法
B. 正规文法
C. 0型文法
D. 1型文法
正确答案
：B
10.  编译程序必须完成的工作有 ____. (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 代码生成 (5) 之间代码生成 (6) 代码代码优化
A. (1)(2)(3)(4)