编译原理复习题及复习资料.docx

1． 2． 3． 4． 5． 6． 7． 8． 9． 10． 11． 编译原理复习题及答案 选择题 一个正规语言只能对应 ( B ) B 一个最小有限状态自动机A B 一个最小有限状态自动机 文法 G[A] : At aB Ab A 正规文法B A 正规文法 下面说法正确的是 ( A ) A 一个 SLR( 1)文法一定也是 LALR ( 1)文法 B 一个 LR (1)文法一定也是 LALR ( 1)文法 一个上下文无关文法消除了左递归，提取了左公共因子后是满足 LL (1)文法的 ( A ) A 必要条件 B 充分必要条件 下面说法正确的是 ( B ) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 算符优先分析与规范归约相比的优点是 ( A ) A 归约速度快B A 归约速度快 一个 一个 LR( 1)文法合并同心集后若不是 LALR （ 1）文法 （ B ） A 则可能存在移进 /归约冲突 B 则可能存在归约 / 归约冲突 C 则可能存在移进 /归约冲突和归约 / 归约冲突 下面说法正确的是 ( A ) A Lex 是一个词法分析器的生成器 B Yacc 是一个语法分析器 下面说法正确的是 ( A ) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 编译原理是对 (C) 。 A 、机器语言的执行 B 、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 用高级语言编写的程序经编译后产生的程序叫 (B) (C)不是编译程序的组成部分。 词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化， 目标代码生成等六个部分，还应包括 (C)。 A ?模拟执行器 B ?解释器 C.表格处理和出错处理 D ?符号执行器 源程序是句子的集合，(B)可以较好地反映句子的结构。 12． 13． 14． 15． 16． 17． 18． 19． 20． 21． 22． 23． 24． 线性表 线性表 B. 树 词法分析器的输出结果是 (D)。 A 、单词自身值 C、单词的种别编码 词法分析器不能 (D) 识别出数值常量 C. 扫描源程序并识别记号 完全图 D. 堆栈 B、单词在符号表中的位置 D、 单词的种别编码和自身值 过滤源程序中的注释 D. 发现括号不匹配 文法：G: St xSx| y所识别的语言是(D)。 A 、 xyx A 、 xyx B 、 (xyx)* C 、 x*yx* D、xnyxn (n0) 如果文法G是无二义的，则它的任何句子 a (A) A ?最左推导和最右推导对应的语法树必定相同 B ?最左推导和最右推导对应的语法树可能不同 C ?最左推导和最右推导必定相同 D .可能存在两个不同的最左推导，但它们对应的语法树相同 正则文法(A)二义性的。 可以是 B. 一定不是 C. 一定是 (B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 存在 B. 不存在 C. 无法判定是否存在 给定文法A t bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba 设有文法G[S] : S S1|S0|Sa|Sc|a|b|c下列符号串中是该文法的句子有 (D) A. ab0 B. a0c01 A. ab0 B. a0c01 a0b0a D. bc10 描述一个语言的文法是 (B) A ?唯一的 B. 不唯一的 C. 可能唯一 一个文法所描述的语言是 (A) C. 可能唯一A ?唯一的 B. 不唯一的 C. 可能唯一 25． 采用自上而下分析，必须 (A) 。 A 、消除回溯 B 、消除左递归 C、消除右递归 D、 提取公共左因子 26． 编译过程中，语法分析器的任务是 (A) ① 分析单词的构成 ② 分析单词串如何构成语句 ③ 分析语句是如何构成程序 ④ 分析程序的结构 A. ②③ B. ④ C. ①②③④ D. ②③④ 27． 词法分析器的输入是 ( A) 。 A ?符号串 B ?源程序 C .语法单位 D ?目标程序 28． 两个有穷自动机等价是指它们的 (C) 。 A ?状态数相等 B. 有向弧数相等 C ?所识别的语言相等 D. 状态数和有向弧数相等 29． 若状态 k 含有项目“ A t a?”，且仅当输入符- 号 a € FOLLOW(A) 时，才用规则“ A ta 归约的语法分析方法是 (D)。 A ? LALR 分析法 B ? LR(0) 分析法 C. LR(1) 分析法 D ? SLR(1)分析法 30． 若a为终结符，则A^a ?为(B)项目。 A .归约 B .移进