编译技术文法试题及答案.docxVIP

编译技术文法试题及答案

一、单选题（每题1分，共10分）

1.文法G=(V,T,P,S)中，V和T分别表示（）（1分）

A.终结符和非终结符B.非终结符和终结符

C.终结符和产生式D.产生式和起始符号

【答案】B

【解析】文法G=(V,T,P,S)中，V表示非终结符集合，T表示终结符集合。

2.下列文法中，不是上下文无关文法的是（）（1分）

A.G1=({S},{a,b},P,S)，其中P={S-aSb,S-ab}

B.G2=({S,A},{a,b},P,S)，其中P={S-aAS,A-b,S-a}

C.G3=({S},{a,b},P,S)，其中P={S-aSb,S-ε}

D.G4=({S},{a,b},P,S)，其中P={S-aSb,S-bSa,S-aa,S-bb}

【答案】C

【解析】C选项中存在空产生式ε，空产生式使得文法不是上下文无关文法。

3.文法的最左推导和最右推导是（）（1分）

A.一定相同B.一定不同C.可能相同也可能不同D.无法确定

【答案】C

【解析】对于某些文法，最左推导和最右推导可能相同，也可能不同。

4.文法G的句子集合是（）（1分）

A.所有可以推导出的句子B.所有最左推导的句子

C.所有最右推导的句子D.仅包含起始符号的句子

【答案】A

【解析】文法G的句子集合是指所有可以由起始符号推导出的句子。

5.文法G的句子是（）（1分）

A.任何由终结符组成的字符串B.任何由非终结符组成的字符串

C.任何由终结符和非终结符组成的字符串D.仅包含起始符号的字符串

【答案】C

【解析】文法G的句子是由终结符和非终结符组成的字符串。

6.文法G的短语是（）（1分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】A

【解析】文法G的短语是指句子中任何可以推导出的子串。

7.文法G的直接短语是（）（1分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】B

【解析】文法G的直接短语是指句子中任何不可再分的子串。

8.文法G的句柄是（）（1分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】B

【解析】文法G的句柄是指句子中任何不可再分的子串。

9.文法G的句型是（）（1分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】D

【解析】文法G的句型是指句子中任何由终结符开头的子串。

10.文法G的起始符号是（）（1分）

A.任何可以推导出的句子B.任何最左推导的句子

C.任何最右推导的句子D.仅包含起始符号的句子

【答案】D

【解析】文法G的起始符号是文法中指定的一个符号，用于推导其他句子。

二、多选题（每题2分，共10分）

1.下列哪些是文法G的属性？（）（2分）

A.非终结符集合B.终结符集合C.产生式集合D.起始符号

【答案】A、B、C、D

【解析】文法G的属性包括非终结符集合、终结符集合、产生式集合和起始符号。

2.文法G的句子集合的推导过程可以是（）（2分）

A.最左推导B.最右推导C.空推导D.非空推导

【答案】A、B、D

【解析】文法G的句子集合的推导过程可以是最左推导、最右推导和非空推导，空推导不适用于句子集合。

3.文法G的短语可以是（）（2分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】A、C

【解析】文法G的短语可以是句子中任何可以推导出的子串，或者句子中任何由非终结符开头的子串。

4.文法G的直接短语可以是（）（2分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】B、D

【解析】文法G的直接短语可以是句子中任何不可再分的子串，或者句子中任何由终结符开头的子串。

5.文法G的句型可以是（）（2分）

A.句子中任何可以推导出的子串B.句子中任何不可再分的子串

C.句子中任何由非终结符开头的子串D.句子中任何由终结符开头的子串

【答案】A、D

【解析】文法G的句型可以是句子中任何可以推导出的子串，或者句子中任何由终结符开头的子串。

三、填空题（每题2分，共8分）

1.文法G=(V,T,P,S)中，V表示______集合，T表示______集合。（4分）

【答案】非终结符；终结符

【解析】文法G=(V,T,P,S)中，V表示非终结符集合，T表示终结符集合。

2.文法G的