编译原理期末考试选择题汇总.doc

可编辑版 PAGE Word完美格式 一、单项选择题 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．上下文无关文法 B．上下文有关文法 C．正规文法 D．短语文法 17、编译过程中扫描器的任务包括 d 。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ③删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表 可选项有：a、②③④⑦ b、②③④⑥⑦ c、①②③④⑥⑦ d、①②③④⑤⑥⑦ 18、正则式的“∣”读作（1） b ，“·”读作（2） c ，“*”读作（3） d 。 可选项有：a、并且 b、或者 c、连接 d、闭包 19 、 b 这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 可选项有：a、存在 b、不存在 c、无法判定是否存在 20、编译过程中，语法分析的任务是 c 。 ①分析单词是怎样构成的 ②分析单词是如何构成语句和说明的 ③分析语句和说明是如何构成程序的 ④分析程序的结构 可选项有：a、②和③ b、④ c、②③④ d、①②③④ 21、语法分析的常用方法有 b 。 ①自顶向下 ②自底向上 ③自左向右 ④自右向左 可选项有：a、①②③④ b、①② c、③④ d、①②③ 22、如