西安交通大学19年5月补考编译原理作业考核试题-0001试卷总分:100 得分:100一、 单选题 (共 30 道试题,共 60 分)1.过程信息表不包含( )。A.过程入口地址B.过程的静态层次C.过程名D.过程参数信息正确答案:B2.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成正确答案:D3.一个文法所描述的语言是（）。A.唯一的B.不唯一的C.可能唯一，好可能不唯一正确答案:A4.变量应当（ ）。A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值正确答案:C5.后缀式ab+cd+/可用表达式( )来表示。A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d正确答案:B6.编译程序是一种( )A.汇编程序B.翻译程序C.解释程序D.目标程序正确答案:B7.Pascal中过程说明的局部变量地址分配在（ ）。A.调用者的数据区中B.被调用者的数据区中C.主程序的数据区中D.公共数据区中正确答案:B8.乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( )A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法正确答案:B9.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。A.语法B.语义C.语用D.运行正确答案:A10.上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式正确答案:C11.语言是（）的集合A.句子B.产生式C.符号串D.句型正确答案:A12.两个有穷自动机等价是指它们的( )。A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等正确答案:C13.使用三元式是为了A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度正确答案:B14.上下文无关文法可以用（ ）来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式正确答案:C15.编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子正确答案:A16.合并表达式中常量运算的目的是（ ）。A.使表达式中的常量尽可能少B.是表达式尽可能简短C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少D.以上都是正确答案:D17.描述一个语言的文法是（ ）A.唯一的B.不唯一的C.可能唯一，也可能不唯一正确答案:B18.一个句型中的( )称为该句型的句柄。A.最左直接短语B.最右直接短语C.终结符D.非终结符正确答案:A19.有限状态自动机能识别（ ）。A.上下文无关文法B.上下文有关文法C.正规文法D.短语文法正确答案:C20.上下文无关文法可以用 来描述A.正则表达式B.正规文法C.扩展的BNFD.翻译模式正确答案:C21.设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )A.ab0B.a0c01C.a0b0aD.bc10正确答案:D22.描述一个语言的文法是( )A.唯一的B.不唯一的C.可能唯一D.都不正确正确答案:B23.文法G产生的( )的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子正确答案:D24.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序正确答案:C25.文法：G：SxSx | y所识别的语言是( )。A.xyxB.(xyx)*C.x*yx*D.xnyxn (n0)正确答案:D26.算符优先分析法每次都是对( )进行归约：A.句柄B.最左素短语C.素短语D.简单短语正确答案:B27.与(a|b)*(a|b)等价的正规式是( )。A.a*|b*B.(ab)*(a|b)C.(a|b)(a|b)*D.(a|b)*正确答案:C28.在整个编译期间，对符号表的操作大致都有（ ）。A.查询给定名字B.填入新名字C.访问给定名字的信息D.更新给定名字的信息正确答案:B29.在自顶向下的语法分析方法中，分析的关键是( )A.寻找句柄B.寻找句型C.消除递归D.选择候选式正确答案:C30.数组的内情向量中肯定不含数组的（ ）信息A.维数B.类型C.各维的上下界D.各维的界差正确答案:B二、 判断题 (共 20 道试题,共 40 分)1.对一个右线性文法G，必存在一个左线性文法G，使得L(G)=L(G)，反之亦然。( )A.错误B.正确正确答案:B2.如果E是一个常量或变量，则E的逆波兰式是E自身。A.错误B.正确正确答案:B3.二义文法是上下文无关文法。( )A.错误B.正确正确答案:B4.上下文无关文法比正规文法有更强的描述能力。( )A.错误B.正确正确答案:B5.“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。A.错误B.正确正确答案:A6.LL(1)文法不能用LR（1）分析器来分析。（ ）A.错误B.正确正确答案:A7.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )A.错误B.正确正确答案:A8.对任何一个NFAM，都存在一个DFAM，使得L(M)=L(M)。( )A.错误B.正确正确答案:B9.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）A.错误B.正确正确答案:B10.正规文法产生的语言都不可以用上下文无关文法来描述。( )A.错误B.正确正确答案:A11.对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。( )A.错误B.正确正确答案:B12.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )A.错误B.正确正确答案:B13.LL(k)文法都不是二义性的。（ ）A.错误B.正确正确答案:B14.把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )A.错误B.正确正确答案:B15.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )A.错误B.正确正确答案:B16.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）A.错误B.正确正确答案:B17.编译前端主要由与源语言和目标机相关的那些部分组成。（ ）A.错误B.正确正确答案:A18.上下文无关文法比正规文法有更差的描述能力。( )A.错误B.正确正确答案:A19.可能有两个不同的文法G和G，期中一个是二义的而另一个是无二义的，但是却有L(G)L(G)。（ ）A.错误B.正确正确答案:B20.任何算符优先文法的句型中都会有两个相邻的非终结符号。( )A.错误B.正确正确答案:A