参考学习资料 在线教育作业资源 2169编译技术作业2.docxVIP

201609编译技术作业2

单项选择题

第1题（）不是NFA的成分。

A、有穷字母表

B、初始状态集合

C、终结状态集合

D、有限状态集合

答案：B

第2题文法G所描述的语言是（）的集合。

A、文法G的字汇表V中所有符号组成的符号串

B、文法G的字汇表V的闭包V*中的所有符号串

C、由文法的识别符号推出的所有符号串

D、由文法的识别符号推出的所有终结符号串

答案：B

第3题一个语言的文法是（）。

A、有限的

B、不唯一的

C、唯一的

答案：B

第4题若文法G定义的语言是无限集，则文法必然是（）。

A、递归的

B、前后文无关的

C、二义性的

D、无二义性的

答案：A

第5题给定文法如下：S→ABA→aA|aB→bB|b句型aAB相对于A的短语是（）。

A、a

B、A

C、aA

D、AB

答案：C

第6题文法（）是3型文法。

A、S→ABA→aB→b

B、S→a

C、S→XYaA→1B→0

D、S→aABA→bB→a

答案：B

第7题LL(K)文法（）二义性的。

A、都是

B、都不是

C、不一定都是

答案：B

第8题若一个文法是递归的，则它所产生语言的句子个数（）。

A、必定是无穷的

B、是有限个的

C、根据具体情况而定

答案：A

第9题文法：S→iCtS|iCtSeS|aC→b中follow(S)为（）。

A、｛i,a｝