2021-2022年浙江省嘉兴市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年浙江省嘉兴市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.一个函数返回值的类型是由()决定的。

A.return语句中表达式的类型B.定义函数时指定的函数类型C.在调用函数时临时指定D.调用函数的主调函数的类型

2.如果定义“班级”关系如下：班级(班级号，总入数，所属学院，班级学生)则使它不满足第一范式的属性是()。

A.班级号B.班级学生C.总入数D.所属学院

3.有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main{char*s1="abe"，*s2="123"：swap(s1，s2)；printf("％s，％s＼n"，s1，s2)；}程序执行后的输出结果是()。A.123，abeB.abc．123C.1bc，a23D.321，cba

4.下列叙述中正确的是()。

A.数据库系统是一个独立的系统，不需要操作系统的支持

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库管理系统就是数据库系统

D.以上3种说法都不对

5.判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

6.

7.在一个C程序中

A.main函数必须出现在所有函数之前

B.main函数可以在任何地方出现

C.main函数必须出现在所有函数之后

D.main函数必须出现在固定位置

8.

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

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

10.

11.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

12.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

13.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.A.先序遍历B.中序遍历C.后序遍历D.按层遍历

14.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen(“d.dat”,“w+b”);for(i=0;i＜6;i++)fwrite(&a[i],sizeof(int),1,fp);rewind(fp);fread(&a[3],sizeof(int),3,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,a[i]);}程序运行后的输出结果是（）。

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

15.有以下程序:#includemain(){inty=9;for(;y>0;y--)If？y%3==0)printf("%d"，---y);}程序的运行结果是()。A.852B.963C.741D.875421

16.下述哪一个是顺序存储结构的优点()。

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

17.下列叙述中错误的是（）。

A.C程序可以由多个程序文件组成

B.—个C语言程序只能实现一种算法

C.C程序可以由一个或多个函数组成

D.—个C语言函数可以单独作为一个C语言程序文件存在

18.若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

A.floatB.intC.charD.double

19.以下程序的输出结果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

20.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

A.外模式B.内模式C.概念模式D.逻辑模式

二、2.填空题(20题)21.在面向对象方法中，允许作用于某个对象上的操作称为【】。

22.若有以下程序

main()

{inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-21,32,-33,0}}；

inti,j,s=0；

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

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

{if(a[i][j]＜0)continue；

if(a[i][j]==0)break；

s+=a[i][j]；

}

}

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

}

执行后输出结果是【】。

23.计算圆的周长、面积和球体积。

#definePI3.1415926

#define【】L=2*PI*R；【】；V=4.0/3.0*PI*R*R*R

main()

{floatr,l,s,v；

printf("inputaradus：")；

scanf("%f"，&r)；

CIRCLE(r,l,s,v)；

printf("r=%．2f\nl=%．2f\ns=%．2f\nv=%．2f\n"，【】)；

}

24.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

25.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

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

27.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

28.设有定义“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc______。

29.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

30.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

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

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

32.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

33.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

34.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

35.若变量n中的值为24，则prnt函数共输出【】行。

voidprnt(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

36.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

37.数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

38.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

39.funl函数的调用语句为funl(&a,&b,&c);。它将3个整数按由大到小的JI匣序调整后依次放入a，b，c三个变量中，a中放最大数，请填空。

voidfun2(int*x,int*y)

{intt;

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

}

voidfunl(int*pa,int*pb,int*pc)

{if(*pc＞*pb)fun2(【】);

if(*pa＜*pc)fun2(【】);

if(*pa＜*pb)fun2(【】);

}

40.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

三、1.选择题(20题)41.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

42.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}执行后输出结果是

A.456B.258C.369D.789

43.程序中对fun()函数有如下说明void*fun()；此说明的含义是______。

A.fun函数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

44.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

45.执行下面语句后的输出结果为()inti＝-1；if(i＜＝0)print{("****\n")；elseprintf("%%%%\n")；

A.****B.%%%%%C.%%%%cD.有语法错误，不能正确执行

46.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

47.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是A.++x,y=x--B.x+1=yC.x=x+10=x+yD.double(x)/10

48.下面的关键字中，不能够从循环体中跳到循环体外的______。

A.gotoB.breakC.returnD.continue

49.下列变量声明合法的是()。

A.shorta=1.4e-1;

B.doubleb=1+3e2.8;

C.longdo=0xfdaL;

D.float2_aaa=1e-3;

50.有以下程序

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

程序的运行结果是

A.a=1,b=0B.a=2,b=2C.a=1,b=1D.a=2,b=1

51.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

52.在下列叙述中，错误的一条是()

A.scanf()函数可以用来输入任何类型的多个数据

B.数组名作函数参数时，也采用“值传递”方式

C.如果形参发生改变，不会改变主调函数的实参值

D.函数的实参与形参的类型应一致

53.下面一组中都是C语言关键字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

54.设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是______。printf("%d"，sizeof(structdate)+sizeof(max));

A.26B.30C.18D.8

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

#include＜stdio.h＞

voidsort(inta[],intn)

{inti,j,t;

for(i＝0;i＜n-1;i++)

for(j＝i+1;＜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("

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,

56.已有定义int(*q)()，指针q可以()。

A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型

57.设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

A.struct结构体类型的关键字

B.example是结构体类型名

C.x，y，z都是结构体成员名

D.structex是结构体类型名

58.下列可用于C语言用户标识符的一组是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

59.下列程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("d\n",a);}

A.16B.2C.9D.1

60.有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%d\n"，res)；}程序运行后的输出结果是()

A.4B.6C.8D.10

四、选择题(20题)61.有以下程序：

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

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

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

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

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

62.以下叙述中不正确的是

A.C语言中的文本文件以ASCII码形式存储数据

B.C语言中对二进制文件的访问速度比文本文件快

C.C语言中，随机读写方式不适用于文本文件

D.C语言中，顺序读写方式不适用于二进制文件

63.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

64.

65.HTTP协议的GET请求方法可以获取()类型的数据。

A.HTML文档B.图片C.视频D.以上都可以

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

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

67.

68.以下程序的输出结果是()。voidprt(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])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

69.

70.n个顶点的连通图中边的条数至少为______。A.A.0B.1C.n-1D.n

71.

72.有以下程序：

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

A.0B.一1C.1D.7

73.有以下程序：

执行后输出结果是（）。

A.58B.56C.45D.24

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

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

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

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

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

75.下列定义变量的语句中错误的是（）。

A.intjnt；B.doubleint_；C.charFor；D.floatUS$；

76.有以下程序：

执行时输入：aBeDefG##<；回车>；，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

77.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

78.下列关于队列的叙述中正确的是______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

79.若有定义语句：doublea，*P=＆a；以下叙述中错误的是（）。

A.定义语句中的*号是-个间址运算符

B.定义语句中的木号是-个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，P=＆a把变量a的地址作为初值赋给指针变量P

80.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp），的返回值为（）。

A.0B.＼0C.非0值D.NULL

五、程序改错题(1题)81.下列给定程序中函数proc（）的功能是计算1／n!的值。例如，给n输入3，则输出0．166667。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.N名学生的成绩已在主函数中放人一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。

例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

参考答案

1.B

2.B对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式。题目中“班级”关系的“班级学生”属性，还可以进行再分，如学号、姓名、性别、出生日期等，因此不满足第一范式。本题答案为B选项。

3.C本题考查swap函数，它的作用是把x、Y所指的内容互换，其他的不变，因此当执行完调用函数后，仅仅a与1互换，其他的没有变。

4.B解析：数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等，选项A的说法是错误的。数据库具有为各种用户所共享的特点，选项B的说法是正确的。通常将引入数据库技术的计算机系统称为数据库系统。一个数据库系统通常由5个部分组成，包括相关计算机的硬件、数据库集合、数据库管理系统、相关软件和人员。因此，选项C的说法是错误的。

5.A

6.A

7.B解析：一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项A、选项C和选项D均不正确。所以，B选项为所选。

8.D

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

10.A

11.C

12.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。

13.D

14.D程序首先以读和写二进制文件的方式打开文件d.dat；然后通过for循环，调用fwrite函数将数组a中的各个元素写入d.dat中；接下来调用rewind函数，将文件指针fp重定位到文件的开始位置；再调用fread函数将文件的前3个整数1,2,3读入a[3]开始的位置，所以此时数组a中的元素值分别为：1,2,3,1,2,3。故本题答案为D选项。

15.A答疑:[解析]第一次for循环，y的值为9.y%3的值为0.满足条件打印-y,即先减一-后打印，所以打印8;第二次for循环，y的值为7.y%3的值为1.不执行打印语句;第三次for循环，y的值为6.y%3的值为0.满足条件打印--y，即先减-后打印，所以打印5;第四次for循环，y的值为4.不满足条件，不执行打印语句;第五次for循环，y的值为3.满足条件，打印输出2;第六次for循环，y的值为1.不满足条件，不执行打印语句。

16.A

17.B在一个C语言程序中可以实现多种算法，所以B选项错误。故本题答案为B选项。

18.D解析：参加运算的数据类型不同，要转换为统一的数据类型，double在数据类型转换中的级别最高，其他数据类型都要转化为double，因此表达式值的类型为double。

19.B从题目中可知，＼O、＼t、＼＼分别为一个字符，而sizeof是求字节个数的函数，其中包括＼O占的字节，strlen函数是求数组长度的函数；其以＼0结束，因此strlen的值为5，sizeof的值为20。

20.B数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。

21.方法方法解析：在面向对象方法中，方法是指允许作用于某个对象上的各种操作。

22.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[i][j]的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

23.CIRCLE(RLSV)S=PI*R*Rr1sv

24.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

25.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

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

27.消息消息解析：在面向对象技术中，主要用到对象(object)、类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。

28.若结构体变量abc有成员a，并有指针p_abc指向结构变量abe，则引用变量abe成员s的标记形式有abe.a和p_abc-＞a。

29.调试调试

30.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

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

32.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

33.软件外部功能软件外部功能

34.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

35.55解析：本题的关键在于if(!(i%5))printf('\\n)，这句，即如果i可被5整除时，则换行。i值为24，可以被5整除4次，并余4，因此，prnt函数共输出5行，最后一行有4个数。

36.*(p+5)或p[5]*(p+5)或p[5]

37.模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

38.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

39.pcpb或pbpcpcpa或papcpbpa或papbpc，pb或pb，pc\r\npc，pa或pa，pc\r\npb，pa或pa，pb解析：本题主要考查形参为指针变量时，形参和实参间的数据传递。系统为fun2的两个形参开辟了对应的基类为int型的临时指针变量，并通过空格处的实参把地址传递给形参x，y。

40.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

41.D解析：本题考核的知识点是指针变量定义和赋值语句的基本应用。在使用一个指针变量之前，先要用声明语句对其进行定义，在定义了一个指针变量之后，系统就为这个指针变量分配了一个存储单元，用它来存放地址。在C语言中有两个有关指针的运算符：&运算符，为取地址运算符，*运算符是指针运算符，*p代表p所指向的变量。本题中首先定义了整型变量n，其初值为0，接着定义一个指针变量p并让它指向n，然后定义了一个指向指针的指针变量q并让它指向p，选项A中将常量1赋给指针p不正确；选项B也是将常量2赋给*p，故选项B不正确；选项C中P不是指向指针的指针变量，而将他赋值给一个指向指针的指针变量小显然不正确，所以，4个选项中选项D符合题意。

42.C解析：本题考核的知识点是二维数组的定义，赋值及数组元素的引用。变量k的初值为2，循环执行了3次，分别输出m[2][0]、m[2][1]和m[2][2]，其值分别为3，6，9。所以，C选项为所选。

43.C解析：C语言中函数的定义分为有参函数的定义和无参函数的定义。无参函数的定义形式为：

类型标识符函数名()

{说明部分

语句

}

有参函数的定义有两种形式：

类型标识符函数名(形式参数列表)

形式参数说明

{说明部分

语句

}

或

类型标识符函数名(类型名形参1，类型名形参2，…)

{说明部分

语句

}

其中函数名为用户定义的C语言的合法标识符，其前面的类型标识符用来说明函数值的类型，可以是C允许的任何类型，如int、char、float、double和指针类型等。当函数值为整型时类型标识符可以省略，如果函数没有返回值，类型标识符可以是void型。当函数的形参多于一个时，各个形参之间用逗号分隔。

44.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

45.D

46.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

47.A解析：在C语言的赋值表达式中，赋值对象必须是一个变量，而在选项B中其子表达式x+1代表的是一个临时常量，因此不能将y赋给x+1，选项B错误。而选项C中由于“=”运算符是从右至左运算的，即原表达式相当于x=(x+10=x+y)，所以也犯了对一个临时常量赋值的错误。选项D中，将x强制转换为double类型的表达式应该为(double)x，所以选项D也不正确。故本题的正确答案为选项A。

48.B解析：在C语言中，可以用break语句和continue语句跳出本层循环和结束本次循环。goto语句可跳出多层循环，如果在函数的循环体内使用return语句，就会直接结束循环返回函数值。

49.A解析：解答本题需了解3个知识点：①标识符是由字母、数字或下画线组成，并且它的第一个字符必须是字母或者下画线；②do是C语言中的一个关键字，不能再用做变量名和函数名；③C语言规定指数形式的实型常量e或E后面的指数必须是整数。

50.D解析：本题考查switch语句,首先,x=1符合条件case1,执行switch(y)语句,y=0符合case0语句,执行a++并跳出switch(y)语句,此时a=1。因为case1语句后面没有break语句,所以向后执行case2语句,执行a++,b++,然后跳出switch(x),得a=2,b=1。

51.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

52.B

53.C解析：C语言中的关键字有32个关键字(参见C语言教程)，本题中只有C符合题意。

54.B

55.C解析：本程序中的函数sort(inta[],intn)实现的功能是将数组a中的前n个数进行从大到小排序。sort(&a[1],7)是将数组中从a[1]到a[7]这7个数进行从大到小排序，其他数不变。

56.A解析：本题考查的是指向函数的指针。函数指针的定义方式是：类型标识符(*指针变量名)()。其中，“类型标识符”为函数返回值的类型；“指针”指向函数的入口地址。

57.B解析：本题中，structex是结构体类型名，ex-ample是结构体变量名。

58.B解析：C语言规定标识符只能由字母、数字和下画线3种字符组成，且第一个字符必须为字母或下画线，排除选项C)和D)；C语言中还规定标识符不能为C语言的关键字，而选项A)中void为关键字，故排除选项A)。

59.B

60.B

61.A首先利用fwrite函数将数组a中的数据写到文件中，接着fseek函数的功能是读文件的位置，指针从文件头向后移动3个int型数据，这时文件位置指针指向的是文件中的第4个int数据”4”，然后fread函数将文件fp中的后3

个数据4，5，6读到数组a中，这样就覆盖了数组中原来的前3项数据。最后数组中的数据就成了{4，5，6，4，5，6}。

62.D解析：在C语言中文本文件是以ASCII码形式存放的，每个字符占一个字节。由于数据在计算机中是以二进制形式存放的，因此二进制文件中的数据可以直接读出，而不需要像文本文件那样把ASCII码转换成二进制，因此速度较快。在文本文件叶，，数据以ASCII码形式存放，用户很难判定一个数据到底占几个字节，所以不适合使用随机读写方式。数据以二进制形式存放，占有的字节数是固定的，所以可以进行随机读写，当然也可以顺序读写。故D选项为所选。

63.B对于这种问题可以用真假来判断，当数值不为0时都一律为真，只有是0才是假

A：（a<b)为真，！c为假，所以（真&&假）为假，后来（假‖真）为真，不是0<b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0B：（真&&假）为假，是0

C：（真&&真）为真，不是0

D：（真||真）为真,c-a为真，（真&&真）为真，不是0</b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0

64.A

65.D

66.C栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

67.B

68.B函数调用时，prt函数的作用是为使m数组中的数自增1，因此数组下标从0开始，每个元素都自加1。

69.A