文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

单项选择题文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

A.1
B.3
C.5
D.7

1.单项选择题文法S→abC，bC→ad是几型文法？（）

A.0型文法
B.1型文法
C.2型文法
D.3型文法

2.单项选择题BNF是一种广泛采用的（）的工具。

A.描述规则
B.描述语言
C.描述文法
D.描述句子

3.单项选择题（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

A.存在
B.不存在
C.无法判定是否存在

4.单项选择题最左简单子树的末端节点构成的符号串称为（）。

A.句柄
B.最左素短语
C.素短语
D.简单短语

5.单项选择题在编译方法中，动态存储分配的含义是（）。

A.在运行阶段对源程序中的量进行分配
B.在编译阶段对源程序中的量进行分配
C.以上都不是

6.单项选择题间接三元式表示法的优点是（）。

A.采用间接码表，便于优化处理
B.节省存储空间，不便于表的管理
C.便于优化处理，节省存储空间
D.节省存储空间，不便于优化管理

7.单项选择题以下中间代码的表示形式中，（）更便于优化。

A.三元式
B.四元式
C.抽象语法树
D.后缀式

8.单项选择题若一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。

A.一定
B.不
C.不一定

9.单项选择题程序语言一般分为（）和（）两大类。

A.高级语言；低级语言
B.低级语言；通用程序语言
C.高级语言；专用程序语言
D.低级语言；专用程序语言

10.单项选择题下面哪个不是单词的描述工具？（）

A.正规式
B.有穷自动机
C.下推自动机
D.正规文法