2020軟體工程第二次作業

部落格資訊

瀋陽航空航天大學計算機學院2020軟體工程作業

作業要求

課程目標

熟悉乙個「高質量」軟體的開發過程

作業目標

單元測試練習

題目(1)：最大連續子陣列和（最大子段和）

問題： 給定n個整數（可能為負數）組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。

當所給的整數均為負數時定義子段和為0，依此定義，所求的最優值為： max,1<=i<=j<=n
例如，當（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)時，最大子段和為20。

源**在這

執行結果如下

採用判定條件覆蓋，分為五種情況

測試編號

測試描述

輸入資料

期望輸出資料

1n<0

n=-5;1,2,3,4,502

n>0;sumn=6;-2,11,-4,13,-5,-2203

n>0;sum>arr[i]

n=6;-2,11,-4,13,-5,-2224

n>0;arr[i]>0

n=5;1,2,3,4,5155

n>0;arr[i]<0

n=5;-1,-2,-3,-4,-5

0測試**在這

測試結果如下

專案記錄結果

日期2020.4.1

開始時間

17：00

結束時間

19：43

編碼行數

41錯誤數量

1錯誤1

測試**沒加標頭檔案

錯誤1修改時間

15min

2020軟體工程第二次作業

部落格資訊 瀋陽航空航天大學計算機學院2020軟體工程作業 作業要求 課程目標 熟悉乙個 高質量 軟體的開發過程 作業目標 單元測試練習 最大連續子陣列和 最大子段和 1 要求寫出可執行的完整 提交至github系統中，並將 位址附到部落格內 2 請從語句覆蓋 判定覆蓋 條件覆蓋 判定 條件覆蓋 條...

2020軟體工程第二次作業

部落格資訊 瀋陽航空航天大學計算機學院2020軟體工程作業 作業要求 課程目標 熟悉乙個 高質量 軟體的開發過程 作業目標 單元測試練習 請閱讀鄒欣老師的這篇博文和構建之法第1 3章內容，尤其是第2章效能分析和第3章 規範部分。回顧和複習課堂講授的單元測試部分內容。問題 給定n個整數 可能為負數 組...

2020軟體工程第二次作業

部落格資訊 瀋陽航空航天大學計算機學院2020軟體工程作業 作業要求 課程目標 熟悉乙個 高質量 軟體的開發過程 作業目標 單元測試練習 給定n個整數 可能為負數 組成的序列a 1 a 2 a 3 a n 求該序列如a i a i 1 a j 的子段和的最大值。當所給的整數均為負數時定義子段和為0，...