已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

admin2009-01-10 59

问题已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

选项 A、(010)ⁿ
B、0ⁿ10ⁿ
C、1ⁿ
D、01ⁿ0

答案B

解析本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0ⁿ10ⁿ

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

(1)is　a　method　of　constructing　a　project　schedule　network　diagram　that　uses　boxes　or　rectangles,　referred　to　as　nodes,　to　repres

当事人采用合同书形式订立合同的，合同成立的地点为(9)。

IPv6isshortfor"InternetProtocolVersion6".IPv6isthe"nextgeneration"protocoldesignedbytheIETFto(71)thecurrent

软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。

(2010上项管)网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。

______isacomputertechnologythatheadsets，sometimesincombinationwithphysicalspacesormulti-projectedenvironments，to

A色素减退区界限分明，无自觉症状B外阴奇痒，大阴唇皮肤苔藓样变C系全身性遗传性疾病D外阴皮肤对称性发红增厚伴严重瘙痒，阴道分泌物不多E外阴皮肤苔藓样变，脱屑，身体其他部位也有相同病变外阴鳞状上皮细胞增生

属于上颌骨的解剖结构是

电气线路防火措施包括预防电气线路短路、过负荷、接触电阻过大和屋内布线等措施。下列属于预防电气线路过负荷的措施的是()。

听觉感受性最高的年龄阶段是()。

学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。

犯罪中止是指在犯罪过程中，自动放弃犯罪或者自动有效防止犯罪结果发生。根据上述定义，下列行为属于犯罪中止的是：

以下对Excel高级筛选功能，说法正确的是：

当个人计算机以拨号方式接入Internet网时，必须使用的设备是　　(　　)

已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。

数据库系统工程师上午基础知识考试

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

(1)is a method of constructing a project schedule network diagram that uses boxes or rectangles, referred to as nodes, to repres

当事人采用合同书形式订立合同的，合同成立的地点为(9)。

IPv6isshortfor"InternetProtocolVersion6".IPv6isthe"nextgeneration"protocoldesignedbytheIETFto(71)thecurrent

软件架构以规范的形式装配若干结构元素，从而描述出系统的主要功能、性能要求和其他非功能性需求。各个软件架构视图涉及的组件(元素)包括任务、步骤、模块和节点等。场景组件元素是(28)。

(2010上项管)网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先______，以避免病毒的进一步扩散。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。

______isacomputertechnologythatheadsets，sometimesincombinationwithphysicalspacesormulti-projectedenvironments，to

A色素减退区界限分明，无自觉症状B外阴奇痒，大阴唇皮肤苔藓样变C系全身性遗传性疾病D外阴皮肤对称性发红增厚伴严重瘙痒，阴道分泌物不多E外阴皮肤苔藓样变，脱屑，身体其他部位也有相同病变外阴鳞状上皮细胞增生

属于上颌骨的解剖结构是

电气线路防火措施包括预防电气线路短路、过负荷、接触电阻过大和屋内布线等措施。下列属于预防电气线路过负荷的措施的是()。

听觉感受性最高的年龄阶段是()。

学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。

犯罪中止是指在犯罪过程中，自动放弃犯罪或者自动有效防止犯罪结果发生。根据上述定义，下列行为属于犯罪中止的是：

以下对Excel高级筛选功能，说法正确的是：

当个人计算机以拨号方式接入Internet网时，必须使用的设备是 ( )

已知某文法G[S]:S→0S0　　S→1，从S推导出的符号串可用(25)(n≥0)描述。

(1)is　a　method　of　constructing　a　project　schedule　network　diagram　that　uses　boxes　or　rectangles,　referred　to　as　nodes,　to　repres

当个人计算机以拨号方式接入Internet网时，必须使用的设备是　　(　　)