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

祁十一

已于 2022-02-21 17:13:35 修改

阅读量824

点赞数

分类专栏：软考文章标签：职场和发展

于 2022-02-16 14:14:03 首次发布

本文链接：https://blog.csdn.net/m0_54789378/article/details/122956750

版权

软考专栏收录该内容

14 篇文章 3 订阅

订阅专栏

我又来了，是的，一个放松导致了这几天的摆烂。真的不能熬夜，不能自己感觉学了不少就开始对自己放低要求，这样会导致“断更”。ok，现在开始继续学习吧！

1、法律法规与标准化

2、数据结构与算法基础->时间复杂度与空间复杂度

1、法律法规与标准化

<1>X公司接受Y公司的委托开发了一款应用软件，双方没有订立任何书面合同。在此情况下，X公司享有软件的著作权。

<2>美国某公司与中国某企业谈技术合作，合同约定使用I项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品在中国销售，中国企业需要向美国公司支付这件美国专利的许可使用费。

<3>王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件的著作权应由公司享有。

<4>李某大学毕业后在希赛网销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发一种新软件。该软件著作权归希赛网所有。

2、数据结构与算法基础->时间复杂度与空间复杂度

分治算法的基础思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求子问题的解就可以得到原问题的解。

while循环中时间复杂度为O(n)，归并排序的时间复杂度为O(nlgn)，且O(n)+O(nlgn)=O(nlgn)

3、项目管理->风险管理

风险暴露又称风险曝光度，测量的是资产的整个安全性风险，它将表示实际损失的可能性与表示大量可能损失的资讯结合到单一数字评估中。在形式最简单的定量性风险分析中，风险曝光度可通过将风险可能性及影响相乘算出。风险曝光度（Risk Exposure）=错误出现率（风险出现率）*错误造成损失（风险损失）。

eg：风险的优先级通常是根据风险暴露设定的。

4、信息安全->对称加密与非对称加密

公开密钥加密（public-key cryptography），也称为非对称加密（asymmetric cryptography）,一种密码学算法类型，在这种密码学方法中，需要一对密钥，一个是私人密钥，另一个则是公开密钥。

常见的公钥加密算法有：RSA、EIGamal、背包算法、Rabin（RSA的特例）、迪菲-赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法（Elliptic Curve Cryptography,ECC）等。

eg：DES是典型的私钥加密体制，属于对称加密。

5、数据结构与算法基础->二叉树

二叉树的遍历分为三种：前序遍历、中序遍历、后序遍历。

<1>前序遍历（根左右）

a.先访问根节点；b.再访问左子树；c.最后访问右子树。

其特点：排序中第一个数为“大根”

<2>中序遍历（左根右）

a.先访问左子树；b.再访问根节点；c.最后访问右子树。

其特点：排序的最中间数为“大根”，大根两侧的分别为左子树和右子树

<3>后序遍历（左右根）

a.先访问左子树；b.再访问右子树；c.最后访问根节点。

其特点：排序中最后一个数为“大根”

6、多媒体基础->常见多媒体标准

        MPEG即活动图像专家组，MPEG组织制定的各个标准都有不同的目标和应用，目前已提出的标准有MPEG-1、MPEG-2、MPEG-4和MPEG-7。
        MPEG-1标准用于传输1.5Mbps数据传输率的数字存储媒体运动图像及其伴音的编码。
        MPEG-2主要用于实现视音频服务与应用互操作的可能性，是针对标准数字电视和高清晰度电视在各种应用下的压缩方案和系统层的详细规定。
        MPEG-4将众多的多媒体应用集成于一个完整的框架内，旨在为多媒体通信及应用环境提供标准的算法及工具，从而建立起一-种能被多媒体传输、存储、检索等应用领域普遍采用的统一数据格式。
        MPEG-7标准被称为“多媒体内容描述接口”，为各类多媒体信息提供一种标准化的描述, 这种描述将与内容本身有关，允许快速和有效的查询用户感兴趣的资料。MPEG-7的目标是支持多种音频和视觉的描述，包括自由文本、N维时空结构、统计信息、客观属性、主观属性、生产属性和组合信息。对于视觉信息，描述将包括颜色、视觉对象、纹理、草图、形状、体积、空间关系、运动及变形等。