2022年山东省淄博市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022年山东省淄博市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

2.下列字符串是标识符的是()。

A.aaB.a-classC.intD.LINE1

3.以下正确的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序运行后的输出结果是（）。

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

5.数据库管理系统是（）。

A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统

6.判断有向图是否存在回路，利用()方法最佳。

A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

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

A.aChedB.deCabC.deabeD.Cedba

8.下面不能正确表示a*b/(c*d)的表达式是()。

A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d

9.若变量已正确定义，则语句“s=32;s^=32;printf(“%d”,s);”的输出结果是（）。

A.-1B.0C.1D.32

10.若有定义“inta=0,b=1,c=1;”，关于逻辑表达式“a++||b++&&c++”中各个部分的执行顺序，以下说法正确的是（）。

A.先执行“b++”，再执行“c++”，最后执行“a++”

B.先执行“a++”，再执行“b++”，最后执行“c++”

C.先执行“c++”，再执行“b++”，最后执行“a++”

D.先执行“b++”，再执行“a++”，最后执行“c++”

11.设变量已正确定义，则以下能正确计算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

12.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

13.有以下程序：

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

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

14.

15.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素

16.设以下变量均为int类型,则值不等于7的表达式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

17.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

18.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("％c％c％c％c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("％c％c\n",c5,c6);

}

程序运行后，若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是A.A.1267B.1256C.1278D.1245

19.设有定义“struct{charmark[12];intnum1;doublenum2;}t1,t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。

A.t1=t2;

B.t2.num1=t1.num1;

C.t2.mark=t1.mark;

D.t2.num2=t1.num2;

20.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

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

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

printf("%d%f\n",n,x);

}

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

23.设有说明；

structDATE{intyear;intmonth;intday;};

请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。

24.软件定义时期主要包括______和需求分析两个阶段。

25.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

26.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

27.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

28.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

29.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

30.树中度为零的结点称为______。

31.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

32.软件工程研究的内容主要包括：【】技术和软件工程管理。

33.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

35.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

36.若已知a=10，b=20，则表达式!a＜b的值为【】。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

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

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

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

main()

{inta=1,b=10;

do

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

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

}

三、1.选择题(20题)41.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

42.在下列字符序列中，合法的标识符是()

A.P12&.aB.stud_100C.$water.12D.88sum

43.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

44.若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

45.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：#include＜string．h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strcmp(p[i]，p[j])＞0){t=p[i]；p[i]=p[j]；p[j]=t；}}main(){char*p[5]={"abc"

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

46.以下程序的输出结果为()。#include＜stdio.h＞main(){char*alpha[6]={"ABCDEFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0;i＜4；i++)printf("％s"，p[i])；printf("\n")；}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPQRSTD.AEIM

47.请选出以下语句的输出结果()printf("%d\n，strlen("\t\"065\xff\n"))；

A.5B.14C.8D.输出项不合法，无正常输出

48.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

49.瀑布模型适合于______。

A.大型软件系统开发B.中型软件系统开发C.小型软件系统开发D.大、中、小型软件系统开发

50.设有以下语句：charstr1[]="string",str2[8],*str3,*str4="string";则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1");

B.strcpy(str2,"HELLO2");

C.strcpy(str3,"HELLO3");

D.strcpy(str4,"HELLO4");

51.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

52.以下叙述正确的是

A.函数可以嵌套定义但不能嵌套调用

B.函数既可以嵌套调用也可以嵌套定义

C.函数既不可以嵌套定义也不可以嵌套调用

D.函数可以嵌套调用但不可以嵌套定义

53.若有说明：int*p，m=5，n；以下正确的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

54.有以下程序main(){ints=0,a=1,n;scanf("%d",&n);do{s+=l;a=a-2;}while(a!=n);printf("%d\n",s);若要使程序的输出值为2，则应该从键盘给n输入不敷出值是

A.-1B.-3C.-5D.0

55.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

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

if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

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

printf("\n");

}

程序的运行结果是

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

56.对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={'a','\n','a','b','\t','c'}；

A.10B.1C.6D.7

57.有以下程序:#include＜stdio.h＞main()}chara,b,e,d;seanf("%e,%e,%d,%d",&a,&b,&c,&d);printf("%c,%c,%e,%c\n",a,b,c,d);若运行时从键盘上输入:6,5,65,66＜回车＞，则输出结果是()。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

58.若有说明语句：inta,b,c,*d=&c：，则能正确从键盘读入三个整数分别赋给变量a、b、c的语句是

A.scanf("%d%d%d"&a,&b,D)

B.scanf("%d%d%d"&a,&b.&D)

C.scanf("%d%d%d",a,b,D)

D.scanf("%d%d%d",a,b,*D）

59.以下选项中不合法的标识符是

A.ptintB.FORC.&aD._00

60.下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=8;k++)if(*(p1+k)==*(p2+k))printf("%c",*(p1+k));}

A.gaeB.angC.programD.有语法错

四、选择题(20题)61.有以下程序：

执行后输出结果是（）。

A.58B.56C.45D.24

62.

63.数据库设计中反映用户对数据要求的模式是()。

A.内模式B.概念模式C.外模式D.设计模式

64.有以下程序：

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

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

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

66.有以下程序

#include<stdio.h>

#defineN4

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

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

程序的运行结果是

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

67.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

68.若有以下程序段：

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

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

69.HTTP协议是运行于()协议之上的应用层协议。

A.FTPB.SMTPC.TCPD.UDP

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

71.设有以下语句：typedefstructTY{charC；inta{41；}CIN；

则下面叙述中正确的是（）。

A.CIN是structTr类型的变量

B.TT是struct类型的变量

C.可以用，lr定义结构体变量

D.可以用CIN定义结构体变量

72.

73.

74.以下不能定义为用户标识符的是()

A.MainB._0C._intD.sizeof

75.以下选项中不能用作C程序合法常量的是()。

76.以下定义语句中正确的是()。

77.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

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

79.

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

A.c1^c2B.c1＆c2C.～c2D.c1E.c2

80.

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：求出如下分数序列的前n项之和，结果通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编一个函数intfun(inta),它的功能是：判断a是否是素数，若a是素数，返回1;若不是素数，返回0。A的值由主函数从键盘读入。

参考答案

1.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可。当然，不管是链表还是顺序存储，所需空间与线性表长度都成正比。在链式存储的链表结构中，由于后一结点数据被存储在哪里，只有通过前一结点的指针域才知道，因此，访问时只能是逐个访问，而不能实现随机访问。

2.A

\nC语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。int就是表达整型变量类型的标识符，它不能用做变量名和函数名。

\n

3.D解析：在C语言中，字符串常量是以双引号括起来的字符序列。故选项B和C不正确。字符序列中可包含一些转义字符，转义字符都是以“\\”开头的。选项A中包含了三个“\\”，前两个(\\\\)代表了一个“\\”字符，后面一个和“'”一起(\\”)被看作一个……，所以该字符串缺少一个结束的“'”，故不正确。选项D的两个……之间没有任何字符，代表的是一个空串，是合法的字符串常量，故应该选择D。

4.AC语言中的转义字符也是一个字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3个字符。strlen遇到‘\\0’字符计数结束，因此计数为3。故本题答案为A选项。

5.B数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B)。

6.C

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

8.A

9.B异或运算只有在两个比较的位不同时其结果为1，否则结果为0。题目中两个值相同，所以结果为0。故本题答案为B选项。

10.BC语言中运算符有优先级和结合性。自增、自减运算符的优先级高于逻辑运算符，逻辑运算符中逻辑与“&&”的优先级比逻辑或“||”高，逻辑运算符的结合性自左向右。所以题干中表达式等价于“(a++)||((b++)&&(c++))”。运算顺序为：首先执行“a++”，再执行“b++”，最后执行“C++”。故本题答案为B选项。

11.D解析：A选项，将f赋值为0，结果得到0，因为0乘任何数都为0；B选项，i＜n，计算的是(n-1)!，C选项将陷入死循环。

12.C

13.B第一次执行外循环i的值为1，满足条件，判断第一次内循环，j的值为3，不满足条件，跳出内循环。第二次执行外循环i的值为2，同理也不满足内循环条件，跳出内循环。第三次执行外循环i的值为3，此时进入内循环判断条件时，条件成立，执行m=m％j，m的值为1，跳出内循环，跳出外循环打印m的值。

14.D

15.B

16.C

17.B

18.D解析:putchar(c1)输出1,putchar(c2)输出2,printf(“%c%c\\n”,c5,c6)输出45。

19.Cmark为结构体中的数组，不能直接赋值，所以C选项错误。故本题答案为C选项。

20.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

21.220220解析：根据赋值运算符“自右至左”的结合顺序，程序中赋值表达式x=f*=n/=(c=50)的求解步骤为：首先计算n/=(c=50)，即n=n/c=100/50=2；然后计算f*=n，即f=f*n=10*2=20.000000，由此得到x的值为20.000000。

22.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

23.structDATEd={2006101};structDATEd={2006,10,1};解析：在C语言中，结构体变量定义语句的一般形式如下：

struct＜结构体名＞＜结构体对象名＞[=＜初始化列表＞]；

在本题中，＜结构体名＞是DATE，＜结构体对象名＞题目要求为d，而可有可无的＜初始化列表＞本题要求为{2006,10,1}。故应该填structDATEd={2006,10,1};。

24.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

25.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

26.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

27.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

28.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对应的下标值求和并累加，并用变量k保存。

29.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

30.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

31.完整性控制完整性控制

32.软件开发

33.6262解析：本题考查的是宏定义。带参数的宏定义是按#indefine命令行中指定的字符串从左到右进行转换。本题中替换的式子为：6+8*6+8，代入i，j的值得到62。

34.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

35.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

36.11解析：计算表达式!a＜b，先计算!a，因a的值为10，!a的值为0，而关系表达式0＜20为真，所以表达式!a＜b的值为1。

37.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

38.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。

39.对象类

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

41.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

42.B

43.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

44.C解析：数组名s1是代表s1数组首地址的地址常量，而不是变量，因为“=”左边不能出现常量，因此sl='ABCDE'的方法是错误的。

45.D解析：函数f的功能是将字符串数组中的每个字符串元素按照由小到大的顺序进行排列，调用f(p，5)后，字符串数组p变为{“aabdfg”，“abbd”，“abc”，“cd”，“dcdbe”}，所以最后输出p[1]即'abbd'的长度应为4。

46.C解析：字符串数组中的每个元素是一个指向字符串的字符指针，可用一个指向指针的指针来指向一个字符串数组，题中p即为一个这样的指针，p[i]则指向了数组alpha的第i+1各元素。注意：用带下标的指针变量引用一维数组中的元素。

47.A

48.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

49.C解析：根据瀑布模型的特点(连续无反馈)是对于每一个阶段来说，前一个阶段工作的正确无误是至关重要的。因此，瀑布模型不能很好地适应那些需求不易确定和多变的软件项目的开发。由于大项目在软件开发的前期阶段，人们很难详细地了解系统的许多细节，从而在项目进行过程中常会出现需求变化。因此，瀑布模型适用于小系统开发项目，而不适用于大、中型软件系统开发。

50.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

51.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

52.D解析：在C语言中，所有的函数都是平行的，即在定义函数时是互相独立的，一个函数并不从属于另一个函数，即函数不能嵌套定义，但可以互相调用，但不能调用main函数。注意：函数不能嵌套定义，但可以嵌套调用，故选项A)、B)和C)中的描述都错误。

53.D解析：“&”是求址运算符，“*”是指变量说明符。选项A)、B)应改为scanf('%d'，p)；选项C)中指针变量p未指向一确定的内存单元，不能为其赋值，并且这样做很危险，建议不使用。

54.B解析：本题考核的知识点是do-while循环的简单应用。根据题目要求，最后要使输出的s值为2，在程序中改变s的值语句只有循环体中的s+=1；语句，而初始s的值为0，显然要使s的值变为2，该语句必须执行两次，即do-while循环中的循环体要执行两次，而在do-while中，首先不进行条件而执行do后面的循环体语句，然后在判断while循环条件。所以说不管循环判断条件是否为真s+=1；语句至少执行一次，根据分析，只需要while后面括号的循环判断表达式的值为真成立一次且只能为真一次，将四个选项中的内容依次代入该程序中不难得到只有n=-3刚好使循环判断条件a!=n为真一次．故4个选项中选项B符合题意。

55.D解析：在本题中,主函数在调用fun()函数进行排序时,传递的参数是c+4和6,fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后,数组c的内容变为{1,2,3,4,9,8,7,6,5,0}。

56.C解析：strlen(s)返回s字符串中字符的个数，若s是个数组，则返回数组元素的个数。

57.A解析：本题考查格式字符的输入和输出。字符常量在内存中是以其ASCII码形式存储的，字符型数据既可以字符形式输出，也可以整数形式输出。程序中变量a，b是以字符型常量输入的，在内存中存储的是字符6和字符5对应的ASCII码；变量c，d是以整型常量输入的，在内存中存储的就是整型常量65和66。输出是以字符形式输出a，b，c，d，所以，将字符常量6和5所对应的ASCII码译成字符常量6和5输出，将整型数65和66对应的字符常量即，'A'和'B'输出。

58.A解析：本题考核的知识点是scanf()函数的使用。seanf()函数有两个参数，第一个参数是输入格式字符串，第二个参数是输入变量地址列表．输入格式字符串主要由“%”符号和格式字符组成。地址列表是由多个地址组成的。选项B中d已经为地址，不应在加上求地址符号“&”，故选项B不正确；选项C中，a和b都为变量不是地址，应该在a和b之前加上求地址符号“&”，故选项C不正确；选项D中指针d所指向的存储空间的位置为变量c的值，不为地址，故选项D不正确，所以，4个选项中A为所选。

59.C

60.A解析：本题考查指针的用法，if(*(p1+k)==*(p2+k))语句的功能是判断两个数组中的字符是否相同，如果相同则输出。

61.Da[2]%2即14%2=0，此时跳出while循环，因此j=11+13=24。

62.C

63.C数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

64.A题目中静态局部变量a，在静态存储区内分配存储单元，在程序整个运行期间都不释放。所以第-次调用函数执行n+=a++；时a先与n相加在再进行自增。n的值为4，a的值为2，且a变量执行完后空间没有释放。再执行s：。+f(a)时，s的值为4，调用f(a)函数时n的返回值为n=3+2=5，且此时a的值为3了。所以s的值为9。

65.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

66.B本题考查二维数组的相关操作。程序主要包括两个部分：主函数部分和fun函数。主函数初始给出了一个4×4的二维矩阵，并对每一行赋初值，可以看出每一行都要有4个元素，而对于给出的初值个数不满足4个的，要先从第一列开始将各个值赋给各列，不足的部分用0补齐。函数fun的作用是将二维矩阵a