首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用( )(n≥0)描述。
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用( )(n≥0)描述。
admin
2017-08-31
3
问题
已知某文法G[S]:S→aSa S→b,从S推导出的符号串可用( )(n≥0)描述。
选项
A、(aba)
n
B、a
n
ba
n
C、b
n
D、ab
n
a
答案
B
解析
本题考查文法的推导过程,是常考的知识点。
对于这类题目,求解,可以先从开始符开始,本题中就是S,注意这是从“文法G[S]”的描述中看出的,另外在产生式中,默认大写字符是非终结符,而小写字母是终结符,这些知识题目中很可能不会给出,但必须知道。
然后分别看产生式S→aSaS→b,如果是S→b的话,那么b是终结符,就直接结束了,而如果是S用aSa替换,重复多次的话,就行成了anSa”,最后S用b替代,就可以得到本题答案选B。
转载请注明原文地址:https://kaotiyun.com/show/sNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据加密是一种保证数据安全性的方法,数据解密则是逆变换,即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题,其从易到难排列依次为(5)。
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如图2—8所示。假定页面的大小为8KB,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制()。
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(58);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(59)。(59)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
随机试题
采用自动空气断路器和按钮、接触器组成的异步电动机控制电路,所具有的保护功能有()。
设计概算编制方法中,电气设备及安装工程概算编制方法包括()。
关于建筑市场诚信行为的公布时限的说法,正确的是()。[2014年真题]
下列有关信用期间的表述中,正确的有()。
下列各项,不会引起企业期末存货账面价值变动的是()。
以依法可以转让的股票出质的,出质人与质权人应当订立书面合同,并向证券登记机构办理出质登记。质押合同自()起生效。
社会工作者小胡计划对受虐妇女群体进行研究,并决定采取定性研究方法。此研究方法应侧重于()。
已知甲、乙两箱中装有同种产品,其中甲箱装有3件合格品和3件次品,乙箱中仅装了3件合格品,从甲箱中任取3件放入乙箱后,求乙箱中次品数X的数学期望.
“在这里千万不要忘记:实践标准实质上决不能完全地证实或驳倒人类的任何表象。这个标准也是这样的‘不确定’,以便不让人的知识变成‘绝对’,同时它又是这样的确定,以便同唯心主义和不可知论的一切变种进行无情的斗争。”列宁的这一论述表明实践标准具有不确定性,这是因为
在60多年的执政实践中,党积累了执政的成功经验,主要是
最新回复
(
0
)