第1次单元测试

1、单选题：
‍下面哪些选项不是编译程序的组成部分。‎
选项：
A: 词法分析程序
B: 代码生成程序
C: 设备管理程序 
D: 语法分析程序
答案: 【 设备管理程序 】

2、单选题：
​关于NFA定义，下列说法不正确的是：‎
选项：
A: 字母表必须是有穷集合。
B: 初始状态集合不能为空。
C: 终止状态集合不能为空。
D: 状态集合须是有穷集合。
答案: 【 终止状态集合不能为空。】

3、单选题：
‌假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是‌
选项：
A: >=
B: case
C: and
D: 100
答案: 【 >=】

4、单选题：
‌与正规式0(0|10)*1相对应的DFA是​
选项：
A:
B:
C:
D:
答案: 【 】

5、单选题：

‏与下面的DFA等价的正规式是

‎

‏

‎选项：
A: 1(0|1)*0
B: 0(0|1)*0
C: (0|1)*00
D: (0|1)*10
答案: 【 (0|1)*00】

6、多选题：
​下面那些字符串可以由文法G(S)生成‎​     S → AB | B | A0‎​     A → AD | C‎​     B → 2 | 4 | 6 | 8 ‎​     C → 1 | 3 | 5 | 7 | 9‎​     D → 0 | B | C‎
选项：
A: 123
B: 0124
C: 5334
D: 70
答案: 【 5334;
70】

7、多选题：
‍令文法为G(E)：‍‍‍E→ E + E | E – E | E * E | E / E |  ( E ) | i‍‍下面的推导过程是句子i+i*i的最右推导的是‍
选项：
A: E Þ E+E Þ E+E*E Þ E+E*i Þ E+i*i Þ i+i*i
B: E Þ E+E Þ E+E*E Þ E+i*E Þ E+i*i Þ i+i*i
C: E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i
D: E Þ E*E Þ E*iÞ E+E*iÞ i+E*i Þ i+i*i
答案: 【 E Þ E+E Þ E+E*E Þ E+E*i Þ E+i*i Þ i+i*i;
E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i】

8、多选题：

‌能够产生语言的文法是

‏选项：
A: 文法G(S):     S → AC     A → aAb | ab     C → cC | c 
B: 文法G(S):     S → AC     A → aAb | ab     C → cC | ε
C: 文法G(S):     S → AC | A     A → aAb | ab     C → cC | c
D: 文法G(S):     S → AC     A → aAb | ε     C → cC | ε
答案: 【 文法G(S):     S → AC     A → aAb | ab     C → cC | ε;
文法G(S):     S → AC | A     A → aAb | ab     C → cC | c】

9、多选题：
‍下面的文法中，哪些是二义的​
选项：
A: G(S): S → SS | (S) | ( )
B: G(S): S → iSeS | iS | i
C: G(S): S → SaS | SbS | cSd | eS |f
D: G(S): S → S+S |S*S | i | (S)
答案: 【 G(S): S → SS | (S) | ( );
G(S): S → iSeS | iS | i;
G(S): S → SaS | SbS | cSd | eS |f;
G(S): S → S+S |S*S | i | (S)】

10、多选题：
文法G(S)：‍S → aSQR | abR‍RQ → QR‍bQ → bb‍bR → bc‍cR → cc‍是Chomsky哪一型文法？‍
选项：
A: 0型
B: 1型
C: 2型
D: 3型
答案: 【 0型;
1型】

11、判断题：
‏名字是用标识符表示的，但名字和标识符有着本质的区别。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

12、判断题：
​一个上下文无关文法的开始符号可以是终结符或非终结符。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

13、判断题：
‎对于文法，句子是仅含终结符号的句型。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

14、判断题：
‌一棵语法树是不同推导过程的共性抽象。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

15、判断题：
‏一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

16、判断题：
‏对于二义文法G来说，其生成的语言L(G)必定是二义的。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

17、判断题：
​上下文无关文法的描述能力和有限自动机相同。​
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
​状态转换图可用于识别一定的字符串。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

19、判断题：
‎对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。​
选项：
A: 正确
B: 错误
答案: 【 正确】

20、判断题：
‌词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。​
选项：
A: 正确
B: 错误
答案: 【 正确】

第2次单元测试

1、单选题：
给定文法G(S):‏S → ABc‏A → a | ε‏B → b | ε‏非终结符S的 FIRST集合是‏
选项：
A: FIRST(S)={ a，b，c，e }
B: FIRST(S)={ a，b，c }
C: FIRST(S)={ a，b }
D: FIRST(S)={ a }
答案: 【 FIRST(S)={ a，b，c }】

2、单选题：
给定文法G(S):​S → ABc​A → a | ε​B → b | ε​非终结符A的 FOLLOW集合是​
选项：
A: FOLLOW (S)={ a，b，c，#}
B: FOLLOW (S)={ a，b，c }
C: FOLLOW(A)={b，c}
D: FOLLOW(A)={ c }
答案: 【 FOLLOW(A)={b，c}】

3、单选题：
给定文法G(S):‎S → (A) | a‎A → A + S | S‎非终结符S的 LASTVT集合是‎
选项：
A: LASTVT(S)={ +，a，) }
B: LASTVT(S)={ +，a }
C: LASTVT(S)={ +，) }
D: LASTVT(S)={ a，) }
答案: 【 LASTVT(S)={ a，) }】

4、单选题：
给定文法G(S):‍S → (A) | a‍A → A + S | S‍非终结符A的 FIRSTVT集合是‍
选项：
A: FIRSTVT(A)={ +，a，( }
B: FIRSTVT(A)={ +，a }
C: FIRSTVT(A)={ a，( }
D: FIRSTVT(A)={ +，( }
答案: 【 FIRSTVT(A)={ +，a，( }】

5、单选题：
对于文法G(S):‎S → (L) | a S | a‎L → L , S | S‎句型(S,(a))的句柄是‎
选项：
A: a
B: S
C: (a)
D: S,(a)
答案: 【 S】

6、多选题：
‏下面哪些文法是无二义文法。‌
选项：
A: LL(1)文法
B: 算符优先文法
C: SLR(1)文法
D: LR(k)文法
答案: 【 LL(1)文法;
算符优先文法;
SLR(1)文法;
LR(k)文法】

7、多选题：
‏下面的文法中属于LL(1)文法的是‌
选项：
A: G(S):S → ABcA → a | eB → b | e
B: G(S):S → AbA → a | B | eB → b | e
C: G(S):S → ABBAA → a | eB → b | e
D: G(S):S → aSe | BB → bBe | C          C → cCe | d
答案: 【 G(S):S → ABcA → a | eB → b | e;
G(S):S → aSe | BB → bBe | C          C → cCe | d】

8、多选题：
‍对于某文法规范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前缀‎
选项：
A: ε
B: Bc
C: aB
D: aBcD
答案: 【 ε;
aB】

9、多选题：
‌下面的文法中不属于算符优先文法的是‍
选项：
A: G(S) :S → *AA → 0A1 | *
B: G(S):S → ABBAA → a | eB → b | e
C: G(S) :S → aSb | PP → bPc | bQcQ → Qa | a
D: G(S):      S → iCtS | iCtSeS | a      C → b
答案: 【 G(S):S → ABBAA → a | eB → b | e;
G(S) :S → aSb | PP → bPc | bQcQ → Qa | a;
G(S):      S → iCtS | iCtSeS | a      C → b】

10、多选题：

对于文法G(S’)，该文法识别活前缀的DFA如下图，状态I5包含的项目有

‎

G(S’)：

‎

(0)  S’ → S

‎

(1)  S → iSeS

‎

(2)  S → iS

‎

(3)  S → a

‎

‎

‎选项：
A: S → iSeŸS
B: S → ŸiSeS
C: S → ŸiS
D: S → Ÿa
答案: 【 S → iSeŸS;
S → ŸiSeS;
S → ŸiS;
S → Ÿa】

11、判断题：
‌使用自上而下分析法要先消除文法的左递归。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

12、判断题：
‎对于任何文法，都能将其改写成LL(1)文法。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

13、判断题：
‌LL(1)文法的预测分析表没有多重定义入口。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

14、判断题：
‍如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则该文法是算符优先文法。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

15、判断题：
‌算符优先分析法是一种自上而下分析法。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

16、判断题：
‏由最右推导得到的句型称为规范句型。​
选项：
A: 正确
B: 错误
答案: 【 正确】

17、判断题：
​最左归约是最右推导的逆过程。​
选项：
A: 正确
B: 错误
答案: 【 正确】

18、判断题：
‌一个无二义文法的句型的句柄是不唯一的。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

19、判断题：
‌在规范归约过程中，分析栈内的符号串和扫描剩下的输入符号串构成了一个规范句型。​
选项：
A: 正确
B: 错误
答案: 【 正确】

20、判断题：
‏任何LR(1)文法都是SLR(1)文法。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

第3次单元测试

1、单选题：
‏(a+b)/(c-d)对应的逆波兰式(后缀式)是‍
选项：
A: ab+cd-/
B: abcd+/-
C: abcd-/+
D: ab+cd/-
答案: 【 ab+cd-/】

2、单选题：
‍表达式(a+b)/c-(a+b)*d对应的间接三元式表示如下，其中三元式表中第(3)号三元式应为‏‍‏间接码表                                           三元式表‏‍            (1)                                    OP      ARG1    ARG2‏‍            (2)                              (1)   +         a            b‏‍            (1)                              (2)   /         (1)           c‏‍            (3)                              (3)  ‏‍‏‍            (4)                              (4)   –         (2)          (3)‏‍‏
选项：
A: ( +, a, b)
B: ( *, (1), d)
C: ( *, (2), d)
D: ( *, (1), (2))
答案: 【 ( *, (1), d)】

3、单选题：
‏设AS 为文法的综合属性集, AI 为继承属性集, 则对于下面的属性文法G(P)定义中，AS和AI正确描述是‏‏            产生式              语义规则 ‏‏          P → xQR             Q.b:=R.d‏‏                                     R.c:=1‏‏                                     R.e:=Q.a‏‏          Q → u                 Q.a:=3‏‏          R → v                  R.d:=R.c‏‏                                     R.f:=R.e‏‏‏
选项：
A: AS={ Q.a, R.c, R.e }    AI={ Q.b, R.d, R.f }
B: AS={ Q.a, Q.b }        AI={ R.c, R.d, R.e, R.f } 
C: AS={ Q.b, R.c, R.f }    AI={ Q.a, R.d, R.e }
D: AS={ Q.a, R.d, R.f }    AI={ Q.b, R.c, R.e }
答案: 【 AS={ Q.a, R.d, R.f }    AI={ Q.b, R.c, R.e }】

4、单选题：

‍考虑下面的属性文法G（S）

​

‍

​

‍过程enter(name, type)用来把名字name填入到符号表中，并给出此名字的类型type。按照该属性文法，关于语句 , , :integr的语义描述准确的是

​选项：
A: 将 , , 三个名字填入符号表中
B: 说明 , ,