一、单项选择题。
1．如果文法g是无二义的，则它的任何句子α 。a
a. 最左推导和最右推导对应的语法树必定相同。
b. 最左推导和最右推导对应的语法树可能不同。
c. 最左推导和最右推导必定相同。
d. 可能存在两个不同的最左推导，但它们对应的语法树相同。
2.语法分析时所依据的是 。a
a. 语法规则b. 词法规则
c. 语义规则d. 等价变换规则。
3．文法g：s→xsx|y所识别的语言是 。c
a. xyxb. (xyx
c. xnyxn (n≥0d. x*yx*
4.由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为___b___
a．语言 b．句型 c．句子 d．句柄。
5．在自上而下的语法分析中，应从 c 开始分析。
a．句型 b．句子 c．文法开始符号 d．句柄。
6..文法g：s → x xs | y 所识别的语言是（ d ）。
a．xxy* b．(xxy)* c．xx*yx d．(xx)*y
7.文法g：s → xs | y 所识别的语言是（ d ）。
a．xyb．(xy)*
c．xx*yxd．x*y
8.设有文法g[t]:
t→t*f|f
f→f↑p|p
p→(t)|a
该文法句型t*p↑(t*f)的句柄是下列符号串（ c ）
a.（t*f） b. t*f c. p d. p↑(t*f)
9.最左简单子树的叶结点，自左至右排列组成句型的___c
a．短语 b．句型c．句柄d．间接短语。
二、填空题。
语法分析部分：（基本概念、递归下降子程序）
1． 语法分析的方法通常分为两类： 自上而下分析方法和自下而上分析方法 。
2．文法中的终结符集和非终结符集的交集是空集 。
3．一个句型的最左直接短语称为该句型的___句柄。
4．常用的自上而下语法分析方法有递归下降子程序方法和**分析表方法（ll（1）方法）。
5．关于非终结符a的直接左递归产生式：a→aα|β其中α、β是任意的符号串且β不以a开头，则可以将a的产生式改写为右递归的形式为： a→βa’ ,a’→αa’|ε000000000000000000000000 。
6．在消除回溯，提取公共左因子时，关于a的产生式a → 1 | 2 | i | i+1 | j，可以改写为： a → a’ |i+1 | j ， a’ →1 | i 。
7．设g[s] 是一文法，如果符号串x是从识别符号推导出来的，即有x，则称x是文法g[s]的___句型__，若x仅由终结符号组成，即，则称x为文法g[s]的__句子 。
三、判断题（第1，2章，第三章概念，递归下降子程序）
1．设r和s分别为正规式，则有l(r|s) =l(r) |l(s).。
2．一个文法的所有句型的集合形成该文法所能接受的语言。(
3．语法分析之所以采用上下文无关文法是因为它的描述能力最强。(
4．自动机m和m’的状态个数不同，则二者必不等价。(
5．最左推导也被称为规范推导。（×
6．用高级语言编写的源程序必须经过编译，产生目标程序后才能运行。（
7．对于任何一个正规式e，都存在一个dfa a，使得l（e）=l（a
8．最小化的dfa，它的状态数最小。
9．nfa的确定化算法具有消除ε边的功能。
10．每个非终结符产生的终结符号串都是该语言的子集。
11．一个语言的文法是不唯一的。
12．语法错误校正的目的是为了把错误改正过来。
13．源程序和目标程序是等价关系。
14．编译程序中错误处理的任务是对检查出的错误进行修改。
15．使用有限自动机可以实现单词的识别。
16．一个非确定的有限自动机nfa可以通过多条路径识别同一个符号串。
17．最小化的dfa所识别接受的正规集最小。
18．一个语言（如c语言）的句子是有穷的。
19．语法分析器可以检查出程序中的所有错误。
三、多项选择题。
1. 编译器的各个阶段的工作都涉及到（ae ）
a. **处理b. 词法分析。
c. 语法分析d. 语义分析
e. 出错处理。
2. 令＝，则上的符号串的全体可用下面的正规式表示。（abe ）
a. (a|bb. (a*|b*)*
c. (a|bd. (ab)*
e. (a*b*)*
3. 自上而下的分析方法有：（ad ）
a. 递归下降分析法b. lr（0）分析法。
c. lalr（1）分析法d. ll（1）分析法。
e. slr（1）分析法。
4. 文法g：g[s]：s→cd ab→ba
c→aca ba→ab
c→bcb bb→bb
ad→ad c→ε
bd→bd d→ε
aa→bd是（abe ）。
a. 0型文法b. 1型文法。
c. 2型文法d. 3型文法
e. 上下文有关文法。
5.一个编译器可能有的阶段为（abcde ）
a. 词法分析b. 语法分析。
c. 语义分析d. 中间**生成。
e. 目标**生成。
6. 令＝，则上的所有以b开头，后跟若干个（可为0个）ab的符号串的全体可用下面的正规式表示。（ab ）
(abb. (ba)*b
c. b(a|bd. (ba)+b
e. b (a|b)*
7. 一般来说，编译器可分为前端和后端，下列编译阶段可被划分为编译的前端的有：（abcde ）
a. 词法分析 b. 语法分析。
c. 语义分析 d. 中间**生成 e. 中间**优化。
8．下列符号串是符号集＝上的正规式的有：（ abcde）
a. εb. a c. ab d. (ab｜a) (ab｜a)
e. ab｜ab
9．正规式服从的代数规律有：（abde ）
a. “或”运算服从交换律 b. “或”运算服从结合律。
c. “连接”运算服从交换律 d. “连接”运算服从结合律。
e. “连接”运算可对“或”运算进行分配。
10． 令＝，则上的所有以b开头，后跟若干个（可为0个）ab的符号串的全体可用下面的正规式表示。（ab ）
(ab)* b. (ba)*b c. b(a|b)+
d. (ba)+b e. b (a|b)*
五．简答题。
1．令文法g[n]为 g[n]: n→d|nd
d→0|1|2|3|4|5|6|7|8|9
给出句子568的最左、最右推导。
解：最左推导：n nd ndd ddd 5dd 56d 568
最右推导：n nd n8 nd8 n68 d68 568
2．给出字母表σ=上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；
解： g[s]：s→aa|bb
a→as|bc|b
b→bs|ac|a
c→ba|ab|ε
3．对于文法g[e]: e→e+t | t
t→t+p | p
p→(e) |i
写出句型p+t+(e+i)的所有短语、直接短语、句柄。
解：短语：p、p+t、i、e+i、(e+i )、p+t+(e+i )；
直接短语：p、i；
句柄：p；4．已知文法g[s]: s→asbs|bsas|ε
试证明g[s]是二义文法。
证明： 该文法产生的语言是a的个数和b的个数相等的串的集合。该文法二义，例如句子abab有两种不同的最左推导。
sasbsabsabasbsababsabab
sasbsabsasbsabasbsababsabab
5．构造一文法，使其描述的语言la, b)*，且ω中含有相同个数的a和b}。
解：s→ εaa|bb
a→ b| bs| aaa
b→ a| as| bbb
6．已知文法g(s)：
s→s*ap| ap| *ap
p→+ap| +a
1) 将文法g(s)改写为确定的文法g’(s)；
解：1）消除左递归，文法变为：
s→aps’| aps’
s’→ aps’ |
p→+ap| +a
提取公共左因子，文法变为g’(s)：
s→aps’| aps’
s’→ aps’ |
p→+ap’
p’→p| ε
7．设有文法g[s]:
s→a|（t）|
期末复习题 1
财务管理期末复习作业单项选择题。第1题剩余股利政策的特点是 a 使股利与公司盈余紧密结合。b 先从盈余中留用根据一定目标资本结构测算出的投资所需权益资本，然后将剩余的盈余作为股利予以分配。c 每年发放的股利固定在一固定水平上。d 每年按一固定的股利支付率发放股利。答案 b 第2题我国公司法规定，公司...
期末复习题 1
公共属性 name backcolor forecolor enabled visible font top left width height 字体属性 fontbold 粗体 fontitalic 斜体 fontunderline 带下划线 fontname 字体 fontsize 字号 属性 ...
a1复习题
复习题1 姓名 一 看拼音写词语。g ch ng ji b i li ng shu ng r n r m i l ch ng ji zh o xi x n zh o 二 比一比组词 秋 转 浪 比 伙 传 狼 此 三 在括号里填上合适的词语。例 一支铅笔 白纸 歌曲 狮子 菊花例 蔚蓝的天空 的贺卡...