●试题一 阅读以下算法说明和流程图,回答问题1和问题2。 【算法说明】 下面是一段插入排序的程序,

Question

●试题一

阅读以下算法说明和流程图，回答问题1和问题2。

【算法说明】

下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。R[0]=R[k+1]；j=k；

while (R[j]>R[0])

{

R[j+1]=R[j]；j--；

}

R[j+1]=R[0]；

【流程图】

【测试用例设计】

(while循环次数为0、1、2次)

【问题1】

指出算法的流程图中 (1) ～ (3) 处的内容。

【问题2】

指出测试用例设计中 (4) ～ (9) 处的内容。

Answer 1

正确答案：
●试题一［问题1］【答案】(1)F(2)R[j+1]=R[0]〓(3)T［问题2］【答案】(4)①③(5)①②②③(6)①②②③(7)><(8)1(9)3【解析】本题考查用路径覆盖方法为算法设计足够的测试用例，属于基本概念的送分题。这类题拿分的关键是考生平时对于理论的理解和临场的细心。