软考笔记（软件设计师）

A海明威校验码

由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。

它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力　但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。 　假设为k个数据位设置r个校验位，则校验位能表示2^r个状态，可用其中的一个状态指出 “没有发生错误”，用其余的2 ^r -1个状态指出有错误发生在某一位，包括k个数据位和r个校验位，因此校验位的位数应满足如下关系:
2^r ≥ k + r + 1 (2.7)
https://blog.csdn.net/coolskyying/article/details/78963550
https://blog.csdn.net/yudandan10/article/details/11878421

B内聚耦合分类

耦合可以分为以下几种，它们之间的耦合度由高到低排列如下：

（1） 内容耦合：

一个模块直接访问另一模块的内容，则称这两个模块为内容耦合。
若在程序中出现下列情况之一，则说明两个模块之间发生了内容耦合：

1. 一个模块直接访问另一个模块的内部数据。
2. 一个模块不通过正常入口而直接转入到另一个模块的内部。
3. 两个模块有一部分代码重叠（该部分代码具有一定的独立功能）。
4. 一个模块有多个入口。
   内容耦合可能在汇编语言中出现。大多数高级语言都已设计成不允许出现内容耦合。这种耦合的耦合性最强，模块独立性最弱。

（2） 公共耦合：

一组模块都访问同一个全局数据结构，则称之为公共耦合。公共数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。如果模块只是向公共数据环境输入数据，或是只从公共数据环境取出数据，这属于比较松散的公共耦合；如果模块既向公共数据环境输入数据又从公共数据环境取出数据，这属于较紧密的公共耦合。
公共耦合会引起以下问题：

1. 无法控制各个模块对公共数据的存取，严重影响了软件模块的可靠性和适应性。
2. 使软件的可维护性变差。若一个模块修改了公共数据，则会影响相关模块。
3. 降低了软件的可理解性。不容易清楚知道哪些数据被哪些模块所共享，排错困难。
   一般地，仅当模块间共享的数据很多且通过参数传递很不方便时，才使用公共耦合。

（3） 外部耦合：

一组模块都访问同一全局简单变量，而且不通过参数表传递该全局变量的信息，则称之为外部耦合。

（4） 控制耦合：

模块之间传递的不是数据信息，而是控制信息例如标志、开关量等，一个模块控制了另一个模块的功能。

（5） 标记耦合：

调用模块和被调用模块之间传递数据结构而不是简单数据，同时也称作特征耦合。表就和的模块间传递的不是简单变量，而是像高级语言中的数据名、记录名和文件名等数据结果，这些名字即为标记，其实传递的是地址。

（6） 数据耦合：

调用模块和被调用模块之间只传递简单的数据项参数。相当于高级语言中的值传递。

（7） 非直接耦合：

两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的。耦合度最弱，模块独立性最强。
总结：耦合是影响软件复杂程度和设计质量的一个重要因素，为提高模块的独立性，应建立模块间尽可能松散的系统，在设计上我们应采用以下原则：若模块间必须存在耦合，应尽量使用数据耦合，少用控制耦合，慎用或有控制地使用公共耦合，并限制公共耦合的范围，尽量避免内容耦合。
内聚有如下的种类，它们之间的内聚度由弱到强排列如下：

（1） 偶然内聚：

一个模块内的各处理元素之间没有任何联系，只是偶然地被凑到一起。这种模块也称为巧合内聚，内聚程度最低。

（2） 逻辑内聚：

这种模块把几种相关的功能组合在一起， 每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能 。

（3） 时间内聚：

把需要同时执行的动作组合在一起形成的模块称为时间内聚模块。

（4） 过程内聚：

构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。简单的说就是如果一个模块内的处理元素是相关的，而且必须以特定次序执行则称为过程内聚。

（5） 通信内聚：

指模块内所有处理元素都在同一个数据结构上操作或所有处理功能都通过公用数据而发生关联（有时称之为信息内聚）。即指模块内各个组成部分都使用相同的数据数据或产生相同的数据结构。

（6） 顺序内聚：

一个模块中各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，通常前一个处理元素的输出时后一个处理元素的输入。
例如某模块完成工业产值求值的功能，前一个功能元素求总产值，后一个功能元素求平均产值，显然该模块内两部分紧密关联。
顺序内聚的内聚度比较高，但缺点是不如功能内聚易于维护。

（7） 功能内聚：

模块内所有元素的各个组成部分全部都为完成同一个功能而存在，共同完成一个单一的功能，模块已不可再分。即模块仅包括为完成某个功能所必须的所有成分，这些成分紧密联系、缺一不可。
功能内聚是最强的内聚，其优点是它的功能明确。判断一个模块是否功能内聚，一般从模块名称就能看出。如果模块名称只有一个动词和一个特定的目标（单数名词），一般来说就是功能内聚，如：“计算水费”、“计算产值”等模块。功能内聚一般出现在软件结构图的较低层次上。
功能内聚模块的一个重要特点是：他是一个“暗盒”，对于该模块的调用者来说，只需要知道这个模块能做什么，而不需要知道这个模块是如何做的。

C管道/过滤器体系结构的优点

（1）使得软件构件具有良好的隐蔽性和高内聚、低耦合的特点；
（2）允许设计者将整个系统的输入/输出行为看成是多个过滤器的行为的简单合成；
（3）支持软件重用。提供适合在两个过滤器之间传送的数据，任何两个过滤器都可被连接起来；
（4）系统维护和增强系统性能简单。新的过滤器可以添加到现有系统中来；旧的可以被改进的过滤器替换掉；
（5）允许对一些属性如吞吐量、死锁等的分析；
（6）支持并行执行。每个过滤器是作为一个单独的任务完成，因此可与其他任务并行执行。

D极限编程

极限编程是一种轻量级（敏捷）、高效、低风险、柔性、可预测的、科学的软件开发方式。

4大价值观：

沟通、简单性、反馈和勇气。

5 个原则：

快速反馈、简单性假设、逐步修改、提倡更改和优质工作。

12 个最佳实践：

计划游戏（快速制定计划、随着细节的不断变化而完善）、小型发布（系统的设计要能够尽可能早地交付）、隐喻（找到合适的比喻传达信息）、简单设计（只处理当前的需求，使设计保持简单）、测试先行（先写测试代码，然后再编写程序）、重构（重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求）、结队编程、集体代码所有制、持续集成（可以按日甚至按小时为客户提供可运行的版本）、每周工作40 个小时、现场客户和编码标准。

E编译程序的工作过程

编译程序的工作过程一般划分为五个阶段：词法分析、语法分析、语义分析、优化、目标代码生成。

（1）词法分析：也就是从左到右一个一个地读入源程序，识别一个单词或符号，并进行归类。

（2）语法分析：在词法分析的基础上，将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等。

（3）语义分析：审查源程序是否有语义的错误，当不符合语言规范的时候，程序就会报错。

（5）代码优化：这个阶段是对前阶段的中间代码进行变换或改造，目的是使生成的目标代码更为高效，即节省时间和空间。

（6）目标代码生成：也就是把优化后的中间代码变换成指令代码或汇编代码。

F数据库的关系范式有以下几种

（1）第一范式（1NF）：属性不可拆分或无重复的列。

（2）第二范式（2NF）：完全函数依赖。在一个关系中，若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例：成绩表（学号，课程号，成绩）关系中，（学号，课程号）→成绩，只有学号或者只有课程号都无法推导出成绩，因此该关系式属于完全函数依赖。

（3）第三范式（3NF）：消除传递依赖。不依赖于其他非主属性（消除传递依赖）。满足第三范式的数据库必须先满足第二范式。也就是说，数据库中的属性依赖仅能依赖于主属性，不存在于其他非主属性的关联。例如，图书，图书室的关系。图书包括编号、出版商、页码等信息，图书室包括图书室编号、所存图书（外键）。其中，图书室的表中不应该存储任何图书的具体信息（例如，出版商。），而只能通过主键图书编号来获得对应图书的信息。

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

如果说关系模式R 属于3NF，不一定属于BCNF，如果R 属于BCNF，则一定属于3NF。

（5）第四范式（4NF）：对于每一个X→Y，X 都能找到一个候选码（ 若关系中的某一属性组的值能唯一地表示一个元组，而其真子集不行，则称该属性组为候选码）。