《编译原理》考试试题和答案.docVIP

《编译原理》考试试题及答案（附录） 一、判断题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( X ) 2.一个句型的直接短语是唯一的。 ( X ) 3.已经证明文法的二义性是可判定的。 （ X ） 4.每个基本块可用一个DAG表示。 （ √ ） 5.每个过程的活动记录的体积在编译时可静态确定。 （ √ ） 6.2型文法一定是3型文法。 （ x ） 7.一个句型一定句子。 ( X ) 8.算符优先分析法每次都是对句柄进行归约。 (应是最左素短语) (