1．表达式A*(B-C*(C/D))的逆波兰式是( ) A． ABC-CD/* B． ABCCD/*-* C． ABC-*CD/* D． a,b,c 均不正确 2． chomsky 的 2 型语言可由下面哪个识别
( ) A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机 3．最左简单子树的末端结点构成的符号串称为( ) A．句柄 B．最左素短语 C．素短语 D．简单短语 4．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误
( ) A．语法 B
运行 5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行
这种说法正确的是( ) A
都不对 6．若文法 G 定义的语言是无限集，则文法必然是( ) A．递归的 B．无二义性的 C．二义性的 D．上下文无关的 7．一个文法所描述的语言是( ) A．唯一的 B．不唯一的 C．可能唯一 D．可能不唯一 8 Chomsky 的 3 型语言可由下面哪个识别
( ) A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机 9． Chomsky 定义的四种形式语言文法中，1 型文法又称为(哪种文法
( ) A．短语结构文法 B．正规文法 C．上下文有关文法 D．上下文无关文法 10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象
( ) A．最右直接短语 B．最左直接短语 C．句柄 D．最左素短语 11． 下面哪种不是自底向上的语法分析文法
( ) A． LR(1) B． LL(R) C．算符优先法 D． SLR(1) 12．赋值语句x=a+b*((a+c)*d+e)的逆波兰式是( ) A． xab+ac+d*e+= B． xabac+de+**+= C． xabac+d*e+*+= D． abc 均不对
