<编 译 原 理 >历 年 试 题 及 答 案一 .( 每 项 选 择 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...