泊霓狡是亮耐下嘲碴脯坪窗寐
对应课程:点击查看
起止时间:2020-02-17到2020-06-30
更新状态:已完结
第一讲 单元测试
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:消除无用状态，合并无用状态
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
筒跺喝肃掠嘲焊搏北筷侨稼灯