1 一、单项选择题 1、将编译程序分成若干个“遍”是为了( B ) A．提高程序的执行效率 B. 使程序的结构更加清晰 C．利用有限的机器内存并提高机器的执行效率 D．利用有限的机器内存但降低了机器的执行效率 2、不可能是目标代码的是( D ) A．汇编指令代码 B．可重定位指令代码 C．绝对指令代码 D．中间代码 3、词法分析器的输入是( B ) A．单词符号串 B．源程序 C．语法单位 D．目标程序 4、编译程序中的语法分析器接受以 c 为单位的输入，并产生有关信息供以后各阶段使用。 可选项有：a、表达式 b、产生式 c、单词 d、语句 5、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 b 分析方法。 可选项有：a、自左至右 b、自顶向下 c、自底向上 d、自右向左 6、已知文法G[E]： E→TE’ E’ →+TE’∣ε T→FT’ T’ →*FT’∣ε F→（E）∣id 求：FOLLOW（F）=（1） d ， FIRST（T’）=（2） b 可选项有： a、｛*，+｝ b、｛*，ε｝ c、｛+,#，）｝ d、｛*，+，#，）｝ e、｛#，）｝ f、｛*，+，#，id｝ 7、中间代码生成时所遵循的是( C ) A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 8、编译程序是对( D ) A．汇编程序的翻译 B．高级语言程序的解释执行 C．机器语言的执行 D．高级语言的翻译 9、词法分析应遵循( C ) A．语义规则 B．语法规则 C．构词规则 D．等价变换规则 10、词法分析器的输出结果是( C ) A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和属性值 D．单词属性值 11、正规式M1 和 M2 等价是指( C ) A．M1 和 M2 的状态数相等 B．M1 和 M2 的有向弧条数相等 2 C． M1 和 M2 所 识 别 的 语 言 集 相 等 D． M1 和 M2 状 态 数 和 有 向 弧 条 数 相 等 12、 词 法 分 析 器 作 为 独 立 的 阶 段 使 整 个 编 译 程 序 结 构 更 加 简 洁 、 明 确 ， 因 此 ， ( A ) A． 词 法 分 析 器 应 作 为 独 立 的 一 遍 B． 词 法 分 析 器 作 为 子 程 序 较 好 C． 词 法 分 析 器 分 解 为 多 个 过 程 ， 由 语 法 分 析 器 选 择 使 用 ． D． 词 法 分 析 器 并 不 作 为 一 个 独 立 的 阶 段 13、 如 果 L(M1)=L(M2)， 则 M1 与 M2( A )...
