2021-2022学年江苏省南京市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(12题)1.在C语言中，函数隐含的类型是()

A.autoB.staticC.intD.void

2.若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。

A.IB.n-iC.n-i+1D.不确定

3.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()

A.2和4B.1和5C.4和2D.5和1

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

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

6.成功的测试是指A.A.运行测试实例后未发现错误

B.发现程序的错误

C.证明程序正确

D.软件产生

7.下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

8.

9.有以下程序：#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){intx[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i;fun(x,y);for(i=0;i＜N;i++)printf(“%d”,y[i]);printf(“\n”);}程序的运行结果是（）。

A.-3,-1,1,3,B.-12,-3,0,0,C.0,1,2,3,D.-3,-3,-3,-3,

10.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

11.已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}

A.66B.98C.bD.B

12.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

二、2.填空题(12题)13.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

14.面向对象的模型中，最基本的概念是对象和______。

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

16.以下程序运行后输入：3，abcde＜回车＞，则输出结果是______。

#include＜string.h＞

move(char*str，intn)

{charcemp；inti；

temp=str[n-1]；

for(i=n-1;i＞0；i--)str[i]=str[i-1)；

str[0]=temp；}

main()

{chars[50]；intn，i,z；

scanf(“%d，%s”，&n，s)；

z=strlen(s)；

for(i=1;i＜=n；i++)move(s，z)；

printf(“%s\n”，s)；

}

17.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

18.在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

19.若有程序：

main()

{inti,j;

scanq("i=%d,j=%d",&i，&j);

printf("i=%d,j=%d\n"，i,j);

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

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

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

22.下列程序段的运行结果是______。

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

23.在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

24.以下程序的输出结果是【】。

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

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

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

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

26.请编写一个函数unsignedfun(unsignedw)，w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w的后n-1位的数作为函数值返回。

例如：w值为5923，则函数返回923；若w值为923，则函数返回23。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

unsignedfun(unsignedw)

{

}

main()

{

unsignedx;

clrscr();

printf("Enteraunsignedinteger

number:");

scanf("%u",&x);

printf("Theoriginaldatais:%u\n",x);

if(x＜10)

printf("Dataerror!");

else

printf("Theresult:%u\n",fun(x));

}

27.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

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

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

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

试题程序：

#include＜stdio,h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa,&n);

for(k=0;kif((k+1)%10==0)

{printf("%5d",aa[k]);

printf("\n");}/*一行写9个数*/

else

printf("%5d",aa[k]);

}

29.请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。

S=1－x＋x2(上标)/2!－x3(上标)/3!＋…＋(-1*x)n(上标)/n!

例如，当n=15，x=0.5时，函数值为0.606531。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0.5,15));

}

30.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

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

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

请勿改动主函数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()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：若二维数组中的值为

13579

29994

69998

13570

则函数值为61。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

printf("%6d",aa[i][j]);

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

33.编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。

S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如：若n的值为11时，函数的值为1.833333。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

floatfun(intn)

{

}

main()

{

intn;

floats;

clrscr();

printf("\nPleaseenterN:");

scanf("%d",&n);

s=fun(n);

printf("Theresultis:%f\n",s);

}

34.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

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

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

四、单选题(0题)35.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

五、单选题(0题)36.使用下列二维图形变换矩阵A=a*T，,其中，a是行向量(xy1)，是齐次坐标形式的二维点。给定的变换矩阵T如下所示，则将产生的变换结果为()A.图形放大2倍

B.图形放大2倍，同时沿X、Y坐标轴方向各移动一个单位

C.沿X坐标轴方向各移动2个单位

D.沿X坐标轴放大2倍，同时沿X、Y坐标轴方向各移动一个单位

六、单选题(0题)37.下面程序运行的结果是______。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

参考答案

1.C

2.C

3.D此题考查的是基本的循环，答案为D。

4.A

5.C

6.B软件测试的目的主要有以下几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

另外，即使经过了最严格的测试，可能仍然还有没被发现的错误藏在程序中，测试只是找出程序中的错误，不能证明程序中没有错误。

7.C

8.C

9.A本题由fun函数可知，执行for循环，当i=0时，b[0]=a[0][0]-a[0][3]=1-4=-3；当i=1时，b[1]=a[1][1]-a[1][2]=6-7=-1；当i=2时，b[2]=a[2][2]-a[2][1]=11-10=1；当i=3时，b[3]=a[3][3]-a[3][0]=16-13=3。主函数中输出y数组元素的值为：-3,-1,1,3。故本题答案为A选项。

10.D

11.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要有一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”

12.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

13.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

14.类类

15.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

16.cdeabcdeab解析：本题考核的知识点是基本算法的应用和程序的综合分析。从分析知道move()函数的作用，是将形参str所指的数组依次向后左移一位，即让该数组第一个元素的值等于第二个元素的值，接着让第二个元素的值等于第三个元素的值，直到该数组最后第二个元素的值等于最后一个元素的值，然后让第一个元素等于最后一个元素的值。主函数中用了一个for循环调用move()函数，共循环三次。当i=1时，第一次调用move()函数，使输入到数组的s的字符串“abcde”变为“eabcd”，当i=2时，第二次调用move()函数，使字符串“eabcd”变为“deabc”，当i=3时，第三次调用move()函数，使字符串“deabc”变为“cdeab”，故最后输出的值为“cdeab”，故该空格处应该填“cdeab”。

17.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下—个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

18.白盒或白箱或白盒子或WhiteBox白盒或白箱或白盒子或WhiteBox解析：本题考查软件工程的测试。测试一般有两种方法：黑盒测试和白盒测试。黑盒测试不考虑程序的内部逻辑结构和处理过程，只着眼于程序的外部特性。用黑盒测试来发现程序中的错误，必须用所有可能的输入数据来检查程序能否都能产生正确的输出。白盒测试是在了解程序内部结构和处理过程的基础上，对程序的所有路径进行测试，检查路径是否都能按预定要求正确工作。因此，划线处应填入“白盒(箱)”或“WhiteBox”。

19.i=0j=20i=0,j=20解析：该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=,j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

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

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

22.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

23.结构化设计结构化设计解析：在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是结构化设计方法。

24.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p＝s+1后，p指向字符串中的第二个字符B，然后输出值“BCD”并换行，依次执行循环语句。

25.

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

26.unsignedfun(unsignedw){if(w＞=10000)returnw%10000；/*求出n位整数w的后n-1位的数*/if(w＞=1000)returnw%1000；if(w＞=100)returnw%100；if(w＞=10)returnw%10；}unsignedfun(unsignedw)\r\n{\r\nif(w＞=10000)\r\nreturnw%10000；/*求出n位整数w的后n-1位的数*/\r\nif(w＞=1000)\r\nreturnw%1000；\r\nif(w＞=100)\r\nreturnw%100；\r\nif(w＞=10)\r\nreturnw%10；\r\n}解析：我们首先应该明白无符号整数的定义形式，若它大于10000(5位)时，将10000对它求余则结果为后4位；当它大于1000(4位)时，将1000对它求余则结果为后3位，花此类推。特别注意这里所有if()的顺序不能颠倒。

27.voidfun(char*a){while(*a!='\0')a++;a--;/*指针a指向字符串的尾部*/while(*a=='*')a--/*指针a指向最后一个字母*/*(a+l)='\0';/*在字符串最后加上结束标志位*/}voidfun(char*a)\r\n{\r\nwhile(*a!='\\0')\r\na++;\r\na--;/*指针a指向字符串的尾部*/\r\nwhile(*a=='*')\r\n\u3000\u3000\u3000a--/*指针a指向最后一个字母*/\u3000\u3000\u3000\r\n*(a+l)='\\0';\u3000/*在字符串最后加上结束标志位*/\r\n\u3000}解析：前面我们遇到类似将字符串头部的'*'号全部删除，其实解题思路是一样的，请参照前面试题解析及参考答案。

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

29.doublefun(doublexintn){intij=1;doubles=1.0s1=1.0;for(i=1;i＜=n;i++){j=-1*j;s1=s1*i/*各项中的阶乘*/s=s+j*pow(xi)/s1;/*按公式求出*/}returns;}doublefun(doublex,intn)\r\n{\r\ninti,j=1;\r\ndoubles=1.0,s1=1.0;\r\nfor(i=1;i＜=n;i++)\r\n{\r\nj=-1*j;\r\ns1=s1*i/*各项中的阶乘*/\r\ns=s+j*pow(x,i)/s1;/*按公式求出*/\r\n}\r\nreturns;\r\n}解析：本程序中用s1来表示每项的分母(即各项中的阶乘)，要注意本程序中s和s1的初值都为1。注意到本题的公式中是加减相间的，这里要学会使用语句j=-1*j来实现。

30.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

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{\