中国海洋大学春季学期上机考试题.docx
- 文档编号:6314711
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:18
- 大小:22KB
中国海洋大学春季学期上机考试题.docx
《中国海洋大学春季学期上机考试题.docx》由会员分享,可在线阅读,更多相关《中国海洋大学春季学期上机考试题.docx(18页珍藏版)》请在冰豆网上搜索。
中国海洋大学春季学期上机考试题
Lelewaswrittenin2021
中国海洋大学春季学期上机考试题
《C程序设计》课程期末上机考试
已经验证过,都是满分!
!
考试时间:
50分钟
考试方式:
从下面的20题中随机抽取一题,再附加一题,共需完成2道题。
附加题不事先给定
分值分配:
第一题60分,第二题40分,共100分
考试时间:
第十七周,2016年6月28-30号某天
1.编写函数longfun(longx),它的功能是:
将长整型参数x中每一位上为偶数的数依次取出,构成一个新数返回。
高位仍在高位,低位仍在低位。
例如:
:
24802.
#include
longfun(longx)
{
longm,n=0,i=1;
for(;x>0;)
{m=x%10;
if(m%2==0)
{n+=m*i;i*=10;}
x=x/10;
}
returnn;
}
intmain()
{longa,b;
printf("Enteranumber:
");
scanf("%ld",&a);
b=fun(a);
printf("b=%ld\n",b);
return0;
}
2.编写函数voidfun(intk,int*p),功能是:
将参数k(2≤k≤32767)所有的不相同质因子升序写入p所指的一维数组中,以-1作为所有质因子的结束标志。
例如:
下面程序运行时若输入200,输出:
25;若输入27720,输出:
235711;若输入101,输出101。
#include
voidfun(intk,int*p)
{
inti,j,n=0;
for(i=2;i<=k;i++)
if(k%i==0)//找到k的因子
{
for(j=2;j<=i;j++)
if(i%j==0)break;
if(i==j){p[n]=i;n++;}//若该因子为素数,则写入p所指向的内存单元,指针后移一位
}
p[n]=-1;//以-1结尾
}
intmain()
{intx,a[17]={0},i;
do{printf("Enteranumber(2-32767):
");
scanf("%d",&x);
}while(x<2);
fun(x,a);
for(i=0;a[i]!
=-1;i++)
printf("%d",a[i]);
printf("\n");
return0;
}
3.编写函数voidfun(int*x,intn),功能是:
求出长度为n的数组x中的最大数与次最大数,并把最大数和a[0]对调,次最大数与a[1]对调,其余的数保持不变。
下面程序运行时若输入:
2461397058,则输出:
9861327054。
#include
#defineN10
voidfun(int*x,intn)
{
inti,j=0,k,m=1;
intt;
for(i=0;i if(x[i]>=x[j]) j=i; t=x[j];x[j]=x[0];x[0]=t; for(k=1;k if(x[k]>=x[m]) m=k; t=x[m];x[m]=x[1];x[1]=t; } intmain() {inta[N],i; for(i=0;i scanf("%d",a+i); fun(a,N); for(i=0;i printf("%d",a[i]); printf("\n"); return0; } 4.数组x中保存有n个整数,编写函数intfun(int*x,intn,float*w),对数组x进行如下操作: 从第0个元素起对每5个元素求一个平均埴,并将这些均值依次存放在w所指的数组中。 函数返回平均值的个数。 例如: 若输入n为14,14个数据为: 112135245516275818011121314,则只为前10个求均值,输出结果为: 29.2023.80 #include intfun(int*x,intn,float*w) { inti,j,num,sum; num=n/5;//num为所求的平均值个数 for(i=1;i<=num;i++) { for(j=5*(i-1),sum=0;j<5*i;j++)//每五个数求平均值 { sum+=x[j]; } w[i-1]=sum/5.0;//将所求的平均值写入数组中 } returnnum; } intmain() {inta[30],i,n,m; floatb[6]; printf("Inputanumber: "); scanf("%d",&n); for(i=0;i scanf("%d",&a[i]); m=fun(a,n,b); for(i=0;i printf("%0.2f",b[i]); printf("\n"); return0; } 5.编写函数intfun(intx,longinty),功能: 计算满足表达式x0+x1+x2+...+xn 例如,当x=2,y=1000时,程序输出8。 #include intfun(intx,longinty) { inti,sum=0; for(i=0;sum sum+=pow(x,i); returni-2; } intmain() {intx;longy; scanf("%d%ld",&x,&y); printf("n=%d\n",fun(x,y)); return0; } 6.编写函数intfun(char(*ss)[N],intm,char*s),功能是: 形参ss指向一个m行N列的二维字符数组,每行存放一个字符串。 求出最长的字符串,复制到s所指的字符数组中,然后返回此最长字符串的长度。 #defineN30 #include #include intfun(char(*ss)[N],intm,char*s) { inti,j,max=0,imax=0; for(i=0;i for(j=0;ss[i][j]! ='\0';j++)//找到字符串长度最长的行 if(j>max){max=j;imax=i;} strcpy(s,ss[imax]); returnmax+1;//注意应该返回max+1 } intmain() {chara[8][N],b[N]; inti,len; for(i=0;i<8;i++) gets(a[i]); len=fun(a,8,b); printf("len=%d,str=%s\n",len,b); return0; } 7.编写函数intcountw(char*str),统计字符串str中单词的个数。 单词之间以空格,逗号,句号作分隔,数字也看做单词。 单词之间可能不止一个分隔符。 如输入: It's10: 10o'clock,Iamlate.屏幕上输出"Thereare6words." #include intcountw(char*str) { intnum=0,i,flag=0; charc; for(i=0;(c=str[i])! ='\0';i++) if(c==''||c==','||c=='.')flag=0;//如果字符为单词区分字符,令flag为0 else if(flag==0)//如果字符不为单词区分字符,且原来之前的字符为区分字符(flag==1) //则令flag为1,且计数加1(即找到了一个新单词 { flag=1; num++; } returnnum; } intmain() {chars[200]; gets(s); printf("Thereare%dwords.\n",countw(s)); return0;} 8.编写函数voidfun(char*str),功能: 字符串str中单词以空格作分隔,如果单词之间不止一个空格,则删除多余的空格,使单词之间只保留一个空格。 字符串开始的空格也只保留一个。 例如,程序运行时若输入: It's10: 10o'clock,Iamlate. 输出: It's10: 10o'clock,Iamlate. #include voidfun(char*str) { inti,j; for(i=0;str[i]! ='\0';i++) if(str[i]=='')//判断,若第一个为空格,判断下一个 {if(str[i+1]=='')//若第二个仍为空格,则其后的字符依次前移 { for(j=i+1;str[j]! ='\0';j++) str[j]=str[j+1]; i--;//i回到初值,用于判断移动后的其后字符是否是空格 } } } intmain() {chars[100]; puts("Enterastring: "); gets(s); fun(s); puts(s); return0; } 9.函数voidfun(intx,intk,int*p)的功能是: 求出比x大的最初k(k<1000)个素数,放入p所指数组中。 例如: 程序运行时输入: 1010,输出: 11131719232931374143 #include voidfun(intx,intk,int*p) { intnum=0,i,j; for(i=x+1;num { for(j=2;j<=i;j++)//监测i是否是素数 if(i%j==0)break; if(j==i) {p[num]=i;num++;}//i是素数,则num+1,并将i写入p指向得内存单元,然后指针下移 } } intmain() {inta,b,n[1000],i; scanf("%d%d",&a,&b); fun(a,b,n); for(i=0;i printf("%d",n[i]); puts(""); return0; } 10.编写函数intfun(inta,intb),在[a,b]范围内统计满足下面条件的数的个数。 条件: 该数是素数,且该数逆序后形成的数也是素数。 例如,在[100,150]范围内101107113131149满足条件,则下面程序运行时输入100150,输出: num=5。 #include #include intfun(inta,intb) { inti,j,k,num=0; intx,xx; for(i=a;i<=b;i++) { for(j=2;j if(i%j==0)break;//判断i是否为素数 if(i==j) { for(x=i,xx=0;x! =0;)//i是素数时,求出其逆序数 { xx=xx*10+x%10; x=x/10; } for(k=2;k if(xx%k==0)break; if(xx==k)num++;//i逆素数为素数,num加一 } } returnnum; } intmain() {intnum,a,b; scanf("%d%d",&a,&b); num=fun(a,b); printf("num=%d\n",num); return0; } 11.编写函数voidfun(char*s),功能: 在s所指字符串中每两个字母之间加一个*,其余字符保持不变。 例如,下面程序运行时,若输入: Ihad123_book.输出: Ih*a*d123_b*o*o*k. #include voidfun(char*s) { inti,j,k; intn; for(i=0;s[i]! ='\0';i++) {if((('a'<=s[i]&&s[i]<='z')||('A'<=s[i]&&s[i]<='Z')) &&(('a'<=s[i+1]&&s[i+1]<='z')||('A'<=s[i+1]&&s[i+1]<='Z')))//当有连续两个单词时,执行插入“*”操作 { for(k=0,n=0;s[k]! ='\0';k++)//由于不能用strlen函数,故须测出动态的字符串长度 n++; for(j=n+1;j>i+1;j--)//将需要插入“*”后的字符依次后移 s[j]=s[j-1]; s[j]='*';//在遇到的第二个字母处插入“*” } } } intmain() {charx[80]; gets(x); fun(x); puts(x); return0; } 12.编写函数intfun(intk),功能: 从5个红球,6个白球,7个黑球中任意取出k(2≤k≤18)个球作为一组进行组合。 在每组中,可以没有红球和白球,但必须要有黑球。 不同组合的数目作为函数值返回。 例如,若k为8时,正确的组合数是31;若k为2时,正确的组合数是3;或k为3时,正确的组合数是6。 #include intfun(intk) { intx,y,z; intnum=0; for(x=0;x<=5;x++) for(y=0;y<=6;y++) for(z=1;z<=7;z++) if(x+y+z==k)num++; returnnum; } intmain() {intx,n; scanf("%d",&x); n=fun(x); printf("n=%d\n",n); return0; } 13.编写函数voidfun(char*str),功能: 对形参str所指字符串中的字符按ASCII码升序排序。 例如,下面程序运行时输入: TheCProgrammingLanguage<回车> 输出: CLPTaaaeegggghimmnnorru注意: 此时输出包括了空格 #include voidfun(char*str) { inti,j,t; for(i=0;str[i]! ='\0';i++)//使用冒泡法排序 { for(j=i+1;str[j]! ='\0';j++) { if(str[j] {t=str[j];str[j]=str[i];str[i]=t;} } } } intmain() {chars[100]; gets(s); fun(s); puts(s); return0; } 14.请编写函数voidfun(int*a,intn,inty),它的功能是: 把y值插入到有n个数的a数组中,a数组中的数已按由大到小的次序排好,y的值从键盘读入。 插入后,数组中的数仍然有序。 对照下面三种情况运行程序: 1)插在最前2)插在最后3)插在中间 若输入数11,输出201816141211108642 输入数1,输出20181614121086421 输入数33,输出332018161412108642 #include voidfun(int*a,intn,inty) { inti,j; if(a[0]<=y) { for(i=n-1;i>=0;i--)//当插入的数比a[0]还大时,插在a[0]处,其余依次后移 a[i+1]=a[i]; a[0]=y; } elseif(a[n-1]>=y)//当插入的数比a[9]还小时,插在a[10]处 a[n]=y; else { for(i=0;i<=n-2;i++) if((a[i]>=y)&&(y>=a[i+1]))//当插入的数在a[i]至a[i+1]之间时,插在a[i+1]处,i+1之后的数依次后移 { for(j=n-1;j>=i+1;j--) a[j+1]=a[j]; a[i+1]=y; break; } } } intmain() {inti,a[11]={20,18,16,14,12,10,8,6,4,2},x; voidfun(int*,intn,inty); scanf("%d",&x); fun(a,10,x); for(i=0;i<11;i++) printf("%d",*(a+i)); return0; } 15.编写函数intfun(char*s1,char*s2),在字符串s1中统计字符串s2出现的次数并返回。 若s2在s1中未出现,则返回0。 例如: 若输入的字符串s1为: abaaAabcaabbabca,字符串s2为: ab,则程序输出: n=4 若输入的字符串s1为: abaaAabcaabbabca,字符串s2为: abd,则程序输出: Nofind #include #include intfun(char*s1,char*s2) { inti,j,n=0; for(i=0;i<=strlen(s1)-strlen(s2);i++)//为避免数组越界,i范围是0到两数组长度之差 { for(j=0;j if(s1[i+j]! =s2[j])break;//同时扫描s1,一发现两字符不同时,即跳出循环 if(j==strlen(s2))//当在s1中找到一段字符串与s2相同时,n加1 n++; } returnn; } intmain() {chara[80],b[80]; intn; printf("Pleaseinputthefirststring: "); gets(a); printf("Pleaseinputthesecondstring: "); gets(b); n=fun(a,b); if(n==0) printf("Nofind\n"); elseprintf("n=%d\n",n); return0; } 16.编写函数intfun(char*str),功能是: 统计字符串str中不同字符的个数并做为函数值返回。 例如,下面程序运行时若输入: Oneworld,Onedream! 输出: n=13 #include intfun(char*str) { inti,j,num=0; for(i=0;str[i]! ='\0';i++) { for(j=0;j if(str[i]==str[j])break;//在str[0]到str[i]内扫描,一旦发现新字符,就加1 if(j==i)num++; } returnnum; } intmain() {chars[80]; intn; gets(s); n=fun(s); printf("n=%d\n",n); return0; } 17.编写函数intfun(intm,intn,int*p),要求将范围[m,n]之间所有的fibonacci数写入p所指的一维数组中,fibonacci数的个数通过函数返回值带回。 例如,[0,30]之间的fibonacci数有7个,它们是: 123581321;[1000,32767]之间有7个,它们是: 159725846765109461771128657。 #include intfun(intm,intn,int*p) { intf1=1,f2=2; intnum=0,i=0; while(f1<=n)//注意判断条件 { if(f1>=m&&f1<=n){num++;p[i]=f1;i++;} if(f2>=m&&f2<=n){num++;p[i]=f2;i++;} f1=f1+f2; f2=f1+f2; } returnnum; } intmain() {inta,b,n,c[22],i; scanf("%d%d",&a,&b); n=fun(a,b,c); for(i=0;i printf("%6d",c[i]); printf("\nn=%d\n",n); return0; } 18.编写函数char*fun(char*s1,char*s2,intn),将字符串s1中后面的n个字符复制到s2所指数组中,若s1不足n个字符,则用*在前端补齐至n个字符,写入s2中。 函数返回字符串s2的指针。 例如,下面程序运行时, 若输入: “abcd1234”和6,则输出“cd1234” 若输入: “abcd1234”和10,则输出“**abcd1234” #include char*fun(char*s1,char*s2,intn) { intlength,i,j; length=strlen(s1);//计算s1的长度 if(length { for(i=length-1;i>=0;i--)//前length个字符依次后移,使得字符串长度增至n
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中国海洋 大学 春季 学期 上机 考试题
![提示](https://static.bdocx.com/images/bang_tan.gif)