对于文法G(S)： S→S+aT|aT|+aT T→aT|a 对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

admin2009-02-15 28

问题对于文法G(S)：
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

选项 A、aT
B、+a
C、a*a*a
D、aT+a*a*a

答案A

解析令G是一文法，S是文法的开始符号，aβδ是文法的一个句型。如果有；

，则称β是句型aβδ相对于非终结符A的短语。特别地，如有

，则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。

由定义可推出句型aT+a*a*a的直接短语为：aT，*a，句柄为aT。

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

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

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

软考中级

相关试题推荐

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

随机试题

在施工中块体大小必须与混凝土制备、运输和浇筑的生产能力相适应，即要保证在混凝土初凝时间内所浇的混凝土方量，必须等于或大于块体的一个浇筑层的混凝土方量。这主要是为了避免()出现。
(2013年)如果某投资者年初投入1000元进行投资，年利率8％，按复利每季度计息一次，则第一年年末该投资者的终值为()元。
有班级和学生表，如题43图所示，根据表中的数据，写出下列SQL语句的运行结果。(1)SELECT学号，姓名FROM学生WHERE性别="女"；运行结果：(2)SELECT性别，COUNT(性别)AS人数FROM学生GROUPBY性别；运行结果：
生殖之精的化生与施泄有度，依赖于
下列涉及基金托管人信息披露义务的事项是()。Ⅰ．基金资产保管Ⅱ．代理清算交割Ⅲ．会计核算Ⅳ．投资运作监督
抵押期限应()贷款期限，凡变更贷款主合同的，一定要注意新贷款合同与原贷款抵押合同期限的差异，不能覆盖贷款合同期限的要重新签订抵押合同。
某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。
下列关于诚实守信的说法中，你认为正确的是()
∫0(2x－3x2)dx=()
只有公司相应部门的所有员工都考评合格了，该部门的员工才能得到年终奖金；财务部有些员工考评合格了；综合部所有员工都得到了年终奖金；行政部的赵强考评合格了。如果以上陈述为真，则以下哪项可以为真?Ⅰ．财务部员工都考评合格了。Ⅱ．赵强得到了年终奖金。

最新回复(0)

对于文法G(S)： S→S+aT|aT|+aT T→*aT|*a 对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

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

软考中级

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下，请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

在施工中块体大小必须与混凝土制备、运输和浇筑的生产能力相适应，即要保证在混凝土初凝时间内所浇的混凝土方量，必须等于或大于块体的一个浇筑层的混凝土方量。这主要是为了避免()出现。

(2013年)如果某投资者年初投入1000元进行投资，年利率8％，按复利每季度计息一次，则第一年年末该投资者的终值为()元。

有班级和学生表，如题43图所示，根据表中的数据，写出下列SQL语句的运行结果。(1)SELECT学号，姓名FROM学生WHERE性别="女"；运行结果：(2)SELECT性别，COUNT(性别)AS人数FROM学生GROUPBY性别；运行结果：

生殖之精的化生与施泄有度，依赖于

下列涉及基金托管人信息披露义务的事项是()。Ⅰ．基金资产保管Ⅱ．代理清算交割Ⅲ．会计核算Ⅳ．投资运作监督

抵押期限应()贷款期限，凡变更贷款主合同的，一定要注意新贷款合同与原贷款抵押合同期限的差异，不能覆盖贷款合同期限的要重新签订抵押合同。

某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。

下列关于诚实守信的说法中，你认为正确的是()

∫0(2x－3x2)dx=()

对于文法G(S)： S→S+aT|aT|+aT T→aT|a 对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。