下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
论坛 >软件考试 >软件设计师文法考点

软件设计师文法考点

K哥馆发布于 2020-03-10 09:33查看:57
软考,您想通过吗?一次通过才是硬道理

  软件设计师文法考点有哪些?为了方便考生及时有效的备考,课课家小编为大家精心整理了软考中级软件设计师文法考试知识点,供大家参考和学习。如想获取更多计算机软件水平考试的模拟题及备考资料,请关注课课家网站的更新。

  【考法分析】

  1、本知识点的主要考查方式有:给出一些概念的描述判断正误;给出一个文法的描述,判断能够识别的字符串。

  【要点分析】

  1、文法相关的概念:一个形式文法是一个有序四元组G=(V,T,S,P),其中:

  1)V:非终结符。不是语言组成部分,不是最终结果,可理解为占位符。

  2)T:终结符。是语言的组成部分,是最终结果。 VT=

  3)S:起始符。是语言的开始符号。

  4)P:产生式。用终结符替代非终结符的规则。形如α→β

  2、文法的分类:

  

002.png

 

  注:常见的程序设计语言一般是上下文无关文法。

  3、文法与语法树的推导:

  例:文法G=({a, b}, {S, A}, S, P),其中:S→aAS|a;A→SbA|SS|ba。请构造句型aabAa的推导树。

  S → aAS; S → a; A → SbA;A → SS; A → ba。

  

003.png

 

  【备考点拨】

  1、掌握文法相关的概念和分类、对应的自动机;

  2、掌握语法推导树。

      课课家教育专注软考培训10年以上,一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考视频教程软考培训教材软考在线题库,使考生的学习更具系统性,辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了,报名课课家软考各科目考试赠送:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等,以保障学员顺利通过考试。

  >>>>>>点击进入软考报名专题

 

  相关推荐:2020年软件设计师考点汇总

收藏(0)0
查看评分情况

全部评分

此主贴暂时没有点赞评分

总计:0

回复分享
K哥馆  于   2020-03-10 10:35 重新编辑过

共有0条评论

    • 歪叔
    • 课课家运营团队
    • 酸酸~甜甜
    • K哥馆
    • 课课家团队03
    • YUI
    • cappuccino
    • love洒脱留守
    • 人生如梦183
    • studing
    • 课课家技术团队1
    • zhang9428
    • 海的女儿
    • 选择版块:

    • 标题:

    • 内容

    • 验证码:

    • 标题:

    • 内容

    • 选择版块:

    移动帖子x

    移动到: