编译原理练习习题及标准标准答案整理后.docVIP

第一章 1、将编译程序分成若干个“遍”是为了 。 b．使程序的结构更加清晰 2、构造编译程序应掌握 。 a．源程序 b．目标语言 c．编译方法 3、变量应当 。 c．既持有左值又持有右值 4、编译程序绝大多数时间花在 上。 d．管理表格 5、 不可能是目标代码。 d．中间代码 6、使用 可以定义一个程序的意义。 a．语义规则 7、词法分析器的输入是  。 b．源程序 8、中间代码生成时所遵循的是  -  。 c．语义规则 9、编译程序是对  。 d．高级语言的翻译 10、语法分析应遵循  。 c．构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到 b．表格管理 c．出错处理  。 2、编译程序工作时，通常有  阶段。 a．词法分析  b．语法分析  c．中间代码生成  e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在 于是否生成目标程序 。 2、编译过程通常可分为 5 个阶段，分别是 词法分析 、语法分析 中间代码生成 代码生成。 3、编译程序工作过程中，第一段输入是 源程序 ，最后阶段的输出为  、代码优化和目标标代码生成 程序。 4、编译程序是指将  源程序  程序翻译成  目标语言  程序的程序。 一、单项选择题 1、文法  G： S→ xSx|y  所识别的语言是  。 a. xyx  b. (xyx)*  c. xnyxn(n ≥0)  d. x*yx* 2、文法  G 描述的语言  L(G) 是指  。 + α∈ V T*} * a. L(G)={ α |S? α, b. L(G)={ α |S? α , α∈ V T*} ? ? c. L(G)={ α |S * α ,α∈ (V T∪ V N*)} d. L(G)={ α |S+ α, α∈ (V T∪ V N*)} 3、有限状态自动机能识别 。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设 G 为算符优先文法， G 的任意终结符对 a、 b 有以下关系成立  。 a. 若  f(a)g(b)  ，则  ab  b.若  f(a)g(b) ，则  ab c. a~b 都不一定成立 d. a~b 一定成立 5、如果文法 G 是无二义的，则它的任何句子α 。 最左推导和最右推导对应的语法树必定相同 最左推导和最右推导对应的语法树可能不同 最左推导和最右推导必定相同 可能存在两个不同的最左推导，但它们对应的语法树相同 6、由文法的开始符经 0 步或多步推导产生的文法符号序列是 a. 短语 b.句柄 c. 句型 d. 句子 7、文法 G：E→ E+T|T  。 T→ T*P|P P→ (E)|I 则句型  P+T+i  的句柄和最左素短语为  。 a.P+T 和  i  b. P  和 P+T  c. i  和 P+T+i  d.P 和 T 8、设文法为：  S→ SA|A A → a|b 则对句子 aba，下面  是规范推导。 a. S SA b. S SA c. S SA d. S SA  SAA SAA SAA Sa  AAA aAA abA aba AAA AAa Aba aba SAa Sba Aba aba SAa Sba Aba aba 9、文法  G： S→ b|∧ (T) T→ T,S|S 则  FIRSTVT(T)  。 a. {b, ∧ ,(}  b. {b, ∧ ,)}  c.{b, ∧ ,(,， }  d.{b, ∧ ,),， } 10、产生正规语言的文法为  。 a. 0 型  b. 1 型  c. 2  型  d. 3 型 11、采用自上而下分析，必须 。 a. 消除左递归 b. 消除右递归 12、在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 13、有文法 G： E→E*T|T T→ T+i|i  c. 消除回溯 c. 最左素短语  d. 提取公共左因子 d. 素短语 句子  1+2*8+6 a. 23  按该文法 B. 42  G 归约，其值为 c. 30  。 d. 17 14、规范归约指  。 a. 最左推导的逆过程  b. 最右推导的逆过程 c. 规范推导  d. 最左归约的逆过程 二、多项选择题 1、下面哪些说法是错误的  。 a. 有向图是一个状态转换图  b. 状态转换图是一个有向图 c.有向图是一个  DFA  d.DFA  可以用状态转换图表示 2、对无二义性文法来说，一棵语法树往往代表了  。 a. 多种推导过程  b. 多种最左推导过程  c.一种最左推导过程 d.仅一种推导过程  e.