2021年四川省德阳市全国计算机等级考试C语言程序设计真题(含答案).docx
2021年四川省德阳市全国计算机等级考试 C语言程序设计真题(含答案)学校:班级:姓名:考号:一、2.填空题(10题)1 .以下程序的输出结果是【】。#include < stdio.h >main() int i;for(i-'a' i < f; i+,i+) printf("%c",i-'a'+'A');printf(Hnn);2 .以下程序运行后的输出结果是oint f(int a,int n)(if(n > =1)return f(a,n-l)+an-l;elsereturn 0;)main )(int aa5= 1, 2, 3, 4, 5, s;s=f(aa,5);printf'%dns);3 .以下程序运行后的输出结果是【】。# define S(x) 4*x*x+l main()当输入字符串abcdefghxyzabcde-e后，程序的输 出结果应该是： o注意：部分源程序给出如下。请勿改 动main ()函数和其他函数中的任何内容，仅在函数proc ()的花括号 中填入所编写的若干语句。试题程序：/ include VcOmO. h> U include Vsidid h2>* ihdude Vzdhbc b> toid proc<char tt*mivend 0uim)< )char Zf(1000.Mil«kiyutcrnipnntf(4XnPleax tnlrr eher sirteigt Iproc< Mr.bbjikx (h，0 «k<2( i *> prmif(aKd 阳卜】一 pmi(*n >)25.请编写函数proc,其功能是将两个两位数的正整数a、b合并形成一 个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数 个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。例 如，当a=25, b=43,实际输入时个数之间以Enter键分隔，调用该函数 后，c=3452。注意：部分源程序给出如下。请勿改动main ()函数和 其他函数中的任何内容，仅在函数proc ()的花括号中填入所编写的若 干语句。试题程序：£ Bncludr VzdLb. h>S include <C>tdi<x b>gid proc< mt «mi b«lo«Mt c) raid faaml >mt a<biloog Cl)rwtcm( *CLS> > ipnntf( * InputE“%dX<r&bhproc(a«b«&-c)ipnnifC The result ib：:ldna »c)i26.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放人 结构体数组stu中，请编写函数proc(),它的功能是：把指定分数范围 之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函 数值返回。例如，输入的分数是70和79,则应当把分数低于70和高于79的学生 数据输出，不包含70分和79分的学生数据。主函数中把70放在low 中,把79放在heigh中。注意：部分源程序给出如下。请勿改动main。函数和其他函数中的任何内容，仅在函数proc()的花括 号中填人所编写的若干语句。试题程序:g mciude h>W define M |Mruci<从，Awinf IOi mi aSTRECPZSTREC STKEC b. mt I.Eid mum()STREC auM工CGAOor.MI. CGAOW.gij J CGAOl$et«Wld 'GAOIZ'M J rGAOir.73|t rGAOItfl,MSTRIX- hMi<.AfOS".SS>.("(；AO03 GA84g .(>A0O7*.7lh GA006F9).GAO13e«S3h GAOH#t82H GAO】7.69). GAO)ee,MHilimt i» n. lowe heigh.pnm" ' Enter 2 minirr number low & height >1i*canf( * SdMd*«&.|ow9&.heighlif( hetgbv low)-hetchi hcifh low iow t1n»proc(heighli prifit(< *Thr ntudcm ' chu out %d d>n *»lowt hct<h)| (0<(，- Oi.V til i+ + )pnmr<*H. %4Gll乂以”,，田确定分数意内的学生记录*n27.编写一个函数，输入n个字符串，串与串之间以Enter键分隔，找出最短字符串中第一个字符串，传回该串地址(用一个新串“*”作为结束输入 的标志)。注意：部分源程序给出如下。请勿改动main ()函数和其 他函数中的任何内容，仅在函数fun ()的花括号中填入所编写的若干 语句。试题程序：二 include Vxtdio. h>include <string. h>4 include <conio. h>cVutr funtchar ( 5> 100tint num)void main()char Mr£i0j100» * miniint n<i = O：FILE out i printf ( " input 5tring5 with as end：w)； gets(striJ>j puts(stri)iwhilet! sircmp(str i.M M)=0) (i+ + s gets(slri) tn11min=* fun(str»n);printfCXnmin" %srT,min)： out = fopcn( Houtfilc, datM »*w")s strcpy( s«trOJ "just ") a 5trcpy(strLlytrcpy( str2.)：strcpy(sfr£3j*"5omcM)： sfrcpyt Mif4«"tool? !?*>； fprintf(ou!»M «fun(str«5) fclo9c(out)：28.请编写一个函数，用来删除字符串中的所有*。例如，输入 abc*de*f*gh,则输出为abcdefgh。注意：部分源程序给出如下。请勿改动main ()函数和其他函数中的任何内容，仅在函数proc ()的花括 号中填入所编写的若干语句。试题程序：8 mclude include <ctype< h>* mclude Vcomo. b> a include Viadlib. h> raid proHdur utr) vmd mam< >charwyiictnC *CI«S*) ipnnif("Input a Mnngi *>iutr) i puH( >ir) proc<sir)i pnntfC * utr： H29.使用VC+2010打开考生文件夹下progl中的解决方案。此解决方案 的项目中包含一个源程序文件progl.c。在此程序中，编写函数fun(), 其功能是删除一个字符串中指定下标的字符。其中，a指向原字符串， 删除指定字符后的字符串存放在b所指的数组中,n中存放指定的下标。 例如，输入一个字符串“World”，然后输入3,则调用该函数后的结果 为“Word”。注意：部分源程序给出如下。请勿改动主函数main。和其他函数中的任何内容，仅在函数fun()的花 括号中填入你编写的若干语句。试题程序：#include <stdlib.h>#include <conio.h>#define LEN 20void fun (char a , char b , int n)()void main ()(char stri LEN, str2LEN;int n;system(“CLS”)；printf ("Enter the string An95)；gets(strl);printf ("Enter the position of the string deleted:"); scanf ("%d; &n); fun(strl9 str2, n);printf ("The new string is:%sn str2);30.程序定义了 MxM的二维数组，并在主函数中自动赋值。请编写函数proc(int int n),该函数的功能是使数组左下半三角元素中的值加上n。例如，a数组中的值为:12 3 4s 78910II121314ISl<17l«1920iinnum后n的值网上RM后中的值力;3 2 145S»B»10, 1314IS14IS181920212oj 2324252627注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括 号中填入所编写的若干语句。试题程序:9 g Iu4r V Mdio. 'A inclut*r Vwmk h> iibcIimW V”dMu b> 4r(ifwM 3void pfoc(mt a( 1 M» mt n> raid tMm( >mli»|itni arv5(1乂B)EE "CLS* > | pnn«f( The array e n>>ipniH(< proKarrt a)i pnnt(<# THE RESl I.T .foH i* 01 iVM. i+) ( fur < j * 0< |<M j + pnnifC *n*)i四、2.程序修改题(10题)31 .下列给定程序中函数fun()的功能是：将长整型数中每一位上为奇数 的数依次取出，构成一个新数放在冲。高位仍在高位，低位仍在低位。 例如当s中的数为87653142时，t中的数为753lo请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序：#include < stdio.h >#include < conlo.h > void fun (long s, long *t) int d ；long sl=l ；/_J k<> *J>*1> *1* kL* K1* *X* st* *1> /不个不不不不小不不不下小小Tei n不不不不不不小不不不不小小不/t=0 ；while(s > 0) d=s%10 ；/ .!* 7,vt* vt*01kJ*!> vl# /不不不不不不不不不不不不不tci ni不不不不不不不不不不不不不不/ if(d%2=0)*t=d*sl+*t ；sl*=10 ；)s/=10 ；main() long s, t;clrscr()；printf(nnPlease enter s :") ； scanf(n%ldn, &s)；fun(s, &t)；printf(nThe result is ： %ldnn, t)；32 .下列给定程序中，函数fun()的功能是：判断一个整数m是否是素 数，若是返回1,否则返回0o在main。函数中，若fun()返回1则输出 YES,若fun()返回0则输出NO!请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构. 试题程序：#include < conio.h >#include < stdio.h >int fun(int m) int k=2;while (k < =m & & (m%k)/ X* vt*kT*/不不不不、不不不不不不不不ci me不不不不可不不不不不不不不不不不不不不不不/k+/ kJ> *J> vl*1k1>vl> kI> k!> *J> 1* /不不不不不不不不不不不不不Tei ind不不不不不不不不不不不不不不不不不不不不不/if(m=k)return 1;else return 0;main () iht n;clrscr ();printf(nnPlease enter n:");scanf(n%d&n);if (fun (n) printf(nYESnn);else printf (nN0! nn);)33 .给定程序M0D11 . C中函数fun的功能是：为一个偶数寻找两个素 数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主 函数。请改正函数ftm中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！2345678910111213141516171819202122include <stdio.h>include <math.h>void fun(int a,int *br int wc)(int irj/dfy;for(i«3;i<-a/2;i-i42)(/ found /Y-1;for(j-2;j<-sqrt(double)i);j+)if (i%j««0) y«0;if (y-1)(foundffor(j-2;j<-sqrt(double)d);H+)if(d%j尸0： if *b*l; *c«d;main()(int br c;do23 I printf (wnlnput a: w); scanf ;L%d，ia);)24 while(a%2);252627fun(a,&b.&c);printf (wnn%d«%d %dnwr a#bfc);34 .下列给定程序中函数fun()的功能是：求出字符串中最后一次出现的 子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字 符串；若未找到，则函数值为NULLO例如，当字符串中的内容为 abcdabfabcdx, t中的内容为ab时，输出结果应是abcdx。当字符串中的内容为abcdabfabcdx, t中的内容为abd时，则程序输出未找到的信息： Not found! int i=6,j=8 ；printf("%dn", S(i+j);)4 .下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。 void sub(float x, float y, z) 1 =x+y;5 .下列程序的功能是将字符串s中所有的字符c删除。请填空。#include < stdio.h >main() char s80;int ij；gets(s);for(i=j=0;si !=,0f;i+)if(si!=V)sj='O'puts(s);)6 .在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比 较次数为【】。7 .若a是血型变量，则表达式(a=2*3,a*2), a+4的值为。8 .下面程序的功能是根据公式e= 1+1 / 1!+1 /2!+1 /3!+1 /4!+计算e的近似值，精度要求为10-5。请填空。请改正程序中的错误，使它能得出正确的结果。注意,不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h > #include < conio.h > #include < string.h > char *fun(char *s,char *t) char *p,*r,*a;/1vl*1* sL*/不不不不不不不不不不不不不oi inti不不不不不不不不不不不不不不/a=Null;while(*s) p=s;r=t;while(*r)/ kA*1*1/不不不不不不不不不不不不不Toi in(i不不不不不不不不不不不不不不/if(r= =p) r+;p+; else break;if("r='O') a=s; s+;) return a;)main() chars100,t100,/p;clrscr();printf(nnPlease enter string S:");scanf(n%sn,s);printf(nnPlease enter substring t:");scanf(n%sn,t);p=fun(S,t);if(p) printf(nnThe result is:%snp);else printf(nnNot found!n ");35.给定程序MODII . C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：55 1234,输出结果应当是：a = 55 . 0, b = 34.0,c = 12 . 0o请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。1 23 45 6! flnclude <stdio.h>I void fun (float *ar float *b# float *c) j ( float *k;78910 k«*a; wa-*b; *b«k;*found* if(*a>>c)1213141516(k*c; *c»*a; if (*b<wc) k*b; *b»*c;main () float arb,c;printf(wInput a*a-k;)b c: H)scanf; if(*a<*b)1718 ! 19 J 20 i(R%f%f%fwr&ar &br&c);printf(wa %4Ifr b -%4.lfnnwrarbfc);fun(&a,&b,&c);printf(wa %4lf, b %4.1fnnltrarbrc);36 .下列给定的程序中，函数fun()的功能是：用选择法对数组中的n个 元素按从大到小的顺序进行排序。请改正程序中的错误，使它能得到正 确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序:#include < stdio . h > #define N 20 void fun(int a , int n) inti, j, t, P ；/kL*。1/不不不不不不不不不不不不不tcnd不不不不不不不不不不不不不/for(j=O ； j <n-l ； j+)；for(i=j ； i < n ； i+)P=i ；t=ap；ap=ai；/ *X* kL* *J> *1> *1>*1* *J> kL* *1* *1*11*kL«/不不不不不不不不不不不不不Tei不不不不不不不不不不不不不不/ap=t ； main() int aN=ll, 32, -5, 2, 14, i, m=5 ；printf（"排序前的数据:“）； for(i=0 ；i < m ；i+) printf("d"，ai)；fun(a, m)；printf("排序后的顺序：”)；for(i=0 ；i < m ；i+) printfC'%d'', ai)；printf(“n”)；)37 .下列给定程序中，函数fun()的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h > double fun(int n)(double result，。；whil (n > l&&n < 170)/7，i*/小小不不不不不不不不不小不不tc nd不不不不不不不不不不不小不不不不小小不不/result*=n;/ /不不不不不不不不不不不不不不tci inc不不不不不不不不不不不不不不不不不不不不/return;main()int. n;clrscr();printf(nEnter an integer:");scanf(n%d&n);printf(nnn%d!=%lgnn n,n, fun(n);38 .已知一个数列从。项开始的前3项：0, 0, 1,以后的各项都是其相 邻的前3项之和。下列给定的程序中，函数fun()的功能是：计算并输出 该数列前n项的和sumo n的值通过形参传入。例如，当n=10时，程序的输出结果应为96.000000o请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < conio . h >#include < stdio . h >double fun(int n) (double sum, SO, SI, S2, S ；int k ；sum=1.0 ；if(n < =2)sum=0.0 ；s0=0.0 ；si =0.0 ；s2=1.0 ；/vL*vL* kL* kL* *1*1 /不不不不不不不不不不不不不tciinrl for （k=4 ；k < n ；k+）（S=S0+Sl+s2 ；Sum+=s ；S0=sl ；Sl=s2 ； /* S2=S ；return sum ；) main()(int n ；clrscr()；printf("Input N=")；scanf("%d", &n)；printf("%fn", fun(n)；)39.下列给定的程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h >#define N 20void fun(int a,int n)int ijXp；for (j=O;j < n-l;j+)/0*1 *1* kL* vL* *1* 1* 1*/不不不不不不不不不不不不不tc ma不不不不不不不不不不不不不不/p=jfor(i=j;i < n;i+) if(ai < ap)/7，F/不不不不不不不不不不不不不tciind不p=j;t=ap; ap=aj; aj=t;main()int aN=9.6,8,3,-l ,i,m=5;printf("排序前的数据:");for(i=0;i < m;i+) printf(H%d,ai);printf("n");fun(a,m);printf("排序后的顺序) for(i=0;i < m;i+) printf(n%dT;ai);printf(Hnn);)40 .下列给定程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。注意不要改动main函数,不得增行或删行,也不得更改程序的结构。试题源程序#include < stdio.h > #define N 20void fun(int a, int n) int i,j, t, p;for(j=0;j <n-l;j+)/1/小小不不不不不不下不不tciind不小小不不不不小不不不/P二jfor(i=j; i < n; i+) if(ai < ap)/ 7，7，7，7，7，7，7，7，1 7” 7，7，7，7，7，7，7，7，/小小小不不不不不小不不td不小不小不不不不小个不/p=j;t=aP; ap=aj; aj=t;) msin() (int a N=(9, 6, 8, 3, -1), i, m=5;printf("排序前的数据:")；for(i=0; i < m; i+)printf(n%dn, ai);printf(Hnn);fun(a, m);printff排序后的数据:")；for(i=0; i < m; i+)printf(n%d ai);printf(nnn); )五、程序改错题(2题)41 .下列给定程序中，函数proc的功能是：读入一个字符串(长度 <20),将该字符串中的所有字符按ASCII码升序排序后输出。 例如，输入opdye,则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结 构。试题程序：#include<string . h>#include<stdlib. h>#include<conio. h>#include<stdio. h>* * * * jfQund* * * * int proc(char str) (char c；unsigned i, j；for(i=0； i<strlen(str)-l ； i+)for(j=i+l ； j<strlen(str)； j+)if(stri>strj) (c=strj：* * * *Qund* * * *strj=stri+；stri=c；) void main(char str81；system("CLS")；printf(n nPlease enter a characterstring：)；gets(str)；printf(n n nBefore sorting ： n % s”, str)；proc(str)；printf(n nAfter sorting decendingly： n%s", str)； )42.下列给定程序中，函数proc ()的功能是：利用插入排序法对字符串中 的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串 中的头两个元素进行排序，然后把第3个字符插入前2个字符中，插入 后前3个字符依然有序，再把第4个字符插入前3个字符中，待排序的 字符串已在主函数中赋予。例如，原始字符串为"goodluck”，则排序后 的字符串为"uoolkgdc”。请修改程序中的错误，使它能得到正确结果。 注意：不要改动main ()函数，不得增行或删行，也不得更改程序的结 构。试题程序：庐 include Vada h>9 defmr M 80void proc<char mi char ch«MrletiCaa) t1 n<nH 一)main() int n ；double e = 1.0, t = 1.0 ；for(n = 1 ； n+)； 1 e+=t； printf("%fn", e) ； 9 .软件开发环境是全面支持软件开发全过程的 的集合。10 .若有以下程序：main() char a;a=H-'A'+O;printf(n%cnn,a);)执行后的输出结果是【】。二、单选题(10题)n.对n个元素的有序表Al.n进行顺序查找，其成功查找的平均查找 长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素 个数的期望值)为()A.n B.(n+l)/2 C.log2n D.nA212.设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的 是()A.scanf("d”,pa);ch-«a£ii/ (ouftd - 0) I Iuh>aa(j：)I “【：8 J-I/ 1mlMI m1 -chivoni )I ctiar Mj- gocxfliick* i pnnt(" The onginfll ntnngs %>n" l>roc( >，)$pnmfCTbe sinng after MMttnKi K八nrTZr).六、操作题（2题）43 .请补充main函数,该函数的功能是 输入两个正整数numl和num2, 求这两个数的最大公约和最小公倍数。例如，若输入的两个正整数为12, 4,则它们的最大公约数为12,最小 公倍数为4。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在main函数的横线上 填人所编写的若干表达式或语句。试题程序：#include<stdlib . h>#include<stdio . h> void mainint a, b, numl, num2, t ；system("CLS")：printf(nnlnput two numbers ： nn)；scanf(n%d, %dn, &numl, &num2)；if(numl<num2)(a=num2 ；b=num 1 ：)else(a=num 1 ；b=num2 ；while( 1 )(t= 2a=b ；b=t ：printf(4tgreatest common divisor :%dn", a)；printf(" least common multiple :%dn",44 .以下程序的功能是：输出a、b、c三个变量中的最小值。#include < stdio.h >main() int a,b,c,t l,t2;scanf("d%d%d”,&a,&b,&c);tl=a < b ?;t2=c<tl?;printf("%dn t2);参考答案1 .ACEACE解析：题目中for循环的循环变量i从字符言变到字符 但由于每次循环后都连续执行了两次i+,所以for循环将执行3次， 循环变量i的值依次为宜、e、C。循环体中是一条输出语句，按字符输 出表达式i-R+A。因为大小写字母的ASCII码是连续的，例如b+Uc; 'W'-l='V,而且小写字母的ASCII码比大写字母的大。所以，同一个字 母的大小写字符之差是一个固定值。由此可见，将一个字符从小写转换 为大写，只需将其减去这个固定值，而将大写转为小写可以加上这个固 定值。固定值可以通过任一字符的小写减去大写来得到。所以本题的匚 'a'+'A'=i-('a'-'A'),即让i减去了此固定值，从而使整个表达式的值为i所 代表的小写字母的大写形式。故本题的输出结果是ACE。2.1515解析：在函数f()中只有一条if语句，如果n不小于1,则返回 f(a,n-l)+an-l)；,否则返回 0。所以 f(aa,5)返回 f(aa, 4)+aa4,而 f(aa,4)返回f(aa,3)+aa3直到f(aa,O)返回0 .故f(aa,5)实际返回值是O+aal+aa2+aa3+aa4+ aa5,所以本题最终输出 15。3.8181 解析：将 S(i+j)展开来有：S(i+j)=S(6+8)=4x6+8x6+8+ 1=81。4foat* *zfloat*rn*z解析：C程序中可以通过传送地址的方式在被调 用函数中直接改变被调用函数中变量的值，从而达到函数之间数据的传 递。1 .Sj+=siSj+=si解析：循环开始后如果数组s中储存值与字符c 相同，则i+直接跳过当前值；如果不相同，则将当前值赋予数组指定 位置，并通过j+将下标加1,指向下一元素要存储的位置。6.1og2n7 .此题考查逗号表达式。逗号表达式的值是最后一个表达式的值，所以 本题的返回值是a+40前面已经给a赋值6,所以返回值a+4=6+4=10。8 .t > = le-5 ； t=t/n ；9 .软件工具软件工具解析软件开发环境是各类软件开发工具的集合体。 10.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值 是其对应的ASCII码，字符H的ASCII码为72, A的ASCII码为65, 0的ASCII码为48,所以a=72-65+48 = 55, ASCII码值为55的字符是7 。8 1.B12 .A13 .D解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一 的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系，一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为二个表中的多个 记录在相关表中同样有多个记录其匹配。本题中一个顾客可以购买多 种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多 对多的联系。14.C程序定义一个字符数组b,并使用字符串“happynewyeai”进行初始 化。然后通过for循环，遍历字符数组b中的每个字符，再将b中的字 符元素修改为大写字母。程序输出：HAPPYNEWYEAR。故本题答案为 C选项。15.E16.C17.B18.C在函数funlint x)中，有个if语句判断，如果参数x等于0或1时，返 回值，否则进入下面的p二x-fun (x-2)递归函数。当在主函势中调用 fun(7)时,其过程为:尸7-fun(5)=7-
