首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
大多数程序设计语言的语法规则用_______描述即可。
大多数程序设计语言的语法规则用_______描述即可。
admin
2021-01-13
55
问题
大多数程序设计语言的语法规则用_______描述即可。
选项
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法
答案
B
解析
形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面,上下文无关文法又足够简单,使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。
转载请注明原文地址:https://kaotiyun.com/show/XTCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
阅读以下某工厂人事信息管理系统数据库的设计说明,根据要求回答问题1~问题4。[说明]某工厂有多个部门,每个部门有多位职工,每位职工属于并且仅属于一个部门,每个部门有一位负责人,每个办公室有一部电话。每位职工的月工资大致是:800≤月工资≤4
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
随机试题
下列哪个不是化工污染物?()
某个企业生产某种产品的固定成本为500万元,每生产一吨需增加50万元.该产品的市场需求量为Q=1100—10P(P为价格,其单位为万元/吨,Q单位为吨),产销平衡,试求:产量为多少时利润最大?
下列药物中抑制胃酸分泌作用最强的是
设备监理的执行者是()。
某居民企业2020年境内生产经营应纳税所得额为500万元。适用15%的企业所得税税率。该企业在A国设有甲分支机构,甲分支机构的应纳税所得额为50万元。甲分支机构适用20%的企业所得税税率,甲分支机构按规定在A国缴纳了企业所得税,该企业在我国应汇总缴纳的企业
引导旅游者包含两个方面:一是选择最佳的游览路线,组织活动,二是引导旅游者进入景点的氛围。()
幼儿最容易掌握的音乐要素是()。
医生和营养专家都说,黄曲霉素比三聚氰胺更可怕,比砒霜毒性大几十倍。那么有什么食物能消减黄曲霉素对人体的危害呢?有专家撰文说,绿叶菜中的叶绿素能大幅度减少黄曲霉素的吸收率。一家著名的医学杂志在2007年刊登了一项研究,该项研究发现天然叶绿素可以__
(2014年第33题)应中国总理李克强的邀请,俄罗斯总理梅德韦杰夫、印度总理辛格和蒙古国总理阿勒坦呼亚格于2013年10月。22日开始分别对中国进行正式访问。来自中国三个陆上邻国的领导人.在同一天开启中国之行,这样密集的双边访问在中国外交史上实属罕见。这一
我国立法工作的目标是,到2010年()。
最新回复
(
0
)