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

admin2010-01-23 30

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

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

答案B

解析本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集；
②一个非终结符号集合；
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβ

αγβ。
从S出发进行推导的过程可表示如下。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

依据著作权法，计算机软件著作权保护的对象是指(19)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

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

个人在商业银行办理汽车消费信贷，需要携带的资料是_______。

老师提问，学生们的答案大多不同，这体现了思维的()

患者男，62岁。因发热寒战入院作血培养，24小时后观察血培养瓶出现凝块。最有可能的病原菌为

女性患者，29岁，剖宫产术后9个月，哺乳，月经已复潮，要求放置宫内节育器避孕。该妇女现月经规律，5／30天，经量正常，无痛经。性生活正常，体格检查无异常。术前检查中如有哪些情况存在不适宜放置宫内节育器

局部振动病的典型表现为

环境保护部可以将法定由其负责审批的部分建设项目环境影响评价文件的审批权限，委托给下列哪个部门?()

根据《企业财务报告条例》的规定，会计人员有(　　)，情节严重的，由县级人民政府部门吊销会计从业资格证书。

按照我国现行会计制度规定，下列费用项目中，有可能计入产品成本的是()。

没有法律、法规、规章依据的罚款，农民和农业生产经营组织()。

2003n2007年增长幅度超过3％的是哪几年?

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

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

软考中级

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过 ______ 的传递。

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

依据著作权法，计算机软件著作权保护的对象是指(19)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

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

个人在商业银行办理汽车消费信贷，需要携带的资料是_______。

老师提问，学生们的答案大多不同，这体现了思维的()

患者男，62岁。因发热寒战入院作血培养，24小时后观察血培养瓶出现凝块。最有可能的病原菌为

女性患者，29岁，剖宫产术后9个月，哺乳，月经已复潮，要求放置宫内节育器避孕。该妇女现月经规律，5／30天，经量正常，无痛经。性生活正常，体格检查无异常。术前检查中如有哪些情况存在不适宜放置宫内节育器

局部振动病的典型表现为

环境保护部可以将法定由其负责审批的部分建设项目环境影响评价文件的审批权限，委托给下列哪个部门?()

根据《企业财务报告条例》的规定，会计人员有( )，情节严重的，由县级人民政府部门吊销会计从业资格证书。

按照我国现行会计制度规定，下列费用项目中，有可能计入产品成本的是()。

没有法律、法规、规章依据的罚款，农民和农业生产经营组织()。

2003n2007年增长幅度超过3％的是哪几年?

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。

根据《企业财务报告条例》的规定，会计人员有(　　)，情节严重的，由县级人民政府部门吊销会计从业资格证书。