【软考】中级软件设计师的一些知识点笔记（22.3.4）

目录

1、多媒体基础->多媒体相关计算问题

2、数据结构与算法基础->排序

3、面向对象->面向对象的基本概念

4、软件工程->模块设计原则

5、信息安全->网络安全协议

6、法律法规与标准化->保护范围与对象

---

1、多媒体基础->多媒体相关计算问题

        eg：颜色深度是表达图像中单个像素的颜色或灰色所占的位数（bit）。若每个像素具有8位的颜色深度，则可表示256种不同的颜色。【2^8=256】

2、数据结构与算法基础->排序

        插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法比较合适。

        计数排序是一个非基于比较的排序算法，该算法的优势在于对一定范围内的整数排序时，它的复杂度为O(n+k)，快于任何比较排序算法。

        eg：在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用插入排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用计数</