《编译原理?/p>
15
春在线作?/p>
1
一、单选题(共
15
道试题,?/p>
60
分?/p>
?/p>
1.
一般程序设计语言的定义都涉及
()
三个方面?/p>
1)
语法
2)
语义
3)
语用
4)
程序基本符号的确
?/p>
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
正确答案?/p>
A
2.
正规?/p>
M 1
?/p>
M 2
等价是指
_____
?/p>
A. M1
?/p>
M2
的状态数相等
B. M1
?/p>
M2
的有向边条数相等
C. M1
?/p>
M2
所识别的语言集相?/p>
D. M1
?/p>
M2
状态数和有向边条数相等
正确答案?/p>
C
3.
在程序流图中,我们称具有下述性质()的结点序列为一个循环?/p>
A.
它们是非连通的且只有一个入口结?/p>
B.
它们是强连通的但有多个入口结点
C.
它们是非连通的但有多个入口结点
D.
它们是强连通的且只有一个入口结?/p>
正确答案?/p>
D
4.
PL/0
语言编译程序使用递归子程序法进行语法分析,他的文法必须满?/p>
()
A. LL
?/p>
1
)文?/p>
B. SLR(1)
文法
正确答案?/p>
A
5.
编译程序使用
_____
区别标识符的作用域?/p>
A.
说明标识符的过程或函数名
B.
说明标识符的过程或函数的静态层?/p>
C.
说明标识符的过程或函数的动态层?/p>
D.
标识符的行号
正确答案?/p>
B
6.
堆式动态分配申请和释放存储空间遵守
_____
原则?/p>
A.
先请先放
B.
先请后放
C.
后请先放
D.
任意