2022年广东省佛山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022年广东省佛山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列叙述中正确的是（）。

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于C语言源程序的起始位置

C.“include＜stdio.h＞”必须放在C语言程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

2.若有以下定义，则能使值为3的表达式是intk=7，x=12；

A.x％=(k％=5)B.x％=(k-k％5)C.x％=k-k％5D.(x％=k)-(k％=5)

3.

4.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

5.以下程序的输出结果是()。main{intx=0.5；charz=‘a’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

6.

7.在1,2,3,......1000中，有()个数各位乘积为0。

A.100B.101C.172D.181E.190F.191

8.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

9.

下列程序执行后的输出结果是()。

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

10.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和switch语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时,只能使用goto语句

11.以下符号中不能作为标识符的是()。

A._256B.r32C.intD.e231

12.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

13.在C语言中，函数隐含的类型是()

A.autoB.staticC.intD.void

14.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

15.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

16.下列叙述中正确的是（）。

A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

17.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是（）。

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

18.若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

A.a[p-A)B.*(&a[i])C.p[i]D.a[10]

19.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序运行后的输出结果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

20.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。

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

二、2.填空题(20题)21.软件工程研究的内容主要包括：【】技术和软件工程管理。

22.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

23.fseek函数的正确调用形式是【】。

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

main()

{

intx=0210；

printf("%X\n",x)；

}

25.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

26.funl函数的调用语句为funl(&a,&b,&c);。它将3个整数按由大到小的JI匣序调整后依次放入a，b，c三个变量中，a中放最大数，请填空。

voidfun2(int*x,int*y)

{intt;

t=*x;*x;*y;*y=t;

}

voidfunl(int*pa,int*pb,int*pc)

{if(*pc＞*pb)fun2(【】);

if(*pa＜*pc)fun2(【】);

if(*pa＜*pb)fun2(【】);

}

27.源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

28.栈的基本运算有三种：入栈、退栈和【】。

29.下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。

main()

{inta,i=0;

scanf("%d",&A);

do

{if(a＞0&&a%2==0)

{printf("%d\n",A);i++;}

if(i!=3)

{scanf("%d",&A);}

}while(());

}

30.在最坏情况下，冒泡排序的时间复杂度为【】。

31.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

33.若输入5、9，以下程序的运行结果为【】。

main()

{inta，b，*pt1，*pt2；

printf("inputa，b：")；

scanf("%d%d"，&a，&b)；

pt1=&a；

pt2=&b；

if(a＜b)swap(pt1，pt2)；

printf("\n%d，%d\n"，*pt1，*pt2)；

}

swap(p1，p2)

int*p1，*p2；

{int*p；

p=p1；

p1=p2；

p2=p；

}

34.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

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

inta=1234；

printf("%2d\n"，a)；

36.以下程序的运行结果是【】。

#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]);

}

37.以下程序的输出结果是12.00，请将空白处填写完整。

main()

{inta=9,b=2;

floatx=【】,y=1.1,z;

z=a/2+b*x/y+1*2;

printf("%52f\n",z);

}

38.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

39.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

40.阅读下面程序段，则执行后输出的结果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

三、1.选择题(20题)41.以下程序的输出结果是()main(){inta＝5，b＝4，c＝6，d；printf(”%d\n"，d＝a＞b?(a＞c?a：c)：(b))；}

A.5B.4C.6D.不确定

42.以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}

A.cdeB.字符c的AScII码值C.字符c的地址D.出错

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

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

44.下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k]){default,v4++；case'1'：v1++;case'3'：v3++;case'2'：v2++；}printf("vl=%d,v2=%d,v3=%d,v4=%d\n",v1，v2，v3，v4)；}

A.v1=4,v2=2，v3=1，v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

45.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

46.以下函数返回a所指数组中最小的值所在的下标值

fun(int*a,intn)

{inti,j=0,p;

p=j;

for(i=j;i<n;i++)

if(a[i]<a[p]);________;

return(p);}

在横线处应填入的是

A.i=pB.a[p]=a[i]C.p=jD.p=i

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

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

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

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

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

48.执行下面的程序后,a的值为

main()

{inta,b;

for(a=1,b=1;a<=10;a++)

{if(b%3==1)

{b+=3;

continue;}

b-=5;}}

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

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

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

50.请选出正确的程序段______。

A.int*pscanf(""%d"",p);……

B.int*s,k;*s=100;……

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';……

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;……

51.在C语言中，关于函数fseek的说法正确的是()。

A.使位置指针重新返回文件的开头

B.使位置指针到文件的结尾

C.可以改变文件位置指针

D.利用fseek函数只能实现文件顺序读写

52.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

53.设有定义inta=2，b=3，c=4；，则以下选项中值为0的表达式是______。A.(!a＝=1&&(!b==0)

B.(a＜b)&&!c||1

C.a&&b

D.a||(b+b)&&(c-a)

54.下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)；printf("%d"，p)；}intf(inta，intb){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；return(c)；}

A.-1B.1C.2D.编译出错，无法运行

55.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

56.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

A.cedbaB.acbedC.decabD.deabc

57.设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

58.若有以下调用语句，则不正确的fun函数的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

A.voidfun(intm,intx[])

B.voidfun(kits,kith[41])

C.voidfun(kitp,kit*s)

D.voidfun(intn,inta)

59.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

60.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

四、选择题(20题)61.下列叙述中不正确的是。

A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度不一定相关

62.

63.

64.

65.

下列程序的输出结果是()。

#include<stdio．h>

intfun(inta)

{intb=0；

staticintc=4：

a=c++：b++；

return(a)：

main

{inta=2，i，c；

for(i=0：i<2；i++)

c=f(a+1)：

printf("％d＼n"，c)；

}

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

66.以下能正确定义二维数组的是()。

A.inta[][3]；

B.inta[][3]={2*3)；

C.inta[][3]={}；

D.inta[2][3]一{{1)，{2}，{3，4}}；

67.

68.

69.以下数组定义中错误的是（）。

A.intx[2][3]=|1，2，3，4，5，6|;

B.intx[][3]=|0|

C.intx[][3]={|1，2，3|，|4，5，6|}

D.intx[2][3]=||1，2|，|3，4|，|5，6||

70.设有定义：

则a和b的值分别是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

71.

以下程序的输出结果是()。

main

{inti；

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

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

72.

73.

74.sizeof（float）是

A．一个双精度表达式B．一个整型表达式

C．一种函数调用D．一个不合法的表达式

75.若已定义inta=25,b=14,c=19;以下三目运算符（？：）所构成的语句执行后a<=25&&b--<=2&&c?printf（"***a=%d,b=%d,c=%d＼n",a,b,c）:printf（"###a=%d,b=%d,c=%d＼n"，a,b,c）；程序输出的结果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19

C．###a=25,b=13,c=19D．###a=26,b=14,c=19

76.

77.有以下程序：

#include<stdio．h>

main（）

{inta；

scanf("%d"，&a)；

if(a++<9)printf("%d\n"，a)；

clscprintf("%d\n"，a--)；

}

程序运行时从键盘输入9<回车>，则输出结果是（）。

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

78.

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：132333431424344415253545则一维数组中的内容应该是132333431424344415253545。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A预处理命令以“#”开头，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、C选项错误。C语言的预处理能够实现宏定义和条件编译的功能，所以D选项错误。故本题答案为A选项。

2.D解析：运算符“%”的两侧都应该是整型数。另外，本题需要掌握的知识点是：x%=k，等价于x=x%k。注意：强制类型转换表达式。

3.A

4.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

5.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a’＜‘z’)=1＆＆1=1，故选择B选项。

6.A

\r\n

7.D

8.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

9.A

\n本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

\n

10.B解析：continue是结束本次循环，直接进入到下次循环中，break用于循环语句中的作用是直接跳出本层循环，能从多层循环中退出的语句除了goto语句，exit，return等语句也能直接跳出多层循环。注意：continue和break语句在while语句中的作用。

11.C

12.D本题考查两个知识点，按位异或左移把b左移2位化成二进制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故选择D。

13.C

14.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

15.B解析：双目运算中两边运算量类型转换规律:

运算数1运算数2转换结果类型

短整型长整型短整型->长整型

整型长整型整型->长整型

字符型整型字符型->整型

有符号整型无符号整型有符号整型->无符号整型

整型浮点型整型->浮点型

在a/b的时候,a、b的类型不一致,根据类型转换规则,把整型转换成double类型,之后的加、减类似。转化规则为char,short->int->unsigned->long->double←float。

16.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关系，只要将数据按照一定的关系存入计算机，也就是建立关系。所以选项A错误。对于一个表示关系的二维表，其最基本的要求是表中元组的每一个分量必须是不可分的数据项，即不允许表中再有表。所以，选项B、D说法是错误的。一个关系的属性名表称为关系模式，也就是二维表的表框架，相当于记录型。因此，选项C说法正确。

17.A在调用函数时，应对其进行说明。A选项中，调用时没有对函数进行说明。B、C选项中，被调用函数在主调函数之前定义，不用说明。D选项中，在主函数中对被调用函数的返回值类型进行了说明。故本题答案为A选项。

18.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

19.C整型变量x、y的初值都为1，“x++,y++,++y”是一个逗号表达式，程序执行“z=x++,y++,++y”之后，x的值为2，y的值为3，z取逗号表达式中的第二个表达式的值，为1。因此本题的答案为选项C。

20.C

21.软件开发

22.structlink*next

23.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

24.8888解析：C语言规定，以0开头的整型常量为八进制。另外，在primf()函数中，%X表示以十六进制无符号形式输出一个整数，且十六进制中的ABCDEF为大写字母。本题的输出应该是八进制210的十六进制形式。将八进制转换为十六进制，可以先将其转换为二进制。因为1位八进制表示3位二进制，4位二进制表示1位十六进制。(210)8=(10001000)2=(88)16，故本题输出为880

25.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

26.pcpb或pbpcpcpa或papcpbpa或papbpc，pb或pb，pc\r\npc，pa或pa，pc\r\npb，pa或pa，pb解析：本题主要考查形参为指针变量时，形参和实参间的数据传递。系统为fun2的两个形参开辟了对应的基类为int型的临时指针变量，并通过空格处的实参把地址传递给形参x，y。

27.功能性功能性

28.读栈顶元素读栈顶元素解析：栈的基本运算有三种：入栈、退栈和读栈顶元素。

入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。

退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。

读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。

29.i＜3

30.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

31.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

32.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

33.59

34.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

35.12341234解析：在%与格式符之间插入一个整形数来指这输出宽度，并不影响数据的完整性，当插入的宽度小于实际的宽度时，则实际的宽度输出。

36.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,'。

解析：a/2=9/2=4，1/2=0，于是根据输出结果就有下列等式：z=4+2*x/1.1=12.0，化简后，为x/1.1=4，x=4.4。

38.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

39.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

40.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符“A”的ASCII码值上加上一个常数，使之变成另一个ASCII码值，从而输出字符。

41.C

42.C解析：指针数组中的每一个元素都相当于一个指针变量。一维指针数组的定义形式为：类型名*数组名[数组长度]，在本题main函数中定义指针数组d，它有两个元素，其初值分别是“ab”、“cde”的首地址。d[1]的值为“cde”的首地址。%x是指以十六进制数形式输出整数。

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

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

44.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

45.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

46.D解析：该程序先判断a[i]<a[p],如果条件为真,则a[i]比当前设定的最小值小(p保留的当前最小元素的下标),那么将i赋给p,即将比较过的最小元素下标保留在p中,作为下面判断的标准。

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

48.D解析：考查continue语句的使用。continue语句的作用是结束本次循环,直接进入下次循环。

49.DD。【解析】本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，则需要比较n(D-1)／2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，当初始记录序列按关键字有序或基本有序时，快速排序退化为冒泡排序，最坏情况下比较次数为n(n-1)／2。

50.C解析：本题的选项A)和B)犯了同样的错误，即指针变量在定义后并没有指向具体的变量。也就是说，指针变量中没有确定的地址值，它的值是不可预见的，所指的单元也是不可预见的，因此不能进行赋值操作。另外，在选项D)中，s是int型指针变量，p是char型指针变量，所指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

51.C解析：fseek()函数可以自由的改变文件位置指针的位置，即可以自由读写文件中的任何位置，故选项A、B、D都是错误的，应该选择C。

52.C解析：算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般应该具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中，有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。

53.A解析：选项A中(!a==1)&&(!b==0)→(!2＝=1)&&(!b==0)→(0==1)&&(!b==0)→0&&(!b==0)→0(&&右边表达式(!b==0)被“短路”)：选项B中(a＜b)&&!c||1→(2＜3)&&!4||1→1&&0||1→0||1→1；选项C中a&&b→2&&3→1；选项Da||b+b)&&(c-a)→2||(b+b)&&(c-a)→1(||右边表达式(b+b)&&(c-a)被“短路”)。所以本题选A。

54.A解析：函数调用相当于f(2，3)，程序运算结果为-1。

55.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

56.A解析：由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

57.A解析：在本题中,p和q同为指向字符类型数据的指针。*q和p[0]同为字符型数据。选项B)、C)和D)都符合题目的要求;选项A)计算得出的是指针类型数据所占的内存字节数。

58.D

59.A左移运算符“<<”是双目运算符，其功能是把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如，a<<4是把a