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

admin2019-06-12 47

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

选项 A、从S出发推导出的包含V和T中所有符号的串
B、从S出发推导出的只包含V中所有符号的串
C、从S出发推导出的只包含T中符号的串
D、T中所有符号组成的串

答案C

解析对于一个上下文无关文法G=(N，T，P，S)，如果它的产生式规则都取如下的形式：V∈w，这里V∈VN，w∈(VT∪VN)*。开始符号是一种特殊的非终结符，而所谓终结符号是组成语言的基本符号，从语法分析的角度来看，终结符号是一个语言不能再进行分割的基本符号。上下文无关文法取名为“上下文无关”的原因就是因为字符V总可以被字串w自由替换，而无须考虑字符V出现的上下文。在这道题里，V∈N∪T，根据“上下文无关”的特性，V总可以被字串N∪T自由的替换；但当V=N∪T时，由于非终结符的不唯一性，要构成等式成立，必须要N∪T中的符号串收缩为终结符，即都是T的集合。所以上下文无关方法G所描述的语言是从S出发推导出的仅包含T中符号的串的集合。

转载请注明原文地址:https://kaotiyun.com/show/UKRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

TCP/IP在多个层次引入了安全机制，其中TLS协议位于(44)。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

在TCP／IP协议配置好以后，ipconfig命令显示结构不包括下列__________。

在两台交换机间启用STP协议，其中SWA配置了STProotprimary，SWB配置了STProotsecondary，则图中()端口将被堵塞。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

以下关于程序设计语言的叙述中，错误的是_____________。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

Astheplanecircledovertheairport，everyonesensedthatsomethingwaswrong．Theplanewasmovingunsteadilythroughtheair，a

在Word2003的编辑状态下，为了把文档中的一段文字转换为表格，要求这些文字每行里的几部分__________。()

良好的医患沟通有助于建立良好的医患关系，其目的不包括()。

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证小半夏汤的主治是

分子中含有烯丙基结构，具有阿片受体拮抗作用的药物是()。

调查某市工业企业职工的工种、工龄、文化程度等情况，以企业为单位填写调查表，则()。

下列关于深圳证券交易所配股操作流程的说法中，正确的有(　　)。

关于《证券法》的规定，以下说法中，不正确的有()。

某公司2013年度销售收入为5000万元，销售成本为4000万元，净利润为200万元；年初资产总额为2000万元，年末资产总额为3000万元；年初应收账款为400万元，年末应收账款为600万元；年初存货为200万元，年末存货为300万元。根据以上

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

软件设计师上午基础知识考试

软考中级

TCP/IP在多个层次引入了安全机制，其中TLS协议位于(44)。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

在TCP／IP协议配置好以后，ipconfig命令显示结构不包括下列__________。

在两台交换机间启用STP协议，其中SWA配置了STProotprimary，SWB配置了STProotsecondary，则图中()端口将被堵塞。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

以下关于程序设计语言的叙述中，错误的是_____________。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

Astheplanecircledovertheairport，everyonesensedthatsomethingwaswrong．Theplanewasmovingunsteadilythroughtheair，a

在Word2003的编辑状态下，为了把文档中的一段文字转换为表格，要求这些文字每行里的几部分__________。()

良好的医患沟通有助于建立良好的医患关系，其目的不包括()。

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证小半夏汤的主治是

分子中含有烯丙基结构，具有阿片受体拮抗作用的药物是()。

调查某市工业企业职工的工种、工龄、文化程度等情况，以企业为单位填写调查表，则()。

下列关于深圳证券交易所配股操作流程的说法中，正确的有( )。

关于《证券法》的规定，以下说法中，不正确的有()。

某公司2013年度销售收入为5000万元，销售成本为4000万元，净利润为200万元；年初资产总额为2000万元，年末资产总额为3000万元；年初应收账款为400万元，年末应收账款为600万元；年初存货为200万元，年末存货为300万元。根据以上

下列关于深圳证券交易所配股操作流程的说法中，正确的有(　　)。