2007年11月程序员模拟试题（1）下午试卷

　　●试题三

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

　　【说明】

　　函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素a[0]～a[n-1]循环向右平移k个位置。

　　为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标p，并将a[p]的值移至a[0];接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至a[p];依次类推，直到将a[0]的备份值移到正确位置。

　　若此时移动到位的元素个数已经为n，则结束;否则，再备份a[1]的值，然后计算应移动到a[1]的元素的下标p，并将a[p]的值移至a[1];接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至a[p];依次类推，直到将a[1]的备份值移到正确位置。

　　若此时移动到位的元素个数已经为n，则结束;否则，从a[2]开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。

　　例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。

　　【函数】

　　void rcr(int a[]，int n，int k)

　　{int i，j，t，temp，count;

　　count=0;/*记录移动元素的次数*/

　　k=k%n;

　　if( (1) ){/*若k是n的倍数，则元素无须移动;否则，每个元素都要移动*/

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目