编译原理复习试题.docVIP

一、单项选择题 1．将编译程序分成若干个“遍”是为了( B ) A．提高程序的执行效率 B. 使程序的结构更加清晰 C．利用有限的机器内存并提高机器的执行效率 D．利用有限的机器内存但降低了机器的执行效率 2．不可能是目标代码的是( D ) A．汇编指令代码 B．可重定位指令代码 C．绝对指令代码 D．中间代码 3．词法分析器的输入是( B ) A．单词符号串 B．源程序 C．语法单位 D．目标程序 4．中间代码生成时所遵循的是( C ) A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 5．编译程序是对( D ) A．汇编程序的翻译 B．高级语言程序的解释执行 C．机器语言的执行 D．高级语言的翻译 6．词法分析应遵循( C ) A．语义规则 B．语法规则 C．构词规则 D．等价变换规则 7．词法分析器的输出结果是( C ) A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和属性值 D．单词属性值 8．正规式M1和M2等价是指( C ) A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等 C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向弧条数相等 9．词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( B ) A．词法分析器应作为独立的一遍 B．词法分析器作为子程序较好 C．词法分析器分解为多个过程，由语法分析器选择使用 ． D．词法分析器并不作为一个独立的阶段 10．如果L(M1)=L(M2)，则M1与M2( A ) A．等价 B．都是二义的 C．都是无二义的 D．它们的状态数相等 11．文法G：S→xSx|y所识别的语言是( C ) A．xyx B．(xyx)* c．xnyxn(n≥0) d．x*yx* 12．文法G描述的语言L(G)是指( A ) A． B． C． D． 13．有限状态自动机能识别( C ) A．上下文无关文法 B．上下文有关文法 C．正规文法 D．短语文法 14．如果文法G是无二义的，则它的任何句子( A ) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 15．由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A．短语 B．句柄 C．句型 D．句子 16．文法G：E→E+T|T T→T*P|P P→(E)|i 则句型P+T+i的句柄为( B ) A．P+T B．P C．P+T+i D．i 17．文法G：S→b|∧|(T) T→T∨S|S 则FIRSTVT(T)=( C ) A．{ b，∧，( } B．{ b，∧，) } C．{ b，∧，(，∨ } D．{ b，∧，），∨ } 18．产生正规语言的文法为( D ) A．0型 B．1型 C．2型 D．3型 19．任何算符优先文法( D )优先函数。 A．有一个 B．没有 C．有若干个 D．可能有若干个 20．采用自上而下分析，必须( C ) A．消除左递归 B．消除右递归 C．消除回溯 D．提取公共左因子 21．在规范归约中，用( B )来刻画可归约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 22．有文法G：E→E*T|T T→T+i|i 句子1+2*8+6按该文法G归约，其值为( B ) A．23 B．42 C．30 D．17 23．如果文法是无二义的，那么规范归约是指( B ) A．最左推导的逆过程 B．最右推导的逆过程 C．规范推导 D．最左归约的逆过程 24．文法G:S→S+T|T T→T*P|P P→(S)|i