2022-2023年四川省德阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022-2023年四川省德阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.堆排序是一种()排序。

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

2.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序运行后的输出结果是______。A.3B.5C.-1D.-2

3.

4.下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

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

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

6.如果以链表作为栈的存储结构，则入栈操作时()。

A.必须判别栈是否满B.必须判别栈是否为空C.必须判别栈元素类型D.可不做任何判断

7.以下不能将s所指字符串正确复制到t所指存储空间的是()A.do{*t++=*s++;}while(*s);

B.for(=0;t[的]=s@];i++);

C.while(*t=*s){t++;s++}

D.for(i=0.j=0;t[i++]=sj++];);.

8.设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l

9.设有如下函数定义：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句“n=fun(3);”，则函数fun总共被调用的次数是（）。

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

10.若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是（）。

A.函数的形参和实参分别占用不同的存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的实参和其对应的形参共占同一存储单元

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

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

12.数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。

A.SA+292B.SA+296C.SA+300D.304

13.若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

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

A.列表框和组合框都有List属性

B.列表框有Selected属性，而组合框没有

C.列表框和组合框都有Style属性

D.组合框有Text属性，而列表框没有

15.对包含N个元素散列表进行查找，平均查找长度()。

A.为OB.为O(N)C.不直接依赖ND.上述三者都不是

16.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a’+‘A’);}程序运行后的输出结果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

17.对于C语言的函数，下列叙述中正确的是()。

A.函数的定义不能嵌套，但函数调用可以嵌套

B.函数的定义可以嵌套，但函数调用不能嵌套

C.函数的定义和调用都不能嵌套

D.函数的定义和调用都可以嵌套

18.设有inta=15,b=240;，则表达式(a&b)&b||b的值为______。

A.0B.1C.真D.假

19.

20.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)当执行程序时，输出的结果是()。A.-1B.1C.4D.0

二、2.填空题(20题)21."print("%d\n"，strlen("\t\"\023\xABC\n"))；”语句的输出结果是______。

22.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

23.若有以下程序：

main()

{intp,a=5;

if(p=a!=0)

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

else

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

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

24.在最坏情况下，堆排序需要比较的次数为()。

25.算法的复杂度主要包括空间复杂度和______复杂度。

26.“printf("%d\n",strlen("\t\"\023\xABC\n"));”语句的输出结果是______。

27.以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。

#defineN3

#defineM3

select{inta[N][M],int*n;

{inti,j,row=l,eolum=l;

for(i=0;i＜N;i++

forj=0;j＜M;j++)

if(a[i][j]＞a[row][colum]){row=i;colum=j:}

*n=______;

return______;

}

main()

{inta[N][M]={9,11,23.6,1,15,9,17,20},max,nj

max=select(a,&n);

printf("max=%d,line=%d\n",max.n;

}

28.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

29.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

30.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

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

#include＜stdio.h＞

sb(ints[].intb)

{staticintn=3;

b=s[n];

n--;

return(b);

}

main()

{ints[]={1,5,6,8);

inti,x=0;

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

{x=sb(s,x);

printf(:%d",x);

}

printf("\n");

}

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

#include＜stdio．h＞

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

Printf("%d"，a)；

}

33.树中度为零的结点称为______。

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

#include＜stdio.h＞

main()

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

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

fwtite(a，sizeof(int)，5，fp)；

fwlite(a，sizeof(int)，5，fp)；

fclose(fp)；

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

fread(a，sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i

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

#include＜stdio.h＞

structNODE

{intnum;structNODE*next;

main()

{struetNODEs[3]={{.'\0'},{2,'\0'},{3,'\O'}},*p,*q,*r;

intsum=0;

s[0].next=s+1;s[1].next=s+2;s[2].next=s;

p=s;q=p-＞next;r=q-＞next:

sum+=q-＞next-＞num;sum+=r-＞next-＞next-＞num;

prinff("%d\n",sum);

}

36.\13'在内存中占1个字节，"\12"在内存中占______个字节。

37.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

38.没有chara,b;，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

39.解题方案的准确而完整的描述称为______。

40.以下程序运行后的输出结果是()。

#include＜stdio.h＞

main()

{inta=1,b=7;

do{

b=b/2;a+=b;

}while(b＞1);

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

}

三、1.选择题(20题)41.下面关于对象概念的描述中，错误的是

A.对象就是C语言中的结构体变量

B.对象代表着正在创建的系统中的一个实体

C.对象是一个状态和操作(或方法)的封装体

D.对象之间的信息传递是通过消息进行的

42.以下数据结构中，属于非线性数据结构的是()

A.栈B.线性表C.队列D.二叉树

43.下列叙述中正确的是A.break语句只能用于switch语句

B.在switch语句中必须使用default

C.break语句必须与switch语句中的case配对使用

D.在switch语句中，不一定使用break语句

44.已知ch是字符型变量，则下面正确的赋值语句是

A.ch='123'；B.ch='\xff'；C.CH='\08'；D.ch="\"；

45.下列函数的运行结果是

main()

{inti=2,p;

intj,k;

j=i;k=++i;p=f(j,k);

printf("%d",p);}

intf(inta,intb)

{intc;

if(a>b)c=1;

elseif(a==b)c=0;

elsec=-1;

return(c);}

A.-1B.1C.2D.编译出错,无法运行

46.设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

A.7B.8C.9D.10

47.下列说法中不正确的是()。

A.指针是一个变量B.指针中存放的是数值C.指针可以进行加、减等算术运算D.指针变量占用存储空间

48.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

49.下列不属于软件工程的3个要素的是______。

A.工具B.过程C.方法D.环境

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

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

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

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

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

51.在E-R图中，用来表示实体的图形是

A.矩形B.椭圆形C.菱形D.三角形

52.在软件开发过程中，软件结构设计是描述______。

A.数据存储结构B.软件体系结构C.软件结构测试D.软件控制过程

53.下面程序运行后的输出结果是_____。structabc{inta,b,c；}main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt=s[0].a+s[1].b；printf("%d\n",t);}

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

54.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}执行后输出结果是()。

A.12B.1230C.123D.00

55.以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&c)；prt(&a，&b，&c)；}

A.11，42，3112，22，41

B.11，41，2012，42，20

C.11，21，4011，21，21

D.11，41，21．12，42，22

56.已定义c为字符型变量，则下列语句中正确是______。

A.c='97';B.c="97";C.c=97;D.c="a";

57.下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

58.主程序调用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

59.用语句scanf("%c%c%c"，&c1，&c2，&c3)输入a、b、c时，变量c1、c2、c3的值分别为______。

A.'a'，'b'，'c'B.'a'，'b'，''C.'a'，''，'b'D.'a'，''，'c'

60.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

四、选择题(20题)61.数据库系统的核心是（）。

A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统

62.

63.

64.若输入“abcdef”“abdef”，下述程序的输出结果为()。#include#includemain{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.A.-1B.0C."abcdef"D."abdef"

65.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

66.

67.

68.如果在C程序中要用到库函数中的字符串比较函数strcmp(),那么在程序前面应该添加的头文件是（）。

A．stdio.hB．string,hC．alloc.hD．math.H

69.

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。

main

{floata，b，c，t；

scanf("％f，％f，％f"，＆a，＆b，＆c)；

if(a<b)

{t=a；a=b．b=t；)

if(a<c)

{t=a；a=c；c=t；)

it(b<c)

{t=b；b=C；c—=；)

printf("％f＼n％f＼n％f＼n"，a，b，c)；

}

A.1．002．003．00

B.1．003．002．00

C.132

D.3．000002．000001．00000

70.有以下函数：

以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

71.下面叙述正确的是_______。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行算法程序所需要的时间

72.有以下程序：

#include<stdio．h>

intfun（）

{staticintx=1；

X*=2：

returnx；

}

main（）

{inti，S=1；

for(i=1；i<=3；i++)S*=fun（）；

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

}

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

A.0B.10C.30D.64

73.有以下程序：

程序的运行结果是（）。

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

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

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

75.(33)分布式数据库系统不具有的特点是______。

A.分布式

B.数据冗余

C.数据分布性和逻辑整体性

D.位置透明性和复制透明性

76.

77.若有定义语句：intx=10；，则表沃式㈣的值为()。A.一10B.-20C.0D.10

78.

79.在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

80.下列关于栈的叙述正确的是（）。

A.栈按“先进先出”组织数据，B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。例如原始字符串是“ab45c6djfd789”，则输出后的字符是“456789”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），该函数的功能是：将放在字符串数组中的M个字符串（每串的长度不超过N）．按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为：ABCDBCDEFGCDEFGHI则合并后的字符串内容应该是：ABCDBCDEFGCDEFGH1。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.D本题考核的知识点是运算符的优先级。主函数中首先定义了整型变量m、n和x，并给m和n赋初值为3和4，接着执行两条赋值语句，第一条x=-m++等价于x=-(m++)，其值即为-3，第二条x=x+8/++n等价于X=X+8/(++n)，即为x=-3+8/5=-2，因此最后输出x的值为-2。所以，4个选项中选项D符合题意。

3.D

4.B解析：continue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时，a就会增1，之后执行continue语句，直接执行到for循环体的结尾，进行i++，判断循环条件。

5.A

6.D

7.A[解析]do{*t++=*s++;}while(*s);不能因为当*s=^0'时，while(*s)跳出循环，这样字符串结束标志“0没有复制给*t,造成*t不完整。\u3000\u3000注意，*t++=*s++是先执行t=*s，然后才进行t=t+1.s=s+1.B)，C)，D)三项都能将“0复制过去。

8.B

9.B执行调用语句“n=fun(3);”，3被当作实参传递进去，进行了一次调用。3被当作实参传进去后，程序会执行“elsereturnfun(k-1)+1;”，函数被调用了第2次，参数是3-1，也就是2。2被当作参数传进去后，程序会执行“elsereturnfun(k-1)+1;”函数被调用了第3次，参数是2-1，也就是1。1被当作实参传进去后，程序会执行“elseif(k==1)return1;”，函数不再被递归调用。所以最终结果为3次。故本题答案为B选项。

10.A在定义函数时，函数名后面圆括号中的变量名称为“形式参数”（简称形参）。在主调函数中调用一个函数时，函数名后面圆括号中的参数（可以是一个表达式）称为“实际参数”（简称实参）。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传给实参。在内存中，实参单元与形参单元是不同的单元。故本题答案为A选项。

11.A

12.B

13.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

14.BB。【解析】组合框和列表框都没有selected属性。

15.C

16.C程序定义一个字符数组b，并使用字符串“happynewyeai”进行初始化。然后通过for循环，遍历字符数组b中的每个字符，再将b中的字符元素修改为大写字母。程序输出：HAPPYNEWYEAR。故本题答案为C选项。

17.A

18.B

19.A

20.A本题考查do-while循环。当--y是0(即y是o)时结束循环，输出--y，先将y的值减1再输出Y的值。

21.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志，\'\\0\'。

\'\\t\'，是转义字符，代表横向跳若干格；\'\\\''是转义字符，代表双引号；\'\\023\'只代表一个字符，而不管转义字符后面有几个字符：\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符：\'\\n\'是转义字符，代表回车换行。’

5个子符常量各代表一个字符，再加上字母C，所以返回的长度是6。

22.一对多一对多解析：在现实世界中事物间的关联称为联系。在概念世界中联系反映了实体集间的一定关系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，分别是一对一，一对多和多对多，依据题意，一名学生只能住一间宿舍，一间宿舍可住多名学生，所以实体“宿舍”与实体“学生”的联系属于一对多的联系。

23.11解析：本题考查C语言中的if-else语句。if语句中的条件表达式p=a!=0是一个赋值语句，将关系表达式a!=0的结果赋值给变量p。因a=5，所以a!=0的结果为1，即p=1，条件为真，所以执行if后面的语句printf('%d\\n',p)，输出结果为1。

24.O(nlog2n)

25.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

26.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'是转义字符，代表横向跳若干格：\'\\\''是转义字符，代表双引号：\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；\'\\xAB\'是以两位+六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

27.rowa[row][colum]row\r\na[row][colum]解析：通过对题意的分析，在select()函数中，变量row的作用是用来记录最大元素的行下标，column的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标，分别存放在变量row和colmnn中，根据题意，应该把行下标赋值给形参指针变量n指向的变量，把最大值a[row][columa]作为函数值返回。

28.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

29.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下—个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

30.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

31.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

32.2828解析：a*=16+(b++)-(++c)等价于a=a*(16+(b++)-(++c))，b++的值为3，++c的值为5，这里要注意前缀++和后缀++的用法。

33.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

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

35.55解析：程序通过语句s[0].next=s+1;s[1].next=s+2；s[2].next=s；将结构体变量s中各结点连接成了一个循环链表，即最后一个结点的指针域指向了头结点(s[2].next=s)，整个链表形成一个环，并通过语句p=s；q=p-＞next；r=q-＞next；将结构体指针变量p，q，r指向了各结点，具体结构如下图：

故本题输出的sum为3+2=5。

36.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

37.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

38.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

39.算法算法解析：算法是指对解题方案的准确而完整的描述。

40.55解析：该程序考查do-while循环。循环共进行两次。第一次循环b=3，a=4；第二次循环b=1，a=5。输出a的值为5。

41.A解析：对象是由数据和容许的操作组成的封装体,与客观实体有直接的对应关系,对象之间通过传递消息互相联系,从模拟现实世界中不同事物彼此之间的联系,B)、C)、D)是正确的,对象的思想广泛应用于C++、Java等语言中,因此A)错误。

42.DD)【解析】二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

43.D解析：break语句除了能用于switch语句外，还可以用于循环语句中，因此选项A不正确。在switch语句中，可以使用default来执行所有case均失配时的分支，也可以不使用default，此时若所有case均失配则跳出switch，因此选项B不正确。在switch语句中，每个case的作用就是标出一个执行的起点，当符合某个case时，程序就从该case所标出的起点处开始执行，若没有break语句中断执行的话，程序会一直执行到switch的最后一条语句，而不是碰到下一个case就跳出switch。虽然break与case的配对使用会让所有case分支互不重叠条理明确，但不配对使用在C语言中也是允许的。因此选项C不正确，应该选择D。

44.B解析：选项A)是3个字符，而不是1个，所以错误。选项C)和D)是将转义字符赋给字符变量ch，但转义字符的表达不正确。注意：常量的表示方法。

45.A解析：函数调用相当于f(2,3),程序运算应得结果为'-1'。

46.B解析：如果一个字符数组中存放一个字符串，则函数strlen的值为“\\0”之前的全部字符个数，也包括空格在内。注意：字符串处理函数的使用。

47.B解析：指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是—个存储单元，而不是一个字节。

48.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

49.D解析：本题考查了软件工程的基本概念。软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。

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

51.A解析：在E-R图中，用三种图框分别表示实体、属性和实体之间的联系，其规定如下：用矩形框表示实体，框内标明实体名；用椭圆状框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。所以，选项A正确。

52.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

53.B解析：在main函数中定义了一个structabc类型的数组，同时分别利用{1,2,3}及{4,5,6}对数组中两个元素进行初始化。在该结构体，依次对其中的a,b,c三个变量进行初始化。故s[0].a=1，s[1].b=5，所以本题输出为6。

54.B解析：函数fopen(constchar*filename，constchar*mode)的功能，是以mode指定的模式打开filename指定的磁盘文件；fclose(FILE*fp)的功能是关闭文件指针fp指向的文件；函数fscanf(FILE*fp，constchar*format[，address，--])的功能是根据format中的格式从fP指向的文件中读取数据，并存入到相应的address指向的变量中。函数fprintf(FILE*fp，constchar*format[，argument，--])的功能是把argument列表中的表达式值写到fp所指向的文件中：本题中首先定义了一个文件指针fp，然后通过函数fopen以“w”的方式打开文件“d1．dat”，直接通过一个for循环，每循环一次调用函数fpfintf将i的值写进fP所指的文件中，该循环共循环3次，循环完后fP所指文件的内容为123，然后通过fclose函数关闭fp所指文件。接着通过fscanf函数将fP所指文件的内容读出并赋值给变量k和变量n，由于fp所指文件中只有123没有分隔符，故只给k赋值为123，变量n的值依然为以前的值，故最后输出k和n的值为123。

55.B解析：尽管C语言以传值方式进行函数调用，但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的，这是此题主要说明的问题。其次，应注意表达式。(z++)的值是*z，其后的z++在程序中无实际作用。函数调用时，由于x，y和z分指向a，b和c，因此，*x，*y和*z就是a，b和c。第一次调用函数时，*x=a=10，*y=b=40，*z=c=20输出结果为11，41，20，至此，已经可以肯定选项B)是正确的。在第一次输出后，a=11，b=41，c=20，第二次输出为：12，42，20。注意：指针作为参数的函数调用的执行过程。

56.C解析：\'97\'不是字符变量，选项A错误；'97'是字符串，选项B错误；'a'是字符串，选项D错误；正确答案是选项C。

57.A解析：本题考查了用字符指针引用字符数组中的字符及对字符的操作。函数abc()的for语句执行过程是：丛字符指针str所指向的字符数组的第一个元素开始，逐一判断字符是否为'c'，若不是就执行一次数组元素的赋值过程，若字符为'c'就不执行，所以答案为A)。

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

59.C

60.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选