首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
大多数程序设计语言的语法规则用_______描述即可。
大多数程序设计语言的语法规则用_______描述即可。
admin
2021-01-13
70
问题
大多数程序设计语言的语法规则用_______描述即可。
选项
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法
答案
B
解析
形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面,上下文无关文法又足够简单,使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。
转载请注明原文地址:https://kaotiyun.com/show/XTCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将如图6-18所示中(1)~(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名,填写到图6-19所示中(7)~(10)空缺处的对应位置中。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
数据流图13-6中有两条数据流是错误的,请指出这两条数据流的起点和终点。数据流图13-7中缺少三条数据流,请指出这三条数据流的起点和终点。
请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。郭工程师设计的“部门”关系模式中存在什么问题?请用100字以内的文字简要说明理由。为了解决这个问题可将关系模式分解,请给出分解后的关
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
已知某子系统为外界提供功能服务,但该子系统中存在很多粒度十分小的类,不便被外界系统直接使用,采用(41)设计模式可以定义一个高层接口,这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时,可采用(42)设计模式动态地给一个对象添加一些额外
随机试题
评选“建筑业新技术应用示范工程”的项目,至少应推广应用《建筑业10项新技术》中的()项新技术。
该患者应诊断为该患者的组织缺铁表现为
男性,45岁,慢性刺激性干咳,乏力,进行性呼吸困难,活动后加剧5年余。体格检查:体温正常,脉搏102次/min,呼吸30次/min,轻度发绀。X线胸片示两肺弥漫性网状结节状阴影,尤以中下肺野外侧密集,边界不清,其间可见蜂窝状小透光区。体检最可能的发现是
痛风急性发作期应禁用的药物是()。
非同一控制下的企业合并,投资企业能够对被投资单位实施控制,当初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值的份额时,应在个别财务报表中确认营业外收入。()
立方体:几何学
急性化脓性腹膜炎的手术指征中,下列错误的是
“父债子还,天经地义。”
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】______havebeenknowninBritainbe
Infaceoftheviolentstorm,thearmyaswellastheRedCrosswerefully
最新回复
(
0
)