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

一、单项选择题 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] ： Et TE E t +TE 1 ￡ T tFT T t *FTI F t （E）l id 求： FOLLOW（ F） = (1) d ， FIRST （ T） = （ 2） b 可选项有：a、｛* ,+} b 、{* , e} 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)，贝U M1 与 M2( A ) A ．等价 B ．都是二义的 C ．都是无二义的 D ．它们的状态数相等 14、文法G: St xSx|y所识别的语言是(C ) A . xyx B . 15、文法G描述的语言 * (xyx) * c . L(G)是指(A ) xnyxn(n 0) d * * . x*yx* A . L(G) |S * , VT* B . L(G) |S , (VT VN ) C . L(G) |S * * , VT* D . L(G) * |S , (VT VN) 16、 有限状态自动机能识别 ( C ) A .上下文无关文法 B .上下文有关文法 C .正规文法 D .短语文法 17、 编译过程中扫描器的任务包括 d 。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形 式输出③删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表 可选项有：a、②③④⑦b、②③④⑥⑦c、①②③④⑥⑦d、①②③④⑤⑥⑦ 18、 正则式的“I”读作(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、如果文法 G 是无二义的，则它的任何句子 ( A ) A ．最左推导和最右推导对应的语法树必定相同 B ．最左推导和最右推导对应的语法树可能不同 C ．最左推导和最右推导必定相同 D ．可能存在两个不同的最左推导，但它们对应的语法树相同 23、由文法的开始符经 0 步或多步推导产生的文法符号序列是 ( C ) A ．短语 B ．句柄 C ．句型 D ．句子 24、文法 G: E+T|T T t T*P|P P (