东师编译原理
17
春在线作?/p>
1
一、单选题
1
?/p>
D
2
?/p>
B
3
?/p>
D
4
?/p>
C
5
?/p>
B
一、单选题(共
20
道试题,?/p>
60
分?/p>
?/p>
V
1.
下述正规表达式中,能描述字母表{
0
?/p>
1
?/p>
上所有长度不?/p>
3
的符号串的是哪个
()
?/p>
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.
没有一?/p>
正确答案?/p>
D
2.
词法分析器的输入是什?/p>
()
?/p>
A.
单词?/p>
B.
源程?/p>
C.
语法单位
D.
目标程序
正确答案?/p>
B
3.
如果一个产生式的左部或右部含有无用符号,则此产生式称为
()
产生式?/p>
A.
非法
B.
多余
C.
非确?/p>
D.
无用
正确答案?/p>
D
4.
不属于编译程序组成部分的是什?/p>
()
?/p>
A.
词法分析程序
B.
代码生成程序
C.
设备管理程序
D.
语法分析程序
正确答案?/p>
C
5.
所谓递归下降法,是指对文法的每一个什么符号,都根据相应产生式各候选式的结构,
为其编写一个子程序
(
或函?/p>
)()
?/p>
A.
终结符号
B.
非终结符?/p>
C.
符号
D.
开始符?/p>
正确答案?/p>
B
6.
与正规式
(a|b)*
等价的正规式是哪?/p>
()
?/p>
A. a*|b*
B. a*b*
C. (a*b*)*
D. (ab)*
正确答案?/p>
C
7. LR
分析表中的哪一个元素指明,当栈顶状态为
I
且正扫视的输入符号为
a
时要完成?/p>
分析动作
()
?/p>