大多数程序设计语言的语法规则用_______描述即可。

admin2021-01-13 30

问题大多数程序设计语言的语法规则用_______描述即可。

选项 A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法

答案B

解析形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

大多数程序设计语言的语法规则用_______描述即可。

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

软考中级

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请用200字以内文字简要说明WebService涉及到的主要协议及其作用(XML、HTTP等除外)。

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

我国的所有制结构改革，把坚持公有制主体地位作为前提和根本出发点，这是因为()

糖尿病酮症酸中毒患者一般不适宜用()。

王某和李某婚后长期不和，诉至法院要求离婚，法院审理后认为两人感情确已破裂，于是作出了准予离婚的判决，现问此判决性质上属于：()

(2005年)波长为λ的单色平行光垂直入射到一狭缝上，若第一级暗纹的位置对应衍射角为θ=±π／6，则缝宽的大小为()。

进口特定产品成套散件或零部件每套价格总额达到同型号产品整机价格的()即视为整机进口，并按整机进口办理有关进口手续。

《中华人民共和国海关对报关员记分考核管理办法》自2005年1月1日起施行，海关对报关员的记分考核管理从性质讲也是对报关员的一种行政处罚，从而规范报关员的报关行为，提高报关质量。()

党的十八大报告指出，要坚持中国特色反腐倡廉渠道，坚持标本兼治，综合治理，惩防并举，注重预防方针，做到干部清正，政府清廉，政治清明。党坚定不移地反腐目的在于()。

LackofOxygenDelayedtheRiseofAnimalsonEarthScientistshavelongspeculatedastowhyanimalspeciesdidn’tflourish

Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthquake.

Amovingcompanychargesaflatrateof$550forloadingitstrucksandanadditional$20per1/5mileformoveswithinthecity