有一语法指导定义如下，其中+表示符号连接运算： S→B print B.vers B→a B.vers=a B→b B.vers=b B→Ba B.vers=a+B.vers B→Bb B.vers=b+B.vers 若输入序列为abab，且采用自底向上的分析方法，则输出序列为（)。

有一语法制导翻译文法如下： S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b，且采用自下而上的分析方法，则输出序列为_______。

A．32224441

B．34242421

C．12424243

D．34442212

下面是一个符合短语结构语法定义的受限英语子集的语法： P：S→NP VP (a) NP→the NPl (b) NP→NP1 (c) NP1→ADJS N (d) ADJS→￠｜ADJ ADJS (e) VP→V (f) VP→V NP (g) N→boy｜Johnson｜blackball (h) ADJ→little｜dig (i) V→play｜run (j) 其中，大写的是非终结符，而小写的是终结符，￠表示空字符串。请依据该语法对句子 the boy plays the blackball 进行自顶向下的句法分析，并建立相应的句法分析树。

有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为()。

A. 32224441

B. 34242421

C. 12424243

D. 34442212

下面是一部上下文无关语法： S→NP V NP PP* NP→T ADJ* N PP* PP→P NP 其中X*表示符号X可以出现零次或多次。请用递归网络表示该文法。

●程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β的形式，其中a∈ (43) ，β∈(∑∪V)*。在上下文有关文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文无关文法中，P中的生成式的左部∈ (45) 。

(41) A．语法、语义

B．语法、语用

C．语义、语用

D．语法、语义、语用

(42) A．数据、传输、运算

B．数据、运算、控制

C．数据、运算、控制、传输

D．顺序、分支、循环

(43)A．V+

B．(∑∪V)

C．(∑∪V)*

D．(∑∪V)*V(∑∪V)*

(44) A．V

B．V+

C．∑∪V

D．(∑∪V)*

(45) A．V

B．V+

C．∑∪V

D．(∑∪V)*

在一个LR分析法中采用以下的语法制导翻译模式，在按一个产生式归约时，立即执行相应产生式括号中的动作。

  A→aB {print“x”；}

  A→c {print“Y”；}

  B→Ab {print“z”；}

  当分析器的输入为aaacbbb时，打印的字符串是什么?

在下面的一维数组定义中，哪一个有语法错误()。

A.inta[]={1,2,3};

B.inta[10]={0};

C.inta[];

D.inta[5];

有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} }; class MyDerived: MyBase { intj; public: MyDerived(int i): j(i) {} int getK( )const{ return k; } int getJ( )const{ return j; } }; 编译时发现有一处语法错误，对这个错误最准确的描述是

A．函数getK试图访问基类的私有成员变量k

B．在类MyDerived的定义中，基类名MyBase前缺少关键字public、protected或private

C．类MyDerived缺少一个无参的构造函数

D．类MyDerived的构造函数没有对基类数据成员k进行初始化

有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} }; class MyDerived: MyBase { intj; public: MyDerived(int i): j(i) {} int getK( )const{ return k; } int getJ( )const{ return j; } }; 编译时发现有一处语法错误，对这个错误最准确的描述是

A．函数getK试图访问基类的私有成员变量k

B．在类MyDerived的定义中，基类名MyBase前缺少关键字public、protected或private

C．类MyDerived缺少一个无参的构造函数

D．类MyDerived的构造函数没有对基类数据成员k进行初始化

在下面的一维数组定义中，()语句有语法错误。

A.inta[]={l，2，3};

B.int a[10]={0};

C.int a[]="abcdef";

D.int a[5]