1 / 81
《编译原理》期末试题(一?/p>
一、是非题(请在括号内,正确的划√,错误的划×)(每?/p>
2
分,?/p>
20
分)
1
.编译程序是对高级语言程序的解释执行?/p>
(
×
)
2
.一个有限状态自动机中,有且仅有一个唯一的终态?/p>
(
×
)
3
.一个算符优先文法可能不存在算符优先函数与之对应?/p>
(
?/p>
)
4
.语法分析时必须先消除文法中的左递归
?/p>
(
×
)
5
?/p>
分析法在自左至右扫描输入串时就能发现错误?/p>
但不能准确地指出出错
地点?/p>
(
?/p>
)
6
.逆波兰表示法表示表达式时无须使用括号?/p>
(
?/p>
)
7
.静态数组的存储空间可以在编译时确定?/p>
(
×
)
8
?/p>
进行代码优化时应着重考虑循环的代码优化,
这对提高目标代码的效?/p>
将起更大作用?/p>
(
×
)
9
.两个正规集相等的必要条件是他们对应的正规式等价?/p>
(
×
)
10
.一个语义子程序描述了一个文法所对应的翻译工作?/p>
(
×
)