本系列資料由"韜略宏智" 授權發(fā)布,任何網站不得轉載,否則追究法律責任。
1.填空題
下列給定程序中,函數fun()的功能是:求k!(求k的階乘,且k小于13),所有階乘的值作為函數值返回。例如:若k=10,則應輸出3628800。
【答案】
【1】long 【2】k>0 【3】return 1
2.改錯題
假定整數數列中的數不重復,并存放在數組中。下列給定程序中,函數fun的功能是:刪除數列中值為x的元素,同時將其他元素前移。n中存放的是數列中元素的個數。
請改正程序中的錯誤,使它能得出正確的結果。
注意:不要改動main函數,不得增行或刪行,也不得更改程序的結構。
試題程序:
#include <stdio.h>
#define N 20
fun(int *a,int n,int x)
{ int p=0,i;
a[n]=x;
while(x!=a[p])
{
p=p+1;
}
if(p==n)
return -1;
else
{
/********found********/
for(i=p;i<n;i++)
a[i+1]=a[i];
return n-1;
}
}
main()
{
int w[N]={-3,0,1,5,7,99,10,15,30,90},x,n,i;
n=10;
printf("The original data:\n");
for(i=0;i<n;i++) printf("%5d",w[i]);
printf("\nInput x(to delete):");
scanf("%d",&x);
printf("Delete:%d\n",x);
n=fun(w,n,x);
if(n==-1)
printf("***Not be found!***\n\n");
else
{
printf("The data after delete:\n");
for(i=0;i<n;i++)
printf("%5d",w[i]);
printf("\n\n");
}
}
【答案】
第1處:a[i+1]=a[i];應改為a[i]=a[i+1];
【考點】數組下標操作,查找算法,在原數組上更新數組元素。
【解析】
本題中的fun函數的功能是刪除一個給定的值,首先從給定數組的第一個元素開始順序查找,直到最后一個元素。如果沒有查找到給定的數字,則返回-1;如果查找成功,則將其后面的數組元素依次向前移動一位(a[i]=a[i+1]),實現(xiàn)對該數組元素的刪除操作,且元素的總個數n減1。所以應該將a[i+1]=a[i];改為a[i]=a[i+1];
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |