2021年黑龙江省牡丹江市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年黑龙江省牡丹江市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若已定义：“inta[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

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

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

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

3.下列不属于软件工程的3个要素的是

A.工具B.过程C.方法D.环境

4.有以下程序：#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*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

5.已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是

A.kk>=′A′&&kk<=′Z′

B.!(kk>=′A′||kk<=′Z′)

C.(kk+32)>=′a′&&(kk+32)<=′Z′

D.isalpha(kk)&&(kk<91)

6.

7.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

8.若有以下程序

则程序的输出结果是

A.China!B.toChina!C.meyoutoChina!D.youtoChina!

9.要解决散列引起的冲突问题，最常用的方法是()

A.数字分析法、除留余数法、平方取中法

B.除留余数法、线性探测法、平方取中法

C.线性探测法、二次探测法、链地址法

D.除留余数法、线性探测法、二次探测法

10.下列运算符中优先级最高的是()。

A.!B.%C.-=D.&&

11.有以下程序：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式值为11的是（）。

A.++p->xB.pt->xC.*pt->yD.(pt++)->x

12.任何一个无向图的最小生成树()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

13.若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

14.

15.设有以下语句

charx=3,y=6,z;

z=x^y<<2;

则z的二进制值是

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

16.设有如下定义:intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()。

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

17.函数fread(buffer，size，count，fp)中buffer代表的是()。

A.—个存储区，存放要读的数据项

B.一个整数，代表要读入的数据项总数

C.一个文件指针，指向要读的文件

D.—个指针，指向读入数据要存放的地址

18.以下程序的输出结果是()main(){union{chari[2]；intk；}r；r.i[0]＝2，r．i[1]＝0；printf("%d\n"，r，k)；}

A.2B.1C.0D.不确定

19.

20.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

二、2.填空题(20题)21.对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位="人民邮电出版社"

22.对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

23.以下程序用业统计文件十字符个数。请填空。

#include"stdio.h"

main()

{FTLE*fp；longnum=OL；

if((fp=fopen("fname.dat"，"r"))==NUlL)

{pirntf("Openerror\n")；exit(0)；}

while()

{fgetc(fp)；num++；}

printf("num=%1d\n"，num-1)；

fclose(fp)；

}

24.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

25.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

27.()是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。

28.在面向对象方法中，类之间共享属性和操作的机制称为______。

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

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

30.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

for(i=1;i＜K;i++)

{…}

…

}

31.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

32.x、y、x均为int型变量，描述"x、y和z中至少有两个为正数"的表达式是______。

33.下面rotate函数的功能是：将n行n列的矩阵A转置为A',例如：

123415913

5678261014

当A=9101112则A'=371115

13141516481216

请填空。

#defineN4

voidrotate(inta[][NJ)

{

inti,j,t;

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

for(j=0;______;j++)

{

t=a[i][j];

______;

a[j][i]=t;

}

}

34.已定义charch='$';inti=1,j;，执行j!=ch&&i++以后，i的值为______。

35.诊断和改正程序中错误的工作通常称为【】。

36.求任意一个数(用16位二进制码表示)的补码。

main()

{

unsignedinta；

【】；

scanf("%o"，&a)；

printf("%o\n"，getbits(a))；

}

unsignedintgetbits(value)

unsignedintvalue；

{

unsignedintz；

z=【】；

if(z==0100000)

【】；

else

z=value；

return(z)；

}

37.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

38.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

for(i=1;i＜=n;i++)

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

39.一个算法的空间复杂度是指该算法所耗费的【】。

40.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

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

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

42.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；执行该程序段后，k的值是______。A.3B.2C.1D.0

43.若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

A.A32＜CR＞B.A45＜CR＞B45＜CR＞B32＜CR＞C.A32B45＜CR＞D.A32B45＜CR＞

44.在下列选项中，没有构成死循环的是()。

A.inti=100；while(1){i=i%100+1；if(i＞100)break；}

B.for(；；)；

C.intk=10000；do{k++；}while(k＞10000)；

D.ints=36；while(s)--s；

45.以下合法的赋值语句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

46.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜B)if(b＜0)c=0;elsec++;printf("%d\n",C);}

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

47.有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]:"abedefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf("%s\n",str);程序运行后的输出结果是()。

A.abcdefgB.gfedcbaC.gbcdefaD.abedcfg

48.以下叙述中正确的是()。

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

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

49.以下选项中能正确把c1定义成结构体变量的是()。

A.typedefstruct{intred；intred；intgreen；intblue；}COLOR；COLORc1；

B.structcolorc1{intredintred；intgreenintblue；}；

C.stmctcolor{intred，intgreen；intblue；}c1；

D.struct{intred；intgreen；intblue；}c1；

50.设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是()。

A.x=x*100+0.5/100.0;

B.x=(x*100+0.5)/100.0

C.x=(int)(x*100+0.5)/100.0;

D.x=(x/100+0.5)/100.0;

51.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

52.在C语言中，存储类型为()的变量只在使用它们时才占用存储空间。

A.static和auto

B.register和auto

C.static和register

D.register和extem

53.下列程序的输出结果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.没有任何输出

54.阅读如下程序段#include"stdio.h"main(){intx，a，b；scanf("%d"，&x)；a=b=x；for(；x!=0；){if(x＜b)b=x；if(x＞a)a=x；scanf("%d"，&x)；}printf("a=%d，b=%d\n"，a，b)；}

输入后输出结果是

A.a=7569，b=789B.a=5，b=365C.a=7，b=789D.a=7569，b=5

55.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

56.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

57.二分查找一个具有n个元素的有序表，其时间复杂度为______。

A.O(n)

B.O(n2)

C.O(log2n)

D.(nlog2n)

58.下列语句中，错误的是(x，y，a,b假设已经定义好)

A.while(x=y)5；

B.dox++while(x==10)；

C.while(0)；

D.d02；while(a==b)；

59.若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

60.以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%3s\n",s);}

A.没有错B.第1行有错C.第6行有错D.第7行有错

四、选择题(20题)61.为了避免嵌套的条件分支语句if-else的二义性，C语言规定：C程序中的else总是与（）组成配对关系。

A.缩排位置相同的ifB.在其之前未配对的ifC.在其之前未配对的最近的ifD.同一行上的if

62.

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

A.用E—R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

64.语句“printf(”a\bhow\’are\’y\\\bou\n”)；”的输出结果是（）。A.A.a\bhow\'are\'y\\bou

B.a\bhow\’are\’y\bou

C.how'are'you

D.ahow'are'y\bou

65.有以下程序：

#include<stdio．h>

intf(intx)：

main

{intn=1，m；

m=f(f(f(n)))；printf("%d\n"，m)；

}

intf(intx)

{returnx*2；)

程序运行后的输出结果是()。

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

66.

有以下程序：

#include<stdio．1l>

voidWriteStr(char*fn．char*str)

{FILE*fp；

fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}

main

{WriteStr("tl．dat"，"start")；

WriteStr("t1．dat"，"end")；)

程序运行后，文件t1．dat中的内容是()。

A.startB.endC.startendD.endrt

67.下列程序的输出结果是

intb=2;

intfunc（int*a）

{b+=*a;return（b）;}

main()

{inta=2,res=2;

res+=func（&a）;

printf（"%d＼n",res）;

}

A．2

B．4C．6

D．8

68.下列选项中，能正确定义数组的语句是()。

69.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

70.以下选项中不能作为c语言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

71.若变量已正确定义并赋值，下面符合C语言要求的表达式是

A．a:=b+1B．a=b=c+2C．int18.5%3D．a=a+7=c+b

72.若有以下程序：

上面程序的输出结果是（）。

A.5B.7C.1D.3

73.有以下程序

74.有以下程序

75.下面四个选项中，均是不合法的用户标识符的选项是（）。

A.

B.

C.

D.

76.

77.

78.有以下程序

main()

{

inta[3][2]={0},(*ptr)[2],i,j;

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

{

ptr=a+i;

scanf("%d",ptr);

ptr++;

}

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

{

for(j=0;j<2;j++)

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

printf("\n");

}

}

若运行时输入：123<回车>，则输出结果是

79.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

80.有下列函数定义：intfun(doublea，doubleb){returna*b；}若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。A.if(fun(x，y)){……}

B.z=fun(fun(x，y)，fun(x，y))；

C.z=fun(fun(X，y)x，y)；

D.fun(x，y)；

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。例如，当s中的数为l23456789时，t中的数为l3579。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放人记录的ave成员中。

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78.875。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。

参考答案

1.C

2.B

3.D解析：本题考查了软件工程的基本概念。软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。

4.C本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!”。

5.B解析：C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'A'和'Z'之间就可以了,选项A)和C)符合要求。函数isalpha用来确定一个字符是否为字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母。

6.D

7.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

8.D该程序首先定义*a和b[]，并进行初始化。主函数中通过外层for循环语句，遍历字符数组b[]，并且将符合if条件语句的字符赋给数组p；for内层循环语句，遍历字符数组a[]。再将符合if条件语句的结果输出。因此D选项正确。

9.C

10.A

11.A题目中定义了一个结构体数组c并初始化，指针pt指向c的第1个元素。则“++pt->x”为11，“pt->x”为10，“*pt->y”为1，“(pt++)->x”为20。故本题答案为A选项。

12.B

13.B解析：选项B中每次执行循环体都要执行p=1，无法保存上次的运算结果，执行完while循环后p=5。

14.B

15.B本题主要考查位运算。“按位异或”运算（^）是双目运算符，其功能是把参与运算的两数各对应的二进制位相异或，它在操作时，两对应位相同结果为0，不同则为1。“左移”运算（<<）的功能是把“<<”左边的运算数的各二进制位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。左移时，若左端移出的部分不包含有效二进制数1，则每左移一位，相当于移位对象乘以2。

本题中，有三个字符型的变量x，y，z，其中x和y的值分别为3和6。先转换为二进制数分别为00000011和00000110。本题中需要注意的是逻辑左移运算符的优先级比按位异或运算符的优先级高，因此，先将y进行运算逻辑左移2位操作，得到的结果为00011000，然后进行按位异或运算，得到最后的结果是00011011。本题正确的答案选B。

16.D

17.Dfread函数用来读二进制文件，其中buffer是数据块的指针，它是内存块的首地址，输入的数据存入此内存中;size表示每个数据块的字节数;count用来指定每读一次读入的数据块个数;fp是文件指针，指向要读的文件。选项A、B、C错误。本题答案为D选项。

18.A解析：根据共用体的定义可知：共用体r的成员k和成员i[2]是共用同—段内存空间，所以，当程序给r.i[0]赋值后，实际上，共用体成员k的值也确定了，为2。所以打印输出的结果应当为2。

19.D

20.B解析：—个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是—个返回整型指针的函数。

21.更新表中元组的值，使用UPDATE命令，一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表，将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05)，并置于SET短语之后。要求对人民邮电出版社的图书涨5%，需要用WHERE短语对元组进行限制，即对符合条件的元组进行更新。\r\n\r\n

22.静态静态解析：静态测试包括代码检查、静态结构分析，代码质量度量等。静态测试不实际运行软件。

23.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述如下：首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.daf”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加1。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

24.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

25.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

26.1616解析：首先用j和MCRA(i)替换MCRB(n，m)中的参数n和m，变成2*MCRA(j)+MCRA(i)，再用j和i替换MCRA(m)中的参数m，变成2*2*j+2*i=2*2*3+2*2=16。

27.逻辑独立性逻辑独立性解析：数据独立性包括数据的物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。数据在磁盘上的数据库中怎样存储是由DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变时。应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。

28.继承继承

29.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p;”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++;”，地址值增加了4，执行语句“r=(char*)q;”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r,r的值应为字符串中字符“e”的地址，最后输出，指向的字符中，是“efgh”。

30.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

31.概念(或概念级)概念(或概念级)

32.((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和z这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

33.j＜ia[i][j]=a[j][i]j＜ia[i][j]=a[j][i]解析：本题中要求将n行n列的矩阵A转置，即让数组中行上的元素变成对应列上的元素。即把对角线两边的元素对换，所以本题的第一个空格处应该填写1＜i，第二个空格处填写交换对角线两边的元素的语句a[i][j]=a[j][i]。

34.11解析：在执行逻辑表达式“j=!ch&&i++”时，首先判断j=!ch的值，因为“ch='$'”不为0，所以“j=!ch=0”，编译系统便不再计算表达式“i++”的值，i的值不变，仍为1。

35.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

36.unsignedintgetbits()value&0100000z=～value+1unsignedintgetbits()\r\nvalue&0100000\r\nz=～value+1

37.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

38.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

39.存储空间存储空间解析：空间复杂度是指算法在执行过程中临时占用的存储空间大小，包括：①算法本身所占用的存储空间；②算法的输入输出数据所占用的存储空间；③算法在运行过程中临时占用的存储空间。

40.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

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

42.B解析：本题考查的知识点是条件表达式．条件运算符?：是C语言中唯一的三目运算符，它的规则是先计算左边运算分量，如果为“真”(非0)，则返回中间运算分量的值，否则返回右边运算分量的值。本题中因为a＜b为“真”，所以第1个条件表达式的值为b的值2，所以k=2。然后又因为k＞c为“假’，所以第2个表达式的值为k的值2。所以本题应该选择B。

43.D解析：本题考查scanf函数的基本格式。当需要从键盘上输入数据时，输入的数值之间需要有间隔符(空格符号、制表符号、回车符号)，间隔符号的使用数量不限。直到按下＜Enter＞键，scanf函数才会接受从键盘输入的数据。

44.D解析：选项A)的循环表达式条件永久为1，由于小于100的数与100取余不超过99，所以在循环体内表达式i%100+1的值永远不大于100，break语句永远不会被执行，所以是死循环；选项B)的括号内没有能使循环终止的条件，是死循环；选项C)中先执行k++，使k=10001，陷入死循环；选项D)中的s从36开始，每循环一次就减小1，直到s为0，循环结束，不会构成死循环。

45.B解析：选项A的结尾没用‘；’，所以不是一条语句：选项C中的表达式不会改变任何变量的内容，也不是合法的赋值语句；选项D有语法错误，int应该加上括号。所以，4个选项中只有选项B符合题意，运行后d的内容被减一。

46.C解析：本题考查if语句。第一个if语句，先判断条件，发现a＜b不成立，不再执行下列的语句，直接执行最后的printf输出语句，然后结束程序，整个过程c的值没有发生变化。

47.B解析：本程序的作用是将字符串str倒序。语句p=str+strlen(str)/2+1；将指针变量p指向字符\'e\'所在的存储单元，P-2指向字符，\'c\'所在的存储单元，在函数f中将这两个存储单元的内容交换，然后将f函数中指向字符\'e\'的指针变量s加1，指向字符\'c\'的指针变量t减1，继续将s和t指向的存储单元的内容进行交换，直到s指向的存储单元的内容为空为止。所以本题程序输出的结果是字符串'abcdefe”的倒序形式'gfedcba'。

48.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

49.D解析：因为结构体中不能出现同名的成员变量，所以选项A和B都是错误的；又因为结构体中成员的定义应该由分号隔开，所以选项C也是错误的。选项D定义了一个无名结构体，并同时定义该结构体变量c1，是正确的写法。故应该选择D。

50.C解析：本题考查实型数据。题目要求保留到小数点后两位，选项A)、B)、D)都不合要求。在选项C)中，x*100+0.5的作用是将第三位四舍五入，取整后再除以100.0，即可得符合要求的数据。

51.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

52.D

53.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

54.D解析：本题的功能是求出输入序列的最大值和最小值，并打印输出。

55.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

56.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

57.C解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。

58.B解析：do和while之间只能是一条可以执行的语句。分号是语句的一部分。d…while执行多条语句时，应用“{}”括起来，组成复合语句。

59.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，~3的结果是11111100，二者逻辑与得10011000。

60.B解析：字符串复制函数strcpy包含在头文件string.h中，因此，程序中的第1行文件包含命令是错误的。

61.C

62.A

63.A用E—R图可以描述实体及其相互之间的联系，还可以描述多个实体集之间的联系和一个实体集内部实体之间的联系。用E—R图表示的概念数据模型不仅能转换为关系数据模型，还可以转换为其他数据模型，如网状模型和层次模型等。所以A的说法正确。

64.C“\\b”格式符表示退格，功能是将它后面的字母把它前面的字母覆盖，导致“\\b”格式符前面的字母不能输出；“\\'”格式符表示输出单引号字符；“\\\\”格式符表示输出反斜线字符。

6