班級(jí)：學(xué)號(hào)：姓名：PAGE4第1頁（共10頁）班號(hào)姓名哈工大2008年春季學(xué)期C語言試題題號(hào)一二三卷面總分分?jǐn)?shù)說明：本試卷卷面滿分為100分?？偝煽儗雌綍r(shí)實(shí)驗(yàn)成績和卷面筆試成績各自所占比例折合后累加計(jì)算?？荚嚂r(shí)間：90分鐘。考試方式：開卷考試，只可以參考自己的資料，不可以相互交流。一、閱讀程序，在標(biāo)有下劃線的空白處填入適當(dāng)?shù)谋磉_(dá)式或語句，使程序完整并符合題目要求。（40分，每空2分）1.下面的程序計(jì)算5！。#include<stdio.h>fun(intn){f*=n;returnf;}intmain(){inti;floats;for(i=1;i<=5;i++)printf("%-8.2f\n",s);return0;}2.下面程序運(yùn)行的結(jié)果如下，請(qǐng)?zhí)羁諏?shí)現(xiàn)這個(gè)結(jié)果。#include<stdio.h>main(){char*s="0123214";intv1=0,v2=0,v3=0;while(*s){switch(*s){default:v3++;case'1':v1++;case'2':v2++;}s++;}printf("%d,%d,%d\n",v1,v2,v3);}輸出結(jié)果：5,2,33.下面的程序在CodeBlocks8.02下輸出結(jié)果如下，請(qǐng)?zhí)羁找詫?shí)現(xiàn)這個(gè)結(jié)果，并且把輸出填寫完整。#include<stdio.h>#include<stdlib.h>intmain(){intn1=1382;n2;charc='a';doubled1=8.503;d2;n2=c;printf("c=%c,n2=%d\n",c,n2);c=n1;printf("c=%c,n1=%d\n",c,n1);n1=d1;printf("n1=%d\n",n1);d2=n1;printf("d2=%f",d2);return0;}輸出結(jié)果：n2=97n1=1382d2=8.000000Processreturned0(0x0)executiontime:0.078sPressanykeytocontinue.4.以下子程序用快速排序算法實(shí)現(xiàn)整型數(shù)的從小到大排序。intPartition(intr[],intfirst,intend){inti,j;while(i<j){while(i<j&&r[i]<=r[j])if(i<j){inttemp;temp=r[i];r[i]=r[j];r[j]=temp;}while(i<j&&r[i]<=r[j])if(i<j){inttemp;temp=r[i];r[i]=r[j];r[j]=temp;}}returni;}voidQuickSort(intr[],intfirst,intend){intpivot;if(first<end){pivot=QuickSort(r,first,);QuickSort(r,,end);}}二、在下面給出的2個(gè)程序中，共有10處錯(cuò)誤（包括語法錯(cuò)誤和邏輯錯(cuò)誤），請(qǐng)找出其中的錯(cuò)誤，并改正之。（20分，每找對(duì)1個(gè)錯(cuò)誤，加1分，每修改正確1個(gè)錯(cuò)誤，再加1分。）統(tǒng)計(jì)字符數(shù)。判斷一個(gè)由’0’~‘9’這10個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多。輸入數(shù)據(jù)：第一行是測(cè)試數(shù)據(jù)的組數(shù)m，每組測(cè)試數(shù)據(jù)占1行，每行數(shù)據(jù)不超過1000個(gè)字符且非空。輸出要求：m行，每行對(duì)應(yīng)一組輸入，包括出現(xiàn)次數(shù)最多的字符和該字符出現(xiàn)的次數(shù)。如果有多個(gè)字符出現(xiàn)的次數(shù)相同且最多，那么輸出ASCII碼最小的那一個(gè)。#include<stdio.h>#include<string.h>main(){intcases,sum[10],i,max;charstr[1000]; scanf("%d",case);while(cases>0){ scanf("%c",str); for(i=0;i<10;i++) sum[i]=0; for(i<0;i<strlen(str);i++) ++sum[str[i]–0]; max=0; for(i=1;i<10;i++)if(sum[i]>＝sum[max])max=i;printf("%c%d\n",max+'0',sum[0]);cases--;}}2．交換兩個(gè)整數(shù)的值，保證調(diào)用函數(shù)中實(shí)參的值交換。voidexchang(int*p1,int*p2){intp;*p=p1;p1=p2;p2=*p;}三、編程（40分）1.編寫程序輸出3到10000內(nèi)的可逆素?cái)?shù)?？赡嫠?cái)?shù)是指：一個(gè)素?cái)?shù)將其各位數(shù)字的順序倒過來構(gòu)成的反序數(shù)也是素?cái)?shù)。如157和751均為素?cái)?shù)，它們是可逆素?cái)?shù)。要求：使用子函數(shù)實(shí)現(xiàn)，至少兩個(gè)子函數(shù)。其它自便。（21分）2.編寫程序?qū)崿F(xiàn)將一個(gè)文本文件TAB.TXT中的制表符'\t'(ASCII碼為0x09)換為8個(gè)空格并存入SPACE.TXT文本文件中。（19分）

參考答案與評(píng)分標(biāo)準(zhǔn)一、閱讀程序，在標(biāo)有下劃線的空白處填入適當(dāng)?shù)谋磉_(dá)式或語句，使程序完整并符合題目要求。（40分，評(píng)分標(biāo)準(zhǔn)：每空2分，正確得2分，錯(cuò)誤扣2分）1.下面的程序計(jì)算5！。#include<stdio.h>floatfun(intn){staticfloatf=1.0;f*=n;returnf;}intmain(){inti;floats;for(i=1;i<=5;i++)s=fun(i);printf("%-8.2f\n",s);return0;}2.下面程序運(yùn)行的結(jié)果如下，請(qǐng)?zhí)羁諏?shí)現(xiàn)這個(gè)結(jié)果。#include<stdio.h>main(){char*s="0123214";intv1=0,v2=0,v3=0;while(*s){switch(*s){default:v3++;case'1':v1++;break;case'2':v2++;}s++;}printf("%d,%d,%d\n",v1,v2,v3);}輸出結(jié)果：5,2,33.下面的程序在CodeBlocks8.02下輸出結(jié)果如下，請(qǐng)?zhí)羁找詫?shí)現(xiàn)這個(gè)結(jié)果，并且把輸出填寫完整。#include<stdio.h>#include<stdlib.h>intmain(){intn1=1382;shortn2;charc='a';doubled1=8.503;doubled2;n2=c;printf("c=%c,n2=%d\n",c,n2);c=n1;printf("c=%c,n1=%d\n",c,n1);n1=d1;printf("n1=%d\n",n1);d2=n1;printf("d2=%f",d2);return0;}輸出結(jié)果：c=a,n2=97c=f,n1=1382n1=8d2=8.000000Processreturned0(0x0)executiontime:0.078sPressanykeytocontinue.4.以下子程序用快速排序算法實(shí)現(xiàn)整型數(shù)的從小到大排序。intPartition(intr[],intfirst,intend){inti,j;i=first;j=end;while(i<j){while(i<j&&r[i]<=r[j])j--;或者i++；和下面的對(duì)列配對(duì)if(i<j){inttemp;temp=r[i];r[i]=r[j];r[j]=temp;i++;或者j--；}while(i<j&&r[i]<=r[j])i++;或者j--；if(i<j){inttemp;temp=r[i];r[i]=r[j];r[j]=temp;j--;或者i++；}}returni;}voidQuickSort(intr[],intfirst,intend){intpivot;if(first<end){pivot=Partition(r,first,end);QuickSort(r,first,pivot-1);QuickSort(r,pivot+1,end);}}二、在下面給出的2個(gè)程序中，有10處錯(cuò)誤（包括語法錯(cuò)誤和邏輯錯(cuò)誤），請(qǐng)找出其中的錯(cuò)誤，并改正之。（20分，評(píng)分標(biāo)準(zhǔn)：每找對(duì)1個(gè)錯(cuò)誤，加1分，每修改正確1個(gè)錯(cuò)誤，再加1分。）1.統(tǒng)計(jì)字符數(shù)。判斷一個(gè)由0~9這10個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多。輸入數(shù)據(jù)：第一行是測(cè)試數(shù)據(jù)的組數(shù)m，每組測(cè)試數(shù)據(jù)占1行，每行數(shù)據(jù)不超過1000個(gè)字符且非空。輸出要求：m行，每行對(duì)應(yīng)一組輸入，包括出現(xiàn)次數(shù)最多的字符和該字符出現(xiàn)的次數(shù)。如果有多個(gè)字符出現(xiàn)的次數(shù)相同且最多，那么輸出ASCII碼最小的那一個(gè)。#include<stdio.h>#include<string.h>main(){intcases,sum[10],i,max;charstr[1001]; scanf("%d",&cases);//兩處錯(cuò)誤，while(cases>0){ scanf("%s",str); for(i=0;i<10;i++) sum[i]=0; for(i<0;i<strlen(str);i++) ++sum[str[i]–‘0’]; max=0; for(i=1;i<10;i++)if(sum[i]>sum[max])max=i;printf("%c%d\n",max+'0',sum[max]);cases--;}}2．交換兩個(gè)整數(shù)的值，保證調(diào)用函數(shù)中實(shí)參的值交換。voidexchang(int*p1,int*p2){intp;p=*p1;*p1=*p2;*p2=p;}三、編程1.編寫程序輸出3到10000內(nèi)的可逆素?cái)?shù)。可逆素?cái)?shù)是指：一個(gè)素?cái)?shù)將其各位數(shù)字的順序倒過來構(gòu)成的反序數(shù)也是素?cái)?shù)。如157和751均為素?cái)?shù)，它們是可逆素?cái)?shù)。要求：使用子函數(shù)實(shí)現(xiàn)，至少兩個(gè)子函數(shù)。其它自便。（21分）參考答案一：prime函數(shù)用于判定素?cái)?shù)。invert(inta)函數(shù)用于倒序一個(gè)數(shù)，如a=123，則invert函數(shù)返回值為321。//縮進(jìn)、空格、空行、標(biāo)識(shí)符命名等編程規(guī)范2分#include<stdio.h>#include<stdlib.h>#include<math.h>//2分intinvert(inta)//1分{ints=0;while(a>0)//1分{s=10*s+a%10;//2分a/=10;//2分}returns;//1分}intprime(inta)//1分{inti;for(i=2;i<=(int)sqrt(a);i++)//2分if(a%i==0)//1分 return0;//1分return1;//1分}intmain(){inti;for(i=3;i<10000;i++)//1分if(prime(i))//1分if(prime(invert(i)))printf("%5d",i);//2分printf("\n");return0;} 2．編寫程序?qū)崿F(xiàn)將一個(gè)文本文件TAB.TXT中的制表符'\t'(ASCII碼為0x09)換為8個(gè)空格并存入SPACE.TXT文本文件中。（19分）參考答案一：//縮進(jìn)、空格、空行、標(biāo)識(shí)符命名等編程規(guī)范2分#include<stdio.h>#include