2021-2022年山东省聊城市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年山东省聊城市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：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

2.“商品”与“顾客”两个实体集之间的联系一般是

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

3.

4.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

5.关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

6.若有定义:floatx=1.5;inta=1.b=3.c=2;则正确的switch语句是()。A.

B.

C.

D.

7.广义表（（a），a）的表头是()。

A.aB.（）C.（a）D.（（a））

8.以下选项中非法的字符常量是A.A.'\101'

B.'\65'

C.”\xff'

D.'\019'

9.程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第1个节点。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;该程序段实现的功能是（）。

A.删除尾节点B.使尾节点成为首节点C.删除首节点D.使首节点成为尾节点

10.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序运行后的输出结果是（）。A.235B.0235C.02356D.2356

11.对于循环队列()。

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

12.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

13.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n

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

14.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()

A.17B.18C.19D.20

15.

16.下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

17.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序运行后的输出结果是()。A.b，bB.b，cC.a，bD.a，c

18.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位编译系统上，程序执行后的输出结果是()A.21，43B.43，21C.43，00D.21，00

19.有如下程序该程序的输出结果是().A.A.12B.13C.14D.15

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

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

二、2.填空题(20题)21.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

22.下列程序执行后输出的结果是【】。

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);

}

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.若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

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

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

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

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

28.以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

x=2;

do

{x=x*x;}

while(!x);

30.若输入Ihaveatest.#，则以下程序的运行结果为【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

printf("%s\n"，str)；

fclose(fp)；

}

31.若有如下定义，则该数组的第一维大小为【】。

intb[][4]={1,2,3,4,5,6,7,8,9);

32.下列程序的输出结果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

printf("%s\n",b);

}

33.下面的程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi.dat的新文件中，请填空。

#include＜stdio．h＞

#include＜stdlib．h＞

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch，fp)；

fclose(fp)；

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

35.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个血型数据。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

37.以下程序的运行结果是【】。

#include＜string．h＞

typeaefstructstudent{

charname[10]；

longsno；

floatscore；

{STU；

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},c={"Anhua",2003,95},d,*p=&d；

d=a；

if(strcmp(a．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

38.函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数，且要求m＞n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。

#include＜stdio．h＞

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1；i＜=m；i++)【】;

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

for(i=1；i＜=m-n；i++)p=p/i；

returnp；

}

main()

{printf("p=%f\n"，fun(12，8))；

}

39.以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include＜stdio.h＞

main()

{FILE*fp；charch；

fp=fopen(______)；

ch=fSetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fSetc(fp)；}

putchar('\n')；fclose(fp)；

}

40.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

三、1.选择题(20题)41.以下程序的输出结果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

42.树是结点的集合，它的根结点的数目是（）。

A.有且只有1个B.1或多于1C.0或1D.至少有2个

43.以下四组用户自定义标识符中，全部合法的一组是()。

A._mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.intk_2_001

44.软件生命周期中花费费用最多的阶段是

A.详细设计B.软件编码C.软件测试D.软件维护

45.以下选项中，与k=n++完全等价的表达式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

46.有以下程序：voidf(intb[]){inti；for(i=2;i＜6;i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(A)；for(i=0;i＜10;i++)printf("%d,",a[i]);}程序运行后的输出结果是()。

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

B.1,2,6,8,10,12,7,8,9,10，

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10，

47.有以下程序：#include＜stdio.h＞intfun(chars[]){intn=0;while(*s＜='9'&&*s＞='0'){n=10*n+*s-'0';s++;}return(n);}main(){chars[10]={'6','1','*','4','*','9','*','0','*'};printf("%d\n",fun(s));}程序的运行结果是()。

A.9B.61490C.61D.5

48.有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为

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

49.设有定义：10ngx=-123456L，则以下能够正确输出变量x值的语句是()。

A.printf("x=%d\n",x);

B.printf("x=%1d\n",x);

C.peintf("x=%8dL\n",x);

D.printf('x=%LD\n",x);

50.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

51.函数fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和

52.下列程序运行后的输出结果是______。main(){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n"，c)；

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

53.主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){intp；for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])()；}main(){inta[10]，i，k；for(i=0；i＜10；i++)scanf("％d"，&a[i])；findmax(a，10，&k)；printf("％d％d\n"，k，a[k])；}

A.k=pB.*k=pC.k=p-sD.*k=p-s

54.以下所列的c语言常量中，错误的是______。

A.0xFFB.1.2e0.5C.2LD.'\72'

55.下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

A.67B.0C.字符'C'的地址D.字符'C'

56.以下程序的功能是:给r输入数据后计算半径r圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*π*r*r;printf("s=%f\n",s);出错的原因是

A.注释语句书写位置错误

B.存放圆半径的变量r不应该定义为整型

C.输出语句中格式描述符非法

D.计算圆面积的赋值语句中使用了非法变量

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

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

58.下列叙述中，不符合良好程序设计风格要求的是（）

A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息

59.设ch是char型变量，其值为A，且有表达式：ch=(ch＞='A'&&ch＜='Z')?(ch+32):ch。该表达式的值是______。

A.AB.aC.ZD.z

60.下列程序的输出结果是______。main(){inta[3][3]={{1，2}，{3，4}，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；i＜=i；j++)s+=a[i][j]；printf("%d\n"，s)；}

A.18B.19C.20D.21

四、选择题(20题)61.

下列程序中函数sort（）的功能是对数组a中的数据进行由大到小的排序。

#include<stdio．h>

voidsort(inta[]，intll)

{inti，j，t；

for(i=0；i<n-1；i++)

for(j=j+1+1；j<n；j++)

if(a[i]<a[j])

{t=a[i]；a[i]=a[j]；a[j]=t；

}

}

main（）

{inta[10]一{1，2，3，4，5，6，7，8，9，10}，i；

sort(＆a[1]，7)；

for(i=0；i<10；i++)printf("％d，"，a[i])；

}

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

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，8，7，6，5，4，3，2，9，10，

D.1，2，10，9，8，7，6，5，4，3，

62.if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。A.可以是任意合法的数值B.必须是整数值C.必须是正数D.必须是逻辑值

63.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

64.

65.C语言中用于结构化程序设计的三种基本结构是A.顺序结构、选择结构、循环结构

B.if、switch、break

C.for、while、do-while

D.if、for、continue

66.下面叙述中正确的是（

）。A．全局变量的作用域一定比局部变量的作用域范围大B．静态类型变量的生存期贯穿于整个程序的运行期间C．函数的形参都属于全局变量D．未在定义语句中赋值的auto变量和static变量的初值都是随机值

67.

68.有以下程序：

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

A.2，1，1，2B.1，2，1，2C.2，1，2，1D.1，2，2，1

69.函数fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始点是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

70.为了使模块尽可能独立，要求()。A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的偶合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

71.

72.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

73.如下程序的输出结果是（）。

A.69825B.63825C.6385D.693825

74.设有如图所示二叉树，对此二叉树后序遍历的结果为（）。

A.ZBTYCPXAB.ATBZXCYPC.TZBACYXPD.ATBZXCPY

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

76.以下程序的输出结果是()。main{inta=7，b=8，*P，*q，*r；p=＆a；q=＆b；r=P；P=q；q=r；printf("％d，％d，％d，％a＼n"，*P，*q，a，b)；}A.8，7，8，7B.7，8，7，8C.8，7，7，8D.7，8，8，7

77.以下程序的输出结果是（）。

main（）

{charst[20]="hell0＼O＼t＼＼＼”；

printf("%d%d＼n"，strlen(st)，sizeof(st))；

}

A.99

B.520

C.1320

D.2020

78.

79.

80.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while构成无限循环

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当S所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编写函数proc（），其功能是：计算并输出下列多项式值。S=（1+1／2）+（1／3+1／4）+…+（1／（2n1）+1／2n）例如，若主函数从键盘给n输入100后，则输出为s=5．878031。n的值要求大于1但不大于100。注意：部分源程序给出如下。请勿改动主函数main（）和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.D解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系，一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为二个表中的多个记录在相关表中同样有多个记录其匹配。本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。

3.C

4.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

5.A

6.AB)选项中switch(n[nx);语句中不应该有最后的分号。switch(expr1),中的exp1不能用浮点类型或Iong类型，也不能为一个字符串，所以C)错误。case后面常量表达式的类型必须与switch后面表达式的类型一致，所以D)错误。

7.C

8.D【答案】D

【知识点】字符常量的考察

【解析】在C语言中要求八进制字符常量的表示为\\ddd形式，但是八进制中只有0~7，7个数字，没有9这个数字，所以选择D。

9.D程序中，指针s指向了它的下一个节点。题目中说明了s总是指向链表的第1个节点。然后while循环找到链表的最后一个元素，最后一个元素指向了之前链表的头节点，之前头节点指向了空节点。所以本题实现的是使首节点成为尾节点。故本题答案为D选项。

10.B本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

11.D

12.B解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

13.C因为a>b不成立，故表达式a>b的值为0，即为0赋给m，因此＆＆左边表达式的值为0，0与任何值＆＆运算都为0，于是不再计算＆＆右边表达式的值，所以此时的n仍然为2。

14.D

15.A

16.D

17.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

18.As是一个公用体，d的值分别与ch中的两个元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此输出的结果为21，43。

19.D

20.B

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

\n

21.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

22.1212解析：本题的第—个for循环用于绐数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

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.00解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a[0][1]、a[0][2]、a[0][3]。

25.t*10t*10解析：程序中变量，用于存放表达式1+12+123+1234+12345之和，变量t用于存放其表达式的各项。当i=1时，要使t=1；i=2时，t=12；i=3时，t=123；依此类推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本题答案为t*10。

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

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

28.

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

30.IHAVEATEST．

31.33解析：在初始化一个含有未指定维度的数组时，C语言总是在能完全容纳初始化列表的基础上尽可能小地设定该维度，来作为指定维度的标准。本题有9个初始值，若指定第一维度为2，则数组含有2*4=8个元素，容纳不下，所以指定维度为3，3*4=12，足够容纳了。故应该填3。

32.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

33.bi.dat"w"或"bi.dat""w+"bi.dat，'w'或'bi.dat'，'w+'解析：根据fopen函数的调用方式fopen(文件名，使用文件方式)和题意可得结果。

34.136136解析：程序中定义了一个递归调用函数fun。程序运行时，先把实参6传给形参。if语句中6/2＞0成立，执行fun(x/2)，即fun(3)，同时输出x的值6；再判断if条件，3/2＞0成立，再执行fun(x/2)，即fun(1)，同时输出x的值3；此时1/2＞0不再成立，输出1。而递归调用的输出顺序是相反的，故输出结果为136。

35.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(叶旨针变量名)()。注：“类型标识符”为函数返回值的类型。

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

37.2002Shanxian2002Shanxian解析：本题中第一个if语句将结构体变量a．name和结构体变量b．name中较小的那个赋值给结构体变量d，第二个if语句将结构体变量c．name和结构体变量d．name较大的那个赋给结构体变量d。通过函数strcmp比较。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本程序中第一个if语句strcmp(a．name，b．name)＞0为真，故将b的值赋给d，第二个if语句strcmp(c．name，d．name)＞0为假，故不执行后面的语句，最后d的值为b的值，因此d．sno和p-＞name的值为2002Shangxian。

38.p=p*ip=p/ip=p*ip=p/i解析：本题中，欲求p的值，需要先求m!，n!，(m-n)!，可分别用循环语句实现。

39.解析：fopen函数的调用方式通常为fopen(文件名，使用文件方式)。本题中要求程序可以打开filea．dat文件，并且是要读取文件中的内容，所以空白处应当填入'filea.dat'，'r'。

40.相邻相邻

41.A解析：本题考核的知识点是位运算符的应用．首先将八进制040转换成二进制数000100000，在将此；进制数左移一位为001000000，输出时转换成八进制数100。所以，4个选项中A为所选。

42.CC。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

43.A解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。D)中的-max不合法，'-'既不是字母、数字，也不是下划线；C)中的3COM第一个字符为数字，不合法；D)中的int和C语言的关键字重名，不合法。

44.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

45.A解析：在本题中k=n++，为后缀运算。根据其运算规则，首先n先加一，但n++表达式的值依然n原来的值，即k的值没有改变。选项A中先给k赋值为n，然后n再加1，k值没有变化，所以这个表达式和本题中表达式等价：选项B中先n加1，然后将n加1后的值赋给k，k变化了比原来的值大1，所以这个表达式和本题中表达式不等价：选项C中先计算表达式左边的表达式++=N的值，执行++n后，左边的表达式的值为n的值加1，然后将n+1后的值赋给k，所以这个表达式和本题中的表达式不等价；选项D中表达式展开为k=k+(n+1)，k的值发生了变化，所以这个表达式和本题中的表达式不等价。所以4个选项中A正确。

46.B解析：本题在调用函数时，实参是数组名也是把数组a的首地址传递给形参，由条件i=2且i＜6得出函数将列以a[2]开始的4个元素(3、4、5、6)进行乘2操作，结果分别是a[2]=6、a[3]=8、a[4]=10、a[5]=12。a[0]、a[1]、a[6]、a[7]、a[8]、a[9]的值没有发生变化。

47.C解析：题目fun()函数中while循环的意思是：判断s所指内容是否为数字字符，如果是数字字符，则计算表达式n=10*n+*s-'0';。其中*s-'0'的作用是将相应的数字字符转换为数值，例如字符'8'减去字符'0'后，得到的结果就是数值8了。n=10*n+的作用是将累计变量n中原来内容乘以10，然后再加上刚转换的数字字符的数值，例如原来n的值为1，*s现在的内容为'2'，那么执行了n=10*n+*s-'0'；语句后，n的值变为12，如果接下来再来一个'8'字符，执行n=10*n+*s-'O'；语句后，n的值就是128了。故不难看出fun()函数的作用是“将数字字符串转换为相应的十进制数值，碰到非数字字符时结束”。从主函数中定义的字符数组s的初始化内容可以看出，fun()函数返回值应该是61。故应该选择C。

48.C解析：考查对于第一维大小的决定规则的掌握情况。第一维大小的决定规则：当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小。当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的大小；所得的商数+1。数组元素的下标(行列号)是从零开始的。

49.B解析：x为一个长整型的变量，而且是一个十进制的数，它的输出控制符是%1d，所以排除选项A和选项C；由于C语言中是区分大小写的，1d中的d不能为大写，故排除选项D。4个选项中B正确。

50.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

51.D解析：因为'\\0'是字符串结束标记，而fun函数中的第一个while循环从字符串a的第一个字符开始，直到碰到'\\0'时结束循环，所以其作用就是将字符串a的长度记录到变量num中。而第二个while循环从b[0]开始，将字符串b中的字符依次复制到字符串a的结尾处，直到b[n]为假，即b[n]为字符串结束标志'\\0'时，所以最后返回的num保存了字符串a和b的长度之和。故应该选择D。

52.C

53.B解析：数组元素可以通过数组首地址和下标的方式来引用，数组元素的下标是从0开始的，也可以将数组首地址赋给一个指针变量，通过指针和下标的方式来引用数组元素。注意：通过数组的首地址引用数组元素。

54.B解析：在C语言中常量可以用十进制数、八进制数、十六进制数来表示：也可以用转义字符、长整型、科学计数法等来表示。选项A为十六进制表示法正确，故选项A正确。选项B为科学计数法，但在选项B中的科学计数的表示形式是错误的，指数不能为小数，故选项B的表示法是错误的。选项C为长整型表示法正确，故C正确。选项D为转义字符表示正确，故选项D的表示法是正确的。所以，4个选项中选项B符合题意。

55.B解析：考查指向字符串的指针变量。在该题中，指针变量p指向的应该是该字符串中的首地址，p+3指向的是字符串结束标志'\\0'的地址，因而。(p+3)的值为0。

56.D解析：在C语言源程序中了注释部分、字符串常量部分可以使用任意字符外，其余部分只能由52个大小写：字母、10个阿拉伯数字以及+-*/=,._:;?\\'\'～|!#%&()[]^＜＞“空格”30个特殊符号组成。所以在计算圆面积的赋值语句中出现的π是非法字符，将引起编译出错．应该选择D。

57.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-