资源描述：
《编译原理模拟试卷1ABC.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、编译原理A一、不定项选择题（每题5分，共8题，计40分）1.下面说法错误的有（CD）。A、编译前端完成对源程序的分析B、编译后端对源程序进行综合C、编译器等同于解释器D、编译器可以发现源程序的全部语法错误和全部语义错误2.下面（ACD）是编译程序的组成部分。A、词法分析程序B、设备管理程序C、语法分析程序D、代码生成程序3.不属于下面正规式定义的语言集合的元素有（C）。这里，id是字母开头，后跟字母或数字的，长度不超过10的字符串形式。(int
2、float
3、double)id(,id)*;A、inta;B、inta,b,d;C
4、、floatxyzabc;D、doublem;4.C语言编译中的存储分配策略是（B）。A、静态存储分配策略B、动态存储分配策略C、最佳分配策略D、时钟分配策略5.Java编译器生成的是（BCD）。A、JavacB、.class文件C、BytecodeD、字节码6.文法G(E)：E→i
5、E+E
6、E*E
7、(E)不可以产生的句子是（CD）。A、(i)B、i*(i+i)+(i*i)C、i++D、(i+())7.常用的中间代码表示形式有（ABC）。A、后缀表示B、图形表示C、三地址码D、中缀表示8.在编译过程中，符号表的主要作用有（CD
8、）。A、帮助错误处理B、辅助语法错误的检查C、辅助语义的正确性检查D、辅助代码生成E、辅助对目标程序的优化二、判断题（每题2分，共10题，计20分，写对或错）1.编译的整个过程都要包括符号表管理和出错管理两个部分。（对）2.文法E→E+id
9、id是SLR(1)文法也是LR(1)文法。（对）3.对任何一个编译程序来说，产生中间代码是不可缺少的一部分。(错)4.如果一种程序语言允许数据对象能够自由地分配和释放，就需要采用堆式存储分配方法。（对）5.正规文法、正规式、确定有限自动机和非确定有限自动机在接收语言的能力上是互相等价的。（
10、对）6.正规式能用于描述配对或嵌套的结构。（错）7.算符作用于不相容的运算对象，这属于语法错误。（错）8.LR分析中四个文法的关系是LR(1)⊃LALR(1)⊃SLR(0)⊃LR(0)。（对）9.后缀表示的优点是便于计算机处理表达式。（对）10.基本块是连续的语句序列，控制流从它的开始进入，从它的末尾离开。（对）三、填空题（每题10分，共4题，计40分）1.为下面文法写一个语法制导的定义，它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果。在括号处填上每句文法对应的方案。S→E（{print(S.loop);
11、}）E→whileEdoE（{E.loop:=max(E1.loop,E2.loop)+1;}）
12、id:=E（{E.loop:=E1.loop;}）
13、E+E（{E.loop:=max(E1.loop,E2.loop);}）
14、id（{E.loop:=0;}）
15、(E)此句文法不写2.正规式的三个基本运算符是（
16、），（.）和（*），优先级最高的运算符是（*），优先级最低的运算符是（
17、）。3.对下面的文法G(S)，若对句子*i1=i2进行规范归约，其符号栈的操作步骤是（移入*，移入i1，i1归约为V，V归约为E，*E归约为V，移入=，
18、移入i2，i2归约为V，V归约为E，V=E归约为S。）。S®V=E
19、EV®*E
20、iE®V4.对于下面C语言文件，某编译器编译时对函数f1有警告错误，提示内容是warning:declarationof‘x’shadowsaparameter。对函数f2没有类似的警告错误的原因是（对于函数f1，局部变量x声明的作用域是整个函数体，导致在函数体中不可能访问形式参数x，由于这是一个合法的C语言函数，因此编译器给出警告错误；对于函数f2，由于局部变量x的作用域只是函数体的一部分，不会出现上述问题，因而编译器不报错。）。f1(intx)
21、{longx;x=1;}f2(intx){{longx;x=1;}}编译原理B一、不定项选择题（每题5分，共8题，计40分）1.属于正规式(a
22、b)(0
23、1
24、2)*(a
25、b)定义的语言集合的元素有（ABD）。A、a0aB、aaC、abdaD、a012b2.用l代表字母，d代表数字，定义标识符单词的正规式有（C）。A、ld*B、llC、l(l
26、d)*D、ll*
27、d*3.编译器生成的目标代码的主要形式有（ABC）。A、可立即执行的机器语言代码B、汇编语言程序C、待装配的机器语言代码模块D、抽象语法树程序4.LR语法分析栈中存放的状
28、态是识别（B）的DFA状态。A、前缀B、活前缀C、项目D、句柄5.已知文法G(S)如下，该文法是（CD）。S→LaR
29、RL→bR
30、cR→LA、LR(0)文法B、SLR(1)文法C、LR(1)文法D、LALR(1)文法6.编译过程中，以下属于语法分析器的任务的有（BCD）。A、
