第一章 引论 第一章
1、 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目 标代码生成等五个部分，还应包括（ ）
A:表格处理和出错处理
B:解释器
C:模拟执行器
D:符号执行器
答案: 表格处理和出错处理
2、 下面哪个语言不能编写编译程序？
A:ALGOL
B:C
C:C++
D:Java
答案: ALGOL
3、 含有优化部分的编译程序的执行效率高
A:正确
B:错误
答案: 错误
4、 FORTRAN语言是一种系统程序设计语言，可用来编写编译程序。
A:正确
B:错误
答案: 错误
5、 编译程序与具体的机器有关。
A:正确
B:错误
答案: 正确
6、 编编译程序与具体的语言无关。
A:正确
B:错误
答案: 错误
7、 编译程序生成的目标程序一定是可执行的程序。
A:正确
B:错误
答案: 错误
8、 编译程序与解释程序的根本区别在于是否生成目标代码。
A:正确
B:错误
答案: 正确
9、 编译程序是一种常用的应用软件
A:正确
B:错误
答案: 错误
10、 对编译程序而言，中间代码生成是不可缺少的一部分。
A:正确
B:错误
答案: 错误
第二章 形式语言的基础知识 第2章测试
1、 文法 G 所描述的语言是 的集合。
A:文法 G 的字母表 V 中所有符号组成的符号串
B:文法 G 的字母表 V 的闭包 V* 中的所有符号串
C:由文法的开始符号推出的所有符号串
D:由文法的开始符号推出的所有终结符串
答案: 由文法的开始符号推出的所有终结符串
2、 文法 G[N]= （ {N ， B} ，{b}， {N→b│ bB ， B→bN} ，N ），该文法所描述 的语言是 。
A: L(G[N])={
│ i ≥ 0}
B: L(G[N])={
│ i≥ 0}
C:L(G[N])={
│ i ≥ 0}
D:L(G[N])={
│ i ≥ 1}
答案: L(G[N])={│ i ≥ 0}
3、 以下各项是0型文法但不是1型文法的一项是 。
A:S::=AB A::=a B::=bC B::=b C::=c
B:S::=aAb aA::=aB aA::=aaA B::=b A::=a
C: S::=aB B::=bC C::=c C::=ε
D: S::=aCd aC::=B aC::=aaA B::=b
答案: S::=aCd aC::=B aC::=aaA B::=b
4、 文法G[S]：S→xSx | y所产生的语言是 。
A:{xyx}
B:（xyx）
C: xyx*
D:{
|n≥0}
答案: {|n≥0}
5、 设文法G[S]规则为：S→AB B→a|Sb|b a A→Aa|bB 句型baABb的句柄为
A:ba
B: a
C:AB
D: b
答案: a
6、 扩充BNF范式[t]表示
A:t不出现或者出现任意多次
B:t只出现一次
C:t不出现或出现一次
D:t至少出现一次
答案: t不出现或出现一次
7、 一个文法产生的（ ）的全体，是该文法所描述的语言。
A:句型
B:短语
C:句柄
D:句子
答案: 句子
8、 广义推导的长度（ ）
A:大于等于0
B:大于0
C:大于1
D:等于1
答案: 大于等于0
9、 已知文法G[Z]，其产生规则P为： Z→Be|AB|ZC A→Ae|e B →Ce|Af C→Cf D→f，其压缩过文法为：
A: Z→Be|AB A∷=Ae|e B∷=Af
B: Z→Be|AB A∷=Ae|e B →Ce|Af
C: Z→Be|AB A∷=Ae|e
D:Z→Be|AB|ZC Z→Be|AB A∷=Ae|e B →Ce|Af
答案: Z→Be|AB A∷=Ae|e B∷=Af
10、 由递归文法产生的语言集合一定是无限集合。
A:正确
B:错误
答案: 正确
11、 文法G[S]: S::=aCd aC::=B aC::=aaC B::=b 是上下文有关文法。
A:正确
B:错误
答案: 错误
12、 直接推导“=>”的长度为1，推导“=>+”的长度≥1，而广义推导“=>*”的长度≥0。
A:正确
B:错误
答案: 正确
13、 某文法是二义性的，该文法对应的语言一定是二义性的。
A:正确
B:错误
答案: 错误
14、 字汇表中的某个符号不可能既是终结符又是非终结符。
A:正确
B:错误
答案: 正确
15、 规范归约又称为最右归约。
A:正确
答案: 错误
16、 一个语言可以有多个文法来描述。
A:正确
B:错误
答案: 正确
下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！
完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。
如果点击【立即购买】不能跳转，请更新一下APP版本，如百度APP可能有兼容性问题，更新版本即可正常使用，或者换一个浏览器（如UC浏览器）再试试
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情