2021年内蒙古自治区包头市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年内蒙古自治区包头市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.9，2，7，4，5，6，3，8，1，10，

D.1，10，3，8，5，6，7，4，9，2，

2.

3.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序运行后的输出结果是______。

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

4.有以下程序：main(){intx[8]={8，7，6，5，O，0}，*s；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是()。

A.随机值B.0C.5D.6

5.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

6.

7.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

8.若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

9.

10.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

11.有以下程序#include<stdio．h>main{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。A.741B.963C.852D.875421

12.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

二、2.填空题(12题)13.以下程序运行后的输出结果是______。

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

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

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

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

main()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

15.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

16.一张3.5英寸软盘大约能存储140万个ASCⅡ字符，若存放汉字大约能存放【】个。

17.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

18.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

19.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

20.下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanquage",t;

inti,j,k;

k=strlen(A);

for(i=0;i＜=k-2;i+=2)

for(j=i+2；j＜k;j+=2)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(A);

printf("\n");

}

21.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

22.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

23.当运行以下程序时，输入abed，程序的输出结果是：【】。

insert(charstr[])

{inti

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i]；str[2*-1]='*'；i--；}

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

}

main()

{charstr[40]；

scanf("%s",sB)；insert(str)；

}

24.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

三、3.程序设计题(10题)25.编写函数fun()，它的功能是求n以内(不包括n)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379。

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

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

试题程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

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

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

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

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

}

28.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

29.学生的记录由学号和成绩组成，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);

}

30.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

31.请编写一个函数voidfun(char*ss)，其功能是：将字符串ss中所有下标为偶数位置上的字母转化为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出AbC4EfG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

printf("\nbecomes\n\%s",tt);

}

32.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

33.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

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

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

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

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

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

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

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

四、单选题(0题)35.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

五、单选题(0题)36.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

六、单选题(0题)37.设变量P是指针变量，语句P=NULL；是给指针变量赋NULL值，它等价于（）。A.A.p=""；

B.p="0"；

C.p=0；

D.p=""；

参考答案

1.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

2.B本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf函数接收字符串时的结束标志为回车或者空格。因此选项B)不能，选项C)和选项D)中按字符逐个读入字符串s中，直到读入的字符是换行符为止，因此B正确。

3.D解析：C语言觌定，实参变量对形参变量的数据传递是“值传递”，只由实参传给形参，而不能由形参传回来给实参。函数调用结束后，形参单元被释放，实参单元仍保留并维持原值。本题要求输出aa[0]的值，结果应为1。

4.B解析：通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的spl等价于*(s+2)，即x[5]值为0。所以，B选项为所选。

5.C

6.A

7.C

8.A

9.B

10.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

11.C在for循环中，当y的值为9、6或3时，执行输出语句，输出表达式--Y的值。Y先自减l，然后再输出y的值。

12.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

13.gae

14.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，使后一个数为前一个数的2倍加1。所以最后输出为1、3、7、15。

15.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

16.70万70万

17.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

18.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-from)。题中，front=16，rear=9，即rear＞front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

19.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

20.a[j]＜a[i]a[j]＜a[i]解析：本题考查排序算法，题目中通过双循环嵌套来实现，外层循环跳出待排序的元素，内层循环具体实现a[i]到a[k-2]之间偶数下标元素的排序，每次将最小的放在a[i]中。所以空中填a[j]＜a[i]。

21.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

22.概要概要

23.a*b*c*da*b*c*d，解析：在insert()函数，因为题目要求输入的字符串为abed，所以执行完“i=strlen(str)；”后，i中存放的是字符串abcd的长度值4。所以接F来的while循环会循环4次，每次让i减1，故4次循环中i的值依次为4、3、2、1。每次循环会执行两条语句str[2*i]=str[i]；str[2*i-1]='*'，当i=4时为：str[8]=str[4]；str[7=='*'；。执行结果是将字符串abed末尾的结束符'\\0'复制到其下标值2倍的位置，并在其前1位插入—个'*'哼符。接下来i=3，执行str[6]=str[3]；str[5]='*'。执行后会将字符串abcd最后一个字符，d复制到其下标值2倍的位置，并在其前1位插入一个'*'字符。依次类推，直到i=1，执行str[2]=str[1]；str[1]='*'，将字符tb，往后移动了1位，并在原位置插入'*'字符。所以，循环结束后，字符串str会变为a*b*c*d*。这就是程序的输出结果。

24.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

25.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数并将这些数求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*对s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数，并将这些数求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*对s求平方根*/\r\nreturns;解析：本题的解题思路是逐个取得从。0-n之间的所有数，对每次取得的数进行条件判断，条件是既能被5整除同时又能被11整除，注意：这两个条件要求同时成立，因此用到了“&&”运算符。满足条件，该数就被累加到s中去，求出所有符合条件的数后，用sqrt()函数(包含于头文件＜math.h＞中)对s求平方根。

26.

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

27.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来求出平均值。

28.

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

29.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是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

30.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/t[j++]=s[i];/*在字符串最后加上结束标志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/\r\nt[j++]=s[i];/*在字符串最后加上结束标志位*/\r\nt[j]='\\0';\r\n}解析：本题要求除了下标为偶数同时ASCII值也为偶数的字符之外，其他字符都删除。题目要求留下下标为偶数同时ASCII值也为偶数的字符。

C语言中并没有直接删除字符的算法，请大家在做题的时候注意。

31.voidfun(char*ss){inti；for(i=0；ss[i]!='\0';i++){if(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/ss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/}voidfun(char*ss)\r\n{inti；\r\nfor(i=0；ss[i]!='\\0';i++){\r\nif(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/\r\nss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转换成大写字母，将大写字母加上32则转成小写字母，该程序使用if语句实现该功能转换的。

32.doublefun(intm){inti；doubles=1.0；for(i=1；i＜=m；i++)s=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/return(s*s)；/*对s求平方并返回*/}doublefun(intm)\r\n{\r\n\u3000inti；\r\ndoubles=1.0；\r\nfor(i=1；i＜=m；i++)\r\ns=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/\r\nreturn(s*s)；/*对s求平方并返回*/\r\n}解析：首先,题目要求计算1依次减去1到M的对数,可用从1到M的循环,每次循环都减一个数的对数。该题需要注意，log()函数的形式参数应浩如烟海double型变量，用于循环的基数变量为整数，需要进行强制转换。最后在返回的时求平方。

33.

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

34.

解析：该程序功能是移动一维数组中的内容。解题思路首先将字符串拷贝到一个临时的数组，然后将字符串进行前移操作，最后将由于前移覆盖掉的字符，由临时数组中拷贝到指定字符串。

35.D

36.C

37.C在C语言中null等价于数字0。

2021年内蒙古自治区包头市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.9，2，7，4，5，6，3，8，1，10，

D.1，10，3，8，5，6，7，4，9，2，

2.

3.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序运行后的输出结果是______。

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

4.有以下程序：main(){intx[8]={8，7，6，5，O，0}，*s；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是()。

A.随机值B.0C.5D.6

5.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

6.

7.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

8.若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

9.

10.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

11.有以下程序#include<stdio．h>main{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。A.741B.963C.852D.875421

12.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

二、2.填空题(12题)13.以下程序运行后的输出结果是______。

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

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

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

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

main()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

15.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

16.一张3.5英寸软盘大约能存储140万个ASCⅡ字符，若存放汉字大约能存放【】个。

17.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

18.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

19.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

20.下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanquage",t;

inti,j,k;

k=strlen(A);

for(i=0;i＜=k-2;i+=2)

for(j=i+2；j＜k;j+=2)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(A);

printf("\n");

}

21.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

22.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

23.当运行以下程序时，输入abed，程序的输出结果是：【】。

insert(charstr[])

{inti

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i]；str[2*-1]='*'；i--；}

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

}

main()

{charstr[40]；

scanf("%s",sB)；insert(str)；

}

24.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

三、3.程序设计题(10题)25.编写函数fun()，它的功能是求n以内(不包括n)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379。

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

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

试题程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

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

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

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

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

}

28.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

29.学生的记录由学号和成绩组成，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);

}

30.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

31.请编写一个函数voidfun(char*ss)，其功能是：将字符串ss中所有下标为偶数位置上的字母转化为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出AbC4EfG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

printf("\nbecomes\n\%s",tt);

}

32.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

33.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

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

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

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

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

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

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

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

四、单选题(0题)35.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

五、单选题(0题)36.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

六、单选题(0题)37.设变量P是指针变量，语句P=NULL；是给指针变量赋NULL值，它等价于（）。A.A.p=""；

B.p="0"；

C.p=0；

D.p=""；

参考答案

1.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

2.B本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf函数接收字符串时的结束标志为回车或者空格。因此选项B)不能，选项C)和选项D)中按字符逐个读入字符串s中，直到读入的字符是换行符为止，因此B正确。

3.D解析：C语言觌定，实参变量对形参变量的数据传递是“值传递”，只由实参传给形参，而不能由形参传回来给实参。函数调用结束后，形参单元被释放，实参单元仍保留并维持原值。本题要求输出aa[0]的值，结果应为1。

4.B解析：通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的spl等价于*(s+2)，即x[5]值为0。所以，B选项为所选。

5.C

6.A

7.C

8.A

9.B

10.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

11.C在for循环中，当y的值为9、6或3时，执行输出语句，输出表达式--Y的值。Y先自减l，然后再输出y的值。

12.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

13.gae

14.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，使后一个数为前一个数的2倍加1。所以最后输出为1、3、7、15。

15.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

16.70万70万

17.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

18.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-from)。题中，front=16，rear=9，即rear＞front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

19.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

20.a[j]＜a[i]a[j]＜a[i]解析：本题考查排序算法，题目中通过双循环嵌套来实现，外层循环跳出待排序的元素，内层循环具体实现a[i]到a[k-2]之间偶数下标元素的排序，每次将最小的放在a[i]中。所以空中填a[j]＜a[i]。

21.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

22.概要概要

23.a*b*c*da*b*c*d，解析：在insert()函数，因为题目要求输入的字符串为abed，所以执行完“i=strlen(str)；”后，i中存放的是字符串abcd的长度值4。所以接F来的while循环会循环4次，每次让i减1，故4次循环中i的值依次为4、3、2、1。每次循环会执行两条语句str[2*i]=str[i]；str[2*i-1]='*'，当i=4时为：str[8]=str[4]；str[7=='*'；。执行结果是将字符串abed末尾的结束符'\\0'复制到其下标值2倍的位置，并在其前1位插入—个'*'哼符。接下来i=3，执行str[6]=str[3]；str[5]='*'。执行后会将字符串abcd最后一个字符，d复制到其下标值2倍的位置，并在其前1位插入一个'*'字符。依次类推，直到i=1，执行str[2]=str[1]；str[1]='*'，将字符tb，往后移动了1位，并在原位置插入'*'字符。所以，循环结束后，字符串str会变为a*b*c*d*。这就是程序的输出结果。

24.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

25.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数并将这些数求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*对s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数，并将这些数求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*对s求平方根*/\r\nreturns;解析：本题的解题思路是逐个取得从。0-n之间的所有数，对每次取得的数进行条件判断，条件是既能被5整除同时又能被11整除，注意：这两个条件要求同时成立，因此用到了“&&”运算符。满足条件，该数就被累加到s中去，求出所有符合条件的数后，用sqrt()函数(包含于头文件＜math.h＞中)对s求平方根。

26.

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

27.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\nreturns