一、判断题（每题1分，共10分）
1.        文法与语言之间是一一对应的关系，即一个文法唯一对应一种语言，反之也成立。（  ）
2.        文法的二义性与语言的二义性是等价的。(   )
3.        汇编程序也是一种翻译程序。(   )
4.        编译程序的任务是把高级语言书写的计算机程序翻译成面向计算机的目标程序。(   )
5.        如果文法中某一句型存在最左或最右推导，则该句型相对的语法树仅对应唯一的最左或最右推导。(   )
6.        一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(   )
7.        编译程序各阶段的工作都要涉及到表格管理和出错处理。(   )
8.        算符优先关系表不一定存在对应的优先函数。（  ）
9.        数组元素的地址计算与数组的存储方式有关。(   )
10.        仅考虑一个基本块，不能确定一个赋值是否真是无用的。(   )
二、选择题（每题2分，共10分）
1.        对于文法G，仅含终结符号的句型称为__    _。
A）短语     B）语法树     C）直接短语    D）句子
2.        所谓自上而下分析法是指_____ 。
A）从开始符号出发，利用归约，推出句子
B）从开始符号出发，利用推导，推出句子
C）从句子出发，利用推导，推出开始符号
D）从句子出发，利用归约，归约到开始符号
3.        编译程序是对_____。
A）汇编程序的翻译  B）高级语言的解释执行
C）机器语言的执行  D）高级语言的翻译
4.        一个上下文无关文法所含四个组成部分是_____。 
A）一个开始状态，一组终结状态、一个符号集、一组产生式
B）一组终结符号，一组非终结符号、一个开始符号、一组产生式
C）一个开始状态，一组终结状态、一个开始符号、一组产生式
D）一组终结符号，一组非终结符号、一组映射函数、一组条件集合
5.        语法分析最常用的两类方法是______分析法。
A）手工和自动              B）词法和语法
C）自顶向下和自底向上     D）自左向右和自右向左
四、综合题（共30分）

1.        （10分）已知文法G为：
S® aAcB|Bd 
A®AaB|c
B®bScA|b
（1）试求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）写出句子acabcbbdcc最左推导过程。
2.        （10分）设有限自动机M=(Q, ∑, f, S, F),其中状态Q={S, A, B}，字母表∑={0, 1, 2}，终态F={B}，转移函数如下所示：f(S, 0)={S}， f(S, ε)={A}  f(A, 1)={A}， f(A, ε)={B}    f(B, 2)={B} 
画出对应的状态转换图。
3、（10分）将下面程序划分为基本块并作出其程序流图。
J=0
L1:  I=0
If I<8 goto L3
L2:  A=B+C
B=D*C
L3:  If B=0 goto L4
write B
goto L5
L4:  I=I+1
If I<8 goto L2
L5:  J=J+1
If J<3 goto L1
HALT