软考知识点
文章平均质量分 76
cjr15233661143
这个作者很懒,什么都没留下…
展开
-
原码,反码,补码,移码转换技巧
现在是准备软考的阶段,今天专业课上老师讲到了原码,反码,补码和移码,听得有点乱正好这些东东在软考的时候也会涉及的到,所以这两方面的原因我不得不来好好总结一下这四位大码。一.先说为什么会有原码,反码,补码,移码答:在计算机里面,为了满足四则运算的要求,规定了原码、反码、补码,为了数值之间大小的相互比较及一些格式数据记录的方便,而规定了移码. 二.分别用公式给大家介绍原码,反码原创 2013-09-11 09:33:37 · 21868 阅读 · 25 评论 -
二叉树
提前声明:二叉树不是树的一种特殊形式,树与二叉树是两种不同的树形结构 二叉树是数据结构中重要的一部分,方便了数据的存储和查找,此博客就软考大纲中要求掌握的二叉树的内容做一个总结.1、二叉查找树(二叉排序树) 性质: (1)若它的左子树不为空,则左子树上的所有节点的值都小于它的根节点的值;原创 2013-10-03 16:46:07 · 2018 阅读 · 21 评论 -
排序
排序:对一序列对象根据某个关键字进行排序;排序分类:(1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和交换进行排序;(2)插入类:简单插入排序、希尔排序;此类的特点是通过插入的手段进行排序;(3)选择类:简单选择排序、堆排序;此类的特点是看准了再移动;(4)归并类:归并排序;此类的特点是先分割后合并; 上面介绍的排序算原创 2013-10-09 18:11:30 · 1097 阅读 · 16 评论 -
有限状态自动机
有限自动机是更一般化的状态转化图。分为确定有限自动机(DFA)和不确定有限自动机(NFA)。 1.确定的有限状态自动机 M =(S,∑,f,So,Z)其中: S是一个有限状态集合。 ∑是一个字母表,输入字符的集合。f是从S x ∑*至S的子集映照。S0⊆S,是唯一的初态。 Z⊆S,是一个终态集。 下图为一个确定的有限原创 2013-09-20 08:36:34 · 37207 阅读 · 23 评论 -
用例子来区分4种文法
编译原理中文法这部分内容很重要,软考中也涉及到了,刚开始这部分内容挺乱的,我连定义都看不懂就别说区分它们了,这是经过做题,从题中分析,再联系定义,再与同学们一起讨论终于把它们分清楚了,它们的关系用下面的图表示一下原创 2013-10-15 15:00:18 · 10447 阅读 · 21 评论 -
语法推导树之短语,直接短语,句柄
说语法推导树的短语,直接短语,句柄之前还是要回顾一下语法推导树的特征,只有了解了什么样的与是语法推导树后边的工作才能继续 语法推导树是在文法的基础上产生的,文法是由一个四元祖组成的G={VN,VT,P,S},对于文法的一些详细介绍请参照用例子来区分四种文法特征书上是这么说的 用自己的话结合着例子逐条解释以上特征。如: 1.每个结点都是终原创 2013-10-15 15:12:31 · 24005 阅读 · 31 评论 -
超键、候选键和主键
平时用设计数据库的时候只涉及到了选择主键,外键,也不知道个什么超键候选键的,第一次比较细的了解超键,候选键,主键的时候是在今年八期给我们讲课的时候,当时听完理解了,知道了它们之间的关系,感觉这已经是自己的知识了,可到我们准备软考的时候又遇到了这个问题,自己看了看书没明白,然后找到笔记明白了,直到昨天江江讲这部分知识的时候我才意识到这部分我还是没有真正的理解,这给我敲了个警钟,其实我还没有真正的明白原创 2013-10-23 14:05:02 · 14141 阅读 · 22 评论 -
软考UML涉及的内容总结
软考讲课中暴露出了几个问题,其实这几个问题都是一个问题——我对UML的了解不够深。做题的时候我根据自己的理解把题做对了我就认为我理解的没错,可是表达出来大家不懂我的意思,因为是我自己的理解没有权威性我也不敢给大家保证就是没错;还有的就是对某个知识点有了异议;甚者对同学们提出的问题我就压根没有准备到。下面是我对这次讲课涉及到的内容进一步做的总结,希望能帮到大家 1.U原创 2013-10-30 20:50:01 · 7283 阅读 · 30 评论