单选题
1.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A.非法
B.多余
C.非确定
D.无用
答案:D
2.汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A.机器语言
B.汇编语言
C.高级语言
D.低级语言
答案:B
3.编译过程的核心部分是什么()。
A.语法结构
B.语法分析
C.源程序
D.单词符号
答案:B
4.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A.状态集
B.符号集
C.接受集
D.结点集
答案:C
5.设有文法G[S]：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄()。
A.S
B.b
C.(T)
D.Sd(T)
答案:A
6.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
答案:C
7.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么
符号相关联()。
A.非终结符号
B.终结符号
C.界符#号
D.开始符号
答案:A
8.语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
答案:A
9.一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A.输入字符
B.矢线
C.终态
D.初态
答案:D
10.LL(1)分析法的名字中，第一个“L”的含义是什么()。
A.自左至右
B.自顶向下
C.自底向上
D.自右至左
答案:A
11.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号
B.非终结符号
C.开始符号
D.基本符号
答案:A
12.在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案:B
13.LL(l)文法的条件是什么()。
A.对形如U→x1|x2|…|xn的产生式，要求FIRST(xi)∩FIRST(xj)=(i≠j)
B.对形如U→x1|x2|…|xn的产生式，若xiÞε，则要求
FIRST(xj)∩FOLLOW(U)=
C.前两条
D.都不是
答案:C
14.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A.abc*cd-b-a*+/-
B.abc*cd-b-a*+/-
C.abc*cd-/b-a*+-
D.abc*/cd-b-a*+-
答案:C
15.方程X=rX+t的解是什么()。
A.X=rt*
B.X=t*r
C.X=r*t
D.X=tr*
答案:C
16.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A.最左
B.最右
C.最中
D.任意
答案:B
17.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A.进入
B.射出
C.初态
D.终态
答案:B
18.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
答案:C
19.算符优先文法的特点是文法的产生式中不含什么()。
A.不含右递归
源程序能直接执行吗
B.不含两个相邻的终结符
C.不含ε-产生式
D.不含左递归
答案:C
20.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A.最右推导
B.最右归约
C.最左推导
D.最左归约
答案:C
21.不属于Chomsky观点分类的文法是什么()。
A.上下文无关文法
B.算符优先文法
C.上下文有关文法
D.正规文法
答案:B
22.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A.存在
B.不存在
C.可能存在
D.无法判定是否存在
答案:B
23.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。