D3算法测试.docVIP

D3 算法測試 1. 程式錯誤及追蹤程式流程 程式錯誤(Program Errors / Bugs) 語法錯誤（Syntax Error） 語法錯誤是違反程式語言的文法規則。例如： 6 ( X (偽代碼)、IF := 4 (Pascal) 習作： 錯誤的Pascal語句 解釋 A = B; A := B C:=B+3; IF := C; if A = b than A = 2; 運行錯誤 (Run-Time Error) 運行錯誤是在程式運行中異常終止，原因可能是運算上的錯誤(1 除以 0)或者將數字賦予文字變量等。 邏輯錯誤 (Logical Error) 邏輯錯誤是程式上編寫的錯誤，以致輸出的結果不是預期的結果。例如：計算一班同學的平均年齡，但得出的答案竟然超過100歲。 習作： 以下程式是要找出10個輸入數字中的最大值，但程式的輸出發生錯誤，請指出其錯誤的地方，並且作出修正。 program findmax; var max, c, x :integer; begin c := 1; while c = 10 do read(x); if x max then max := x; c := c + 1; writeln(Maximum = ,max) end. 測試 測試是使用不同的測試數據，以測定算法的準確性。 為以下程序建議三組測試數據，並測試程序是否正確，若不，請作出修改。 program swap; var x, y, temp : real; begin readln(x, y); writeln(Before swap: x = ,x,, y = ,y); x := x / y; y := x * y; x := y / x; writeln(After swap: x = ,x,, y = ,y) end. 除錯技巧 (Debugging Techniques) 語法錯誤會在編譯時由編譯器（Compiler）檢查出來，所以留意編譯器的指示便可以。 運行錯誤會在運行時發生，留意作業系統(Operating System)的指示便可知道。 邏輯錯誤是最難檢查，因為編譯器及作業系統都不會知道程式有沒有出錯，只有程式編寫員才知道，另外除錯也十分困難，但有些技巧可以幫助程式編寫員除錯。 1) 空運行(Dry Run) 空運行是假設你是一部電腦，追蹤程式的執行情況，一般來說，空運行會使用空運行表（追蹤表）記錄程式執行中變量的變化及輸出的情況。 習作一 行數 i sum 輸出 01 program dryrun1; 02 var i, sum : integer; 03 begin i:= 2; sum:= 0; repeat sum := sum + i; i := i * 2; writeln(i) until i 10; writeln(sum) end. 習作二 行數 i sum 輸出 01 x ( 6 02 y ( -2 03 當 x y x ( x – 2 y ( y + 1 06 輸出 x + y 2) 回波檢查(Echo Checking) 回波檢查在程式碼中插入輸出語句以取得在程式運行中時所產生的中介值。 program findmax; var max, c, x :integer; begin c := 1; while c = 10 do read(x); if x max then begin max := x; writeln(*** max = ,max) end; c := c + 1; writeln(Maximum = ,max) end. 使用編譯器軟件提供的除錯工具(Debugging Tools)。 2. 比較用不同的算法解決相同問題的優劣從執行步數及資源的運用的角度去比較使用不同算法解決同一問題的優劣P1 程式P2 Program p1; Var x:integer; Begin Readln(x); While x 0 do Begin Writeln(x*x); Readln(x) End End. Program p2; Var x:integer; Begin Repeat Readln(x); If x 0 then Writeln(x*x) Until x = 0 End. ___________________________________________