软考相关/初级程序员上午场

黑盒测试

(一)等价类划分法

等价类划分法是一种典型的、重要的黑盒测试方法，它将程序所有可能的输入数据划分为若干个等价类。然后从每个部分中选取具有代表性的数据当做测试用例。测试用例由有效等价类和无效等价类的代表数据组成，从而保证测试用例具有完整性和代表性。使用该方法设计测试用例主要有两个步骤：(1)确定等价类；(2)生成测试用例。

(二)边界值分析法

边界值分析法是对程序输入或输出的边界值进行测试的一种黑盒测试方法。实际的测试工作证明，考虑了边界条件的测试用例比那些没有考虑边界条件的测试用例具有更高的测试回报率。这里所说的边界条件，是指输入和输入等价类中那些恰好处于边界、或超过边界、或在边界以下的状态。

(三)因果图法

因果图法也是较常用的一种黑盒测试方法，是一种简化了的逻辑图。因果图能直观地表明输入条件和输出动作之间的因果关系，能帮助测试人员把注意力集中到与程序功能有关的输入组合上。因果图法是一种适合于描述对于多种输入条件组合的测试方法，根据输入条件的组合、约束关系和输出条件的因果关系，分析输入条件的各种组合情况，从而设计测试用例的方法，它适合于检查程序输入条件的各种组合情况

(四)错误推测法

错误推测法是基于以往的经验和直觉，参照以往的软件系统出现的错误，推测当前被测程序中可能存在的缺陷和错误，有针对性地设计测试用例。

白盒测试

逻辑覆盖、循环覆盖、基本路径测试

海明码

在构成海明码时，数据位为n，校验位为k，则k必须满足2^k-1>=n+k

偶校验：采用偶校验码时，要使校验位+数据位的1的总数和为偶数，如0100101最高位之前加一位偶校验位即为10100101。

满二叉树和完全二叉树

哈弗曼编码

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类 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

软件开发模型

• 瀑布模型：瀑布模型给出了软件生存周期中制定开发计划、需求分析、软件设计、编码、测试和维护等阶段以及各阶段的固定顺序，前一阶段完成后才能进入到下一阶段，整个过程如同瀑布流水。该模型为软件的开发和维护提供了一种有效的管理模式，但在大量的实践中暴露出其缺点，其中最为突出的是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题。这些问题有可能造成开发出的软件并不是用户真正需要的，并且这一点只有在开发过程完成后才能发现。所以瀑布模型适用于需求明确，且很少发生较大变化的项目
• 演化模型：为了克服瀑布模型的上述缺点，演化模型允许在获取了一组基本需求后，通过快速分析构造出软件的一个初始可运行版本（称作原型），然后根据用户在使用原型的过程中提出的意见对原型进行改进，从而获得原型的新版本。这一过程重复进行，直到得到令用户满意的软件。该模型和螺旋模型、喷泉模型等适用于对软件需求缺乏明确认识的项目。
• 螺旋模型：螺旋模型将瀑布模型和演化模型进行结合，在保持二者优点的同时，增加了风险分析，从而弥补了二者的不足。该模型沿着螺线旋转，并通过笛卡尔坐标的四个象限分别表示四个方面的活动：制定计划、风险分析、实施工程和客户评估。螺旋模型为项目管理人员及时调整管理决策提供了方便，进而可降低开发风险。
• 喷泉模型：喷泉模型是以面向对象的软件开发方法为基础，以用户需求为动力，以对象来驱动的模型。该模型主要用于描述面向对象的开发过程，体现了面向对象开发过程的迭代和无间隙特性。迭代指模型中的活动通常需要重复多次，相关功能在每次迭代中被加入新的系统。无间隙指在各开发活动（如分析、设计和编码）之间没有明显边界。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34188 人正在系统学习中

来源：hhboy_