黑盒测试
(一)等价类划分法
等价类划分法是一种典型的、重要的黑盒测试方法，它将程序所有可能的输入数据划分为若干个等价类。然后从每个部分中选取具有代表性的数据当做测试用例。测试用例由有效等价类和无效等价类的代表数据组成，从而保证测试用例具有完整性和代表性。使用该方法设计测试用例主要有两个步骤：(1)确定等价类；(2)生成测试用例。
(二)边界值分析法
边界值分析法是对程序输入或输出的边界值进行测试的一种黑盒测试方法。实际的测试工作证明，考虑了边界条件的测试用例比那些没有考虑边界条件的测试用例具有更高的测试回报率。这里所说的边界条件，是指输入和输入等价类中那些恰好处于边界、或超过边界、或在边界以下的状态。
(三)因果图法
因果图法也是较常用的一种黑盒测试方法，是一种简化了的逻辑图。因果图能直观地表明输入条件和输出动作之间的因果关系，能帮助测试人员把注意力集中到与程序功能有关的输入组合上。因果图法是一种适合于描述对于多种输入条件组合的测试方法，根据输入条件的组合、约束关系和输出条件的因果关系，分析输入条件的各种组合情况，从而设计测试用例的方法，它适合于检查程序输入条件的各种组合情况
(四)错误推测法
错误推测法是基于以往的经验和直觉，参照以往的软件系统出现的错误，推测当前被测程序中可能存在的缺陷和错误，有针对性地设计测试用例。
白盒测试
逻辑覆盖、循环覆盖、基本路径测试
海明码
在构成海明码时，数据位为n，校验位为k，则k必须满足2^k-1>=n+k
偶校验：采用偶校验码时，要使校验位+数据位的1的总数和为偶数，如0100101最高位之前加一位偶校验位即为10100101。
满二叉树和完全二叉树
接口
- usb接口
- RJ-45接口：网线接口
- PS/2接口：六孔键盘鼠标接口
- COM接口：串行通讯接口
shell
UNIX操作系统中的shell不能完成执行系统功能调用的功能。
office相关
SUM() 函数，括号内相加，TRUE=1,FALSE=0
CMM软件成熟度
初始级，软件工程管理制度缺乏，过程缺乏定义、混乱无序。
可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。
已定义级，所有项目都采用根据实际清况修改后得到的标准软件过程来开发和维护软件。
已管理级，收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解与控制。
优化级，过程的量化反馈和先进的新思想，新技术促使过程不断改进。
统一建模语言UML
UML图，包括用例图、协作图、活动图、序列图、部署图、构件图、类图、状态图，是模型中信息的图形表达方式可以从不同角度对系统进行可视化。UML中的图可以归为两大类：静态视图和动态视图。
- 类图、组件图、包图和部署图都是展示系统静态结构的视图。
- 类图中包含类、接口、协作和它们之间的依赖、泛化和关联等关系，常用于对系统的词汇进行建模。
- 组件图专注于系统静态实现视图，描述代码构件的物理结构以及各种构建之间的依赖关系.
- 包图用于把模型本身组织成层次结构，描述类或其他UML构件如何组织成包及其之间的依赖关系。
- 部署图给出了体系结构的静态实施视图，展示运行时处理结点以及其中构件的配置，用于表示一组物理结点的集合及结点间的相互关系，从而建立了系统物理层面的模型。
各个图实际含义：
- 用例图：用例图描述了系统提供的一个功能单元。用例图的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的"角色"（actors，也就是与系统交互的其他实体）关系，以及系统内用例之间的关系
- 类图：类图表示不同的实体（人、事物和数据）如何彼此相关，即显示了系统的静态结构。类图可用于表示逻辑类，逻辑类通常就是业务人员所谈及的事物种类。
- 序列图：序列图显示具体用例（或者是用例的一部分）的详细流程。它几乎是自描述的，并且显示了流程中中不同对象之间的调用关系，同时还可以很详细地显示对不同对象的不同调用。
- 状态图：状态图表示某个类所处的不同状态和该类的状态转换信息。有人可能会争论说每个类都有状态，但不是每个类都应该有一个状态图。
- 活动图：活动图表示在处理某个活动时，两个或者更多类对象之间的过程控制流。活动图可用于在业务单元的级别上对更高级别的业务过程进行建模，或者对低级别的内部类操作进行建模。
- 组件图：组件图提供系统的物理视图。它的用途是显示系统中的软件对其他软件组件（例如，库函数）的依赖关系。
- 部署图：部署图表示该软件系统如何部署到硬件环境中。它的用途是显示该系统不同的组件将在何处物理地运行，以及它们将如何彼此通信。因为部署图是对物理运行情况进行建模，系统的生产人员就可以很好地利用这种图。
四类事物：
- 结构事物：包括类，接口，协作，用例，主动类，构件，制品，结点
- 行为事物：动态部分，包括交互，状态机，活动
- 分组事物：最重要的是组
- 注释事物：解释部分，注解
pv操作
PV操作是一种实现进程互斥与同步的有效方法。PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。
信号量S：当S≥0时，S表示可用资源的数量；S≤0时，其绝对值等于该资源的进程数。
哈弗曼编码
https://blog.csdn.net/qq_29519041/article/details/81428934#commentBox
常用网络协议
- TCP（Transmission Control Protocol：传输控制协议；面向连接，可靠传输
- UDP（User Datagram Protocol）：用户数据报协议；面向无连接，不可靠传输
- IP（Internet Protocol）:Internet协议，负责TCP/IP主机间提供数据报服务，进行数据封装并产生协议头，TCP与UDP协议的基础
- ICMP（Internet Control Message Protocol）：Internet控制报文协议。ICMP协议其实是IP协议的的附属协议，IP协议用它来与其它主机或路由器交换错误报文和其它的一些网络情况，在ICMP包中携带了控制信息和故障恢复信息。
- ARP（Address Resolution Protocol）协议：地址解析协议。
- RARP（Reverse Address Resolution Protocol）：逆向地址解析协议。
- SMTP是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于系统之间的邮件信息传递，并提供有关来信的通知。
- POP3协议：主要用于支持使用客户端远程管理在服务器上的电子邮件。提供了SSL加密的POP3协议被称为POP3S。
- 发送邮件使用SMTP协议，接受邮件使用POP3协议
- MIME协议：MIME (Multipurpose Internet Mail Extensions，多用途互联网邮件扩展类型)是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。它是一个互联网标准，扩展了电子邮件标准， 使其能够支持：非ASCII字符文本；非文本格式附件(二进制、声音、图像等)；由多部分组成的消息体；包含非ASCII字符的头信息。
文件格式
视频文件格式主要有：Flic文件，AVI文件，Quick Time文件，MPEG文件，RealVideo文件，MOV文件
图像文件格式主要有：PNG，JPEG，PDF，TIFF，BMP，GIF，JPEG 2000，SWF，SVG，静态图像文件格式有：GIF、TIF、BMP、PCX、JPG、PSD等；动态图像文件格式有AVI、MPG等。
声音文件格式主要有：WAV格式；MIDI格式；CDA格式；MP3格式；MP3Pro格式；WMA格式；MP4格式；SACD格式。
二叉树的先序、中序、后序便利
（1）先(根)序遍历（根左右）
（2）中(根)序遍历（左根右）
（3）后(根)序遍历（左右根）
先(根)序遍历（根左右）：A B D H E I C F J K G
中(根)序遍历（左根右） : D H B E I A J F K C G
后(根)序遍历（左右根） : H D I E B J K F G C A
VPN技术
VPN采用四项技术来保证安全性：隧道技术，加解密技术，密钥管理技术，使用者与设备身份认证技术。
算法必须特征
有穷性，确定性，输入项，输出项，可行性
软件开发模型
瀑布模型给出了软件生存周期中制定开发计划、需求分析、软件设计、编码、测试和维护等阶段以及各阶段的固定顺序，前一阶段完成后才能进入到下一阶段，整个过程如同瀑布流水。该模型为软件的开发和维护提供了一种有效的管理模式，但在大量的实践中暴露出其缺点，其中最为突出的是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题。这些问题有可能造成开发出的软件并不是用户真正需要的，并且这一点只有在开发过程完成后才能发现。所以瀑布模型适用于需求明确，且很少发生较大变化的项目。
为了克服瀑布模型的上述缺点，演化模型允许在获取了一组基本需求后，通过快速分析构造出软件的一个初始可运行版本（称作原型），然后根据用户在使用原型的过程中提出的意见对原型进行改进，从而获得原型的新版本。这一过程重复进行，直到得到令用户满意的软件。该模型和螺旋模型、喷泉模型等适用于对软件需求缺乏明确认识的项目。
螺旋模型将瀑布模型和演化模型进行结合，在保持二者优点的同时，增加了风险分析，从而弥补了二者的不足。该模型沿着螺线旋转，并通过笛卡尔坐标的四个象限分别表示四个方面的活动：制定计划、风险分析、实施工程和客户评估。螺旋模型为项目管理人员及时调整管理决策提供了方便，进而可降低开发风险。
喷泉模型是以面向对象的软件开发方法为基础，以用户需求为动力，以对象来驱动的模型。该模型主要用于描述面向对象的开发过程，体现了面向对象开发过程的迭代和无间隙特性。迭代指模型中的活动通常需要重复多次，相关功能在每次迭代中被加入新的系统。无间隙指在各开发活动（如分析、设计和编码）之间没有明显边界。
数据库
- 多值属性：对于一个实体可以有多个值的属性，如一个部门有多个电话，电话属性即为多值属性。
- 单值属性：指—个实体只有一个值的属性，例如：实体“书”的价格只有一个（如 ￥38.5）。对于具体的实体来说，大多数实体是单值属性。
数据库中事物的属性：
原子性：事务是原子的，要么做，要么都不做。
一致性：事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。
隔离性：事务相互隔离。当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其它事务都是不可见的。
持久性：一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也永久有效。
串行调度：多个事务依次串行执行，且只有当一个事务的所有操作都执行完后才执行另一个事务的所有操作。
汇编语言基础
8086汇编语言指令由标号（可选）、操作码（指令助记符，必需）、操作数（通常是必需的）和注释（可选）组成,其中标号和注释可以省略，操作码指出指令要过盛的功能,操作数指出完成的对象.
图
- 简单图：若不存在顶点到其自身的边，且同一条边不重复出现。
- 无向完全图：在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。
- 有向完全图：在有向图中，如果任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。
- 强连通图：在有向图中，对图中任意一对顶点vi和vj (i≠j)，若从顶点vi到顶点vj和从顶点vj到顶点vi均有路径，则称该有向图是强连通图。
模块内聚
模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系要简单。
衡量模块独立程度的标准有两个：耦合性和内聚性。
其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，有多种类型：
- 功能内聚：最强的内聚，完成一个单一功能，各个部分协同工作，缺一不可。
- 顺序内聚：各个处理元素都密切相关与同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。
- 通信内聚：所有处理元素集中在一个数据结构的区域上，或者各处理使用相同的输入数据或产生相同的输出数据。
- 过程内聚：模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行。
- 瞬时内聚（时间内聚）：把需要同时执行的动作组合在一起形成的模块。
- 逻辑内聚：模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
- 偶然内聚（巧合内聚）：模块内的各处理元素之间没有任何联系，可能因为某种原因，将在程序中多处出现的一组无关的语句放在一个模块中
HTML标签
https://www.w3school.com.cn/tags/index.asp
存储器相关
ROM（只读）和RAM指的都是半导体存储器，ROM在系统停止供电的时候仍然可以保持数据，而RAM通常都是在掉电之后就丢失数据，典型的RAM就是计算机的内存。
RAM有两大类，一种称为静态RAM（Static RAM/SRAM），SRAM速度非常快，是目前读写最快的存储设备了，但是它也非常昂贵，所以只在要求很苛刻的地方使用，譬如CPU的一级缓冲，二级缓冲。另一种称为动态RAM（Dynamic RAM/DRAM），DRAM保留数据的时间很短，速度也比SRAM慢，不过它还是比任何的ROM都要快，但从价格上来说DRAM相比SRAM要便宜很多，计算机内存就是DRAM的。
DRAM分为很多种，常见的主要有FPRAM/FastPage、EDORAM、SDRAM、DDR RAM、RDRAM、SGRAM以及WRAM等，这里介绍其中的一种DDR RAM。
DDR RAM（Date-Rate RAM）也称作DDR SDRAM，这种改进型的RAM和SDRAM是基本一样的，不同之处在于它可以在一个时钟读写两次数据，这样就使得数据传输速度加倍了。这是目前电脑中用得最多的内存。在很多高端的显卡上，也配备了高速DDR RAM来提高带宽，这可以大幅度提高3D加速卡的像素渲染能力
常见排序
-
冒泡排序：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样
时间复杂度：O(n^2)
-
选择排序：一趟遍历完记录最小的数，放到第一个位置；在一趟遍历记录剩余列表中的最小的数，继续放置
时间复杂度：O(n^2) -
快速排序：从一个无序的数列中，选取一个中间的数，作为基准值，然后如果是升序排序的话，小于基准值的放在左边，大于基准值的放在右边，递归
时间复杂度： 快速排序的平均时间复杂度是 O(nlogn)，最好的时间复杂度是O(nlogn)，最坏的时间复杂度是 O(n^2) 。 -
插入排序：元素被分为有序区和无序区两部分。最初有序区只有一个元素。每次从无序区中选择一个元素，插入到有序区的位置，直到无序区变空。
时间复杂度：O(n^2) -
归并排序：我们会先找到一个数组的中间下标mid，然后以这个mid为中心，对两边分别进行排序，之后我们再根据两边已排好序的子数组，重新进行值大小分配。
时间复杂度： O(nlogn)
私有地址段划分
- A类 10.0.0.0 --10.255.255.255
- B类 172.16.0.0–172.31.255.255
- C类 192.168.0.0–192.168.255.255
软件开发模型
- 瀑布模型：瀑布模型给出了软件生存周期中制定开发计划、需求分析、软件设计、编码、测试和维护等阶段以及各阶段的固定顺序，前一阶段完成后才能进入到下一阶段，整个过程如同瀑布流水。该模型为软件的开发和维护提供了一种有效的管理模式，但在大量的实践中暴露出其缺点，其中最为突出的是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题。这些问题有可能造成开发出的软件并不是用户真正需要的，并且这一点只有在开发过程完成后才能发现。所以瀑布模型适用于需求明确，且很少发生较大变化的项目
- 演化模型：为了克服瀑布模型的上述缺点，演化模型允许在获取了一组基本需求后，通过快速分析构造出软件的一个初始可运行版本（称作原型），然后根据用户在使用原型的过程中提出的意见对原型进行改进，从而获得原型的新版本。这一过程重复进行，直到得到令用户满意的软件。该模型和螺旋模型、喷泉模型等适用于对软件需求缺乏明确认识的项目。
- 螺旋模型：螺旋模型将瀑布模型和演化模型进行结合，在保持二者优点的同时，增加了风险分析，从而弥补了二者的不足。该模型沿着螺线旋转，并通过笛卡尔坐标的四个象限分别表示四个方面的活动：制定计划、风险分析、实施工程和客户评估。螺旋模型为项目管理人员及时调整管理决策提供了方便，进而可降低开发风险。
- 喷泉模型：喷泉模型是以面向对象的软件开发方法为基础，以用户需求为动力，以对象来驱动的模型。该模型主要用于描述面向对象的开发过程，体现了面向对象开发过程的迭代和无间隙特性。迭代指模型中的活动通常需要重复多次，相关功能在每次迭代中被加入新的系统。无间隙指在各开发活动（如分析、设计和编码）之间没有明显边界。