2021-2022年湖南省张家界市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年湖南省张家界市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比

2.以下各选项中的代码段执行后，变量y的值不为1的是（）。A.intx=5,y=0;if(5)y=1;

B.intx=5,y=0;if(x)y=1;

C.intx=10,y=0;if(x=y)y=1;

D.intx=5,y=10;if(x=y)y=1;

3.

4.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序运行后的输出结果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

5.以下不能输出字符A的语句是（注：字符A的ASCII值为65，字符a的ASCII值为97）（）。

A.printf(“%c\n”,‘a’-32);

B.printf(“%d\n”,‘A’);

C.printf(“%c\n”,65);

D.printf(“%c\n”,‘B’-1);

6.下列叙述中错误的是()。

A.列表框和组合框都有List属性

B.列表框有Selected属性，而组合框没有

C.列表框和组合框都有Style属性

D.组合框有Text属性，而列表框没有

7.有以下程序：#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

8.在循环双链表的p所指的结点之前插入s所指结点的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

9.下列能正确定义且赋初值的语句是()。

A.intn1=n2=1；

B.charC=99；

C.floatf=f+1；

D.doublex=1．2E5．6；

10.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

11.下面程序的运行结果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.负数C.正数D.无确定值

12.从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

A.归并排序B.选择排序C.交换排序D.插入排序

13.

14.判断一个循环队列cq(最多元素为m)为满的条件是()。

A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

15.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

16.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A.循环队列B.栈C.队列D.二叉树

17.以下语句中，正确制作电子邮件链接的是()。

18.以下程序的输出结果是（）。

main（）

{charst[20]="hell0＼O＼t＼＼＼”；

printf("%d%d＼n"，strlen(st)，sizeof(st))；

}

A.99

B.520

C.1320

D.2020

19.有以下程序：#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf(“%d\n”,fun(7));}程序的运行结果是（）。A.2B.3C.7D.0

20.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

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

structlink{chardata；【】；}node；

22.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

23.以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第。列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中的其他数据不变。

#defineN4

voidrotate(inta[][N],intb[][N])

{int,i,j;

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

{b[i][N-1]=【】;

【】=a[N-1][i];

}

}

24.注释一般分为序言性注释和______注释。

25.数据流图的类型有【】和事务型。

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

27.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

#include＜stdio.h＞

main()

{charm;

m='B'+32;

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

}

29.软件是程序、数据和【】的集合。

30.【】是数据库设计的核心。

31.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

32.若输入字符串：abcde↓，则以下while循环体将执行【】次。

while((ch=getchar())=='e')printf("*")；

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

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

printf("%d\n",z);}

34.数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。

35.若x、y和z均是int型变量，则执行下面表达式后的x值为【】。

x=(y=4)+(z=3)

36.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

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

printf("");

}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

38.栈中允许进行插入和删除的一端叫做______。

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

40.以下程序的功能是【】。

main()

{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；

intsum＝0，i；

for(i＝0；i＜10；i++)

if(num[i]＞0)

sum＝num[i]+sum；

printf("sum＝%6d"，sum)；

}

三、1.选择题(20题)41.当把以下四个表达式用做if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是()。

A.k%2B.k%2==1C.(K%2)!=0D.!k%2==1

42.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A.PAD图B.N-S图C.结构图D.数据流图

43.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

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

A.数据库系统是一个独立的系统，不需要操作系统的支持

B.数据库系统的根本目标是要解决数据的共享问题

C.数据库管理系统就是数据库系统

D.以上三种说法都不对

45.下面函数intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串yD.将字符串x连接到字符串y后面

46.程序中若有如下说明和定义语句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下选项中对函数fun的正确调用语句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

47.下列二维数组初始化语句中，正确且与语句inta[][3]={1,2,3,4,5}等价的是()。

A.inta[2][]={{1,2,3},{4,5}};

B.inta[][3]={1,2,3,4,5,0};

C.inta[][3]={{1,0},{2,0},{3,0}};

D.inta[2][]={{1,2,3},{4,5,6}};

48.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

49.请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

50.若有语句:char*line[5];,以下叙述中正确的是

A.定义line是一个数组,每个数组元素是一个基类型为char为指针变量

B.定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组,语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

51.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

52.有以下程序

intf(intn)

{if(n==1)return1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i<3;i++)j+=f(i);

printf("%d\n",j);}

程序运行后的输出结果是

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

53.在软件开发过程中，软件结构设计是描述______。

A.数据存储结构B.软件体系结构C.软件结构测试D.软件控制过程

54.下列正确的实型常量是()。

A.E3.4B.-12345C.2.2eO.8D.4

55.设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

A.q=&data.m;

B.*q=data.m;

C.q=(structsk*)&data.m;

D.q=(structsk*)data.m;

56.对建立良好的程序设计风格，下面描述正确的是______。

A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无

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

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

58.有以下程序#include＜stdio．h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++;j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4，9)；fun(a，0，9)；for(k=0；k＜10；k++)printf("%d"，a[k])；printf("\n")；}程序的运行结果是

A.987654321B.4321098765C.5678901234D.987651234

59.设a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下列值为0的表达式是()

A.'a'&&'b'

B.a＜＝b

C.a||b+c&&bc

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

60.有以下函数：fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功能是()。

A.计算a和b所指字符串的长度之差

B.将b所指字符串复制到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

四、选择题(20题)61.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

62.以下叙述中错误的是()。A.可以通过typedef增加新的类型

B.可以用typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedd可以为各种类型起别名，但不能为变量起别名

63.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

64.

65.

66.

67.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同

68.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

69.软件设计中，有利于提高模块独立性的一个准则是______。A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合

70.

71.已定义以下函数

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函数的功能是

A．将p1所指字符串复制到p2所指内存空间B．将p1所指字符串的地址赋给指针p2

C．对p1和p2两个指针所指字符串进行比较D．检查p1和p2两个指针所指字符串中是否有’＼0’

72.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是()。A.定义语句中的*号是一个间址运算符

B.定义语句中的*号是一个说明符

C.定义语句中的p只能存放double类型变量的地址

D.定义语句中，*p=&a把变量a的地址作为初值赋给指针变量P

73.

74.有以下程序：

#include<stdio．h>

#include<string．h>

main（）

{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；

prinft("％d，"，strlen(p))；printf("％s＼n"，p)；

}

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

A.9，0ne*World

B.9，0ne*Dream!

C.10，One*Dream!

D.10，Ome*World

75.

76.软件生命周期中的活动不包括（）。

A.市场调研B.需求分析C.软件测试D.软件维护

77.有以下程序：

#include<stdi0．h>

main（）

{inta=1，b=2；

for(；a<8；a++){b+=a；a+=2；)

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

}

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

A.9，18

B.8，11

C.7，11

D.10，14

78.以下选项中正确的定义语句是()。

79.请选出以下程序的输出结果（）。

A.1234

B.4321

C.0000

D.4444

80.下列叙述中不正确的是。

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

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

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

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从字符串str中，删除所有小写字母c。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和+号。编写函数fun，其功能是：除了字符串前导和尾部的母号外，将其他的*号全部删除。形参h已指向字符串中第一个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用c语言提供的字符串函数。

参考答案

1.BB选项的特点是顺序存储结构的特点，即数组的特点。

2.C选项A的if条件表达式的值是5，结果为真，执行“y=1”，y的值为1；选项B的if条件表达式x的值为5，结果也是真，执行“y=1”，y的值为1;选项C的if条件表达式“x=y”是赋值语句，将y的值0赋给x，表达式的值为0，if语句不执行，y的值为0；选项D的if条件表达式“x=y”是赋值语句，将y的值10赋给x，表达式的值为10，执行“y=1”，y的值为1。故本题答案为C选项。

3.D

4.A本题考查了函数的调用。首先主函数定义了两个字符型数据b和a，给b赋值为字母a．a赋值为字母A，调用fun(＆．b，a)函数，*C=*c十1，a的ASCIl码值加1后为b，A的ASCIl码值加1后为B。输出第一组值，排除C、D选项。B选项的值此时为小b，排除B选项，所以本题答案为A。

5.BB选项输出的格式为%d，即整型格式，所以输出字符‘A’的ASCII值65，而不是字母A。因为大写字母比其对应的小写字母的ASCII值小32，所以A选项正确。字符‘A’的ASCII值是65，以%c格式输出可以输出字母A，所以C选项正确。因为字符‘A’的ASCII值比字符‘B’的小1，所以D选项正确。故本题答案为B选项。

6.BB。【解析】组合框和列表框都没有selected属性。

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

8.D

9.B在c语言规定中，可以在定义变量的同时给变量赋初值，选项A中n2没有定义；选项C中不能在赋值表达式的右边出现变量本身，选项D中字母E后面的数应该为整数，所以不对。

10.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

11.C

12.D

13.D

14.B

15.B解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。本题答案为B。

16.BB。【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

17.C

18.B\n从题目中可知，＼O、＼t、＼＼分别为一个字符，而sizeof是求字节个数的函数，其中包括＼O占的字节，strlen函数是求数组长度的函数；其以＼0结束，因此strlen的值为5，sizeof的值为20。

\n

19.A因为fun(intx)是一个递归函数。在主函数中fun(7)经过3次递归调用。其过程可以描述为fun(7)=7-fun(5)=7-(5*fun(3))=7*(5*(3*fun(1)))=7-(5-(3-3))=7-5=2。最后的输出结果为2。故本题答案为A选项。

20.D

21.structlink*next

22.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

23.a[0][i]b[i][0]a[0][i]b[i][0]解析：根据题意，第一处所在语句行的作用是把a数组中的第0行放到b数组的最后一列中，a数组的第0行用a[0][]来表示，所以第一处填a[0][i]；第二所在语句行的作用是将a数组的最后一行放到b数组的第0列中，b数组的第0列用b[][0]来表示，所以，第二处应填b[i][0]。

24.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

25.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

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

27.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

28.bb解析：本题实现的功能是把大写字母转换为小写字母。小写字母的ASCII码值比相应的大写字母的ASCII码值大32。

29.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

30.数据模型数据模型

31.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

32.00解析：函数getchar()是从键盘得到用户输入的一个字符。用户输入的第1个字符是a，不管后面输入的是什么ch的值都是'a'，因此条件(ch=getchar())=='e'为假，这个循环不会被执行。

33.33解析：C语言的语法规定:else子句总是与前面最近的不带else的if相结合。因为x不大于y,所以执行printf('%d\\n',z);语句。

34.逻辑设计逻辑设计解析：数据库设计的四个阶段为：需求分析、概念设计、逻辑设计和物理设计。

35.77解析：x=(y=4)+(z=3)等价于y=4，z=3，x=y+z=4+3=7。

36.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

37.282,8解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时a=1，b=10，经过操作b-=a；a++后b=9，a=2，判断条件b--＜O不成立，退出循环，但b的值被减1，因此结果为：a=2，b=8。

38.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

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

40.计算数组num中大于零的数据之和计算数组num中大于零的数据之和

41.D本题主要考查if语句的条件表达式。在本题的四个选项中给出了四个不同的条件表达式，题目要求找出其中一个意思与其他三个不同的表达式。

选项A的表达式k%2的功能是对变量k进行取余运算，如果运算结果为假，表示变量k能被2整除，如果运算结果为真，表示k不能被2整除。

选项B的表达式k%2==1的功能是对变量k进行取余运算，并判断结果等于1，如果运算结果为假，表示k%2的运算结果为0，即k能被2整除；如果运算结果为真，表示k%2的运算结果为1，即k不能被2整除。

选项C的表达式(k%2)!=0的功能是对变量k进行取余运算，并判断结果不等于0，如果运算结果为假，表示k%2的运算结果0，即k能被2整除；如果运算结果为真，表示k%2的运算结果为1，即k不能被2整除。

选项D的表达式!k%2==1等价于(!k)%2==1，其功能是先对变量k进行逻辑非运算，然后将运算结果对2进行取余运算，再判断其结果是否等于1。这与前面三个选项的意思完全不同，因此本题的正确答案选D。

42.B解析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其

中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流

程图，通常也把这种图称为N-S图。

注意：其他常用算法描述工具的概念。

43.B解析：字符数组元素作函数参数是单向的值传递。函数cchar的功能是将大写字母转换为小写字母。主函数中while循环语句的条件是判断指针p当前指向的字符是否为空，若不为空，则调用函数cchar，即主函数中通过循环语句将字符串'ABC+abc=defDEF'中的大写字母全部转换为小写字母，因此printf的输出结果为选项B。

44.B解析：数据库系统(DBS)是由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。数据库技术的根本目标是解决数据的共享问题。

45.A解析：本题的考查点是while()循环语句。本题首先要注意的是对*y++的运算，由于++和*为同—优先级别，且结合方向为自右向左，因此它相当于*(y++)。由于++在y的右侧是“后加”，因此先对y的原值进行*运算，然后使y的值改变。

46.A解析：函数fun()的参数为指针类型，返回值为字符型，而选项B、C的参数不是指针类型，所以不正确，选项D中，*fl(s)表示返回值为指针的函数，所以也不正确。

47.B

48.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

49.A解析：本题考查字符串比较函数strcmp()的应用。strcmp(s1,s2)是中比较函数，当s1＞s2时返回值为正数，当s1＜s2时返回值为负数，当s1=s2时返回值为零。本题中s1，s2分别表示两个串中第一个字符的地址，s1++和s2++是将指针指向串的第二个字符，指针变量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指针变量s2指向的是字符'B'的地址。而在字符串比较中，宁符串大小的确定是各个字符串相应位置字符的ASCII码值的大小决定的，字符'B'的ASCII码值为66，字符“b”的ASCII码值为98，所以s1＞s2，返回值为正数。

50.A解析：C语言中[]比*优先级高,因此line先与[5]结合,形成line[5]形式,这是数组形式,它有5个元素,然后再与line前面的'*'结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。

51.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

52.B解析：在main函数中,对f(1)和f(2)的值进行了累加。

f(1)=1

f(2)=f(1)+1=2

最后,j的值为1+2=3

53.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

54.B解析：实型常量有两种书写形式：①小数形式，它由符号、整数部分、小数点及小数部分组成；②指数形式，由十进制小数形式加上指数部分组成，其形式为十进制小数e指数或十进制小数E指数。注：e或E后面的指数必须是整数，并且在e或E的前面必须有数字。本题中，选项A)中E的前面没有数字，因此错误。选项C)中0.8不是整数，因此错误。选项D)中4是整型常量而不是实型常量。

55.C解析：利用强制类型转换(structsk*)，把整数型地址&data.m转换成结构体变量指针赋给结构体指针变量q。

56.A解析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

57.D解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和在此集合中定义的若干关系来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。但是不同的存储结构的数据的处理效率不同。

58.C解析：函数fun(int*s，intn1，intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中，当fun(a，0，3)执行完后，数组a[12]＝{4，3，2，1，5.6，7，8，9，01；再执行fun(a，4，9)，数组a[12]＝{4，3，2，1，0，9，8，7，6，5}；再执行fun(a，0，9)后，数组a[12]＝{5，6，7，8，9，0，1，2，3，4}。

59.D

60.D解析：本题要求阅读的代码是一个函数，阅读之前先要看清函数的定义，该函数有两个参数，都是字符指针，这说明它接收的是两个字符串．该函数没有定义返回类型，C语言规定函数的返回类型为int时可以省略，所以切不可将其看成是无返回类型的void型函数，它是int型函数。函数体中除了返回语句外，只有一条while循环语句，该循环的循环条件为(*a!='\\'0}&&(*b!='\\0')&&(*a==*B)，即当a和b所指处都不是字符结束符'\\0'并且a和b所指处的内容相等时执行循环。而循环体中只是简单地将指针a和b同时往后移动1位。循环结束后返回a所指内容减去b所指内容的差。换个角度去考虑，也就是说当字符串a或b中有一个结束了或者是它们的相同位置中有一个字符不同时，则返回该位置两个字符之差。若两者长度相同而且所有对应字符都相同的话，最后返回的是'\\0\\-'\\0'=0，否则的话就返回两个字符串第一对不相同的字符之差．这时应该可以看出来，这个函数实现的是对两个字符串的比较。所以，4个选项中D正确。

61.B解析：f函数的功能是返回