编译原理试题及答案(期末复习版)

<编 译 原 理 >历 年 试 题 及 答 案一 ．（ 每 项 选 择 2分 ， 共 20分 ） 选 择 题1． 将 编 译 程 序 分 成 若 干 个 “遍 ”是 为 了 _b__。a.提 高 程 序 的 执 行 效 率b.使 程 序 的 结 构 更 加 清 晰c.利 用 有 限 的 机 器 内 存 并 提 高 机 器 的 执 行 效 率d.利 用 有 限 的 机 器 内 存 但 降 低 了 机 器 的 执 行 效 率2． 构 造 编 译 程 序 应 掌 握__d__。a.源 程 序b.目 标 语 言c.编 译 方 法d.以 上 三 项 都 是3． 变 量 应 当 c＿ 。a.持 有 左 值b.持 有 右 值c.既 持 有 左 值 又 持 有 右 值d.既 不 持 有 左 值 也 不 持 有 右 值4． 编 译 程 序 绝 大 多 数 时 间 花 在_d___上 。a.出 错 处 理b.词 法 分 析c.目 标 代 码 生 成d.管 理 表 格5． 词 法 分 析 器 的 输 出 结 果 是_c___。a.单 词 的 种 别 编 码b.单 词 在 符 号 表 中 的 位 置c.单 词 的 种 别 编 码 和 自 身 值d.单 词 自 身 值6． 正 规 式 MI和 M2等 价 是 指 __c__。a.MI和 M2的 状 态数 相等b.Ml和 M2的 有 向弧条数 相等 。C.M1和 M2所识别 的 语 言 集相等d.Ml和 M2状 态数 和 有 向弧条数 相等7． 中 间 代 码 生 成 时 所依据的 是—c。a． 语 法 规 则b． 词 法 规 则c． 语 义规 则d． 等 价 变 换规 则8． 后缀式ab+cd+/可用 表 达式 __b_来表 示。a．a+b/c+db．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9． 程 序 所需的 数 据空间 在 程 序 运行 前就可确定， 称为 ____c_＿ 管 理 技术。a.动态存 储b.栈式 存 储c.静态存 储d.堆式 存 储10.堆式 动态分 配申请和 释放存 储空间 遵守___d____＿ 原 则。a.先请先放b.先请后放c.后请先放d.任意二（ 每 小题 10分 ， 共 80分 ） 简答 题1.画出 编 译 程 序 的 总体结 构 图， 简述各部分 的 主要功能。2.已知文法 G[E]:E→ET+|TT→TF*|FF→F^|a试 证：FF^^*是 文法 的 句型， 指 出 该句型的 短语 、简单 短语 和 句柄 .3． 为 正 规 式 (a|b)*a(a|b)构 造 一 个 确定的 有 限 自 动机 。4． 设文法 G(S)：S→(L...