初级程序员下午试题模拟30.docVIP

下午试题 试题一 阅读下列算法说明和算法，将应填入 (n) 处的语句写在对应栏内。 【说明】 为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同) [算法] 1．变量声明 X: Data Type i,j,low, high,mid,r:0..n 2．每循环一次插入一个R[i] 循环：i以1为步长，从2到n，反复执行。 (1)准备 X←R[i]; (1) ; high←i-1; (2)找插入位置 循环：当 (2) 时，反复执行。 (3) 若X.key＜R[mid].key 则high←mid-1; 否则 (4) (3)后移 循环：j以-1为步长，从 (5) ，反复执行。 R[j+1]←R[j] (4)插入 R[low]←X 3．算法结束 试题二 阅读以下函数说明和C语言函数，将应填入 (n) 处的语句写在对应栏内。 【函数2.1说明】 将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 【函数2.1】 Fun1 (int n) { int i; for(i=2;i＜=n;i++) { while ( (1) ) { if (n%i==0) { printf(%d*,i); (2) ; } else break; } } printf(%d,\n); } 【函数2.2说明】 下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第 3、4、5只猴子都是这样做的，问海滩上原来最少有多少个猴子? 【函数2.2】 main() { int i,m,j,k,count; for(i=4;i＜10000;i+=4) { count=0; (3) ; for(k=0;k＜5;k++)　　 { (4) ; i=j; if(j%4==0) (5) ; else break; } i=m; if(count==4) { printf(%d\n,count); break; } } } 试题三 阅读以下说明和C语言函数，将应填入 (n) 处的语句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTree *q; struct node *s[30]; int j,i; char x; printf(i,x=); scant(%d,%c,i,x); while(i!=0 x!=$) { q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点 (1) ; q-＞lchild=NULL; q-＞rchild=NULL; (2) ; if ( (3) ) { j=i/2;