2021年湖北省十堰市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.在下列运算符中，优先级最低的是()。A.||B.!=C.<D.+

2.有以下程序：#include<stdio．h>main（）{unsignedchara=8，C；C=a>>3：printf("%d\n"，c)；}程序运行后的输出结果是（）。A.32B.16C.1D.0

3.函数fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始点是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

4.设有说明:charw;intx;f1oaty;doublez;则表达式w*x+z-y值的数据类型为()。

A.floatB.charC.intD.double

5.有以下程序:#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j>0;j--){if(i*j＞3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序运行后的输出结果是()A.m=4B.m=2C.m=6D.m=5

6.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

7.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

8.定义结构体数组：structstu{intnum；charnameE20]；}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i<5；i++)printf("％d％c"，x[i]．num，x[i]．name[2])；以上程序段的输出结果为()。A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

9.有以下程序：#include＜stdio.h＞voidfun(intn){if(n/2)fun(n/2);printf(“%d”,n%2);}main(){fun(10);printf(“\n”);}程序运行后的输出结果是（）。

A.0101B.1000C.1100D.1010

10.下列能正确进行字符串赋值的是（）。A．B．C．D．

11.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的运行结果是()。A.20，30，B.30，17，C.15，30，D.20，15，

12.

二、2.填空题(12题)13.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

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

}

执行后输出结果是【】。

14.以下程序的功能是输出字符串。请填空。

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

15.函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==【】)

{s++;t++;}

rerurn【】;

}

16.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

17.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。

18.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

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

20.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

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

#include＜stdio.h＞

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

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

}

23.下列程序的运行结果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

24.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

三、3.程序设计题(10题)25.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

26.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

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

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

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

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

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

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是按分数的高低排列学生的记录，低分在前。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

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

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

30.请编写函数fun，其功能是：计算并输出3～n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘为n输入100后，输出为：sum=148.874270。

[注意]要求n的值大于2但不大于100。

[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doublesum;

printf("\n\nInputn:");

scanf("%d",＆n);

sum=fun(n);

printf("kn\nsum=%f\n\n",sum);

}

31.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

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

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

33.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

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

}

四、单选题(0题)35.x>0||y==5的相反表达式为()。

A.x<=0||y!=5B.x<=0&&y!=5C.x>0||y!=5D.x>0&&y==5

五、单选题(0题)36.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

六、单选题(0题)37.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

参考答案

1.A

2.C题中定义了无符号数，c=a>>3；是指右移3位，然后输出。结果为C。

3.BSEEK_SET代表文件的开始，SEEK_END代表文件末尾，SEEK_CUR代表文件当前位置。

4.D

5.C第一次外循环的值为1，第一次内循环j的值为3，不满足条件执行m*=i*j即m的值为3；第二次j的值为2。不满足条件执行m*=i*j，即的值为6；第三次j的值为1，不满足条件执行m*=i*j，即m的值仍为6。第二次外循环的值2，j的值为3，满足条件执行break语句跳出循环。

6.C解析：宏替换不像函数调用要进行参数值的计算、传递等，而只是简单按照原格式进行字符串的替换。注意：宏定义的命令格式。

7.C

8.A本题主要考查结构体数组的使用。x[i]．num为结构体x[i]中的hum成员，x[i]．num[2]是结构体x[i]中name成员的第3个元素。程序执行循环过程时：第1次循环，i=1，输出x[i]．num，x[1]．name[2]的值；第2次循环，i=2，输出x[2]．num，x[2]．name[2]的值，即3N；第3次循环，i=3，输出X[3]．hum，x[3]．name[2]的值，即4A；第4次循环，i=4，输出x[4]．num，x[4]．name[2]的值，即5U。

9.D函数fun的作用是求一个十进制数的二进制数。通过辗转相除法获取这个整数的二进制数。因此（10）10=（1010）2。故本题答案为D选项。

10.C选项A、B的空间不够；选项D中字符串存储要有结束符ˊ＼0ˊ，且要占用一个空间，printf用来输出字符，不能输入字符串。

11.D程序的结构体数组a的元素形成了一个单向的循环链表，每个元素的指针成员都指向下一个元素的地址。

12.D

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

14.**p(p+i)

15.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为“\\0”，此对应字符的ASCII码大的字符串就大。故循环条件是*s和*t不为“\\0”，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填“*s-*t”或其等价形式。

16.19

17.队头队头解析：队列是只允许在一端删除，在另一端插入的顺序表，在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

18.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

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

20.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

21.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

22.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0}，最后的输出结果为“1,2,3,0,0,1,2,3,0,0”。

23.s=3s=3解析：当k=7时，执行case7，s++，s的值为1。当k=6时，直接break出switch结构；当k=5时，执行case5，s+=2,s的值为3；当k=4时由于不满足for循环的条件，所以结束循环，所以输出的s的值为3。注意：循环语句和条件的嵌套使用。

24.1000001010000010解析：运算“&”的，的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

25.

解析：该程序功能是将一个数字字符串转换为一个整数。其中，解题思路是将每位数字字符串的ASCII码减去48(字符“0”的ASCII码值)，变成数字0～9。然后再不断进行高位乘以10加低位的运算，或者反过来从低位向高位求，即不断进行低位加高位乘以10的运算。

26.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

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

28.

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

29.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/if(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法进行排序，进行N-1次比较*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/\r\nif(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N个数，则要进行N-1次比较，在每—次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序，则大的数要放在后。反之则对调)，即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较，所以第1次比较结束后，最大(或最小)数肯定在最后，第2次比较结束后，次最大(或次最小)数肯定在倒数的第2个数，依次类推，所以进行第一次比较时必须比较到最后一个数，而进行第2次比较时只要比较到倒数的第2个数即可，所以进行第i次比较I时只需比较N-i次即可(这种算法较难理解，但它是最好的)。

30.doublefun(intn){intij=0;doubles=0;for(i=3;i＜=n;i++){for(j=2;j＜i;j++)if(i%j==0)break;if(j==i)s=s+sqrt(i);}returns;}doublefun(intn)\r\n{\r\ninti,j=0;\r\ndoubles=0;\r\nfor(i=3;i＜=n;i++)\r\n{\r\nfor(j=2;j＜i;j++)\r\nif(i%j==0)\r\nbreak;\r\nif(j==i)\r\ns=s+sqrt(i);\r\n}\r\nreturns;\r\n}

31.longfun(intn){inti；longs=0；for(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/if(n%i==0)s+=i*i；/*将所有因子求平方加*/returns；/将平方和返回*/}longfun(intn)\r\n{\r\ninti；\r\nlongs=0；\r\nfor(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/\r\nif(n%i==0)\r\ns+=i*i；/*将所有因子求平方加*/\r\nreturns；/将平方和返回*/\r\n}解析：本题的解题思路是用n逐个去除以2到n-1之间的所有数，如果n能被除尽，则把所得到的一个因子的平方累加到s中去。

32.

解析：该程序功能是将字符串尾部的“*”号全部删除，前面和中间的“*”号不删除。本题的解题过程首先确定由串尾开始的第一个非“*”位置，将由头开始到此位置的字符拷贝到字符串。

33.intfun(char*s){intij=0;for(i=0;s[i]!='\0';i++)if(s[i]!=''&&(s[i+l]==''||s[i+1]=='\O'))/*如果一个字母的下一个字符为空格或者结束标记则表示一个单词结束*/j++;returnj;/*返回单词个数*/}intfun(char*s)\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!=\'\\0\';i++)\r\nif(s[i]!=\'\'&&(s[i+l]==\'\'||s[i+1]==\'\\O\'))/*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/\r\nj++;\r\nreturnj;/*返回单词个数*/\r\n}解析：判断单词的个数，我们首先想到的是程序怎样识别是一个单词，也即循环语句中的fir(i=0；s[i]!='\\0'；i++)，本题重点是if句中的条件表达方式。

34.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)，注意，两边必须要有小括号。

35.B

36.D

37.B2021年湖北省十堰市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在下列运算符中，优先级最低的是()。A.||B.!=C.<D.+

2.有以下程序：#include<stdio．h>main（）{unsignedchara=8，C；C=a>>3：printf("%d\n"，c)；}程序运行后的输出结果是（）。A.32B.16C.1D.0

3.函数fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始点是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

4.设有说明:charw;intx;f1oaty;doublez;则表达式w*x+z-y值的数据类型为()。

A.floatB.charC.intD.double

5.有以下程序:#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j>0;j--){if(i*j＞3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序运行后的输出结果是()A.m=4B.m=2C.m=6D.m=5

6.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

7.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

8.定义结构体数组：structstu{intnum；charnameE20]；}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i<5；i++)printf("％d％c"，x[i]．num，x[i]．name[2])；以上程序段的输出结果为()。A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

9.有以下程序：#include＜stdio.h＞voidfun(intn){if(n/2)fun(n/2);printf(“%d”,n%2);}main(){fun(10);printf(“\n”);}程序运行后的输出结果是（）。

A.0101B.1000C.1100D.1010

10.下列能正确进行字符串赋值的是（）。A．B．C．D．

11.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的运行结果是()。A.20，30，B.30，17，C.15，30，D.20，15，

12.

二、2.填空题(12题)13.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

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

}

执行后输出结果是【】。

14.以下程序的功能是输出字符串。请填空。

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

15.函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==【】)

{s++;t++;}

rerurn【】;

}

16.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

17.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。

18.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

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

20.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

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

#include＜stdio.h＞

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

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

}

23.下列程序的运行结果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

24.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

三、3.程序设计题(10题)25.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

26.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

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

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

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

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

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

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是按分数的高低排列学生的记录，低分在前。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

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

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

30.请编写函数fun，其功能是：计算并输出3～n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘为n输入100后，输出为：sum=148.874270。

[注意]要求n的值大于2但不大于100。

[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doublesum;

printf("\n\nInputn:");

scanf("%d",＆n);

sum=fun(n);

printf("kn\nsum=%f\n\n",sum);

}

31.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

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

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

33.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

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

}

四、单选题(0题)35.x>0||y==5的相反表达式为()。

A.x<=0||y!=5B.x<=0&&y!=5C.x>0||y!=5D.x>0&&y==5

五、单选题(0题)36.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

六、单选题(0题)37.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

参考答案

1.A

2.C题中定义了无符号数，c=a>>3；是指右移3位，然后输出。结果为C。

3.BSEEK_SET代表文件的开始，SEEK_END代表文件末尾，SEEK_CUR代表文件当前位置。

4.D

5.C第一次外循环的值为1，第一次内循环j的值为3，不满足条件执行m*=i*j即m的值为3；第二次j的值为2。不满足条件执行m*=i*j，即的值为6；第三次j的值为1，不满足条件执行m*=i*j，即m的值仍为6。第二次外循环的值2，j的值为3，满足条件执行break语句跳出循环。

6.C解析：宏替换不像函数调用要进行参数值的计算、传递等，而只是简单按照原格式进行字符串的替换。注意：宏定义的命令格式。

7.C

8.A本题主要考查结构体数组的使用。x[i]．num为结构体x[i]中的hum成员，x[i]．num[2]是结构体x[i]中name成员的第3个元素。程序执行循环过程时：第1次循环，i=1，输出x[i]．num，x[1]．name[2]的值；第2次循环，i=2，输出x[2]．num，x[2]．name[2]的值，即3N；第3次循环，i=3，输出X[3]．hum，x[3]．name[2]的值，即4A；第4次循环，i=4，输出x[4]．num，x[4]．name[2]的值，即5U。

9.D函数fun的作用是求一个十进制数的二进制数。通过辗转相除法获取这个整数的二进制数。因此（10）10=（1010）2。故本题答案为D选项。

10.C选项A、B的空间不够；选项D中字符串存储要有结束符ˊ＼0ˊ，且要占用一个空间，printf用来输出字符，不能输入字符串。

11.D程序的结构体数组a的元素形成了一个单向的循环链表，每个元素的指针成员都指向下一个元素的地址。

12.D

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

14.**p(p+i)

15.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为“\\0”，此对应字符的ASCII码大的字符串就大。故循环条件是*s和*t不为“\\0”，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填“*s-*t”或其等价形式。

16.19

17.队头队头解析：队列是只允许在一端删除，在另一端插入的顺序表，在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

18.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

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

20.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

21.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

22.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0}，最后的输出结果为“1,2,3,0,0,1,2,3,0,0”。

23.s=3s=3解析：当k=7时，执行case7，s++，s的值为1。当k=6时，直接break出switch结构；当k=5时，执行case5，s+=2,s的值为3；当k=4时由于不满足for循环的条件，所以结束循环，所以输出的s的值为3。注意：循环语句和条件的嵌套使用。

24.1000001010000010解析：运算“&”的，的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

25.

解析：该程序功能是将一个数字字符串转换为一个整数。其中，解题思路是将每位数字字符串的ASCII码减去48(字符“0”的ASCII码值)，变成数字0～9。然后再不断进行高位乘以10加低位的运算，或者反过来从低位向高位求，即不断进行低位加高位乘以10的运算。

26.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

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

28.

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

29.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(