当前位置:文档之家› 东师《编译原理2013春第一次在线作业

东师《编译原理2013春第一次在线作业

2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分:3 分
2. 正则文法又称什么()。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
满分:3 分
3. 正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
D. 不可区分
满分:3 分
4. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分:3 分
5. 正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分:3 分
6. 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A. 0型
B. 1型
C. 2型
D. 3型
满分:3 分
7. 正规表达式最适合描述什么()。
A. 语法
B. 语义
C. 词法
D. 程序变换
满分:3 分
8. 词法分析时,单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分:3 分
9. Chomsky定义的四种形式语言文法中,1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
10. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分:3 分
11. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
12. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D. (a*|b)*c|(a*|b)*d
满分:3 分
13. 两个有穷自动机等价是指它们的什么相等()。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
满分:3 分
14. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
15. 对源程序或其内部表示从头到尾扫视一次,并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分:3 分
16. 如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分:3 分
17. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分:3 分
18. 方程X=rX+t的解是什么()。
A. X=rt*
B. X=t*r
C. X=r*t
D. X=tr*
满分:3 分
19. 存在这样

的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分:3 分
20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 正规文法一定不是二义性的。
A. 错误
B. 正确
满分:2 分
2. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
3. 存在这样的1型语言,它不能由任何2型文法来描述。
A. 错误
B. 正确
满分:2 分
4. 一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
满分:2 分
5. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
6. 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
A. 错误
B. 正确
满分:2 分
7. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
满分:2 分
8. 有时若干个在外形上颇不相同的正规式可描述同一正规集。
A. 错误
B. 正确
满分:2 分
9. 每个句型都有规范推导。
A. 错误
B. 正确
满分:2 分
10. 每个句型不一定存在一个规范推导。
A. 错误
B. 正确
满分:2 分
11. 构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
A. 错误
B. 正确
满分:2 分
12. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分:2 分
13. 状态转换图中的状态数目可以是无限的。
A. 错误
B. 正确
满分:2 分
14. 若G是已化简的文法,则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
满分:2 分
15. 一个语言的文法是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于一个无二义性的文法,一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分:2 分
17. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
18. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
A. 错误
B. 正确
满分:2 分
19. 若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产

生式。
A. 错误
B. 正确
满分:2 分
20. 存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A. 错误
B. 正确
满分:2 分




2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
满分:3 分
2. 通常把构成各个单词的字符串称为该单词的什么()。
A. 编码
B. 类别
C. 词文
D. 内部表示
满分:3 分
3. 设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,考察该文法的句型E+T*(E)+i,其中哪个是句柄()。
A. E+T
B. (E)
C. i
D. E
满分:3 分
4. 设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A. SaT
B. b
C. fSg
D. e
满分:3 分
5. 无符号常数的识别和拼接工作通常都在什么阶段完成()。
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
满分:3 分
6. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 低级语言
满分:3 分
7. 设有文法G[S]:S::=S*S|S+S|(S)|a,该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
满分:3 分
8. 在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合()。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
满分:3 分
9. 文法G[E]:E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。
A. (E+T)
B. E+T
C. E+F
D. F*(E+T)
满分:3 分
10. Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
11. 文法G所描述的语言是什么的集合()。
A. 文法G的字汇表V中所有符号组成的符号串
B. 文法G的字母表V的闭包V*中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
满分:3 分
12. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
13. 设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
A. k-1
B. k
C. k+1
D. k+2
满分:3 分
14. 词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
满分:3 分
15. 若一个文法是递归的,则它所产生的语言的句子是多少()。
A. 无穷多个
B. 有穷多个
C

. 可枚举的
D. 个数是常量
满分:3 分
16. 我们把右部仅含一个非终结符号的产生式,称为什么产生式()。
A. 无用
B. 有用
C. 奇
D. 单
满分:3 分
17. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
满分:3 分
18. 一个状态转换图中只能含有一个什么,用来指示分析的开始()。
A. 输入字符
B. 矢线
C. 终态
D. 初态
满分:3 分
19. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
20. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A. 确定的
B. 任意的
C. 无序的
D. 有序的
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
满分:2 分
2. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
3. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
4. 若文法中含有形如A→A的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。
A. 错误
B. 正确
满分:2 分
5. 一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A. 错误
B. 正确
满分:2 分
6. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A. 错误
B. 正确
满分:2 分
7. 对应于同一语法树,将存在各种可能的推导序列。
A. 错误
B. 正确
满分:2 分
8. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
B. 正确
满分:2 分
9. 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。
A. 错误
B. 正确
满分:2 分
10. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
11. 二义性是一种常见的现象。
A. 错误
B. 正确
满分:2 分
12. 存在既不是左句型也不是右句型的句型。
A. 错误
B. 正确
满分:2 分
13. 状态转换图不能作为有限自动机的直观图示。
A. 错误
B. 正确
满分:2 分
14. 正规文法不能产生语言 L={anbn|n≥l}。
A. 错误
B. 正确

满分:2 分
15. 一个二义性文法所描述的语言不是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于严格的前后文无关文法来说,不允许含有ε-产生式。
A. 错误
B. 正确
满分:2 分
17. 文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
满分:2 分
18. 每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
满分:2 分
19. 编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。
A. 错误
B. 正确
满分:2 分
20. 一个有穷自动机有且只有一个终态。
A. 错误
B. 正确
满分:2 分




2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分:3 分
2. 正则文法又称什么()。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
满分:3 分
3. 正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
D. 不可区分
满分:3 分
4. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分:3 分
5. 正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分:3 分
6. 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A. 0型
B. 1型
C. 2型
D. 3型
满分:3 分
7. 正规表达式最适合描述什么()。
A. 语法
B. 语义
C. 词法
D. 程序变换
满分:3 分
8. 词法分析时,单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分:3 分
9. Chomsky定义的四种形式语言文法中,1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
10. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分:3 分
11. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
12. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D. (a*|b)*c|(a*|b)*d
满分:3 分
13. 两个有穷自动机等价是指它们的什么相等()。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
满分:3 分

14. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
15. 对源程序或其内部表示从头到尾扫视一次,并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分:3 分
16. 如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分:3 分
17. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分:3 分
18. 方程X=rX+t的解是什么()。
A. X=rt*
B. X=t*r
C. X=r*t
D. X=tr*
满分:3 分
19. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分:3 分
20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 正规文法一定不是二义性的。
A. 错误
B. 正确
满分:2 分
2. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
3. 存在这样的1型语言,它不能由任何2型文法来描述。
A. 错误
B. 正确
满分:2 分
4. 一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
满分:2 分
5. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
6. 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
A. 错误
B. 正确
满分:2 分
7. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
满分:2 分
8. 有时若干个在外形上颇不相同的正规式可描述同一正规集。
A. 错误
B. 正确
满分:2 分
9. 每个句型都有规范推导。
A. 错误
B. 正确
满分:2 分
10. 每个句型不一定存在一个规范推导。
A. 错误
B. 正确
满分:2 分
11. 构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
A. 错误
B. 正确
满分:2 分
12. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分:2 分
13. 状态转换图中的状态数目可以是无限的。
A. 错误
B. 正确
满分

:2 分
14. 若G是已化简的文法,则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
满分:2 分
15. 一个语言的文法是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于一个无二义性的文法,一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分:2 分
17. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
18. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
A. 错误
B. 正确
满分:2 分
19. 若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。
A. 错误
B. 正确
满分:2 分
20. 存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A. 错误
B. 正确
满分:2 分




2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分:3 分
2. 正则文法又称什么()。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
满分:3 分
3. 正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
D. 不可区分
满分:3 分
4. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分:3 分
5. 正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分:3 分
6. 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A. 0型
B. 1型
C. 2型
D. 3型
满分:3 分
7. 正规表达式最适合描述什么()。
A. 语法
B. 语义
C. 词法
D. 程序变换
满分:3 分
8. 词法分析时,单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分:3 分
9. Chomsky定义的四种形式语言文法中,1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
10. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分:3 分
11. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
12. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D. (a*|b)*c|(a*|

b)*d
满分:3 分
13. 两个有穷自动机等价是指它们的什么相等()。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
满分:3 分
14. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
15. 对源程序或其内部表示从头到尾扫视一次,并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分:3 分
16. 如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分:3 分
17. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分:3 分
18. 方程X=rX+t的解是什么()。
A. X=rt*
B. X=t*r
C. X=r*t
D. X=tr*
满分:3 分
19. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分:3 分
20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 正规文法一定不是二义性的。
A. 错误
B. 正确
满分:2 分
2. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
3. 存在这样的1型语言,它不能由任何2型文法来描述。
A. 错误
B. 正确
满分:2 分
4. 一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
满分:2 分
5. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
6. 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
A. 错误
B. 正确
满分:2 分
7. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
满分:2 分
8. 有时若干个在外形上颇不相同的正规式可描述同一正规集。
A. 错误
B. 正确
满分:2 分
9. 每个句型都有规范推导。
A. 错误
B. 正确
满分:2 分
10. 每个句型不一定存在一个规范推导。
A. 错误
B. 正确
满分:2 分
11. 构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
A. 错误
B. 正确
满分:2


12. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分:2 分
13. 状态转换图中的状态数目可以是无限的。
A. 错误
B. 正确
满分:2 分
14. 若G是已化简的文法,则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
满分:2 分
15. 一个语言的文法是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于一个无二义性的文法,一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分:2 分
17. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
18. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
A. 错误
B. 正确
满分:2 分
19. 若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。
A. 错误
B. 正确
满分:2 分
20. 存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A. 错误
B. 正确
满分:2 分




2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分:3 分
2. 正则文法又称什么()。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
满分:3 分
3. 正规文法和FA在描述同一语言类的意义下是什么关系()。
A. 同构
B. 相互等价
C. 可区分
D. 不可区分
满分:3 分
4. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
满分:3 分
5. 正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分:3 分
6. 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A. 0型
B. 1型
C. 2型
D. 3型
满分:3 分
7. 正规表达式最适合描述什么()。
A. 语法
B. 语义
C. 词法
D. 程序变换
满分:3 分
8. 词法分析时,单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分:3 分
9. Chomsky定义的四种形式语言文法中,1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
10. 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A. 最左
B. 最右
C. 最中
D. 任意
满分:3 分
11. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。

A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
12. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A. a*(c|d)|b(c|d)
B. a*(c|d)*|b(c|d)*
C. a*(c|d)|b*(c|d)
D. (a*|b)*c|(a*|b)*d
满分:3 分
13. 两个有穷自动机等价是指它们的什么相等()。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
满分:3 分
14. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
15. 对源程序或其内部表示从头到尾扫视一次,并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分:3 分
16. 如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分:3 分
17. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分:3 分
18. 方程X=rX+t的解是什么()。
A. X=rt*
B. X=t*r
C. X=r*t
D. X=tr*
满分:3 分
19. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分:3 分
20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 正规文法一定不是二义性的。
A. 错误
B. 正确
满分:2 分
2. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
3. 存在这样的1型语言,它不能由任何2型文法来描述。
A. 错误
B. 正确
满分:2 分
4. 一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
满分:2 分
5. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
6. 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
A. 错误
B. 正确
满分:2 分
7. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
满分:2 分
8. 有时若干个在外形上颇不相同的正规式可描述同一正规集。
A. 错误
B. 正确
满分:2 分
9. 每个句型都有规范推导。
A. 错误
B. 正确
满分:2 分
10. 每个句型不一定存在一个规范

推导。
A. 错误
B. 正确
满分:2 分
11. 构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
A. 错误
B. 正确
满分:2 分
12. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分:2 分
13. 状态转换图中的状态数目可以是无限的。
A. 错误
B. 正确
满分:2 分
14. 若G是已化简的文法,则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
满分:2 分
15. 一个语言的文法是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于一个无二义性的文法,一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分:2 分
17. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
18. 存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
A. 错误
B. 正确
满分:2 分
19. 若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。
A. 错误
B. 正确
满分:2 分
20. 存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A. 错误
B. 正确
满分:2 分




2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、单选题(共 20 道试题,共 60 分。)
1. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
满分:3 分
2. 通常把构成各个单词的字符串称为该单词的什么()。
A. 编码
B. 类别
C. 词文
D. 内部表示
满分:3 分
3. 设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,考察该文法的句型E+T*(E)+i,其中哪个是句柄()。
A. E+T
B. (E)
C. i
D. E
满分:3 分
4. 设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,考察该文法的句型SaTbfSgde,其中哪个是句柄()。
A. SaT
B. b
C. fSg
D. e
满分:3 分
5. 无符号常数的识别和拼接工作通常都在什么阶段完成()。
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
满分:3 分
6. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 低级语言
满分:3 分
7. 设有文法G[S]:S::=S*S|S+S|(S)|a,该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
满分:3 分
8. 在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合()。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
满分:3 分
9. 文法G[E]:E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)

的简单短语的是哪个()。
A. (E+T)
B. E+T
C. E+F
D. F*(E+T)
满分:3 分
10. Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
满分:3 分
11. 文法G所描述的语言是什么的集合()。
A. 文法G的字汇表V中所有符号组成的符号串
B. 文法G的字母表V的闭包V*中的所有符号串
C. 由文法的开始符号推出的所有终结符串
D. 由文法的开始符号推出的所有符号串
满分:3 分
12. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A. 推导项
B. 选择式
C. 规则项
D. 候选式
满分:3 分
13. 设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
A. k-1
B. k
C. k+1
D. k+2
满分:3 分
14. 词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
满分:3 分
15. 若一个文法是递归的,则它所产生的语言的句子是多少()。
A. 无穷多个
B. 有穷多个
C. 可枚举的
D. 个数是常量
满分:3 分
16. 我们把右部仅含一个非终结符号的产生式,称为什么产生式()。
A. 无用
B. 有用
C. 奇
D. 单
满分:3 分
17. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
满分:3 分
18. 一个状态转换图中只能含有一个什么,用来指示分析的开始()。
A. 输入字符
B. 矢线
C. 终态
D. 初态
满分:3 分
19. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分:3 分
20. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A. 确定的
B. 任意的
C. 无序的
D. 有序的
满分:3 分



2013春第一次在线作业
试卷总分:100 测试时间:--
单选题
判断题



、判断题(共 20 道试题,共 40 分。)
1. 解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
满分:2 分
2. 在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分:2 分
3. 所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的状态集。
A. 错误
B. 正确
满分:2 分
4. 若文法中含有形如A→A的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。
A. 错误
B. 正确
满分:2 分
5. 一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,

而编译程序需产生中间代码及优化。
A. 错误
B. 正确
满分:2 分
6. 一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
A. 错误
B. 正确
满分:2 分
7. 对应于同一语法树,将存在各种可能的推导序列。
A. 错误
B. 正确
满分:2 分
8. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。
A. 错误
B. 正确
满分:2 分
9. 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。
A. 错误
B. 正确
满分:2 分
10. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。
A. 错误
B. 正确
满分:2 分
11. 二义性是一种常见的现象。
A. 错误
B. 正确
满分:2 分
12. 存在既不是左句型也不是右句型的句型。
A. 错误
B. 正确
满分:2 分
13. 状态转换图不能作为有限自动机的直观图示。
A. 错误
B. 正确
满分:2 分
14. 正规文法不能产生语言 L={anbn|n≥l}。
A. 错误
B. 正确
满分:2 分
15. 一个二义性文法所描述的语言不是唯一的。
A. 错误
B. 正确
满分:2 分
16. 对于严格的前后文无关文法来说,不允许含有ε-产生式。
A. 错误
B. 正确
满分:2 分
17. 文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
满分:2 分
18. 每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
满分:2 分
19. 编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。
A. 错误
B. 正确
满分:2 分
20. 一个有穷自动机有且只有一个终态。
A. 错误
B. 正确
满分:2 分




本文转载自 奥鹏作业答案下载网 www.vu80. com 更多满分免费答案

相关主题
相关文档 最新文档