首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
admin
2016-05-10
68
问题
对于大多数通用程序设计语言,用 ( ) 描述其语法即可。
选项
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法
答案
B
解析
本题考查程序语言的基础知识。乔姆斯基(Chomsky)把文法分成四种类型,即0型、1型、2型和3型。0型文法也称为短语文法,其能力相当于图灵机,任何0型语言都是递归可枚举的;反之,递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法,非终结符的替换无需考虑上下文。3型文法等价于正规式,因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。
转载请注明原文地址:https://kaotiyun.com/show/EkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
计算机执行程序所需的时间P可用P=I*CPI*T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度,它的指令系统具有(14)的特点。指令控制部件的构建,(1
一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定,与传统的结构化开发方法相比,它具有______ 的优点。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
IP头和TCP头的最小开销合计为(21)字节,以太网最大帧长为1518字节,则可以传送的TCP数据最大为(22)字节。(22)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
下列不是Modem的组成的是__________。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
随机试题
男青年病人,中午全身麻醉手术后送返病房。护士将病人挪到床上,因有被子盖住,病人的右上肢被压在背上未能发觉,晚上病人从麻醉中醒来,大声呻吟,护士未作检查,只遵医嘱打止痛针一次,病人安卧到第二天早晨,查体温脉搏时才发现右前臂乌红肿胀,皮肤出现水疱,急切开前臂前
下列哪种颅内肿瘤不需要放射治疗
患者,男,32岁,2周来右侧后牙喝冷热水引起疼痛。近3日来,夜间痛影响睡眠.并引起半侧耳后部痛.服镇痛药效果不明显。检查时见右侧上、下后牙多个充填体。考虑的最可能诊断是
管道测绘放线使用的测量仪器应经检定合格且在有效期内,且符合()要求。
党的十五大报告指出:依法治国,就是广大人民群众在党的领导下,依照宪法和法律规定,通过各种途径和形式管理(),保证国家各项工作都依法进行。
教育机智
能调节唾液的量及渗透压的结构是()。
下列关于综合布线的描述中,正确的是()。
以下叙述中正确的是()。
Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye
最新回复
(
0
)