北京交通大学23春“计算机科学与技术”《编译原理》补考试题库附答案.docxVIP

长风破浪会有时，直挂云帆济沧海。 北京交通大学23春“计算机科学与技术”《编译原理》补考试题库附答案 （图片大小可自由调整） 第1卷 一.综合考核(共10题) 1.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则() A.LR(1)文法 B.LALR(1)文法 C.都不是 D.A和B 2.正则文法()二义性的。 A.可以是 B.一定不是 C.一定是 D.可以不是 3.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。 A.过程 B.程序 C.批量 D.遍 4.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?() A.stmt-sequence B.stmt C.s D.; 5.最适合动态建立数据实体的内存分配方式是() A.栈式分配 B.堆式分配 C.编译时预先分配 D.以上三种均可 6.符号表管理和出错管理是编译过程中的两项重要工作。() A.错误 B.正确 7.编译程