编译原理题库2022每日一练海量练习(10月20日)

1. [单选题]正规式MI和M2等价是指（）

A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等

2. [单选题]文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。

A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法

3. [单选题]编译程序必须完成的工作有（）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化

A. （1）（2）（3）（4）
B. （1）（2）（3）（4）（5）
C. （1）（2）（3）（4）（5）（6）
D. （1）（2）（3）（4）（6）

4. [单选题]间接三元式表示法的优点是（）。

A. 采用间接码表，便于优化处理
B. 节省存储空间^{(save storage space)}，不便于表的管理
C. 便于优化处理，节省存储空间^{(save storage space)}
D. 节省存储空间^{(save storage space)}，不便于优化管理

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/dvn0qx.html