软考视频A总结

         软考视频A部分已经看完了，下面来总结一下这几天的收获。

         首先还是来看一张思维导图：

         看这张图，我们是否有种这样的感觉：这不都是之前学过的或者考过的东西吗？除了编译原理有点陌生之外，其他知识我们都学过，但是这不代表我们都会了，更不代表我们就不用学了。知识只有反复的学习，才能真正的掌握。

         软考A里面主要讲了四个内容：数据结构、编译原理、操作系统、软工。下面让我们走进它们，对它们有更深的了解。

         一、数据结构

         数据结构可以用三个字来总结：三加二。三是指的线、树、表这三种存储结构；二是指查找、排序这两种算法。

         排序算法有五类八种，它们在时间空间的复杂度对比如下图：

 

         查找算法可分为：顺序查找、二分查找、分块查找。

（1）顺序查找：顾名思义，就是从表的一端开始，按顺序比对当前结点与关键字是否相等；

（2）二分查找：除二取整，然后比较，左边小右边大，如关键字>中间值，则把右边的除二取整，继续之前的                               操作；优点：效率高，ASL=Log2（n+1）-1，弊端：待查序列必须有序。

（3）分块查找：把序列分成若干块，一个块中的数据可以无序，但是块和块之间必须有序，后边的块都要比前边的块的值大，然后用一个索引表记录每块的最大关键字和起始位置，可知，索引表是有序的，用二分法在索引表中查找，然后用顺序法在对应的块中查找。特点：效率和要求介于顺序和二分之间。

          二、编译原理

          编译原理可以这样总结：四文法 三算符 两转换 一树。

          四文法包括：0型文法（左边必须包含非终结符，递归可枚举）；1型文法（上下文有关文法，右边的长度>=左边的长度）；2型文法（上下文无关文法，左边都是非终结符）；3型文法（正规文法，左线型和右线型只能满足一个）；以上都是在满足前者的前提下。

          三算符包括：

         两转换包括：

1、正规式与正规文法之间的转换，规则如下：

2、正规式与有限自动机之间的转换，规则如下：

          一树指的是语法推导树，掌握短语，简单短语和句柄的含义：

          三、操作系统

          操作系统主要内容有：进程、存储、作业。

          进程中我们主要学会避免死锁，掌握PV操作原理。

          存储管理分为实存和虚存；实存包括：单一连续分配、固定分区分配、可变分区分配三种分配方法；虚存包括：页式存储管理、段式存储管理、段页式存储管理。

          作业管理中我们主要学习了几种作业调度算法：先来先服务、最短作业优先、最高响应比优先、定时轮转、优先数。区分作业调度和进程调度。

          四、软件工程

          软工主要内容有：生命周期（模型）、结构化分析（高内聚，低耦合）、详细设计六中工具（程序流程图、盒图、PAD图、PDL、判定树、判定表）、测试（黑盒、白盒）。

          

          收获实在是太多了，不仅把之前没有搞懂的知识弄明白了，还发现了之前没有注意到的重要内容，跟老师学会了好多学习的方法，思考的方法。接下来去学习软考B，加油吧！