软件设计师广义表考点

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

　　【考法分析】

　　1、对于本知识点的主要考查形式有：对相关概念的描述判断正误;给定广义表，指出得到对应结果所需的运算过程。

　　【要点分析】

　　1、广义表是n个表元素组成的有限序列，是线性表的推广。

　　2、通常用递归的形式进行定义，记做：LS=(a0, a1,…, an)。

　　注：其中LS是表名，ai是表元素，它可以是表(称做子表)，也可以是数据元素(称为原子)。其中n是广义表的长度(也就是最外层包含的元素个数)，n=0的广义表为空表;而递归定义的重数就是广义表的深度，直观地说，就是定义中所含括号的重数(原子的深度为0，空表的深度为1)。

　　3、基本运算：取表头head(Ls)和取表尾tail(Ls)。

　　取表头head(Ls)，非空广义表的Ls的第一个元素称为表头，它可以是一个单元素，也可以是一个子表。

　　取表尾tail(Ls)，非空广义表Ls，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

　　若有：LS1=(a，(b，c)，(d，e))

　　head(LS1)=a

　　tail(LS1)=((b，c)，(d，e))

　　【备考点拨】

　　1、了解广义表相关的一些概念;

　　2、掌握广义表的相关运算。

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

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

　　相关推荐：2020年软件设计师考点整理