设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

admin2019-04-22 51

问题设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

选项 A、从s出发推导的、仅包含T中符号的符号串
B、从N中符号出发推导的、仅包含T中符号的符号串
C、从S出发推导的、包含V中符号的符号串
D、从N中符号出发推导的、包含V中符号的符号串

答案A

解析一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

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

软考中级

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。

以下地址中不属于网络100．10．96．0／20的主机地址是()。

SNMP采用UDP提供数据报服务，这是由于(48)。

国际物流信息系统

A．相须B．相使C．相反D．相畏(2007年第84，85题)人参配五灵脂属于药物七情中的()(

下列属于颗粒剂分类的是()。

《药品经营质量管理规范实施细则》规定，药品零售连锁企业从事质量管理、验收、养护和计量等工作的专职人员数量

我国银行业协会会员大会的执行机构是()。

下列各项中，符合消费税纳税地点规定的有()。

《中共中央关于全面深化改革若干重大问题的决定》指出，要加快构建新型农业经营体系。鼓励承包经营权在公开市场上向()、家庭农场、农民合作社、农业企业流转，发展多种形式规模经营。

有权决定省、自治区、直辖市内部分地区进入紧急状态的国家机关是()。

克雷洛夫曾经说过，“现实是此岸，理想是彼岸，中间隔着湍急的河流，行动是架在河上的桥梁。”此话蕴含的理想本身所具有的特征是

美国某投资机构分析美国美联储将降低利率水平，决定投资于外汇期货市场，可以()。

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

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

软考中级

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。

以下地址中不属于网络100．10．96．0／20的主机地址是()。

SNMP采用UDP提供数据报服务，这是由于(48)。

国际物流信息系统

A．相须B．相使C．相反D．相畏(2007年第84，85题)人参配五灵脂属于药物七情中的()(

下列属于颗粒剂分类的是()。

《药品经营质量管理规范实施细则》规定，药品零售连锁企业从事质量管理、验收、养护和计量等工作的专职人员数量

我国银行业协会会员大会的执行机构是()。

下列各项中，符合消费税纳税地点规定的有()。

《中共中央关于全面深化改革若干重大问题的决定》指出，要加快构建新型农业经营体系。鼓励承包经营权在公开市场上向()、家庭农场、农民合作社、农业企业流转，发展多种形式规模经营。

有权决定省、自治区、直辖市内部分地区进入紧急状态的国家机关是()。

克雷洛夫曾经说过，“现实是此岸，理想是彼岸，中间隔着湍急的河流，行动是架在河上的桥梁。”此话蕴含的理想本身所具有的特征是

美国某投资机构分析美国美联储将降低利率水平，决定投资于外汇期货市场，可以()。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。