2021-2022学年江苏省镇江市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022学年江苏省镇江市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设有定义“intk=0;”，以下选项的4个表达式中与其他3个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

2.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数据类型必须一致

D.C语言中的注释不可以夹在变量名或关键字的中间

3.交换两个变量的值，不允许用临时变量，应该使用下列（）位运算符。

A.＆．B.＾C.||D.～

4.当输入为"hello?"时，下面程序的执行结果是()。#include<stdio．h>main{charc；c=getchar；while(c!=?){putehar(e)；break；}}A.RvfsuB.hC.?D.hello

5.有定义语句：“int*p[4]；”，以下选项中与此语句等价的是()。

A.intp[4]；B.int**P；C.int*(p[4])；D.int(*p)[4]；

6.以下程序段中的变量已正确定义：for(i=0;i＜4;i++,i++) for(k=1;k＜3;k++); printf(“*”);程序段的运行结果是（）。

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

7.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

8.下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

9.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

10.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

11.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

12.已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1='A'+'5'-'3'；ch2='A'+'6'-'3'；printf("%d,%c\n",ch1,ch2)；}的输出是_________。

A.67，DB.B,CC.C，DD.不确定的值

二、2.填空题(12题)13.以下程序的输出结果是【】。

intfun(int*x,intn)

{if(n==0)returnx[0];

elsereturnx[0]+fun(x+1,n-1);

}

main()

{inta[]={1,2,3,4,5,6,7};

printf("%d\n",fun(a,3));}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

15.设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

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

17.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

18.函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

19.若有如下程序：

main()

{ints[]={1,2,3,4,5,6,},*p=s;

printf{"%d,%d\n",*(p+3),*(p+5)}}

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

20.以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。

#include＜stdio.h＞

main()

{FILE*fp;

chara[4]="1234",b[6]="abcdef";

if((fp=fopen("【】","wb"))==NULL)exit(0);

fwrite(a,sizeof(char),4,fp);

fwrite(b,【】,1,fp);

fclose(fp);

}

21.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

22.下述程序的输出结果是【】。

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

23.下面程序的输出结果是【】。

#include＜stdio．h＞

main()

{char*p={"BOOL""OPK"，"H"，"SP"}；

inti；

for(i=3，i＞＝0；i--，i--)printf("%"，*p[i])；

printf("\n")；

}

24.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

三、3.程序设计题(10题)25.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

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

}

27.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

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

}

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

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

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

30.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

31.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最高分，由函数值返回。

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

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

试题程序：

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeof(STREC));

p-＞s=s[i];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%2.0f",p-＞s);p=p-＞next;}

/*输出各分数*/

while(p!=0);

printf("\n\n");

}

main()

{

doubles[N]={85,76,69,85,91,72,64,87},

max;

STREC*h;

h=creat(s);

outlist(h);

max=fun(h);

printf("max=%6.1f\n",max);

}

32.请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：DEFGHIJKABC。

注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，，仅在函数fun的花括号中填入你编写的若干语句。

33.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是strcmp)。

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

/*每行输出4个学生记录*/

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

四、单选题(0题)35.下列关于数据结构的叙述中，正确的是()。

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼

C.树是一种线性结构

D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

五、单选题(0题)36.数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

A.视图B.消息C.数据D.关系

六、单选题(0题)37.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

参考答案

1.C表达式“++k”是先使得k的值自增1后再使用。表达式“k++”是先取得k的值再将k的值自增1。所以C选项中表达式的值为0，而其他3个选项中表达式的值均为1。故本题答案为C选项。

2.DC语言的数值常量中不能夹带空格，所以A选项错误。C语言中的变量都必须先定义再使用，变量的定义通常放在函数体的前部，也可以放在函数外部或复合语句的开头，不能随便放置，所以B选项错误。在C语言中，运算符两侧的运算数据类型可以不一致，且结果与精度较高的数据类型保持一致，所以C选项错误。故本题答案为D选项。

3.B按逻辑位运算特点：①用按位与运算将特定位清为0或保留特定位；②用按位或运算将特定的位置为1；③用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

4.A本题考查getchar函数与putchar函数，通过9etchar函数读入字符，并通过putchar函数将字符逐个输出，当用户输入“?”时停止输出，且c是一个字符变量只占一个字节。

5.D本题int*p[4]的作用是声明一个指针数组，每个元素都是int*型指针。

6.C因为内层循环“for(k=1;k＜3;k++)”后面直接跟了空语句“;”，所以在循环内部什么操作也不做，跳出外层循环后执行printf语句，输出一个“*”。故本题答案为C选项。

7.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

8.C

9.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

10.B

11.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

12.A解析：由于字符“5”和“3”的ASCII码相差为2，所以ch1经过运算后的值应为65+2=67；同理，ch2经过运算后的值应为65+3=68，即是字符“D”。

13.1010解析：题目中的fun()函数直接调用了自身，所以它是递归函数。函数中只有一条if语句，意思是：若n为0，则返回x所指内容(x[0]等价于*x)，否则返回x所指内容加上fun(x+1,n-1)。即，当n＞0时，fun(x,n)=x[0]+fun(x+1,n-1)=x[0]+x[1]+fun(x+2,n-2)=…=x[0]+x[1]+…+x[n]；当n=0时，fun(x,n)=x[0]；当n＜0时，函数将无限循环递归调用下去，因为n-1下去永远也不会等于0。所以本题中fun(a,3)=a[0]+a[1]+a[2]+a[3]=12+3+4=10。故应该填10。

14.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

15.33解析：本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时，从左到右计算由逗号分隔各表达式的值，整个逗号表达式的值等于其中最后一个表达式的值。本题中，首先i被赋值为2，再自加1，最后i++的值计算为3。

16.数据模型数据模型

17.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

18.buf的首地址buf的首地址解析：考查fsets()函数的功能，f8ets()函数用来从文件中读入字符串。调用格式为：f8ets(buf，n，fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fsets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

19.464，6解析：指针p指向数组s的首地址。*(p+3)是取p后3位地址单元中的值即4，*(p+5)是取p后5位地址单元中的值即6。这里p+3或p+5并未改变p的值，p始终指向数组s的首地址。

20.letter.dat6*sizeof(char)letter.dat\r\n6*sizeof(char)解析：本题主要考查函数fwrite(char*pt,unsignedsize,unsignedn,FILE*fp)，把pt所指向的n*size个字节输出到fp所指文件中。

21.一对多一对多解析：在现实世界中事物间的关联称为联系。在概念世界中联系反映了实体集间的一定关系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，分别是一对一，一对多和多对多，依据题意，一名学生只能住一间宿舍，一间宿舍可住多名学生，所以实体“宿舍”与实体“学生”的联系属于一对多的联系。

22.77解析：本题考查的是函数的递归调用。x=0或x=1是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

23.SO

24.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

25.

解析：该程序功能是使数组右上半三角元素中的值乘以m。本题中首先要确定右上角半角元素的特点，然后对元素逐个进行乘以m的操作。其中，右上角的元素是行下标小于等于列下标的元素。

26.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}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

27.voidfun(charp1[]charp2[]){intij;for(i=0;p1[i]!='\0';i++);/*求出的i为p1字符的总长度包括结束标记位*/for(j=0;p2[j]!='\0';j++)p1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/p1[i]='\0';/*在字符串最后加上结束标记符*/}voidfun(charp1[],charp2[])\r\n{\r\ninti,j;\r\nfor(i=0;p1[i]!='\\0';i++);/*求出的i为p1字符的总长度，包括结束标记位*/\r\nfor(j=0;p2[j]!='\\0';j++)\r\np1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/\r\np1[i]='\\0';/*在字符串最后加上结束标记符*/\r\n}解析：本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。

28.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}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

29.

解析：该程序功能是把分数最低的学生数据放在b所指的数组中。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。然后将最小值与所有值进行比较，求得所有的最小值。

30.

解析：该程序功能是删去一维数组中所有相同的数，使之只剩一个。解题思路是，首先在函数中定义临时变量指向每一个元素，然后在循环过程中将临时值和其他元素进行比较，如果相同，那么跳过相同字符。

31.doublefun(STREC*h){doublemax=h-＞s;while(h!=NULL)/*通过循环找到最高分数*/{if(max＜h-＞s)max=h-＞s;h=h-＞next;}returnmax;}doublefun(STREC*h)\r\n{\r\ndoublemax=h-＞s;\r\nwhile(h!=NULL)/*通过循环找到最高分数*/\r\n{if(max＜h-＞s)max=h-＞s;\r\nh=h-＞next;\r\n}\r\nreturnmax;\r\n}解析：在本题中，h为一个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-＞”。由于是链表，所以要使h逐一往后移动，使用的是h=h-＞next。

32.

解析：该程序功能是移动字符串中的内容，第一个字符移动到最后，后面的字符往前移动一位，形成循环左移。移动m个字符的就是循环左移m次。

33.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若没找到掼定的学号在结构体变量中给学号置空串给成绩置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定学号的学生数据*/str=a[i];returnstr;/*返回学生记录*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若没找到掼定的学号，在结构体变量中给学号置空串，给成绩置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定学号的学生数据*/\r\nstr=a[i];\r\nreturnstr;/*返回学生记录*/\r\n}解析：本程序一开始先使结构体变量str的学号为空串，成绩为-1。题中循环体的功能是搜索所有学生的学号并判断是否有学号与b所指字符串相同的(即找到)，若找到则给str重新赋值(str=a[i])，若没找到则str成员的值还是原有值(即未找到时学号返回空串，成绩返回-1)。

题中已经给出字符串的比较只能用strcmp()函数，而不能直接进行比较，我们在改错题分析中已经详细讲述了字符串操作函数，如strcmp()，strcat()，strcpy()和strlen()等，希望学习者能熟练掌握。

34.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。

35.B

36.C解析：数据库是数据的集合，其中的数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构，以建立数据之间的内在联系与复杂的关系-故答案为C。

37.A2021-2022学年江苏省镇江市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设有定义“intk=0;”，以下选项的4个表达式中与其他3个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

2.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数据类型必须一致

D.C语言中的注释不可以夹在变量名或关键字的中间

3.交换两个变量的值，不允许用临时变量，应该使用下列（）位运算符。

A.＆．B.＾C.||D.～

4.当输入为"hello?"时，下面程序的执行结果是()。#include<stdio．h>main{charc；c=getchar；while(c!=?){putehar(e)；break；}}A.RvfsuB.hC.?D.hello

5.有定义语句：“int*p[4]；”，以下选项中与此语句等价的是()。

A.intp[4]；B.int**P；C.int*(p[4])；D.int(*p)[4]；

6.以下程序段中的变量已正确定义：for(i=0;i＜4;i++,i++) for(k=1;k＜3;k++); printf(“*”);程序段的运行结果是（）。

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

7.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

8.下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

9.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

10.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

11.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

12.已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1='A'+'5'-'3'；ch2='A'+'6'-'3'；printf("%d,%c\n",ch1,ch2)；}的输出是_________。

A.67，DB.B,CC.C，DD.不确定的值

二、2.填空题(12题)13.以下程序的输出结果是【】。

intfun(int*x,intn)

{if(n==0)returnx[0];

elsereturnx[0]+fun(x+1,n-1);

}

main()

{inta[]={1,2,3,4,5,6,7};

printf("%d\n",fun(a,3));}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

15.设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

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

17.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

18.函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

19.若有如下程序：

main()

{ints[]={1,2,3,4,5,6,},*p=s;

printf{"%d,%d\n",*(p+3),*(p+5)}}

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

20.以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。

#include＜stdio.h＞

main()

{FILE*fp;

chara[4]="1234",b[6]="abcdef";

if((fp=fopen("【】","wb"))==NULL)exit(0);

fwrite(a,sizeof(char),4,fp);

fwrite(b,【】,1,fp);

fclose(fp);

}

21.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

22.下述程序的输出结果是【】。

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

23.下面程序的输出结果是【】。

#include＜stdio．h＞

main()

{char*p={"BOOL""OPK"，"H"，"SP"}；

inti；

for(i=3，i＞＝0；i--，i--)printf("%"，*p[i])；

printf("\n")；

}

24.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

三、3.程序设计题(10题)25.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

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

}

27.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

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

}

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

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

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

30.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

31.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最高分，由函数值返回。

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

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

试题程序：

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeof(STREC));

p-＞s=s[i];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%2.0f",p-＞s);p=p-＞next;}

/*输出各分数*/

while(p!=0);

printf("\n\n");

}

main()

{

doubles[N]={85,76,69,85,91,72,64,87},

max;

STREC*h;

h=creat(s);

outlist(h);

max=fun(h);

printf("max=%6.1f\n",max);

}

32.请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：DEFGHIJKABC。

注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，，仅在函数fun的花括号中填入你编写的若干语句。

33.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是strcmp)。

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

/*每行输出4个学生记录*/

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

四、单选题(0题)35.下列关于数据结构的叙述中，正确的是()。

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼

C.树是一种线性结构

D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

五、单选题(0题)36.数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

A.视图B.消息C.数据D.关系

六、单选题(0题)37.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

参考答案

1.C表达式“++k”是先使得k的值自增1后再使用。表达式“k++”是先取得k的值再将k的值自增1。所以C选项中表达式的值为0，而其他3个选项中表达式的值均为1。故本题答案为C选项。

2.DC语言的数值常量中不能夹带空格，所以A选项错误。C语言中的变量都必须先定义再使用，变量的定义通常放在函数体的前部，也可以放在函数外部或复合语句的开头，不能随便放置，所以B选项错误。在C语言中，运算符两侧的运算数据类型可以不一致，且结果与精度较高的数据类型保持一致，所以C选项错误。故本题答案为D选项。

3.B按逻辑位运算特点：①用按位与运算将特定位清为0或保留特定位；②用按位或运算将特定的位置为1；③用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

4.A本题考查getchar函数与putchar函数，通过9etchar函数读入字符，并通过putchar函数将字符逐个输出，当用户输入“?”时停止输出，且c是一个字符变量只占一个字节。

5.D本题int*p[4]的作用是声明一个指针数组，每个元素都是int*型指针。

6.C因为内层循环“for(k=1;k＜3;k++)”后面直接跟了空语句“;”，所以在循环内部什么操作也不做，跳出外层循环后执行printf语句，输出一个“*”。故本题答案为C选项。

7.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

8.C

9.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

10.B

11.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

12.A解析：由于字符“5”和“3”的ASCII码相差为2，所以ch1经过运算后的值应为65+2=67；同理，ch2经过运算后的值应为65+3=68，即是字符“D”。

13.1010解析：题目中的fun()函数直接调用了自身，所以它是递归函数。函数中只有一条if语句，意思是：若n为0，则返回x所指内容(x[0]等价于*x)，否则返回x所指内容加上fun(x+1,n-1)。即，当n＞0时，fun(x,n)=x[0]+fun(x+1,n-1)=x[0]+x[1]+fun(x+2,n-2)=…=x[0]+x[1]+…+x[n]；当n=0时，fun(x,n)=x[0]；当n＜0时，函数将无限循环递归调用下去，因为n-1下去永远也不会等于0。所以本题中fun(a,3)=a[0]+a[1]+a[2]+a[3]=12+3+4=10。故应该填10。

14.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

15.33解析：本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时，从左到右计算由逗号分隔各表达式的值，整个逗号表达式的值等于其中最后一个表达式的值。本题中，首先i被赋值为2，再自加1，最后i++的值计算为3。

16.数据模型数据模型

17.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

18.buf的首地址buf的首地址解析：考查fsets()函数的功能，f8ets()函数用来从文件中读入字符串。调用格式为：f8ets(buf，n，fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fsets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

19.464，6解析：指针p指向数组s的首地址。*(p+3)是取p后3位地址单元中的值即4，*(p+5)是取p后5位地址单元中的值即6。这里p+3或p+5并未改变p的值，p始终指向数组s的首地址。

20.letter.dat6*sizeof(char)letter.dat\r\n6*sizeof(char)解析：本题主要考查函数fwrite(char*pt,unsignedsize,unsignedn,FILE*fp)，把pt所指向的n*size个字节输出到fp所指文件中。

21.一对多一对多解析：在现实世界中事物间的关联称为联系。在概念世界中联系反映了实体集间的一定关系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，分别是一对一，一对多和多对多，依据题意，一名学生只能住一间宿舍，一间宿舍可住多名学生，所以实体“宿舍”与实体“学生”的联系属于一对多的联系。

22.77解析：本题考查的是函数的递归调用。x=0或x=1是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

23.SO

24.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

25.

解析：该程序功能是使数组右上半三角元素中的值乘以m。本题中首先要确定右上角半角元素的特点，然后对元素逐个进行乘以m的操作。其中，右上角的元素是行下标小于等于列下标的元素。

26.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;／*如果不