《编译原理期末复习资料.》由会员分享，可在线阅读，更多相关《编译原理期末复习资料.（16页珍藏版）》请在金锄头文库上搜索。
1、一、选择题1词法分析器的输出结果是_C_。A单词的种别编码 B单词在符号表中的位置 C单词的种别编码和自身值 D单词自身值2 正规式 M 1 和 M 2 等价是指_C_。 AM1和M2的状态数相等 BM1和M2的有向边条数相等CM1和M2所识别的语言集相等 D M1和M2状态数和有向边条数相等 3 文法G：SxSx|y所识别的语言是_C_。A xyx B (xyx)* C xnyxn(n0) Dx*yx* 4如果文法G是无二义的，则它的任何句子_A_。A最左推导和最右推导对应的语法树必定相同 B最左推导和最右推导对应的语法树可能不同 C最左推导和最右推导必定相同 D可能存在两个不同的最左推导，
2、但它们对应的语法树相同 5构造编译程序应掌握_D_。A源程序B目标语言 C编译方法 D以上三项都是 6四元式之间的联系是通过_B_实现的。 A指示器 B临时变量 C符号表 D程序变量 7表达式(AB)(CD)的逆波兰表示为_B_。A. ABCD BABCD CABCD DABCD 8. 优化可生成_D_的目标代码。A运行时间较短 B占用存储空间较小C运行时间短但占用内存空间大 D运行时间短且占用存储空间小9下列_C_优化方法不是针对循环优化进行的。A. 强度削弱 B 删除归纳变量 C删除多余运算D代码外提10编译程序使用_B_区别标识符的作用域。 A.说明标识符的过程或函数名B说明标识符的过程
3、或函数的静态层次C说明标识符的过程或函数的动态层次 D. 标识符的行号1语言是AA句子的集合 B产生式的集合 C符号串的集合 D句型的集合2编译程序前三个阶段完成的工作是CA词法分析、语法分析和代码优化 B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成 D词法分析、语法分析和代码优化3一个句型中称为句柄的是该句型的最左D A非终结符号 B短语 C句子 D直接短语4下推自动机识别的语言是CA0型语言 B1型语言 C2型语言 D3型语言5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即B A 字符 B单词 C句子 D句型6对应Chomsk
4、y四种文法的四种语言之间的关系是B AL0L1L2L3 BL3L2L1L0 CL3=L2L1L0 DL0L1L2=L37词法分析的任务是A A识别单词 B分析句子的含义 C识别句子 D生成目标代码8常用的中间代码形式不含D A三元式 B四元式 C逆波兰式 D语法树9 代码优化的目的是C A节省时间 B节省空间 C节省时间和空间 D把编译程序进行等价交换10代码生成阶段的主要任务是C A把高级语言翻译成汇编语言 B把高级语言翻译成机器语言C把中间代码变换成依赖具体机器的目标代码 D把汇编语言翻译成机器语言【 D 】1_型文法也称为正规文法。A 0 B 1 C 2 D 3【 D 】2_文法不是LL
5、(1)的。 A 递归 B 右递归 C 2型 D 含有公共左因子的【 B 】3 文法EE+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为_。A1 B3 C5 D7【 A 】4四元式之间的联系是通过 实现。 A临时变量 B指示器 C符号表 D程序变量【 C 】5同心集合并可能会产生的新冲突为 。 A二义 B移进/移进 C移进/归约 D归约/归约【 C 】6代码优化时所依据的是 。 A语法规则 B词法规则 C等价变换规则 D语义规则【 B 】7表达式a-(-b)*c的逆波兰表示为 。 Aa-bc* Babc*- Cab- Dabc-* （注：为单目减运算符）【 B 】8过程的DISPLA
6、Y表记录了 。 A过程的连接数据 B过程的嵌套层次 C过程的返回地址 D过程的入口地址1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（C ），以及一组（B ）。A 字符串 B 产生式 C 开始符号 D 文法2.程序的基本块是指（D ）。A 一个子程序 B 一个仅有一个入口和一个出口的语句C 一个没有嵌套的程序段 D 一组顺序执行的程序段，仅有一个入口和一个出口3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B ）分析方法。A 自左向右 B 自顶向下 C 自底向上 D 自右向左4在通常的语法分析方法中，（ A）特别适用于表达式的分析。A 算符优先分析法
7、 B LR分析法C 递归下降分析法 D LL（1）分析法5经过编译所得到的目标程序是（ D）。A 四元式序列 B 间接三元式序列C 二元式序列 D 机器语言程序或汇编语言程序6 一个文法所描述的语言是（A ）；描述一个语言的文法是（ C）。A 唯一的 B 不唯一的 C 可能唯一，也可能不唯一7 如果在文法G中存在一个句子，当其满足下列条件（BCD ）之一时，则称该文法是二义文法。A 其最左推导和最右推导相同 B 该句子有两个不同的最左推导C 该句子有两个不同的最右推导 D 该句子有两棵不同的语法树E 该句子对应的语法树唯一8 下面（ BCD）语法制导翻译中，采用拉链回填技术。A. 赋值语句 B
8、. 布尔表达式的计算 C. 条件语句 D. 循环语句1. 设有文法GI： II1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（ B ）。 ab0 a0c01 aaa bc10可选项有：A B C D5 运行阶段的存储组织与管理的目的是（ C ）。 提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度 为运行阶段的存储分配做准备可选项有：A. B. C. D. 1将编译程序分成若干个“遍”是为了_b_。 a.提高程序的执行效率 b.使程序的结构更加清晰 c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 2.构造编译程序应掌握
9、_d_。 a.源程序 b.目标语言 c.编译方法 d.以上三项都是 3变量应当c。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持有左值也不持有右值 4.编译程序绝大多数时间花在_d_上。 a.出错处理 b.词法分析 c.目标代码生成 d.管理表格 5.词法分析器的输出结果是_c_。 a.单词的种别编码 b.单词在符号表中的位置 c.单词的种别编码和自身值 d.单词自身值 6.中间代码生成时所依据的是c。 a.语法规则 b词法规则 c语义规则 d等价变换规则 7.,后缀式ab+cd+/可用表达式_b_来表示。 a.a+b/c+d b (a+b)/(c+d) c a+b/(c+
10、d) d a+b+c/d 8.程序所需的数据空间在程序运行前就可确定，称为_c_管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 9.堆式动态分配申请和释放存储空间遵守_d_原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 1 一个编译程序中，不仅包含词法分析，_A_，中间代码生成，代码优化，目标代码生成等五个部分。 A语法分析 B文法分析 C语言分析 D解释分析 2 词法分析器用于识别_C_。 A字符串B语句C单词 D标识符 3 语法分析器则可以发现源程序中的_D_。 A语义错误 B语法和语义错误 C错误并校正 D语法错误 4 下面关于解释程序的描述正确的是_B_
11、。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A(1)(2) B(1) C(1)(2)(3) D(2)(3) 5 解释程序处理语言时 , 大多数采用的是_B_方法。 A源程序命令被逐个直接解释执行 B先将源程序转化为中间代码 , 再解释执行 C先将源程序解释转化为目标程序 , 再执行 D 以上方法都可以 6 编译过程中 , 语法分析器的任务就是_B_。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A(2)(3) B (2)(3)(4)C (1)(2)(3) D(1)(2)(3)(4) 7 编译程序是一种_C_。 A. 汇编程序 B翻译程序C解释程序 D目标程序 8 文法 G 所描述的语言是_C_的集合。 A
