2021-2022年广东省揭阳市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年广东省揭阳市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

2.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

3.数据流图(DFD)的作用是()。

A.描述软件系统的控制流B.支持软件系统的功能建模C.支持软件系统的面向对象分析D.描述软件系统的数据结构

4.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

5.有以下函数：fun(char*p){returnp;}该函数的返回值是()。

A.无确切值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

6.

7.已知有double型变量x=2.5,y=4.7,整型变量a=7,则表达式x+a%3*(int)(x+y)%2/4的值是()。

A.2.4B.2.5C.2.75D.0

8.x>0||y==5的相反表达式为()。

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

9.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

10.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

11.在关系代数运算中，有5种基本运算，它们是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)

B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)

C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)

D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)

12.若有定义：typedefint*INTEGER;INTEGERp,*q;则以下叙述正确的是（）。

A.q是基类型为int的指针变量

B.p是int型变量

C.p是基类型为int的指针变量

D.程序中可用INTEGER代替类型名int

13.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

14.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

15.下列不属于软件工程的3个要素的是______。

A.工具B.过程C.方法D.环境

16.若变量已正确定义并赋初值，以下合法的赋值语句是（）。

A.k=(m==n);B.k=-m-nC.k=int(m+n);D.k=m*n=1;

17.有以下定义和语句：structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*pw;pw=&w;能给w中year成员赋1980的语句是（）。

A.pw->year=1980;

B.w.year=1980;

C.w.s.year=1980;

D.*pw.year=1980;

18.以下说法不正确的是

A.C程序中必须有一个main()函数，C程序是从main()函数的第1条语句开始执行的。

B.非主函数都是在执行主函数时，通过函数调用或嵌套调用而得以执行的。

C.C程序中的main()函数必须放在程序的开始位置。

D.C程序中的main()函数位置可以任意指定。

19.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

20.已知a,b均被定义为double型，则表达式：b=1,a=b+5/2的值为()。

A.1B.3C.3.0D.3.5

二、2.填空题(20题)21.下面程序的运行结果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

22.在面向对象方法中，类之间共享属性和操作的机制称为______。

23.买来一张新盘后，在存入文件前，必须进行【】处理。

24.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,b)；

}

25.可以把具有相同属性的一些不同对象归类，称为【】。

26.算法复杂度主要包括时间复杂度和【】复杂度。

27.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

28.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

29.已知字符'A'的ASCII码为65，以下程序运行后的输出结果是【】。

#include＜stdio.h＞

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

30.以下程序的运行结果是()。main(){inta=1，b=2，c；if(a＞B)c=1；elseif(a==B)c=0；elsec=-1；printf("%d\n"，C)；}

31.软件测试按功能划分的方法划分，通常分为【】测试方法和黑盒测试方法。

32.Jackson方法是一种面向【】的结构化方法。

33.下面程序的运行结果是______。

main()

{inti=0，j=10，k=2，s=0；

{i+=k；

if(i＞j)

{printf("%d\n"，s)；

break；}

s+=i；}}

34.若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

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

main()

{inta=0；

a+=(a=8)；

printf(“%d\n”，A)；

}

37.以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的

末尾。单向链表的头指针作为函数值返回。请填空。

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

39.若有以下程序：

main()

{inta=4,b=3,c=5,t=0；

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%d\n",a,b,c)；

}

执行后的输出结果是【】。

40.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

三、1.选择题(20题)41.两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio.h＞main(){intx；scanf("%d"，&x)；if(x++＞2)printf("%d"，x)；elseprintf(“%d\n",x--)；}

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

42.以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)printf("%d\n",i);}

A.5B.6C.7D.8

43.有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib(3));}该程序的输出结果是______。

A.2B.4C.6D.8

44.有以下程序main(){intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，j，t＝1；for(i＝0；i＜3；i++)for(j＝i；j＜＝i；j++)t＝t+b[i][b][j][j]]；printf("%d\n"，t)；}程序运行后的输出结果是()

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

45.实体一联系模型中，实体与实体之间的联系不可能是

A.一对一B.多对多C.一对多D.一对零

46.设有定义：inta，*pa=&a；以下scanf语句中能正确为变量a读入数据的是

A.scant("%d",pa)；

B.scant("%d",a)；

C.scanf("%d",&pa)；

D.scanf("%d",*pa)；

47.以下选项中，与k=n++完全等价的表达式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

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

A.指针是一个变量B.指针中存放的是数值C.指针可以进行加、减等算术运算D.指针变量占用存储空间

49.有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;)s+=a++;printf('%d\n',s);}程序运行后的输出结果是()。

A.8B.10C.7D.11

50.若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是______。

A.p=2*(int*)malloc(sizeof(int));

B.p=(int*)mallet(2*sizeof(int));

C.p=(int*)malloc(2*2);

D.p=(int*)calloc(2,sizeof(int));

51.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

52.以下选项中可作为C语言合法整数的是A.10110BB.386C.0XffaD.x2a2

53.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

54.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

55.有以下程序main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后的输出结果是

A.70B.07C.11D.430

56.有以下程序：voidswap(char*x，char*y){chart;t=*x，*x=*y；*y=t；}main(){char*s1="abc"，*s2="123"；swap(s1,s2);printf("%s，%s\n"，s1，s2);}程序执行后的输出结果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

57.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性

58.在软件测试设计中，软件测试的主要目的是

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.尽可能多地发现软件中的错误

59.有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("%d%d\n"，i1，i2)；}程序的运行结果是()。

A.1212B.117C.1111D.127

60.以下程序的运行结果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

四、选择题(20题)61.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以（）方式打开文件。

A."wb"B."wb+"C."rb+"D."rb"

62.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

63.下面概念中，不属于面向对象方法的是()。A.对象B.继承C.类D.过程调用

64.以下数组定义中错误的是()。

65.不能实现函数之间数据传递的是()。

A.全局变量B.局部变量C.函数接口D.函数返回值

66.有以下程序：#include〈stdio．h〉intabe(intu，intv)；main{inta=24，b=16，c；c=abc(a，b)；printf(“％d＼n”，c)；}intabc(intu，intv){intw；while(v){w=u％v；u=v；v=w；)returnu；}输出结果是（）。A.6B.7C.8D.9

67.有以下程序：

#include<stdio．h>

main（）

{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；

for(i=0；i<3；i++)

for(j=1；j<=i；j++)t+=b[i][b[j][i]]；

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

}

程序运行后的输出结果是（）。

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

68.

69.下列关于线性链表的叙述中，正确的是()。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致

70.

71.下列关于栈的描述错误的是（）。

A.栈按“先进后出”组织数据B.栈是特殊的线性表，只能在一端插入或删除数据C.栈具有记忆功能D.栈只能顺序存储

72.

73.有以下程序：

程序运行后的输出结果是（）。

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

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

C.2，4，3，9，12，12，11，11，18，9，

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

74.

75.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

76.

77.若有如下定义，则__________是对数组元素的正确的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

78.(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

79.若已定义：inta[9],*p=a;并在以后的语句中未改变p的值，不能表示a[1]地址的表达式为（）。

A.p+1B.a+1C.a++D.++p

80.要求通过while循环不断读人字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

()。

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是l5。程序中i的值代表红球数，j的值代表白球数，k的值代表黑球数。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：根据以下公式求7c的值（要求满足精度0．0005，即某项小于0．005时停止迭代）。程序运行后，如果输入精度0．0005，则程序输出3．140578。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

2.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

3.B数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案为B选项。

4.D解析：在for循环中用fpfinff(fp,'%d',i)；将循环变量的值1～5输出到fp指向的文件data.dat中，输出3个数后换行。执行rewind(fP)使文件指针重新返回到文件的开头，再执行fscanf(fp,'%d%d',&k,&n)将磁盘文件中的前两个数输入给变量k，n，并将其输出到屏幕上。

5.B解析：return中返回的是指针p的值，也就是形参p中存放的地址值。

6.D

7.B

8.B

9.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

10.D解析：*p间接引用指针指向的变量，因此“(*p)=＆a”不对。scanf()的输入变量必须为地址，因此C是错误的。

11.D解析：关系代数运算的基本运算符有4类：集合运算符、专门的关系运算符、算术运算符和逻辑运算符。并、差、笛卡儿积、投影、选择是5种基本的运算，其他运算可以通过基本的运算导出。

12.C题干中使用typedef定义新类型名INTEGER，它代表int*类型。使用INTEGER定义p，相当于int*p。使用INTEGER定义*q，相当于int**q。所以p是基类型为int的指针变量，q是基类型为int*的指针变量，选项A、B、D错误。故本题答案为C选项。

13.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

14.A本题考查数组和指针，*k指针是指向rn数组的首地址，所以要使表达武的值为6，只需要指针指向第m[2]，所以答案选择A。-

15.D解析：本题考查了软件工程的基本概念。软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。

16.A变量m、n的数据类型未知，但题目中已定义并赋初值。选项B的语句缺少分号结尾。选项C,强制转化使用错误。选项D的“m*n”只能用作表达式的右值，不能作为左值。故本题答案为A选项。

17.C题目中定义了一个结构体，结构体中成员又是一个结构体，w为结构体workers的变量。如果给内层结构体成员赋值，先要得到内层结构体变量，即“w.s”。若要给year赋值，表示为“w.s.year”即可。故本题答案为C选项。

18.C解析：本题考核的知识点是main()函数的作用，以及main()函数在程序中出现的位置。一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项c不正确。所以，4个选项中C符合题意。

19.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

20.D

21.abcdefglkjIhabcdefglkjIh解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的,所以字符变量可看作整型变量来处理,如参与算术运算等,某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

22.继承继承

23.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

24.1B1B解析：从键盘输入后，a='B'，b=33，之后进行运算，a='B'-'A'+'0'='1'；b=33*2=66。C语言规定，整型和字符型可以相互转换，已知字符A的ASCII码值为65，所以字符B的ASCII码值为66，所以b='B'，最后以字符形式输出a和b，所以输出为1B。

25.对象类

26.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

27.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

28.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

29.67G67G解析：由于\'5\'-\'3\'=2，所以a=\'A\'+\'5\'-\'3\'=\'C\'，按'%d'格式输出\'C\'的ASCII码为67；同理，\'6\'-\'2\'=4，b=a+\'6\'-\'2\'=\'C\'+4=\'G\'，按'%c'格式输出为\'G\'。

30.-1-1解析：if～else语句的形式：if(表达式)语句1elseif语句2else语句3它的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断；a=1，b=2，条件a＞b不成立，继续判断a==b，仍不成立，则执行c=-1，输出-1。

31.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法。

32.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

33.

34.typedefintArrInt[4][10]；

35.1234123.512345.51234,123.5，12345.5解析：在primf()函数的格式控制符中：'%2d'表示输出一个有符号整数，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的a按原样输出为1234：'%2.1尸表示输出一个单精度实数，只输出小数点后1位，后面若有小数则四舍五入，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的b四舍五入到小数点后1位再输出为123.5；'%2.11f'除了表示输出一个双精度实数外，其余参数和'%2.1f'一样。所以本题中的c四舍五入到小数点后1位再输出为12345.5。故输出结果是：1234,123.5，12345.5。

36.1616解析：在程序中首先将8赋值给变量a，然后再进行复合赋值运算。即a=a+a=8+8=16，所以该空格处应该填16。

37.strcurlist*strucrlist*return(h)

38.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

39.503503解析：本题考查的是C语言中if语句的语句体。第一个if语句的语句体为t＝a，第二个if语句的语句体为t=a。执行第一个if语句时，条件a＜b不成立，所以不执行t=a，直接执行语句a=b和b=t得a=3、b=0，然后判断第二个if语句的条件a＜c是否成立，即判断3＜5是否成立，显然条件成立，执行语句t=a得t=3，接着执行a=c；c=t得a=5、c=3，所以a=5、c=3、b=0。

40.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

41.A解析：本题考查if-else语句。首先，scanf函数通过键盘读入x的值。当x=3时，第一个if语句先判断条件，取x的值3和2比较，然后将x的值加1，if条件成立，执行下面的printf语句，输出x的值4。当x=2时，第一个if语句先判断条件，先取x的值2和2比较，然后将x的值加1(x的值变为3)，if条件不成立，执行下面的else语句，先输出x的值3，再将x的值减1。

42.B解析：宏替换是先替换再运算返回结果，因此N的值为2，M的值为3，NUM的值=2*M+1=2*N+1+1=6，而不是：2*M+1=2*(N+1)+1=7。因此该循环只执行6次。

43.B解析：函数fib内部有两个递归调用，当n=3时，fib(n-1)返回2，fib(n-2)也返回2，所以fib(n-1)+fib(n-2)的值为4。

44.B

45.D解析：实体联系模型中实体与实体之间的联系有一对一(1：1)，一对多或多对一(1：m或m：1)，多对多(m：n)其中一对一是最常用的关系。

46.A解析：scanf()函数的功能是进行输入数据，它是按格式参数的要求从终端上把数据传送到地址参数所指定的内存空间中，C语言允许程序员间接地使用内存地址，这个地址是通过对变量名“求地址”运算得到的，求地址的运算符是&，得到的地址是一种符号地址。本题中定义了整型变量a和一个指向整型数据的指针变量pa，并定义pa是一个存放a的地址的变量。选项B中应该将a改为&a；选项C应该将&pa改为pa，因为pa已经表示存放a的地址；选项D中*pa表示的是指针pa所指向存储空间的变量的值，而不是一个地址。

47.A解析：在本题中k=n++，为后缀运算。根据其运算规则，首先n先加一，但n++表达式的值依然n原来的值，即k的值没有改变。选项A中先给k赋值为n，然后n再加1，k值没有变化，所以这个表达式和本题中表达式等价：选项B中先n加1，然后将n加1后的值赋给k，k变化了比原来的值大1，所以这个表达式和本题中表达式不等价：选项C中先计算表达式左边的表达式++=N的值，执行++n后，左边的表达式的值为n的值加1，然后将n+1后的值赋给k，所以这个表达式和本题中的表达式不等价；选项D中表达式展开为k=k+(n+1)，k的值发生了变化，所以这个表达式和本题中的表达式不等价。所以4个选项中A正确。

48.B解析：指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是—个存储单元，而不是一个字节。

49.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的作用域从变量定义开始，到整个源文件结束为止。若全局变量和某一函数中的局部变量同名，则在该函数中，此全局变量被屏蔽，在该函数内，起作用的将是局部变量，与同名的全局变量不发生任何关系。在程序中首先定义了变量s并赋值为0，接着在嵌套的复合语句{}中定义了变量a并赋初值为5，接着执行语句“s+=a++;”在这条语句中a加1，但表达式a++还是原来的值，故s=s+5，s为5，程序执行到外层，此时{}内定义的变量a不再有效，变量a为{}之前定义的且初值为3，接着执行{}后面的语句“s+=a++;”，相当于执行语句“s=s+(a++);”即s=5+3，最后值为8，所以输出的s值为8。故4个选项中A正确。

50.A解析：本题考查malloc函数和calloc函数的应用。C语言中库函数malloc和calloc的功能都是向系统申请分配内存空间。其中函数malloc的调用为：malloc(size)，其中size是一个无符号整数，表示向系统申请多大的存储空间；calloc(n，size)表示向系统申请n个大小为size的存储空间。新标准C提供的malloc和calloc函数的类型规定为void*类型，使用时根据需要进行强制类型转换。选项B、C、D都能满足p指向两个连续的整型存储单元的要求，其中(int*)表示强制类型转换。

51.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

52.C解析：本题考核的知识点是整数及常数的表示方法。在C语言中，整数常量可以用十进制、八进制和十六进制来表示，选项A为二进制表示，故选项A不正确；选项B是八进制表示法，但在八进制数中，各个位数只能为数字。到7中的一个，而在选项B中，有一个数字8，故选项B不正确；选项C为十六进制表示法正确：选项D中也为十六进制表示法，但十六进制数以Ox开头，故选项D不正确，所以，4个选项中选项c符合题意。

53.D解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn2。

54.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

55.A解析：本题考核的知识点是位运算。在位与运算符“&”中参加运算的两位都为1时，其结果为1，否则结果为0，位与运算符“|”中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为。结果才为0。所以最后输出a和b的值为7和0。所以，4个选项中选项A符合题意。

56.C解析：首先看swap()函数，函数中定义了一个临时字符变量t，然后将形参指针x所指内容存入t，再将形参指针y所指内容存入到x所指内容中，最后将临时变量t的内容存入到y所指内容中。所以该函数实现的是：交换两个字符指针所指向的内容。在主函数中，首先定义了两个字符指针s1和s2，同时用字符串'abc'和'123”来初始化它们，此时它们指向的是两个字符串的第1个字符。所以，在调用完swap()函数后，彼此交换了两个字符串的第1个字符，最后输出结果为1bc,a23。故应该选择C。

57.B解析：本题考核的知识点是算法的性质。算法是为解决某个特定问题而采取的确定的且有限的步骤，一个算法应当具有以下5个基本特性：1．有穷性，就是指一个算法应当包含有限个操作步骤。2．确定性，就是说算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。3．有零个或多个输入。4．可行性，就是说算法中指定的操作，都可以通过已经实现的基本运算执行有限次实现，5．有一个或多个输出。由此可知选项B不正确，所以，4个选项中选项B符合题意。

58.D解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

59.B解析：题目中第1条要替换的语句i1=f(2)；展开后是i1=(2*M)；再展开为i