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。