2022年软件设计师考试真题回顾:文法
【考法分析】
本知识点主要以选择题形式考察文法的主要内容。
【要点分析】
文法和语言的形式描述
定义:描述语言语法结构的规则
分类:乔姆斯基(Chomsky)把文法分成 4 种类型,即 0 型、1 型、2 型和 3型。这 4 类文法之间的差别在于对产生式要施加不同的限制。若文法 G=(VV,P, S)的每个产生式α→β,均有αe(VyUV,)*,α至少含有一个非终结符,且βe(V,Ur,)",则称G为0型文法。对0型文法的每条产生式分别施加以下限制,则可得以下文法。
1型文法∶ G的任何产生式α→β(S→ε除外)均满足|q|≤8(|x表示x中文法符号的个数)。
2 型文法∶ G的任何产生式形如A→β,其中 A∈Vw,βe(V,UV,)"。
3 型文法∶ G的任何产生式形如 A→a或 A→aB(或者 A→Ba),其中 A,B∈Vy,a∈V
0型文法也称为短语文法,其功能相当于图灵机,任何0型语言都是递归可枚举的;反之,递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文,并且一般不允许替换成ε串。
【备考点拨】
句子和语言。设有文法 G=(V,, V7, P,S)
推导与直接推导∶推导就是从文法的开始符号 S出发,反复使用产生式,将产生式左部的非终结符替换为右部的文法符号序列(展开产生式用→ 表示),直到产生一个终结符的序列时为止。
【相关试题】
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),( )是符合该文法的句子。
E→T|E+T
T→F|T*F
F→-F|N
N→0|1|2|3l4|5|6|7|8|9
A.2--3*4
B.2+-3*4
C.(2+3)*4
D.2*4-3
信管网参考答案及解析:B www.cnitpm.com/st/3961312318.html
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |