大学MOOC 编译技术(西安邮电大学)1002836009 最新慕课完整章节测试答案

单元作业1

1、单选题：
‌ 关于遍的概念，正确的是​
选项：
A: 遍数越多越好　
B: 遍数越少越好
C: 一个编译器分为几遍，如何划分，与很多因素有关
D: 所有语言都可用单遍编译程序实现
答案: 【 一个编译器分为几遍，如何划分，与很多因素有关】

2、单选题：
‏语法分析器可以发现源程序中的(   )​‏​
选项：
A: 语义错误 
B: 语法和语义错误
C: 各类型错误 
D: 语法错误
答案: 【 语法错误】

3、单选题：
‏‏‏下列关于解释器描述正确的是(   )。‏
选项：
A: 解释器采用的是边解释边执行的方式。
B: 解释器比编译器的效率更高
C: 解释器先将源程序解释转化为目标程序 , 再执行
D: 解释器通常体积较小，所以程序解释运行空间效率高。
答案: 【 解释器采用的是边解释边执行的方式。】

4、单选题：
‍下面关于编译程序的描述不正确的是(   )。‏
选项：
A: 编译程序可以将高级程序设计语言的代码翻译成与之等价的低级语言的代码。
B: 只能用机器语言来编写编译程序。
C: 编译程序将源程序转换成目标代码。
D: 程序执行时，控制权在目标代码。
答案: 【 只能用机器语言来编写编译程序。】

5、单选题：
‎宿主机不同于目标机的编译程序是（  ）​
选项：
A: 交叉编译程序
B: 解释程序
C: 汇编程序 
D:  并行编译程序
答案: 【 交叉编译程序】

6、单选题：
​下列关于符号表的描述中，正确的是（）‎
选项：
A: 仅在词法分析、语法分析时需要查填符号表。
B: 用以登记源程序中各种名字的属性和特征等有关信息。
C: 用来存放程序设计语言的文法符号
D: 符号表可有可无。
答案: 【 用以登记源程序中各种名字的属性和特征等有关信息。】

7、单选题：
‏将汇编程序翻译为机器代码，称为（  ）‏
选项：
A: 汇编
B: 编译
C: 反编译
D: 反汇编
答案: 【 汇编】

8、多选题：
​一个典型的编译程序中通常包含（  ）、(  )、语义分析及中间代码生成、优化、目标代码生成、表格管理和出错处理。‌
选项：
A: 词法分析
B: 语法分析
C: 定义文法
D: 编辑程序
答案: 【 词法分析;
语法分析】

9、多选题：
​高级程序设计语言所编写的代码要在机器上运行，可以采用的途径有（    ）‌
选项：
A: 编译方式
B: 解释方式
C: 直接运行
D: 链接方式
答案: 【 编译方式;
解释方式】

10、多选题：
‍词法分析器是(   )。‎‍‎
选项：
A: 编译的第一步
B: 其输入是源程序
C: 输出是单词串
D: 可有可无的
答案: 【 编译的第一步;
其输入是源程序;
输出是单词串】

单元测验1

1、单选题：
‌编译过程中，语法分析器的任务不包括（ ）‍
选项：
A: 分析单词是怎样构成的
B: 分析单词串是如何构成语句和说明的
C: 分析语句和说明是如何构成程序的
D: 分析程序的结构
答案: 【 分析单词是怎样构成的】

2、单选题：
‎ 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步‎‎a、编辑     b、编译     c、连接     d、运行‎
选项：
A: abcd
B:  abc
C: ac
D:  ad
答案: 【  abc】

3、单选题：
​解释方式和编译方式的主要区别在于​
选项：
A: 能否对源程序查错
B: 能否生成目标代码
C: 能否多用户运行
D: 机器资源利用率高低
答案: 【 能否生成目标代码】

4、单选题：
‌若在C语言源程序中出现“&#&”，且不出现在引号和注释里，在编译时会（）​
选项：
A: 不报错
B: 语法分析时报错
C: 词法分析时报错
D: 代码生成时报错
答案: 【 词法分析时报错】

5、单选题：
‍若在C语言程序中出现“aa 11 bb=123;”，且不出现在引号和注释里，在编译时会（）‎
选项：
A: 词法分析时报错
B: 语义分析时报错
C: 生成中间代码时报错
D:  语法分析时报错
答案: 【  语法分析时报错】

6、单选题：
‍面向机器的语言指的是( )​
选项：
A: 用于解决机器硬件设计问题的语言
B: 特定计算机系统所固有的语言
C: 各种计算机系统都通用的语言
D: 只能在一台计算机上使用的语言
答案: 【 特定计算机系统所固有的语言】

7、单选题：
‎面向机器语言的特点是( )‏
选项：
A: 程序的执行效率低，编制效率低，可读性差
B: 程序的执行效率高，编制效率高，可读性强
C: 程序的执行效率低，编制效率高，可读性强
D: 程序的执行效率高，编制效率低，可读性差
答案: 【 程序的执行效率高，编制效率低，可读性差】

8、单选题：
‌编译程序是对（）‎
选项：
A: 汇编程序的翻译
B: 高级语言的解释执行
C: 机器语言的执行
D: 高级语言的翻译
答案: 【 高级语言的翻译】

9、单选题：
​编译程序是一种（）软件​
选项：
A: 系统
B: 应用
C: MIS
D: ERP
答案: 【 系统】

10、单选题：
‎（）不是编译程序的组成部分‎
选项：
A: 词法分析器程序
B: 代码生成程序
C: 设备管理程序
D: 语法分析程序
答案: 【 设备管理程序】

11、单选题：
‏设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是（）‎
选项：
A: 词法分析
B: 语法分析
C: 语义分析
D: 代码生成
答案: 【 语法分析】

12、多选题：
‎编译原理各阶段的工作都涉及到（）‍
选项：
A: 表格管理
B: 语法分析
C: 出错处理
D: 代码优化
答案: 【 表格管理;
出错处理】

13、多选题：
‏程序语言一般分为（）和（）‍
选项：
A: 高级语言
B: 专用程序语言
C: 低级语言
D: 通用程序语言
答案: 【 高级语言;
低级语言】

14、多选题：
‍高级语言的翻译方式有（）和（）‍
选项：
A: 汇编方式
B: 模拟方式
C: 解释方式
D: 编译方式
答案: 【 解释方式;
编译方式】

15、判断题：
‍有人说：“用高级语言编写的源程序必须通过编译，得到目标代码后才能投入运行”‍
选项：
A: 正确
B: 错误
答案: 【 错误】

单元作业2

1、单选题：
​如果文法G是无二义的，则它的任何句子α  (  )。‌
选项：
A: 语法树唯一
B: 语法树可能不唯一
C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导
答案: 【 语法树唯一】

2、单选题：
‏文法分为四种类型，即0型、1型、2型、3型。其中0型文法是(   )。‌
选项：
A: 正则文法
B: 上下文无关文法
C: 短语文法
D: 上下文有关文法
答案: 【 短语文法】

3、单选题：
‎一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(   )。‎
选项：
A: 句子
B: 句型
C: 单词
D: 产生式
答案: 【 产生式】

4、单选题：
‌文法 G 所描述的语言是(   )的集合。​
选项：
A: 文法 G 的字母表 V 中所有符号组成的符号串
B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C: 由文法的开始符号推出的所有符号串
D: 由文法的开始符号推出的所有终结符号串
答案: 【 由文法的开始符号推出的所有终结符号串】

5、单选题：
‌文法分为四种类型，即0型、1型、2型、3型。其中2型文法是(   )。‍
选项：
A: 短语文法
B: 正则文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【 上下文无关文法】

6、单选题：
‌一个文法所描述的语言是(   )。‎
选项：
A: 唯一的
B: 不唯一的
C: 可能唯一， 可能不唯一
D: 都不对
答案: 【 唯一的】

7、单选题：
‏若文法 G 定义的语言是无限集，则文法必然是(   )。‎
选项：
A: 上下文无关的
B: 递归的
C: 二义性的
D: 无二义性的
答案: 【 递归的】

8、多选题：
文法 G[E] ：​      E→T∣E ＋ T​      T→F∣T ﹡ F​      F→a∣ （ E ）​‍​‍该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的(   )。​
选项：
A: （ E ＋ T ）
B: E ＋ T 
C: F 
D: F ﹡ (E ＋ T)
答案: 【 E ＋ T ;
F 】

9、多选题：
‌3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（    ）和（    ）‏
选项：
A: 右线性文法
B: 上下文无关文法
C: 左线性文法
D: 上下文有关文法
答案: 【 右线性文法;
左线性文法】

10、多选题：
‎所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序。这些规则包括（  ）和（  ）。​
选项：
A: 词法规则
B: 语义规则
C: 程序语言
D: 语法规则
答案: 【 词法规则;
语法规则】

单元测验2

1、单选题：
​ 对于文法G[Z]，已知u是句型，则判断（）是正确的‍
选项：
A: 只要使用规范推导，无论如何一定可以从Z推导出u
B: 只要依据产生式进行归约，则u一定可以归约成Z
C: 都是对的
D: 都是错的
答案: 【 都是错的】

2、单选题：
‌由“非终结符-->符号串”这种产生式构成的文法是（） ‏
选项：
A: 0型文法
B: 1型文法
C: 2型文法
D: 3型文法
答案: 【 2型文法】

3、单选题：
‍二义文法是指（） ‍
选项：
A: 对应于两棵不同语法树的文法
B: 对应于两种不同推导的文法
C: 文法中任何一个非终结符，都存在以它为左部的两个不同产生式
D: 其它几项都是错的
答案: 【 其它几项都是错的】

4、单选题：
‏文法G[Z]和语言L（G[Z]）存在如下关系： ‌
选项：
A: 一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法
B: 一个语言对应唯一的文法，反之则不然
C: 一个文法对应唯一的语言，反之则不然
D: 若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言
答案: 【 一个文法对应唯一的语言，反之则不然】

5、单选题：
‎关于短语和句柄，正确的论述是（） ‌
选项：
A: 短语就是句柄
B: 直接短语才可能是句柄
C: 最左短语一定是句柄
D: 最右短语一定是句柄
答案: 【 直接短语才可能是句柄】

6、单选题：
‏若一个文法是递归的，则它产生的句子个数是（） ‎
选项：
A: 无穷个
B: 可能有限个，可能无穷个
C: 有限个
D: 其它项都错误
答案: 【 无穷个】

7、单选题：
‏正则文法（  ）二义性的​
选项：
A: 可以是
B: 一定不是
C:  一定是
D: 其它项都错误
答案: 【 可以是】

8、单选题：
‏一个语言的文法是（ ）‍
选项：
A:  唯一的
B: 不唯一的
C: 无法确定的
D: 无数个
答案: 【 不唯一的】

9、单选题：
‌ 文法识别符号经过任意步推导得到的结果是（）‍
选项：
A: 句型
B: 句柄
C: 句子
D: 短语
答案: 【 句型】

10、单选题：
​文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）‍
选项：
A: 短语文法
B: 正规文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【 正规文法】

11、单选题：
​ 在编译过程中语法树是（  ）的产物‏
选项：
A: 语法分析
B: 语义分析
C: 词法分析
D: 目标代码生成
答案: 【 语法分析】

12、单选