编译原理选择.docVIP

1．语言是 A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合 2．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A．非终结符号 B．短语 C．句子 D．直接短语 4．下推自动机识别的语言是 A．0型语言 B．1型语言 C．2型语言 D．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A． 字符 B．单词 C．句子 D．句型 6．对应Chomsky四种文法的四种语言之间的关系是 A．L0(L1(L2(L3 B．L3(L2(L1(L0 C．L3=L2(L1(L0 D．L0(L1(L2=L3 7．词法分析的任务是 A．识别单词 B．分析句子的含义 C．识别句子 D．生成目标代码 8．常用的中间代码形式不含 A．三元式 B．四元式 C．逆波兰式 D．语法树 9． 代码优化的目的是 A．节省时间 B．节省空间 C．节省时间和空间 D．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言 1．____型文法也称为正规文法。 　　　[A] 0 [B] 1 [C] 2 [D] 3 2．____文法不是LL(1)的。 　　 [A] 递归 [B] 右递归 [C] 2型 [D] 含有公共左因子的 4．四元式之间的联系是通过 实现。 [A]临时变量 [B]指示器 [C]符号表 [D]程序变量 6．代码优化时所依据的是 。 [A]语法规则 [B]词法规则 [C]等价变换规则 [D]语义规则 7．表达式a-(-b)*c的逆波兰表示为 。 [A]a-b@c* [B]ab@c*- [C]ab@- [D]ab@c-* （注：@为单目减运算符） 一个正规语言只能对应(　B　) A 一个正规文法 B 一个最小有限状态自动机 文法G[A]：A→ε A→aB B→Ab B→a是(　A　) A 正规文法 B 二型文法 下面说法正确的是(　A　) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　A　) A 必要条件 B 充分必要条件 下面说法正确的是(　B　) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 算符优先分析与规范归约相比的优点是(　A　) A 归约速度快 B 对文法限制少 一个LR（1）文法合并同心集后若不是LALR（1）文法(　B　) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 下面说法正确的是(　A　) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 下面说法正确的是(　A　) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 (A)是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 ?B．目标程序 C．连接程序 D．解释程序 (C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序? C.设备管理程序 D.语法分析程序 通常一个编译程序中，不仅包含词法分析，语法分析，语义