1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她西安交通大学22春“计算机科学与技术”编译原理期末考核试题库带答案参考一.综合考核(共30题)1.布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为()。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B2.语法分析器接收以()为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C3.对于允许递归调用的程序
2、语言，程序运行时的存储分配策略不能采用静态的存储分配策略。()A.对B.错参考答案：A4.复写传播的目的是对某些变量的赋值变为无用。()A.对B.错参考答案：A5.在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。()A.对B.错参考答案：B6.对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是()。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C7.LL(k)文法都不是二义性的。()A.对B.错参考答案：A8.评价一个代码生成器最重要的指标是()。A.代码的
3、正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A9.一个二义性文法可以是SLR文法或LALR文法。()A.对B.错参考答案：B10.为了便于优化处理，三地址代码可以表示成()。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D11.S属性文法一定是L属性文法。()A.对B.错参考答案：A12.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()A.4B.2C.0D.1参考答案：D13.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。()A.对B.错参考答案：A14.算符优先分析法每次都是对()进行归约A.句柄B.最左素
4、短语C.素短语D.简单短语参考答案：B15.文法开始符号的所有()作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B16.有文法G=(S，a，SSaS，S，S)，该文法是()。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B17.正规表达式(|a|b)2表示的集合是()A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D18.教材介绍了三种符号表的构造和处理方法，其中()中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂
5、凑(散列)组织D.非线性组织参考答案：B19.若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。()A.对B.错参考答案：A20.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。()A.对B.错参考答案：A21.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为()。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C22.一个数据类型通常包括三种要素，下面()不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操
6、作参考答案：C23.两个不同过程的活动，其生存期是()。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B24.以()作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B25.上下文无关文法可以用()来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C26.可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。()A.对B.错参考答案：A27.Fortran语言的编译程序采用()分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A28.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是()。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A29.有穷自动机接受的语言是正则语言。()A.对B.错参考答案：A30.LR语法分析栈中存放的状态是识别()的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B
