编译原理与技术模拟试题二.docVIP

编译原理与技术模拟试题二 一、填空题（20分） 1.1 LR(1)分析法中，L的含义是 ，R的含义是 。 1.1.3词法分析的输出由 和 两部分组成。 1.4文法G：S→AB, A→aA|ε, B→bBc|bc描述的语言L(G)= 。1.5允许用户随意地动态申请与释放内存空间应采用 存储分配技术。 1.6一个文法产生的_______________________称为该文法的语言。 1.7语义错误可分为静态语义错误和动态语义错误，“运算符与运算对象的类型不一致”属于______________错误，“无穷递归”属于______________错误。 二、单选题（20分） 2.1编译程序是对______。 A. 汇编语言的翻译 B. 高级语言的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2.2 编译过程中 阶段不是必需的。 A. B. 语义分析 C. 代码优化 D. 目标代码生成 2.3为数组声明a:array[1..4, 0..3]中a分配的存储空间的首地址为base_a，且每个数组元素占据一个存储单元。若以行为主存放，数组元素a[3,1]在存储空间中相对base_a的偏移量是 。 A. 8 B. 9 C. 10 D. 11 2.4识别正则语言的自动机是 。 A. B. 有限自动机 C. 线性界限自动机 D. 图灵机 2.5表达式“a+b* (c-d)”的后缀式为 。 A. ab+cd-* B. abcd-*+ C. ab+*cd- D. abcd*+- 2.6一个文法产生的语言是指 。 A. 从开始符号出发推导的所有符号串的集合　 B. 所有终结符和非终结符形成的集合 C. 所有短语构成的集合 D. 该文法产生的句子的集合 2.7函数（或过程）调用时， 。 A. 值调用方式下将实参的右值传递给形参，引用调用方式下将实参的左值传递给形参 B. 值调用方式下将实参的左值传递给形参，引用调用方式下将实参的右值传递给形参 C. 值调用方式下将形参的右值传递给实参，引用调用方式下将形参的左值传递给实参 D. 值调用方式下将形参的左值传递给实参，引用调用方式下将形参的右值传递给实参 2.8用来描述控制进入和离开活动方式的树结构被称为 。 A. 语法树 B. 分析树 C. 活动树 D. 嵌套关系树 2.9不含子串100的所有0、1符号串的正规式是 。 A. 0* (1|10)* B. 1*|0*1 C. 0(01|10)*1 D. 1(10|01)*0 2.10 是与规范归约（最左归约）互逆的一个过程。 A. 最左推导　 B. 最右推导 C. 词法分析　 D. 语义分析 三、简答题（30分） 3.1 （10分）对下述C++程序，(a) 指出各参数的传递方式； (b)给出程序的执行结果。 void f(int a, int b, int c){c=c+10; b=a*b+c;} void main() { int x=10, y=25, z=0, t=0; z=x+y*10; f(x+y,x,z); cout 1： x; t=x+y; f(t,x,z); cout 2： x endl; } 3.2 （10分）请简要说明进行自上而下的语法分析时，文法中为什么不能有左递归和公共左因子。 3.3（10分）举例说明下述文法G是二义的。有哪些方法可以消除文法的二义性。 G：S→aA|Bb A→bA|ε B→a 四、综合题（40分） 4.1（15分）设有正规式r=(a|ba)*，试： （a）（5分）用自然语言简要叙述该自动机所识别的语言的特点，列举三个它可识别的串。 （b）（10分）构造识别该正规集的NFA和DFA（要有计算过程）。 4.2 （15分）对于文法 S→SaA | bA A→Ac | d | ε (a)（4分）计算非终结符S和A的FIRST集和FOLLOW集； (b)（分）(c)（分）(0)文法？为什么？ 是否为SLR(1)文法，为什么？ 4.3（10分）给出语句while (x0) do if (xy) then x:= y+z的中间代码序列。 参考答案 一、填空题 1.1 自左至右扫描输入串