2022-2023学年河北省保定市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023学年河北省保定市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

2.

3.若有以下程序段intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后输出结果是A.0X0B.0x0C.0D.0XABC

4.

5.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

7.有以下程序：

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

A.1，3

B.2，3

C.1，4

D.1，2

8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

9.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

10.若变量c为char类型，能正确判断出c为小写字母的表达式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

11.若有定义语句：intX=10；，则表达式x-=x+X的值为A.-20B.-10C.0D.10

12.

二、2.填空题(12题)13.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

14.在算法正确的前提下，评价一个算法的两个标准是空间复杂度和()。

15.以下程序的输出结果是______。

intfun(int*x,int*y)

{staticintm=4；

m=*X+*y；*x-=m；*y+=m；

returnm；

}

main()

{inta=2,b=6,n；

n=fun(&a,&B);printf("%d,",n)；

n=fun(&a,&B);printf("%d\n",n)；

}

16.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

17.下列程序的输出结果是______。

#include＜stdio.h＞

main()

{inta=2,b=1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

18.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

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

19.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

20.下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

21.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

22.问题处理方案的正确而完整的描述称为______。

23.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

24.下列程序的运行结果为【】。

main()

{intx=2，y，z；

x*=3+1；

printf("%d，"，x++)；

x+=y=z=5；

printf("%d，"，x)；

K=y==Z；

printf{"%d\n"，x)；

}

三、3.程序设计题(10题)25.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

26.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

27.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

28.请编写函数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);

}

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

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(int*a，int*n)

{

}

main()

{

intaa[1000]，n，k；

clrscr()；

fun(aa，an)；

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

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

{

printf("%5d"，aa[k])；

printf("\n")；/*—行写10个数*/

}

else

printf("%5d"，aa[k])；

}

30.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

例如，当a=45时，b=12，调用到该函数后，c=5142。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

31.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

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

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

试题程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

32.请编写一个函数fun()，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较K的字符串。若两个字符串长度相等，则返回第1个字符串。

例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数将返回shanghai。

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

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

试题程序：

#include＜stdio.h＞

char*fun(char*s,char*t)

{

}

main()

{

chara[20],b[10],*p,*q;

inti;

printf("Input1thstring:");

gets(a);

printf{"Input2thstring:");

gets(b);

printf("%s",fun(a,b));

}

33.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

34.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为：

33333333

44444444

55555555

则一维数组中的内容应该是33333333444444AA，55555555

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

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

试题程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

printf("%3d",a[i]);

printf("\n\n");

}

四、单选题(0题)35.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

五、单选题(0题)36.下面程序运行的结果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

六、单选题(0题)37.下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)

参考答案

1.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

2.D

3.C解析：格式字符x或x是以十六进制无符号形式输出整型数(不带前导0x或OX)。对于x用abc输出，X用ABC输出。

4.A

5.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

6.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

7.Af函数功能使第二个指针指向的元素增1，第一个指针指向的元素不变，所以答案选择A)。

8.D

9.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

10.D

11.B解析：x-=x+x可化为：x=x-(x+x)，由于x初始值为10，所以计算后，x=10-20=-10，因此选B)。

12.B

13.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

14.时间复杂度时间复杂度解析：在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

15.88。8,8。解析：本题考查静态局部变量值的特点，请参考第10章有关习题的解析。

16.log2n

17.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再柱下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

18.adf

19.&a[i]&a[i]解析：主要考查函数scanf的用法．应填数组a的元素的地址。

20.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本题的考点是fopen()函数，此函数的格式是fopen(文件名，使用文件方式)，题目的要求是将从键盘读入的文本写到文件中，因此选择的打开方式应该是'w'(只写)。或者是读写“r+”或“w+”。

21.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

22.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

23.封装封装

24.8141

25.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是；能整除x且不是奇数的所有整数。循环语句中i从2开始且每次增2，所以i始终是偶数。

26.

解析：该程序功能是对题干中给出的多项式的求解。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

27.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

28.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

29.voidfun(int*aint*n){inti．j=0；for(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并放入数组a中*/if((i%5==0||i%13==0)&&i%65!=0)a[j++]=i；*n=j;/*传回满足条件的数的个数*/}voidfun(int*a，int\u3000*n)\r\n{\r\ninti．j=0；\r\nfor(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数，并放入数组a中*/\r\nif((i%5==0||i%13==0)&&i%65!=0)\r\na[j++]=i；\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：注意本题题目是找出能被5或13整除但不能同时被5和13整除的所有整数。能同时被5和13整除的整数一定能被65整除，且不能被65整除的数不一定就是能被5或13整除的数。所以可得出程序中的if()。按运算优先级可知(i%5==0||i%13==0)，注意，两边必须要有小括号。

30.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

31.voidfun(int*wintpintn){intijt；for(i=0;i＜=p;i++)/*循环左移p+1次*/{t=w[0];for(j=1/j＜n;j++)/*实现循环左移*/w[j-1]=w[j]；w[j-1]=t；}}voidfun(int*w，intp，intn)\r\n{\r\ninti,j,t；\r\nfor(i=0;i＜=p;i++)/*循环左移p+1次*/\r\n{t=w[0];\r\nfor(j=1/j＜n;j++)/*实现循环左移*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；\r\n}\r\n}解析：本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。

32.char*fun(char*schar*t){intii;for(i=0;s[i]!='\0';i++);/*求字符串的长度*/for(j=0;t[i]!='\0';j++);if(i＞=j)/*比较两个字符串的长度*/returns;/*函数返回较长的字符串若两个字符串长度相等则返回第1个字符串*/elsereturnt;}char*fun(char*s,char*t)\r\n{\r\ninti,i;\r\nfor(i=0;s[i]!='\\0';i++);/*求字符串的长度*/\r\nfor(j=0;t[i]!='\\0';j++);\r\nif(i＞=j)/*比较两个字符串的长度*/\r\nreturns;/*函数返回较长的字符串，若两个字符串长度相等，则返回第1个字符串*/\r\nelse\r\nreturnt;\r\n}解析：本题中，第1个for循环的作用是求出s的字符个数i，第2个for循环的作用是求出t的字符个数j，因为任何循环都要控制一条语句，所以在每一个for循环条件后面必须要有一个分号。

本题也可用如下技巧：

char*fun(char*s,char*t)

{if(strlen(s)＞=strlen(t)returns;

elsereturnt;

}

33.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语句求平方根。

34.voidfun(int(*s)[10]int*bint*nintmmintnn){intijk=0;for(i=0;i＜mm;i++)/*将二维数组s中的数据按行的顺序依次放到一维数组b中*/for(j=0;j＜nn;j++)b[k++]=s[i][j];/*通过指针返回元素个数*/*n=k}voidfun(int(*s)[10],int*b,int*n,intmm,intnn)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜mm;i++)/*将二维数组s中的数据按行的顺序依次放到一维数组b中*/\r\nfor(j=0;j＜nn;j++)\r\nb[k++]=s[i][j];/*通过指针返回元素个数*/\r\n*n=k\r\n}解析：我们可以用两个循环来处理问题，由于是按行的顺序取出，所以第1个循环用于控制行下标，第2个循环用于控制列下标；若改成按列的顺序取出，则循环应改成：

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

for(j=0；i＜mm；j++)

b[k++]=s[j][i]；

要注意s[j][i]的下标，不能用s[i][j]。

若按行取出则列标变化最快，若按列取出则行标变化最快。再根据循环嵌套时，越在内层的循环，其循环变量变化就越快。上题程序中只有当j从头到尾变化完时，i才变化一次(即加1)；由于二数组的第1个下标为行下标，第2个下标为列下标，所以第1个程序列变化最快、第2个程序行变化最快。

35.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

36.C解析：表达式“x+=-z---y”等价于“x=x+(-z-(-(-y)))=0+(1-(-1))=2”。

37.B2022-2023学年河北省保定市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

2.

3.若有以下程序段intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后输出结果是A.0X0B.0x0C.0D.0XABC

4.

5.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

7.有以下程序：

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

A.1，3

B.2，3

C.1，4

D.1，2

8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

9.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

10.若变量c为char类型，能正确判断出c为小写字母的表达式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

11.若有定义语句：intX=10；，则表达式x-=x+X的值为A.-20B.-10C.0D.10

12.

二、2.填空题(12题)13.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

14.在算法正确的前提下，评价一个算法的两个标准是空间复杂度和()。

15.以下程序的输出结果是______。

intfun(int*x,int*y)

{staticintm=4；

m=*X+*y；*x-=m；*y+=m；

returnm；

}

main()

{inta=2,b=6,n；

n=fun(&a,&B);printf("%d,",n)；

n=fun(&a,&B);printf("%d\n",n)；

}

16.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

17.下列程序的输出结果是______。

#include＜stdio.h＞

main()

{inta=2,b=1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

18.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

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

19.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

20.下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

21.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

22.问题处理方案的正确而完整的描述称为______。

23.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

24.下列程序的运行结果为【】。

main()

{intx=2，y，z；

x*=3+1；

printf("%d，"，x++)；

x+=y=z=5；

printf("%d，"，x)；

K=y==Z；

printf{"%d\n"，x)；

}

三、3.程序设计题(10题)25.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

26.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

27.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

28.请编写函数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);

}

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

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(int*a，int*n)

{

}

main()

{

intaa[1000]，n，k；

clrscr()；

fun(aa，an)；

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

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

{

printf("%5d"，aa[k])；

printf("\n")；/*—行写10个数*/

}

else

printf("%5d"，aa[k])；

}

30.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

例如，当a=45时，b=12，调用到该函数后，c=5142。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

31.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

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

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

试题程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

32.请编写一个函数fun()，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较K的字符串。若两个字符串长度相等，则返回第1个字符串。

例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数将返回shanghai。

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

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

试题程序：

#include＜stdio.h＞

char*fun(char*s,char*t)

{

}

main()

{

chara[20],b[10],*p,*q;

inti;

printf("Input1thstring:");

gets(a);

printf{"Input2thstring:");

gets(b);

printf("%s",fun(a,b));

}

33.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

34.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为：

33333333

44444444

55555555

则一维数组中的内容应该是33333333444444AA，55555555

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

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

试题程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

printf("%3d",a[i]);

printf("\n\n");

}

四、单选题(0题)35.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

五、单选题(0题)36.下面程序运行的结果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

六、单选题(0题)37.下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)

参考答案

1.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

2.D

3.C解析：格式字符x或x是以十六进制无符号形式输出整型数(不带前导0x或OX)。对于x用abc输出，X用ABC输出。

4.A

5.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

6.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

7.Af函数功能使第二个指针指向的元素增1，第一个指针指向的元素不变，所以答案选择A)。

8.D

9.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

10.D

11.B解析：x-=x+x可化为：x=x-(x+x)，由于x初始值为10，所以计算后，x=10-20=-10，因此选B)。

12.B

13.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

14.时间复杂度时间复杂度解析：在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

15.88。8,8。解析：本题考查静态局部变量值的特点，请参考第10章有关习题的解析。

16.log2n

17.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再柱下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

18.adf

19.&a[i]&a[i]解析：主要考查函数scanf的用法．应填数组a的元素的地址。

20.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本题的考点是fopen()函数，此函数的格式是fopen(文件名，使用文件方式)，题目的要求是将从键盘读入的文本写到文件中，因此选择的打开方式应该是'w'(只写)。或者是读写“r+”或“w+”。

21.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

22.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

23.封装封装

24.8141

25.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是；能整除x且不是奇数的所有整数。循环语句中i从2开始且每次增2，所以i始终是偶数。

26.

解析：该程序功能是对题干中给出的多项式的求解。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

27.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

28.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

29.voidfun(int*aint*n){inti．j=0；for(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并放入数组a中*/if((i%5==0||i%13==0)&&i%65!=0)a[j++]=i；*n=j;/*传回满足条件的数的个数*/}voidfun(int*a，int\u3000*n)\r\n{\r\ninti．j=0；\r\nfor(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数，并放入数组a中*/\r\nif((i%5==0||i%13==0)&&i%65!=0)\