填空选择题(保平).docVIP

1．表达式A*(B-C*(C/D))的逆波兰式是( B ) A．ABC-CD/* B．ABCCD/*-* C．ABC-*CD/* D．a,b,c均不正确 2．chomsky 的2型语言可由识别图灵机 有自动机 推自动机 A．句柄 B．最左素短语 C．素短语 D．简单短语 4．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( A ) A．语法 B. 语义 C. 语用 D. 运行 5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是( C ) A. 正确 B. 不正确 C. 不一定 D. 都不对 6．若文法 G 定义的语言是无限集，则文法必然是 A．递归的 B．无二义性的 C．二义性的文无关的一个文法所描述的语言是 A．唯一的 不唯一的 可能唯一 可能不唯一 Chomsky 的3型语言可由识别图灵机 有自动机 推自动机 Chomsky 定义的四种形式语言文法中，型文法又称为文法 A．短语结构文法 正规文法文有关文法文无关文法 A．最右直接短语 B．最左直接短语