软件设计师真题知识点笔记❀-CFANZ编程社区

我是一名来自大一的新生，很多知识点都不会第一次学所以会出现许多基础类的知识点，这些笔记大多数是从软考真题app的解析，笔记中摘抄，有些又修改，还有一点点本人加的很简单却老忘记的点，这些笔记供自己学习使用同时也分享出来希望能帮到大家，有错误还请大家指出，谢谢大家，祝各位软考通过，旗开得胜。

第一章 计算机系统知识错题笔记

用户获取网站的数字证书后通过验证CA的签名来确认数字证书的有效性，从而验证网站的真伪。验证CA签名用的是CA的公钥
补码可以提高数据的运算精度，使用补码表示数据时可以将符号位和其他位统一处理，减法也可按加法来处理，从而简化运算部件的设计.
地址寄存器用来保存当前CPU所访问的内存单元的地址直到内存的读/写操作完成为止。
程序计数器是用于存放下一条指令所在单元的地址的地方。
网络监听是主机的一种工作模式，在这种模式下，主机可以接收到本网段在同一条物理通道上传输的所有信息。采用数据加密的方式保护包括口令和账号在内的信息资料
模2运算是一种二进制算法，CRC校验技术中的核心部分循环冗余，检错不能纠错。
透明:是指程序员看不到的，也不需要看到的，在汇编语言程序中，程序员可以直接访问通用寄存器以存取数据，可以访问状态字寄存器以获取有关数据处理结果的相关信息，可以通过相对程序计数器进行寻址，但是不能访问指令寄存器。
常见的公钥加密算法有： RSA、ElGamal、背包算法、Rabin(RSA的特例)、迪菲－赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法( ECC) ；DES是典型的私钥加密体制，属于对称加密，不属于公开秘钥加密。
海明校验码是在n个数据位之外增设k个校验位，n与k的关系是2k>=n+k+1。海明码是一种利用奇偶性进行检错和纠错的校验码
CPU中指令译码器的功能是对现行指令进行分析，确定指令类型和指令所要完成的操作以及寻址方式。
存储系统中的存储器，按访问方式可分为按地址访问的存储器和按内容访问的存储器；按寻址方式分类可分为随机存储器、顺序存储器（磁带）和直接存储器（磁盘）。相联存储器是一种按内容访问的存储器
时间局部性是指如果程序中的某条指令一旦被执行，则不久的将来该指令可能再次被执行；
空间局部性是指一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。
ISA EISA PCI 都是总线 SCSI 是系统级接口的独立处理器标准
流水线执行时间理论公式：1条指令完整执行的时间+(指令条数-1)*流水线周期；实际公式(该方法效率更高)：一个完整指令的步骤数+（指令条数-1)*流水线周期；流水线吞吐率 TP=指令条数/流水线执行时间
防火墙我们可以将网络划分为三个区域：安全级别最高的LAN Area (内网)，安全级别中等的DMZ区域和安全级别最低的Internet区域(外网)
任意位置之间的映射—全相联映射指定位置之间的映射—直接相联映射
算术左移等同于乘以2的操作。
DMA方式下是由DMA控制器直接控制数据的传送过程，CPU需要让出对总线的控制权，并不需要CPU执行程序指令来传送数据。
RSA（非对称加密，可身份认证）SHA-1（对接收到的明文输入产生固定长度的输出）MD5（是一种使用最为广泛的报文摘要算法） RC5 （大量明文进行加密并传输）
对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。
奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数或者偶数的二进制数，奇偶校验位是最简单的错误检测码。
通常冗余技术分为4类：

(1)结构冗余，按其工作方法可以分为静态、动态和混合冗余；

(2)信息冗余，指的是为了检测或纠正信息在运算或传输中的错误另外加的一部分信息；

(3)时间冗余，是指以重复执行指令或程序来消除瞬时错误带来的影响；

(4) 冗余附件技术，是指为实现上述冗余技术所需的资源和技术。

第二章 程序语言基础知识错题笔记

数据具有类型，便于编译程序在基础机器中完成对值的布局，同时还可用于检查表达式中对运算的应用是否正确，就可以规定数据对象的取值范围及能够进行的运算，在运算前便于进行类型检查，也更有利于为数据合理分配存储单元。
脚本语言都是动态语言，而动态语言都是解释型语言，不管它们是否是面向对象的语言。Python,JavaScript是动态、解释性、脚本语言。
HTML基本标签的使用。alink正被点击 vlink已被点击 background背景图片的URL bgground文档整体背景颜色
程序设计语言的基本成分包括数据、运算、控制和传输等。
程序设计语言的控制成分包括顺序、选择和循环3种结构
二维数组 a【i】【j】的储存地址（按行储存）为：a+（i*n+j）*len a【m】【n】 a【i】【j】的储存地址（按列储存）为：a+（j*m+i）*len
编译和解释方式是翻译高级程序设计语言的两种基本方式。
解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序(编译器)则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。
中间代码有利于进行与机器无关的优化处理
词法：词汇的检查语法：结构的检查语义：句子含义检查
符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成，在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。
引用调用会影响形参，值调用不会影响形参
一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
表达式采用逆波兰式（后缀式）表示时，利用栈进行求值
栈区：存放函数的参数值、局部变量等，由编译器自动分配和释放堆区：通过new、malloc、realloc分配的内存块由程序员控制释放（链表）
编译器：生成独立保存的目标程序，不参与执行过程解释器：不生成独立的目标程序，参与程序执行过程
引用调用的实质是将实参变量的地址传递给形参，引用调用是双向的，传值调用是单向的。
编译过程中为变量分配存储单元所用的地址是逻辑地址，程序运行时再映射为物理地址。
字符串是仅由字符构成的有限序列（线性表），串长是指字符串中的字符个数，空串是长度为0的串，即空串不包含任何字符。空格串是由一个或多个空格组成的串。空格串不是空串。两个字符串比较时，按照对应字符(编码)的大小关系进行比较。
标记语言：HTML,XML,WML
PHP是脚本语言它将程序嵌入到HTML文档中去执行，动态网页语言
可视化程序设计最大的优点是设计人员可以不用编写或只需编写很少的程序代码，就能完成应用程序的设计
C/C++是编译型程序设计语言，常用于进行系统级软件的开发。
标记语言常用于描述格式化和链接脚本语言采用解释方式实现编译型语言的执行效率更高
生成与源程序等价的中间代码，以利于进行优化，常见的中间代码有后缀式、三地址码，（三）四元式和树等。
高级语言程序翻译为机器语言程序，需要依次进行词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段，中间代码生成和代码优化非必须。
程序中的错误分为语法错误和语义错误，语法分析不能发现语义错误。
语义分析阶段可以与目标机器的体系结构无关。目标代码生成阶段的工作与目标机器的体系结构是密切相关的。
选正规式除了能够满足外，还应该能够代表全部情况
程序设计语言的大多数语法现象可用其中的上下文无关文法来描述
编译时发现的语义错误称为静态的语义错误。运行时陷入死循环属于动态语义错误。

第三章 操作系统知识错题笔记

字节从0开始算
n个直接索引地址，可直接索引的文件逻辑块为0～n-1 一级直接索引地址，可一级索引的文件逻辑块n～n-1+磁盘索引块除以每个地址项大小=y 二极索引地址可索引的文件逻辑块：y+1～（y+1+2（4*字节数）次方）
P是阻塞进程，减一然后判断是否小于零若小于零则将该进程阻塞起来 V是唤醒进程，加一然后判断S是否小于等于零若是则唤醒该进程 PV操作利用信号量机制是一种有效的进程同步与互斥工具实现资源的互斥使用
死锁问题：进程×（需要的资源 – 1）+1
字长64位：每一位代表一个物理存储块.所以每64个物理块占用一个字长
页式存储管理方面：按照2的（长度）次方计算
绝对路径从根目录开始，相对目录从当前目录下一级开始
非格式化容量=面数×(磁道数/面)×内圆周长×最大位密度注意单位格式化容量=面数×(磁道数/面)×(扇区数/道)×(字节数/扇区)
缓存区问题计算画图单缓存（总时长-9C）双缓存（10T+M10+C10）
在同一进程中的各个线程都可以共享该进程所拥有的资源，如访问进程地址空间中的每一个虚地址，访问进程所拥有的已打开文件、定时器、信号量机构等，但是不能共享进程中某线程的栈指针
当访问页面不在内存先1.淘汰未访问的页面（局部性原理）再2.淘汰未被修改的页面
逻辑地址=页号+页内地址。物理地址=块号+页内地址。
置换页面原则：首先看状态位，从状态位为1的开始查，开始比较访问位和修改位，00＞01＞10
上往下分别为用户级I/O层、设备无关I/O层、设备驱动程序、中断处理程序、硬件
信号量s>=0，表示某资源的可用数，信号量s<0，其绝对值表示阻塞队列中等待该资源的进程数
操作系统设计的目的是为了管理计算机系统中的软硬件系统，为用户与计算机之间提供方便的接口
访问一个数据块的时间：（寻道时间+旋转延迟时间+传输时间）

第四章 系统开发和运行错题笔记

数据流图用于系统分析程序流图用于系统测试
数据流图的四要素：外部实体、数据存储、加工和数据流
外部实体是指存在于软件系统之外的人员、组织或其他系统。
根据加工规格说明和控制规格说明进行过程设计；根据数据字典和实体关系图进行数据设计；根据数据流图进行接口设计，体系结构设计。
在对风险进行优先级排序时，需要根据风险概率和后果来进行排序。
数据流图1.定义：是(结构化分析模型→需求分析阶段)中的一个重要部分 2.它描述数据在系统中如何(被传送或变换) 3.用于(功能建模) 4.采用自顶向下的方式进行，开始于顶层数据流图（仅一个数据处理），结束于模块规格说明。
为了使用户满足，软件应该满足两个必要条件：①设计质量（设计的规格说明书符合用户的要求）②程序质量（程序按照设计规格说明所规定的情况正确执行）
软件质量主要从以下方面进行评审：软件的规格说明是否合乎用户的要求；可靠性；保密措施实现情况等；操作特性实施情况等；性能实现情况；可修改性、可扩充性、可互换性和可移植性；可测试性；可复用性。
关键路径是从开始到结束的最长路径，也是完成项目所需要的最短时间
白盒测试(逻辑驱动测试、结构测试)方法是把测试对象看作一个打开的盒子。
单元测试测试以下几个方面：模块接口、局部数据结构、执行路径、错误处理和边界。
模块结构图的主要组成有：模块、调用、控制信息和转接符号。
人机交互“黄金三原则”包括：置于用户控制之下、减少用户的记忆负担、保持界面的一致性。
不能是移动父模块不能把爹变成儿子
系统设计为系统制定蓝图，软件设计模型关注新系统总体结构、代码设计、处理过程、数据结构和界面模型等。对项目范围关注在软件设计之前.
单元测试是在模块编写完成且无编译错误后进行，侧重于模块中的内部处理逻辑和数据结构（模块接口.局部数据结构.执行路径.错误处理和边界）接受测试主要是用户为主的测试；安装测试是将软件系统安装在实际运行环境的测试；回归测试是在系统有任何修改的情况下，需要重新对整个软件系统进行的测试。
变换模块：从上级调用模块得到数据，进行特定的处理，转换成其他形式，在将加工结果返回给调用模块。
喷泉一词本身体现了迭代（不断重复）和无间隙（不存在明显边界）
瀑布（明确）演化（逐步演化）原型（快速，抛弃）螺旋（风险分析）
覆盖所有的可能路径题：看return个数
数据流图错误点①椭圆是加工，矩形是外部实体，平行线是数据存储②有输入就必须有输出 ③加工后输入和输出必须有变化
策树和决策表适于用来表示加工中涉及多个逻辑条件的情况。
归纳有素材，演绎全靠蒙
模块化设计要求高内聚、低耦合。模块划分原则(1)模块的大小要适中。(2)模块的扇入和扇出要合理。 (3)深度和宽度适当。
被发现的错误与未被发现的错误成正比
聚是指模块内部各元素之间联系的紧密程度，内聚度越高，则模块的独立性越好。内聚性一般有以下几种：
①偶然内聚：指一个模块内的各个处理元素之间没有任何联系。

②逻辑内聚：指模块内执行儿个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

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

④通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。

⑤顺序内聚：指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。

⑥功能内聚：是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。

⑦过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。
数据耦合（传递变量）：一个模块访问另一个模块时.彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息
公共耦合（公共数据结构）：若一组模块都访问同一个公共数据环境，则它们之间的耦合就称为公共耦合。公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。

外部耦合（公共变量）：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息.则称之为外部耦合

标记耦合（传递数据结构）：一组模块通过参数表传递记录信息，就是标记耦合。这个记录是某一数据结构的子结构，而不是简单变量。
①体系结构设计：定义软件的主要结构元素及其关系。 ②数据设计：基于实体联系图确定软件涉及的文件系统的结构及数据库的表结构。 ③接口设计：描述用户界面，软件和其他硬件设备、其他软件系统及使用人员的外部接口，以及各种构件之间的内部接口。 ④过程设计：确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法。

第五章 软件工程基础知识错题笔记

RUP应用了4种重要的模型元素角色（谁做）、制品（做什么）、活动（怎么做）、工作流（什么时候做）
风险分析：风险识别、风险预测、风险评估和风险控制。
风险识别是试图系统化地确定对项目计划(估算、进度、资源分配)的威胁。风险预测又称风险估算①风险发生的可能性或概率；②如果风险发生时所产生的后果。风险评估根据风险及其发生的概率和产生的影响预测是否影响参考水平值。风险控制的目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。
原型方法帮助导出系统需求并验证需求有效性。探索性原型可探索特殊的软件解决方案，能迅速开发系统框架支持用户界面设计
CMM是指软件过程能力成熟度模型，CMM成熟度5个等级，1级最低，5级最高。1为初始级，混乱和不可预测； 2为重复级，管理监控和跟踪；3确定级，通过软件过程和制度化对产品质量的控制； 4管理级，产品得到策划，软件过程基于度量的跟踪； 5优化级，持续的过程能力改进
CMMI五个等级C1（执行）:关键词输入产品转输出产品。C2（管理）:关键词管控。C3（定义）:关键词标准化，文档化。C4（量化）:关键词软件过程,产品质量的度量。C5（优化）:关键词优化改进。
CMMI的任务是将已有的几个CMM模型结合在一起，构成"集成模型
瀑布（项目规模大、对需求理解）演化（对需求不明确）螺旋（风险分析）喷泉（面向对象）
根据依赖画出路线图，找出活动最多的路线，活动最多并且时长总和最短的即为最短时间
软件质量模型由三个层次组成：第一层是质量特性，第二层是质量子特性，第三层是度量指标。
用于系统开发人员与项目管理人员沟通的主要文档是系统开发计划（包括工作任务分解表、PERT图、甘特图和预算分配表等）图和表
McCabe度量法（必考）V(G)=m-n+2 m是箭头线n是节点
软件设计是基于需求分析的结果建立各种设计模型，给出问题的解决方案。
软件设计分为两个阶段：概要设计阶段和详细设计阶段。结构化设计方法中，概要设计阶段进行软件体系结构的设计、数据设计和接口设计；详细设计阶段进行数据结构和算法的设计。面向对象设计方法中，概要设计阶段进行体系结构设计、初步的类设计/数据设计、结构设计；详细设计阶段进行构件设计。结构化设计和面向对象设计是两种不同的设计方法，结构化设计根据系统的数据流图进行设计，模块体现为函数、过程及子程序；面向对象设计基于面向对象的基本概念进行，模块体现为类、对象和构件等。
程序设计小组有主程序员组、无主程序员组和层次式程序员组无主程序员适宜于：项目规模较小、开发人员少、采用新技术和确定性较小的项目比较合适。不适宜对大规模项目采用。
风险避免是最好的风险控制策略
极限编程(XP) 由价值观、原则、实践和行为4个部分组成，其中 4大价值观为沟通、简单性、反馈和勇气
功能需求是所开发的软件必须具备什么样的功能；非功能需求是指产品必须具备的属性或品质，如可靠性、性能、响应时间和扩展性等等;设计约束通常对解决方案的一些约束说明。
统一过程模型定义了四个技术阶段及其制品，包括： 1.起始阶段：该阶段专注于项目的初创活动 2.精化阶段：在理解了最初的领域范围之后进行需求分析和架构演进 3.构建阶段：该阶段关注系统的构建，产生实现模型 4.移交阶段：关注软件提交方面的问题，产生软件增量
配置数据库一般包括开发库、受控库和产品库。
putnam是动态多变量基本cocomo是静态单变量，对整个软件系统进行估算中级cocomo是静态多变量将软件系统模型分为两层次详细cocomo将软件系统分为三个层次
专家估算法依赖于专家的主观性 wolverton成本矩阵定义不同的软件类型和难易成本cocomo将规模视为成本的主要因素，考虑多个成本驱动因子。cocomo Ⅱ中还增加了三个模型阶段，早期设计阶段模型，应用组装模型，体系结构阶段模型
Gant图不能清晰地确定任务之间的依赖关系，PERT图不能反映任务之间的并行关系
高质量文档的特性：针对性，精确性，完整性，可追溯性，灵活性
结构化分析模型包括数据流图、实体联系图、状态迁移图和数据字典，这些模型是需求分析阶段的输出。而确定软件体系结构是在软件设计阶段进行的。
产品运行方面包括正确性、可靠性、易使用性、效率和完整性；产品修正方面包括可维护性、灵活性和可测试性；产品转移方面包括可移植性、复用性和互用性。
可维护性：易分析性（诊断、判定）易改变性（修改、排错、适应）易测试性（努力）稳定性（风险）
极限编程由价值观、原则、实践和行为4个部分组成。水晶法Cystal每一个不同的项目都需要一套不同的策略、约定.方法论。并列争球法Scrum使用迭代的方法，并按需求的优先级来实现产品。自适应软件开发 ASD有6个基本原则。
软件结构包括功能结构、功能的通用性、模块的层次性、模块结构和处理过程的结构
模块结构包括控制流结构、数据流结构、模块结构与功能结构之间的对应关系。
在组织开发团队时，应该考虑开发人员的工作能力、知识背景、工作风格、兴趣爱好等多方面的因素。每个成员的工作任务分配清楚，不应该参与所有阶段的工作。
配置管理是软件开发过程的重要内容，贯穿软件开发的整个过程。其内容包括：软件配置标识、变更管理、版本控制、系统建立、配置审核和配置状态报告。

第六章 网络基础知识错题笔记

A类地址第一个字节是网络号剩下是主机号B类前两个字节是网络号C类是前三个字节划分多少个子网，就看向主机位借了多少位，然后就2的几次方
子网内的主机地址全0和全1被占用，不可用
HTTP请求过程中先断开TCP链接，后显示数据
ARP攻击(ARP欺骗)是欺骗攻击的一种，通过伪造IP地址和MAC地址，能够在网络中产生大量的ARP通信量使网络阻塞，如果伪造网关的IP地址和MAC地址对，则所有发往网关的IP包将因为MAC地址错误无法到达网关，造成无法跨网段通信。处理ARP攻击的方法是：首先断开ARP攻击主机的网络连接，然后用“aip-d”命令清除受攻击影响的ARP缓存。
ipconfig/flushdns ：刷新和重置缓存，清理重设客户端缓存内容 ipconfig/renew：更新所有适配器,即重新申请IP地址 ipconfig/all：显示详细信息，可查看DHCP服务是否已启用以及显示它已配置且所要使用的附加信息(如IP)并显示内置于本地网卡中的物理地址 ipconfig/release：发送消息到dhcp服务器，释放所有匹配的连接(IP地址)，只能在向DHCP服务器租用其IP地址的计算机上起作用
网桥是数据链路层设备。交换机是一种多端口网桥。交换机的各个端口构成一个广播域，但不是冲突域。集线器的主机构成一个冲突域和各个端口构成一个冲突域，只能有一个端口发送数据
帧中继(FrameRelay,FR)是为克服X.25交换网的缺陷、提高传输性能而发展起来的高速分组交换技术。比X.25网络的通信开销更少，传输速度更快。
DNS服务器启用循环，,只需要为同一个域名设置多个ip主机记录，添加每个web服务器的主机记录就可以确保域名并实现负载均衡。
只有Response对象可以修改Cookie中的值。
IE浏览器中，安全等级由高到低：受限站点、Internet、本地Intranet、可信站点
PAP两次握手 CHAP三次握手
DHCP客户端可从DHCP服务器获得本机IP地址、DNS服务器的地址、DHCP服务器的地址、默认网关的地址等
网络号相同时，处于同一个网段
把局域网划分成多个VLAN，VLAN并不能直接增强网络的安全性
路由器收到了由多个路由协议转发的关于某个目标的多条路由，则比较各个路由的管理距离，并采用管理距离小的路由来源提供的信息
HTTPS 在HTTP(超文本传输协议) 的基础下加入SSL，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要 SSL
POP3协议是TCP/IP协议簇中用于邮件接收的协议。邮件客户端通过与服务器之间建立TCP连接，采用Client/Server计算模式来传送邮件。
主机路由的子网掩码是255.255.255.255
层次化局域网模型核心层：实现骨干网络之间的优化传输，特点是冗余能力、可靠性、高速传输汇聚层：链接本地的逻辑中心，需要高性能和丰富的功能接入层：最终用户与网络的接口，即插即用，性价比高
通常情况下大型网络里面的上网计算机与DNS服务器本身就不在一个子网，只要路由可达DNS都可以正常工作。
端口：FTP协议代理服务器：21，文件传输 HTTP协议代理服务器：80，8080，3128，8081，9098 HTTP服务器：80 HTTPS：443 SMTP（Email）：25 POP3（Email）：110
127.0.0.1是回送地址，指本地机，一般用来测试使用。
Netstat用于显示网络相关信息；Ping用于检查网络是否连通；Msconfig用于Windows配置的应用程序；Cmd称为命令提示符，在操作系统中进行命令输入的工作提示符。
网络层的联网设备是路由器，数据链路层的联网设备是网桥和交换机，传瑜层和会话层主要是软件功能，都不需要专用的联网设备。
使用ping命令进行网络检测，按照由近及远原则，首先执行的是ping127.0 0.1，其次是ping本地IP，再次是ping默认网关，最后是ping远程主机。
SSH是结合了SSL的TELNET方式，可以提供机密性保证。

第八章 数据库技术错题笔记

哈希表和二叉树排列都可以在查找过程中动态创建，属于动态查找表。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。顺序查找方法既适用于顺序存储结构，也适用于链表结构。
数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护需求分析阶段（对现实世界要处理的对象进行详细调査了解现行系统的概况）逻辑设计阶段（作部分关系模式的处理，分解、合并或增加冗余属性，提高存储效率和处理效率，对关系模式进一步的规范化处理）需求分析→确定系统边界逻辑设计→关系规范化
自然连接的结果以左侧R为主，右侧关系S去除重复列。
共享锁(S锁)：又称读锁，若事务T对数据对象A加上S锁，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。排他锁(X锁)：又称写锁。若事务T对数据对象A加上X锁，其他事务不能再对A加任何锁，直到T释放A上的锁。分布性（数据多点存储）逻辑相关性（数据在逻辑上相互关联）场地透明性（看不到数据所在位置）场地自治性（节点可以各做各的）
数据库中的关系模型就是一张二维表
E-R模型向关系模型转换时，两个以上实体之间多对多的联系应该转换为一个独立的关系模式，且该关系模式的关键字由这些实体的关键字组成。
在数据库设计中，将E-R图转换为关系模式是逻辑设计的主要内容。转换中将实体转换为关系模式，对实体中的多值属性，关系模式属于4NF。 4NF:将实体的码分别和每个多值属性独立构成一个关系模式
视图是能看见的，所以是外模式，存储文件是存储于内部的，所以是内模式
数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。
视图是虚拟表，查询时可以从一个、多个基本表或视图中导出
物理独立性，模式与内模式之间的映射。逻辑独立性，模式与外模式之间的映射
OLAP：在线分析程序 OLTP：在线事务程序，主要用来写入数据 ETL：数据转存

第九章 算法与数据结构错题笔记

结点数n与二叉树形态有f(n)种的关系式 f(n)=(2n)! / n! (n+1)!
线性探测结果加一取余数
动态规划法：寻求全局最优解。贪心法：寻求局部最优解，但是全局不一定最优分治法：把大问题拆成多个小问题回溯法：走不通就退回一步再继续往下走
分治法在排序最典型的就是并归算法，在查找情况就是指的二分查找
在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。
当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。
装填因子a表示了哈希表的装满程度，显然，a越大发生冲突的可能性就越大。
注意是单向循环的链表当前节点要通过循环才能得到它的上一个节点
栈是先进后出，队列是先进先出
层次遍历：从根节点开始，按照从上到下，从左到右的顺序前序遍历（根左右）中序遍历（左根右）后序遍历（左右根）
顺序查找的平均查找长度： 1+n/2 （最快最慢折中求平均）
边数的多少决定了表中的结点数，而不影响邻接矩阵的规模，因此完全图适合采用邻接矩阵存储
等差数列求和公式
B-树中所有结点的孩子结点最大值称为B-树的阶，通常用m表示
一个bit，0和1能表示两个字符，6个字符，需要3位
顺序表：可通过下标来快速查找对应元素（类似于数组）单链表：只能通过遍历一遍的方法查找
拓扑序列用一个序列来表达哪些事件可以先执行哪些事件可以后执行.
哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
三叉链表有3个指针：父指针，左孩子指针，右孩子指针.
决策树：互信息 ID3 神经网络：非线性创新关联规则：大数据项
完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点. 平衡二叉树(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树. 最优二叉树:哈夫曼树，子结点相加等于父结点满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树
折半查找时第n个应该比第n+1个和第n+2个都大或者小。折半查找向下取整
因为入队顺序等于出队顺序，又因为出栈顺序等于入队顺序
从树根到叶子的路径长度即为叶子结点的编码长度。
连通图只保证每个结点之间都有路径，不能保证每个结点之间都有边。
n个结点e条边访问邻接表挨个访问n+e访问邻接矩阵有n*n个点
快速排序的时间复杂度是：Θ(nlgn)

不稳定排序：快选希堆（快速排序，选择排序，希尔排序，堆排序）

第十章 面向对象技术错题笔记

采用面向对象的软件开发，通常有面向对象分析、面向对象设计、面向对象实现。
在采用面向对象技术开发系统时，主要步骤有面向对象分析、面向对象设计、面向对象程序设计和面向对象测试。面向对象分析是为了获得对应用问题的理解，其主要任务是抽取和整理用户需求并建立问题域精确模型。
面向对象中，继承是父类和子类之间共享数据和方法的机制。这是一种类与类之间的关系
面向对象分析包含认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息5项活动
在面向对象技术中，对象是基本的运行时的实体，它既包括数据(属性)，也包括作用于数据的操作(行为)。一个对象把属性和行为封装为一个整体，与其他对象之间有清晰的边界，有良好定义的行为和可扩展性。
Composition组成关系，即组合关系，指的是整体与部分的关系，并且整体与部分的生命周期并不相同。
单一职责原则：设计目的单一的类；开放-封闭原则：对扩展开放，对修改封闭；李氏(Liskov)替换原则：子类可以替换父类；接口隔离原则：使用多个专门的接口比使用单一的总接口要好。
类图(Class Diadram)展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中，最常见的就是类图，它给出系统的静态设计视图。组件图(Component Diagram)展现了一组组件之间的组织和依赖。通信图(communication Diagram)。通信图也是一种交互图，它强调收发消息的对象或参与者的结构组织。部署图(Deploy Diagram)软件的部件应该部署在哪个硬件的节点上面
面向对象分析主要强调理解问题是什么，不考虑问题的解决方案，面向对象设计侧重问题的解决方案，并且需要考虑实现细节问题。
面向对象软件开发过程中，采用设计模式的主要目的就是复用成功的设计。
创建型模式（与对象的创建有关）
结构型模式（用于处理类和对象的组合）
行为型模式（描述类或对象怎样交互和怎样分配职责）
策略设计模式(Strategy)定义一系列算法，把它们一个个封装起来，并且使它们可相互替换
组合模式(Composite)将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。
观察者模式(Observer):定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。
封装是一种信息隐藏技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
不同类的对象对同一消息作出不同的响应就叫做多态存在条件1.有继承关系2.子类重写父类方法3.父类引用指向子类对象
多态有参数多态、包含多态、过载多态和强制多态四类。参数多态（应用比较广泛的多态，被称为最纯的多态）包含多态（最常见的例子就是子类型化，即一个类型是另一个类型的子类型）过载多态（同一个名字在不同的上下文中所代表的含义不同）
泛化（一个类与它的一个或多个细化类之间的关系，表达一般与特殊的关系）关联（类与类之间的一种结构关系，两个类之间可以有多个由不同角色标识的关联。）聚集（一种关系，其中一个较大的整体类包含一个或多个较小的部分类）组合（一种聚合关系，其中整体负责其部分的创建和销毁，如果整体不存在了，部分也将不存在）
对用例图中的复杂用例采用活动图进一步进行建模，以对用例中执行过程中对象如何通过消息相互交互进行建模。
系统的领域模型采用类图进行建模，交互关系采用顺序图、交互概览图等进行建模。
面向对象的4个核心概念是对象、类、继承和消息传递。
Visitor（访问者）Command（命令）Memento（备忘录）Observer（观察者）
UML类图中，如果父类中已有方法名在子类中不出现，表示子类继承父类中的方法；如果父类中已有方法名在子类中出规了，就表示子类在继承父类接口定义的前提下，用适合于自己要求的实现去置换父类中的相应实现，即覆盖了父类中的方法。
认定对象是在定义域的需求描述中将自然存在的“名词”或“名称短语”作为一个对象
对象的状态包括这个对象的所有属性(通常是静态的)以及每个属性当前的值(通常是动态的)

第十一章 标准化和软件知识产权基础错题笔记

《中华人民共和国著作权法》和《计算机软件保护条例》（国务院）构成我国保护计算机软件著作权的两个基本法律文件。
著作权因作品的完成而自动产生，不必履行任何形式的登记或注册手续，也不论其是否已经发表，所以甲对该软件作品享有著作权。乙未经甲的许可擅自使用甲的软件作品的行为，侵犯了甲的软件著作权。
专利法明确规定，智力活动的规则和方法不取得专利权。
如果单位和发明人没有对权属问题作出约定或约定不明的，该发明创造仍视为职务发明创造，专利申请权仍然属于单位。
任职期间或者使用单位资源的则著作权属于公司，个人享有署名权共同开发的则开发者享有自己开发的部分的著作权委托开发的且没有合同规定时，著作权由受托人享有
合理使用是指在特定的条件下，法律允许他人自由使用享有著作权的作品而不必征得著作权人的同意，也不必向著作权人支付报酬，但应当在指明著作权人姓名、作品名称，并且不侵犯著作权人依法享有的合法权利的情况下对著作权人的作品进行使用。
许可使用是指著作权人将自己的作品以一定的方式、在一定的地域和期限内许可他人使用，并由此获得经济利益。强制许可使用是指在一定条件下，作品的使用者基于某种正当理由，需要使用他人已发表的作品，经申请由著作权行政管理部门授权即可使用该作品，无需征得著作权人同意，但应向其支付报酬。法定许可是指除著作权人声明不得使用外，使用人在未经著作权人许可的情况下，向著作权人支付报酬，指明著作权人姓名、作品名称，并且不侵犯著作权人依法享有的合法权利的情况下进行使用。
学术论文中需要引用的资料必须是已经发表的作品
作者的署名权；修改权、保护作品完整权的保护期不受限制
发表权是一次性权利，即发表权行使一次后，不再享有发表权
两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人
商标注册: 申请在先，使用在先. 申请时间＞优先使用＞协商＞抽签
对于委托开发的作品，如果有合同约束著作权的归属，按合同约定来判定；如果合同没有约定，则著作权归创造方

第十三章 软件设计师综合练习错题笔记

CPU加法器属于算数逻辑单元
计算内存从什么到什么区域的储存容量方法：大+1 – 小（注意16进制借位）字节是b
结构化开发方法由结构化分析、结构化设计和结构化程序设计构成，是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。它是软件工程中最早出现的开发方法，特别适合于数据处理领域的问题，但是不适合解决大规模的、特别复杂的项目，而且难以适应需求的变化。
软件由程序、数据、相关文档构成。文档是软件不可或缺的重要组成部分,是系统维护人员的指南，是开发人员与用户交流的工具。软件文档不仅包括软件开发过程中产生的文档，还包含在维护过程中的文档。
ip地址最后的斜杠表示掩码位即子网掩码中有多少个连续的【1】
交互图表现为序列图、通信图、交互概览图和时序图.
Flynn分类法中多指令流单数据流机器(MISD)只有理论意义没有实例。
系统测试是验证系统是否确实执行需求规格说明中描述的功能和非功能要求，因此测试目标在需求分析阶段就已经定义。
插入排序相对位置不变，选择排序会交换位置导致不稳定

你的善良要带点锋芒才有价值。

❀感谢光临，生活不易，给点饭掐，如有侵权，联系删除❀