2021 编译原理(南京邮电大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-19到2021-07-19

第一章 引论 第一章

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:错误
答案: 【错误】

【作业】第一章 引论 第一章作业

1、 问题:利用T型图描述在A机器上，利用C语言编写C++语言翻译程序产生B机器的目标代码的交叉编译过程。
评分规则: 【 3个T型图
】

【作业】第一章 引论 第一章课前作业

1、 问题:先阅读程序，分析该程序可能存在的错误。利用编译器对下面C语言程序进行编译，将编译结果截图上传作为作业（并备注使用了什么编译器），并思考编译器给出的分析与你的分析是否一致。int f (int i, char a){     if (a=‘X’)        i=i+5;     else i=i+10;      return i;}void  main()  {       int s=0;       s=f(5, “abc”);}
评分规则: 【 给出截图8分，给出分析2分。
】

【作业】第二章 形式语言的基础知识 第二章作业

1、 问题:证明文法G[A]: A::= iAeA | iA | i是二义性的。
评分规则: 【 对同一句子或句型构造两颗不同的语法树
】

第二章 形式语言的基础知识 第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:正确