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

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

一、单选题(20题)1.

2.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中

C.不同的数据只能被对应的应用程序所使用

D.以上三种说法都不对

3.以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++-;sum+=1/i;}while(i＜50);printf(“sum=%lf\n”,sum);}程序运行后，不能得到正确结果，出现问题的语句是（）。

A.sum+=1/i;B.while(i＜50);C.sum=1.0D.i++;

4.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

5.字符串通常采用的两种存储方式是()A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储

6.以下叙述中正确的是（）。

A.C语言编译系统对标识符的长度没有规定

B.C语言标识符的规定长度因系统而异

C.C语言规定标识符长度最多允许16个字符，超长报错

D.C语言规定以下划线开头的标识符长度必须大于1

7.设有以下程序段：要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

8.

9.哈希表的平均查找长度与处理冲突的方法无关()

A.对B.错

10.以下有关宏的描述不正确的是()。

A.宏定义不做语法检查B.双引号中出现的宏名不进行替换C.宏名无类型D.宏名必须用大写字母表示

11.以下程序的输出结果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

12.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

13.有以下程序：

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

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

14.若要判断char型变量c中存放的是否为小写字母，以下正确的表达式是()。A.'a'<=c<='z'

B.(c>='a')&&(c<='z')

C.(c>='a')‖(c<='z')

D.('a'<=c)AND('z'>=c)

15.以下符号中不能作为标识符的是()。

A._256B.r32C.intD.e231

16.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

17.对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)

18.若变量已正确定义，则语句“s=32;s^=32;printf(“%d”,s);”的输出结果是（）。

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

19.下列叙述中正确的是：()A.C语言程序总是从第一个定义的函数开始执行

B.C语言程序中，函数类型必须进行显式声明

C.C语言程序中，return语句必须放在函数的最后

D.C语言程序中，return语句中表达式的类型应该与函数的类型一致

20.

二、2.填空题(20题)21.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

22.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

23.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

24.在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

25.若a=10，b=20，则表达式!(a＜b)的值是【】。

26.当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。

#include＜stdio.h＞

main()

{charch；

while((ch=getchar())=='0')printf("#")；

}

27.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

28.表示条件：10＜x＜100或x＜0的C语言表达式【】。

29.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

30.结构化分析方法是面向______进行分析的方法。

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

32.以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

34.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

36.下列语句的输出结果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

37.数据库系统中实现各种数据管理功能的核心软件是______。

38.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。

例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

39.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

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

40.算法执行过程中所需要的基本运算次数称为算法的______。

三、1.选择题(20题)41.若有如下程序：structstudent{charname[10]；floatscore[3]；}stu[3]＝{{"lili"，75，90，90}，{"liudan"，90，85，75}；{"guoli"，85，85，70}}；main(){inti；floatsum＝0，aver；for(i＝0；i＜3；i++)sum＝sum+stu[i].score[1]；aver＝sum／i；printf("%6.2f\n"，aver)；}则程序运行后的输出结果是()

A.83.33B.85C.86D.86.67

42.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是

A.12B.123C.234D.345

43.执行下面程序段的结果是()。intx=23;do{printf("%2d",x--);}while(!x);

A.输出321B.输出23C.不输出任何内容D.陷入死循环

44.若有以下定义语句：floata[11]＝{0，1，2，3，4，5，6，7，8，9，10}；则以下叙述中错误的是()

A.a数组在内存中占44个字节

B.a数组的最后一个元素为a[10]

C.a数组的第一个元素为a[0]

D.以上定义语句给a数组所赋初值是整数，因此不能正确赋初值

45.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

46.下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。

A.100B.160C.120D.64

47.在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

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

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构与数据处理的效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

49.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

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

A.函数名是属于用户标识符，需符合C语言对标识符的规定

B.形参只能是变量

C.为保证程序的正常运行，函数中定义的变量不能与其他函数中的变量同名

D.函数中定义的变量可以与其他函数中的变量同名

51.下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;elseif(ok2)x=10;x=-1；printf("%d\n",x)；}的输出是______。

A.-1B.0C.1D.不确定的值

52.下列程序的输出结果是______。structexmple{intx；inty；}num[2]=}1,2,3,2}；main(){printf("%d\n",num[1].y*num[0].x/num[1].x);}

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

53.若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

54.在嵌套使用if语句时，C语言规定else总是A.和之前与其具有相同缩进位置的if配对

B.和之前与其最近的if配对

C.和之前与其最近的且不带else的if配对

D.和之前的第一个if配对

55.分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()

A.交换*p1和*p2的值

B.正确，但无法改变*p1和*p2的值

C.交换*p1和*p2的地址

D.可能造成系统故障，因为使用了空指针

56.有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];则b中的值是()。

A.5B.6C.8D.9

57.关系代数运算是以______为基础的运算。

A.关系运算B.谓词运算C.集合运算D.代数运算

58.以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC",str[50]="xyz",strcpy(str+2,strcat(p1,p2));printf("%s\n",str);}的输出是______。

A.xyzabcABCB.zabcABCC.yzabcABCD.xyabcABC

59.若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

A.4B.16C.32D.52

60.若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

A.intB.int*C.(*int)D.(int*)

四、选择题(20题)61.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行字符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

62.

63.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

64.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.差C.交D.并

65.

66.有以下程序：

voidf(int*x,int*y)

{int*t;

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

}

main()

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

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

while(p>q)

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

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

}

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

A．8,2,3,4,5,6,7,1,

B．5,6,7,8,1,2,3,4,

C．1,2,3,4,5,6,7,8,

D．8,7,6,5,4,3,2,1,

67.以下叙述中错误的是()。A.使用三种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环三种基本结构组成

C.c语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

68.

69.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图内容的是

A．控制流B．加工C．数据存储D．数据流

70.

71.有如下程序段

int*p,a=10,b=1;

p=&a;a=*p+b;

执行该程序段后，a的值为

A．12B．10C．11D．编译出错

72.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

73.

74.以下符号C语言语法的实型常量是（）。

A）1.2E0.5B）3.14159E

C）5E-3D）E15

75.以下关于字符串的叙述中正确的是()。

76.有以下程序

#include<stdi0．h>

main（）

{inta[]={2，3，5，4)，i；

for(i=0；i<4；i++)

switch(i％2)

{case0：switch(a[i]％2)

{case0：a[i]++；break；

casel：a[i]--；

}break；

case1：a[i]=0；

}

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

}

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

A.3344B.2050C.3040D.0304

77.

有以下程序

#include<stdi0．h>

main

{FILE*fp；inta[0]一{1，2，3，0，0}，i；

fp=fopen("d2．dat，"wb")；

fwrite(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++)printft("%d"，a[i])；

}

程序的运行结果是()。

A.1，2，3，0，0，o，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

78.

79.

80.在软件设计中不使用的工具是（）。

A.系统结构图

B.程序流程图

C.PAD图

D.数据流图(DFD图)

五、程序改错题(1题)81.下列给定的程序中，函数proc()的功能是：计算并输出k以内最大的10个能被15或18整除的自然数之和，k的值由主函数传人。若k的值为800，则函数的值为7605。

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

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

试题程序：

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放人结构体数组stu中，请编写函数proc（），其功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序给m如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.D解析：在数据库系统中，通过系统提供的映象功能，使数据具有两方面的独立性：一是物理独立性。即由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。二是逻辑独立性。即由于数据的局部逻辑结构(它是总体逻辑结构的一个子集，由具体的应用程序所确定，并且根据具体的需要可以作一定的修改)与总体逻辑结构之间也由系统提供映象，使得当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。由此可知，选项A．B与C中的说法都是错误的。

3.A选项A中，“sum+=1/i;”中的i为整型，因此“1/i”是整型类型，当“1/i”有小数时。会被截断。因此“1/i”结果始终为0，导致结果出错。应该改为“sum+=1.0/i”。故本题答案为A选项。

4.A解析：while循环的执行过程如下：(1)计算while后面圆括号中表达式的值．当值为非0时，执行步骤(2)；当值为0时，执行步骤(4)。(2)执行循环体一次。(3)转去执行步骤(1)。(4)退出循环。在选项A)中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环．所以选项A)为正确答案。

5.C

6.B对于标识符的长度（即一个标识符允许的字符个数），C语言编译系统是有规定的，即标识符的前若干个字符有效，超过的字符将不被识别。不同的C语言编译系统所规定的标识符有效长度是不同的。故本题答案为B选项。

7.A符号“_＞”是指针特用的，符号“．”用于指定元素的成员。ptr是指针，只能用符号“一＞”，因此选项A错误。+P是指定元素(Fee)可以使用“．”运算，因此选项D正确。选项B，Fee．title代表数组title，同理选项C正确。答案为A选项。

8.D

9.B

10.D解析：本题考查宏的使用规则：①字符替换格式：#define标识符字符串．标识符称为宏名，无类型；②双引号中出现的宏名不替换；③宏名的定义通常用大写字母，但不是必须用大写；④宏定义不是赋值语句，不做语法检查。

11.B解析：第1个循环对数组a进行赋值：第2个循环对数组p进行赋值；第3个循环对k进行累加，k的初值等于5，第1次循环，k=k+p[0]*2=5+0*2=5，第2次循环，k=k+p[1]*2=5+2*2=9，第3次循环，k=k+p[2]*2=9+6*2=21并输出。

12.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

13.C该程序中int8pl=＆a，+p2=＆b，4P=&c；指定义三个指针变量，并赋值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；该条语句是给P所指的存储单元c赋值，就是pl所指的存储单元的值，即a的值，与p2所指的存储单元b的值相乘，也就是c=a+b，等价于c=1·3=3；因此C选项正确。‘

14.BC语言中，char型变量的值是其对应字符的ASCII值，可以做比较运算。由于小写字母的ASCII值按字母表的顺序连续递增，因此判断char型变量c是不是小写字母时，判断c的ASCII值是否在’a’和’z’之间，即(c>=’a’)&&(c<=’z’)。本题答案为B选项。

15.C

16.A根据题意，要使a的值为111，b的值为333，必须在读入时指定a的读入宽度为3，b的读入宽度为3，且a和b的控制字符之间必须额外增加%*控制符，用于跳过中间的3位输入数字，选项A正确。本题答案为A选项。

17.A

18.B异或运算只有在两个比较的位不同时其结果为1，否则结果为0。题目中两个值相同，所以结果为0。故本题答案为B选项。

19.DC程序程序总是从main函数开始执行。C程序中如果没有对函数类型进行说明，则该函数默认为int类型。return语句可以放在函数任意位置，但是return之后的语句不会被执行。

20.D

21.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

22.内模式内模式解析：内模式又称为物理模式，它给出了数据库物理存储结构与物理存取方法。

23.66解析：本题定义了二维数组a和指针变量p,p指向数组的首地址，for循环语句的功能是给数组元素赋值，结果为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[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函数的输出结果为6。

24.实体完整性实体完整性

25.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

26.00解析：“ch=getchat()”的功能是从终端读入一个字符赋给变量ch，由于getchar()只能接收一个字符，所以输入的字符1被赋给ch，即“'1'!='0'”，循环体不执行，直接退出while循环，所以循环体执行的次数为0。

27.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

28.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

29.外模式外模式解析：外模式由概念模式推导而出，给出了每个用户的局部数据描述，即数据视图。

30.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

31.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

32.s%10*s1+t

33.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

34.存储结构

35.11解析：ifelse语句的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断。题中，x=3，y=2，第一个if语句的控制条件x＜y就不满足，又没有与之配对的else语句，所以直接执行printf语句，在整个过程中变量z的值都没发生变化。

36.aaaaAAAAAaaaaAAAAA解析：函数strcat(sp,'AAAAA')的作用是将字符中“AAAAA”连接到字符串sp的末尾，并自动覆盖字符数组sp末尾的\'\\0\'。

37.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

38.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根据题意和程序可知要填空的内容是：将字符申s中的数字字符放入d数组的条件。

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

40.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

41.D

42.D解析：本题考查的是二维数组元素在内存中的排列形式。虽然二维数组成多维数组从结构上来看不是线性的，但是在C语言中，这些数组元素在内存中的排列是连续线性存放的。它们的排列规则是：第一维下标变化最慢，最右边的下标变化最快．例如本题中定义的二维数组a[3][3]中9个元素在内存中的排列顺序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函数中，首先定义了二维数组a[3][3]，然后定义了一个指针p指向数组a的第1个元素a[0][0]。在第一个for循环中，依数组a在内存中的排列顺序为其元素赋从0～8九个值，然后用第二个for循环依次输出a[1][0]，a[1][1]，a[1][2]三个元素的值。所以，4个选项中选项D符合题意。

43.B解析：x--是先使用x的值，后进行自减运算，所以输出的结果应当为23。

44.D

45.D数据处理是指将数据转换成信息的过程，故选项A叙述错误。数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B叙述错误。关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。所以本题选D。

46.D解析：＜＜是C语言中规定的左移运算符，例如，a=a＜＜2，这个语句即是将a的二进制数左移两位，左移一位相当于该数乘于2，左移两位相当于该数乘以2的2次方。所以，x＜＜1=32*2=64。

47.B解析：本题考查的是指针函数。指针函数定义的基本格式为：类型说明符(*函数名)()。其中，类型说明符表示返回的指针值指向的数据类型。

48.B解析：一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等，选项A和选项D正确。采用不同的存储结构，其数据处理的效率不同，因此，在进行数据处理时，选择合适的存储结构是很重要的，选项C正确，选项B错误，应为本题正确答案。

49.D解析：数据流图有4种成分：源点或终点、处理、数据存储和哦数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。

50.C解析：本题考查函数调用时参数的作用域。在函数调用时，函数体内定义的变量的作用域连函数体内，因而在不同函数体内定义的变量可以相同，不影响各个变量的使用。

51.A解析：第—判断值为真，过渡到下一个判断，第二个判断为真，过渡到第三个判断……如此循环，在打印输出语句的前—行，程序绐变量x赋了值，为-1，所以，无论前期如何变化，最后的x值依然为-1

52.A解析：结构体数组num初始化后，num[0]成员x、y的值分别为1、2，num[1]成员x、y的值分别为3、2，代入num[1]．y*num[0]．x/num[1]．x，解得值是0。

53.C解析：switch后的括号中只能是整型或字符型表达式，选项A中使用的是浮点型变量x，故不正确。选项B在switch的括号后面多了一个分号，故也不正确。switch的case标号后只能是常量或常量表达式，而不能是变量，所以选项D也不正确。故应该选择C。

54.C解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合，与书写格式无关。所以选项C)为正确答案。

55.D

56.D解析：p为指向整型数据的指针变量，存放的是a[3]的地址，即p指向数组{4,5,6,7,8,9,10}，b=p[5]，因此，b中的值是9。

57.C解析：关系代数是以集合代数为基础女发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包括针对数据库环境专门设计的操作，包括对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。

58.D解析：strcat(p1,p2)将字符串abcABC放到了*p1所指向的存储单元中；strcpy在本题将abcABC复制到str+2所指向的存储单元中，即覆盖原str数组中的字符z及其后的所有字符，故str的值为“xyabcABC”。

59.C本题主要考查逗号表达式。逗号是一个特殊的运算符，它具有所有运算符中最低的优先级。在C语言中，用它可以将两个表达式连接起来，逗号表达式的一般表现形式为：

表达式1，表达式2，…，表达式n

逗号表达式的求解过程是：先求解表达式1，再求解表达式2，依次往后计算，整个逗号表达式的值是最后一个表达式的值，如“3+5,5+6”的值是11。

在本题中，逗号表达式为i=4,j=16,k=32，根据上面的分析，计算逗号表达式得到的结果为k=32，最后将逗号表达式的结果赋值给变量x，那么变量x的值为32。因此，本题的正确答案选C。

60.D解析：不论p是指向什么类型的指针变量，都可以通过强制类型转换的方法使之类型一致，强制类型转换的格式为(数据类型*)。

61.D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，故选项B不正确；字符串比较大小除了使用库函数strcn3()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小。因为字符串在表达式中相当于const\u3000char*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。所以选项C也不正确。空串的长度为0，而以空格打头的字符串的长度至少为\u30001，故选项D正确，本题应该选择D。

62.A

63.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

64.B关系T中的元组是R