阅读下列函数说明和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］的备份值
题目
阅读下列函数说明和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的倍数，则元素无须移动；否则，每个元素都要移动*／
i=0；
while(count<n){
j=i；t=i；
temp=a［i］；／*备份a［i］的值*／
/*移动相关元素，直到计算出a［i］应移动到的目标位置*／
while((j= (2) )!=i){
a［t］=a［j］；
t= (3) ；
count++；
}
(4) =temp；count++；
(5) ；
}
}
}
相似考题
参考答案和解析
【答案】(1)k或k!=0(2)(j-k+n)%n或(t-k+n)%n(3)j(4)a［t］或等价表达式(5)i++或等价表达式【解析】(1)判断k执行k=k%n后是否为0，即是否是n的倍数，应填入k或k!=0。(2)j表示要移动到a［t］的元素的位置，于是j和t的关系为j=(t-k+n)%n；当执行完j=i，t=i后，j=t，于是此处可填入(j-k+n)%n或(t-k+n)%n。(3)将a［j］移动到a［t］后，需要将t指向j，即此处填入j。(4)将暂存在temp中的值移动到a［t］中。即此处填入a［t］或等价表达式。(5)此处while循环的递增条件，显然应该是i++或其他等价表达式。
更多“ 阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数void rcr(int a［］，int n，int k)的功能是：将数组a中的元素a［0］～a［n-1］循环向右平移k个位置。为”相关问题
-
第1题：
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明2．1】
L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。
【函数2．1】
LinkList deletenode(LinkList L，int c)
{
LinkList Lc，p，pre；
pre=L；
p= (1) ；
Lc=(LinkList)malloc(sizeof(ListNode))；
Lc->next=Lc；
while(p!=L)
if(p->data>c)
{
(2) ;
(3) ；
Lc->next=p；
p=pre->next；
}
else
{
pre=p；
p=pre->next；
}
return Lc；
}
【说明2．2】
递归函数dec_to_k_2(int n，int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。
【函数2．2】
dec_to_k_2(int n，int k)
{∥将十进制正整数n转换成k(2≤k≤9)进制数
if(n!=0)
{
dec_to_k_2( (4) ，k)；
printf("％d"， (5) )；
}
}
正确答案：●试题二
【答案】(1)pre->next或L->next(2)pre->next=p->next(3)p->next=Lc->next
(4)n／k(5)n％k
【解析】这一题共有两个函数，第一个函数是考查链表的删除和插入操作，第二个函数是考查递归函数。
先看第一个函数。(1)空所在语句是对指针p赋初值，通过下面的程序可以判断指针pre所指的结点是指针p所指的结点前驱结点，因此(1)空处应填写"pre->next"或"L->next"。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于c的结点，则将该结点从链表L中删除，再将它插入到链表Lc中。由指针pre和指针p的关系，从链表中删除指针p所指结点很简单，只需将指针pre的next域修改为指针p的next域即可，因此(2)空处应填写"pre->next=p->next"或其等价形式。将指针p所指的结点插入到链表Lc的过程是，先将指针p的next域指向指针Lc的next所指的结点，再将指针Lc的next指向指针p所指的结点。因此(3)空处应填写"p->next=Lc->next"或其等价形式。
再来分析第二个函数。将十进制正整数转换成k进制数，采用除k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用n不断地除以k，直到商为0。转换所得到的k进制数是从低位开始生成，而输出则应该从高位开始。根据这一特点，用递归法求解时，先应将n／k转换成k进制，再输出n％k。因此(4)空、(5)空处分别填写"n／k"、"n％k"。当然这个问题也可以通过非递归的算法来完成，这样在转换过程中，需要一个栈来暂存n除以k所得到的各位余数。
-
第2题：
●试题三
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。
令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。
【函数】
move(int*a，int n)
{
int i，low，high，t；
low=i=0；high=n-1；
while( (1) )
if(a［i］<0)
{
t=a［i］；a［i］=a［low］；a［low］=t；
(2) ；i＋＋；
}
else if( (3) )
{t=a［i］；a［i］=a［high］；a［high］=t；
(4) ；
}
else (5) ；
}
正确答案：●试题三
【答案】(1)i<=high(2)low＋＋(3)a［i］>0(4)high--(5)i＋＋
【解析】程序的说明已经对程序的功能和相关变量解释得很清楚了，这儿就不再重复了。由变量i、变量low和变量high的含义和初值可以判断，i至high之间的元素还未处理，因此while循环条件是"i<=high"或其等价形式，这就是(1)空所填写的内容。
(2)空所在语句块是处理当a［i］<0的情况，显然这时需要将a［i］与a［low］进行交换，交换后需要将i和low都要向后移动，因此(2)空处应填写"low＋＋"或其等价形式。
(3)空需要填写执行(4)空所在语句块的条件，由(4)空所在语句块的可以判断，它是处理当a［i］>0的情况，因此(3)空处应填写"a［i］>0"或其等价形式。当a［i］>0时，需要将a［i］与a［high］进行交换，交换后需要将high都要向前移动，因此(4)空处应填写"high--"或其等价形式。注意这时i不能向后移动，因为交换后的a［i］还没有处理，需要循环的下一趟进行处理。
当a［i］=0情况，当a［i］=0时，不需要进行元素交换，只需将i向后移动就可以了，因此(5)空处应填写"i＋＋"或其等价形式。
-
第3题：
阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。
【说明】
程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。
【程序】
define N 10
main()
{
void (1)；
int i，a[N]；
for(i=0；i＜10，i++) /*输入*/
scanf(“%d”，&a[i])；
(2)；
for(i=0；i＜N，i++) /*输出*/
printf(“%3d”，a[i])；
}
void selectSon(int x[]，int n)
{
int i，j，k，t；
for(int i=0； (3)；i++)
{
k=i；
for(j=i+1；j＜n；j++)
if (4) k=j；
if (5)
{t=x[i]；x[i]=x[k]；x[k] =t；}
}
}
正确答案：(1)selectSort()
(1)selectSort() 解析：main函数中对selectSort函数的调用在定义之前，所以要进行说明。 -
第4题：
阅读以下函数说明和C语言函数，将应填入(n)的字句写在答题纸的对应栏内。
[说明1]
函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。
[函数1]
int fun1(int m, int n)
{
while ((1)) {
if (m＞n) m=m-n;
else n=n-m;
}
(2);
}
[说明2]
函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。
例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。
[函数2]
long fun2(char *str)
{
int i=0;
long k=0;
char *p=str;
while (*p!='＼0' &&(3)) {
if (*p＞='0' && *p＜='9') {
k=(4)+ *p - '0';
++i;
}
(5);
}
return k;
}
正确答案：(1)m!=n;(2)return n或return m;(3)i8;(4)k*10;(5)p++
(1)m!=n;(2)return n或return m;(3)i8;(4)k*10;(5)p++ -
第5题：
阅读下列函数说明和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);
}
正确答案：(1)A[i]x (2)A[i]=A[j] 3)A[j]=temp (4)QuickSort(Asj-1) (5)QuickSort(Aj+1t)；
(1)A[i]x (2)A[i]=A[j] 3)A[j]=temp (4)QuickSort(A，s，j-1) (5)QuickSort(A，j+1，t)； 解析：快速排序的思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。快速排序是对冒泡排序的一种改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面单元，排序码较小的记录一次就能够交换到前面单元，记录每次移动的距离较远，因而总的比较和移动次数较少。 -
第6题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。
【函数】
main()
{
int number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
for(i=0;i＜=n-1;i)
scanf("%d,",&number[i]);
(1);
for(i=0;i＜=n-1;i)
printf("%d,",number[i]);
}
move(array,n,m)
int n,m,array[20];
{
int *p,array_end;
array_end=(2);
for(p=array[n-1];(3);p--)
*p=(4);
*array=array_end;
m--;
if(m＞0) (5);
}
正确答案：(1)move(numbernm) (2)*(array[n-1]) (3)p＞array (4)*(p-1) (5)move(arraynm)
(1)move(number,n,m) (2)*(array[n-1]) (3)p＞array (4)*(p-1) (5)move(array,n,m) 解析：本题考查数字顺序移动和数组的相关知识。
从数据结构的角度出发，数字在数组中顺序移动，就是将数字一个一个往后搬，例如，将n-1位置的数字移到n位置，然后再把n-2位置的数字移到n-1位置，其实这是一个简单的数字移动。我们只需要取出第n个位置的数字并保存在一个临时变量中，然后，其他的就按顺序依次移动即可，直到一次整体移动完成，我们再从临时变量中取回数字并将其放在数组的第一个位置中。重复这个过程m次，整个数组就往后移动了m个位置。
首先，我们来看一下主函数，在主函数里面声明了一个容量为20的整型数组 number[20]和其余3个整型变量，数组用来存储我们输入的待处理的数，而变量m、n分别用于存放我们要移动位置的个数和输入整数的个数。第一个循环语句用于n个整数的输入，第二个循环语句用于n个整数的输出，在这中间应该还有一个处理来完成将n个整数顺序向后移m个位置，并让最后m个数变成最前面的m个数这个功能，从下面的程序段我们知道，这里是调用函数muve(number,n,m)来完成的。因此，第(1)空填 move(nurnber,n,m)，在调用时我们需要注意参数的传递。
再来看move(array,n,m)函数，在此函数中，同样声明了一个容量为20的整型数组和 2个整型变量，另外还声明了一个指针变量p。由*array=array_end，结合第(2)空来看，这里是把数组中最后位置的数取出存放在array_end变量当中。因此，第(2)空应填 *(array[n-1])。
第(3)空是常见的在循环语句中表示判断的语句，由于“p=array[n-1]”把数组最末的地址赋给了指针p，只要p的值大于数组的起始地址循环就可以继续，因此，第(3)空应填p＞array。
第(4)空要完成的任务是将数字后移，因此，第(4)空为*p-1。从程序来分析，数组每移动完成一次，m的值就减一，而现在只有移动m次的功能没有实现，因此，只要m值大于0，就调用函数自身来实现再次移动。因此，第(5)空填写move(array,n,m)进行递归调用。 -
第7题：
阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。
[函数1.1说明]
函数int factors(int n)的功能是判断整数n(n>=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。
所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。
[函数1.1]
int factors(int n)
{
int i,s;
for(i=1,s=0;i<=n/2;i++)
if(n%i==0) (1) ;
if( (2) )return 0;
return -1;
}
[函数1.2说明]
函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。
[函数1.2]
int maxint(int a[],int k)
{
int t;
if( (3) ) return (4) ;
t=maxint(a+1, (5) );
return (a[0]>t)?a[0]:t;
正确答案：
-
第8题：
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明2.1】
L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。
【函数2.1】
LinkList deletenode(LinkList L, int c)
{
LinkList Lc,p,pre;
pre=L;
p=(1);
Lc=(LinkList)malloc(sizeof(ListNode) );
Lc-＞next=Lc
while(p!=L)
if(p-＞data＞c)
{
(2);
(3);
Lc-＞next=p;
p=pre-＞next;
}
else
{
pre=p;
p=pre-＞next;
}
return Lc;
}
【说明2.2】
递归函数dec_to_k_2(int n, int k)的功能是将十进制正整数n转换成k＜2≤k≤9)进制数，并打印。
【函数2.2】
dec_to_k_2(int n, int k)
{ /*将十进制正整数n转换成k(2≤k≤9)进制数*/
if(n!=0)
{
dec_to_k_2((4),k);
printf("%d",(5));
}
}
正确答案：(1)pre-＞next或L-＞next (2)pre-＞next=p-＞next (3)p-＞next=Lc-＞next (4) n/k (5)n% k
(1)pre-＞next或L-＞next (2)pre-＞next=p-＞next (3)p-＞next=Lc-＞next (4) n/k (5)n% k 解析：这一题共有两个函数，第一个函数是考查链表的删除和插入操作，第二个函数是考查递归函数。
先看第一个函数。(1)空所在语句是对指针p赋初值，通过下面的程序可以判断指针pre所指的结点是指针p所指的结点前驱结点，因此 (1)空处应填写“pre-＞next”或“L－＞next”。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于c的结点，则将该结点从链表L中删除，再将它插入到链表Ｌc中。由指针pre和指针p的关系，从链表中删除指针p所指结点很简单，只需将指针pre的next域修改为指针p的next域即可，因此(2)空处应填写“pre－＞next＝P－＞next”或其等价形式。将指针p所指的结点插入到链表Lc的过程是，先将指针P的next域指向指针Lc的next所指的结点，再将指针Lc的next指向指针p所指的结点。因此(3)空处应填写“p-＞next=Lc-＞next”或其等价形式。
再来分析第二个函数。将十进制正整数转换成k进制数，采用除 k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用n不断地除以k，直到商为0。转换所得到的k进制数是从低位开始生成，而输出则应该从高位开始。根据这一特点，用递归法求解时，先应将n/k转换成k进制，再输出n%k。因此 (4)空、(5)空处分别填写“n/k”、“n% k。当然这个问题也可以通过非递归的算法来完成，这样在转换过程中，需要一个栈来暂存n除以k所得到的各位余数。 -
第9题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。
[C函数]
int binary search(struct recordtype r[],int n,keytype k)
{ intmid,low=1,hig=n;
while(low＜=hig){
mid=(1);
if(k＜r[mid].key) (2);
else if(k==r[mid].key){
printf("succesS\n");
(3);
}
else (4);
}
printf("failure\n");
(5);
}
正确答案：(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0
(1) (low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0 解析：折半查找法也就是二分法：初始查找区间的下界为1，上界为len，查找区间的中界为k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当kr[mid].key时，(2)填“hig=mid-1”；当k==r[mid].key时，(3)填“return mid”；当k＞r[mid].key时，(4)填“low=mid+1”。如果low＞hig时循环终止时，仍未找到需查找的关键字，那么根据题意返回0，即空(5)填“return 0”。 -
第10题：
阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。
【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]<t) return arr[0]; return （5） ; }
正确答案：（1）n%2==0，或!(n%2)，或其等价形式（2）n%k==0，或!(n%k)，或其等价形式（3）arr[0]，或*arr，或其等价形式（4）k-1，或其等价形式（5）t
-
第11题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。
[C函数]
int psort(int a[],int n)
{int i,J,k,P;
for(i=0,k=0;i＜(1);i++){
for(j=i+1, (2) ;j＜n; j++)
if(a[p]＞a[j])
p=j;
if(p!=i){
t=a[p];
a[p]=a[i];
a[i]=t;
}
if( (3) ) k++;
else if( (4) ＜a[i])
(5)=a[i];
}
return k;
}
int a[]={5,7,5,6,4,3,4,6,7};
main()
{int k,n;
for(k=0;k＜(Sizeof a)/Sizeof(int);k++)
printf("%5d",a[k]);
printf ("\n\n");
n=psort(a,(sizeof(a))/sizeof(int));
for(k=0;k＜n;k++)
printf("%5d",a[k]);
printf("\n\n");
}
正确答案：(1) n-1 (2) P=i (3) k==0 (4) a[k-1] (5) a[k++]
(1) n-1 (2) P=i (3) k==0 (4) a[k-1] (5) a[k++] 解析：本程序排序方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。这是采用选择法对数组元素进行排序，因此空(1)填“n-1”，空(2)填“p=i”。若该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。因此，空(3)填“k==0”；而当a[k-1]a[i]时”，则a[k++]=a[i]；否则忽略元素a[i]。所以空(4)填“a[k-1]”空(5)填“a[k++]”。 -
第12题：
阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明1]
函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。
[C函数] int isPrime(int n) { int k, t; if (n==2) return 1; if(n＜2 || ______)return 0; /*小于2的数或大于2的偶数不是素数// t=(int)Sqrt(n)+1; for(k=3; k＜t; k+=2) if(______) return 0; return 1; }
[说明2]
函数int minOne(int art[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。
[C函数]int minOne(int arr[],int k){int t;assert(k＞0);if(k==1)return ______;t=minOne(arr+1,______);if(arr[0]＜t)return amr[0];return ______;}答案：解析：n%2==0，或!(n%2)，或其等价形式
n%k==0，或!(n%k)，或其等价形式
arr[0]，或*arr，或其等价形式
k-1，或其等价形式
t -
第13题：
●试题二
阅读下列程序或函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【函数2．1说明】
函数strcmp()是比较两个字符串s和t的大小。若s＜t函数返回负数；若s=t函数返回0；若s＞t，函数返回正数。
【函数2．1】
int strcmp(char *s，char *t)
{ while(*s && *t && (1) ){
s++；t++；
}
return (2) ；
}
【程序2．2说明】
在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个。
【程序2．2】
#includestdio．h
#define N 100
int a［N］［N］；
void main()
{ int row ，col，max，min，n；
/*输入合法n(＜100)，和输入n×n个整数到数组a的代码略*/
for (row=0；row＜n；row++){
for(max=a［row］［0］，col=1；col＜n；col++)
if( (3) )max=a［row］［col］；
if( (4) )min=max；
else if( (5) )min=max；
}
printf ("The min of max numbers is %d＼n"，min)；
}
正确答案：●试题二
【答案】(1)*s == *t(2) *s - *t
【解析】*s 和 *t相等才执行循环体。返回二者差值，恰好符合题目要求。
【答案】(3) a［row］［col］>max (4) row == 0(5) max<min
【解析】当前值比max大，则把它赋给max。max是本行最大值。初始化min为第一行的max。该行的max比min小，则将max赋给min。
-
第14题：
阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。
[说明]
函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。
[函数2.1]
void PrintPrime(int UpBound)
printf("2," );
for(i=3; i＜UpBound; i+ =2) {
int k = sqrt(i);
for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/
if((2)) break;
fi((3)) printf("%d", i);
[函数2.2说明]
递归函数invert(int a[],int k)，int k)的功能是将数组a中的前k个元素逆置。
[函数2.2]
void invert(int a[ ], int k)
{ int t;
if ((4)) {
invert((5));
t=a[0];
a[0] =a[k-1];
a[k-l]=t;
}
}
正确答案：(1)j+=2 (2)i%j==0 (3)j＞k (4)k＞1 (5)a+1k-2
(1)j+=2 (2)i%j==0 (3)j＞k (4)k＞1 (5)a+1，k-2 解析：(1)～(3)由于(1)处循环只检查i是否能被3到k以内的奇数所整除，因此循环增量应该是2。并且一旦i被某个3到k以内的奇数整除，那么内层for应当立即终止，此时j<=k。相反的，若内层for循环结束后j>k，则表明i没有3到k以内的奇因数，即i是一素数，应该输出；
(4)由于函数递归的终止条件是k不大于1，于是仅在 k>1时需要继续进行递归；
(5)为了将数组a的前k个元素a[0]、……、a[k-1]置逆，只需先将a[1]、……、a[k-2]这k-2个元素置逆，即调用invert(a+1，k-2)，再交换a[0]和a[k-1]的值即可。 -
第15题：
已知a所指的数组中有N个元素。。函数fun的功能是，将下标k(k>0)开始的后续
元素全部向前移动一个位置填空。
void fun(int a[N]，int k)
{int i：
for(i=k；i ]=—a[i]；
}
正确答案：i--1
i--1 -
第16题：
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素s[0]～9[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]的值移至9[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的倍数,则元素无须移动;否则,每个元素都要移动*/
i=0
while(count＜n) {
j=i;t=i;
temp =a[1]; /*备份a[i]的值*/
/*移动相关元素，直到计算出a[i]应移动到的目标位置*/
while((j=(2))! =i){
a[t]=a[j];
t=(3);
count++;
}
(4)= temp;count ++;
(5);
}
}
}
正确答案：(1)k或k!=0 (2)(j-k+n)%n或(t-k+n)%n (3)j (4)a[t]或等价表达式 (5)i++或等价表达式
(1)k或k!=0 (2)(j-k+n)%n或(t-k+n)%n (3)j (4)a[t]或等价表达式 (5)i++或等价表达式 解析：(1)判断k执行k=k%n后是否为0，即是否是n的倍数，应填入k或k!=0。(2)j表示要移动到a[t]的元素的位置，于是j和t的关系为j=(t-k+n)%n；当执行完j=i，t=i后，j=t，于是此处可填入(j-k+n)%n或(t-k+n)%n。(3)将a[j]移动到a[t]后，需要将 t指向j，即此处填入j。(4)将暂存在temp中的值移动到a[t]中。即此处填入a[t]或等价表达式。(5)此处while循环的递增条件，显然应该是i++或其他等价表达式。 -
第17题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。
[C函数1]
LinkList deletenode(LinkList L,int c)
{LinkList Lc,P,pre;
pre=L;
p=(1);
Lc=(LinkList)malloc(sizeof(Listnode));
Lc-＞next=Lc;
while(P!=L)
if(p-＞data＞C){
(2);
(3);
Lc-＞next=p;
p=pre-＞next;
}
else{
pre=p;
p=pre-＞next;
}
return Lc;
}
[说明2]
递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。
[C函数2]
dec to k 2(int n,int k)
{ if(n!=O){
dec to k 2( (4) ,k);
printf("%d", (5) );
}
}
正确答案：(1) pre-＞next或L-＞next (2) pre-＞neXt=p-＞next (3) p-＞next=Lc-＞next (4) n/k (5) n%k
(1) pre-＞next或L-＞next (2) pre-＞neXt=p-＞next (3) p-＞next=Lc-＞next (4) n/k (5) n%k 解析：函数1是考察链表的删除和插入的操作。(1)空所在语句是对指针P赋初值，应填“pre-＞next”或“L-＞next”，通过下面的程序可以判断指针pre所指的结点是指针p所指结点前驱结点。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于C的结点，则将该结点从链表L中删除，再将它插入到链表Lc中。分别填“pre-＞next=p-＞next”和“p-＞next=-Lc-＞next”。
函数2是一个递归函数，采用除k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用递归法求解时，先将n/k转换成k进制，再输出n%k。因此(4)填“n/k”，(5)填“n%k”。 -
第18题：
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。
【说明】
在下面函数横线处填上适当的字句，使其输出结果为：
构造函数.
构造函数.
1，2
5，6
析构函数
析构函数.
【C++代码】
include "iostream.h"
class AA
{ public;
AA(int i,int j)
{A=i; B=j;
cout＜＜"构造函数.\n";
}
～AA(){(1);}
void print();
private:
int A, B;
};
void AA∷print()
{cout＜＜A＜＜","＜＜B＜＜endl;}
void main()
{
AA *a1, *a2;
(2)=new AA(1, 2);
a2=new AA(5, 6);
(3);
a2-＞print();
(4) a1;
(5) a2;
}
正确答案：(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete
(1)cout"析构函数.\n" (2)a1 (3)a1—＞print() (4)delete (5)delete 解析：本题考查用C++语言对输出的实现。
题目中没有什么条件，只给出了输出结构，要求程序能实现这个输出。下面来具体分析代码。
第(1)空很明显是类AA的析构函数的函数体，类的析构函数一般在撤销一个对象时调用，根据题目的要求，要输出析构函数这样的结果，而在程序中没有与此相关的操作，那么此空应该是用来实现这个功能的，借鉴构造函数中的内容，我们很容易就得出此空答案为cout"析构函数.\n"。
第(2)空在主函数中，很明显此空所在的语句是创建一个AA类的对象，并让一个AA型的指针变量指向这个对象。在函数开始的时候声明了两个AA型的指针变量a1和a2，而a2在下面已经有了值，那么这里只有用变量a1，因此此空答案为a1。
第(3)空是在创建了两个对象后执行的语句，根据程序不难推断出，这里应该要实现对象a1的数据输出，那么就要调用函数print()，因此此空答案为a1-＞print()。
第(4)空所在的语句是在实现了构造函数与数据输出后执行的语句，从题目要求来分析，这里应该要调用对象的析构函数来输出“析构函数”这样一个结果，上面我们已经分析到了对象的析构函数一般在撤销对象时调用。从对象的执行过程来分析，在对象的所有处理完成后也应该撤销对象来释放所占的资源，那么此空的任务应该是用来撤销a1对象，在C++中一般用关键字delete，因此此空答案为delete。
第(5)空和第(4)空的情况一样，因此此空答案为delete。 -
第19题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。
【函数2.1说明】
递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。
【函数2.1】
int sum (int a[],int n)
{
if(n＞0) return (1);
else (2);
}
【函数2.2说明】
有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。
【函数2.2】
int compare (int a, int b, int c )
{ int temp, max;
(3) a:b;
(4) temp:c;
}
【函数2.3说明】
递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。
【函数2.3】
int dec( int a[], int n )
{
if(n＜=1) return 1;
if(a[0]＜a[1]) return 0;
return (5);
}
正确答案：(1)a[n-1]+sum(an-1)或者a[0]+sum(a+1n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1n-1)；
(1)a[n-1]+sum(a，n-1)或者a[0]+sum(a+1，n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1,n-1)； 解析：本题考查C语言函数和一些基本运算。
下面我们分别来分析这几个函数。在函数2.1中，题目要求用此递归函数求数组前 n个元素之和。递归函数的特点是在函数体中不停地调用函数本身，只是将其函数的参数范围改变。题目中要求我们求数组前n个元素之和，我们可以这样理解，即前n个元素之和等于第n个元素加上前n-1个元素之和，现在的问题转化成如何求前n-1个元素之和。同样的道理，可以将求前n-1个元素之和转化成求前n-2个元素之和，直到这个数小于0。从函数2.1的代码中可以知道，在计算以前，首先判断n与0的关系，如果n小于0，说明数组中无元素，因此，返回0值；如果n大于等于0，说明数组中有元素，应该返回的结果是第n个元素加上前n-1个元素之和，而前n-1个元素之和是调用函数本身来计算的。因此，第(1)空和第(2)空的答案分别是a[n-1)+sum(a，n-1)，return()。
在函数2.2中，题目要求我们在三个数中取最大数，在数学中，我们从三个数中取最大数时，一般是首先拿其中两个数比较，取较大的数再与第三个数比较，再取其较大的数，这个数就是三个数中的最大数。从函数2.2的代码中知道，三个数a、b、c，两个整型变量temp与max。根据求三个数中最大数的数学过程和函数中已给出的代码可知，第(3)空处语句应该为temp=(a＞b)?a:b，求得a、b中较大数并存放在变量temp中。第(4)空处语句为max=(temp＞c)?temp:c。
在函数2.3中，题目要求判断数组a[]的前n个元素是否是不递增的。不递增返回1，否则返回0。要判断前n个元素是否是不递增的，需要判断前n-1个元素是否是不递增的，以及第n个元素与第n-1个元素的关系。此处与函数2.1一样，用的都是递归函数，只是出口不同，在函数2.1中，只要数组中没有元素了，递归结束，这里只要第n个元素大于第n-1个元素，则返回0，递归结束。又由if(a[0]a[1])语句可知，在每次调用函数时，都将其数组中的第一个元素与第二个元素比较来作为递归的出口，如果结果为假，就说明数组的前面两项的关系是不递增的，在下次调用中不用再考虑第一项。因此第(5)空应该是dec(a+1,n-1)。 -
第20题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句填写在对应栏内。
[函数2.1说明]
函数fun1 (int m, int k, int xx [])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。
[函数2.1]
fun1 (int m, int k, int xx [] )
{
inti, j, s=0;
for ( i=m+1; k＞0; i++ )
{for (j=2; j＜i; j++ )
if ( i %j=0 )
(1)
if( i==j )
{
(2)
k--; }
}
}
[函数2.2说明]
函数void fun 2 ()的功能是：打印出杨辉三角形(要求打印出10行)。
[函数2.2]
void fun2 ( )
{
int i, j;
int a[10][10];
printf ("\n" );
for (i=0; i＜10; i++
{a [i] [0]=1;
(3))
for (i=2; i＜l0; i++ )
for (j=1; j＜i; j++)
(4)
for (i=0; i＜10; i++ )
{for (j=0; j＜=i; j++ )
(5)
printf ( "\n" );
}
}
正确答案：(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"a[i] [j])；
(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"，a[i] [j])； -
第21题：
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
【函数】
main ( )
{
int number[10];
input (number);
max min (number);
output (number);
}
input (number)
int number[10];
{int i;
for ( i=0;i＜9;i++ )
scanf ( "%d,",&number[i] );
scanf ( "%d",&number[9] );
}
max_min ( array )
int array[10];
{int *max,*min,k,1;
int *p,*arr_end;
arr end=(1);
max=min=array;
for ( p=(2);p＜arr_end;p++ )
if((3)) max=p;
else if ( *p＜*min ) min=p;
(4);
l=*min;
(5);array[0]=1;1=*p;
*p=array[9];array[9]=k;k=*p;
return;
}
output ( array )
int array[10];
{ int *p;
for ( p=array;p＜array+9;p++ )
printf ( "%d,",*p );
printf ( "%d\n",array[9] );
}
正确答案：(1)array+10 (2) array+1 (3) *p＞*max (4) k=*max (5) *p=array[0]
(1)array+10 (2) array+1 (3) *p＞*max (4) k=*max (5) *p=array[0] -
第22题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。
[C函数1]
int function(int a)
{ int yes,i;
i=2;yes=1;
while(i＜=a/2 && (1) ){
if( (2) ) yes=0;
i++;
}
return yes;
}
[说明2]
函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。
[C函数2]
int deleteARR(int*arr,int n)
{ int k,j;
k=0;j=1;
while(j＜n){
if( (3) )
(4)=arr[j];
j++;
}
return (5);
}
正确答案：(1) yes或yes==1或yes !=0 (2) a/i[*]i==a或a%i==0或!(a%i) (3) arr[k]!=arr[j] (4) arr[++k] (5) k+1或++k
(1) yes或yes==1或yes !=0 (2) a/i[*]i==a或a%i==0或!(a%i) (3) arr[k]!=arr[j] (4) arr[++k] (5) k+1或++k 解析：对于函数1，增加了一个判断的标志yes,开始进入素数判别循环时置yes=1，则(1)应填“yes”或“yes==1”或“yes !=0”；一旦数n能被某个不等于零的真因子整除，退出循环，则(2)应填“a/i[*]i==a”或“a%i==0”或“!(a%i)”。
对于函数2，用k记录数组arr[]中不同元素的个数，同时设置工作指针j，将arr[j]与已得到的互不相同元素的最后一个元素进行比较，若不相等，则将其作为已比较的互不相同元素的最后一个元素，所以(3)填“arr[k]!=art[j]”，(4)填“arr[++k]”。最后返回互不相同的元素个数k+1，即(5)填“k+1”或“++k”。 -
第23题：
（11）己知a所指的数组中有N个元素。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置。请填空。
void fun(int a[N],int k)
{ int i;
for(i=k;i<N;i++) a[ 【11】 ]=a[i];
}
正确答案：
（11）i-1