201209学期编译技术作业2.doc

201209学期《编译技术》作业2 单项选择题 第1题 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。 A、过程 B、程序 C、批量 D、遍 答案：D 第2题 正规集合L=｛A的n次幂|n≥0｝相应的正规表达式是（ ）。 A、a* B、a+ C、aa* D、aa+ 答案：A 第3题 正规式的“.”读作（ ） 。 A、并且 B、或者 C、连接 D、闭包 答案：C 第4题 正规文法（ ）二义性的。 A、可以是 B、一定不是 C、一定是 答案：A 第5题 图的正规表达式为（ ）。 A、｛0,1｝* B、｛0,1｝*-1|0｛0,1｝* C、｛0,1｝*-10｛0,1｝* D、｛0,1｝*-｛10｝* 答案：C 第6题 与正规式r=(a|b)*等价的是（ ）。 A、a*b* B、(ab)* C、(a|b)(a|b)+ D、((a|b)*)* 答案：D 第7题 文法G所描述的语言是（ ）的集合。 A、文法G的字汇表V中所有符号组成的符号串 B、文法G的字汇表V的闭包V*中的所有符号串 C、由文法的识别符号推出的所有符号串 D、由文法的识别符号推出的所有终结符号串 答案：B 第8题 一个语言的文法是（ ）。 A、有限的 B、不唯一的 C、唯一的 答案：B 第9题 若文法 G 定义的语言是无限集，则文法必然是（ ）。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 答案：A 第10题 给定文法如下： S→AB A→aA|a B→bB|b 句型aAB相对于A的短语是（ ）。 A、a B、A C、aA D、AB 答案：C 多项选择题 第11题 编译过程中，语法分析器的任务是（ ）。 A、分析单词是怎样构成的 B、分析单词串是如何构成语句和说明的 C、分析语句和说明是如何构成程序的 D、分析程序的结构 答案：B|C|D 第12题 指出下面哪些串是自动机可接受的（ ）。 A、xy B、xyxxy C、yyyx D、xyyxyxyxxy 答案：B|D 第13题 指出哪些串是自动机可接受的（ ）。 A、yyy B、xx C、yyyxy D、yxxy E、yx 答案：A|C|D|E 第14题 编译方法中自底向上的语法分析算法有（ ）。 A、递归下降法 B、SLR方法 C、LL（K）分析方法 D、LR（K）方法 答案：B|D 判断题 第15题 正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。 答案：正确 第16题 正规文法产生的语言都可以用2型文法来描述。 答案：正确 第17题 若M=(Σ,Q,q0,F,δ)是一个带ε-转移的 NFA，并且ε∈L(M)，则一定有q0∈F。 答案：正确 第18题 存在一个含有形如P→P产生式的无二义的文法G。 答案：错误 第19题 左线性文法是无二义性文法。 答案：错误 第20题 正规文法产生的语言都可以用上下文无关文法来描述。 答案：正确