?/p>
1
页共
6
?/p>
《编译原理》期末试题(一?/p>
一、是非题(请在括号内,正确的?/p>
?/p>
,错误的?/p>
×
)(每个
2
分,?/p>
20
分)
1
.编译程序是对高级语言程序的解释执行?/p>
(×
)
2
.一个有限状态自动机中,有且仅有一个唯一的终态?/p>
(×
)
3
.一个算符优先文法可能不存在算符优先函数与之对应?/p>
(
?/p>
)
4
.语法分析时必须先消除文法中的左递归
?/p>
(×
)
5
?/p>
LR
分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>
(
?/p>
)
6
.逆波兰表示法表示表达式时无须使用括号?/p>
(
?/p>
)
7
.静态数组的存储空间可以在编译时确定?/p>
(×
)
8
.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>
(×
)
9
.两个正规集相等的必要条件是他们对应的正规式等价?/p>
(×
)
10
.一个语义子程序描述了一个文法所对应的翻译工作?/p>
(×
)
二、选择?/p>
(
请在前括号内选择最确切的一项作为答案划一个勾,多划按错论
)(
每个
4
分,?/p>
40
?/p>
)
1
.词法分析器的输出结果是
_____
?/p>
A
?/p>
( )
单词的种别编?/p>
B
?/p>
( )
单词在符号表中的位置
C
?/p>
( )
单词的种别编码和自身?/p>
D
?/p>
( )
单词自身?/p>
2
?/p>
正规?/p>
M 1
?/p>
M 2
等价是指
_____
?/p>
A
?/p>
( ) M1
?/p>
M2
的状态数相等
B
?/p>
( ) M1
?/p>
M2
的有向边条数相等
C
?/p>
( ) M1
?/p>
M2
所识别的语言集相?/p>
D
?/p>
( ) M1
?/p>
M2
状态数和有向边条数相等
3
?/p>
文法
G
?/p>
S→xSx|y
所识别的语言?/p>
_____
?/p>