编译原理模拟试题五.docVIP

《编译原理》期末试题（一） 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 　A．( ) 单词的种别编码 　　　　　　B．( ) 单词在符号表中的位置 　C．( ) 单词的种别编码和自身值 　　D．( ) 单词自身值 2． 正规式 M 1 和 M 2 等价是指_____。?　A．( ) M1和M2的状态数相等 ? 　 　?????? B．( ) M1和M2的有向边条数相等　C．( ) M1和M2所识别的语言集相等 　　D．( ) M1和M2状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是_____。 　A．( ) xyx? 　 B．( ) (xyx)* C．( ) xnyxn(n≥0) ??? D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 　　 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 　A．( )源程序???　　　B．( ) 目标语言 ??? ??C．( ) 编译方法 ???? D．( ) 以上三项都是 6．四元式之间的联系是通过__