2020 程序设计语言与编译(中国民用航空飞行学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-04-26
本篇答案更新状态:已完结

第1章 编译程序基本概念 第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、 问题:编译程序是将（ ）程序翻译成与之等价的低级语言程序。
答案: 【高级】

7、 问题:编译程序的五个阶段包括词法分析、（ ）、语义分析、代码优化和目标代码生成。
答案: 【语法分析】

8、 问题:编译程序的五个阶段包括（ ）、语法分析、语义分析、代码优化和目标代码生成。
答案: 【词法分析】

9、 问题:编译程序的五个阶段包括词法分析、语法分析、（ ）、代码优化和目标代码生成。
答案: 【语义分析】

10、 问题:中间代码生成时所依据的是（ ）规则。
答案: 【语义】

第3章 自动机基础 第3章测验

1、 问题:有限自动机MI 和 M2 等价是指（ ）。
选项：
A:MI 和 M2 的状态数相等
B:Ml 和 M2 的有向弧条数相等
C:M1 和 M2 所识别的语言集相等
D:Ml 和 M2 状态数和有向弧条数相等
答案: 【M1 和 M2 所识别的语言集相等 】

2、 问题:正规语言的表示方法，包括（ ）。
选项：
A:正规文法
B:正规式
C:有限自动机
D:其余三者
答案: 【其余三者】

3、 问题:表示正规语言L={}的正规式是（ ）
选项：
A:
B:
C:
D:
答案: 【】

4、 问题:与下面有限自动机等价的正规文法是（ ）
选项：
A:G(S)：S->aAA->aA | bBB->aA | bB |
B:G(S)：S->aAA->aA | bBB->aA | bB
C:G(S)：S->aA | aA->aA | bBB->aA | bB |
D:G(S)：S->aAA->aA | bB | aB->aA | bB |
答案: 【G(S)：S->aAA->aA | bBB->aA | bB | 】

5、 问题:任何一个非确定的有限自动机，都可通过有效算法把其转化为等价的确定的有限自动机。
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:一个有限状态自动机中，有且仅有一个唯一的终态。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:确定的的自动机以及不确定的自动机都能正确地识别正规集。
选项：
A:正确
B:错误
答案: 【正确】

8、 问题: L={| m≥0 }是正规语言
选项：
A:正确
B:错误
答案: 【错误】

9、 问题:确定的有限自动机不包含边。
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:有限自动机中的两个结束状态之间一定等价。
选项：
A:正确
B:错误
答案: 【错误】

11、 问题:对一个状态集中的两个状态 i 和 j ，若对字母表中的某个符号，变换到已划分的不同的状态集中，则i和j这两个状态一定不等价。
选项：
A:正确
B:错误
答案: 【正确】

第2章 形式语言基础 第2章测验

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

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

3、 问题:一个句型中的最左（ ）称为该句型的句柄。
选项：
A:短语
B: 简单短语
C:素短语
D:终结符号
答案: 【 简单短语】

4、 问题:文法 G[E] ：E →T∣E ＋ TT →F∣T * FF →a∣ （ E ）该文法句型 E ＋ F * (E ＋ T) 的简单短语是下列符号串中的（ ）。① （ E ＋ T ） ②E ＋ T ③F ④ F * (E ＋ T)
选项：
A: ① 和 ③
B:② 和 ③
C:③ 和 ④
D:③
答案: 【③】

5、 问题:文法 G 产生的（ ）的全体是该文法描述的语言。
选项：
A:句型
B:终结符集
C:非终结符集
D:句子
答案: 【句子】

6、 问题:一个文法所描述的语言是（ ）。
选项：
A:唯一的
B:不唯一的
C:可能唯一，也可能不唯一
D:都不对
答案: 【唯一的】

7、 问题:文法 G ：S→xSx|y 所识别的语言是（ ）。A．( ) B．( ) C ．( ) D．( )