25.设有文法GS:S→S1S01 SalSclalblc,下列符号串中是该文法的句子有(D) A.abo B.a0c01 C.a0b0a D.be10 26.文法G产生的(D)的全体是该文法描述的语言。 A.句型 B.终结符集 C非终结符集 D句子 27.若文法G定义的语言是无限集，则文法必然是(A) A.递归的 B.上下文无关的C.二义性的 D.无二义性的 28.描述一个语言的文法是(B) A.唯一的 B.不唯一的 C可能唯一 29.一个文法所描述的语言是(A) A.唯一的 B.不唯一的 C可能唯一 30.采用自上而下分析，必须(A)。 A、消除回溯 B、消除左递归 C、消除右递归 D、提取公共左因子 3引.编译过程中，语法分析器的任务是(A) ①分析单词的构成 ②分析单词串如何构成语句 ③分析语句是如何构成程序 ④分析程序的结构 A.②③ B.④ C.①②③④ D.②③④ 32.词法分析器的输入是(A)。 A.符号串 B.源程序 C,语法单位 D.目标程序 33.两个有穷自动机等价是指它们的(C。 A.状态数相等 B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等 34.若状态k含有项目“A一a·”,且仅当输入符号a∈FOLLOW(A)时，才用规则“A一a 归约的语法分析方法是(D): A.LALR分析法 B.LRO)分析法 C.LR(1)分析法 D.SLR)分析法 35.若a为终结符，则A→a·a即为(B)项目。 A.归约 B.移进 C.接受 D.待约 36.。在使用高级语言编程时，首先可通过编译程序发现源程序的全部和部分(A)错误。 A.语法 B.语义 C.语用 D.运行 37.乔姆斯基(Chomsky))把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是(B) 25． 设有文法 G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有(D) A. ab0 B. a0c01 C. a0b0a D. bc10 26． 文法 G 产生的(D)的全体是该文法描述的语言。 A．句型 B. 终结符集 C. 非终结符集 D.句子 27． 若文法 G 定义的语言是无限集，则文法必然是(A) A．递归的 B. 上下文无关的 C. 二义性的 D. 无二义性的 28． 描述一个语言的文法是(B) A．唯一的 B. 不唯一的 C. 可能唯一 29． 一个文法所描述的语言是(A) A．唯一的 B. 不唯一的 C. 可能唯一 30． 采用自上而下分析，必须(A)。 A、消除回溯 B、消除左递归 C、消除右递归 D、提取公共左因子 31． 编译过程中，语法分析器的任务是(A) ① 分析单词的构成 ② 分析单词串如何构成语句 ③ 分析语句是如何构成程序 ④ 分析程序的结构 A. ②③ B. ④ C. ①②③④ D. ②③④ 32． 词法分析器的输入是( A)。 A．符号串 B．源程序 C．语法单位 D．目标程序 33． 两个有穷自动机等价是指它们的(C)。 A．状态数相等 B．有向弧数相等 C．所识别的语言相等 D．状态数和有向弧数相等 34． 若状态 k 含有项目“A→α· ”，且仅当输入符号 a∈FOLLOW(A)时，才用规则“A →α” 归约的语法分析方法是(D)。 A．LALR 分析法 B．LR(0)分析法 C．LR(1)分析法 D．SLR(1)分析法 35． 若 a 为终结符，则 A→α · aβ 为(B)项目。 A．归约 B．移进 C．接受 D．待约 36． 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分(A)错误。 A. 语法 B. 语义 C. 语用 D. 运行 37． 乔姆斯基(Chomsky)把文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是(B)