精品文档。1 欢迎下载1．表达式 A*(B-C*(C/D))的逆波兰式是 ( B ) A．ABC-CD/* B．ABCCD/*-* C．ABC-*CD/* D．a,b,c均不正确2．chomsky 的 2 型语言可由下面哪个识别？( C ) A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机3 型：有穷自动机 2型：下推自动机 1型：线性界限自动机 0型：图灵机3．最左简单子树的末端结点构成的符号串称为( A ) A．句柄 B．最左素短语 C．素短语 D．简单短语4．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( A ) A．语法 B. 语义 C. 语用 D. 运行5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是 ( C ) A. 正确 B. 不正确 C. 不一定 D. 都不对6．若文法 G 定义的语言是无限集，则文法必然是( A ) A．递归的 B．无二义性的 C．二义性的 D．上下文无关的7．一个文法所描述的语言是( C/D ) A．唯一的 B．不唯一的 C．可能唯一 D．可能不唯一8 Chomsky 的 3 型语言可由下面哪个识别？( B ) A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机9．Chomsky 定义的四种形式语言文法中，1 型文法又称为 ( 哪种文法？ ( C ) A．短语结构文法 B．正规文法 C．上下文有关文法 D ．上下文无关文法10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？( D ) A．最右直接短语 B．最左直接短语 C．句柄 D．最左素短语11． 下面哪种不是自底向上的语法分析文法？( B ) 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 均不对4．下面 ( B )是词法分析的理论基础。A．正规式 B．有穷自动机 C．下推自动机 D．正规文法下推自动机是语法分析的基础精品文档。2 欢迎下载13．由“非终结符符号串”这种产生式形式构成的文法是( C ) A．正则文法 B．1 型方法 C．2 型方法 D．3 型方法14．若一个文法是递归的，则它产生的句子个数是( A ) A．无穷个 B．可能有限个 C．有限个 D．以上均不对15．给定文法 , A Aa|b, 下面的符号串可由其推导出的是( C ) A．aab B．aaab C．baa D．16．LR(K) 分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？( C ) A．最右直接短...
