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

admin2019-06-12 44

问题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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://www.kaotiyun.com/show/UKRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素。下面的各种考虑中，不正确的是______。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

位图与矢量图相比，位图()。

硬膜外麻醉后应采取胸部手术后应采取

女，45岁，大学教授。外伤后智力受损。一位心理学专家对其进行智能评分85分。而同时一名没有受到过教育的农民的智能评分也是85分，这个根据的原则是()

目前水质净化处理中最常用的混凝剂是()

估算设备工器具购置费时，国产标准设备运杂费的构成包括()。

某公司办公大楼原值30000万元，2010年2月28日将其中部分闲置房间出租，租期2年。出租部分房产原值5000万元，租金每年1000万元。当地规定房产税原值减除比例为20％，2010年该公司应缴纳房产税()万元。

关于技术侦查，下列说法正确的有()。

未经批准，任何单位或者个人不得调取馆藏文物。()

某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道联接建筑物内最远两点。预设的最短管道长度介于：

人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

事情已完全弄明白了,A不知领导B打算C处理D。

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

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

软考中级

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素。下面的各种考虑中，不正确的是______。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

位图与矢量图相比，位图()。

硬膜外麻醉后应采取胸部手术后应采取

女，45岁，大学教授。外伤后智力受损。一位心理学专家对其进行智能评分85分。而同时一名没有受到过教育的农民的智能评分也是85分，这个根据的原则是()

目前水质净化处理中最常用的混凝剂是()

估算设备工器具购置费时，国产标准设备运杂费的构成包括()。

某公司办公大楼原值30000万元，2010年2月28日将其中部分闲置房间出租，租期2年。出租部分房产原值5000万元，租金每年1000万元。当地规定房产税原值减除比例为20％，2010年该公司应缴纳房产税()万元。

关于技术侦查，下列说法正确的有()。

未经批准，任何单位或者个人不得调取馆藏文物。()

某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道联接建筑物内最远两点。预设的最短管道长度介于：

人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

事情已完全弄明白了,A不知领导B打算C处理D。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。