2021年河南省濮阳市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年河南省濮阳市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

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

2.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

3.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快

A.冒泡排序B.快速排序C.简单选择排序D.堆排序

4.下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

5.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序运行后的输出结果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

6.有以下程序：#include<stdio．h>main{intx=4，y；do{y=x；if(!y)printf(“x”)；elseprintf(“y”)：x--；}while(x)；}程序的输出结果是()。A.xyyxB.yyyyC.yyxxD.yxyx

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

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

8.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

9.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

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

10.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

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

A.strcpy(str1,"HELLO1");

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3");

D.strcpy(str4,"HELLO4")

12.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

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

13.C语言中最简单的数据类型包括()。

A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.字符型、实型、逻辑型

14.有下列程序：程序执行后的输出结果是()。A.11B.43C.57D.53

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

16.对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。

A.1.45B.1.74C.1.85D.1.92

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

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

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

18.数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。

A.SA+292B.SA+296C.SA+300D.304

19.以下说法错误的是：()

A.全局变量就是在函数外定义的变量，因此又叫做外部变量

B.一个函数中既可以使用本函数中的局部变量，也可以使用全局变量

C.局部变量的定义和全局变量的定义的含义不同

D.如果在同一个源文件中，全局变量和局部变量同名，则在局部变量的作用范围内，全局变量通常不起作用

20.

二、2.填空题(20题)21.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

22.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

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

#include＜stdio．h＞

int(intx,inty,intcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=1，b=8，c=7，d=9；

t(a,b,c,d)；

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

}

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

25.函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

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

27.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

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

printf("%3d",b[i]);

}

}

28.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

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

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

30.下列语句能循环______次。

ints=12;

while(s);

--s;

31.在计算机领域中，通常用英文单词“Byte'’表示【】。

32.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

33.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3.3)+...+1/(n*n)

请在下面的函数中天空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi;

for(i=1;i＜＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

34.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后输出结果是______。

35.在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

36.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{

intm=0，f=1，i；

for(i=1：i＜=n；i++)

{

m+=i*f;

f=______；

}

returnm；

}

main()

{printf(“m=％d＼n”，______)};

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

structlink{chardata；【】；}node；

38.下面程序的输出结果是【】。

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

if(*(ptr1+k)==*(ptr2+k))

printf("%c",*(ptr1+k));}

39.以下程序的功能是根据输入的"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);}

40.算法执行过程中所需要的基本运算次数称为算法的______。

三、1.选择题(20题)41.第

13

题

设有程序段

intk=10;

while（k=0）k=k-1;

则下面描述中正确的是A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

42.以下程序的输出结果是()structHAR{intx，y；structHAR*p；}h[2]；main(){h[0].x＝1；h[0].y=2；h[1].x＝3；h[1].y＝4；h[0].p=&h[1]；h[1].p＝h；printf("%d%d\n"h[0].p)-＞x，(h[1].p)-＞y)；}

A.12B.23C.14D.32

43.若调用fputc函数输出字符成功，则其返回值是()。

A.EOFB.1C.0D.输出的字符

44.关系表中的每一行记录称为一个()。

A.字段B.元组C.属性D.关键码

45.有以下程序main(){chara[]={'a','b','c','d','e','f','g','h','\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d\n"i,j);}程序运行后的输出结果是

A.9,9B.8,9C.1,8D.9,8

46.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法

47.执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

A.0B.1C.2D.编译时有语法错误，不能执行

48.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

49.设有如下三个关系表：

下列操作中正确的是（）。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R／S

50.在数据库设计中，将E-R图转换为关系模式的过程属于（）。

A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

51.下列叙述中，不正确的是______。

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

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

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

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

52.以下叙述不正确的是______。

A.分号是C语言的必要组成部分

B.C程序的注释可以写在句的后面

C.函数是C程序的基本单位

D.主函数的名字不一定用main表示

53.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

54.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]="abcddfefdbd"，c='d'；ss(str1，c)；printf("%s\n"，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

55.有以下程序main(){intc=35；printf("%d\n”，c&c)；}程序运行后的输出结果是______。

A.0B.70C.35D.1

56.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后一层外，每_层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

57.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

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

58.下列叙述中正确的是______。

A.程序设计就是编制程序

B.程序测试必须由程序员自己去做

C.程序经调试改错后还应进行再测试

D.程序经调度改错后不必进行再测试

59.下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

60.程序中对fun()函数有如下说明void*fun()；此说明的含义是______。

A.fun函数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

四、选择题(20题)61.以下程序的输出结果是（）。

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

{intx,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

62.

63.在面向对象方法中，具有相似属性与操作的一组对象称为()。

A.类B.实例C.消息D.数据

64.以下程序的运行结果是（）。

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

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

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

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

65.

66.

67.

68.以下选项中，不合法的C语言用户标识符是()。A.a-一bB.AaBeC.a_bD.一1

69.

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

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

71.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

72.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

73.

74.若有定义：“inta=4，b=5；floatx=3．4，y=2．1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

A.5．5B.55C.5．500000D.55．00000

75.

76.(40)将E-R图转换到关系模式时，实体与联系都可以表示成()

A.属性

B.关系

C.键

D.域

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

A.21B.11C.6D.120

78.有以下程序

79.若要求从键盘读入含有空格字符的字符串，应使用函数

80.

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun(),它的功能是求出能整除x且不是偶数的整数，并将这些整数按从小到大的顺序放在PP所指的数组中，总个数通过形参n返回。如x中的值为30，则有4个数符合要求，它们是1、3、5、15。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

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

2.AC语言中，字符指针变量可以直接使用字符串赋值，而字符数组不能直接使用字符串或字符数组赋值，选项B、C、D错误，选项A正确。故本题答案为A选项。

3.D解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

4.C在本题中，程序段首先定义了字符型指针变量p，并使其指向一个字符串，然后将指针变量p加3，即使其指向字符串的第四个元素。然后执行输出语句，通过输出语句的输出格式我们可以知道，最后输出的是一个十进制数的整型数值，其输出列表为strlen(strcpy(P,″ABCD″))。这就要求我们了解strlen函数和strcpy函数的作用。

strcpy的调用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串复制到目的地址中，这种复制将覆盖原来的字符串。strcat函数的功能是将源地址的字符串复制到目的地址字符串的后面。

strlen的调用格式是：strlen（字符串地址），其功能是返回字符串中字符的个数。

那么程序中执行strcpy(P,″ABCD″)后指针变量p所指向的字符串为“ABCD”，该字符串中字符的个数为4，那么执行strlen后，程序最终输出的结果是4。因此本题正确的答案是C。

5.D题干中x是一个整型变量，赋值为072。以0开头的整数是八进制的表示形式。printf函数中，格式字符%d表示以十进制形式输出“x+1”，所以需要将072转换成十进制数，即7×8+2=58，输出“x+1”为59。故本题答案为D选项。

6.B本题考查do-while语句和if…else语句。do-while语句的功能是先执行循环体再判断条件，所以，先判断if语句的条件，y=-4，!y为逻辑0，条件不成立，执行下面的else语句，输出y，然后将x的值减1，x=3，条件不成立，执行下面的else语句，输出Y，然后将X的值减1，x=2，满足while循环条件，继续循环。第三次循环：先判断if语句的条件，y=2，!y为逻辑0，条件不成立，执行下面的else语句，输出y，然后将X的值减1，x=l，满足while循环条件，继续循环。第四次循环：先判断if语句的条件，y=-1，!y为逻辑0，条件不成立，执行下面的else语句，输出Y，然后将x的值减1，x=0，不满足while循环条件，结束循环。所以B正确。

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

8.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

9.B

10.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

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

12.A

13.B解析：选项A)中包含一个不合法的运算符“:=”；选项C)应改为(int)18.5%3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，因为C语言规定赋值号的左边只能是单个变量，不能是表达式或常量等，所以a+7=c+b是错的。因此，正确答案是选项B)，它相当于a=(b=c+2)，可分解为两个表达式：b=c+2和a=b。

14.D函数f是一个递归函数。当x>=2时，递归调用自身，返回值为x*f(x-l)+(x-l)*f(x-2);3x<2时，返回值为1。main函数中，调用函数f传入4，所以y的值是f(4)。f(4)等价于4*f(3)+3*f(2);f(3)等价于3*f(2)+2*f(1);f(2)等价于2*f(1)+1*f(0);f(0)、f(1)等价于1。综上：f(2)等于3，f(3)等于11，f(4)等于53。本题答案为D选项。

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

16.C

17.D

18.B

19.A

20.C

21.00解析：本题是计算5*4*3*2*1*0的值，结果为0。

22.str[i]或str+iistr[i]或str+i\r\ni

23.7979解析：因为在调用子函数时进行的是数值传递，调用于函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

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

25.buf的首地址buf的首地址解析：考查fgets()函数的功能，fgets()函数用来从文件中读入字符串。调用格式为：fgets(buf,n,fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fgets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

26.软件开发

27.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

28.zyzXyzzyzXyz解析：本题考查字符型指针变量的应用。程序中字符指针变量ps指向字符串'xyz'，while循环语句的作用使ps指向字符串结尾，for循环的执行过程如下。

第一次循环：ps指向字符串'z'，输出z。

第二次循环：ps指向字符串'yz'，输出yz。

第三次循环：ps指向字符串'xyz'，输出xyz。

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

30.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

31.字节字节

32.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

33.1.0/i/i或1.0/(i*i)1.0/i/i或1.0/(i*i)解析：由题面中提供的计算pi的公式可知：在第i项其值为1/(i*i)，考虑到运算结果为浮点数，故必须要将1转化为浮点数或采用1.0/(i*i)的形式。故本题应填1.0/(i*i)或其等效形式。

34.00解析：本题中的for循环共执行了6次，每执行一次将相应i的值相乘，最后当i=-1时停止循环．该for循环执行完后t的值为5*4*3*2*1*0=0,故最后输出I的值为0。

35.rewindrewind解析：库函数rewind()的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。

36.-f或f*-1或-1*f或f*(-1)或(*1)*f。fun(10)-f或f*-1或-1*f或f*(-1)或(*1)*f。\r\nfun(10)解析：本题考核的知识点是C程序的简单应用。本题要求调用fun()函数计算m的值，故在主函数中的空格处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值的个数，故在主函数中的空格处应该填fun(10)，回到fun()函数，函数用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+……+[(-1)的i-1次方]*1所以在fun()函数的空格处应该填使f改变符号的语句，故应填*f或f*-1或-1*f或f*(-1)或(-1)*f。

37.structlink*next

38.gaga解析：考查了用字符指针处理字符串的方法。用字符指针处理字符串,首先要使指针指向这个字符串,即题中的ptr1=a和ptr2=b,然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置,然后取出指向的字符。

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

40.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

41.C本题中，首先将0赋给k，表达式变为0，跳出循环，没有执行循环体语句。解答本题的关键是掌握while语句。

42.D解析：本题中是一个含有两个结点的循环链表。

C语言中结构体的定义为：

struct结构题类型名

{

成员项表;

}；

43.Dfputc函数的一般调用形式为fputc（ch,fp），其中ch是要输出的字符，它可以是一个字符常量，也可以是一个字符变量，fp是文件指针变量。函数的作用是将字符（ch的值）输出到fp所指向的文件中。

fputc函数也返回一个值，如果输出成功，则返回值就是输出的字符；如果输出失败，则返回一个EOF（-1）。因此，本题的正确答案选D。

44.BB)【解析】在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。

45.D解析：本题中首先定义了字符数组a，由于它的长度省略，所以其长度由初值个数确定，为9。接着将sizeof()函数返回的值赋给i(SIZeof()函数的作用是返回运算对象占用的字符数)，所以i值为9。然后将strlen()函数的返回值赋给j(strlen()函数的作用是返回字符串的长度，不包括字符串的结束标记'\\0')，所以j值为8，所以最后输出的i，j的值为9，8。所以4个选项中D正确。

46.A解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。注意：白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B)不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C)不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D)不正确。注意：常用的黑箱测试方法及其定义，白箱测试用例的准则。

47.B解析：逗号表达式x--,x＜＜1,x&&5先执行x--，x的值为1，再执行x＜＜1，表达式的值为2，但x的值仍是1(不是移位赋值表达式)，最后执行x&&5，二者均不为0，逻辑与的结果是1。

48.D解析：C语言的宏定义包括不带参数的宏定义与带参数的宏定义。本题为带参数的宏定义，其形式为：

#define宏名(形参表)字符串

本题的M(a+b，b+c,c+a)被字符串a+b*b+c+c+a代替。

49.C解析：本题考查数据库的关系代数运算。R表中只有一个域名A，有两个记录(也叫元组)，分别是m和n；S表中有两个域名，分别是B和C，其所对应的记录分别为1和3。注意观察表T，它是由R的第一个记录依次与S的所有记录组合，然后再由R的第二个记录与S的所有记录组合，形成的一个新表。上述运算恰恰符合关系代数的笛卡儿积运算规则。关系代数中，笛卡儿积运算用“×”来表示。因此，上述运算可以表示为T=R×S。因此，本题的正确答案为C。

50.BB。【解析】数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E-R图转换为关系模式。

51.C

52.D解析：C语言的程序是由主函数main()开始运行，由主函数来调用其他函数，所以D是错误的。

53.AB选项中运算符“%”的运算对象为整数。C选项中不能将变量赋给表达式“x+n”。D选项中不能将表达式“4+1”赋给常量5。故本题答案为A选项。

54.B解析：在内存中，字符数据以ASCII码存储，它的存储形式就与整数的存储形式相类似。C语言使字符型数据和整型数据之间可以通用。也可以对字符数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s++相当于s=s+1，即让s指向数组中的下一个元素。

55.C解析：本题考查的是对位与运算符&的理解。位与运算是将两个运算分量看作两个二进制数，然后对两个二进制数的相应位进行与运算，若同时为1则结果相应位为1，否则结果相应位为0。因此，当两个运算分量相同时，它们的相应位肯定也相同，即不同为1就同为0。所以得到的结果和运算分量也相同。所以，4个选项中选项C)符合题意。

56.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

57.C解析：二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示，其中[]内为本次栓索的子表，()内为该子表的中间结果。从图中可以看出，经四次查找后，确定表中没有这样的结点。因此本题正确答案为选项C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失败。

58.C解析：软件测试包括需求分析、结构功能模块设计、编制程序等阶段。程序的测试可以由专门的测试人员来完成。程序经调试改错后还应进行再测试。

59.A解析：在C语言中，数组元素是从0开始的。指针变量p指向数组的首地址，(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素的值。

60.C解析：C语言中函数的定义分为有参函数的定义和无参函数的定义。无参函数的定义形式为：

类型标识符函数名()

{说明部分

语句

}

有参函数的定义有两种形式：

类型标识符函数名(形式参数列表)

形式参数说明

{说明部分

语句

}

或

类型标识符函数名(类型名形参1，类型名形参2，…)

{说明部分

语句

}

其中函数名为用户定义的C语言的合法标识符，其前面的类型标识符用来说明函数值的类型，可以是C允许的任何类型，如int、char、float、double和指针类型等。当函数值为整型时类型标识符可以省略，如果函数没有返回值，类型标识符可以是void型。当函数的形参多于一个时，各个形参之间用逗号分隔。

61.A函数的功能是对数组某一区域内的元素隔个求和；a[3]=4,所以从4开始进行隔个求和，a[7]=8,即对4到8的元素隔个求和，4+6=10。

62.D

63.A面向对象方法中将属性、操作相似的对象归为类，也就是说，类是具有共同