2022年云南省昆明市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.以下选项中表示空函数的是（）。

A.intfun(){return0;}

B.intfun();

C.intfun(){}

D.intfun(inta,intB){return1;}

2.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}

A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3

3.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

4.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。

A.iB.n－iC.n－i＋1D.不确定

5.下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

6.有以下程序：#include<stdio．h>main（）{chars[]="012xy\O8s34f4w2‘；inti；n=0；，for(i=0；s[i]!=0；i++)if(s[i]>=0s[i]<=9)n++；printf("%d\n"，n)；}程序运行后的输出结果是（）。A.0B.3C.7D.8

7.

8.已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()

A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-

9.数据结构通常是研究数据的及它们之间的联系______。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑

10.输出语句“printf(“%d\n”,11+011);”的输出结果是（）。

A.20B.22C.022D.021

11.设串s1='ABCDEFG'，s2='PQRST',函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。

A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF

12.

13.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

14.设有定义“intk=3,i=2;”，以下选项中，变量k的值与其他3个不同的是（）。

A.k-=i;B.k=--i;C.k=i-1;D.k=i--;

15.若有定义“intx,y;”，并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是（）。

A.(x-y＜0||x-y＞0)B.(x-y＜0)C.(x-y＞0)D.(x-y==0)

16.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

17.以下符合C语言语法的赋值表达式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

18.有以下程序：#include<stdio．b>voidfun(charc){if(c>X)fun(c-1)：printf("%C"，c)；}traia（）{fun(z)；}程序运行后的输出结果是（）A.xyzB.wxyzC.xzyD.zvx

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

A.getc()B.gets()C.getehar()D.scanf()

20.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

二、2.填空题(20题)21.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

22.面向对象的模型中，最基本的概念是对象和______。

23.以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。

#include＜stdio.h＞

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*a.b.c能构成三角形*/

elseprinff("NO\n");/*a.b.c不能构成三解形*/

}

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

main()

{

inta[]={2,4,6},*prt=&a[0],x=8,y,z;

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

z=(*(ptr+y＜x)?*(ptr+y):x;

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

}

25.按"先进后出"原则组织数据的数据结构是【】。

26.一个关系表的行称为()。

27.有以下程序

main()

{intn=0,m=1,x=2；

if(!n)x-=1；

if(m)x-=2；

if(x)x-=3；

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

}

执行后输出结果是【】。

28.阅读下面语句,则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

printf("%d,%d\",a,b);

elseprintf("%d,%d\n",b,a);}

29.有以下程序：

voidf(int*x,iht*y)

{intt;

t=*x;*x;=*y;*y=t;

}

main()

{inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

p=a;q=&a[7];

while(p)

{f(p,q);p++;q--;}

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

}

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

30.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

31.填空补充以下程序。

#define【】30

{【】；

total＝numPRICE；

printf("total＝%d，num＝%d\n"，【】)；

}

32.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

{for(j=0;j＜3;j++)

}

}

33.下列程序的输出结果是16.00，请填空。

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

34.在Windows环境下，可以将窗口最小化为【】。

35.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

36.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

37.下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。

main()

{inta[2][3]={{1，2，3}，{4，5，6}}；

intb[3][2]，i，j；

printf("arraya"\n")；

for(i=0；i＜=1；i++)

{for(j=0；【】；j++)

{printf("%5d"，a[i][j])；

【】；}

printf("\n")；}

printf("arrayb：\n")；

for(i=0；【】；i++)

{for(j=0;j＜=1;j++)

printf("%5d"，b[i][j])；

printf("\n")；}}

38.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

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

intmystrlen(char*str)

{inti；

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

return(i)；}

三、1.选择题(20题)41.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

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

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

43.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

44.在C语言中，while和do…while循环的主要区别是()。

A.do…while的循环体不能是复合语句

B.do…while允许从循环体外转到循环体内

C.whil8的循环体至少被执行一次

D.do…while的循环体至少被执行一次

45.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

46.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是

A.r-＞next=q；q-＞next=r-＞next；p-＞next=r；

B.q-＞next=r-＞next；p-next=r；r-＞next=q；

C.p-＞next=r；q-＞next=r-＞next；r-＞next=q；

D.q-＞next=r-＞next；r-＞next=q；P-＞next=r；

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

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

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

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

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

48.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性

49.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

50.以下程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

A.11，10B.9，10C.10，10D.10，9

51.下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={'a','b','c','d','e','f,'\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d",i,j);}

A.7,7B.7,6C.6,6D.6,7

52.有以下程序

#include＜stdio.h＞

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i＜n-1;j++)

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

if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

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

printf("\n");

}

程序的运行结果是

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

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

53.以下能正确定义二维数组的是()。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}}:

54.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

55.有下列程序段：

structst

{intx;int*y;}*pt;

inta[]={1,2},b[]={3,4};

stmctstc[2]={10,a,20,b};

pt=c;

下列选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

56.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

57.下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=1,y=2;fun(&y,&x);printf("%d%d",x,y);}

A.2143B.1212C.1234D.2112

58.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=O，i；for(i=1；i＜5；i++){swich(i){case0：case3：a+=1；case1：case2：a+=2；default:a+=3；}}printf("%d",a);}

A.19B.18C.6D.8

59.数据厍系统的核心是()。

A.数据模型B.软件开发C.数据库设计D.数据库管理系统

60.有以下程序

#include＜stdlib.h＞

structNODE

{intnum；structNODE*next；}

main()

{structNODE*P，*q，*r；

p＝(structNODE*)malloc(sizeof(structNODE))；

q=(structNODE*)malloc(sizeof(struetNODE))；

r=(structNODE*)malloc(sizeof(structNODE))：

p-＞num＝10；q-＞num＝20；r-＞num＝30；

p-＞next=q；q-＞next=r；

printf("%d\n"，p-＞num+q-＞next-＞num)：

}

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

A.10B.20C.30D.40

四、选择题(20题)61.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

62.数字字符0的ASCIl值为48，若有以下程序：

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

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

63.若变量已正确说明为int类型，要通过语句scanf("%d%d%d",&a,&b,&c);给a赋值3，b赋值5，c赋值8，不正确的输入形式是

64.

以下程序的输出结果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

65.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。

A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!cC.D.1E.a＆＆bF.aG.H.(b+b)＆＆(c-a)

66.

67.若变量已正确定义，有以下程序段其输出结果是()。

A.0,1B.0,0C.1，1D.程序进入无限循环

68.

69.用数据流图(DFD.作为描述工具的软件开发阶段是（）。

A.可行性分析B.需求分析C.概要设计D.详细设计

70.

71.

72.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

73.(5)下面概念中，不属于面向对象方法的是()

A.对象

B.继承

C.类

D.过程调用

74.

75.设有以下定义uniondata{intd1；floatd2；)demo；则下面叙述中错误的是()。A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

76.

77.

78.以下叙述中错误的是(

)。A.函数形参的值也可以传回给对应的实参

B.函数调用可以作为一个独立的语句存在

C.若函数有返回值，必须通过r；mm语句返回

D.C程序必须由一个或一个以上的函数组成

79.下面程序的功能是输出以下形式的金字塔图案。

main()

{

inti,j;

for(i=1;i<=4;i++)

{

for(j=1;j<=4-i;j++)

printf("");

for(j=1;j<=______;j++)

printf("*");

printf("\n");

}

}

在下画线处应填入的是

A．iB．2*i-1C．2*i+1D．i+2

80.(25)下面对对象概念描述错误的是()

A.任何对象都必须有继承性

B.对象是属性和方法的封装体

C.对象间的通讯靠消息传递

D.操作是对象的动态性属性

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：求S的值。

例如，当n为100时，函数的值应为1．566893。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.请编写函数proc（），该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1（p≤n-1）的数组元素平移到数组的前面。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，P的值为4。移动后，一维数组中的内容应为5，6，7，8，9，10．11，12，13，14，1，2，3，4。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C空函数是函数体没有执行语句的函数。选项A、D不是空函数；选项B是函数的声明；只有选项C是空函数。故本题答案为C选项。

2.D

3.A

4.C

5.A

6.B考查简单的C程序数组和循环。for循环是指i=0，如果s／[3]!=0，则i自动加1。if循环指的是s[i]中的元素大于等于0且小于等于9，则n加l，所以答案为B。

7.B

8.D

9.A

10.A“printf(“%d\\n”,11+011);”中，“11”为十进制数，“011”为八进制数，%d表示以十进制格式输出。因此，先将八进制数转化为十进制数，即(011)8=81×1+1×80=(9)10，相当于“printf(“%d\\n”,11+9)”，输出结果为20。故本题答案为A选项。

11.D

12.D

13.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

14.D选项A是复合的赋值运算符，等价于“k=k-i”，所以k的值为1；选项B中前缀自减运算符首先将i的值自减1，然后将自减后的值赋给k，所以k和i的值都是1；选项C中k的值为1；选项D中后缀自减运算符将i的值先赋给k，然后i自减1，所以k的值为2。故本题答案为D选项。

15.A条件表达式“x=表达式1?表达式2:表达式3”的含义是：先求解表达式1，若其值不为0（真），则求解表达式2，将表达式2的值赋给x；若表达式1的值为0（假），则求解表达式3，将表达式3的值赋给X。本题中与条件表达式“（x-y）”等价的是“（x-y＜0||lx-y＞0）”。故本题答案为A选项。

16.C解析：data是—结构体变量，a是它的成员，因此引用a域的正确方法是：data.a，取它的地址赋值给指针变量p的语句应该是：p=&data.a。选项A，将a的地址直接赋给了p，而忽略了a为结构体内部的一个成员，而不是一单独的变量，故选项A不正确；选项B在p=data.a表达式中右边为一个结构体变量的成员不是地址，而左边为一指针应该将一地址赋给它，故选项B不正确；选项D表达式*p=data.a是将结构体变量中的成员a的值赋给指针p所指向的变量值，而不是使指针p指向data中的a域，故选项D不正确：4个选项中只有C正确。

17.B

18.A本题考查简单的递归函数，当c>X则会产生递归，依次类推，答案选择A．

19.B解析：scanf()语句用“空格”区别不同的字符串；getc()与getchar()语句不能用于字符串的读入。

20.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

21.structst或exstructst或ex解析：结构体类型数据，其数据成员各自占据不同的存储空间，整个结构体变量所占存储单元的字节数为每一个数据成员所占的存储空间的和。注意：共用体变量所占存储单元字节数的计算。

22.类类

23.(a+b＞c)&&(a+c＞b)&&(b+c＞a)(a+b＞c)&&(a+c＞b)&&(b+c＞a)解析：根据构成三角形的条件：两边之和大于第三边，得出空格应该填(a+b＞c)&&(a+c＞b)&&(b+c＞a)或与其等价的形式。

24.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系个表达式(*ptr+y)＜x)?(ptr+y):x的值，再赋绐变量z，当y=O时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(pry)=2，所以z=2；当y=1时*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，*((ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=6，所以z=6；循环结束。因此输出z的结果为6。

25.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

26.元组元组解析：一个关系表中的行称为元组，列称为属性。

27.-4-4解析：if…else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1进而可以判断(x)为真，执行x=x-3=-1-3=-4。

28.101,0解析：与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

29.876543218,7,6,5,4,3,2,1解析：函数f是将x、y指针的内容互换，整个while循环是将a[0]与a[7]互换，a[2]与a[5]互换，a[3]与a[4]互换。

30.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

31.PRICEintnumtotaltotalnum

32.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

解析：本题以浮点格式输出z值，宽度为5，有2位小数。应该注意的是，两个整数运算结果仍为整数，如1/2的结果为0。本题可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值为6.6。

34.图标或按钮图标或按钮

35.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

36.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

37.j＜2b[j][i]=a[i][j]i＜=2j＜2\r\nb[j][i]=a[i][j]\r\ni＜=2解析：本题考查了二维数组元素的引用。a[i][j]表示的是二维数组a的第i+1，第j+1列的元素。

38.数据存储数据存储

39.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

40.*(str+i)或str[i]*(str+i)或str[i]解析：str是指针变量，它指向字符型数据，在循环过程中，可以用*(str+i)来访问字符串中的第i个元素，判断是否是结束标志，如果不是，i=i+1，继续取下一个元素进行判断，直到*(str+i)的值为'\\0'为止，也可以用下标的方式引用字符，如*(str+i)相当于str[i]。

41.A解析：选项A)是一个表达式，它后面没有分号结尾(C语言中规定语句必须以分号结束)，所以它不是语句；选项B)用一个花括号把几条语句括起来了，这是一个复合语句；选项C)中只有一个分号，是一个空语句；选项D)是个复合语句，也是一个空语句。

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

43.B解析：scanf()函数要求将输入的数据存入变量所在的地址。选项A不是C语言中的输入语句，故选项A不正确；选项C中输入的是变量字符串而不是地址字符串，不满足scanf()函数要求将输入的数据存入变量所在的地址，故选项C不正确；选项D不是C语言中的输入语句，故选项D不正确：所以，4个选项中选项B符合题意。

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

45.CC。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

46.A解析：题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向的结点的指针域指向q所指向的结点，q所指向的结点的指针域指向r所指向的结点。选项A首先让r所指向的指针的指针域指向q所指向的结点，这样就将r所指向的结点的指针域指向的结点丢失了。选项B首先q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项D首先让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让r所指向的结点的指针域指向q所指向的结点，最后让P所指向结点的指针域指向r所指向的结点，满足要求。

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

48.B解析：本题考核的知识点是算法的性质。算法是为解决某个特定问题而采取的确定的且有限的步骤，一个算法应当具有以下5个基本特性：1．有穷性，就是指一个算法应当包含有限个操作步骤。2．确定性，就是说算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。3．有零个或多个输入。4．可行性，就是说算法中指定的操作，都可以通过已经实现的基本运算执行有限次实现，5．有一个或多个输出。由此可知选项B不正确，所以，4个选项中选项B符合题意。

49.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

50.B解析：在C语言中，以0开头表示八进制数，所以本题程序中010表示八进制数10，相当于十进制数8。因此i的初值为8，经++i后，i的值为9。变量j经j--后，变为10，由于自减运算符在j的右侧，所以是先输出j的值10后，再自减1。

51.B解析：sizeof()函数的功能是返回字符串所占的字节数，strlen()函数的功能是返回字符串的长度，其中'\\0'是一个转义字符，它占存储空间，但不计入串的长度。

52.D解析：在本题中，主函数在调用fun()函数进行排序时，传递的参数是c+4和6，fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后，数组c的内容变为{1,2,3,4,9,8,7,6,5,0}。

53.B解析：(1)二维数组的定义

二维数组的定义方式为：类型说明符数组名[常量表达式][常量表达式]。

二维数组在内存中是按行优先的顺序存放的，即先存放第一行的元素，再存放第二行的元素，依次类推。

(2)二维数组元素的引用

二维数组元素的表示形式为：数组名[下标][下标]，下标可以是整型常量或整型表达式其范围为：0～(常量表达式-1)。

(3)二维数组的初始化

可以用以下方法对二维数组元素初始化：

①分行给二维数组赋初值

例如：inta[2][2]={{1,2},{3,4}}；

这种赋值方式比较直观，把第1个大括号内的数据赋给第1行的元素，第2个大括号内的数据赋给第2行的元素，即按行赋值。

②可以将所有数据写在一个大括号内，按数组排列的顺序对各个元素赋初值。

③可以对部分元素赋初值，没有初始化的元素值为0。

④如果对全部数组元素赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略。

54.A解析：通过p1=&a，p2=&b分别将a、b的地址赋给指针p1、p2，接着执行if语句，发现a＜b成立，则通过交换p1、p2的值，即交换a、b所在存储单元的地址，但是a、b的值并没有发生变化。

55.C解析：由题目的已知条件可知，pt指向结构体数组c[2]的第一元素c(0)，所以pt-＞x=10，执行自加运算后为11。

56.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

57.A解析：实参的个数必须与形参的个数一致，实参可以是表达式，在类型上应按位置与形参一一对应匹配。

58.A解析：本题考查switch语句。当i=1时，执行case1，因为没有遇到break语句，所以依次往下运行，a=a+2=2，a=a+3=5；当i=2时，执行case2，因为没有遇到break语句，所以依次柱下运行，a=a+2=7，a=a+3=10：当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a=a+2=13，a=a+3=16；当i=4时，执行default，a=a+3=19，结束循环。

59.D解析：数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

60.D

61.C解析：在关系模型数据库中，基本结构是二维表，这