您的位置：首页 > 其它

软考视频大完结

2015-09-20 21:41 281 查看

软考视频共分为两大部分，计算机与软件工程知识篇和软件设计篇，也可以说分为三个部分ABC。

根据视频时间的长短来安排每日的计划，总时长：17天。每个阶段的视频都给了一天的总结的时间。

计算机与软件工程知识篇

A部分：

第一章：数据结构与算法基础

线性表：线性表分为顺序表和链表。链表又分为单链表、循环链表和双链表。链表的操作中需要掌握单链表的结点删除和单链表的结点插入。在这里还有我们学过的栈（先进后出）、队列（先进先出）和循环队列。

树和二叉树：二叉树顾名思义，两个叉，称为左右子树。基本操作有查找、插入结点和删除结点。了解最优二叉树（哈夫曼树），学习线索二叉树以及与二叉树之间的转换。二叉树当然需要平衡，由此有平衡二叉树的概念，它的建立过程是一个重要的知识点。

图：图包括它的基本概念，遍历。和树有关系的是最小生成树，拓扑排序和关键路径。

算法：排序算法最常用的有插入排序、选择排序、交换排序（冒泡排序和快速排序）、归并排序和基数排序

哈希表：我们要先了解一下什么是Hash表，它又称哈希表、散列表或是杂凑表。是一种十分实用的查找技术。Hash函数有自己的构造方法，处理冲突方法。哈希表的查找是一个重点。

第二章：编译原理

文法：在文法这一块，我们需要认识终结符和非终结符，文法的类型以及如何判一个串是否为某个文法的句型。文法的类型包括0型文法、1型文法、2型文法和3型文法。

正规式：正规式与正规文法之间的转换有三个规则，这方面会出考试题。

有限自动机，又名有穷自动机，分为确定与不确定(NFA与DFA），之间可以转换。正规式与有限自动机也可以进行转换。

语法推导树，由一个节点推出一些节点所组成的树，包括短语、简单短语和句柄。

第三章：操作系统

主要考点有进程、存储及其它小的知识点。

进程，主要考进程的基本概念以及状态变化；进程死锁；进程同步，信号量，前趋图，PV原语。

存储部分，重点为实存管理和虚存管理。

作业管理,包括作业状态及其转换；作业调度算法；作业周转时间；带权作业周转时间。

文件管理，包括文件目录（一级、二级、树形）和SPOOLING技术。

第四章：系统开发与软件工程

重点为软件开发生命周期模型，项目管理基础，软件质量管理基础，需求分析与设计基础，结构化分析与设计，测试及维护，软件过程改进（CMM）。

软件开发生命周期模型，重点为瀑布模型，原型法，螺旋模型，喷泉模型。

项目管理基础，包括管理内容（核心问题：成本、质量、进度），三个阶段，估算，组织与计划（Gannt图，PERT技术和CPM方法)，配置管理和风险管理。

软件质量管理基础：这里主要掌握ISO/IEC 9126软件质量模型和Mc Call软件质量模型中定义的质量特性的含义。

软件需求分析与设计，需求分析解决的是“做什么”的问题，系统设计原则是解决“怎么做”的问题。重点包括需求分析的任务与过程，原则，分类，工程，任务与设计。