【软考】——软考视频总结

    前言

    看完软考视频视频后，整体的感受是：这是对旧知识的深入，是对新知识的认识。

    软考视频大部分内容还是已经学习过很多遍的，当然每次都会有不一样的收获，软考视频中或许讲解的更加深入详细，带给我们深层次的认识。但对于新知识，更是多方面的扩展，从编译原理到算法，从系统安全到网络知识，从标准化到知识产权。都有稍微的接触，但又都很模糊，通过软考视频，对这些内容有了更多的认识。

    内容详述

    软考视频A部分

    本部分总共分为四个章节，分别为数据结构与算法基础、编译原理、操作系统和系统开发与软件工程。编译原理内容偏难，其他三个章节都是学习过多遍的知识点。

    数据结构与算法基础

    本章节所讲内容和我们自考的《数据结构导论》中讲解的内容基本是相同的，两者可以互相补充完善。
    
    1.线性表。软考中考的不多，内容不少，但都难理解。
    线性表按存储结构可分为顺序表和链表；链表又有单链表、循环链表和双链表；链表的删除、插入操作；并对顺序表和链表在空间性能和时间性能进行了比较，两者各有优缺点，根据需要选择使用；分别讲了栈和队列，原则上，栈为先进后出，队列为先进先出。
    
    2.树和二叉树。本章为重点，考的比较多。
    首先是二叉树的基本操作：查找、插入、删除；最优二叉树，又称哈夫曼树，其每个节点的左孩子小于节点，右孩子大于节点；
    二叉树与线索二叉树的转换；
    平横竖调整的四种情况：LL型平衡旋转（单向右旋平衡处理）、RR型平衡旋转（单向左旋平衡处理）、LR型平衡旋转（双向旋转，先左后右）、RL型平衡旋转（双向旋转，先右后左）；
    树的遍历主要讲了三种：前序遍历、后序遍历、层次遍历。
    二叉树的特性：在二叉树的第i层上最多有2^(i-1)个节点（i>=1）；
                  深度为k的二叉树最多有2^k-1个节点（k>=1）；
                  对任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。

   3.图。和《数据结构导论》中图的内容基本完全相同，相融相通。
    首先介绍了图中的很多基本概念，不再一一赘述；
    图的存储，分为两种方式：邻接矩阵、邻接表。图的遍历，分为深度优先和广度优先；
    最小生成树，有普里姆算法和克鲁斯卡尔算法；关键路径是多个活动连接的最长路径。
    排序算法是考试的重点。排序算法可分为插入排序（直接插入排序、希尔排序）、选择排序（简单选择排序、堆排序）、交换排序（冒泡排序、快速排序）、归并排序、基数排序。

   4.查找算法。有顺序查找，二分查找和分块查找三种方法。

    

    编译原理

    这块的内容比较有难度，而且视频学习的比较模糊，当然对于这部分知识，我们并没有死扣，因为后期还有很多遍的重复，可以在后期加强练习。
    主要考点分为五个部分：文法、正规式、有穷自动机、语法推导树和算符优先。
    文法包括一些基本概念和四种文法：0型文法、1型文法、2型文法和3型文法；
    有限自动机，又称有穷自动机，讲解了NFA和DFA的定义，和将NFA转化为DFA。

    操作系统

    主要分为两个部分：进程和存储。
    进程中，首先介绍了其基本概念和状态的变化，之后是进程的死锁，进程同步、信号量、前驱图和PV原语。
    存储分为四类：实存管理、虚存管理、作业管理和文件管理。实存又有页式存储、段式存储和段页式存储三类；     作业调度有五种算法，所有方法根据其原理对表格进行操作。

    

    软件开发与软件工程

    本章节介绍了一个完整的项目开发的所有过程，从开始的项目可行性研究到最后的系统维护，细化到了每一个步骤过程。
    开发生命周期模型，公共分为四种：瀑布模型、原型法、螺旋模型和喷泉模型。各种方法各有各的优点，根据需求择优选择，瀑布模型是一种理想化情况下的模型；
    项目管理的主要活动分为六项，其中对项目费用进行估算，对项目风险做了分析，在项目估算是有两种方法：自顶向下估算和自底向上估算；
    需求分析主要研究项目是“做什么”根据基本原则来判断。
    结构化分析和设计阶段分为概要设计和详细设计。概要设计是对项目整体大块的概述，分为五步依次进行；详细设计是对开发项目的详细描述，具体到每个功能，每个步骤所用到的变量、参数等，本阶段涉及到的内容众多，是一个系统最贴切的展现。
    测试维护阶段。测试遵守特定的测试原则，分为四类：单元测试、集成测试、确认测试和系统测试，有静态测试和动态测试两种。

    软考视频B部分

    这部分涉及到的内容较多，除了此前接触过的知识点，还包括了部分新的记忆性内容。
    大概分为五部分：数据库、面向对象、计算机组成原理和系统结构、只是产权和系统通信网络。知识产权主要为记忆性内容，其他都需要多加理解。



    数据库  这块内容接触的较多，平时使用练习的也有很多。主要四个方面：ER模型，键（码）、函数依赖及范式，关系代数及元组演算，SQL语言。

    ER模型主要掌握一些基本概念，ER模型转换关系模式；

    多种键的概念和关系，熟悉掌握范式的区别和规则；

    关系代数中的几种基本运算，元祖演算的基本模式和符号表示，SQL语言的基本写法和扩展功能的书写，都需要熟练的掌握并运用。

   计算机组成原理与系统结构  本部分内容稍有难度，有些地方不是很好理解，需要多加讨论和研究探讨。
    对流水线的使用熟悉了解，知道其中的几种概念的意思和使用；数制的转换中，一些基本原则和转化方法，掌握几种码的形式和内容；校验码中熟悉掌握几种校验码的定义和使用。

   知识产权  在章节中主要介绍了五种常考法律权法，其中所有的内容都是记忆性的东西，不需要思考理解，只要用心对待都没有问题。根据这几种法律权法，能够熟练判断行为是否侵权，是否合法。

   面向对象基础  这部分内容介绍的很清晰，而且对于大家的学习很容易接收。
    在其中讲了部分重要的基本概念，是本章的重点。站在面向对象的角度上，来讨论程序的设计分析。
    详细结了部分设计模型，总共分为三种类型：创建型模式、结构型模式和行为型模式。其中又各自举例说明，加强讲解的介绍说明。

    软考视频C部分 

    这一部分主要讲了软考下午题的大题部分，对前几年的大题部分做了总结分析，对考试题型做了归纳，具体没有讲太详细的内容，多半是以讲题来说明问题，清晰明了。



   数据流图  分为三个大方面：基本符号、设计原则和数据字典。
    1.基本符号。分为加工、数据流、数据存储文件、数据源点或汇点。
    2.设计原则。数据流图有多种设计原则：自外向内，自顶向下，逐层细化，完善求精；保持父图与子图平衡；保持数据守恒；加工细节隐藏；简化加工间关系；均匀分解；适当地为数据流、加工、文件、源/宿命名，应反映该成分的实际意义，避免空洞的名字；忽略枝节；表现的是数据流而不是控制流。
    思维导图说明：



    
   面向对象  本章节主要讲了UML图的内容。分为UML结构和UML图形两部分。
    UML结构有构造块、公共机制和规则三个模块，每个模块都分多个方面讲解，说明很详细。
    UML图形中对UML图的九种图进行了详细的介绍，当然各个图之间或多或少的有联系。对于其中图的重要性，我们都有很深的了解，不再一一赘述。

    数据库设计  视频中用一张流程图说明了数据库设计的各个阶段，清晰明了；另外就一张图概述了ER模型的具体内容。

    算法设计  本节主要对算法设计的方法一一解说，算法设计的方法有很多，当然运用起来会很方便，主要看我们对其的理解。算法是软考中的重点难点，有很大的挑战性，越是这样的内容，我们越要提起精神来应对，发挥出团队的力量。

    总结

    软考视频的内容暂时告一段落。软考视频多讲解的内容很全面，涉及到的内容很广，需要我们多花费精力来吸收掌握。通过软考视频我们可以大概了解到整个软考的基本内容，对考试有一个整体的把控。

    当然，我们学习并不是为了考试，可以发现软考视频中绝大多数内容都是我们平时使用学习的，这更加体现出，学习是个不断重复的过程，通过不断的重复，我们不断给自己充电，不断提升自己的层次。