编译原理试题库——选择题

《编译原理试题库——选择题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、.编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．词法分析器的输出结果是_____。　A．()单词的种别编码B．()单词在符号表中的位置　C．()单词的种别编码和自身值　　D．()单词自身值2．正规式M1和M2等价是指_____。 　A．()M1和M2的状态数相等 　　      B．()M1和M2的有向边条数相等　C．()M1和M2所识别的语言集相等　　D．()M1和M2状态数和有向边条数相等3．文法G：S→xSx

2、y所识别的语言是_____。　A

3、．()xyx 　B．()(xyx)*C．()xnyxn(n≥0)   D．()x*yx*4．如果文法G是无二义的，则它的任何句子α_____。　A．()最左推导和最右推导对应的语法树必定相同　　　B．()最左推导和最右推导对应的语法树可能不同　　　C．()最左推导和最右推导必定相同 　　　D．()可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。A．()源程序   　B．()目标语言     C．()编译方法    D．()以上三项都是6．四元式之间的联系是通过_____

4、实现的。　A．()指示器       　　B．()临时变量　C．()符号表           D．()程序变量7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。　A.()┐AB∨∧CD∨　　　　B．()A┐B∨CD∨∧       C．()AB∨┐CD∨∧       D．()A┐B∨∧CD∨8.优化可生成_____的目标代码。　A．()运行时间较短　　　              B．()占用存储空间较小　C．()运行时间短但占用内存空间大　　D．()运行时间短且占用存储空间小9．下列____

5、__优化方法不是针对循环优化进行的。　A.()强度削弱   　　　B.()删除归纳变量   　C.()删除多余运算　  　D.()代码外提10．编译程序使用_____区别标识符的作用域。　A.()说明标识符的过程或函数名　B.()说明标识符的过程或函数的静态层次　C.()说明标识符的过程或函数的动态层次　D.()标识符的行号答案：1C2C3C4A5D6B7B8D9C10B5.()不是NFA的成分.A由穷字母表B初始状态集合C终止状态集合D有限状态集合6.(C)不是编译程序的组成部分A词法分析程序B代码生成程

6、序C设备管理程序D语法分析程序7.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是().A.LL(1)文法B.二义性文法C算符优先文法DSLR(1)文法8给定文法A→bA

7、cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是()A①B③④⑤C②④D①⑤9表达式A*(B-C*(C/D))的逆波兰表示为(B)A.ABC-CD/**B.ABCCD/*-*C.ABC-*CD/*D.前三个选项都不对10LR(1)文法都是()A无二义性且无左递归B可能有二义性但无左

8、递归C无二义性但可能有无左递归D..可以既有二义性又有左递归答案：5D6C7B8D9B10A编译原理c二、选择题（10分）1.描述一个语言的文法是（）A.唯一的B.不唯一的C.可能唯一，也可能不唯一2.若文法G定义的语言是无限集，则文法必然是（）A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的（）信息A.维数B.类型C.各维的上下界D.各维的界差4.简单优先分析每次归约的是（）A.最左直接短语B.直接短语C.最左素短语D.控制结点5.最适合动态建立数据实体的内存分配

9、方式是（）A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可答案：1B2D3B4C5B编译原理d一、选择1．将编译程序分成若干个“遍”是为了__。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2．正规式MI和M2等价是指__AMI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等3．中间代码生成时所依据的是_。A．语法规则B．词法规则C．语义规则D．等价变

10、换规则4．后缀式ab+cd+/可用表达式___来表示。A．a+b/c+dB．(a+b)/(c+d)C．a+b/(c+d)D．a+b+c/d6．一个编译程序中，不仅包含词法分析，____，中间代码生成，代码优化，目标代码生成等五个部分。A．()语法分析B．()文法分析C．()语言分析D．()解释分析7．词法分析器用于识别___。A．()字符串B．()语句C．()单词D．()标识符8．语法分析器则可以发现源程序中的_