(完整版)C語(yǔ)言程序設(shè)計(jì)2013期末試題(含答案)

1、廈門(mén)大學(xué)C語(yǔ)言程序設(shè)計(jì)課程試卷信息科學(xué)與技術(shù)學(xué)院系 2013 年級(jí) 專業(yè)主考教師： 試卷類型：（A卷）已經(jīng)反復(fù)修改調(diào)試過(guò)了，應(yīng)該沒(méi)問(wèn)題了。如果對(duì)答案有什么疑問(wèn)可以直接私戳我qq553915228 李添銳11一、寫(xiě)出下列程序段的運(yùn)行結(jié)果(1. ( 4 分)int i=1, j=2, k=4;prin tf("%f,", i-(float)(j/k);prin tf("%d, ", j<3<k); k+=(i+k)/10+0.5 ;prin tf("%d,",k);prin tf("%d", (j=1)?2

2、:0);輸出：1.000000,1,(此處有空格)2. (4 分)char a=0x12303F; prin tf("%d,",a);a二'a'-'B'+'E'prin tf("%c",-a);輸出：63，c3. (4 分)int i = 3, j = 2;if (!i&&i-)i+=2;i+;prin tf("%d,", i);doj+=i;i/=2;if(j>8) break; while(i=3);prin tf("%dn", j);輸出:

3、4,9(此處需要換行即n)40分)4. ( 4 分)intp7=11,13,15,17,18,20,23, i=0,k=0;for (;pi%2;)switch(pi%5)4,2case 1: k+=pi+; break;case 3: k+=pi;default: i+;prin tf("%d,%d",i,k);輸出:4,245. ( 4 分)char s="1234", *p;for (p=s+3; p>s; p-)prin tf("%s,", p);輸出:4,34,234,6. ( 4 分)int f()static in

4、t j=1; int k=1; return (+j)+(+k);int mai n()int i;for (i=0; i<3; i+) printf("%d,", f();return 0; 輸出:4,5,6,7.(4 分) void fun(int i) if (i)fun(i-3); printf("%d,",i);int main()fun(9); return 0; 輸出:3,6,9,8.(4 分)unionstruct inta,b,c; s;int a3;u;int main() u.s.a=0; u.s.b=1; u.s.c=2;

5、、 改錯(cuò)題( 20 分)*(u.a+1)=3; u.a2=4; printf("%d,%d", u.s.a, u.s.b);return 0;輸出 0,39.( 4 分)int s33= 1,2,3,4,5,6,7,8,9;int sum;sum = *(s0) + *(s1+1) + *(s2+2);printf("%d", sum);return 0;輸出:1510.(4 分)FILE *fp; int e; long len; char c; fp=fopen("pi.tmp","w"); fputs(&qu

6、ot;3.1415926", fp);fclose(fp); fp=fopen("pi.tmp","r"); fscanf(fp,"%d%c",&e,&c); len=ftell(fp);fseek(fp, -1L, SEEK_END); len = ftell(fp)-len;printf("%ld",len);輸出:6已知數(shù)據(jù)文件“ c:data.dat ”以二進(jìn)制方式存有 300個(gè)整數(shù)，函數(shù) readDat( )把這 些數(shù)存入數(shù)組 a 中，函數(shù) fun( )的功能是：依次從數(shù)組 a

7、中取出一個(gè)數(shù)，若該數(shù) 連續(xù)大于它之前的五個(gè)數(shù)且該數(shù)是偶數(shù) (若之前不滿五個(gè)數(shù)， 則不統(tǒng)計(jì))，統(tǒng)計(jì)滿 足此條件的個(gè)數(shù) cnt ，并把這些數(shù)按從大到小的順序存入數(shù)組 b 中。 程序中包含若干個(gè)錯(cuò)誤， 請(qǐng)指出程序中的錯(cuò)誤并更正。 提示：程序 30 行之前存在8 個(gè)錯(cuò)誤#include <stdio.h> #define MAX 300; int aMAX, bMAX, cnt ; void fun( )int I, j, flag; for(I=5;I<MAX;I+) for(j=I-5;j<I;j+)/* 第 1 行*/* 第 2 行*/ 去掉分號(hào)；/* 第 3 行*/*

8、第 4 行 */* 第 5 行 */* 第 6 行*/* 第 7 行*/ 本行之前加上 cnt=0/* 第 8 行*/* 第 9 行*/* 第 10 行*/ &應(yīng)該雙寫(xiě)if(aI>aj& aI%2=0) flag=1;elseflag=0; continue;if(flag=1) bcnt+=aI;for(I=0;I<cnt-1;i+)for(j=I+1;j<cnt;j+)if(bI>bj)bI=bj;flag=bI;bj=flag;int main()int i ;readDat( );fun( );printf("cnt=%dn"

9、, cnt);for(i = 1 ; i < cnt ; i+) printf("%dn", bi);/* 第 11 行 */* 第 12 行 */* 第 13 行 */* 第 14 行 */* 第 15 行 */* 第 16 行*/* 第 17 行 */* 第 18 行 */ i 改為 I/* 第 19 行 */* 第 20 行*/ > 改成</* 第 21 行 */* 第 22 行 */ 將 22 行與 23 行對(duì)調(diào)/* 第 23 行 */* 第 24 行 */* 第 25 行 */* 第 26 行 */* 第 27 行 */* 第 28 行 */*

10、第 29 行 */ 加一個(gè)函數(shù)聲明 void readDat ()/* 第 30 行 */* 第 31 行 */* 第 32 行 */* 第 33 行 */ i=0/* 第 34 行 */* 第42 行 */prin tf("n");return 0;void readDat()int i ;FILE *fp ;if (fp=fopen(c:datac:data.dat注意雙寫(xiě)/*第35行*/*第36行*/*第37行*/*第38行*/*第39行*/*第40行*/*第41行*/.dat ” rb ”“ )=NULL)printf("can't open fi

11、le!n"); exit(O);for(i = 0 ; i < MAX ; i+) fsca nf(fp, "%d", & ai);本題20分應(yīng)該是有10處錯(cuò)/*第43行*/*第44行*/*第45行*/*第46行*/*第47行*/* 第 48 行 */ 加上 fclose (fp);/*第49行*/三、編程題（40分）注意：程序中請(qǐng)?zhí)砑颖匾淖⑨?、某個(gè)公司采用公用電話傳遞數(shù)據(jù)，數(shù)據(jù)是四位的整數(shù)，在傳遞過(guò)程中是加密的， 加密規(guī)則如下：每位數(shù)字都加上 5，然后用和除以10的余數(shù)代替該數(shù)字，再將第 一位和第四位交換，第二位和第三位交換。例如：輸入2468

12、,輸出3197（ 12 分）解：本題較簡(jiǎn)單，按照題目所述編寫(xiě)代碼即可#in clude<stdio.h>int mai n（）char a4; II因?yàn)槭侵苯虞斎?468輸出3197所以我們要用字符串int i;sca nf("%s",a);for(i=0;i<4;i+) ai-=48; /將字符轉(zhuǎn)成相應(yīng)的數(shù)字 ai+=5;ai%=10;i=a0;a0=a3;a3=i;i=a1;a1=a2;a2=i; for(i=0;i<4;i+)printf("%d",ai);return 0;2 、輸入一個(gè)字符串，內(nèi)有數(shù)字和非數(shù)字字符。請(qǐng)編寫(xiě)

13、一個(gè)函數(shù)找出其中連續(xù)最 長(zhǎng)的數(shù)字串， 返回找到的連續(xù)最長(zhǎng)數(shù)字串及其長(zhǎng)度。 若連續(xù)最長(zhǎng)數(shù)字串有多個(gè)， 則返回最后一個(gè)串。例如，輸入“abcd12845ed12 5ss123?456789,返回“456789” 及6;又如，輸入“ abcd12345 ss5432f 返回“ 54321” 和5。要求：所編寫(xiě)的函數(shù)中應(yīng)采用指針?lè)▉?lái)引用輸入字符串中的元素。(14分)解：本題難度適中， 需要用到字符串轉(zhuǎn)成數(shù)字等知識(shí) ,最后那個(gè)要求用指針簡(jiǎn)直 就是坑爹#include<stdio.h>#include<string.h>int main()char a1000,b10100=

14、9;0',*p,*q; int i,j,k=0,l=0,m,n,maxl=0,maxnum=0;gets(a);n=strlen(a);p=a;II以下的所有* (p+x)指的都是ax(坑爹的指針二=)for(i=0;i<n;i+)if(*(p+i)>=48&&*(p+i)<=57)j=i;while(*(p+j)>=48&&*(p+j)<=57)bkl=*(p+j);j+; l+;if(-l>=maxl)maxl=l;maxnum=k; k+;i=i+l;l=0; m=strlen(bmaxnum);printf(&

15、quot;%s ”,bmaxnum);prin tf("%d",m);retur n 0;3、用鏈表存儲(chǔ)一個(gè)八進(jìn)制數(shù)（類型為unsigned long ）, （520） 8可存儲(chǔ)為如下鏈表（八表示鏈表尾）：0A函數(shù)Add（A,B）的參數(shù)A和B分別指向兩條鏈表（表示兩個(gè)八進(jìn)制數(shù)），函數(shù)返回鏈表C,表示A加上B后所得的八進(jìn)制數(shù)。例如，再有B如下:B則執(zhí)行C=Add(A,B)后，由于(520) 8 + (1314) 8 = (2034) 8,最后結(jié)果如下:C4A要求：（1）給出鏈表結(jié)點(diǎn)定義（2分）；（2）編寫(xiě)Add函數(shù)，實(shí)現(xiàn)題目要求的功能（12分）。解：本題考指針引用鏈表，較難，

16、筆者用的方法是雙向鏈表法#in clude<stdio.h> #in clude<stdlib.h>#defi ne len sizeof(struct p) struct pint a;struct p *n ext; struct p *before;struct p*creat()struct p *p1,*p2,*last=NULL;int n=0;char a10; p1=p2=(struct p*)malloc(len); scanf("%s",a);p1->a=an-48;p1->before=NULL;while(an!=

17、'0')n+;if(n>1)p2->next=p1;p2=p1;p1=(struct p*)malloc(len);p1->a=an-48;p1->before=p2;p2->next=NULL;last=p2;return last;struct p *Add(struct p *p,struct p *q)struct p *p1,*p2=NULL;int n=0;while(p&&q)n+;p1=(struct p*)malloc(len);p1->a=p->a+q->a;if(n=1) p2=p1;p2-&

18、gt;next=NULL; elsep2->before=p1;p1->next=p2;p2=p1; p=p->before;q=q->before;if(p=NULL)p2->before=q;q->next=p2;if(q=NULL)p2->before=p;p->next=p2;while(p2->next!=NULL)p2=p2->next;while(p2->before!=NULL)if(p2->a>=8)p2->before->a+=p2->a/8;p2->a%=8;p2=p2->before;if(p2->a>=8)t=p2;