java - 练习 AP CS 测试

Question

我有一个学生正在准备 AP CS 考试(他下周参加)。我在年中/年末受聘，基本上是在学年剩余时间里担任这些 IT 类(class)的长期替补。我对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 不是有效的组合，因为执行 S 的次数不能多于执行 T 的次数。
从应试的角度来看:在这个问题中，这是最重要的见解，因为弄清楚这个问题会立即排除 3 个选项，并让你的猜测结果为 50/50。

I 不是有效组合，因为数组仅包含正值，且所有值都 > 0，因此条件 if(arr[k]>v)必须至少返回一次 true，这意味着如果 while 循环体至少执行一次，则 S 至少执行一次。在选项 I 中，语句 T(也在 while 循环体中)执行了 5 次，因此 S> 必须至少执行一次。

II 是有效的值组合。
从考试的角度来看:不值得花时间来证明这一点(例如，通过提供产生这种组合的样本输入)，因为排除过程已经让你得出一个答案。 p>

因此，选项 B(仅限 II)是正确答案。

对 AP 测试题作者的支持。