06_06错题集

1、模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间复杂度是（）？
A.O(m+n)
B.O(m∙n)
C.O(m∙log2n)
D.O(n∙log2m)
解析：KMP为线性算法，处理主和匹配串的复杂度都为，所以是O(m+n)

2.用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？
A.O+P
B.2O+1
C.2P+1
D.2O-1
解析：根据两个栈实现一个队列的思路(短板效应)，推出来是2P+1

3.select语句完整语法：

1. select 目标表的列名或列表达式序列
2. from 基本表名和（或）视图序列
3. [where 行条件表达式]
4. [group by 列名序列]
   [having 组条件表达式]
5. [order by 列名[asc | desc]]，则sql语句的执行顺序是：
   解析：
   写法顺序：select–from–where–group by–having–order by
   执行顺序：from–where–group by–having–select–order by
   所以是2),3),4),1),5)

4.使用语句覆盖对下列代码进行测试用例设计时，需要设计（ ）个测试用例

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;
}

解析：语句覆盖是指每条语句都要执行一次。该方法体内只有两条if语句，因此只需设计2个测试用例

5.如果某测试用例集实现了某软件的路径覆盖，那么它一定同时实现了该软件的？
解析：路径测试时执行了每个路径，每个判定的结果肯定经历过一次 。所以路径覆盖，则判定必覆盖。

6.以程序内部的逻辑结构为基础的测试用例设计技术属于白盒测试

7.HTTP协议工作在应用层

8.文件目录data当前权限为rwx — ---，只需要增加用户组可读权限，但不允许写操作，具体方法为:
chmod+050 data
注意：每次不要忘了还有个执行权限