丢胺弓娥公赐歧佳蚂画褪么赤
第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: 等价变换规则
答案: 语法规则
第2讲程序设计语言及其文法
本讲模拟练习题(不计分)
1、单选题：
文法：G：S→xSx | y所识别的语言是( )。
A: 
B: 
C: 
D: 
答案:
2、单选题：
给定文法A→bA|ca，为该文法句子的是( )。
A: bba
B: cab
C: bca
D: cba
答案: bca
3、单选题：
设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。
A: ab0
B: a0b01
C: a0b0a
D: bc10
答案: bc10
4、单选题：
文法G产生的( )的全体是该文法描述的语言。
A: 句型
B: 终结符集
C: 非终结符集
D: 句子
答案: 句子
5、单选题：
若文法G定义的语言是无限集，则文法必然是( )。
A: 递归的
B: 上下文无关的
C: 二义性的
D: 无二义性的
答案: 递归的
6、单选题：
乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。
A: 非限制文法
B: 正则文法
C: 上下文有关文法
D: 上下文无关文法
答案: 正则文法
7、单选题：
一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )。
A: 句子
B: 产生式
C: 单词
D: 句型
答案: 产生式
8、单选题：
若一个文法是递归的，则它所产生的语言的句子( )。
A: 是无穷多个
B: 是有穷多个
C: 是可枚举的
D: 个数是常量
答案: 是无穷多个
9、单选题：
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。
A: ①
B: ③④⑤
C: ②④
D: ①⑤
答案: ①⑤
10、单选题：
文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。
A: 1
B: 3
C: 5
D: 7
答案: 5
11、单选题：
文法 S→aaS|abc 定义的语言是( )。
A: 
B: 
C: 
D: 
答案:
12、单选题：
文法G：S→xSx| xS|y所识别的语言是()。
A: 
B:
C:
D:
答案:
13、单选题：
由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。
A: 语言
B: 句型
C: 句子
D: 句柄
答案: 句型
14、单选题：
下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是( )。
A: ε
B: a
C: aa
D: ab
答案: ε
15、单选题：
文法G：S → x xS | y 所识别的语言是( )。
A: 
B: 
C: 
D: 
答案:
16、单选题：
文法G：S → xS | y 所识别的语言是( )。
A: 
B: 
C:
D: 
答案:
第3讲词法分析
本讲模拟练习题(不计分)
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、单选题：
已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。
A: 
B: 
C: 
D: 
答案:
8、单选题：
与
等价的正规式是( )。
A: 
B: 
C: 
D: 
答案:
9、单选题：
如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
A: bbaa
B: abba
C: abab
D: aabb
答案: aabb
10、单选题：
有限状态自动机能识别( )。
A: 上下文无关语言
B: 上下文有关语言
C: 正规语言
D: 0 型文法定义的语言
答案: 正规语言
11、单选题：
( )不是DFA的成分。
A: 有穷字母表
B: 多个初始状态的集合
C: 多个终态的集合
D: 转换函数
答案: 多个初始状态的集合
12、单选题：
DFA M(见图)接受的字集为( )。
A: 以0开头的二进制数组成的集合
B: 以0结尾的二进制数组成的集合
C: 含奇数个0的二进
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
姑境玻氢络癸羚寞椒揩饯侥扫