實踐AP CS測試

Question

我有一個學生正在爲AP CS測試學習（他下週拿到它）。我在中/年結束時被聘用，基本上成爲這些IT課程剩餘學年的一個長期支持。我對java或編程知識不夠，無法向他解釋爲什麼這個練習測試題的答案是B而不是A（根據答題紙）。

我希望這可能是一個不錯的地方，以獲得一個解釋，我可以給他......

/** Precondition: arr contains only positive values. 
*/ 
public static void doSome(int[]arr, int lim) 
{ 
    int v = 0; 
    int k = 0; 
    while (k < arr.length && arr[k] < lim) 
    { 
    if (arr[k] > v) 
     { 
     v = arr[k]; /* Statement S */ 
     } 
    k++; /* Statement T */ 
    } 
} 

假設doSome被稱爲無誤的執行。對於lim值，執行Statement S的次數以及執行Statement T的次數，以下哪些是可能的組合？

用於LIM

（A）的值可能組合我只

（B）II僅

（C）III只

（d） I和III只有

（E）II和III只有

Answer 1

III不是一個有效的組合，因爲比你執行牛逼不能執行小號多次。
從測試角度來看：在這個問題中，這是最重要的洞察力，因爲找出這個結果立即敲出3個選項，並把你猜到50/50。

I不是有效的組合，因爲該陣列只包含正值，所有這些都是> 0，所以有條件if(arr[k]>v)必須返回true至少一次，這意味着小號至少執行一次，如果while環身體至少執行一次。在選項I中，語句T（也在while循環體中）執行5次，所以S必須至少執行一次。

II是值的有效組合。
從測試角度來看：這是不值得花時間來證明這一點的（例如通過提供產生這種組合的樣本輸入），因爲消除過程已經將您降爲一個答案。

因此，選項B II only是正確的答案。

道具給AP測試題的作者。