编译原理选择集资料.pdfVIP

注 : 题目前带 * 号为很有疑问的。其余的也不是很对，总之答案仅供参考 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．最左简单子树的末端结点构成的符号串称为 ( A ) A．句柄 B ．最左素短语 C ．素短语 D ．简单短语 *4 ．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？ ( C ) A．语法 B. 语义 C. 语用 D. 运行 *5 ．用高级语言书写的源程序都必须通过编译， 产生目标代码后才能投入运行。 这种说法正 确的是 ( B ) A. 正确 B. 不正确 C. 不一定 D. 都不对 6．若文法 G 定义的语言是无限集，则文法必然是 ( A ) A．递归的 B ．无二义性的 C ．二义性的 D ．上下文无关的 7．一个文法所描述的语言是 ( A ) 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) 的逆波兰式是 ( C ) A．xab+ac+d*e+= B ．xabac+de+**+= C ．xabac+d*e+*+= D ．abc 均不对 4 ．下面 ( B ) 是词法分析的理论基础。 A．正规式 B ．有穷自动机 C ．下推自动机 D ．正规文法 13．由“非终结符 符号串”这种产生式形式构成的文法是 ( C ) A．正则文法 B ．1 型方法 C ．2 型方法 D ．3 型方法 *14 ．若一个文法是递归的，则它产生的句子个数是 ( D ) A．无穷个 B ．可能有限个 C ．有限个 D ．以上均不对 15．给定文法 , A Aa|b, 下面的符号串可由其推导出的是 ( C ) A．aab B ．aaab C ．baa D