编译原理模拟试题2.doc

编译原理模拟试题2一、 选择题(50分，每空2分, 无特别说明的均为单选题)1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部 错误。a. 语法 b. 语义c. 语用d. 运行2、 要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容_。a.汇编语言 b. 高级语言 c. 源语言 d. 目标语言e. 程序设计方法学 f. 机器语言 g. 编译方法abfafgcdg efg3、用高级语言书写的源程序 都 必须通过编译，产生目标代码后才能投入运行。这种说法_。a. 正确 b. 不正确 c. 不一定 d. 都不对4、文法G所描述的语言是_的集合。a. 文法G的字汇表V中所有符号组成的符号串b. 文法G的字汇表V的闭包V*中的所有符号串c. 由文法的识别符号推出的所有符号串d. 由文法的识别符号推出的所有终结符号串5、给定文法, A:= bA | cc, 下面哪些符号串可由其推导出_。 cc b*cc b*cbcc bccbcc bbbcc可选项有：a.b.c.d.e.6、一个语言的文法是_。a.有限的b.不唯一的 c.唯一的7、若一个文法是递归的，则它所产生语言的句子个数_。a.必定是无穷的 b.是有限个的 c.根据具体情况而定8、语法分析常用的方法是_。 自顶向下 自底向上 自左向右 自右向左可选项有：a.b.c.d.9、LR(k)方法是_。a. 从左到右分析，每次走k步的一种编译方法。b. 从左到右分析，共经过k步的一种编译方法。c. 从左到右分析，每次向前预测k步的一种编译方法。d. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。10(选2个)、在编译过程中，符号表的主要作用是_。a. 帮助错误处理 b. 辅助语法错误的检查 c. 辅助语义的正确性检查d. 辅助代码生成 e. 辅助对目标程序的优化11、LL(1)文法的条件是_。 a. 对形如U:=x1 | x2 | | xn 的规则，要求First(xi) First(xj)=,(ij);b. 对形如U:=x1 | x2 | | xn 的规则，若xi=*, 则要求First(xj) Follow(U)=,(ij) c.a 和 b d. 都不是12、LR(k)文法_二义性的。a.都是b.都不是c.不一定都是13、描述语言 L= ambn | nm1 的文法为_。a. Z:=Abb A:=aA | a B:=bB | bb. Z:=AB | b A:=Aa | aB:=aBb | bc. Z:=AbA:=aAb | ad. Z:=aAbA:=Ab | aAb | 14、一个句型中的可归前缀为_。a.短语b.简单短语c.句柄d.规范前缀，且句柄位于该规范前缀的后端15、Chmosky的3型语言是这样一种语言，其产生式限制为_。a.A:= b. A:=a A:=aB c.:= d. A:=16、高级语言编译程序常用的语法分析方法中，LL分析法属于_分析方法。a.自左至右 b.自顶向下 c.自底向上 d.自右至左17、 LL(1) 分析法的名字中，第一个“L”的含义是_,第二个“L”的含义是_。a.自左至右 b.自顶向下 c.自底向上 d.自右至左18、 设有文法GS: S- S*S | S+S | (S) | a, 该文法_二义性文法。a. 是 b. 不是 c. 不一定19、动态存储分配时，可以采用的分配方法有 _。(1) 过程为单位的栈式动态存储分配(2) 堆存储分配 (3) 最佳分配方法a. (1) b. (2) c. (2)(3) d. (1)(2)(3)20. 过程调用时，参数的传递方法通常有_。 (1) 传值 (2) 传地址 (3) 传结果 (4) 传名 a. (1)(2) b.(1)(2)(3) c. (1)(2)(4) d. (1)(2)(3)(4)21. 在编译方法中, 动态存储分配的含义是什么? 可选项有_.a.在运行阶段对源程序中的量进行分配b.在编译阶段对源程序中的量进行分配c.在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变d.以上都不正确22. 过程信息表中至少应该包括有 _。(1) 过程名 (2) 过程的静态层次 (3) 过程入口地址(4) 过程首部在源程序中的行号 (5) 有关过程参数的信息可选项有：a.(1)(2)(3) b.(1)(3)(4) c.(1)(2)(3)(4) d.(1)(3)(5) e.(1)(2)(3)(4)(5)23. 程序基本块是指 _。(1) 一个子程序 (2) 一个仅有一个入口和一个出口的语句(3) 一个没有嵌套的程序段(4) 一组顺序执行的程序段，仅有一个入口和一个出口可选项有： a. (1) b. (2) c. (3) d. (4) e. (1)(4) f. (1)(2)二、 (15分)给定文法 GE 如下所示: E := j | (E) | EAEA:= + | - | * | /1、分别求出该文法的Vn、Vt、Follow(E) 和 Follow(A) 集合。2、试用最右推导验证 j+j*j 是否为该文法的句子；3、试用画句子语法树的方法，说明该文法是否有二义性。4、采用LL法分析时，是否需要消除左递归，怎样消除？ 若用LR法分析呢？三、 (7分)设有循环