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

长风破浪会有时，直挂云帆济沧海。北京交通大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()A.LR(1)文法B.LALR(1)文法C.都不是D.A和B2.中间代码生成时所依据的是等价变换规则。()A.错误B.正确3.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式4.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成5.最适合动态建立数据实体的内存分配方式是()A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可6.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型7.在规范规约中用最左素短语来刻划可归约串。()A.错误B.正确8.常见的初等数据类型包括()。A.数值数据B.逻辑数据C.字符数据D.指针数据9.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。()A.错误B.正确10.1型文法也称为()。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法11.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序12.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式13.赋值语句X：：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是()。A.Xab+cd-/-bc*a+-：=B.Xab+/cd--bc*a+--：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+--：=14.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。()A.错误B.正确15.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩第II卷一.综合考核(共15题)1.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查2.一个上下文无关文法G包括四个组成部分()。A.终结符号B.非终结符号C.开始符号D.一组产生式3.正规式描述的每种结构都可以用上下文无关文法来描述。()A.错误B.正确4.在编译程序使用的表格中，最重要的是()。A.数据表B.信息表C.变量表D.符号表5.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个6.若文法G定义的语言是无限集，则文法必然是()。A.上下文无关文法B.正规文法C.二义性文法D.递归文法7.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍8.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则9.编译器中常用的文法分析有()。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法10.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误B.正确11.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确12.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归13.文法的二义性和语言的二义性是两个不同的概念。()A.错误B.正确14.下面哪个文法是左递归的()。A.E→E+T|TB.T→F*TC.E→(E)D.E→a15.Σ={0，1}上的正规式(0|1)*表示()。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串第I卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：D4.参考答案：D5.参考答案：B6.参考答案：C7.参考答案：A8.参考答案：ABCD9.参考答案：B10.参考答案：B11.参考答案：C12.参考答案：A13.参考答案：D14.参考答案：A15.参考答案：C第II卷参考答案一.综合考核1.参考答案：ABCD2.参考答案：ABCD3.参考答案：B4