莲判麓狙稀焚黎陆念填皮挎昂
第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
本公众号可查看各种网课答案,还可免费查看大学教材答案
里矩鸥第禾菜尽级拱粉荣认坚