2022-2023学年河南省南阳市全国计算机等级考试C语言程序设计真题(含答案)

2022-2023学年河南省南阳市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.第

2

题

现有如下程序段

#include"stdio.h"

main（）

{intk［30］={12,324,45,6,768,98,21,34,453,456};

intcount=0,i=0;

while（k［i］）

{if（k［i］%2==0‖k［i］%5==0）count++;

i++;}

printf（"%d,%d＼n",count,i）;}

则程序段的输出结果为

A.7,8B.8,8C.7,10D.8,10

3.若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

4.以下叙述中，不正确的是()。

A.使用staticfloata定义的外部变量存放在内存中的静态存储区

B.使用floatb定义的外部变量存放在内存中的动态存储区

C.使用staticfloatc定义的内部变量存放在内存中的静态存储区

D.使用floatd定义的内部变量存放在内存中的动态存储区

5.下列叙述中错误的是（）。

A.C语言程序对预处理命令行的处理是在程序执行过程中进行的

B.预处理命令行的最后不能以分号表示结束

C.“#defmeMAX”是合法的宏定义命令行

D.在程序中，凡是以“#”开始的语句行都是预处理命令行

6.

7.以下符合C语言语法的赋值表达式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

8.下列程序的输出结果是()。main{inti=1，j=2，k=3；if(i++==1＆＆(++j==3==||k++==3))printf("％d％d％d＼n"，i，j，k)；}A.123B.234C.223D.233

9.为非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

10.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

11.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

12.有以下程序：

程序运行后的输出结果是（）。

A.4321098765B.5678901234C.0987654321D.0987651234

二、2.填空题(12题)13.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

14.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

printf("%d%d\n",c,d);

}

15.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

16.计算机中网络通信协议IP是【】。

17.若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

18.阅读下面程序段，则执行后输出的结果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

19.函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

20.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

21.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

程序运行后的输出结果是【】。

22.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______给出了数据库物理存储结构与物理存取方法。

23.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

for(i=1;i＜=5;i++)

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

24.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

三、3.程序设计题(10题)25.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

26.请编写函数fun()，其功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为ABCDEFGHIJK，则在t所指数组中的内容应是BDFHJ。

注意：部分源程序给出如下。

请勿改动主函数main口其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s,chart[])

{

}

main()

chars[l00],t[l00];

clrscr();

printf("%nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

prlntf("\nTheresultis:%s\n",t);

}

27.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除：而字符1的ASCII码值为奇数，在数组中的下标也为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDFl2345”。

注意：部分源程序存在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

28.请编一个函数voidfun(inttt[M][N]，intpp[N]，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(inttt[M][N]，intpp[N])

{

}

main()

{

intt[M][N]={{68，32，54，12}，{14，24，88，

58}，{42，22，44，56}}；

intp[N]，i，j，k；

clrscr()；

printf("Theriginaldatais：\n")；

for(i=0；i＜M；i++)

{

for(j=0；j＜N；j++)

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nTheresultis：\n")；

for(k=0；k＜N；k++)

printf("%4d"，p[k])；

printf("\n")；

}

29.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是；找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定义结构体*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

for(i=0;i＜N;i++)

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thetop:%s,%d\n",m.num,m.s);

}

30.请编写函数fun()，其功能是：计算并输出给定10个数的方差。

其中

例如，给定的10个数为95.0，89.0，76.0，65.0，88.0，72.0，85.0，81.0，90.0，56.0，则输出为S=11.730729。

注意；部分源程序给出如下．

请勿改动主函数mam和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜math.h＞

#include＜stdio.h＞

doublefun(doublex[10])

{

}

main()

{

doubles,x[i0]={95.0,89.0,76.0,65.0,

88.0,72.0,85.0,81.0,90.0,56.0};

inti;

printf("\nTheoriginaldatais:\n");

for(i=0;i＜10;i++)

printf("%6.1f",x[i]);

printf("\n\n");

s=fun(x);

printf("s=%f\n\n",s);

}

31.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

for(i=0;i＜M;i++)

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

32.请编写函数fun，其功能是：计算并输出当x<0．97时下列多项式的值，直到｜Sn－Sn－2

｜＜0．000001为止。

例如，在主函数中从键盘给x输入0．21后，输出为：s＝1．100000。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

for(k=0;k＜n;k++)

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

34.请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*s，intnum)

{

}

main()

{

chars[10]；

clrscr()；

printf("输入7个字符的字符串：")；

gets(s)；

fun(s，7)；

printf("\n%s"，s)；

}

四、单选题(0题)35.

五、单选题(0题)36.一个无向连连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图B.极小子图C.极大连通子图D.极大子图

六、单选题(0题)37.若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

参考答案

1.A

2.D

3.Ddouble*p，a定义了一个指向双精度型的指针变量P和双精度型变量a，p=＆a表示将变量a的地址赋给指针变量p；scanf("％If"，p)表示用键盘输入的数赋给指针变量P所指向的地址单元中，scanf函数要求在输入double型数据，格式控制符必须用％1f。否则，数据不能正确输入。所以选项D正确。

4.B

5.A预处理是在程序编译之前进行的，所以A选项错误。故本题答案为A选项。

6.B

7.B

8.D本题考梦自增运算符“++”、逻辑与运算符“＆＆”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“＆＆’’两边的运算对象都为真时，逻辑表达式的值才为真；当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为1；1与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

9.D

10.B

11.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

12.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

13.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

14.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

15.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

16.网际协议网际协议

17.typedefintArrInt[4][10]；

18.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符“A”的ASCII码值上加上一个常数，使之变成另一个ASCII码值，从而输出字符。

19.length++i＜lengthlength++\r\ni＜length解析：第—个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到笫i+n或最后—个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

20.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

21.SunDan20042SunDan20042解析：f函数中形参1用的是显式传地址的方式，因此p-＞name的值发生改变，而形参2用的传值的方式，在调用时不改变实参的值，因此p-＞num的值不发生变化。

22.内模式内模式解析：内模式又称为物理模式，它给出?数据库物理存储结构与物理存取方法。

23.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

24.调试调试

25.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本题的设计思路是：(1)定义一个int型变量flag用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及if条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改flag的值；(4)返回flag

26.voidfun(char*schart[]){intij=0k=strlen(s);/*k为字符串的长度*/for(i=l;i＜k;i=i+2)/*将s所指字符串中下标为奇数的字符存入t所指字符串中*/t[j++]=s[ii;t[j]='\0';/*在字符申最后加上结束标志*/}voidfun(char*s,chart[])\r\n{\r\ninti,j=0,k=strlen(s);/*k为字符串的长度*/\r\nfor(i=l;i＜k;i=i+2)/*将s所指字符串中下标为奇数的字符存入t所指字符串中*/\r\nt[j++]=s[ii;\r\nt[j]='\\0';/*在字符申最后加上结束标志*/\r\n}解析：本题使用了一种泳远是奇数的循环方法，即for(i=1;i＜k；i=i+2)，因为开始时的值为1，当i+2循环时，此值永远是奇数。

27.

解析：该程序功能是删除下标为偶数同时ASCII值为奇数的字符。解题过程利用if判断表达式选择下标为偶数同时ASCII值为奇数的字符，然后将符合条件的字符放入指定的字符串，这样就实现了函数功能。

28.voidfun(inttt[M][N]intpp[N]){intiimax；for(j=0；j＜N；j++){max=tt[0][j]；/*假设各列中的第一个元素最大*/for(i=0；i＜M；i++)if(tt[i][j]＞max)/*如果各列中的其他元素比最大值大则将这个更大的元素看作当前该列中最大元素*/max=tt[i][j]；pp[j]=max；/*将各列的最大值依次放入pp数组中*/}}voidfun(inttt[M][N]，intpp[N])\r\n{\r\ninti，i，max；\r\nfor(j=0；j＜N；j++)\r\n{\r\nmax=tt[0][j]；/*假设各列中的第一个元素最大*/\r\nfor(i=0；i＜M；i++)\r\nif(tt[i][j]＞max)/*如果各列中的其他元素比最大值大，则将这个更大的元素看作当前该列中最大元素*/\r\nmax=tt[i][j]；\r\npp[j]=max；/*将各列的最大值依次放入pp数组中*/\r\n}\r\n}解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素比较。

29.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本题的流程是这样的，先使s指向第1个学生，我们的题干目的是找出分数最高的学生，所以if语句的条件是s-＞s＜a[i].s。此外，在做本题时，我们应该熟练掌握“指向运算符”和“成员运算符”的相关知识。题中“s-＞s”也可换成“(*s).s”。

30.doublefun(doublex[10]){doublexl=0.0s=0.0;inti;for(i=0;i＜10;i++)xl=xl+x[i];xl-xl/10;/*求10个数的平均值*/for(i=0;i＜l0;i++)s=s+(x[i]-xl)*(x[i]-x1);returnsqrt(s/l0);/*求10个数的方差*/}doublefun(doublex[10])\r\n{\r\ndoublexl=0.0,s=0.0;\r\ninti;\r\nfor(i=0;i＜10;i++)\r\nxl=xl+x[i];\r\nxl-xl/10;\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10个数的平均值*/\r\nfor(i=0;i＜l0;i++)\r\ns=s+(x[i]-xl)*(x[i]-x1);\r\nreturnsqrt(s/l0);\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10个数的方差*/\r\n}解析：又是一道算式表达题，程序中用第1个循环来完成求10个数的总和，接着再用x1=x1/10来求出平均值。

31.voidfun(chara[M][N]char*b){intijk=0;for(i=0;i＜M;i++)/*将字符串数组中的M个字符串按顺序存入一个新的字符串*/for(j=0;a[i][j]!='\0';j++)b[k++]=a[i][j];b[k]='\0';/*在字符串最后加上结束标志符*/}voidfun(chara[M][N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜M;i++)/*将字符串数组中的M个字符串，按顺序存入一个新的字符串*/\r\nfor(j=0;a[i][j]!='\\0';j++)\r\nb