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