一、单项选择题 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 的有向弧条数相等 C．M1 和 M2 所识别的语言集相等 D．M1 和 M2 状态数和有向弧条数相等12、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( A ） A．词法分析器应作为独立的一遍 B．词法分析器作为子程序较好 C．词法分析器分解为多个过程，由语法分析器选择使用 ． D．词法分析器并不作为一个独立的阶段13、假如 L（M1）=L(M2），则 M1 与 M2( A ) A．等价 B．都是二义的 C．都是无二义的 D．它们的状态数相等14、文法 G:S→xSx|y 所识别的语言是（ C ） A．xyx B．(xyx）＊ c．xnyxn（n≥0) d．x＊yx＊15、文法 G 描述的语言 L（G）是指（ A ) A． B． C． D．16、有限状态自动机能识别( C ) A．上下文...
