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

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

一、单选题(12题)1.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接选择排序C.快速排序D.二路归并排序

2.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

3.若x,i,j和k都是int型变量,则执行下面表达式后x的值为()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

4.以下叙述中正确的是（）。

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

5.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

6.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

7.

8.

9.若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；，能把整数3赋给变量a，5赋给变量b的输入数据是A.A.35B.3，5C.3；5D.35

10.若变量已正确定义为int型，要通过语句“scanf(“%d,%d,%d”,&a,&b,&c);”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是（注：□代表一个空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

11.若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。A.switch(a+b){case1:prinf("*\n");.case2+1:printf("**(n");}

B.switch(int)x);{case1:print("*\n");.case2:printf(**\n");}

C.switch(x){case1.0:print("*\n");case2.0:print("*\n");}

D.switch(a+b){case1:print("*\n");.casec:pit(**\n");}

12.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。

A.808B.818C.1010D.1020

二、2.填空题(12题)13.下列语句能循环______次。

ints=12;

while(s);

--s;

14.请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

16.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

17.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%P",PI);

18.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

printf("%d\n"，p)；

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

19.已有定义如下：

structnode

{

intdata；

structnode*next；

}*p；

以下语句调用malloc函数，使指针p指向一个具有stmctnode类型的动态存储空间。

请填空。

p=(structnode*)malloc()；

20.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

21.软件工程研究的内容主要包括：【】技术和软件工程管理。

22.有以下定义和语句，则sizeof(a.share)的值是()。

structdate

{unsignedintday;

unsignedintmouth;

unsignedintyear;

union{intshare1;

floatshare2;

}share;

}a;

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

24.语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

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

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

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

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

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

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

printf("%7d",t[i][j]);

printf("\n");

}

}

26.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

27.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

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

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

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

试题程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

29.请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：

234345753134436458100321135760

则输出结果为6，100。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

30.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

31.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

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

}

}

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

33.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

34.请编写函数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。

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

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

四、单选题(0题)35.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

五、单选题(0题)36.在深度为5的满二叉树中，叶子结点的个数为()。

A.31B.32C.16D.15

六、单选题(0题)37.

参考答案

1.C

2.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

3.C

4.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

5.D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

6.D选项A，当cl和c2相等时，不成立；选项B，a*b要用括号括起来；选项C，case与后面的数字用空格隔开。

7.C

8.A

9.C解析：在C语言中scanf函数中输入数据时要严格按照所规定的样式输入。

10.D在输入整数或实数这类数值型数据时，输入数据之间必须用空格、回车符、制表符等间隔符隔开，间隔符个数不限。scanf的格式控制字符串也可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符，以保证匹配，所以逗号必须输入。故本题答案为D选项。

11.AB)选项中switch((int)x);语句中不应该有最后的分号。

12.C

13.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

14.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

15.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

16.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

17.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

18.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=0”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

19.sizeof(structnode)或4sizeof(structnode)或4解析：本题考核的知识点是动态存储分配函数malloc()的用法。C标准规定malloc()函数返回值的类型为void*，函数的调用形式为：malloc(size)。要求aize的类型为unsignedint，所以该空格处应该填sizeof(structnode)或4。

20.x=11x=11解析：在对无符号数的右移是高位补0。

21.软件开发

22.4

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

24.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*旨针变量名)()。注：“类型标识符”为函数返回值的类型。

25.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置存放在矩阵b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置，存放在矩阵b中*/\r\n}解析：在《线性代数》里面有矩阵转置的概念，行列数相等的二维数组的转置就是行列互换。即转置后的第i行第j列正好对应原矩阵的第j行第i列。

若要将矩阵a转置后还存入a中可用程序：

inti,j,t;

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

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

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

注意第2个循环的初值。

若要将矩阵a转置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意数组c和a的下标。

26.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

27.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要用if(i!=n)，注意不能写成“＝”运算。

28.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二维数组的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二维数组的最小值*/\r\nreturnmin；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使min存放数组中的第—个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行找的方式。即行下标在外层循环，列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

29.intfun(int*sinttint*k){inti;*k=0/*k所指的数是数组的下标值*/for(i=0;i＜t;i++)if(s[*k]＞s[i])*k=i;/*找到数组的最小元素把该元素的下标赋给k所指的数*/returns[*k];/*返回数组的最小元素*/}intfun(int*s，intt，int*k)\r\n{\r\ninti;\r\n*k=0/*k所指的数是数组的下标值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＞s[i])\r\n*k=i;/*找到数组的最小元素，把该元素的下标赋给k所指的数*/\r\nreturns[*k];/*返回数组的最小元素*/\r\n}解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值勤，即*k=0。

30.

解析：该程序功能是实现B＝A＋Aˊ，即把矩阵A加上A的转置。其中，所谓矩阵的转置，是把行中的数据与列中的数据进行对调。解题过程中首先求得已给的矩阵的转置，然后在循环过程中对矩阵与该矩阵的转置对应元素求和。

31.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*将求出的素数放入数组aa中*/}returnk;/*返回所求出的素数的个数*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*将求出的素数放入数组aa中*/\r\n}\r\nreturnk;/*返回所求出的素数的个数*/\r\n}解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：

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

if(i%j==0)break;

if(j＞=i)

32.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*进行m次的循环左移*/{t=w[0]；for(j=1/w[j]!='\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/w[j-1]=w[j]；w[j-1]=t；/*将第1个字符放到最后一个字符中*/}}voidfun(char*w，intm)\r\n{\r\ninti，j；\r\nchart；\r\nfor(i=1；i＜=m；i++)/*进行m次的循环左移*/\r\n{t=w[0]；\r\nfor(j=1/w[j]!='\\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；/*将第1个字符放到最后一个字符中*/\r\n}\r\n}解析：我们在学习C语言的时候，应该广泛地应用到循环的方法，本题应采用“循环左移”的算法。即从第2个字符开始以后的每个字符都依次前移一个字符，而原来的第1个字符放在串中的最后一个字符。当要平移m个字符时，则要进行m次的循环左移。内嵌的循环的作用是完成从第2个字符开始以后的每个字符都依次前移一个字符，w[j-1]=t的作用是将第1个字符放到最后一个字符中。

33.longfun(char*p){longn=0;intflag=1;if(*p=='-')/*负数时置flag为-1*/{p++;flag=-1;}elseif(*p=='+')/*正数时置flag为1*/p++;while(*p!='\0'){n=n*10+*p-'0';/*将字符串转成相应的整数*/p++;}returnn*flag;}longfun(char*p)\r\n{\r\nlongn=0;\r\nintflag=1;\r\nif(*p=='-')/*负数时置flag为-1*/\r\n{p++;flag=-1;}\r\nelseif(*p=='+')/*正数时置flag为1*/\r\np++;\r\nwhile(*p!='\\0')\r\n{n=n*10+*p-'0';/*将字符串转成相应的整数*/\r\np++;\r\n}\r\nreturnn*flag;\r\n}解析：if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p是一个字符如'9'，'4'，并不是一个数，要将其转成相应的数字必须令其减去'0'(不是'\\0')，即*p-'0'就得到*p这个字符的相应数字。如'0'-'0'=0，'8'-'0'=8等。必须在程序的前面加#include＜stdlib.h＞，函数atol()的作用是将字符串p转成长整型数，它是一个库函数。

34.

解析：该程序功能是计算并输出给定10个数的方差。解题思路是，根据题干中给出的方差公式首先计算出x’的值，然后计算根号里面的值，最后求其平方根。

35.C

36.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2(k-1)=2(5-1)=16。

37.B

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

一、单选题(12题)1.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接选择排序C.快速排序D.二路归并排序

2.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

3.若x,i,j和k都是int型变量,则执行下面表达式后x的值为()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

4.以下叙述中正确的是（）。

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

5.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

6.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

7.

8.

9.若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；，能把整数3赋给变量a，5赋给变量b的输入数据是A.A.35B.3，5C.3；5D.35

10.若变量已正确定义为int型，要通过语句“scanf(“%d,%d,%d”,&a,&b,&c);”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是（注：□代表一个空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

11.若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。A.switch(a+b){case1:prinf("*\n");.case2+1:printf("**(n");}

B.switch(int)x);{case1:print("*\n");.case2:printf(**\n");}

C.switch(x){case1.0:print("*\n");case2.0:print("*\n");}

D.switch(a+b){case1:print("*\n");.casec:pit(**\n");}

12.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。

A.808B.818C.1010D.1020

二、2.填空题(12题)13.下列语句能循环______次。

ints=12;

while(s);

--s;

14.请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

16.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

17.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%P",PI);

18.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

printf("%d\n"，p)；

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

19.已有定义如下：

structnode

{

intdata；

structnode*next；

}*p；

以下语句调用malloc函数，使指针p指向一个具有stmctnode类型的动态存储空间。

请填空。

p=(structnode*)malloc()；

20.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

21.软件工程研究的内容主要包括：【】技术和软件工程管理。

22.有以下定义和语句，则sizeof(a.share)的值是()。

structdate

{unsignedintday;

unsignedintmouth;

unsignedintyear;

union{intshare1;

floatshare2;

}share;

}a;

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

24.语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

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

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

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

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

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

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

printf("%7d",t[i][j]);

printf("\n");

}

}

26.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

27.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

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

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

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

试题程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

29.请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：

234345753134436458100321135760

则输出结果为6，100。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

30.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

31.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

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

}

}

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

33.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

34.请编写函数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。

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

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

四、单选题(0题)35.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

五、单选题(0题)36.在深度为5的满二叉树中，叶子结点的个数为()。

A.31B.32C.16D.15

六、单选题(0题)37.

参考答案

1.C

2.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

3.C

4.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

5.D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

6.D选项A，当cl和c2相等时，不成立；选项B，a*b要用括号括起来；选项C，case与后面的数字用空格隔开。

7.C

8.A

9.C解析：在C语言中scanf函数中输入数据时要严格按照所规定的样式输入。

10.D在输入整数或实数这类数值型数据时，输入数据之间必须用空格、回车符、制表符等间隔符隔开，间隔符个数不限。scanf的格式控制字符串也可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符，以保证匹配，所以逗号必须输入。故本题答案为D选项。

11.AB)选项中switch((int)x);语句中不应该有最后的分号。

12.C

13.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

14.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

15.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

16.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

17.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

18.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=0”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

19.sizeof(structnode)或4sizeof(structnode)或4解析：本题考核的知识点是动态存储分配函数malloc()的用法。C标准规定malloc()函数返回值的类型为void*，函数的调用形式为：malloc(size)。要求aize的类型为unsignedint，所以该空格处应该填sizeof(structnode)或4。

20.x=11x=11解析：在对无符号数的右移是高位补0。

21.软件开发

22.4

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

24.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*旨针变量名)()。注：“类型标识符”为函数返回值的类型。

25.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置存放在矩阵b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置，存放在矩阵b中*/\r\n}解析：在《线性代数》里面有矩阵转置的概念，行列数相等的二维数组的转置就是行列互换。即转置后的第i行第j列正好对应原矩阵的第j行第i列。

若要将矩阵a转置后还存入a中可用程序：

inti,j,t;

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

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

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

注意第2个循环的初值。

若要将矩阵a转置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意数组c和a的下标。

26.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

27.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要用if(i!=n)，注意不能写成“＝”运算。

28.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二维数组的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二维数组的最小值*/\r\nreturnmin；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使min存放数组中的第—个元素的值。可按逐行查