编译原理模拟试题及参考答案,菁选3篇

发布时间：2023-02-14 14:15:06 来源：网友投稿

编译原理模拟试题及参考答案1　　(每空2分，共20分)　　1.编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。　　2.编译器常用的语法分析方法有自底向上和自顶向下两种。　　3.下面是小编为大家整理的编译原理模拟试题及参考答案,菁选3篇,供大家参考。

编译原理模拟试题及参考答案,菁选3篇

编译原理模拟试题及参考答案1

　　(每空2分，共20分)

　　1.编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。

　　2.编译器常用的语法分析方法有自底向上和自顶向下两种。

　　3.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。

　　4.程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。

　　5.对编译程序而言，输入数据是源程序，输出结果是目标程序。

　　1.计算机执行用高级语言编写的程序主要有两种途径：解释和编译。

　　2.扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

　　3.自下而上分析法采用移进、归约、错误处理、接受等四种操作。

　　4.一个LL(1)分析程序需要用到一张分析表和符号栈。

　　5.后缀式abc-/所代表的表达式是a/(b-c)。

编译原理模拟试题及参考答案2

　　(每小题2分，共20分)

　　1.词法分析器的输出结果是__C。

　　A. 单词的种别编码 B. 单词在符号表中的位置

　　C. 单词的种别编码和自身值 D. 单词自身值

　　2. 正规式 M 1 和 M 2 等价是指__C_。

　　A. M1和M2的状态数相等 B. M1和M2的有向边条数相等

　　C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等

　　3. 文法G：S→xSx|y所识别的语言是_C____。

　　A. xyx B. (xyx)* C. xnyxn(n≥0) D. x*yx*

　　4.如果文法G是无二义的，则它的任何句子α_A____。

　　A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同

　　C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导，但它们对应的语法树相同

　　5.构造编译程序应掌握____D__。

　　A.源程序 B.目标语言 C. 编译方法 D.以上三项都是

　　6.四元式之间的联系是通过__B___实现的。

　　A.指示器 B.临时变量 C.符号表 D.程序变量

　　7.表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。

　　A. ┐AB∨∧CD∨ B. A┐B∨CD∨∧ C. AB∨┐CD∨∧ D. A┐B∨∧CD∨

　　8. 优化可生成__D___的目标代码。

　　A.运行时间较短 B.占用存储空间较小

　　C.运行时间短但占用内存空间大 D.运行时间短且占用存储空间小

　　9.下列___C___优化方法不是针对循环优化进行的。

　　A. 强度削弱 B.删除归纳变量 C.删除多余运算 D.代码外提

　　10.编译程序使用_B_区别标识符的作用域。

　　A. 说明标识符的过程或函数名 B.说明标识符的过程或函数的静态层次

　　C.说明标识符的过程或函数的动态层次 D. 标识符的行号

编译原理模拟试题及参考答案3

　　1.什么是S-属性文法?什么是L-属性文法?它们之间有什么关系?

　　S-属性文法是只含有综合属性的属性文法。 (2分)

　　L-属性文法要求对于每个产生式AX1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于：

　　(1) 产生式Xj的左边符号X1,X2…Xj-1的属性;

　　(2) A的继承属性。 (2分)

　　S-属性文法是L-属性文法的特例。 (1分)

　　2.什么是LL(1)分析器

　　2.什么是LR(0)分析器

　　所谓LR(0)分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看0个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作 (是移进还是按某一产生式进行归约等)。