首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:Vt=(a,b,d,(,)},Vn={S,T},S是开始符号。 考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(5
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:Vt=(a,b,d,(,)},Vn={S,T},S是开始符号。 考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(5
admin
2019-03-04
46
问题
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:V
t
=(a,b,d,(,)},V
n
={S,T},S是开始符号。
考察该文法,称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄:(50)是素短语;(51)是该句型的直接短语;(52)是短语。
选项
A、(Sd(T)db)
B、d(T)
C、Td
D、Sd(T)d
答案
A
解析
解答本题要搞清楚基本概念。
要检查由符号串x是否是文法G的一个句型或者句子,就要检查是否存在一个由S到a的x的推导。推导树的每一个结点和终结符或者非终结符相关联。和终结符关联的结点是叶结点,而与非终结符相关联的结点可以是叶结点,也可以是非叶结点,树的根结点为文法的开始符号S。已知符号串x在文法G中的一个推导,就可以构造相应的推导树。将x中的每一步产生式的应用表达从所替代的非终结符号生长出新的树杈,且子结点自左向右逐个和产生式的右部符号相关联。因此,每棵推导树的终端结点自左至右所构成的字符串应该是文法G的一个句型,如果所有的终端结点都是与终结符关联的,则该字符串是文法G的一个句子,此时该推导树是完全推导树。
题中的句型(Sd(T)db)的第一步肯定是由S→(T)→(TdS)得出的。按照最左推导的规则(TdS)→(TdSdS)→(SdSdS),最终不可能推出原来的句型。
按照最右推导的规则(TdS)→(Tdb)→(Td(T)db),最终不可能推出原先的句型。
最后可以看出句型(Sd(T)db)是由一般推导推出的,步骤如下:
S→(T)→(TdS)→(Tdb)→(Td(T)db)→(Sd(T)db)
此文法推导树如图6-7示。
所以,S是句型相对于规则T→S的直接短语,也是最左直接短语(句柄)。(T)是句型相对于规则S→(T)的直接短语,对于问题(34),答案A是正确的。
素短语是一个短语,它至少包含一个终结符,并除自身外不包含其他的素短语。备选答案中只有B满足条件,所以,问题(35)的正确答案为B。
b是句型Sd(T)db相对于规则S→b的直接短语,S是句型Sd(T)曲相对于规则T→ S的直接短语,(T)是句型Sd(T)曲相对于规则S→(T)的直接短语,所以问题(36)的答案为B。
由推导树可知,无-论如何,无法由S推导出d(T),Td或Sd(T)d,所以问题(37)的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/ZPTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
你正管理的一个项目与你以前成功管理过的许多项目相似。你与你的团队成员确定达成该项目目标的可能性是95%,同时还确定了可能需要的应急储备的范围。这些判断包括在()中。
与组织在进行单项目管理时所采用的项目管理方法不同,多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解,()是正确的。
假设某项目任务已进行了充分细化分解,任务安排及完成情况如下图,已获价值适用50/50规则(活动开始执行即获得一半价值),则下图中项目监控点的PV、EV、BAC分别为(58)。
某项目由ABCDE五个活动构成,完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下:则该项目工期的估算结果约为(35)天。
根据GB/T12504一90《计算机软件质量保证计划规范》,为了确保软件的实现满足需求,至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档
软件需求包括三个不同的层次:业务需求、用户需求和功能需求。其中业务需求(6)。
以下关于类和对象关系的叙述中,_________是不正确的。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
(2010下架构)共享数据库是一种重要的企业应用集成方式。以下关于共享数据库集成方式的叙述中,错误的是______。
(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上,并实现一部分网上办公能力。对于这种应用集成需求,最适合的集成方式是______。
随机试题
作图分析垄断竞争厂商长期均衡状态。
数据库系统的主要作用是_______。
母乳喂养儿肠道主要的细菌是
幽门梗阻的典型特征是
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容不包括( )。
货币市场基金是我国基金市场一类重要的产品类型,以“余额宝”为代表的货币市场基金近年来迅速发展,成为投资者现金管理的良好工具。但货币基金快速发展的同时,同样面临多方面的风险,如T+0赎回方式带来的流动性风险,期限错配问题带来的投资管理风险等。2016年12月
你今天的着装.根据着装学,我们觉得你这个人比较拘谨,你怎么解释?(2012年6月29日湖南省法检系统公务员面试真题)
下列关于编译系统对某高级语言进行翻译的叙述中,错误的是(10)。
重载的关系运算符和逻辑运算符的返回类型应当是_______。
Whatistherestaurantfamousfor?
最新回复
(
0
)