编译原理复习.docxVIP

编译原理复习 一、选择 1、构造编译程序应掌握() A.源程序 B. 目标文件 C.编译方法 D.以上三项 2、编译程序绝大多数 时间花在()上 A.出错处理 B.词法分析 C. 目标代码生成 D.表格管理 3、编译程序是 对() A.汇编程序的翻译 B.高级语言程序的解释执行 C.机器语言的执行 D. 高级语言的翻译 4、词法分析器的输出结果是() A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自 身值 D.单词自身值 5、正规式 M1 和 M2 等价是指() A.M1 和 M2 的状态数 相等 B.M1 和 M22 的有向变条数相等 C.M1 和 M2 所识别的语言集相等 D.M1 和 M2 状态数和有向边条数 6、DFAM 接受的字集为() A.以 0 开头的二进 制数组成的集合 B.以 0 结尾的二进制数组成的集合 C.含奇数个 0 的二进 制数组成的集合 D.含偶数个 0 的二进制数组成的集合 7、文法 G[S]:S→ 某 S 某|y 所识别的语言是() A.某 y 某 B. (某 y 某)某 C.某 ny 某 n (n≥0) D.某 ny 某 n8、如果 文法 G[S]是无二义的，则它的任何句子 α() A.最左推导和最右推导对 应的语法树必然相同 B.最左推导和最右推导对应的语法树可能不同 C.最 左推导和最右推导必然相同 D.可能存在两个不同的最左推导，但它们对应的语法树相同 9、采用 自顶向下分析，必须() A.消除左递归 B.消除右递归 C.消除回溯 D.提取公共左因子 10、设 a、 b、c 是文法的终结符，且满足有限关系 a〓b 和 b〓c，则() A.必有 a〓 cB.必有 c〓aC.必有 b〓aD.a~c 都不一定成立 11、在规范规约中，用() 开刻划可归约串 A.直接短语 B.句柄 C.最左素短语 D.素短语 12、若 a 为 终结符，则 A→ α ·aβ 为()项目 A.规约 B.移近 C.接受 D.待约 13、若项目集合 Ik 含有 A→ α · ，则在状态 k 时，仅当面临的输入 符号 a∈FOLLOW(A)时，才采取“A→ α · ”动作的一定是() A.LALR 文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 14、同心集合 并有可能产生新的()冲突 A.指示器 B.暂时变量 C.符号表 D.程序变量 16、间接三元式表示法的 优点为() A.采用间接码表，便于优化处理 B.节省存储空间，不便于表的修改 C. 便于优化处理，节省存储空间 D.节省存储空间，不便于优化处理 17、表 达式(┐A∨B)∧(C∨D)的逆波兰表示为() A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨18、过程 的 DISPLAY 表中记录了() A.过程的连接数据 B.过程的嵌套层次 C.过程的返回地址 D.过程的入 口地址 19、过程 P1 调用 P2 是，连接数据不包含() A.嵌套层次显示表 B.老 SP 值 C.返回地址 D.全局 DISPLAY 表地址 20、堆式动态分配申请和释放存储空间遵守()原则 A.先请先放 B.先请后放 C.后请先放 D.任意 21、.栈式动态分配与管 理在过程返回时应做的工作有() A.保护 SPB.恢复 SPC.保护 TOPD.恢复 TOP22、如果活动记录中没有 DISPLAY 表，则说明() A.程序中不允许有递归定义的过程 B.程序中不允许有嵌套定义的过 程 C.程序中不允许有嵌套定义的过程，也不允许有递归定义的过程D. 程序中允许有递归定义的过程，也允许有嵌套定义的过程 23、优化可生 成()的目标代码 A.运行时间较短 B. 占用存储空间较小 C.运行时间短但占用内存空间大 D.运行时间短且占用存储空间小 24、 下列()优化方法不是针对循环优化进行的 A.强度削弱 B.删除归纳变量 C.删除多余运算 D.代码外提 25、基本块 内的优化为() A.代码外提，删除归纳变量 B.删除多余运算，删除无用赋值 C.强度 削弱，代码外提 D.循环展开，循环合并 26、在程序流图中，我们称具有下述性质()的节点序列为一个循环 A.它们是非连通的且惟独一个入口结点 B.它们是强连通的但有多个入口 结点 C.它们是非连通的但有多个入口结点 D.它们是强联通的且惟独一个 入口结点 27、关于必经结点的二元关系，下列叙述中不正确的是() A.满足自反性 B.满足传递性 C.满足反对称性 D.满足对称性 28、有一 语法制导翻译如下： S→bAb{print“1”}A→ (B{print“2”}A→a{print“3”}B→Aa){pr int“4”} 若输入序列为 b(((aa)a)a)b,且采用