已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

admin2013-05-11 82

问题已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

选项 A、G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B、G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C、G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D、G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

答案A

解析关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

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

软考中级

ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

每一个访问控制列表(ACL)最后隐含着一条语句()。

在计算机系统中，构成虚拟存储器()。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

患者，女，30岁。血液分析仪检测结果：MCV75fl，MCH23Pg，MCHC350g／L，Hb65g／L。该患者可能患有

甲经执业医师考试合格并进行注册后，开办了一家牙科诊所。同时因为其对妇产科知识和操作较为熟悉，所以平时也会诊治—些妇科和产科的患者，其进行的妇产科诊疗活动属于

A．妇女型骨盆B．均小型骨盆。C．扁平骨盆D．男子型骨盆E．类人猿型骨盆入口横椭圆形，前后径变短，横径较长，中骨盆平面宽大

关于法定刑的表述，下列哪一选项是错误的?()

城市电力规划编制中的远期规划年限为()年。

下列哪种情形是运用讨论法教学应该避免的()

商品等价交换是指()

A、Differentfamilybackgrounds.B、Thegenerationgap.C、Travelingandstudyingoverseas.D、Differentinterestsandhobbies.B

已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

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

软考中级

ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

以下关于两种路由协议的叙述中，错误的是__________。(2012年下半年试题)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

每一个访问控制列表(ACL)最后隐含着一条语句()。

在计算机系统中，构成虚拟存储器()。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

患者，女，30岁。血液分析仪检测结果：MCV75fl，MCH23Pg，MCHC350g／L，Hb65g／L。该患者可能患有

甲经执业医师考试合格并进行注册后，开办了一家牙科诊所。同时因为其对妇产科知识和操作较为熟悉，所以平时也会诊治—些妇科和产科的患者，其进行的妇产科诊疗活动属于

A．妇女型骨盆B．均小型骨盆。C．扁平骨盆D．男子型骨盆E．类人猿型骨盆入口横椭圆形，前后径变短，横径较长，中骨盆平面宽大

关于法定刑的表述，下列哪一选项是错误的?()

城市电力规划编制中的远期规划年限为()年。

下列哪种情形是运用讨论法教学应该避免的()

商品等价交换是指()

A、Differentfamilybackgrounds.B、Thegenerationgap.C、Travelingandstudyingoverseas.D、Differentinterestsandhobbies.B

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　