单选题int i = 1，j = 10；  do {  if（i>j） {  break；  } j--；  } while （++i <5）；  System.out.println（“i =” +i+” and j = “+j）； What is the result？（）Ai = 6 and j = 5Bi = 5 and j = 5Ci = 6 and j = 4Di = 5 and j = 6Ei = 6 and j = 6

（ 9 ）阅读下列程序段

int i=3 ， j ；

outer:while （ i>0 ）｛

J=3;

inner:while （ j>0 ）｛

if （ j<2 ） break outer;

System.out.println （ j+"and"+i ） ;

j-- ；

｝

i--;

}

被输出到屏幕的第一行结果是 【 9 】

阅读下列程序段

int i=3,j;

outer:while(i＞0){

j=3;

inner:while(j＞0){

if(j＜2) break outer;

System.out.println(j+"and"+i);

j--;

}

i--;

}

被输出到屏幕的第一行结果是【 】 。

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］>x)；

if(i<j){temp=A［i］； (2) ； (3) ；}

}while(i<j)；

A［a］=A［j］；A［j］=x；

if(s<i-1) (4) ；

if(j+1<t) (5) ；

}

A.i=6andj=5

B.i=5andj=5

C.i=6andj=4

D.i=5andj=6

E.i=6andj=6

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。

【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办法。数组a存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。

void quicksort (int a[], int left, int right) {

int temp;

if (left＜right) {

hat pivot = median3 (a, left, right); //三者取中子程序

int i = left, j = right-1;

for(;;){

while (i ＜j && a[i] ＜ pivot) i++;

while (i ＜j && pivot ＜ a[j]) j--;

if(i＜j){

temp = a[i]; a[j] = a[i]; a[i] = temp;

i++; j--;

}

else break;

}

if (a[i] ＞ pivot)

{temp = a[i]; a[i] = a[right]; a[right] = temp;}

quicksort( (1) ); //递归排序左子区间

quieksort(a,i+1 ,right); //递归排序右子区间

}

}

void median3 (int a[], int left, int right)

{ int mid=(2);

int k = left;

if(a[mid] ＜ a[k])k = mid;

if(a[high] ＜ a[k]) k = high; //选最小记录

int temp = a[k]; a[k] = a[left]; a[left] = temp; //最小者交换到 left

if(a[mid] ＜ a[right])

{temp=a[mid]; a[mid]=a[right]; a[right]=temp;}

}

消去第二个递归调用 quicksort (a,i+1,right)。 采用循环的办法:

void quicksort (int a[], int left, int right) {

int temp; int i,j;

(3) {

int pivot = median3(a, left, right); //三者取中子程序

i = left; j = righi-1;

for (;; ){

while (i＜j && a[i] ＜ pivot)i++;

while (i＜j && pivot ＜a[j]) j--;

if(i ＜j) {

temp = a[i]; a[j]; = a[i]; a[i]=temp;

i++; j--;

}

else break;

}

if(a[i]＞pivot){(4);a[i]=pivot;}

quicksoft ((5)); //递归排序左子区间

left = i+1;

}

}

在执行完此程序段后，i，j值为 int i=1，j=10； do{ if(++i＞j--)continue； }while(i＜5)；

A．i=6 and j=5

B．i=5 and j=5

C．i=6 and j=4

D．i=5 and j=6

有以下程序： #include ＜iostream＞ using namespace std； int main() { int y=18，i=0，j，a[8]； do{ a[i]=y%2； i++； y=y/2； }while(y＞=1)； for(j=i-1；i＞=0；j--) cout＜＜a[j]； cout<

A．1000

B．10010

C．110

D．10100