题目内容
（请给出正确答案）
（） 下面是一趟插入排序的程序, 把R[i+1]插入到R[1..i]的适当位置 R[0] = R[i + 1]; j = i; while (R[j] ＞ R[0] ) { R[j + 1] = R[j]; j = j - 1; } R[j + 1] = R[0];问题：（15分） 请用路径覆盖方法为它设计足够的测试用例(while循环次数为0次、1次、2次)。
如果结果不匹配，请 联系老师 获取答案
更多“（） 下面是一趟插入排序的程序, 把R[i＋1]插入到R[1…”相关的问题
●试题一
阅读以下算法说明和流程图，回答问题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) 处的内容。
对序列(7，19，24，13，31，8，82，18，44，63，5，29)进行一趟排序后得到的结果如下：(7，18，24，13，5，8，82，19，44，63，31，29)，则可以认为使用的排序方法是
A．希尔排序
B．插入排序
C．快速排序
D．选择排序
阅读下列函数说明和C代码，回答下面问题。
[说明]
冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。
局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的
名称由此得来。
以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。
[变量说明]
define N=100 //排序的数据量
typedef struct{ //排序结点
int key；
info datatype；
......
}node;
node SortData[N]; //待排序的数据组
node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。
[算法代码]
void Part-BubbleSort (node R[], int n)
{
int=0 ; //定义向前局部冒泡排序的循环变量
//暂时结点，存放交换数据
node tempnode；
for (int i=0；i＜n-1；i++) ;
if (R[i].key＞R[i+1].key)
{
(1)
while ((2) )
{
tempnode=R[j] ;
(3)
R[j-1]=tempnode ;
Finish=false ;
(4)
} // end while
} // end if
} // end for
} // end function
阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
计算的近似值的一个公式是π／4=1-(1／3)+(1／5)-(1／7)+…+(-1)n-1(1／2n -1)。 某人编写下面的程序用此公式计算并输出的近似值： Private Sub Cornmand1 Click（） P1=1 Sign=1 n=20000 For k=3 To r Sign=-Sign PI=PI+SiRn／k Next k Print PI*4 End Sub 运行后发现结果勾3．22751，显然，程序需要修改。下面修改方案中正确的是（）。
A.把For k=3 To n改为For k=1 To n
B.把n=20000改为n=20000000
C.把For k=3 To n改为For k=3 To n Step 2
D.把PI=1改为P1=0
下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
include ＜String.h＞
include ＜stdio.h＞
define N 80
void insert(char *aa)
{ iht i, j, n; char ch;
n=strlen (aa);
for (i=1; i＜n; i++)
/**********************************/
{ c=aa[i];
j=i-1;
while ((j＞=0) ＆＆ (ch＜aa [j] ))
{ aa [j+l]=aa[j];
j--;
}
aa [j+l]=ch;
}
}
main ()
{ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";
int i;
printf("The original string: %s\n",a);
insert (a);
printf("The string after sorting:
%s\n\n", a);
}
A．F，H，C，D，P，A，M，Q，R，S，Y，X
B．P，A，C，S，Q，D，F，X，R，H，M，Y
C．A，D，C，R，F，Q，M，S，Y，P，H，X
D．H，C，P，A，M，S，R，D，F，X，Y
E．H，Q，C，Y，A，P，M，S，D，R，F，X
下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得到正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
试题程序：
include ＜string．h＞
include ＜stdio．h＞
define N 80
void insert(char *aa)
{
int i，j，n； char ch；
n=strlen(aa)；
for(i=1；i＜n；i++)
{
ch=aa[i]；
j=i-1；
/*************found*************/
while((j＞=0)||(ch＞aa[j]))
{
aa[j+1]=aa[j]；
j--；
}
/*************found*************/
aa[j]=ch；
}
}
main()
{
char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；
int i；
printf("The original string： %S\n"，a)；
insert(a)；
printf("The string after sorting：%S\n\n"，a)；
}
