2021-2022年江西省新余市全国计算机等级考试C语言程序设计真题(含答案)

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

一、单选题(20题)1.if语句基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

2.下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

A.只能是整数0或1B.只能是整数0或非0整数C.可以是结构体类型的数据D.可以是任意合法的表达式

3.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

4.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对

5.

6.有以下程序：#include<stdio．h>voidfunc(intn){staticintnum=1)；num=num+n；printf("%d"，num)；}main（）{funo(3)；func(4)；printf("n")；}程序运行后的输出结果是（）。A.48B.34C.35D.45

7.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

8.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

9.有以下程序：#include<stdi0．h>#defineS(x)(x)"x"2main（）{intk一5，j=2；Drintf("%printf，"，S(k+j))；printf("%printf\n"，S((k—j)))；}程序运行后的输出结果是（）。A.98，18B.39，11C.39，18D.98，11

10.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

11.有以下程序：#include<stdio．h>doublef(doublex)；main（）{doublea=0；inti；for(i=0；i<30；i+=10)a+=f((double)i)；printf("%5．of\n"，a)；}doublef(doublex){returnx*x+1；}程序运行后的输出结果是（）。A.503B.401C.500D.1404

12.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

13.设有函数说明语句：intfun(int,int);以及函数指针定义语句:int(*f)(int,int);若要使函数指针指向函数fun的入口地址，以下选项中正确的是（）。

A.f=fun();B.*f=fun;C.f=fun;D.*f=fun();

14.关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成“p=&f;”

C.指针P指向一个数组f时，必须写成“P=&f;”

D.—个指针变量P可以指向自身

15.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

16.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序执行后的输出结果是（）。A.35B.37C.39D.3975

17.已定义c为字符型变量，则下列语句中正确的是()。

A.c='97'B.c="97"C.c=97D.c="a"

18.若变量c为char类型，能正确判断出c为小写字母的表达式是_______。A.′a′<=c<=′z′

B.(c>=′a′)||(c<=′z′)

C.(′a′=C)

D.(c>=′a′)&&(c<=′z′)

19.有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII码值为65。程序运行后的输出结果是A.5670B.656667C.567D.ABC

20.有以下程序：#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=1;i＜=2;i++){printf(“%d,”,p->x);p=p->y;}}程序的运行结果是（）。

A.20,30,B.30,17,C.15,30,D.20,15,

二、2.填空题(20题)21.若输入21、23、34、11、2、6，则以下程序的运行结果【】。

main()

{inti；

char+p，num[6]；

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

scanf("%d，"，&num[i])；

scanf("%d"，&num[5])；

p=&num[0]；

sort(p，6)；

for(i=0；i＜5；i++)printf("%d，"，num[i])；

printf("%d\n"，num[5])；

}

sort(p，m)

char*p；

intm；

{inti；

charchange，*p1，*p2；

for(i=0；i＜m/2；i++)

{p1=p+i；

p2=p+(m-1-i)；

change=*p1；

*p1=*p2；

*p2=change；

}

}

22.设a、b、c为整形数，且a＝2，b＝3，c＝4则执行完以下语句后，a的值是【】。

a*＝16+(b++)-(++c)；

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

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

25.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

26.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

27.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

28.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

29.若有定义doublea[5];，则a数组元素下标的上限为______。

30.在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

32.结构化分析方法是面向______进行分析的方法。

33.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

34.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

35.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

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

37.设有以下定义和语句：

inta[3][2]={1,2,3,4,5},*p[3];

p[0]=a[1];

则*(p[0]+1)所代表的数组元素是【】。

38.设x、y、z为整型变量，且x=2，y=3，z=4，当执行以下语句后，x的值是______。

x*=(y++)+(--z)；

39.下面程序用来输出结构体变量a所占存储单元的字节数，请填空。

main()

{structstu

{charx[20]；floaty；}a；

printf("asize:%d\n"，sizeof(【】))；

}

40.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

三、1.选择题(20题)41.下列描述中不正确的是()。

A.字符型数组中可以存放字符串

B.可以对字符型数组进行整体输入、输出

C.可以对整型数组进行整体输入、输出

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值

42.下列程序的运行结果为()

#include＜stdio.h＞

main()

{structdate

{intyear,month,day;

)today;

printf("%d\n",sizeof(structdate));

}

A.8B.6C.10D.12

43.下列程序中c的二进制值是()。

chara=2,b=4,C;

c=a^b＞＞2;

A.00000011B.00010100C.00011100D.00011000

44.算法的空间复杂度是指（）。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法需要的内存空间

45.下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；}}

A.2323B.1212C.3232D.2222

46.下面程序段的输出为（）。

#include"stdio.h"

main

{

printf("%d\n",12<<2);

}

A.0B.47C.48D.24

47.若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

A.结构体变量a与结构体成员a同名，定义是合法的

B.程序只在执行到该结构体时才为结构体st分配存储单元

C.程序运行时为结构体st分配8字节存储单元

D.类型名structst可以通过extern关键字提前引用

48.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

A.3,2B.50,2C.2,2D.2,50

49.十进制数269转换成十六进制数是______。

A.10EB.10DC.10CD.10B

50.下列叙述中正确的是()。

A.break语句只能用于swish语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

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

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

51.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

52.设a＝12、b＝12345，执行语句printf('%4d，%4d"，a，b)；的输出结果为()

A.12,123B.12,12345C.121,234D.12,123456

53.有以下程序

#include<stdio.h>

#include<string.h>

typedefstruct{charname[9];charsex;floatscore[2];}STU;

voidf(STUa)

{STUb={"Zhao",′m′,850,900};inti;

strcpy(,);

a.sex=b.sex;

for(i=0;i<2;i++)a.score[i]=b.score[i];

}

main()

{STUc={"Qian",′f′,95.0,92.0};

f(c);

printf("%s,%c,%2.0f,%2.0f\n",,c.sex,c.score[0],c.score[1]);

}

程序的运行结果是

A.Qian,f,95,92B.Qian,m,85,90C.Zhao,f,95,92D.Zhao,m,85,90

54.完整的计算机存储器应包括______。

A.软盘、硬盘B.磁盘、磁带、光盘C.内存储器、外存储器D.RAM、ROM

55.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

56.有以下程序

#include<string.h>

main()

{charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};

printf("%d%d\n",strlen(p),strlen(q));}

以下叙述中正确的是

A.在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3

B.由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3

C.由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3

D.由于p和q数组中都没有字符串结束符,故长度都不能确定

57.设有以下定义和语句inta[3][2]={1,2,3,4,5,6,},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是

A.a[0][1]B.a[1][0]C.a[1][1]D.a[l][2]

58.以下不能正确计算代数式

值的C语言表达式是()。

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.40546.0*pow(sin(1.0/2)，2)

59.当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

A.c=b=a；B.(a=c)||(b=c)：C.(a=c)&&(b=c)；D.a=c=b；

60.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

四、选择题(20题)61.

62.

63.有以下程序

main()

{intm=14,n=24;

printf("%d,%d",m++,++n);

printf("%d,%d\n",n++,++m);

}

程序运行后的输出结果是

A．15252616B．14252515

C．14252516D．14252615

64.

65.有以下程序（说明：字母A的ASCIl码值是65）：

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

A.BTB.YEC.YTD.BY

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

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对

67.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

68.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句

if(a<b)

if(c==d)y=0;

Elsey=1;

该语句所表示的含义是（）。

A．

B．

C．

D．

69.有以下程序：

main()

{intx=0，y=5，z=3；

while(z-->0&&++x<5?x:y--)y=y-1

Printf("%d,%d,%d\n",x,y,z)；

}

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

A．3,2,0B．3,2,-1C．4,3,-1D．3,-1,-2

70.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

A.大写字母B.连接符C.数字字符D.下划线

71.将E—R图转换为关系模式时，实体和联系都可以表示为（）。

A.属性B.键C.关系D.域

72.

73.下列选项中不合法的十六进制数是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

74.有以下程序程序运行后的输出结果是()。A.24B.28C.32D.36

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

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

76.表达式：（im）（（double）9／2）一9％2的值是（）。

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

77.有以下程序程序运行后的输出结果是()。

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

78.以下程序运行后的输出结果是（）。

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

79.若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

80.

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：将str所指字符串中出现的t1所指字符串全部替换成t2所指字符串，所形成的新的字符串放在w所指的数组中。在此处，要求t1和t2所指字符串的长度相同。例如，当str所指字符串中所指的内容为abcdabcdef9，t1所指字符串中的内容为bc，t2所指字符串中的内容为11时，结果在w所指的数组中的内容应为alldalldefg。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数其功能是移动一维数组中的内容，若数组中有n个整数，要求把下标为0~p(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为5、6、7、8、9、10、1、2、3、4。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN80voidfun(int*w,intp,intn){}main(){ inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; inti,p,n=15; printf(“Theoriginaldata:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\nEnterp:”); scanf(“%d”，&p); fun(a,p,n); printf(“\nThedataaftermoving:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\n”);}

参考答案

1.D考查if循环语句。if(表达式)，其中表达式是一个条件，条件中可以是任意的合法的数值。

2.D解析：逻辑运算符两侧的运算对象可以是任意合法的表达式。逻辑表达式的运算结果或者为1(“真”)，或者为0(“假”)。

3.AA。【解析】C语言源程序不能表示八进制，在C语言中，所有的数值型常量都带有符号，所以整型数量只区别整型和长整型两种形式，整型常量和长整型常量均可用十进制、二进制、十六进制3种形式表示，故A不正确。

4.A栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

5.D

6.A第一调用func函数时输出4，第二次调用func函数时num的值并不会释放，仍然是上次修改后的值4，第二次调用结果为8，所以输出结果是48。

7.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

8.A广播／电视是一种单向的、点对多点(面)的以信息传递为主要目的的系统。

9.BS(k+j)=(k+j)*k+j*2=(5+2)*5+2*2=39，同理S(k-1)=(k+j)*k+j*2=\r\n(5-2)*5-2*2=11，所以答案选择B。

10.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

11.A此题是一个简单的函数调用，当i=0并且i<30，执行i+=10，并且调用函数f，所以当i=0时，结果为1，当i=10时，结果为101，当i=20时，结果为401，所以a=1+101+401=503。

12.A

13.CC语言中，函数名也是一个指针，是函数的人口地址。使函数指针f指向函数fun的入口地址，直接将函数名fun赋给指针f即可。故本题答案为C选项。

14.A函数名代表函数的入口地址，函数指针P指向一个同类型的函数f时，可以写成“p=f;”，而不能写成“P=&f;”，选项B错误。指针p指向一个数组f时，可以写成“p=f;”，数组名f代表数组的首地址，选项C错误。指针变量指向的是变量的地址，选项D错误。char型根据转化原则可以转化为double类型。故本题答案为A选项。

15.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

16.D执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

17.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

18.D

19.C

20.D结构体指针变量p指向a数组的第1个元素，所以“p->x”为20。执行“p=p->y”后，p指向数组a的第2个元素，所以输出15。故本题答案为D选项。

21.6211342321

22.28

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

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

25.x+=2

26.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

27.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

28.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

29.44解析：一维数组元素的定义形式为：数组名[N]，则该数组中元素的下限是0，上限是N-1。

30.对象对象解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

31.b=14b=14解析：分析程序可知，n的初始值为1，因此，while(n＜=3)循环3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。当n=4时，判断条件不满足，退出循环。

32.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

33.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

34.getchargetchar解析：考查了字符可以作为整型变量来对待,参与操作。题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N),字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N),主要用了一个switch多分支结构来比较输入字符与字符\ue008'y',\ue009'Y'、,'n','N'是否相等来实现的。

35.structst或exstructst或ex解析：结构体类型数据，其数据成员各自占据不同的存储空间，整个结构体变量所占存储单元的字节数为每一个数据成员所占的存储空间的和。注意：共用体变量所占存储单元字节数的计算。

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

37.a[1][1]a[1][1]解析：p是一个指针数组，p[0]指向数组a[1][0]。*(p[0]+1)代表数组a[1][1]。

38.12。12。解析：表达式x*=(y++)+(--z)相当于先进行z的自减运算，再执行x=x*(y+z)，最后y自加。因此，变量x的值为12，y和z的值分别是4和3。

39.dd解析：d被定义为一个结构体类型变量，求结构体变量a所占存储单元的字节数即sizeof(d)。

40.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

41.C解析：本题考查对数组的理解。C语言规定只能逐个引用数组元素，而不能一次引用整个数组。对于字符数组，可以将整个字符串一次输入或输出。所以，选项C)不正确。

42.B解析：解答本题需要注意两个知识点：①结构体变量的长度是其内部成员长度的总和，本题中，structdate中包含year、month、day这3个整型变量，一个整型变量占2个字节；②sizeof是求所占字节数的运算符。

43.A解析：本题主要考查按位异或和右移运算。b=4的二进制为00000100，b＞＞2后为00000001，a=2的二进制为00000010，两者异或为00000011。

44.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

45.C解析：本题程序的功能是对数组元素赋值，难点是对表达式4*(i-2*(i＞3))%5的分析。

46.C解析：考查位运算的运算原理。<<为左移运算符,运算符的左边是移位对象;右边是整型表达式,代表左移的位数,左移时,右端(低位)补0;左端(高位)移出的部分舍弃。

47.A

48.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

49.B解析：先将十进制数转换成二进制为100001101，再转换成十六进制为10D

50.C解析：只能在循环体内和swish语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件则跳出本层循环体。

51.A解析：反斜杠字符“\\”赋给字符，应该写成ch='\\\\'，所以A是错误的。

52.B

53.A解析：本题考查的是函数调用时的参数传递问题。程序在调用函数f时,传给函数f的参数只是结构变量c在栈中的一个拷贝,函数f的所有操作只是针对这个数据拷贝进行的修改,这些都不会影响变量c的值。

54.C

55.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

56.A解析：在给p和q数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组p和q都有3个字符,所以长度均为3。

57.C解析：本题中首先定义了一个3行2列的数组a，一个长度为3的指针数组p，接着把地址a[1]赋给P[1]此时p[0]为a[1][0]的地址，p[0]+1为a[1][1]的地址，故*(p[0]+1)代表的元素为s[1][1]。所以，4个选项中选项C符合题意。

58.A

59.C

60.C树最适合用来表示元素之间具有分支层次关系的数据，故本题选C。

61.D

62.B

63.C本题考查自增运算符的使用。

自增运算符与变量的结合方向为自右向左。题目中用两个printf函数进行变量的输出，第一个printf函数需要输出的变量为m++和++n，m的初始值为14，n的初始值为24，m++操作表示先将m的值进行输出，再进行++操作，输出m的值为14，进行++操作后，m的值变为15。++n操作是将n的值加1后再输出，输出值为25。同理，对于第二个printf函数，有输出25，16。结果为14252516。

64.D

65.B本题中执行fun(a)时，会取字符串a的第一个字母B，因为字母B的ASCIl码值为66，所以不会输出字母8，函数只会输出ASCIl码值为奇数的字母，字母Y的ASCIl码值为89，字母T的ASCIl码值为84，字母E的ASCII码值为69。因此B选项正确。

66.D算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。故答案为D选项。

67.B

\n本题考查结构体指针变量的赋值方法，要把结点b连接到结点；l的后面，必须把b的地址给a的next指针。故8正确。

\n

68.Cif-else语句时if语句的嵌套，也就是if-else语句在if语句的条件下执行，所以两个条件相同的地方都是a<b.

69.D第一次：x=0,y=5,z=3,z>0,z--=2,++x=1<5,所以执行y--=4,y=y-1=4-1=3;

第二次：x=1,y=4,z=2,z>0,z--=1,++x=2<5,所以执行y--=2,y=y-1=2-1=1