编译原理(南京邮电大学) 中国大学mooc慕课答案2024版 m76846

第一章 引论 第一章

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])={编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第1张│ i ≥ 0}  
B: L(G[N])={编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第2张 │ i≥ 0}
C:L(G[N])={编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第3张│ i ≥ 0}     
D:L(G[N])={编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第4张│ i ≥ 1}
答案: L(G[N])={编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第3张│ 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: x
yx*
D:{编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第6张|n≥0}
答案: {编译原理(南京邮电大学) 中国大学mooc慕课答案2024版  m76846第6张|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:正确

B:错误
答案: 错误

 

16、 一个语言可以有多个文法来描述。

A:正确
B:错误
答案: 正确


下方是付费阅读内容:本平台商品均为虚拟商品,无法用作二次销售,不支持退换货,请在购买前确认您需要购买的资料准确无误后再购买,望知悉!

暂无优惠



完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案,购买后上方矩形框将出现已付费的隐藏内容。



不知道怎么购买?点此查看购买教程!


点关注,不迷路,微信扫一扫下方二维码

关注我们的公众号:阿布查查  随时查看答案,网课轻松过


为了方便下次阅读,建议在浏览器添加书签收藏本网页

电脑浏览器添加/查看书签方法

1.按键盘的ctrl键+D键,收藏本页面

2.下次如何查看收藏的网页?

点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页


手机浏览器添加/查看书签方法

一、百度APP添加/查看书签方法

1.点击底部五角星收藏本网页

2.下次如何查看收藏的网页?

点击右上角【┇】-再点击【收藏中心】查看

二、其他手机浏览器添加/查看书签方法

1.点击【设置】-【添加书签】收藏本网页

2.下次如何查看收藏的网页?

点击【设置】-【书签/历史】查看收藏的网页

阿布查查 » 编译原理(南京邮电大学) 中国大学mooc慕课答案2024版 m76846
+
账户
更新
搜索
帮助
主页