西安交通大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库答案

长风破浪会有时，直挂云帆济沧海。西安交通大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。()A.对B.错2.语言的词法规则一般用Chomsky的()型文法来描述A.0B.1C.2D.33.表达式作为实在参数可以传递给被调用的过程，替换过程体中的()。A.局部变量B.形式参数C.全局变量D.实在参数4.在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。()A.对B.错5.非终结符只有综合属性，由词法分析器提供。()A.对B.错6.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()A.4B.2C.0D.17.使用三元式是为了()。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度8.上下文无关文法可以用()来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式9.NFAM的非确定性表现在它有多个终态。()A.对B.错10.有文法G=({S}，{a}，{S→SaS，S→ε}，S)，该文法是()。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法11.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是()。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高12.LR语法分析栈中存放的状态是识别()的DFA状态。A.前缀B.可归前缀C.项目D.句柄13.编译程序使用()区别标识符的作用域。A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号14.以()作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言15.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。()A.对B.错第II卷一.综合考核(共15题)1.自上而下分析面临的四个问题中，不包括()。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串2.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个()把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序3.程序语言的单词符号一般可以分为5种，下面()不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符4.算符优先分析法每次都是对()进行归约A.句柄B.最左素短语C.素短语D.简单短语5.有穷自动机接受的语言是正则语言。()A.对B.错6.编译程序生成的目标程序都是可执行的程序。()A.对B.错7.布尔表达式计算时可以采用某种优化措施，比如AandB用if-then-else可解释为()。A.ifAthentrueelseBB.ifAthenBelsefalseC.ifAthenfalseelsetrueD.ifAthentrueelsefalse8.编译程序在优化时可能要用到源程序中的注释。()A.对B.错9.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。()A.对B.错10.对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。()A.对B.错11.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为()。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序12.复写传播的目的是对某些变量的赋值变为无用。()A.对B.错13.文法开始符号的所有()作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是14.表达式-a+b*(-c+d)的逆波兰式是()。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+15.Chomsky把文法分成四种类型，其中，()也称正规文法。A.0型B.1型C.2型D.3型第I卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：B4.参考答案：B5.参考答案：A6.参考答案：D7.参考答案：B8.参考答案：C9.参考答案：B10.参考答案：B11.参考答案：A12.参考答案：B13.参考答案：B14.参考答案：B15.参考答案：A第II卷参考答案一.综合考核1.参考答案：D2.参考答案：C