作业1
1.  (单选题) ( )不是NFA的成分。(本题
2.0分)
A、有穷输入字母表
B、文法符号集合
C、终止状态集合
D、有限状态集合
学生答案： A
标准答案：B
解析：
得分： 0
2.  (单选题) 如果推导过程中任何一步，都是对中的最右非终结符进行替换，则称这种推导是( )。(本题2.0分)
A、直接推导
B、最右推导
C、广义推导
D、最左推导
学生答案： C
标准答案：B
解析：
得分： 0
3.  (单选题) 在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。(本题2.0分)
A、回溯basic语言是解释型语言吗
B、非法调用
C、有限次调用
D、无限循环
学生答案： B
标准答案：D
解析：
得分： 0
4.  (单选题) 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd ，则FIRST(S)=( )。(本题2.0分)
A、{ e }
B、{ e,d,a,b }
C、{ e,d }
D、{ e,d,a,b,ε}
学生答案： C
标准答案：D
解析：
得分： 0
5.  (单选题) 递归下降分析法和预测分析法要求描述语言的文法是( )。(本题2.0分)
A、正规文法
B、LR(1)文法
C、LL(1)文法
D、右线性文法
学生答案： B
标准答案：C
解析：
得分： 0
6.  (单选题) 与下图所示FA等价的DFA是( )。
(本题2.0分)
A、
B、
C、
D、其他三项都不是学生答案： A
标准答案：A
解析：
得分： 2
7.  (单选题) 正规式的运算符“*”读作( )。(本题2.0分)
A、或
B、闭包
C、乘
D、连接
学生答案： C
标准答案：B
解析：
得分： 0
8.  (单选题) 编译程序是对( )程序进行翻译。(本题2.0分)
A、高级语言
B、机器语言
C、汇编语言
D、自然语言
学生答案： D
标准答案：A
解析：
得分： 0
9.  (单选题) 下列描述中不正确的是( )。(本题2.0分)
A、在文法中使用递归规则，使得我们能用有限的规则去定义无穷集合的语言。
B、最左推导也称规范推导，用规范推导推导出的称为规范句型。