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

admin2021-01-13 50

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。该图书管理系统的第0层DFD图(见图2-22)有两条数据流是错误的，请

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出4种服务器端实现技术。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

简述新兴行业的环境特点及战略选择。

ALDH2＞LDH1＞LDH3＞LDH4＞LDH5BLDH5＞LDH1＞LDH2＞LDH3＞LDH4CLDH3＞LDH1＞LDH2＞LDH4＞LDH5DLDH1＞LDH2＞LDH3＞LDH4＞LDH5ELDH

A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙肝病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙肝病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于

墙壁装饰用压花纸(规格尺寸100厘米×50厘米)

银行工作人员配合监管机构的监管，应当()。

下列各项中，属于税收征收管理法律制度禁止的行为的有()。

教师自觉利用环境和自身教育因素对学生进行熏陶和感染的德育方法是()。

甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、y小时，且x、y皆为整数，两名工人一天加工的零件总数相差：

求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．