软考中级

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串

题目

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

A．从S出发推导出的包含尸中所有符号的串

B．从S出发推导出的仅包含厂中符号的串

C．N中所有符号组成的串

D．T中所有符号组成的串

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于大多数通用程序设计语言，用（50）描述其语法即可。

A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法，由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第2题：

乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述

A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法

答案：B
解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第3题：

对于大多数通用程序设计语言，用 （ ） 描述其语法即可。

A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
上下文无关文法：这是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第4题：

对于大多数通用程序设计语言，用 (50) 描述其语法即可。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语结构文法


正确答案：B
本题考查程序语言的基础知识。乔姆斯基(Cbomsky)把文法分成四种类型，即O型、1型、2型和3型。0型文法也称为短语文法，其能力相当于图灵机，任何0型语言都是递归可枝举的；反之，递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法，这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法，非终结符的替换无需考虑上下文。3型文法等价于正规式，因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。

第5题：

乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用其中的( )描述。

A.上下文有关文法

B.上下文无关文法

C.正规文法

D.短语结构文法


正确答案：B

第6题：

大多数程序设计语言的语法规则用（ ）描述即可。

A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法


正确答案：B

第7题：

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。

A．从S出发推导出的包含V中所有符号的串

B．T中所有符号组成的串

C．N中所有符号组成的串

D．从S出发推导出的仅包含T中符号的串


正确答案：D
解析：一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

第8题：

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。

（50）

A. 从 S出发推导出的包含 V中所有符号的串

B. 从 S出发推导出的仅包含 T 中符号的串

C. N中所有符号组成的串

D. T 中所有符号组成的串


正确答案：B

第9题：

对于大多数通用程序设计语言,用()描述其语法即可。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语结构文法


参考答案：B

相关内容