试题一(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。 [被屏蔽广告]
【流程图说明]
下面的流程图描述了对8位二进制整数求补的算法。
该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
例如:对二进制整数10101000求补的结果时01011000。
设8位二进制整数中的各位,从低位到高位,依次存放在整型数组bit的bit[1]~bit[8]中。例如,二进制整数10101000存放在数组bit后,就有bit[1]=0,bit[2]=0,…,bit[7]=0,bit[8]=1。若流程图中存在空操作,则用nop表示。

流程图中__(1)__处按“循环变量名:循环初值,增量,循环终值”格式描述。
试题二(15分,每空3分)
阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明】
函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,…,依次类推,直至整个数组元素有序排列为止。
【函数]
void sort (int a[],int n)
{
int i ,j,t,tag=1;
for(j=0;j<n;j++= {
for (i=__(1)__;i<n-1;__(2)__= {
if (a>a[i+1]) {t=a;a=a[i+1];a[i+1]=t;tag=0;}
}
tag++
if (__(3)__) break;
}
}
对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。