2021年河北省张家口市全国计算机等级考试C语言程序设计测试卷(含答案)

2021年河北省张家口市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。

A.(a)B.AC.aD.(A)

2.下列关于栈的描述中错误的是()。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

3.数据的存储结构是指()。

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

4.当执行下面的程序时，如果输入ABC，则输出结罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

5.若有定义"int(*pt)[3]；"，则下列说法正确的是（）。

A.定义了基类型为int的三个指针变量

B.定义了基类型为int的具有三个元素的指针数组pt

C.定义了一个名为*pt、具有三个元素的整型数组

D.定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组

6.在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()

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

7.

8.定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHA0"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％C"，a[2]．age，*(a[3]．name+2))的输出结果为()。A.15，AB.16，HC.16，AD.17，H

9.在软件设计中，不属于过程设计工具的是（）。

A.PDLB.DFD图C.PAD图D.N—S图

10.

11.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

12.设有定义“intk=0;”，以下选项的4个表达式中与其他3个表达式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

13.对于循环队列()。

A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不对

14.下列程序的运行结果是()。#include<stdio．h>#defineADD(x)x+xmain{intm=1，n=2，k=3；intS=ADD(m+n)*k；printf("s=％d"，s)；}A.sum=18B.sum=10C.sum=9D.sum=25

15.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，()次比较后查找成功。

A.11B.5C.4D.8

16.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}编译时编译器提示错误信息，你认为出错的语句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

17.下面是有关C语言字符数组的描述，其中错误的是（）。

A.不可以用赋值语句给字符数组名赋字符串

B.可以用输入语句把字符串整体输入给字符数组

C.字符数组中的内容不一定是字符串

D.字符数组只能存放字符串

18.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.S->next=rr=s;

D.r->next=f;f=s;

19.以下能正确定义一维数组的选项是

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

20.已知A=10，B=20，下类表达式正确的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

二、2.填空题(20题)21.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

22.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

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

25.以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。

structnode

{intinfo；

【】Link；

}；

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

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

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

28.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

29.把数学表达式改写成C语言的表达式是【】。

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

31.以下程序是求矩阵a、b的和，结果存入矩阵c中，请填空。#include＜stdio.h＞main(){inta[4][4]={1，2，6，7}，{0，4，2，-8}，{1，4，5，2}，{2，4，6，8}}；intb[4][4]={{-4，0，7，9}，{2，-7，7，4)，{6，9，0，1)，{8，8，6，5)}；inti,j，c[4][4]；for(i=0；i＜4；i++)for(j=0;j＜4;j++)c[i][j]=()；for(i=0；i＜4；i++)for(j=0;j＜4;j++)printf("%d"，c[i][j])；}

32.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

34.实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

35.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]={6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;

for(【】)

if(*a＜*b)a=b;

printf("%d",*a);

}

36.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

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

a=15;

b=0;

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

38.软件结构是以【】为基础而组成的一种控制层次结构。

39.以下程序的运行结果是______。

#include＜stdio.h＞

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

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

}

40.当输入的数据为2、5时，则下列程序的运行结果为【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

scanf("%d%d"，&k，&m)；

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

三、1.选择题(20题)41.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

42.实体联系模型中实体与实体之间的联系不可能是

A.一对一B.多对多C.一对多D.对零

43.以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

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

A.测试工作必须由程序编制者自己完成

B.测试用例和调试用例必须一致

C.一个程序经调试改正错误后，一般不必再进行测试

D.上述三种说法都不对

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

A.ABCDDEFEDBDB.abeDDfefDbDC.abcAMefAbAD.Abcddfefdbd

46.以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf("%d%d\n",b,a)；}

A.-11B.01C.10D.00

47.若有如下定义：structstu{charname[9]；intage；floatscore；)；structstuclass[10]={{"Li",17,67},{"Song",19,80},{"guo",18,79},{"Zhao",16,69}};根据上面的定义，若执行“printf("%s:%d%f",class[3].name,class[3].age,class[3].score);"则输出的正确结果是()。

A.Song:19,80.000000

B.Zhao:16,69.000000

C.Li:17,67Song;19,80

D.guo:18,79Zhao;16,69

48.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

49.以下程序：#include＜stdio.h＞main(){charstr[10]；scanf("%s"，&str)；printf("%s\n",str)；}运行上面的程序，输入字符串howareyou，则程序的执行结果是()。

A.howB.howareyouC.hD.howareyou

50.将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。

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

51.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量'\101'是A.字符AB.字符aC.字符eD.非法的常量

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

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

53.当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；s.a=0x3132；s.b=0x33；printf("%c"，*p);}

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

54.以下不合法的用户标识符是()。

A.r3_t3B.ElseC.6aD._6

55.现有如下程序段

#include"stdio.h"

#include"string.h"

main()

{chara[]="acfijk";/*这里是有序的字符序列*/

charb[]="befijklqswz";/*这里是有序的字符序列*/

charc[80],*p;

inti=0,j=0,k=0;

while(a[i]!=′\0′&&b[j]!=′\0′)

{if(a[i]<b[j])c[k++]=a[i++];

elseif(a[i]>b[j])c[k++]=b[j++];

else{c[k++]=b[j++];

i++;}}

while(a[i]==′\0′&&b[j]!=′\0′)

c[k++]=b[j++];

while(a[i]!=′\0′&&b[j]==′\0′)

c[k++]=a[i++];

c[k]=′\0′;

puts(c);}

则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

56.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

57.若x是int型变量，且有下面的程序片段：for(x＝3；x＜6；x++)printf(x%2)?("**％d")：(”##％d\n”)，x)；上面程序片段的输出结果是()

A.**3##4**5

B.##3**4##5

C.##3**4##5

D.**3##4**5

58.C语言中逻辑表达式的值为()

A.0或1B.非零值或者零值C.ture或falseD.'ture'或者'false'

59.有以下程序：#include＜string.h＞voidf(charp[][10],intn){chart[10];inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){strcpy(t,p[i])；strcpy(p[i],p[j])；strcpy(p[j],t);}}main(){charp[5][10]={"abc","aabdfg","abbd","dedbe","cd"}；f(p，5)；printf("%d\n",strlen(p[0]))；}程序运行后的输出结果是()。

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

60.下列程序段中，不是死循环的是_______。

A.inti=100；

B.unsignedk=0；while(1)do{{i=i%100+1；++kif(i＞=100)break；}}while(k＞=0)；

C.for(;;);

D.ints=3379；while(s++%2+s%2)s++；

四、选择题(20题)61.有以下程序程序运行后的输出结果是()。

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

62.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

63.有以下程序：#include<stdio．h>main（）{chars[]={"012xy"}；inti，n=o；for(i=0；s[i]!='0'；i++)if(s[i]>=as[i]<=z)n++；printf("％d\n"，n)；}程序运行后的输出结果是（）。A.0B.2C.3D.5

64.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

65.有以下程序：

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

A.1，0，7，0，B.1，2，3，4，C.1，4，5，9，D.3，4，8，10，

66.

67.有如下程序：

main（）

{intx=1，a=0，b=0；

switch(x)

{

case0：b++；

casel：a++；

case2：a++；b++；

}

printf("a=%d，b=%d＼n"，a，b)；

}

该程序的输出结果是（）。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

68.

69.C语言用_______表示逻辑“真”值。

A.trueB.t或yC.非零整型值D.整型值0

70.待排序的关键码序列为15，20，9，30，67，65，45，90，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

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

71.

72.

73.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

74.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

75.算法是指（）。

A.计算机程序

B.解决问题的计算方法

C.排序算法

D.解决问题的有限运算序列

76.

A.a=50b=50(空格分开.B.5050(空格分开.C.a=50，b=50D.50，50

77.若有以下程序段，w和k都是整型变量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

则不能与上面程序段等价的循环语句是

A．for(w=k;w!=0;w--)printf("*");

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

78.

79.

有以下程序：

viodfun(inta，intb，intc)

{a=456：b=567；c=678；}

main

{intx=10，y=20，z=30；

fun(x，y，z)：

printf("％d，％d，％d＼n"，x，y，z)；

}

输出的结果是()。

A.30，20，10B.10，20，30C.456，567，678D.678，567，456

80.

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：根据输人的三条边长（整形），判断能否构成三角形；构成的是等边三角形还是等腰三角形。若能构成等边三角形函数，返回3；若能构成等腰三角形函数，返回2；若构成=三角形函数，返回l；若不能构成三角形函数返回0。请修改函数fun（）中的错误，得出正确的结果。注意：不要改动main（）函数，不能增行或减行，也不能更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，其功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。例如，当a=25，b=43，实际输入时个数之间以Enter键分隔，调用该函数后，c=3452。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

2.B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

3.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

4.A当执行gets(ss)后，ss数组中的元素为ABC，再执行strcat(ss，"6789")，strcat的作用，是把6789连接到了ss数组后面，执行完后SS数组为ABC6789，故选择A选项。

5.D\n数组指针是指向数组的一个指针，int(*pt)[3]表示一个指向3个int元素的数组的一个指针。

\n

6.B

7.B

8.C本题考查结构体数组。a[2]．age为结构体aEZ]的age成员，即a[3]．name为指向结构体a[3]的name成员的第一个元素的指针，即指向“2”，(a[3]．name+2)将指针后移两位指向第三个元素“A”，*(a[3]．name+2)是取指针所指向地址的内容。

9.B常见的过程设计工具有图形土具(程序流程图、N—S图、PAD图、HIP0图)、表格工具(判定表)和语言工具(PDL)。DFD是数据流图，是描述数据处理过程的工具。

10.C

11.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

12.C表达式“++k”是先使得k的值自增1后再使用。表达式“k++”是先取得k的值再将k的值自增1。所以C选项中表达式的值为0，而其他3个选项中表达式的值均为1。故本题答案为C选项。

13.D

14.B本题考查带参数的宏的定义：“#defineADD(x)x+x”中X代表m+n，故s写成s=m+n+m+n*k=1+2+1+2*3=10。

15.C

16.A本题考查指针，pl=&k表示P指向k的地址，则*p=k，依次类推，在对指针进行赋值时没有错误。a=／*p+m赋值，在c语言中"／*"表示的注释，所以答案选择A。

17.D\n用来存放字符量的数组称为字符数组。字符数组也可以是二维或多维数组，对一个字符数组，如果不作初始化赋值，则必须说明数组长度，还可用printf函数和scarlf函数一次性输出／输入一个字符数组中的字符串，而不必使用循环语句逐个地输入/输出每个字符。通常用一个字符数组来存放一个字符串。所以D选项不正确。

\n

18.B

19.B解析：选项A)中，定义的初值个数大于数组的长度；选项C)中，数组名后少了中括号；选项D)中，整型数组不能赋予字符串。

20.C

21.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

22.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

23.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

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

25.structnode*structnode*解析：link是指向结构体自身的指针，因此link是指针，指向strictnode类型的数据，可定义成“stmctnode*link”。

26.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上一个元素存在并有明确值的情况下，这个枚举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=em2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为“DDBBCC”。

27.继承继承

28.1B1B解析：从键盘输入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在输出时均需要把a，b转化为字符型，因此输出为1B。

29.(cosx)*(cosx)*(m+n)/(m-n)

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

31.a[i][j]+b[i][j]a[i][j]+b[i][j]解析：求两个矩阵的和只要将对应元素相加即可。

32.逻辑数据模型逻辑数据模型解析：数据是现实世界符号的抽象，而数据模型(datamodel)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成3种类型，它们是概念数据模型(conceptualdatamodel)、逻辑数据模型(logicdatamodel)、物理数据模型(physicaldatamodel)。

33.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

34.实体联系图或E-R图实体联系图或E-R图解析：实体联系图(B-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库观念设计的最常用的工具。

35.a=sb=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++解析：题目要求输出数组中最大的数，所以要遍历整个数组，而指针a用来指向最大数，所以循环变量只有使用指针b。for初始化时，应该先让a指向第1个数，然后让b指向第2个数，故循环初始化语句应该为a=s,b=s+1或其他等价表达式。因为要使b遍历整个数组，故循环条件应该为b-s＜sizeof(s)/sizeof(s[0])或其他等价表达式。最后每次循环应该让b往后移动一位，故for的第3条语句应该是++b、b++或其他等价形势。所以本题应填a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0])；b++或其他等价语句。

36.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

37.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，此时再判断循环条件不满足，退出循环。

38.模块模块

39.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0}，最后的输出结果为“1,2,3,0,0,1,2,3,0,0”。

40.255

41.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

42.D解析：实体联系模型中实体与实体之间的联系有一对一(1:1)，一对多戌多对一(1:m或m:1)，多对多(m:n)其中一对一是最常用的关系。

43.C解析：观察程序段可知，对带参数的宏的展开只是将语句中的宏名后面括号内的实参字符串代替#define命令行中的形参。本题中c=f(a)/f(b)用#definef(x)x*x代替得c=f(6)/f(2)，即c=6*6/2*2，结果为36。

44.D解析：测试不是为了证明程序是正确的，而是在设想程序有错误的前提下进行的，其目的是设法暴露程序中的错误和缺陷，一般应当避免由开发者测试自己的程序，因此，选项A错误；测试是为了发现程序错误，不能证明程序的正确性，调试主要是推断错误的原因，从而进一步改正错误，调试用例与测试用例可以一致，也可以不一致，选项B错误；测试发现错误后，可进行调试并改正错误：经过调试后的程序还需进行回归测试，以检查调试的效果，同时也可防止在调试过程中引进新的错误，选项C错误。

45.B解析：本题中的函数ss()有两个参数，一个是字符型指针变量s；另一个是字符型变量t。在函数中通过一个while循环，在循环中一次取出e指向的字符串并判断它是否和t中存放的字符相同，若相等，则执行“*s=t-'a'+'A'；”(若是小写字母，则把它转换成大写字母)语句。在主函数中执行函数调用ss(strl，c)，很显然是把stfl数组中所有字符“d”变成大写字母，其他字符不变。

46.C解析：逻辑运算符的优先次序如下：!(非)→&&(与)→||(或)，但本题特别注意的是短路的概念。

47.B解析：class[10]是结构体型的数组，class[3]为{'Zhao',16,69}。

48.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

49.A解析：当从键盘输入bowareyou时，由于scanf输入函数的特点是遇到空格时结束读入字符，因此，该程序只将how这3个字符送到了字符数组str中，并在其后自动加上结束符“\\0”。

50.B解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

51.A本题考查的知识点是转义字符。题目中的关键是八进制101的十进制是多少．八进制的101转换为十进制为65，也就是字符A的ASCII。

52.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

53.C解析：共用体类型结构的特点是使几个不同的变量共占同一段内存，但在每一瞬时只能存放其中一种，而不是同时存放几种，共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。因此本题起作用的是成员b的值，所以程序打印输出3。

54.C解析：此题考查的是标识符的概念。标识符是由字母、数字或下划线组成的，而且第一个字符必须字母或下划线，且标识符区分大小写。

55.D解析：这个题目的功能是实现两个有序字符串,合并成一个新的有序的字符串。

56.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

57.D

58.A

59.C解析：本题考核的是二维字符数组按行存放字符串、二维数组名作为函数的参数以及字符串的排序。主函数中定义了一个二维字符串数组p并按行赋值，调用f()函数，将字符串从小到大排序，strcmp()函数的功能是对两个字符串作向右逐个字符比较，直到出现不同的字符或遇到“\\0”为止。如果全部字符都相同，则认为相等；若出现不同的字符．则以第一个不相同的字符的比较结果为准。由此可知最小的字符串是“aabdfg”，排序后存放在p[0]中，最后在主函数中输出p[0]的长度。

60.A解析：当表达式为非0值时，执行while语句中的内嵌语句，可用break语句跳出循环，用continue语句结束本次循环。选项A不是死循环，当i=100时跳出循环。选项C为空循环语句。

61.A无符号整型变量a的值为g，二进制表示为00001000，右移3位后为00000001，即十进制的l，因此输出1。

62.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

63.B本题考查for循环。当i=0时，开始for循环，因为数组的下标是从0开始的，所以s[o]=0，不符合for循环，不执行下边的语句，当i=1时，继续执行if语句，if语句的功能是如果在小写字母a～z，则记数n加1。所以本题结果为2。

64.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变