HW02：根据程序回答问题

public int findLast (int[] x, int y) {
//Effects: If x==null throw NullPointerException
// else return the index of the last element
// in x that equals y.
// If no such element exists, return -1
for (int i=x.length-1; i > 0; i--)
{
if (x[i] == y)
{
return i;
}
}
return -1;
}
// test: x=[2, 3, 5]; y = 2
// Expected = 0

public static int lastZero (int[] x) {
//Effects: if x==null throw NullPointerException
// else return the index of the LAST 0 in x.
// Return -1 if 0 does not occur in x
    for (int i = 0; i < x.length; i++)
{
    if (x[i] == 0)
{
    return i;
}
} 
    return -1;
}
// test: x=[0, 1, 0]
// Expected = 2

问题及答案：

1.Identify the fault.

第一个程序中的

for (int i=x.length-1; i > 0; i--)

i>0，使得程序不能完全遍历数组中的所有元素。应该更正为i>=0；此时才能完全遍历数组中的所有元素。

第二个程序中

for (int i = 0; i < x.length; i++)

出现了问题，此时查找是从头开始查找，如果输入中有多个0出现则会返回第一个0所处的位置，而题目要求是返回最后一个0所在的位置，

因此应该将循环条件改为：

for (int i = x.length-1; i >=0; i--)

 

2. If possible, identify a test case that does not execute the fault. (Reachability)

第一个程序中可以选用：

// test: x=[5,2,4,7,9]; y = 7
// Expected =3

 第二个程序中可以选用：

// test: x=[5,0,4,7,9];
// Expected =1

3. If possible, identify a test case that executes the fault, but does not result in an error state.

第一个程序可以使用：

// test: x=[2,3,5,8,9,6]; y = 10
// Expected =-1

 第二个程序中可以选用：

// test: x=[5,2,4,7,9]; 
// Expected =-1

 

4.If possible identify a test case that results in an error, but not a failure

第一个程序可以使用

// test: x=[2, 3, 5]; y = 2
// Expected = 0

 第二个程序中可以选用：

// test: x=[5,2,4,0,0]; 
// Expected =4