国家计算机题库之编程题Word文档格式.docx
《国家计算机题库之编程题Word文档格式.docx》由会员分享，可在线阅读，更多相关《国家计算机题库之编程题Word文档格式.docx（78页珍藏版）》请在冰豆网上搜索。
（i%11==0））来表示不能同时被7和11整除。
voidfun（int*a,int*n）
{inti,m=0;
for（i=1;
1000;
i++）
if（（（i%7==0）||（i%11==0））&
!
（i%11==0）））{a[m]=i;
m+=1;
*n=m;
}
{intaa[1000],n,k;
clrscr（）;
fun（aa,&
n）;
for（k=0;
k<
k++）
if（（k+1）%10==0）printf（"
\n"
elseprintf（"
%d,"
aa[k]）;
3．请编写函数voidfun（intx,intpp[],int*n）,它的功能是:
求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。
例如,若x中的值为30,则有4个数符合要求,它们是1,3,5,15。
由于要求的数不能是偶数故编程时从1开始循环而步长为2这样正好保正i永远的奇数。
这里也要注意存放结果的数组pp的下标变化方式。
voidfun（intx,intpp[],int*n）
{inti,j=0;
for（i=1;
=x;
i=i+2）
if（x%i==0）pp[j++]=i;
*n=j;
}
{intx,aa[1000],n,i;
\npleaseenteranintegernumber:
scanf（"
%d"
&
x）;
fun（x,aa,&
%d"
aa[i]）;
4．请编写一个函数voidfun（char*tt,intpp[]）,统计在字符串中'
a'
到'
z'
26个字母各自出现的次数,并依次放在pp所指数组中。
例如,当输入字符串abcdefgabcdeabc后,程序的输出结果应该是:
33322110000000000000000000本题采用的是字母的ASCII码值与数组pp下标的对应转换关系分别求出对应字母的个数。
第一个for是给pp赋初值0,第二个for用于控制在字符串内从头到尾移动。
由于字母'
的ASCII码值为97而它的个数要放在pp[0]中,而'
-97的值正好为0。
voidfun（char*tt,intpp[]）
{inti;
26;
i++）
pp[i]=0;
for（;
*tt;
tt++）
if（*tt<
='
&
*tt>
）pp[*tt-97]++;
}
{charaa[1000];
intbb[26],k;
clrscr（）;
\nPleaseenteracharstring:
%s"
aa）;
fun（aa,bb）;
for（k=0;
k++）printf（"
bb[k]）;
5．请编写一个函数voidfun（intm,intk,intxx[]）,该函数的功能是:
将大于整数m且紧靠m的k个素数存入xx所指的数组中。
例如,若输入:
17,5,则应输出:
19,23,29,31,37。
本题中的for循环用来判断一个数是否为素数,由于个数只能是k个所以用do－while循环来控制。
voidfun（intm,intk,intxx[]）
{inti,j=0,p=m+1;
do
{for（i=2;
p;
if（p%i==0）break;
if（i>
=p）xx[j++]=p;
p++;
}while（j<
k）;
}
{intm,n,zz[1000];
\npleaseentertwointegers:
%d%d"
m,&
fun（m,n,zz）;
for（m=0;
m<
m++）printf（"
zz[m]）;
6．请编写一个函数voidfun（chara[],charb[],intn）,其功能是:
删除一个字符串中指定下标的字符。
其中,a指向原字符串,删除后的字符串存放在b所指的数组中,n中存放指定的下标。
例如,输入一个字符串World,然后输入3,则调用该函数后的结果为Word。
#defineLEN20
voidfun（chara[],charb[],intn）
{inti,k=0;
a[i]!
\0'
;
if（i!
=n）b[k++]=a[i];
b[k]='
main（）
{FILE*wf;
charstrl[LEN],str2[LEN];
intn;
printf（"
Enterthestring:
）;
gets（strl）;
Enterthepositiondeleted:
scanf（"
fun（strl,str2,n）;
Thenewstringis:
%s\n"
str2）;
wf=fopen（"
out.dat"
"
w"
fun（"
world"
str2,3）;
fprintf（wf,"
fclose（wf）;
7．请编写一个函数intfun（int*s,intt,int*k）,用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。
例如,输入如下整数:
876675896101301401980431451777则输出结果为:
6,980。
intfun（int*s,intt,int*k）
{inti,max;
max=s[0];
for（i=0;
t;
if（s[i]>
max）{max=s[i];
*k=i;
}
{inta[10]={876,675,896,101,301,401,980,431,451,777},k;
fun（a,10,&
%d,%d\n"
k,a[k]）;
8．编写函数fun,函数的功能是:
根据以下公式计算s,计算结果作为函数值返回;
n通过形参传入。
s=1+1/（1+2）+1/（1+2+3）+.......+1/（1+2+3+4+......+n）,例如:
若n的值为11时,函数的值为1.833333。
floatfun（intn）
{inti,sum=1;
floats=1;
for（i=2;
=n;
{sum=sum+i;
s=s+1.0/sum;
}
returns;
}
longchsdc（intn）
{inti,s;
s=0;
i++）s=s+i;
return（s）;
{intn;
floats;
\nPleaseenterN:
scanf（"
s=fun（n）;
theresultis:
%f\n"
s）;
9．编写函数fun,它的功能是:
根据以下公式求P的值,结果由函数值带回。
m与n为两个正整数且要求m>
n。
p=m!
/n!
（m-n）!
。
例如:
m=12,n=8时,运行结果为495.000000。
floatfun（intm,intn）
{inti,j,k;
longintt=1,s=1,p=1;
floatq;
for（i=1;
=m;
i++）t*=i;
for（j=1;
j<
j++）s*=j;
for（k=1;
=m-n;
k++）p*=k;
q=（float）t/s/p;
returnq;
{printf（"
\np=%lf\n"
fun（12,8））;
10．编写函数fun,它的功能是:
利用以下所示的简单迭代方法求方程cos（x）-x=0的一个实根。
Xn+1=cos（Xn）
迭代步骤如下:
（1）取x1初值为0.0;
（2）x0=x1,把x1的值赋给x0;
（3）x1=cos（x0）,求出一个新的x1;
（4）若x0-x1的绝对值小于0.000001,则执行步骤（5）,否则执行步骤
（2）;
（5）所求x1就是方程cos（x）-x=0的一个实根,作为函数值返回。
程序将输出结果Root=0.739085。
math.h>
floatfun（）
{floatx0,x1=0;
do{x0=x1;
x1=cos（x0）;
}while（fabs（x0-x1）>
1e-006）;
returnx1;
root=%f\n"
fun（））;
11．下列程序定义了N×
N的二维数组,并在主函数中自动赋值。
请编写函数fun（inta[][N]）,该函数的功能是:
使数组左下半三角元素中的值全部置成0。
a数组中的值为该题的关键是如何表示出左下半角的元素,当从上往下到第i行时只有左边的i个元素要置为0（每行总是如此）。
用外层for来控制行而内嵌的for来控制每行的左边元素,故而在内嵌for中j最大只能循环到i（即表示出第i行左边的i个元素）。
197097
a=238008
456,则返回主程序后a数组中的值应为000。
#include<
stdlib.h>
#defineN5
intfun（inta[][N]）
{inti,j;
N;
i++）
for（j=0;
=i;
j++）
a[i][j]=0;
main（）
{inta[N][N],i,j;
***Thearray****\n"
j++）
{a[i][j]=rand（）%10;
a[i][j]）;
fun（a）;
Theresult\n"
j++）printf（"
12．下列程序定义了N×
N的二维数组,并在主函数中赋值。
请编写函数fun,函数的功能是:
求出数组周边元素的平均值并作为函数值返回给主函数中的s。
若a数组中的值为
则返回主程序后s的值应为3.375。
注意不能重复计算,第一个for循环求出第一列与最后一列的和,第二个for循环求出第一行与最后一行（已除去两头元素）,要注意第二个for中起始为1,最后为N-2。
doublefun（intw[][N]）
{inti,t=0;
doubles=0;
{s+=w[i][0]+w[i][N-1];
t+=2;
N-1;
{s+=w[0][i]+w[N-1][i];
s=s/t;
{inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,1,4,1};
inti,j;
doubles;
***Thearray***\n"
s=fun（a）;
***Theresult***\n"
Thesumis%lf\n"
13．请编一个函数voidfun（inttt[M][N],intpp[N]）,tt指向一个M行N列的二维数组,求出二维数组每列中最小元素,并依次放入pp所指一维数组中。
二维数组中的数已在主函数中赋予。
该题用for（i=0;
i++）来控制一列一列地找,而内嵌循环for（j=0;
M;
j++）用于控制同列内元素的比较。
多重循环的嵌套总是最里层循环变化最快,即外层循环改变一个值,内层循环就要循环完一次,对于多重循环一定要好好去体会和理解,在多数题目中都要用到多重循环（一般为二重）。
#include"
conio.h"
stdio.h"
#defineM3
#defineN4
voidfun（inttt[M][N],intpp[N]）
{pp=tt[0][i];
j++）
if（tt[j][i]<
pp[i]）pp[i]=tt[j][i];
}
{intt[M][N]={{22,45,56,30},{19,33,45,38},{20,22,66,40}};
intp[N],i,j,k;
theoriginaldatais:
%6d"
t[i][j]）;
fun（t,p）;
\ntheresultis:
p[k]）;
14．请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。
二维数组中的值在主函数中赋予。
若二维数组中的值为
13579
29994
69998
13570则函数值为61。
该题的第一个for循环是计算矩阵的最上一行和最下一行的总和,第二个for是计算除两头元素以外的最左一列和最右一列的元素的和,最后sum就是周边元素的和。
#defineM4
#defineN5
intfun（inta[M][N]）
{intsum=0,i;
i++）sum+=a[0][i]+a[M-1][i];
M-1;
i++）sum+=a[i][0]+a[i][N-1];
returnsum;
}
{intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}};
inti,j,y;
Theoriginaldatais:
aa[i][j]）;
y=fun（aa）;
\nThesum:
%d\n"
y）;
15．请编写一个函数unsignedfun（unsignedw）,w是一个大于10的无符号整数,若w是n（n≥2）位的整数,则函数求出w的后n-1位的数作为函数值返回。
w值为5923,则函数返回923;
若w值为923,则函数返回23。
由于unsigned型整数在0-65535这间,只要它大于10000则对10000求余即得出后面4位,否则如果大于1000则对1000求余得出后3位数,这样一层一层往小的判断。
由于return的作用除了返回值以外,还有当执行到return时就跳出该程序,所以可以连续的用if语句。
unsignedfun（unsignedw）
{if（w>
=10000）returnw%10000;
if（w>
=1000）returnw%1000;
=100）returnw%100;
returnw%10;
{unsignedx;
printf（"
enteraintegernumber:
）;
scanf（"
%u"
if（x<
10）printf（"
dataerror!
elseprintf（"
theresult:
%u\n"
fun（x））;
16．请编一个函数floatfun（doubleh）,函数的功能是对变量h中的值保留2位小数,并对第三位进行四舍五入（规定h中的值为正数）。
若h值为8.32433,则函数返回8.32;
若h值为8.32533,则函数返回8.33。
h乘以1000后正好是原小数点后第三位做了新数的个位数,然后再进行加5运算时。
如原小数点后第三位为4及以下则加5后还是不能进一位（即四舍）,如是5及以上则加5后该位就要向前进一位数（即五入）。
进行加5运算后除10再赋给一个整型变量此时就只有原小数点第二位及以前各位保留在整型变量中,最后再对整型变量除100,这样又出现了两位小数。
该题中,进行四舍五入后一定要赋给一个整型变量才能将不用部分彻底变成0。
floatfun（floath）
{longt;
h=h*1000;
t=（h+5）/10;
return（float）t/100;
{floata;
Entera:
%f"
a）;
Theoriginaldatais:
%f\n\n"
a）;
Theresult:
%6.2f\n"
fun（a））;
17．请编一个函数fun（char*s）,该函数的功能是把字符串中的内容逆置。
字符串中原有的字符串为abcdefg,则调用该函数后,串中的内容为gfedcba。
该题的算法是先分别找出字符串的两头,然后同时逐一往中间移动,每移动一次都进行两字符的位置对换,直到中间字符（用s+i<
s+n-1-i来控制）。
由于s+i中一个地址,因此要注意把它的内容取
升级会员 