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

2013春第一次在线作业
试卷总分：100
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
此题选: 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→fSｇ 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. 候选式
此题选: 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. 单
此题选: 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 ε
此题选: D 满分：3 分
18. 一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A. 输入字符
B. 矢线
C. 终态
D. 初态
此题选: D 满分：3 分
19. NFA的要素中不包含哪个成分()。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
满分：3 分
20. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A. 确定的
B. 任意的
C. 无序的
D. 有序的
满分：3 分
2013春第一次在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
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 分