首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
admin
2016-05-10
63
问题
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
选项
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法
答案
B
解析
本题考查程序语言的基础知识。乔姆斯基(Chomsky)把文法分成四种类型,即0型、1型、2型和3型。0型文法也称为短语文法,其能力相当于图灵机,任何0型语言都是递归可枚举的;反之,递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法,非终结符的替换无需考虑上下文。3型文法等价于正规式,因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。
转载请注明原文地址:https://kaotiyun.com/show/EkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
FDDI中采用(21)编码技术,使编码效率提高到(22),这对于100Mb/s的光纤网,则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先按(23)编码后,再用(24)。为了消除环网中数据的时钟偏移,FD
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
(38)是多媒体内容描述接口标准。
计算机网络系统由两个子网构成,它们是(64)。
随机试题
角化不良可见于下列哪种细胞
患者,男,75岁。以“COPD”收住院,护士在收集资料时认为目前存在以下问题,其中属于首优问题的是
大多数感染后脑炎是继发于()
支气管肺炎与支气管炎的主要区别点是
阅读下面这篇公文。回答下列问题。关于同意组织人事干部赴美考察的批复×政发[2013]第56号人事局:
【2014年贵州三穗.单选】下列选项中不属于韩愈教育思想的一项是()。
关于京剧艺术,下列说法错误的是:
下列填入横线处的词语,恰当的一组是()。世界各国发展水平之间的不平衡,______表现为一种经济差距和技术差别,同时也表现为一种知识差距和教育差距,______两者之间日渐表现出互为因果的关系。缩小和消灭经济差距和技术差距,______需要从
简述特别累犯的概念和构成条件及累犯的处罚原则。
设f(x,y)在点(a,b)的某邻域具有二阶连续偏导数,且f’y(a,b)≠0,证明由方程f(x,y)=0在x=a的某邻域所确定的隐函数y=φ(x)在x=a处取得极值=φ(a)的必要条件是:f(a,b)=0,f’x(a,b)=0,且当r(a,b)>0时,
最新回复
(
0
)