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

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

一、单选题(12题)1.以下程序的主函数中调用了在其面前定义的fun函数#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}则以下选项中错误的fun函数首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

2.a、b、c、d变量均为float类型且已正确赋值，下列选项中与数学式子“2ab/(5cd)”等价的C语言表达式是()。

A.2/5*a/c*d/b

B.a/(5*c*d)*(2*b)

C.2*a*b/5*c*d

D.2/5*a*d*(1/c*d)

3.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

4.若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()

A.0，1B.1，0C.0，0D.1，1

5.

6.对于哈希函数H(key)=key%13，被称为同义词的关键字是_______

A.35和41B.23和39C.15和44D.25和51

7.

8.A.A.75310246B.01234567C.76310462D.13570246

9.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

10.在数据库系统中，用户所见数据模式为______。A.概念模式B.外模式C.内横式D.物理模式

11.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

12.下面程序运行后的输出结果是______。structabc{inta,b,c；}main(){structabcs[2]={{1,2,3},{4,5,6}}；intt=s[0].a+s[1].b;printf("%d\n",t);}

A.5B.6C.7D.8

二、2.填空题(12题)13.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A):(B)#definePRINT(Y)printf(:Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t；t：MAX(a+b，c+d)；PRINT(t)；}

14.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

15.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

16.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

17.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

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

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

18.测试用例包括输入值集和【】值集。

19.若变量n中的值为24,则函数共输出【】行,最后一行有【】个数。

voidprint(intn,intaa)

{inti；

for(i＝1;i＜＝n；i++)

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

if(!(i%5))printf("\n")；

}

printf("\n")；

}

20.数据结构包括数据的逻辑结构、数据的【】以及列数据的操作运算。

21.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

22.【】是数据库设计的核心。

23.栈的3种基本运算是：入栈、退栈和______。

24.当线性表的操作无插入和删除时，采用【】结构为好。

三、3.程序设计题(10题)25.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

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

}

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

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

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

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

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

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

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

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

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

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

}

29.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

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

printf("%d",bb[k]);

printf("\n");

}

30.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

31.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

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

}

33.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

34.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、单选题(0题)35.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

五、单选题(0题)36.折半查找的时间复杂性为()

A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

六、单选题(0题)37.以下叙述中错误的是（）。

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

参考答案

1.A由题可知fun的参数为变量，而a[15]为常量，所以答案为A。

2.B解析：选项A和选项D中首先计算2/5，因为两个计算分量都是整型，所以结果为2，与实际运算不符；选项B中因为乘除法满足交换律，所以2*b放前面和放后面都是一样的，所以满足题目要求；选项C中的表达式等价于2abcd/5，所以不满足题目要求。故应该选择B。

3.B

4.A

5.C

6.D

7.C

8.A本题的考点是C语言的数组及其排序。本题的程序中分为2个循环体，第一个循环体将数组中1，3，5，7，2，4，6，0的前4个元素从大到小排序，这个循环体结束后数组中的值为7，5，3，1，2，4，6，0。第二个循环体将数组中7，5，3，1，2，4，6，0从第5个开始的4个元素从小到大排序，这个循环体结束后数组中的值为7，5，3，1，0，2，4，6。所以正确答案是选项A。

9.D

10.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。夕模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的—部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取力式的描述。

11.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

12.B解析：在main函数中定义了一个structabc类型的数组，同时分别利用{1,2,3}及{4,5,6}对数组中两个元素进行初始化。在该结构体，依次对其中的a,b,c三个变量进行初始化。故s[0].a=1，s[1].b=5，所以本题输出为6。

13.C

14.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

15.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

16.参照完整性参照完整性

17.函数f()通过for循环逐个比较数组x中的元素，循环结束后，p0和p1分别表示最大值和最小值在数组中的下标位置，然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1)交换位置，再将最小值x[p1]和第一个元素(x[0])进行交换，所以空白处应该填入x[0]。\r\n\r\n

18.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

19.54

20.存储结构存储结构解析：数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

21.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

22.数据模型数据模型

23.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

24.顺序顺序解析：当线性表的操作无插入和删除时，在对线性表进行操作时，不能改变元素的位置，采用顺序结构的效率高于链式结构。因为采用顺序结构，对元素的查找可通过计算得到。

25.

解析：该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的ASCII码值相差32，因此，要将小写字母转换为大写字母，只要将其对应的ASCII码值减去32即可。

26.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个程序行变化最快。

27.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

28.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}解析：本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。

29.voidfun(char*ttintpp[]){inti;fori=0;i＜26;i++)pp[i]=0;/*初始化pp数组各元素为0*/for(;*tt!='\0';tt++)if(*tt＞='a'&&*tt＜='z')pp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数依次放在pp数组中任一个小写字母减去'a'后所得结果正好是它对应的下标*/}voidfun(char*tt,intpp[])\r\n{\r\ninti;\r\nfori=0;i＜26;i++)\r\npp[i]=0;/*初始化pp数组各元素为0*/\r\nfor(;*tt!='\\0';tt++)\r\nif(*tt＞='a'&&*tt＜='z')\r\npp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数，依次放在pp数组中，任一个小写字\r\n母减去'a'后所得结果正好是它对应的下标*/\r\n}解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将'a'到'z'26个字母的个数依次放到数组pp中。即'a'的个数存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此类推。即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。但*tt必须是小写字母即if()不应省略。

30.

解析：该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，然后将不是空格的字符赋值到字符串，如果是空格，则跳过该字符，这样就实现了空格字符的删除。

31.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素数循环k次即找出紧靠m的k个非素数*/for(j=2;j＜i;j++)/*判断一个数是否为素数*／if(i%j==0){xx[n++]=i;／*如果不是素数放入数组xx中*／break；/*并跳出本层循环判断下一个数*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素数，循环k次，即找出紧靠m的k个非素数*/\r\nfor(j=2;j＜i;j++)/*判断一个数是否为素数*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素数，放入数组xx中*／\r\nbreak；/*并跳出本层循环，判断下一个数*／\r\n}\r\n}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

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

33.

解析：该程序功能是将一个数字字符串转换为一个整数。其中，解题思路是将每位数字字符串的ASCII码减去48(字符“0”的ASCII码值)，变成数字0～9。然后再不断进行高位乘以10加低位的运算，或者反过来从低位向高位求，即不断进行低位加高位乘以10的运算。

34.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

35.B解析：选项A)定义的是长度为5的数组元素，但初值有6个元素，所以错误；选项C)不符合数组定义形式，数组名后应加上“[]；选项D)的类型说明符错误，应改为char；选项B)中的0，1，2，3，4，5分别表示对应字符的ASCII码，所以正确。

36.D

37.A由顺序、选择（分支）、循环3种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A选项错误。故本题答案为A选项。2022-2023学年安徽省淮北市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下程序的主函数中调用了在其面前定义的fun函数#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}则以下选项中错误的fun函数首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

2.a、b、c、d变量均为float类型且已正确赋值，下列选项中与数学式子“2ab/(5cd)”等价的C语言表达式是()。

A.2/5*a/c*d/b

B.a/(5*c*d)*(2*b)

C.2*a*b/5*c*d

D.2/5*a*d*(1/c*d)

3.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

4.若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()

A.0，1B.1，0C.0，0D.1，1

5.

6.对于哈希函数H(key)=key%13，被称为同义词的关键字是_______

A.35和41B.23和39C.15和44D.25和51

7.

8.A.A.75310246B.01234567C.76310462D.13570246

9.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

10.在数据库系统中，用户所见数据模式为______。A.概念模式B.外模式C.内横式D.物理模式

11.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

12.下面程序运行后的输出结果是______。structabc{inta,b,c；}main(){structabcs[2]={{1,2,3},{4,5,6}}；intt=s[0].a+s[1].b;printf("%d\n",t);}

A.5B.6C.7D.8

二、2.填空题(12题)13.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A):(B)#definePRINT(Y)printf(:Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t；t：MAX(a+b，c+d)；PRINT(t)；}

14.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

15.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

16.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

17.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

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

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

18.测试用例包括输入值集和【】值集。

19.若变量n中的值为24,则函数共输出【】行,最后一行有【】个数。

voidprint(intn,intaa)

{inti；

for(i＝1;i＜＝n；i++)

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

if(!(i%5))printf("\n")；

}

printf("\n")；

}

20.数据结构包括数据的逻辑结构、数据的【】以及列数据的操作运算。

21.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

22.【】是数据库设计的核心。

23.栈的3种基本运算是：入栈、退栈和______。

24.当线性表的操作无插入和删除时，采用【】结构为好。

三、3.程序设计题(10题)25.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

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

}

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

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

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

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

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

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

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

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

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

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

}

29.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

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

printf("%d",bb[k]);

printf("\n");

}

30.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

31.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

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

}

33.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

34.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、单选题(0题)35.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

五、单选题(0题)36.折半查找的时间复杂性为()

A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

六、单选题(0题)37.以下叙述中错误的是（）。

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

参考答案

1.A由题可知fun的参数为变量，而a[15]为常量，所以答案为A。

2.B解析：选项A和选项D中首先计算2/5，因为两个计算分量都是整型，所以结果为2，与实际运算不符；选项B中因为乘除法满足交换律，所以2*b放前面和放后面都是一样的，所以满足题目要求；选项C中的表达式等价于2abcd/5，所以不满足题目要求。故应该选择B。

3.B

4.A

5.C

6.D

7.C

8.A本题的考点是C语言的数组及其排序。本题的程序中分为2个循环体，第一个循环体将数组中1，3，5，7，2，4，6，0的前4个元素从大到小排序，这个循环体结束后数组中的值为7，5，3，1，2，4，6，0。第二个循环体将数组中7，5，3，1，2，4，6，0从第5个开始的4个元素从小到大排序，这个循环体结束后数组中的值为7，5，3，1，0，2，4，6。所以正确答案是选项A。

9.D

10.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。夕模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的—部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取力式的描述。

11.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

12.B解析：在main函数中定义了一个structabc类型的数组，同时分别利用{1,2,3}及{4,5,6}对数组中两个元素进行初始化。在该结构体，依次对其中的a,b,c三个变量进行初始化。故s[0].a=1，s[1].b=5，所以本题输出为6。

13.C

14.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

15.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

16.参照完整性参照完整性

17.函数f()通过for循环逐个比较数组x中的元素，循环结束后，p0和p1分别表示最大值和最小值在数组中的下标位置，然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1)交换位置，再将最小值x[p1]和第一个元素(x[0])进行交换，所以空白处应该填入x[0]。\r\n\r\n

18.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

19.54

20.存储结构存储结构解析：数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

21.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

22.数据模型数据模型

23.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

24.顺序顺序解析：当线性表的操作无插入和删除时，在对线性表进行操作时，不能改变元素的位置，采用顺序结构的效率高于链式结构。因为采用顺序结构，对元素的查找可通过计算得到。

25.

解析：该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的ASCII码值相差32，因此，要将小写字母转换为大写字母，只要将其对应的ASCII码值减去32即可。

26.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个程序行变化最快。

27.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

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