2023年江苏省徐州市全国计算机等级考试C语言程序设计模拟考试(含答案).docx

2023年江苏省徐州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:班级:姓名:考号:一、2.填空题(10题)1 .下列程序的功能是将字符串s中所有的字符c删除。请填空。#include < stdio.h >main() char s80;int i,j;gets(s);for(i=j=0;si!=!0f;i+)if(si!=V)sj='O'puts(s);)2 .在链表的运算过程中，能够使空表与非空表的运算统一的结构是3 .以下程序的输出结果是o#include < stdlib.h >main() char *sl, *s2, m ；s 1 =s2=(char*)malloc(sizeof(char)；*sl = 15 ； *s2=20 ； m=*sl+*s2 ；printf(n%dnu, m)；1 tinclude < conio.h >2 #include < stdio>h > 3 #include < stdlib.h >4 int fun (int * s,int t,int * k)s b 8 void main ()9 (|10 FILE * wf;11 int a10 = 876,675,896,101,301,401,980,431,451,777,k;12 system (,CLSM);13 fun (a, 10 f &k);14 printf (H% d, % dn ”，k, ak);15 /今*率* 京*/16 wf = fopen ("out datM, "w");.17 fprintf (wf/f% d, % d”, k, ak); 18 fclose(wf);19 /*/20 26 .使用VC+2010打开考生文件夹下progl中的解决方案。此解决方案 的项目中包含一个源程序文件progl.c。在此程序中，规定输入的字符串 中只包含字母和*号。请编写函数其功能是使字符串的前导*号不得多于 n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处 理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*A*BC*DEF*G*”，若n的值为 4,删除后，字符串中的内容应当是“*A*BC*DEF*G*”；若n的值为8,则字符串中的内容仍为“*A*BC*DEF*G*”。n的 值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函 数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花 括号中填入你编写的若干语句。试题程序：#include <stdio.h>#include <conio.h>void fun (char *a,int n) ( )void main () (char s81; int n ;printfEnter a string:n");gets(s);printf ("Enter n:");scanf("d;&n);fun(s, n);printf ("The string after deleted:n);puts (s); )27 .使用VC+2010打开考生文件夹下progl中的解决方案。此解决方案 的项目中包含一个源程序文件progl.co在此程序中，请编写函数fun(), 该函数的功能是判断字符串是否为回文，若是，则函数返回1,在主函 数中输出“YES”，否则返回。，在主函数中输出“NO”。回文字符串是指顺 读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串 123312就不是回文。注意涪B分源程序在文件progl.c中。第3部分无纸 化考武题庠请勿改动主函数main()和其他函数中的任何内容，仅在函数 fun()的花括号中填入你编写的若干语句。试题程序：1 #include2#defineN803intfun(char* str)4 56 7main()8 9charsn ;10FILE*o ut;llcharnest=,4234321,42342r;n123321n；,abcdCBAn;12inti;13pri ntf( nEnterastring:n); 14gets(s); 15printf(nnnn);l 6puts(s); 17if(fun(s) 18printf( "YES'n");19else20printf("NOn");21/*/22out=fopen(" out.dat","w");23for(i=0;i<4/i+)24if(fun(testi)25fprintf(outJYESn");26e lse27fprintf(out'NO'n");28fclose(out);29/*/3028 .下列程序定义了 MxM的二维数组,并在主函数中赋值。请编写函数proc0,函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的s。例如，若a数组中的值为1279 I672093$2 SISM19 9 8s7 2 &4141则返回主程序后S的值应为310o注意：部分源程序给出如下。请勿改动main ()函数和其他函数中的任何内容，仅在函数proc ()的花括号中填入所编写的若干语句。试题程序：委 inriudeh>s iiKludc Vcociio, h> 3 include V sitdlatk hZ> # define M Ssi proH mif M)void fimitiC)mt,10.1.2.7.9.1.67.mt j：int % urn iTIS* hpnn(f< The array o(or 0| t<CMi j+ + )for(pnn<f<*K4dpnntf(Mn >)i*tim<Mproc(arr>i THE RESULT W prinrfC *The Mien%dn * »um> i29.请编写一个函数proc,它的功能是：求出1m(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传给m的值为70,则程序输出：7 11 14 21 22 28 33 35 42 44 49 55 56 63 66 70注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所编写的若干语句。试题程序：#include<stdlib . h>#include<conio. h>#include<stdio . h>#define N 100void proc(int m, int*a, int*n)()void main int arrN, n, k；system("CLSn)；proc(70, arr, &n)；for(k=0 ； k<n； k+)if(k+l)%20=0) / /每行输出20个数 printf("%4d", arrk)； printf("n");)elseprintf("%4d", arrk)；printf("n")； )30.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放人 结构体数组stu中，请编写函数proc(),它的功能是：把指定分数范围 之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函 数值返回。例如，输入的分数是70和79,则应当把分数低于70和高于79的学生 数据输出，不包含70分和79分的学生数据。主函数中把70放在low 中，把79放在heigh中。注意：部分源程序给出如下。请勿改动main。函数和其他函数中的任何内容，仅在函数proc()的花括 号中填人所编写的若干语句。试题程序:g mdude Vmdi(x k># define M llypedef Mruciduir nmn!OiIM |STRELj|mi proHSTREC a. §TKEC b同 I. im h Eid main ()(STRfiCM , < (*GADOS- .SSh < *(iAD03e. M)t1 GAOOZ*d PAOOH) .CGA00reMl.rGA007e.74h<GAOO«".珞) <GAOO6etSSh rGAOl$e«9Ol.rGAO13e«Mh 4'GAOIZ'MJPAOIL.BZ). < *GAO11* >731 < < eGA01F > Wh rGAOiaa.MU<aGA<»ee«MHsSTREC hMimt i« n. lowe hetck. lipnnt« 'Enter 2 m(e*rr number low l>heigh« > >i«cnf(" %dKd*«& kxw, &hei<h>i 原 heighV low)1- het<hi hctgh*low» !9 ti)ns peoc( AlUehekrW> >Wlgh> |prifit(< Thr student dam oul Sd*<dgn * .low# het<h)iloc(i-Oi，Vni，+ +)prmrf(，外 M4(fn nim« h(ij. )(出招定分做题*内的学生记录pElt“ 、!！ " ) |四、2.程序修改题(10题)31 .下列给定程序中，函数fun()的功能是：先从键盘上输入一个3行3 列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h >int fun()(int a3 3,sum;int ij;/7，7，。I 7，7，7，7，7，/不不不不不不不不小不不不不tm小小不不不不不小不不不小不小/sum=l;for (i=0;i < 3;i+) for (j=O;j < 3;j+)/ 7> 77，7，7> 7，7，7> 7> 7，。1 7，7，7> 7，7，7，7> 7> 7，7> /不不不不不不不不不不不不不td n小小不不不不不小不不不小不不/scanf(H%daij);)for(i=0;i < 3;i+)sum=sum+aii;printf(nS um=%dnn,sum);)main()(fun();)32 .下列给定程序中，fun()函数的功能是：根据形参m,计算下列公式的值。t=-l+l/2+l/3+l/4+.+l/m例如，若输入5,则应输出2.283333。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序:#include < conio.h > #include < stdio.h > double fun(int m)(double t=1.0;int i;for(i=2;i < =m;i+)/vl* kL*kL*1 vlxkL* vt* *1* vL* /不不不不不不不不不不不不不"Tciina不不不不不不不不不不不不不不/t+=l.O/k;/7，<!> 7，7，。1 7，7，7，7，k1>7，/不不不不不不不不小不不不不tm小小不不不不不小不不不小不小/return i;)main()int m;clrscr();printf(unPlease enter linteger number:");scanf(n%df&m);printf(nnThe result is%lfnn, fun(m);33 .下列给定程序中，函数fun()的功能是：从N个字符串中找出最长的 那个中，并将其地址作为函数值返回。各字符串在主函数中输入，并放 入一个字符串数组中。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < string.h >#include < stdio.h >#define N 5#define M 81/ 7" 7" 7" 7，7" 7，。1、!> 7" 7"、!> .!> 7，7，7，7，7"、!>、!> /不不不不不不不不不不不不不tci n不不不不不不不不不不不不不小/fun(char (*sq) N)int i; char *sp;sp=sqO;fori=0;i < N;i+) if(strlen(sp) < strlen(sqi)sp=sqi;/ k1> 7，7，7，1 7，7，k1>7，7，<1>7，/不不不小不下不不小不不不小tm n小小不不不不不小不不不小不小/return sq;)main ()char strNM, "longest; int i;printf(uEnter %d lines:n n,N);for(i=0;i < N;i+) gets(stri);printf(nnThe %d string :n ",N);for(i=0;i < N;i+) puts(stri);longest=fun(str);printf(nnThe longest string :n ");puts(longest);34.给定程序M0D11 . C中函数fun的功能是：从低位开始取出长整型 变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位， 低位仍在低位。例如：当s中的数为2736598时，t中的数为：2358。 #include < conio . h > #include < stdio . h >/ 7" 7” 7，7，7，7” 7，7，7，01 7” 7，7，7" 7" 7，7" /不不不不不不不不小个不不tm不小不小不不不不小不不不/void fun(long sjong t) long sl=10 ；*t=S%10 ；while(s > 0) s=s/100 ；*t=S%10*sl+*t ；/7，。17, 7，、!> 7，/不不不小不不不不不不不不td 不不不不不不不不小不不下/sl=sl*100 ；) main()longs, t ；clrscr()；printf (nnPlease enter s ：")；scanf("%ld", &s)；fun(s, &t)；printf(nThe result is ： %ldnn,t)；)35.下列给定的程序中，函数fun()的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。K的值由主函数传入，若k的值为500,则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h >#include < conio.h >int fun(int k) int m=0,mc=0, j;while(k > =2)&&(mc < 10)4 .一棵二叉树第六层(根结点为第一层)的结点数最多为 个。5 .若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为。6 .下列程序段的运行结果是ochar str=nABCD,*p=str;printf(H%dn*(p+3);7 .下面程序有两个printf语句，如果第一个printf语句输出的是194,则第二个printf语句的输出结果是 main() int a10=l,2,3,4, 5,6,7,8, 9, 0), *p ；p=a ；printf("%xn",p)；printf("%x",p+9)； )8 .以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include <stdio.h>main()FILE *fp; char ch;fp=fopen();ch=fgetc(fp);while(!feof(fp) putchar(ch); ch=fgetc(fp); / vt>v£> vf> /"*1 vt> k!> q|> vt> v!> vl k1> 1> k1> £> k|> /不不不不不不不不不不、下不ci n C不不"，、(、下不不不、不下不不/if(k%13=0)|(k%17=0) m=m+k;mc+;k-；/kl#k£> kI>1>k1> kl*kl> /不不不不不不不不不不小不不丁门nc不不不不不不不不不不不不小不/return m;)main() clrscr();printf(u%dn ”,fun(500);36 .下列给定的程序中，函数fun()的功能是；将s所指字符串中出现的 n所指字符串全部替换成t2所指字符串，所形成的新的字符串放在w所 指的数组中。在此处，要求H和t2所指字符串的长度相同。例如：当 s所指字符串中所指的内容为abcdabfab, 11所指字符串中的内容为ab, t2所指字符串中的内容为99时，结果在w所指的数组中的内容应为 99cd99f99。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序：#include < conio.h >#include < stdio.h >#include < string.h >/ vt*vt* vt*kL# vL* vt*vt# kIx vL* vf* vL* vt# /不不不不不不不不不不不不不Td nl不不不不不不不不不不不不不不/int fun (char *s, char *tl, char *t2, char *w) int i; char *p,*r,*a; strcpy(w,s);while (*w)p=w; r=tl;while (r)if (*r=*p) r+;p+; else break;if(*r= =，0)a=w; r=t2;/kL#vl* vl*vl*kL*k1*/不不不不不不不不不不不不不tc n不不不不不不不不不不不不不不/while (*r)*a=*r;a+;r+ w+=strlen(t2);)else w+;main()char s100,tl100,t2100,w100;clrscr();printf(nnPlease enter string S:");scanf(n%sn,s);printf(nnPleaseentersubstring tl:");scanf(n%stl);printf(nnPlease enter substring t2:");scanf(n%sn,t2);if (strlen(tl)= =strlen(t2)(fun (s,tl,t2,w);printf(nnThe result is : %snn,w);)else printf(nError : strlen(t2)nM);37 . N个有序整数数列已放在一维数组中，给定下列程序中，函数fun() 的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，则 返回其下标值：反之，则返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和 high(low < high),然后把m与中间位置(mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中。直到l°w>high,查找结束。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < stdio.h > #define N 10/r1kL>*1* 1* k!>*£*1> *1*/不不不不不不不不不不不不不Tei nc不不不不不下个不了不个个个个个个个个个小个/void fun(int a,int m) int lowO,high=N-l,mid;while (low < =high) mid=(low+high)/2;high=mid-l;/ kL* kL*1> *1* *1> *1*/不不不不不不不不不不不不不tci不不不不不不不不不不不不不不不不不不不不不/else if(m > =a mid)low=mid+l;else return(mid);)return(-l);)main () int i,aN=-3,4,7,9,13,24,67,89,100,180,k,m;printf (na数组中的数据如下：”)； for(i=0;i < N;i+) printf(n%dn,ai);printf (nEnter m: "); scanf ("%d", &m); k=fun (a,m);if (k > =0) printf (nm=%d, index=%dnn,m, k);else printf(nNot be found!nH);38.给定程序M0D11 . C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1234567891011121314151617181920212223242526include <stdio.h> tinclude <string.h> void fun (char s, int n) (char a80 , *p;int i;/*found*/s-p;for (i-0; i<n; i+) ai* 1; do ai«wp; i+；)/*found*/while(*p+)a(i«0;strcpy(S/a);) main ()( int n; char s 80;printf(MnEnter a string : n); gets (s);printf (tfnThe string n%swnnrs); printf(wnEnter n (number of *):");scanf(w%dwr &n);fun(s,n);printf (nnThe string after insert: "s” n” ，s);39.下列给定程序中，函数fun()的功能是根据整型形参m,计算如下公式的值。y=l-l/(2x2)+l/(3x3)-l/(4x4)+.+(-l)(m+l)/(mxm)例如：m中的值为5,则应输出0.838611。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include < conio.h >#include < stdio.h >double fun(int m)double y=1.0 ；/*found*/int j=l；int i ；for(i=2 ； i < =m ； i+)(/*found*+*/y+=l/(i*i)；return(y)；main()(int n=5 ；clrscrQ ；printf(nn The result is %lfnn, fun(n)；40.下列给定程序中，函数fun()的功能是找出1。n(n不大于1。)之间百位数字加十位数字等于个位数字的所有整数，把这些整数放在S所 指的数组中，个数作为函数值返回。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序:#include < stdio.h > #define N 100 int fun(int *s, int n) inti, j, k, a, b, c ；j=0；for(i=100 ； i < n ； i+)/ *4 kI*kL* /个个不不不不不不不不不不不"Tei mcl不不不不不不不不不不不/a=k% 10 ；k/=10 ；b=k%10 ；c=k/10 ；if(a=b+c)/* fk)und* * I sj=i ；return j ；) main() int aN, n, num=O, i ； do(printf("nEnter n( < =1000):“)；scanf("%d", &n)； )while(n > 1000)；num=fun(a, n)；printf("nnThe result : n")；for(i=0 ； i < num ； i+)printf("%5d", ai)；printf("nn")； )五、程序改错题(2题)41.下列给定的程序中，函数proc()的功能是：为一个偶数寻找两个素 数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回 主函数。请修改函数proc()中的错误，使它能得出正确的结果。注意：不要改动main。函数，不得增行或删行，也不得更改程序的结 构。试题程序：include <stdio. h>include <math. h>void proc(int num* int , b. int c)intfor (i二 3siV- num/21i = i +2) /* found » » < y=0；for (j = 2ijV = sqrt(double)i )ij+ + )ifi%j= =0y -1 01if (尸 1)/ found * « * ( d=inum<for 2«j< = sqrt(double)d ) ;j+ + )if (cl%j=s=IO) y =(h if (y= = l)* b=ii * cmd；)void matn()in( num.b«csdo( printf( Mnlnpui num i M);scanf( - %d" , &num) s)while<num%2)；proc(num.& b&ch42 .下列给定程序中，函数proc ()的功能是：用递归算法计算斐波拉契 级数列中第n项的值。从第一项起，斐波拉契级数序列为1, 1, 2, 3, 5, 8, 13, 21,.例如,若给n输入8,该项的斐波拉契级数值为21。 请修改程序中的错误，使它能得出正确的结果。注意：不要改动main0函数，不得增行或删行，也不得更改程序的结构。试题程序：n include 01dg hZ k>r< proc(mt/ found ex Or return Oi / 1mm1 rue 11 case 2iEun)11rrwni (proc(1- I) + proctg0 2) >iraid imiqC )long fibi ini ng prifir" alnpyi n：en) pnmf< Hdn*«n>«fib* pcoc( n) t pfmt« sfib» Kdna*»ftb>i六、操作题(2题)43 .执行以下程序后的输出结果是。main() int a=10;a=(3*5,a+4); printf("a=%dn”,a);)44 .请补充main函数,该函数的功能是 输入两个正整数numl和num2, 求这两个数的最大公约和最小公倍数。例如，若输入的两个正整数为12, 4,则它们的最大公约数为12,最小公倍数为4O注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在main函数的横线上 填人所编写的若干表达式或语句。试题程序：#include<stdlib . h>#include<stdio . h>void main(int a, b, numl, num2, t ；system("CLS")：printf(HnInput two numbers : nn)；scanf(n%d, %dn, &numl, &num2)；if(numl<num2)(a=num2 ；b=numl :)else(a=numl ；b=num2 ；)while( 1 )(t= 2a=b ；b=t :)printff'greatest common divisor ：%dnn, a)；putchar('n') ;fclose(fp);9 .下面程序是计算100以内能被4整除且个位数为4的所有整数，请填空。main()int m, n ；for(m = 0 ； ； m+)n = m*10+4 ；If( )continue ；printf("%dn", n) ； 10 .以下程序运行后的输出结果是【】。#include < stdio.h >#define S(x) 4 * x * x + 1main() int i=6 ,j=8;prinff(u%dnS(i+j);)二、单选题(10题)11 .已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()A.4 B.3 C.2 D.512 .以下叙述中错误的是。printf(nleast common multiple ：%dnn, 3；参考答案l.Sj+=siSj+=si解析：循环开始后如果数组s中储存值与字符c 相同，贝1+直接跳过当前值；如果不相同，则将当前值赋予数组指定 位置，并通过j+将下标加1,指向下一元素要存储的位置。2.循环链表循环链表 解析：在循环链表中，由于设置了一个头结点，因 此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空 表的运算统一。3.4040解析：本题中指针si和s2都指向同一个内存中的地址。因此语句 “*s2=20；”执行后，*u3000sl=*s2=20。所以 m 最后的值为 40。4.3232解析：二叉树的一个性质是，在二叉树的第k层上，最多有2k- l(kNl)个结点。由此,26-1=32 .所以答案为32。5.1212解析：x=(表达式1,表达式2,)的形式，结果为最后一个表达 式的值：x=(a=4,6*2)=2*6=12。6.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指 向字符型数组str的指针p,指针p指向数组str的首地址，p+3将指针 指向str3, *(p+3)指的是字符“D”,输出时是以“d”格式输出的,即输 出其相应ASCII码值68。7.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于 指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18 个字节。注意，本题是以十六进制输出的。8 .“fnea.dat”“r”“filea.dat”,T 解析：fopen函数的调用方式通常为 fopen(文件名，使用文件方式)。本题中要求程序可以打开filea.dat文件，并 且是要读取文件中的内容，所以空白处应当填入,filea.dat'；r'。9 .m < 10 n%4! = 010.8181解析：带参数的宏定义是按#<1©611©命令行中指定的字符串从左 到右进行替换。本题替换后得到：4巧+j*i+j+l,代入i, j的值得81。11.B12.D解析：“”是求余运算符，其两侧的数值只能为整型，所以它不能用于 实型的运算，故选项D错误。13.B14.D15.B解析：考查用指针引用字符串元素的方法。指针a通过数组元素下 标来从头逐个地引用字符串item中的字符，判断不是09之间的数字时 就去掉这个字符，所以程序结束后,字符串item中就只剩下和两个字符了。 16.Dp 一,X的值为1, +(p->x)作用是取p->x的值加1作为表达式的值即 值为2,同理+(p->y)的值为3。所以选D。17.D18.B解析：y-的作用是先取其值作为表达式的值，然后y的值减1存入y。 当y>0时循环继续，直到y=0时循环结束，然后y值减1存入y中， 所以选B。19 .D20 .A解析：本题考查逻辑与运算符&&。在C语言中使用运算符“&&” 连接两个表达式，也可以表示逻辑与运算符。在C语言中不允许出现a < =b < =c这种格式。21An#in