2020年软件设计师考试笔记

编译原理

1.浮点数相加做运算时，首先要对阶，小阶向大阶看齐，同时位数右移。（因为左移会改变最高位，误差大）

2.DPI是指每英寸的像素，也就是扫描精度。DPI越低，扫描的清晰度越低，由于受网络传输速度的影响，web上使用的图片都是72dpi，但是冲洗照片不能使用这个参数，必须是300dpi或者更高350dpi。例如要冲洗4*6英寸的照片，扫描精度必须是300dpi，那么文件尺寸应该是(4*300)*(6*300)=1200像素*1800像素。

数据库

1.数据的物理独立性和逻辑独立性分别是通过修改（模式与内模式之间的映像、外模式与模式之间的映像 ）来完成的。

物理独立性-------》内模式/模式         逻辑独立性----------------》外模式/模式

2.第一范式-------列不可再分

第二范式------消除部分依赖

第三范式------消除传递依赖

BCNF 在第三范式的基础上，数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合第三范式。

（1）所有非主属性对每一个码都是完全函数依赖；
（2）所有的主属性对于每一个不包含它的码，也是完全函数依赖；
（3）没有任何属性完全函数依赖于非码的任意一个组合。

R属于3NF，不一定属于BCNF，如果R属于BCNF，一定属于3NF。

标准化和软件知识产权

1.《计算机软件保护条例》是国务院颁布的，讨论软件著作权时要考虑软件是否为职务作品、合作开发、委托开发

2.著作权中的署名权、修改权、保护作品完整权保护期不受限制

3.按照商标法的规定，第29条，以及实施条例19条规定，同一天申请的，初步审定并公告使用在先的。驳回其他人的申请。均未     使用获无法证明的，各自协商，不愿协商或者协商不成的，抽签决定，不抽签的，视为放弃。

数据结构

1.性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)          {}内为次方位

   性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)

   性质3：包含n个结点的二叉树的高度至少为log2 (n+1)

   性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1

软件工程

内聚性，bai又称块内联系，指模块的功能强度du的度量，即一个模块内部各个元zhi素彼此结合的紧密程dao度的度量。
内聚性是对一个模块内部各个组成元素之间相互结合的紧密程度的度量指标。模块中组成元素结合的越紧密，模块的内聚性就越高，模块的独立性也就越高。理想的内聚性要求模块的功能应明确、单一，即一个模块只做一件事情。模块的内聚性和耦合性是两个相互对立且又密切相关的概念。
内聚有如下的种类，它们之间的内聚度由弱到强排列如下：
（1） 偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块称为巧合强度模块。
（2） 逻辑内聚。这种模块把几种相关的功能组合在一起， 每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能
（3） 时间内聚：把需要同时执行的动作组合在一起形成的模块为时间内聚模块。
（4） 过程内聚：构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。
（5） 通信内聚：指模块内所有处理元素都在同一个数据结构上操作（有时称之为信息内聚），或者指各处理使用相同的输入数据或者产生相同的输出数据。
（6） 顺序内聚：指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一功能元素输出就是下一功能元素的输入。即一个模块完成多个功能，这些模块又必须顺序执行。
（7） 功能内聚：这是最强的内聚，指模块内所有元素共同完成一个功能，联系紧密，缺一不可。