素短语是指（）的短语 1）至少包含一个终结符号 2）至少包含一个非终结符号 3）除自身外不再包含其它终结符号 4）除自身外不再包含其它非终结符号 5）除自身外不再包含其它短语 6）除自身外不再包含其它素短语

A.①④

B.②⑤

C.③⑤

D.①⑤

一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )

A、句子

B、产生式

C、单词

D、句型

A、终结符 字符串

B、开始符号 字符串

C、终结符 素短语

D、开始符号 素短语

设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。

A、k-1

B、k

C、k+1

D、k+2

任何算符优先文法的句型中一定会有两个相邻的非终结符号。()

E->E1 or M E2 M->插入非终结符M的作用是记下E2的第一个四元式的标号用来回填E1的：

A、真链

B、假链

C、出口链

D、nextlist链

此题为判断题(对，错)。

不起诉，是指人民检察院对公安机关侦查终结移送起诉的案件或自行侦查终结的案件，经审查，认为犯罪嫌疑人的行为不构成犯罪或依法不应追究刑事责任的，作出不向人民法院提起公诉的一种决定。()