【期末高分题集】[东北农业大学]《编译原理》考核必备51.pdf

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃 52475-- 《编译原理》2022 年东北农业大学期末复习题集 多选题： （1）编译程序工作时，通常有（）阶段。 A. 词法分析 B. 语法分析 C. 中间代码生成 D. 语义检查 E. .目标代码生成 参考选项：ABCE （2）编译程序各阶段的工作都涉及到（）。 A. 语法分析 B. 表格管理 C. 出错处理 D. 语义分析 E. .词法分析 参考选项：BC （3）自下而上的语法分析中，应从（）开始分析。 A. 句型 B. 句子 C. 以单词为单位的程序 D. 文法的开始符 E. .句柄 参考选项：BC （4）在词法分析中，能识别出（）。 A. 基本字 B. 四元式 C. 运算符 D. 逆波兰式 E. .常数 参考选项：ACE （5）中间代码主要有（）。 A. 四元式 B. 二元式 C. 三元式 D. 后缀式 E. .间接三元式 参考选项：ACDE （6）在下面的（）语法制导翻译中，采用拉链-回填技术。 A. 赋值语句 B. goto 语句 1 人不知而不愠，不亦君子乎？——《论语》 常将有日思无日，莫待无时思有时。——《增广贤文》 C. 条件语句 D. 循环语句 参考选项：BCD （7）下列（）中间代码形式有益于优化处理。 A. 三元式 B. 四元式 C. 间接三元式 D. 逆波兰表示法 E. 树形表示法 参考选项：BC （8）符号表的每一项均包含（ ）。 A. 名字栏 B. 类型栏 C. 信息栏 D. 值栏 E. a～d 均包含 参考选项：AC （9）对编译程序所用到的符号表，涉及的操作有（）。 A. 填写或更新信息栏内容 B. 填入新名 C. 给定名字，访问它的有关信息 D. 杂凑技术 E. 线性表和排序二叉树 参考选项：ABC （10）如果文法G 存在一个句子,满足下列条件 ()之一时,则称该文法是二义文法。 A. 该句子的最左推导与最右推导相同 B. 该句子有两个不同的最左推导 C. 该句子有两棵不同的最右推导 D. 该句子有两棵不同的语法树 E. 该句子的语法树只有一个 参考选项：BCD （11）对LR 分析表的构造,有可能存在 ( )动作冲突 。 A. 移进 B. 归约 C. 移进/归约 D. 移进/移进 E. 归约/归约 参考选项：CE （12）编译程序各阶段的工作都涉及到 ()。 A. 语法分析 2 先天下之忧而忧，后天下之乐而乐。——范仲淹 人不知而不愠，不亦君子乎？——《论语》 B. 表格管理 C. 出错处理 D. 语义分析 E. 词法分析 参考选项：BC （13）对正规文法描述的语言,以下()有能力描述它。 A. 0 型文法 B. 1 型文法 C. 上下文无关文法 D. 右线性文法 E. 左线性文法 参考选项：ABCDE