资源描述：
《编译原理模拟试题2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《编译原理》模拟试题2一、选择题(50分，每空2分,无特别说明的均为单选题)1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部错误。a.语法b.语义c.语用d.运行2、要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容____。a.汇编语言b.高级语言c.源语言d.目标语言e.程序设计方法学f.机器语言g.编译方法①abf②afg③cdg④efg3、用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法_____。a.正确b.不正确c.不一定d.都不对4、文法G所描述的语言是_____的集合。a.文法G的字汇表V中所有符号组
2、成的符号串b.文法G的字汇表V的闭包V*中的所有符号串c.由文法的识别符号推出的所有符号串d.由文法的识别符号推出的所有终结符号串5、给定文法,A::=bA
3、cc,下面哪些符号串可由其推导出_____。①cc②b*cc③b*cbcc④bccbcc⑤bbbcc可选项有：a.①b.①③④⑤c.①⑤d.①②⑤e.①②③④⑤6、一个语言的文法是_____。a.有限的b.不唯一的c.唯一的7、若一个文法是递归的，则它所产生语言的句子个数______。a.必定是无穷的b.是有限个的c.根据具体情况而定8、语法分析常用的方法是_____。①自顶向下②自底向上③自左向右④自右向
4、左可选项有：a.①②③④b.①②c.③④d.①②③9、LR(k)方法是______。a.从左到右分析，每次走k步的一种编译方法。b.从左到右分析，共经过k步的一种编译方法。c.从左到右分析，每次向前预测k步的一种编译方法。4d.从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。10(选2个)、在编译过程中，符号表的主要作用是_____。a.帮助错误处理b.辅助语法错误的检查c.辅助语义的正确性检查d.辅助代码生成e.辅助对目标程序的优化11、LL(1)文法的条件是______。a.对形如U::=x1
5、x2
6、…
7、xn的规则，要求First(xi)∩Fi
8、rst(xj)=Φ,(i≠j);b.对形如U::=x1
9、x2
10、…
11、xn的规则，若xi=>*ε,则要求First(xj)∩Follow(U)=Φ,(i≠j)c.a和bd.都不是12、LR(k)文法_______二义性的。a.都是b.都不是c.不一定都是13、描述语言L={ambn
12、n≥m≥1}的文法为_____。a.Z::=AbbA::=aA
13、aB::=bB
14、bb.Z::=AB
15、bA::=Aa
16、aB::=aBb
17、bc.Z::=AbA::=aAb
18、ad.Z::=aAbA::=Ab
19、aAb
20、ε14、一个句型中的可归前缀为______。a.短语b.简单短语c.句柄d.规
21、范前缀，且句柄位于该规范前缀的后端15、Chmosky的3型语言是这样一种语言，其产生式限制为____。a.A::=πb.A::=aA::=aBc.α::=βd.αAβ::=απβ16、高级语言编译程序常用的语法分析方法中，LL分析法属于______分析方法。a.自左至右b.自顶向下c.自底向上d.自右至左17、LL(1)分析法的名字中，第一个“L”的含义是_____,第二个“L”的含义是______。a.自左至右b.自顶向下c.自底向上d.自右至左18、设有文法G[S]:S->S*S
22、S+S
23、(S)
24、a,该文法_____二义性文法。a.是b.不是c.不一定19
25、、动态存储分配时，可以采用的分配方法有______。(1)过程为单位的栈式动态存储分配(2)堆存储分配(3)最佳分配方法4a.(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.在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根
26、据需要改变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
27、)二、(15分)给定文法
