兰州大学《编译原理》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)
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论