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

admin2019-04-22 82

问题设某语言的语法规则用上下文无关文法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，那么符合该语言的句子是( )。

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

软考中级

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

在磁盘调度管理中，通常()。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是____________。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

从下面一条RIP路由信息中可以得到的结论是(22)。

证据保全

A．劳力性心绞痛B．不稳定性心绞痛C．胃食管反流病D．十二指肠球部溃疡E．慢性胃炎男性，40岁，感朐骨后烧灼样痛。伴反酸烧心，服奥美拉唑有效

下列关于心源性呼吸困难的护理措施不妥的是

流行性脑脊髓膜炎败血症期患者皮肤瘀点的主要病理基础是

可诱导初始T细胞分化为Thl的细胞因子

已知用卡诺图化简逻辑函数，那么该逻辑函数的无关项至少有()。

某企业具有劳务分包资质，则下列工程中，可由该企业承接的是()

当软土层很厚，桩端达不到坚硬土层或岩层上时，采用的桩基为()。

给水管网中的管材、管件应进行现场外观检查，下列说法不符合检查要求的有()。

通过对学生的家庭作业或课堂练习、论文、日记、手工制作的模型、绘画等各种作品进行考查分析，并形成某种判断和决策的过程称为()。

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

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

软考中级

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

在磁盘调度管理中，通常()。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是____________。

园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

从下面一条RIP路由信息中可以得到的结论是(22)。

证据保全

A．劳力性心绞痛B．不稳定性心绞痛C．胃食管反流病D．十二指肠球部溃疡E．慢性胃炎男性，40岁，感朐骨后烧灼样痛。伴反酸烧心，服奥美拉唑有效

下列关于心源性呼吸困难的护理措施不妥的是

流行性脑脊髓膜炎败血症期患者皮肤瘀点的主要病理基础是

可诱导初始T细胞分化为Thl的细胞因子

已知用卡诺图化简逻辑函数，那么该逻辑函数的无关项至少有()。

某企业具有劳务分包资质，则下列工程中，可由该企业承接的是()

当软土层很厚，桩端达不到坚硬土层或岩层上时，采用的桩基为()。

给水管网中的管材、管件应进行现场外观检查，下列说法不符合检查要求的有()。

通过对学生的家庭作业或课堂练习、论文、日记、手工制作的模型、绘画等各种作品进行考查分析，并形成某种判断和决策的过程称为()。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。