2020 编译原理(中南大学) 最新满分章节测试答案

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

第一讲 单元测试

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:传名
答案: 【传声明】

第二讲 程序语言概论 单元测试

1、 问题:程序语言主要由_和语义两个方面的定义。其中_是一组规则，用它可以形成和产生一个合式的程序。___是一组规则，用它可以定义一个程序的意义。
选项：
A:语法，语法、语义
B:语法、语义、语义
C:词法、词法、语义
D:词法、语义、词法
答案: 【语法，语法、语义】

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

3、 问题:给定文法A→bAa|b,下面的符号串可由其推导出的是_
选项：
A:bab
B:bba
C:baa
D:bbba
答案: 【bba】

4、 问题:仅含_的句型是一个句子。
选项：
A:终结符
B:非终结符
C:非终结符和终结符
D:开始符号、非终结符和终结符
答案: 【终结符】

5、 问题:已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y，下面正确的是_
选项：
A:一定存在S到x的最左推导
B:一定会有S到y的两种不同的推导
C:一定存在S到y的最左推导
D:一定存在唯一与x对应的语法树
答案: 【一定存在唯一与x对应的语法树】

第三讲 词法分析_1 单元测试

1、 问题:词法分析器的输入是( )
选项：
A:目标程序
B:源程序
C:语法单位
D:符号串
答案: 【符号串】

2、 问题:正则表达式R1和R2等价是指（ ）
选项：
A:R1和R2都是定义在一个字母表上的正则表达式
B:R1和R2中使用的运算符相同
C:R1和R2代表同一正则集
D:R1和R2代表不同正则集
答案: 【R1和R2代表同一正则集】

3、 问题:（ ）不是DFA的成分
选项：
A:有穷字母表
B:转换函数
C:多个综态的集合
D:多个初始状态的集合
答案: 【多个初始状态的集合】

4、 问题:程序语言的基本语法符号是（ ）
选项：
A:单词
B:源程序
C:语句
D:符号串
答案: 【单词】

5、 问题:DFA和NFA的成分区别在于( )
选项：
A:开始状态和终态
B:开始状态和转换函数
C:终态和转换函数
D:转换函数
答案: 【开始状态和转换函数】

第四讲 词法分析_2 单元测试

1、 问题:有限状态自动机能识别_
选项：
A:上下文无关文法
B:上下文有关文法
C:正规文法
D:短语文法
答案: 【正规文法】

2、 问题:是否存在这样一些语言，它们能被确定的有限自动机识别，但不能用正则表达式表示 ？_
选项：
A:存在
B:不存在
C:无法确定
D:
答案: 【不存在】

3、 问题:某一确定有限自动机（DFA）的状态装换图如下图，与该自动机等价的正规表达式是_
选项：
A:aba
B:ab|ab
C:aba
D:aa|ba
答案: 【ab*a】

4、 问题:下图所示是一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式_描述。
选项：
A:aba
B:(ab)a
C:aba
D:a(ba)
答案: 【ab*a】

5、 问题:与正规式a(ba)a* 等价的确定有限自动机(DFA)是_
选项：
A:
B:
C:
D:
答案: 【】

第五讲 词法分析_3 单元测试

1、 问题:确定有限自动机DFA是_的一个特例。
选项：
A:NFA
B:DFA M
C:DFA M’
D:NFA M
答案: 【NFA】

2、 问题:最简化的DFA是指，DFA没有多余状态，也没有两个相互等价的状态。一个DFA可以通过___、____而转换成一个与之等价的最小状态的有穷自动机。
选项：
A:消除等价状态，合并无用状态
B:消除等价状态，消除无用状态
C:合并等价状态，合并无用状态
D:消除无用状态，合并等价状态

请输入手机号或商家订单号

打不开请联系客服QQ 2356025045 商家订单号在哪里？点此了解

---

商家订单号查看步骤

打开支付宝

方法一：我的 > 账单 > 账单详情 > 更多>复制商家订单号

方法二：我的 > 账单 >搜索关键字【网课小帮手】
> 账单详情 > 更多>复制商家订单号

方法三：联系客服QQ 2356025045

微信支付

我 > 支付 > 钱包 > 账单 > 账单详情

手机号用于查询订单，请认真核对

支付宝