2021年山西省晋城市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年山西省晋城市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.eB.2e9C.n2-eD.n2-2e

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

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

3.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

执行该程序段后，k的值是()。

A.3B.2C.1D.0

4.线性结构是数据元素之间存在一种()。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系

5.计算机识别.存储和加工处理的对象被统称为_________

A.数据B.数据元素C.数据结构D.数据类型

6.有以下程序

#include<stdio．h>

main()

{ints；

scanf(“％d”，＆s)；

while(s>0)

{switch(s)

{case1；printf(“%d”，s+5)；

case2：printf(“％d”，s+4)；break；

case3：printf(“％d”。s+3)；

default：printf(“％d”，s+1)；break；

}

seanf(“％d”，＆s)；

}

}

运行时，若输入12345O<回车>，则输出结果是A.6566456B.66656C.66666D.6666656

7.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

8.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

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

A.通过指针变量存取某个变量值的方式称为“直接存取”方式

B.在程序的开头包含头文件stdio.h后，可以给指针变量赋NULL值

C.将一个指针变量中的值赋给另一个指针变量，则这两个指针变量指向同一地址

D.C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型

10.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是（）。

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

11.表达式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

12.

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

14.以下程序运行后的输出结果是______。

#defineS(x)4*X*x+1

main()

{inti=6，j=8;

printf("%d\n"，S(i+i));

}

15.以下程序运行后的输出结果是【】。

main()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

16.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控。

17.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

18.有以下程序

intfa(intx){returnx*x;}

intfb(intx){retumx*x*x;}

intf(int(*fl)int(*12)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

19.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

20.以下程序运行后的输出结果是【】。

#include＜stdio,h＞

main()

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

if(c=a)printf("%d\n",c);

elseprintf("%d\n",b);}

21.若有以下函数定义，函数返回值的类型是【】。

fun(doubleA)

{returna*a*a；}

22.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*Sum)

{inti,j,k,s=0

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=【】；

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,l,8,3),s;

SumColumMin(【】)；

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

}

23.设有如下程序：

main()

{intn1,n2；

scanf("%d"，&n2)；

while(n2!=0)

{n1=n2%10；

n2=n2/10；

printf("%d",n1)；

}

}

程序运行后，如果从键盘上输入1298，贝愉出结果为【】。

24.多媒体计算机所用的CD-ROM是【】。

三、3.程序设计题(10题)25.请编写一个函数，函数的功能是删除字符串中的所有空格。

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

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

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

26.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

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

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

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

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

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

{for(j=0;j＜N;j++)

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

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

27.已知学生的记录由学号和学习成绩构成，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);

}

28.函数fun的功能是：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为：“ABCDEFGl2345”，其中字符A的ASCII码值虽为奇数，但所在元素的下标为偶数，因此必需删除；而字符1的ASCII码值为奇数，所在数组中的下标也为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“135”。

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

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

29.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

30.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

31.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

32.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

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

}

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

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

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

试题程序：

#include＜stdio.h＞

#defineN12

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

STRECsIN]={{"GA05",85},{"GA03",76},

{"GA02",69},{"GA04",85},{"GA01",91},

{"GA07",72},{"GA08",64},{"GA06",87},

{"GA09",60},{"GAll",79},{"GA12",73},

{"GA10",90}};

STRECh[N],t;

FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

higherthan%7.3f:In",n,ave);

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

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

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

fprintf(out,"%dkn%7.3f\n",n,ave);

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

for(j=i+l;j＜n;j++)

if(h[i].s＜h[j].s)

{t=hIi];h[i]=h[j];h[j]=t;}

/*分数从高到低排列*/

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

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

四、单选题(0题)35.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

五、单选题(0题)36.对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列

六、单选题(0题)37.以下叙述中正确的是()。

A.C语言比其他语言高级

B.C语言可以不用编译就被计算机识别并执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现最晚，具有其他语言的一切优点

参考答案

1.D

2.B

3.B解析：因为a＜b成立，所以条件表达式a＜b?b:a的值等于b的值等于2，因此变量k的值等于2。又因为k=2＞c=3不成立，所以条件表达式k＞c?c:k的值等于k的值等于2。把条件表达式k＞c?c:k的值赋给变量k，因而变量k的值等于2。因此，选项B)为正确答案。

4.D

5.A

6.A

7.C解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。注意：各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

8.Ado-wlfile的功能是先执行一次循环体，再判断条件是否成立，当x=-1时，执行do语句，x=x*x=1，接着执行while后的表达式，其值为0，退出循环，因此循环体只执行了一次。

9.A通过指针变量存取某个变量值的方式称为“间接存取”方式，选项A错误；头文件stdio.h中定义了NULL，在程序的开头包含stdio.h后，可以给指针变量赋NULL值，表示一个空指针，选项B正确；将一个指针变量中的值赋给另一个指针变量，这两个指针变量指向同一地址，选项C正确；C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型，选项D正确。故本题答案为A选项。

10.A在调用函数时，应对其进行说明。A选项中，调用时没有对函数进行说明。B、C选项中，被调用函数在主调函数之前定义，不用说明。D选项中，在主函数中对被调用函数的返回值类型进行了说明。故本题答案为A选项。

11.B\n本题考查了强制类型转换。9/2为double型，所以结果为4．5，又强制转换为整型，所以结果为4。9％2为取余运算，结果为1。最终结果4-1=3。

\n

12.A

13.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

14.8181解析：，解此类题一定要注意宏替换与函数调用的区别。宏替换是字面上的，在编译期间就完成了，它只是将实参字符串替换蚌宏中形参出现的位置，得到的新串来替换掉宏调用．。而函数是将实参先计算好，然后将值赋给形参，再执行函数体，整个过程在程序运行时发生。所以本题的宏调用s(1+1)将被替换成表达式4*i+j*i+j+1等于4*6+8*6+8+1=24+48+8+1=81。所以本题输出81。

15.123056009123\r\n056\r\n009解析：数组a中元素的初值为：a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[12][0]=7、a[2][1]=8、a[2][2]=9。执行第1个for循环后a[1][0]＝0、a[2][0]=0、a[2][1)=0；第2个for循环的功能是将数组元素按照3行3列的格式输出。

16.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

17.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

18.44解析：在主函数中调用函数f，函数f有三个参数，形参n与C分别是两个指向函数的指针。在f中执行nf2(x)，实际上是执行了fo(2)-fa(2)，故执行i＝(fa,fb,2)后i的值为2^3-2^2=4。

19.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

20.11解析：该程序要注意的是if语句的判断条件“c=a”是赋值，而不是“c==a”。由于a=1，故条件c=a使c的值为1(真)，所以输出c的值1。

21.int类型int类型

22.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：本题中定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中最小值的存储空间的变量。所以在主函数中调用SumColumMin()函数，应该将数组x和sam作为实参传给SumColumMin()中的形参，故第19个空格处应该填x，&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=O时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第17个空格处应该填a[k][i]，最后外循环共循环N次，将每列的最小值累加到s中，退出循环，然后让指针sum所指向的存储空间的值为s，故第18个空格处应该填*sum。

23.89218921解析：本题的程序的功能是将输入的整数反向输出。

24.只读光盘只读光盘

25.

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

26.voidfun(char(*s)[N]char*b){intijk=0;for(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/for(j=0;j＜M;j++)b[k++]=s[j][i];b[k]='\0';}voidfun(char(*s)[N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/\r\nfor(j=0;j＜M;j++)\r\nb[k++]=s[j][i];\r\nb[k]='\\0';\r\n}解析：看到程序后，我们很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。注意其中第1个循环条件为i＜N(即列)，第2个循环的条件为J＜M(即行)，这是因为在循环的嵌套中越在内层，循环变化就越快。另外，在编写程序中注意是s[j][i]而非s[i][j]。

27.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”。

28.

解析：该程序功能是将字符串中除了下标为奇数、ASCII值也为奇数的字符外，其余的全都删除。解题过程利用if判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

29.

解析：该程序功能是求一维整型数组元素中最大的值和它所在的下标。其中，求最大元素的方法：用最大值变量nax标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记其当前最大值及其所在位置，从而找出最大值。

30.voidfun(char*achar*p){char*t=a;for(;t＜=p;t++)if(*t!='*')*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/for(;*t!='\0';t++)*(a++)=.t;/*将p以后的所有*号保留下来*/*a='\0';/*在字符串最后加上结束标记位*/voidfun(char*a,char*p)\r\n{\r\nchar*t=a;\r\nfor(;t＜=p;t++)\r\nif(*t!='*')\r\n*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/\r\nfor(;*t!='\\0';t++)\r\n*(a++)=.t;/*将p以后的所有*号保留下来*/\r\n*a='\\0';/*在字符串最后加上结束标记位*/解析：本题曾在历年上机考试及模拟试题中多次出现，一般用两个循环语句来实现。第1个循环的作用是将p以前所有不是*号的字符保留下来，即删除所有的*号。第2个循环的作用是将p以后的所有*号保留下来。

31.

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

32.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

33.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始终是偶数。

34.doublefun(STREC*aSTREC*bint*n){inti;doubleay=0.0;*n=0;for(i=0;i＜N;i++)av=av+a[i].s;ay=ay/N;/*求平均值*/for(i=0;i＜N;i++)if(av＜=a[i].s){b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中并统计人数*/returnay;/*返回严均分*/}doublefun(STREC*a,STREC*b,int*n)\r\n{\r\ninti;\r\ndoubleay=0.0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nav=av+a[i].s;\r\nay=ay/N;/*求平均值*/\r\nfor(i=0;i＜N;i++)\r\nif(av＜=a[i].s)\r\n{b[*n]=a[i];*n-*n+l;}/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\nreturnay;/*返回严均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存入b所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n来表示b的下标，注意开始时要给，*n赋0，且使用时不能少*号。因为单独的n是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

35.B

36.C

37.C解析：计算机语言分为低级语言和高级语言，C语言属于高级语言，但并非比其他语言高级，选项A)错误；除了机器语言外，其他各种语言都必须编译成能被计算机识别的机器代码才能执行，选项B)错误；C语言出现于1972年至1973年，并不是出现最晚的语言，选项D)错误。2021年山西省晋城市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.eB.2e9C.n2-eD.n2-2e

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

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

3.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

执行该程序段后，k的值是()。

A.3B.2C.1D.0

4.线性结构是数据元素之间存在一种()。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系

5.计算机识别.存储和加工处理的对象被统称为_________

A.数据B.数据元素C.数据结构D.数据类型

6.有以下程序

#include<stdio．h>

main()

{ints；

scanf(“％d”，＆s)；

while(s>0)

{switch(s)

{case1；printf(“%d”，s+5)；

case2：printf(“％d”，s+4)；break；

case3：printf(“％d”。s+3)；

default：printf(“％d”，s+1)；break；

}

seanf(“％d”，＆s)；

}

}

运行时，若输入12345O<回车>，则输出结果是A.6566456B.66656C.66666D.6666656

7.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

8.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

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

A.通过指针变量存取某个变量值的方式称为“直接存取”方式

B.在程序的开头包含头文件stdio.h后，可以给指针变量赋NULL值

C.将一个指针变量中的值赋给另一个指针变量，则这两个指针变量指向同一地址

D.C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型

10.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是（）。

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

11.表达式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

12.

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

14.以下程序运行后的输出结果是______。

#defineS(x)4*X*x+1

main()

{inti=6，j=8;

printf("%d\n"，S(i+i));

}

15.以下程序运行后的输出结果是【】。

main()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

16.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控。

17.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

18.有以下程序

intfa(intx){returnx*x;}

intfb(intx){retumx*x*x;}

intf(int(*fl)int(*12)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

19.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

20.以下程序运行后的输出结果是【】。

#include＜stdio,h＞

main()

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

if(c=a)printf("%d\n",c);

elseprintf("%d\n",b);}

21.若有以下函数定义，函数返回值的类型是【】。

fun(doubleA)

{returna*a*a；}

22.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*Sum)

{inti,j,k,s=0

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=【】；

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,l,8,3),s;

SumColumMin(【】)；

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

}

23.设有如下程序：

main()

{intn1,n2；

scanf("%d"，&n2)；

while(n2!=0)

{n1=n2%10；

n2=n2/10；

printf("%d",n1)；

}

}

程序运行后，如果从键盘上输入1298，贝愉出结果为【】。

24.多媒体计算机所用的CD-ROM是【】。

三、3.程序设计题(10题)25.请编写一个函数，函数的功能是删除字符串中的所有空格。

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

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

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

26.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

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

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

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

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

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

{for(j=0;j＜N;j++)

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

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

27.已知学生的记录由学号和学习成绩构成，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);

}

28.函数fun的功能是：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为：“ABCDEFGl2345”，其中字符A的ASCII码值虽为奇数，但所在元素的下标为偶数，因此必需删除；而字符1的ASCII码值为奇数，所在数组中的下标也为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“135”。

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

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

29.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

30.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

31.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

32.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

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

}

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

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

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

试题程序：

#include＜stdio.h＞

#defineN12

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

STRECsIN]={{"GA05",85},{"GA03",76},

{"GA02",69},{"GA04",85},{"GA01",91},

{"GA07",72},{"GA08",64},{"GA06",87},

{"GA09",60},{"GAll",79},{"GA12",73},

{"GA10",90}};

STRECh[N],t;

FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

higherthan%7.3f:In",n,ave);

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

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

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

fprintf(out,"%dkn%7.3f\n",n,ave);

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

for(j=i+l;j＜n;j++)

if(h[i].s＜h[j].s)

{t=hIi];h[i]=h[j];h[j]=t;}

/*分数从高到低排列*/

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

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

四、单选题(0题)35.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

五、单选题(0题)36.对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列

六、单选题(0题)37.以下叙述中正确的是()。

A.C语言比其他语言高级

B.C语言可以不用编译就被计算机识别并执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现最晚，具有其他语言的一切优点

参考答案

1.D

2.B

3.B解析：因为a＜b成立，所以条件表达式a＜b?b:a的值等于b的值等于2，因此变量k的值等于2。又因为k=2＞c=3不成立，所以条件表达式k＞c?c:k的值等于k的值等于2。把条件表达式k＞c?c:k的值赋给变量k，因而变量k的值等于2。因此，选项B)为正确答案。

4.D

5.A

6.A

7.C解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。注意：各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

8.Ado-wlfile的功能是先执行一次循环体，再判断条件是否成立，当x=-1时，执行do语句，x=x*x=1，接着执行while后的表达式，其值为0，退出循环，因此循环体只执行了一次。

9.A通过指针变量存取某个变量值的方式称为“间接存取”方式，选项A错误；头文件stdio.h中定义了NULL，在程序的开头包含stdio.h后，可以给指针变量赋NULL值，表示一个空指针，选项B正确；将一个指针变量中的值赋给另一个指针变量，这两个指针变量指向同一地址，选项C正确；C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型，选项D正确。故本题答案为A选项。

10.A在调用函数时，应对其进行说明。A选项中，调用时没有对函数进行说明。B、C选项中，被调用函数在主调函数之前定义，不用说明。D选项中，在主函数中对被调用函数的返回值类型进行了说明。故本题答案为A选项。

11.B\n本题考查了强制类型转换。9/2为double型，所以结果为4．5，又强制转换为整型，所以结果为4。9％2为取余运算，结果为1。最终结果4-1=3。

\n

12.A

13.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

14.8181解析：，解此类题一定要注意宏替换与函数调用的区别。宏替换是字面上的，在编译期间就完成了，它只是将实参字符串替换蚌宏中形参出现的位置，得到的新串来替换掉宏调用．。而函数是将实参先计算好，然后将值赋给形参，再执行函数体，整个过程在程序运行时发生。所以本题的宏调用s(1+1)将被替换成表达式4*i+j*i+j+1等于4*6+8*6+8+1=24+48+8+1=81。所以本题输出81。

15.123056009123\r\n056\r\n009解析：数组a中元素的初值为：a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[12][0]=7、a[2][1]=8、a[2][2]=9。执行第1个for循环后a[1][0]＝0、a[2][0]=0、a[2][1)=0；第2个for循环的功能是将数组元素按照3行3列的格式输出。

16.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

17.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

18.44解析：在主函数中调用函数f，函数f有三个参数，形参n与C分别是两个指向函数的指针。在f中执行nf2(x)，实际上是执行了fo(2)-fa(2)，故执行i＝(fa,fb,2)后i的值为2^3-2^2=4。

19.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

20.11解析：该程序要注意的是if语句的判断条件“c=a”是赋值，而不是“c==a”。由于a=1，故条件c=a使c的值为1(真)，所以输出c的值1。

21.int类型int类型

22.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：本题中定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中最小值的存储空间的变量。所以在主函数中调用SumColumMin()函数，应该将数组x和sam作为实参传给SumColumMin()中的形参，故第19个空格处应该填x，&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=O时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第17个空格处应该填a[k][i]，最后外循环共循环N次，将每列的最小值累加到s中，退出循环，然后让指针sum所指向的存储空间的值为s，故第18个空格处应该填*sum。

23.89218921解析：本题的程序的功能是将输入的整数反向输出。

24.只读光盘只读光盘

25.

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

26.voidfun(char(*s)[N]char*b){intijk=0;for(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/for(j=0;j＜M;j++)b[k++]=s[j][i];b[k]='\0';}voidfun(char(*s)[N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/\r\nfor(j=0;j＜M;j++)\r\nb[k++]=s[j][i];\r\nb[k]='\\0';\r\n}解析：看到程序后，我们很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字