辰肌虱狈疤栓写韩次哎浆办炬
第1讲（第一周） 绪 论 第1次单元测验（6分）
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:错误
答案: 错误
7、 在源代码的编译程序处理过程中，数组越界属于语义错误。
A:正确
B:错误
答案: 正确
8、 C语言的编译器可以用C语言来编写。
A:正确
B:错误
答案: 正确
9、 编译程序属于系统软件。
A:正确
B:错误
答案: 正确
10、 在编译程序的设计中，中间代码生成是必须的。
A:正确
B:错误
答案: 错误
11、 编译程序中词法分析主要的任务是识别。
A:单词
B:语法短语
C:语句
D:表达式
答案: 单词
第4讲（第二周） 文法与语言3 第2次单元测验（10分）
1、 文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）
A:VN
B:VT
C:P
D:S
答案: P
2、 文法G产生的（）全体是该文法描述的语言
A:句型
B:终结符集
C:非终结符集
D:句子
答案: 句子
3、 由文法开始符经0步或多步推导产生的符号序列是（）
A:短语
B:句柄
C:句型
D:句子
答案: 句型
4、 若文法G定义的语言是无限集，则文法必然是（）
A:递归的
B:上下文无关的
C:二义性的
D:无二义性的
答案: 递归的
5、 如果文法G 是无二义的，则它的任何句子（）
A:最左推导和最右推导对应的语法树一定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在不同的最左推导，但它们对应语法树相同
答案: 最左推导和最右推导对应的语法树一定相同
6、 文法E→E E|EE|i的句子ii i*i有( )棵不同的语法树。
A:1
B:3
C:5
D:7
答案: 5
7、 文法 G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子：
A:110
B:11011011
C:100
D:110011
答案: 11011011
8、 下列文法中，描述能力最强的文法是( )。
A:正则文法
B:上下文有关文法
C:上下文无关文法
D:短语文法
答案: 短语文法
9、 文法G[S]：S→aB│c B→Sd│b，最合适的类型选择是( )
A:正则文法
B:上下文有关文法
C:上下文无关文法
D:短语文法
答案: 上下文无关文法
10、 从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）
A:句型
B:句子
C:句柄
D:语言
答案: 句子
11、 G[A]：A->Ax|y，该文法描述的语言是
答案: 
12、 已知文法 G[A]：A->xA|y，则句型xxxy有( )个短语
A:4
B:3
C:2
D:1
答案: 4
13、 已知文法G[S]: S→aAS A→SbA A→SS S→a A→ba则句子aabbaa的句柄为（）
A:a
B:b
C:ba
D:ab
答案: a
14、 文法是描述语言语法规则的一种工具
A:正确
B:错误
答案: 正确
15、 语言仅与文法的终结符有关，与非终结符的符号无关
A:正确
B:错误
答案: 正确
16、 句型是特殊的句子
A:正确
B:错误
答案: 错误
17、 任何的2型语言均可用3型文法描述
A:正确
B:错误
答案: 错误
18、 语言和文法的对应关系是多对一的关系。
A:正确
B:错误
答案: 错误
19、 二义性文法的每个句型都存在二种不同的规范推导。
A:正确
B:错误
答案: 错误
20、 一个句型的句柄是唯一的
A:正确
B:错误
答案: 错误
21、 规范推导的逆过程是最左归约
A:正确
B:错误
答案: 正确
22、 若某文法有一条产生式既是左递归又是右递归，则其一定是二义的
A:正确
B:错误
答案: 正确
23、 一个文法是二义性的，其描述的语言也一定是二义性的。
A:正确
B:错误
答案: 错误
24、 一个文法描述的语言不一定唯一。
A:正确
B:错误
答案: 错误
25、 文法中任何句子的推导都不会用到的规则是多余的
A:正确
B:错误
答案: 正确
26、 一个句型对应的句柄一定是唯一的
A:正确
B:错误
答案: 错误
第7讲（第四周） 词法分析3 第3次 单元测验（8分）
1、 编译程序中词法分析器接收输入单位为
A:单词
B:表达式
C:字符
D:语句
答案: 字符
2、 下列哪个不属于词法分析中的单词
A:运算符
B:标志符
C:关键字
D:语法短语
答案: 语法短语
3、 下列哪种方式能更直观的描述高级语言中的单词
A:正规文法
B:NFA
C:正规式
D:DFA
答案: 正规式
4、 与3型文法具有等价描述能力的自动机称为
A:有限自动机
B:图灵机
C:线性界限自动机
D:栈自动机
答案: 有限自动机
5、 两个有穷自动机等价是指
A:所识别的语言相等
B:指它们的状态数相等
C:有向弧数相等
D:状态数和有向弧数相等
答案: 所识别的语言相等
6、 下列描述正确的是
A:NFA中初态唯一
B:NFA中转换函数对应的值唯一
C:NFA识别的语言是唯一的
D:NFA中终态唯一
答案: NFA识别的语言是唯一的
7、 下列描述错误的是
A:DFA中初态唯一
B:DFA中终态唯一
C:DFA中转换函数对应的值唯一
D:最小化的DFA中既无多余状态，又无等价状态。
答案: DFA中终态唯一
8、 文法G[S]: S→aA|a A→aA|bA|a|b ，描述的语言是
A:(a|b)b
B:a(aa|bb)
C:(aa|bb)b
D:a(a|b)
答案: a(a|b)*
9、 与正规式（a|b）*等价的正规文法是
A:S→ aS|Sb|ε
B:S→abS|ε
C:S→aS|bS|ε
D:S→aSb|ε
答案: S→aS|bS|ε
10、 接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为
A:(0|1) 10
B:(0|1) 1(0|1)
C:(0|1) * 11
D:(0|1) 1(0|1)
答案: (0|1) 1(0|1)
11、 已知DFA如图,则其对应的正规式为
A:
B:
C:
D:
答案:
12、 已知DFA如图,则其中不等价的状态有（）个
A:2
B:3
C:4
D:5
答案: 4
13、 词法分析阶段不能识别的是：
A:二元式
B:标识符
C:运算符
D:常数
答案: 二元式
14、 高级语言的单词属于正规语言，可用正规式表示
A:正确
B:错误
答案: 正确
15、 高级语言的单词可用有穷自动机表示
A:正确
B:错误
答案: 正确
16、 DFA中初态或终态都是唯一的
A:正确
B:错误
答案: 错误
17、 将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的
A:正确
B:错误
答案: 错误
18、 一个右线型的文法也可以转换成一个左线型文法。
A:正确
B:错误
答案: 正确
19、 NFA是DFA的特例
A:正确
B:错误
答案: 错误
20、 NFA确定化为DFA，所得的DFA是唯一的
A:正确
B:错误
答案: 错误
21、 NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致
A:正确
B:错误
答案: 正确
22、 最小化的DFA不计同构是唯一的。
A:正确
B:错误
答案: 正确
23、 有穷自动机到正规文法的转换中，两者字母表一样。
A:正确
B:错误
答案: 错误
24、 正规式对应的语言是唯一的
A:正确
B:错误
答案: 正确
25、 NFA确定化为DFA，则原NFA的初态集就是新的DFA初态
A:正确
B:错误
答案: 错误
26、 正规式所描述的集合我们称之为正规集。
A:正确
B:错误
答案: 正确
上方为免费预览版答案，如需购买完整答案，请点击下方红字
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
媒仓喉姥啼势响赁叫啦投体煽