第一章 单元测试

1、 问题:在编译过程中，可以把一个阶段的工作分为若干遍。（ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:编译后端主要由与源语言和目标机相关的那些部分组成。（ ）
选项：
A:对
B:错
答案: 【
错
】

3、 问题:编译程序前三个阶段完成的工作是（ ）.
选项：
A:词法分析、语法分析和代码优化
B:代码生成、代码优化和词法分析
C:词法分析、语法分析、语义分析
D:词法分析、语法分析和代码优化
答案: 【
词法分析、语法分析、语义分析
】

4、 问题: 编译程序是对（ ）翻译。
选项：
A:高级语言
B:汇编语言
C:机器语言
D:自然语言
答案: 【
高级语言
】

5、 问题:下面对编译原理的有关概念正确描述的是（ ）。
选项：
A:目标语言只能是机器语言
B:编译程序处理的对象是源语言。
C:Lex是语法分析自动生成器
D:解释程序属于编译程序
答案: 【
编译程序处理的对象是源语言。
】

第二章 单元测试

1、 问题:一棵句型语法树表示了句型某个推导过程。 （ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:上下文无关语言都可以用正规文法来描述。（ ）
选项：
A:对
B:错
答案: 【
错
】

3、 问题:一个文法所有能推导的串集合形成该文法所能接受的语言。 （ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题:一个上下文无关文法G包括四个组成部分：一组终结符，一组（ ），一个开始符号，以及一组产生式 。
选项：
A:字符串
B:产生式
C:开始符号
D:非终结符
答案: 【
产生式
】

5、 问题:如果文法G是二义性的，则它的任何句子（ ）。
选项：
A:可能存在两个不同的最左推导，但它们对应的语法树相同；
B:必定存在某个句子有两颗或两颗以上语法树；
C:最左推导和最右推导必定相同；
D:最左推导和最右推导对应的语法树必定相同。
答案: 【
必定存在某个句子有两颗或两颗以上语法树；
】

6、 问题:下面哪些说法是正确的（ ） 。
选项：
A:有向图是一个状态转换图
B:状态转换图是一个有向图
C:有向图是一个NFA
D:NFA可以用状态转换图表示
答案: 【
状态转换图是一个有向图
NFA可以用状态转换图表示
】

7、 问题:设有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符号串中是该文法的句子有（ ）
选项：
A:xab0
B:xyb01
C:a0b1
D:ybc10
答案: 【
xab0
】

8、 问题:乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是（ ）
选项：
A:非限制文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 【
正则文法
】

第三章 单元测试

1、 问题:设r和s分别是正规式，则有L（r|s）=L(r)L(s)。 （ ）
选项：
A:对
B:错
答案: 【
错
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读