编译原理题库——选择题.doc

编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分)。 A.()单词的种别编码B.()单词在符号表中的位置 C.()单词的种别编码和自身值 D.()。  A.()M1和M2的状态数相等        B.()M1和M2的有向边条数相等 C.()M1和M2所识别的语言集相等 D.():S→xSx|y所识别的语言是_____。 A.()xyx  B.()(xyx)*C.()xnyxn(n≥0)   D.()x*yx*,则它的任何句子α_____。 A.()最左推导和最右推导对应的语法树必定相同 B.()最左推导和最右推导对应的语法树可能不同 C.()最左推导和最右推导必定相同  D.()可能存在两个不同的最左推导,。A.()源程序    B.()目标语言     C.()编译方法    D.()。 A.()指示器        B.()临时变量 C.()符号表           D.()(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A.()┐AB∨∧CD∨ B.()A┐B∨CD∨∧       C.()AB∨┐CD∨∧       D.()A┐B∨∧CD∨。 A.()运行时间较短              B.()占用存储空间较小 C.()运行时间短但占用内存空间大 D.()。 A.()强度削弱    B.()删除归纳变量    C.()删除多余运算   D.()。 A.()说明标识符的过程或函数名 B.()说明标识符的过程或函数的静态层次 C.()说明标识符的过程或函数的动态层次 D.()标识符的行号答案:1C2C3C4A5D6B7B8D9C10B5.().(C)=({S},{a},{S→SaS,S→ε},S),该文法是().(1)(1)文法8给定文法A→,②bcbc③④⑤中,是该文法句子的是()A①B③④⑤C②④D①⑤9表达式A*(B-C*(C/D))的逆波兰表示为(B)-CD/**/*-*-*CD/*(1)文法都是()A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能有无左递归D可以既有二义性又有左递归答案:5D6C7B8D9B10A编译原理c二、选择题(10分)(),,则文法必然是()()()():1B2D3B4C5B编译原理d一、“遍”是为了__。A提高程序的执行效率 B使程序的结构更加清晰 。。+cd+/可用表达式___来表示。+b/c+dB.(a+b)/(c+d)+b/(c+d)+b+c/,不仅包含词法分析,____,中间代码生成,代码优化,目标代码生成等五个部分。A.()语法分析B.()文法分析C.()语言分析D.()。A.()字符串B.()语句C.()单词D.()。A.()语义错误B.()语法和语义错误C.()错误并校正D.()