软考中这些知识点也许模糊了

这个周是大家迎接软考的最后一周。从大家的言谈中有这样的声音，做过的题，往往还是会错，这个知识考到了总要错一两道题（个空）。由此可以看出大家失分的关键不在于未见过的题型，而在于对已经认知的题和知识的把控度上。所以希望大家多看错题，看认知了却有些模糊的知识点，从以往的做题经验总结考试做题方法等。

 

昨天把所有同学的博客看了下，以下是从大家博客中找出的认为有必要问下自己是否对此知识模糊的知识点。一些链接希望大家看看！知识点不足处在评论中补充啊，众人的力量才是万能的~

 

1 、基数排序

知道需要进行d趟分配和收集就能看懂代码，不过时间复杂度和空间复杂度还是不懂

排序算法的时间复杂度和空间复杂度：排序算法知识框图

2、

希尔排序虽然是对直接插入排序的改进，但希尔排序是不稳定排序，直接插入排序是稳定排序

3、数据库

三种约束之用户自定义约束  

外连接（先做自然连接，在按条件留住该留的行）   

第一范式消除了属性的可分性；第二范式消除了非主属性对码的部分函数依赖；第三范式消除了非主属性对码的传递函数依赖；巴克斯范式消除的是主属性对码的部分和传递函数依赖；第四范式消除的是多值依赖问题            

4、

生命周期模型：瀑布模型、原型模型（演化模型）、螺旋模型、喷泉模型（迭代模型）（用于面向对象开发过程 ）

5、

 

6、陈绪对RAID的预测：连接

网络知识三大考点

7、RUP

8、CMM（熟悉而每做必错的题！）

9、Raid类型及特征

10、数据流的如下知识点要注意：

 

11、数据流图有物理数据流图和逻辑数据流图。有没有遇到这类的题呢（陈绪）？

逻辑数据流图强调参与者所做的事情，可以帮助设计者决定需要那些资源。逻辑数据流图说明应该具有那些加工和数据存储，而不关心这些加工和数据存储是如何实现的。 物理数据流图关注的是系统中的物理实体，以及一些具体的文档、报告和其他输入、输出硬拷贝。它用做系统构造和实现的技术性蓝图，要说明加工和数据存储是如何实现的。

12、内聚和耦合的几种类型，强弱关系等

13、数据库的三级模式

14、无损分解

15、图的最小生成树算法——普利姆算法和克鲁斯卡尔算法

16、寻址方式（正阳）

17、编译原理中的算符优先知识

18、循环冗余校验码（CRC）

C(x)*x^R中R就是生成多项式G（x）的最高次幂。

19、多媒体技术及其应用部分的一些出题点

20、

21、软件工程中软件质量模型ISO/IEC9126和McCall

22、今年考得题有很多在往年已考过，但相同的知识点，再次做还总是错。这是大家现在的共性！

23、防火墙、加密算法、各层协议及各层对应的硬件设备

24、排序算法的稳定性

25、各种应用的端口号

26、多值依赖。对比函数依赖，我认为，函数依赖x-》y这是一个x对应唯一一个y，而多值依赖则一个x可以对应一组y了。也许函数依赖可以理解成“单值依赖”

27、cache、主存、虚存管理

28、用例图的关系。注意此处《Extend》而java中是extends。

29、二元关系的自反性、反自反性、对称性、反对称性、传递性

30、E-R模型转化为关系模型。其实这就是数据库设计过程中概念结构设计阶段的结果到逻辑结构设计阶段结果的转化。

31、计算题固定公式

32、病毒

33、编译原理中的算符优先级似乎没考过

34、测试

35、uml的九种图