编译原理试题
A
一、单项选择题(每题
1
分,å…?/p>
20
分)
1
、哪个不是编译系统的组成部分
ï¼?/p>
C
ï¼?/p>
A
ï¼?/p>
词法分析å™?/p>
B.
代码生成å™?/p>
C
ï¼?/p>
设备管理程序
D.
语法分析å™?/p>
2.
设有表达å¼?/p>
a*b-c
,将其中
a*b
识别为表达式的编译阶段是什ä¹?/p>
ï¼?/p>
B
ï¼?/p>
A
.词法分æž?/p>
B.
语法分析
C
.语义分æž?/p>
D.
代码生成
3.
下面不能用于对文法进行描述的æ˜?/p>
ï¼?/p>
A
ï¼?/p>
A
.源语言
B.
EBNF
C
ï¼?/p>
BNF
D.
语法å›?/p>
4.
设有文法
G[S]: S
�/p>
S1|S0|Sa|Sc|a|b|c
,下列符号串中不是该文法的句子的æ˜?/p>
ï¼?/p>
A
ï¼?/p>
A
ï¼?/p>
ab0
B.
a0c01
C
ï¼?/p>
aaa
D. bc10
5.
文法
G[S]:
S
�/p>
aA
A
�/p>
bB
B
�/p>
a|aS ,
�/p>
L(G)
�/p>
ï¼?/p>
C
ï¼?/p>
A
ï¼?/p>
{(ab)
n
a|n
�/p>
1}
B. {a (ba)
n
|n
�/p>
1}
C
ï¼?/p>
{(aba)
n
|n
�/p>
1}
D. {(aba)
n
|n
�/p>
0}
6.
哪个不是
DFA
的构成成åˆ?/p>
ï¼?/p>
B
ï¼?/p>
A
ï¼?/p>
有穷字母è¡?/p>
B.
初始状态集å�?/p>
C
ï¼?/p>
终止状态集å�?/p>
D.
有限状态集å�?/p>
7.
词法分析器的输入æ˜?/p>
ï¼?/p>
B
ï¼?/p>
A
.单词符号串
B.
源程åº?/p>
C
.语法单ä½?/p>
D.
目标程序
8.
在词法分析阶段不能识别的æ˜?/p>
ï¼?/p>
C
ï¼?/p>
A
.标识符
B.
运算ç¬?/p>
C
.四元式
D.
常数
9.
设有一æ®?/p>
C
语言程序
while(i&&++j)
{
c=2.19;
j+=k;
å¾?/p>
�/p>