1.模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间复杂度是（）
O(m+n)
KMP线性算法，主串和模式传的复杂度都是线性的，相加
2增量模型
把待开发的软件系统模块化，将每个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件
3用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？
2P+1
4以下哪个协议可以用来发现本地设备的硬件地址？
ARP
5在 bash shell 环境下，当一命令正在执行时，按下 control-Z 会：
将前台任务转入后台
6select语句完整语法：
- select 目标表的列名或列表达式序列
- from 基本表名和（或）视图序列
- [where 行条件表达式]
- [group by 列名序列]
[having 组条件表达式] - [order by 列名[asc | desc]]，则sql语句的执行顺序是：
2),3),4),1) ,5)
- 先从from字句一个表或多个表创建工作表
- 将where条件应用于1）的工作表，保留满足条件的行
- GroupBy 将2）的结果分成多个组
- Having 将条件应用于3）组合的条件过滤，只保留符合要求的组。
- Order By对结果进行排序。
7下图的UML类结构图表示的是哪种设计模式：
生成器模式
8下列哪些是自顶向下增量式集成测试特点（ ）
需要开发桩模块
模块集成时首先集成主控模块
- 使用语句覆盖对下列代码进行测试用例设计时，需要设计（ ）个测试用例
public static void Test(int a, int b, int c)
{
if ((a >1) && (c ==0))
b = b / a;
if ((a ==1) && (b >1))
b = b +1;
}
语句测试测判断是否被执行
2个测试用例即可
9为下列代码设计测试用例，要求满足条件组合覆盖，需要设计测试用例的个数为（ ）
BEGIN
INPUT(A,B)
IF(A>5)AND(B<O)
THEN
X=A+B
ELSE
X=A-B
END
都符合，都不符合，一个符合一个不符合（有两种情况）。
10测试工程师在软件测试计划阶段依据（ ）制定指定测试进度
工作说明书
11某购物中心电梯限坐15人。在电梯中安装计数器来统计乘客数量。如出现超出规定人数以外的任何情况，会有不同的警示音。软件编写后进行边界值测试，应选取的边界值是：（ ）
0，1，15，16
12风险暴露又称风险曝光度，测量的是资产的整个安全性风险。某公司软件团队计划项目中采用20个可复用的构件，每个构件平均是100LOC（ Line of Code，源代码行数），本地每个LOC的成本是150元人民币。下面是该团队定义的一个项目风险： 1．风险识别：预定要复用的软件构件中只有50%将被集成到应用中，剩余功能必须定制开发； 2．风险概率：60%； 该项目风险的风险曝光度正确的是：（ ）
90000
（20100150）*（1-0.5）*0.6=90000
风险曝光度等于风险发生的概率乘以风险发生时带来的项目成本（这里的成本是损失的意思）
风险曝光度（riskexposure）=错误出现率（风险出现率）X错误造成损失（风险损失）
13测试用例设计的方法有（ ）
等价类、边界值
14侧重于观察资源耗尽情况下的软件表现的系统测试称为？
压力测试
压力测试是通过逐步增加系统负载的方式来测试系统性能的变化，最终确定在什么负载条件下系统性能处于失效状态，并以此来获得系统能提供的最大服务级别的测试。
15白盒测试包括
语句覆盖
条件覆盖、判定/条件覆盖、条件组合覆盖
路径覆盖
16如果某测试用例集实现了某软件的路径覆盖，那么它一定同时实现了该软件的？
判定覆盖
路径测试时执行了每个路径，每个判定的结果肯定经历过一次 。所以路径覆盖，则判定必覆盖。
17以程序内部的逻辑结构为基础的测试用例设计技术属于
白盒测试
黑盒看不到内部，根据内部来设计用例的是白盒
18单元测试的策略：
- 逻辑覆盖、
- 循环覆盖、
- 同行评审、
- 桌前检查、
- 代码走查、
- 代码评审、
- 景泰数据流分析
19已知int占4个字节，bool占1个字节。
unsigned int value = 1024;
bool condition = *((bool *)(&value));
if (condition) value += 1; condition = *((bool *)(&value));
if (condition) value += 1; condition = *((bool *)(&value));
注意这里bool只截取1024二进制的低八位
(地址)代表取地址上存的值
(bool)代表强转成bool类型的指针
&value代表取value这个变量的地址
这里就是取value的地址转成bool型的指针,然后取这个指针指向的值,也就是1024,但因是bool型只能赋给8位所以全是0,导致if语句一个都没执行
注意:if后面没有大括号,不过不影响
20关于Java的抽象类、接口，以下描述错误的是？
抽象类和接口中的方法都没有方法体
A----------抽象类不一定含有抽象方法，接口中的方法都是抽象方法。
接口中的方法默认修饰符有public abstract。
B----------一个类只能继承一个一个抽象类，但可以实现多个接口；一个接口可以继承多个接口。
Java里类是单继承的，接口是可以多继承的，用关键字extends。
C----------抽象类和接口中的方法都没有方法体。
抽象类中的方法是可以有方法体的。JDK1.8之后，接口中的方法也可以有方法体，用default关键字修饰方法。
D----------抽象类可以含有私有成员变量，接口不含有私有成员变量。
接口中的成员变量都是public static final的，一般用作常量。
21文件目录data当前权限为rwx — ---，只需要增加用户组可读权限，但不允许写操作，具体方法为：
chmod+050data
使用chomd命令改变文件权限。Linux文件基本权限有9个，owner,group,others三种身份对应各自read,write,execute三种权限。
文件权限字符：“-rwx rwx rwx”三个一组。将它转换为数字的方式，r读 数字4,w写数字2,x执行数字1。别忘了，文件夹首先要可访问才行，因此不论干什么必须加上x权限！
注意：这里是更改用户权限，也就是第二位，而且除了write还要加上excute。