WORD
格式可编?/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
:S→xSx|y
所识别的语言?/p>
_____
?/p>
A
?/p>
( ) xyx
B
?/p>
( ) (xyx)*
C
?/p>
( ) xnyxn(n
?/p>
0)
D
?/p>
( ) x*yx*
4
.如果文?/p>
G
是无二义的,则它的任何句?/p>
α_____?/p>
A
?/p>
( )
最左推导和最右推导对应的语法树必定相?/p>
B
?/p>
( )
最左推导和最右推导对应的语法树可能不?/p>
C
?/p>
( )
最左推导和最右推导必定相?/p>
D
?/p>
( )
可能存在两个不同的最左推导,但它们对应的语法树相?/p>
5
.构造编译程序应掌握
______
?/p>
A
?/p>
( )
源程?/p>
B
?/p>
( )
目标语言
C
?/p>
( )
编译方法
D
?/p>
( )
以上三项都是
6
.四元式之间的联系是通过
_____
实现的?/p>
A
?/p>
( )
指示?/p>
B
?/p>
( )
临时变量
C
?/p>
( )
符号?/p>
D
?/p>
( )
程序变量