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

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

目录

1、法律法规与标准化

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

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

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

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

<1>前序遍历(根左右)

<2>中序遍历(左根右)

<3>后序遍历(左右根)

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

7、软件工程->概要设计与详细设计

<1>软件详细设计阶段的主要任务                                                           

<2>软件概要设计阶段的主要任务

8、数据库系统->数据库三级模式结构


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维时空结构、统计信息、客观属性、主观属性、生产属性和组合信息。对于视觉信息,描述将包括颜色、视觉对象、纹理、草图、形状、体积、空间关系、运动及变形等。

        eg:在ISO制定的MPEG系列标准中,MPEG-7是多媒体内容描述接口标准。

7、软件工程->概要设计与详细设计

<1>软件详细设计阶段的主要任务                                                           

                a.对模块内的数据结构进行设计                                                                                         

                b.对数据库进行物理设计                                                                                                   

                c.对每个模块进行详细的算法设计                                                                                      

                d.代码设计、输入/输出设计、用户界面设计等其他设计。

<2>软件概要设计阶段的主要任务

                a.软件系统总体结构设计, 将系统划分成模块;确定每个模块的功能;确定模块之间的调用关系;确定模块之间的接口,即模块之间传递的信息;评价模块结构的质量

                b.数据结构及数据库设计

8、数据库系统->数据库三级模式结构

        物理独立性是指的内模式发生变化,只需要调整模式与内模式之间的映像,而不用修改应用程序,通过模式与内模式之间的映像来完成。

        逻辑独立性是指的模式发生变化,只需要调整外模式与模式之间的映像,而不用修改应用程序,外模式与模式之间的映像来完成。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

祁十一

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值