东师《编译原理》2013秋第一次在线作业.(随机)第1份

2013秋第一次在线作业.
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 无符号常数的识别和拼接工作通常都在什么阶段完成()。
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
需要购买答案的联系QQ:79691519满分：3 分
2. 由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
需要购买答案的联系QQ:79691519满分：3 分
3. 设有文法G[S]：S→aTS b (T)，T→TSd a，则该文法的右句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)dS
D. aTSdS
需要购买答案的联系QQ:79691519满分：3 分
4. 编译程序能够发现的错误中,除了语法错误,还有什么错误()。
A. 执行
B. 语义
C. 语用
D. 运行
需要购买答案的联系QQ:79691519满分：3 分
5. 设有文法G[S]：S→aTS b (T)，T→TSd a，则该文法的左句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)Ds
D. aTSdS
此题选: D 满分：3 分
6. 编译程序与解释程序的主要区别在于什么()。
A. 单用户与多用户的差别
B. 对用户程序的查错能力
C. 机器执行效率
D. 是否生成目标代码
此题选: D 满分：3 分
7. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
需要购买答案的联系QQ:79691519满分：3 分
8. 在状态转换图中，结点代表什么()。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
需要购买答案的联系QQ:79691519满分：3 分
9. 正则式的“*”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
此题选: D 满分：3 分
10. 文法G产生的什么的全体是该文法描述的语言()。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D 满分：3 分
11. 若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
需要购买答案的联系QQ:79691519满分：3 分
12. 下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A. (ε 0 1 00 11 10 01)((0 1)(0 1)*)
B. ε 0 1(00 11 10 01)*
C. ε 0 1(00 11 10 01)(0 1)*
D. 没有一个
此题选: D 满分：3 分
13. 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
需要购买答案的联系QQ:79691519满分：3 分
14. Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A. A::=α
B. A::=a,A::=Ab
C. α::=β
D. αAβ::=απβ
需要购买答案的联系QQ:79691519满分：3 分
15. 设有文法G[S]：S→SaT T，T→TbR R，R→PdR P，P→fSｇ e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A. SaT
B. b
C. fSg
D. e
需要购买答案的联系QQ:79691519满分：3 分
16. Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
需要购买答案的联系QQ:79691519满分：3 分
17. Chomsky定义的四种形式语言文法中，1型文法又称为什么文法()。
A. 短语结构
B. 前后文无关
C. 前后文有关
D. 正规
需要购买答案的联系QQ:79691519满分：3 分
18. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。
A. 内部表示
B. 外部表示
C. 类别码
D. 词文
需要购买答案的联系QQ:79691519满分：3 分
19. 词法分析器输出的单词符号常常表示成什么样的二元式()。
A. (Class,Value)
B. (OP,Result)
C. (Class,Result)
D. (OP,Value)
需要购买答案的联系QQ:79691519满分：3 分
20. 不属于Chomsky观点分类的文法是什么()。
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
需要购买答案的联系QQ:79691519满分：3 分
2013秋第一次在线作业.
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 对于严格的前后文无关文法来说，不允许含有单产生式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 编译程序生成的目标程序一定是可执行的程序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. DFA所接受的语言类包含于NFA所接受的语言类中。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 文法与语言之间必然存在一一对应的关系。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 每个句型不一定存在一个规范推导。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤ K )互不相交的子集。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 语法树中各结点只能以终结符号来标记。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 对于具有二义性的文法，其规范句型的句柄也是惟一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 有时若干个在外形上颇不相同的正规式可描述同一正规集。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分