2021年海南省海口市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.假定下列x和y均为int型变量，则不正确的赋值为()。

A.x+=y++B.x++=y++C.x=++yD.++x=++y

2.有以下程序

#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

3.有以下程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen(“d1.dat”,“w”);for(i=0;i＜3;i++)fprintf(fp,“%d”,a[i]);fprintf(fp,“\n”);fclose(fp);fp=fopen(“d1.dat”,“r”);fscanf(fp,“%d”,&n);fclose(fp);printf(“%d\n”,n);}程序的运行结果是（）。

A.321B.12300C.1D.123

4.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

A.i-1B.iC.i+1D.4-i

5.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

6.有以下程序：#include＜stdio.h＞voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf(“%d,%d”,m,n);}voidf(int*p,int*q){p=p+1;*q=*q+1;}程序的运行结果是（）。A.2,3B.1,3C.1,4D.1,2

7.循环队列存储在数组A[0..m]中，则入队时的操作为()。

A.rear=rear+1

B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1)

8.若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

9.假设所有变量均为整型,则表达式(a=2,b=5,b++,a+b)的值是()。

A.7B.8C.6D.2

10.无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为()

A.n*eB.n+eC.2nD.2e

11.带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

12.下列有关格式输入函数scanf的叙述中正确的是()

A.输入项可以是C语言中规定的任何变量，并且在任何变量前必须加地址符号“&”

B.可以只有格式控制项，没有地址列表项

C.在输入数据时，必须规定精度。如：scanf("%4.2f"，&d);

D.当输入数据时，必须指明变量地址

13.运算符________的优先级最高。

A.[]B.+=C.?:D.++

14.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

15.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

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

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

17.有下列程序：

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

A.6，5，4，4，5，6，

B.1，2，3，4，5，6，

C.4，5，6，4，5，6，

D.1，2，3，6，5，4，

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

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

B.A-=30

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

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

19.软件生命周期中的活动不包括()

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

20.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

二、2.填空题(20题)21.若有语句：

inti=-19，j=i%4;

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

则输出结果是【】。

22.有以下程序：

prt(int*m,intn)

{inti;

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

}

main()

{inta[]={1,2,3,4,5},i；

prt(a,5);

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

}

程序运行后的输出结果是【】。

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

24.下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

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

for(j=i+2;j＜=k;【】)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);

printf("\n");

}

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

main()

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

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

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

printf("\n");

}

}

26.以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

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

{【】；

fac=fac/k；

s=s+fac;

}

}

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

28.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

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

29.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

30.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

31.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

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

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

33.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

34.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

35.若有如下结构体说明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

36.在算法正确的前提下，评价一个算法的两个标准是空间复杂度和()。

37.在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。

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

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

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

40.若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

三、1.选择题(20题)41.有以下程序：structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.0f\n",s[1].name,s[1].num,s[1].TotalScore);}程序运行后的输出结果是______。

A.SunDan20044580

B.Penghua20045537

C.LiSiGUO20042580

D.SunDan20041703

42.以下只有在使用时才为该类型变量分配内存的存储类说明是______。

A.auto和static

B.auto和register

C.register和static

D.extern和register

43.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

A.0B.4C.6D.7

44.若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d，%O\n"，m，n)；执行后输出结果是

A.32767，32767B.32767，032767C.32767，77777D.32767，077777

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

A.inta[5]={0,1，2，3，4，5)；

B.chara[]={0,1，2，3，4，5)；

C.chara={'A''B''C')；

D.inta[5]="0123"；

46.要把数组元素中的最大值放入a[0]中，则在if语句中的条件表达式应该是______。main(){inta[10]={6,7,2,9,1,10,5,8,4,3},*p=a,i;for(i=0;i＜10;i++,p++)if(______)*a=*p;printf("%d"t,*a);}

A.p＞aB.*p＞a[0]C.*p＞*a[0]D.*p[0p*a[0]

47.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

48.设变量已正确定义，则以下能正确计算f=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;

49.下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b);printf("%d,%d",a,c);}

A.3,14,1B.3,14,2C.2,04,1D.2,14,1

50.以下叙述中错误的是()。

A.C语句必须以分号结束

B.复合语句在语法上被看做一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

51.下列程序的输出结果是()。structabc{inta，b，C；)；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt；t=S[0]．a+S[1]．b；printf("%d\n"，t)；}

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

52.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

53.若有"doublea;"，则正确的输入语句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

54.若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

A.共用体变量t不能作为函数的参数

B.通过引用共用体变量名t可以得到成员的值

C.共用体变量t的地址和它的各成员的地址不同

D.共用体变量t所占的内存长度等于它的各成员所占的内存长度之和

55.已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为47的元素时，经过______次比较后查找成功。

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

56.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

A.log2n

B.n2

C.O(n1.5)

D.n(n-1)/2

57.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

58.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

59.有以下程序：main(){intk=5,n=0;while(k＞0);{switch(k){default;break;case1:n+=k;case2;case3:n+=k;}k--;}printf("%d\n",n);}程序运行后的输出结果是______。

A.0B.4C.6D.7

60.某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（）。

A.148B.169C.182D.198

四、选择题(20题)61.

62.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

63.

64.

65.

66.

67.有以下程序

A.357B.753C.369D.751

68.以下程序的输出结果是（）。main（）{intRum=0；while(num<=2){num++；printf(”％d＼n”，num)；}}A.1B.1C.1234D.1223

69.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言B.PAD图C.N—S图D.DFD图

70.设A为存放(短)整型的一维数组，如果A的首地址为P，那么A中第i个元素的地址为（）。

A.P+i*2B.P+(i-1)*2C.P+(i-1)D.P+i

71.一些重要的程序设计语言(inC语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

A.栈B.堆C.数组D.链表

72.

73.

74.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

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

A.调用printf函数时，必须要有输出项

B.使用putChar函数时，必须在之前包含头文件stdio．h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getChar函数读入字符时，可以从键盘上输入字符所对应的ASCIl码

76.软件设计中衡量模块独立性的度量标准是（）。

A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法

77.下列C语言用户标识符中，不属于合法标识符的是

A．ad_intB．bb_7C．_dd7D．int

78.数据库设计包含四个阶段，它们是需求分析、（）、逻辑设计和物理设计。

A.编码设计B.测试阶段C.运行阶段D.概念设计

79.结构化程序设计所规定的三种基本控制结构是()。

A.for、while、switchB.输入、输出、处理C.顺序结构、选择结构、循环结构D.主程序、子程序、函数

80.

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

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是根据以下公式计算S，并将计算结果作为函数值返回，通过形参传入。例如，若n的值为11时，函数的值为1.833333。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); scanf(“%d”,&n); s=fun(n); printf(“Theresultis:%f\n”,s);}

参考答案

1.B

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

3.D程序首先将数组a中的元素1、2、3分别写入了d1.dat文件中，再将d1.dat文件中的数据“123”整体写到变量n的空间中，所以输出的数据为123。故本题答案为D选项。

4.B解析：本题考查循环嵌套，外层循环控制每一行的输出，内层循环的第一个for循环控制空格的输出，第二个for循环控制的输出。而在第i行，输出的第一个元素是num[i][i]，所以下划线处应填i。

5.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

6.B在f(int*p,int*q)函数中，执行“p=p+1;”是将p所对应的地址加1，而“*q=*q+1;”是将q所指向n的地址所对应的值加1，所以m的值没有变，而n的值则变为3。故本题答案为B选项。

7.D

8.A

9.B

10.D

11.B

12.D解析：如果是指针型变量或数组名，则变量前不加地址符号&，所以选项A的说法有误。必须有地址列表项才能实现正确输入，所以选项B的说法有误。在输入数据时，不可以指定实型数据的精度，所以选项C的说法有误。只有选项D的说法正确。

13.A

14.D

15.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

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

17.D程序定义数组a，使用6个元素对其初始化，接着以写二进制方式打开文件d.dat。调用fwrite函数将a的6个元素逆序(654321)写入文件，接着调用rewind函数，将文件指针移动到文件开始位置。调用fread函数读入3个整数，逐个存放到a开始下标为3的3个位置，即a[3]=6，a[4]=5，a[5]=4，关闭文件。再次调用for循环输出a，结果为：1，2，3，6，5，4，。本题答案为D选项。

18.C

19.B【答案】：B

【知识点】：软件生命周期

【解析】：一个软件产品或软件系统要经历孕育、诞生、成长、成熟、衰亡等阶段，一般称为软件生命周期。它把整个软件生存周期划分为若干阶段，使得每个阶段有明确的任务，使规模大，结构复杂和管理复杂的软件开发变的容易控制和管理。通常，软件生存周期包括可行性分析与开发项计划、需求分析、设计（概要设计和详细设计）、编码、测试、维护等活动，可以将这些活动以适当的方式分配到不同的阶段去完成。故选B。

20.CN-S图(也被称为盒图或CHAPIN图)、PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具。E—R图即实体一联系图，是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。

21.-3-3解析：%运算符是求两个数相除的余数，其结果与被除数的符号一致，本题中“-19%4”的值为“-3”。

22.234562,3,4,5,6解析：函数prt(a,5)的功能是使得a数组中，从a[0]～a[4]中元素均增1。

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

24.j=j+2或j+=2a[j]＜a[i]或a[i]＞a[j]j=j+2或j+=2\r\na[j]＜a[i]或a[i]＞a[j]

25.123056009123\r\n056\r\n009解析：数组a中元素的初值为：a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[12][0]=7、a[2][1]=8、a[2][2]=9。执行第1个for循环后a[1][0]＝0、a[2][0]=0、a[2][1)=0；第2个for循环的功能是将数组元素按照3行3列的格式输出。

26.k=k*ik=k*i解析：本题小通过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每一项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故木题填k=k*i。

27.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

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

29.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

30.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

31.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

32.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

33.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

34.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

35.structSTRUstructSTRU解析：结构体类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

定义结构休变量的的形式为：

struct结构体类型名变量1，变量2,....

其中变量包括：一般变量、指针变量、数组变量等。

36.时间复杂度时间复杂度解析：在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

37.#include"stdio.h"#include'stdio.h'解析：使用putchar和getchar函数时，必须在程序的开头出现包含头文件#include'stdio.h'的命令行。putchar的函数调用形式为：putchar(字符变量或字符常量)；getchar函数的调用形式为：变量=getchar()；getchar后的一对圆括号内没有参数，但这一对圆括号不可少。

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

39.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

40.链式存储结构链式存储结构

41.B解析：f函数用了显式传地址的方式，因此主函数中的s值发生了变化。

42.B解析：extern、register、static、auto分别是定义外部变量、寄存器变量、静态变量、自动变量，其中，自动变量和寄存器变量属于动态存储，调用时临时分配单元而静态变量和外部变量属于静态存储，在整个程序运行时都存在。

43.D解析：在程序中，当L的值为5和4时，case都没有与其匹配的值，所以执行default语句；当k=3时，执行n+=k；得n=3；当L=2时，执行case2：然后顺序执行case3：n+=k；得n=5；当k=1时，执行case1：n+=k；得n=6，然后顺序执行case2：和case3：n+=k；使得n=7。

44.A解析：本题考核的知识点是scanf()函数及printf()函数的输出格式。程序在定义时，以十进制形式为m赋初值，以八进制的形式为n赋初值．输出的时候m以十进制形式输出，n以八进制形式输出，因此输出的结果为32767和32767。所以，A选项为所选。

45.B解析：本题考查的是一维数组的定义及初始化。定义并初始化一维数组的一般形式如下：

类型名数组名[常量表达式]={初始化列表}；

当使用初始化列表初始化数组时，需要注意以下几点：初始化列表项的个数必须小于等于常量表达式的值，因此选项A是错误的；常量表达式可以省略，但不能省略其外面的中括号，因此选项C是错误的；特殊的，当类型名为char时，{初始化列表}可以用一个字符串常量来代替，由于字符串常量必须以'\\0'，结尾，所以此时的初始化列表项的个数是字符串常量的长度加1，选项D的类型是int，使用字符串常量来初始化数组是错误的。所以，4个选项中选项B符合题意。

46.B解析：p是指向整型的指针，初始指向数组a的首地址，a[0]本来就表示数组a的第1个元素，不是表示地址，因此选项C、D中的*a[0]是错误的。选项A语法上没有错，但是不合乎题意，没有比较数组元素和指针变量p当前指向单元的内容。

47.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

48.D解析：n!=n*(n-1)*……*2*1，由于选项A中f的初值为0，所以循环n次后，f值依然为0，故选项A错误：选项B中循环的终止条件是“i＜n”，即只执行i-1次循环，得到的f值为(n-1)*……*2*1的值，故选项B错误；选项C中，当n＞1时，由于初值“i=n”是符合条件“i＞1”的，且增量为+1，故循环中永远不会出现不满足条件“i＞1”的值，所以出现死循环。

49.A解析：本题主要考查自加运算符(++、--)的使用。①前缀变量“++i、--i”，在使用i之前，先使i的值加1或者减1，再使用此时的表达式的值参与运算；②后缀变量“i++、i--”，先使用此时的表达式的值参与运算，在使用i之后，再使i的值加1或者减1。本题中计算表达式c=(a++)-1时先使用a的值进行计算，结果为c=2-1=1，然后将a的值加1，即执行完此语句后a的值是3；表达式c+=-a+++(++b)等价于c=c+(-a++)+(++b)，c=1+(-3)+3=1，此时a=4，b=3。

50.C解析：C程序中所有语句都必须由一个分号“；”作为结束符。如果只有一个分号，这个分号也是一条语句，称为“空语句”，程序执行时不产生任何动作。程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号也会导致逻辑上的错误，影响程序的运行。所以选项C的说法是错误的。

51.D解析：streetabcs[2]={{1，2，3}，{4，5，6}}；定义了结构型数组s，数组元素s[0]和s[1]都为结构abc型。因此s[0].a的值为1，s[1].b的值为5，所以t的值为6，选项D正确。

52.D解析：本题考查函数的调用。在有参函数调用中，是将主调函数的实参值传给被调函数的形参。按函数在程序中出现的位置来分，有以下三种函数调用形式：

①函数调用作为一条语句。例如：fun()；这时不要求函数带回值，只要求函数完成一定的操作。故选项A)正确。

②函数出现在表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：c=5*max(a,b)；函数max是表达式的一部分，将其值乘以5后赋给c。故选项C)正确。

③函数调用作为一个函数的实参，例如：m=max(a,max(b,c))；其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。故选项B)正确。

函数调用不可作为一个函数的形参，因为函数调用参数的数据传递是单向传递，即实参传给形参，不能由形参传给实参。故选项D)错误。

53.D解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。本题中定义变量a为双精度型变量，双精度变量的格式符为“1e”；变量的地址用取地址符“&”加变量名表示，如变量a的地址为“&a”。

54.A

55.D

56.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

57.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

58.A左移运算符“<<”是双目运算符，其功能是把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如，a<<4是把a的各二进位向左移动4位。如a=00000011（十进制3），左移4位后为00110000（十进制48）。

59.D解析：在switch语句中，若case语句后没有break语句，则执行完本层case后会继续执行后面case中的操作。k的初值为5，while条件成立，进入switch(5)，执行default语句，退出switch，执行k--后得4，再进入while循环，执行switch(4)，退出switch，再执行k--后得3，继续while循环，执行switch(3)，n=n+k=3，再执行k--后得2，进入while循环，执行case2，再执行n=n+k=5，然后执行k--后得1，最后一次进入while循环，执行case1，n=n+k=6，然后继续执行case2和case3后的语句，n=n+k=7，且执行k--后得0，此时while条件不满足，退出循环，输出n的值为7。

60.B解析：本题考查二叉树的性质。叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和，一共为169个结点。

61.A

62.D根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。

63.D

64.A

65.D

66.C

67.A二维数组定义行数可以省略，