2021-2022年四川省攀枝花市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

2.在下面的字符数组定义中，哪一个有语法错误()。A.chara[20]=”abcdefg”;

B.chara[]=”x+y=55.”;

C.chara[15];

D.chara[10]=’5’;

3.以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

4.设有定义“intx[10],*p=x,i;”，若要为数组x读入数据，以下选项正确的是（）。

A.for(i=0;i＜10;i++)scanf(“%d”,p+i);

B.for(i=0;i＜10;i++)scanf(“%d”,*p+i);

C.for(i=0;i＜10;i++)scanf(“%d”,*(p+i));

D.for(i=0;i＜10;i++)scanf(“%d”,x[i]);

5.

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

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

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

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

7.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

8.

9.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

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

10.若有说明inta[][3]={1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

11.当用户要求输入的字符串中含有空格时，应使用的输入函数是()。

A.scanfB.getcharC.getsD.getc

12.若有定义：int*p[3];，则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

13.执行完下列语句段后，i值为()。A.A.2B.4C.8D.无限递归

14.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

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

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

16.设有定义：floata=2,b=4,h=3；以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

17.有以下程序段：charstr[4][12]={“aaa”,“bbb”,“ccc”,“ddd”},*p[4];inti;for(i=0;i＜4;i++)p[i]=str[i];以下选项中不能正确引用字符串的是（）。

A.*p[3]B.p[3]C.str[2]D.*p

18.设有以下程序段：structMP3{charname[20]；charcolor；floatprice；}std，*ptr；ptr=&std：若要引用结构体变量std中的color成员，写法错误的是（）。A.std．colorB.ptr->colorC.std->colorD.(*ptr)color

19.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序的运行结果是（）。

A.1,1,2,0B.0,0,0,3C.编译有错D.0,1,2,0

20.能正确表示x>=3或者x<1的关系表达式是()。

A.x>=3orx<1B.x>=3|x<1C..x>=3||x<1D.x>=3||x<1

二、2.填空题(20题)21.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。

charch='B';

printf("%c%d\n",ch,ch);

22.以下函数用来在w数组中插入x，w数组中的数已按由小到大的顺序存放，n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空，使之完整。

voidfun(char*w，charx，int*n)

{inti，p；

p＝0；

w[*n]＝x；

whiel(x＞w[p])【】；

for(i＝*n；i＞p；i－－)w[i]＝【】；

w[p]=x；

++*n；

}

23.写出下列程序的执行结果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，则程序的运行结果为()。

24.在宏定义#defineP13.14159中，用宏名PI代替一个______。

25.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

26.下面程序是计算100以内能被4整除且个位数为4的所有整数，请填空。

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

27.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

28.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

29.设有宏定义：

#defineWIDTH80

#defineLENGTHWIDTH+40

则执行赋值语句“v＝LENGTH*20；"(v为int型变量)后，v的值是【】。

30.下面的if语句与y=(x＞=10)?3*x-11：(x＜1)?x:2*x-1；的功能相同，请补充完整。

if(______)

if(______)y=2*x-1；

elsey=x；

elsey=3*x-11；

31.在面向对象方法中，属性与操作相似的一组对象称为【】。

32.以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。

#include<stdio.h>

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);【】;

}while(n!=0);

printf("\n");

}

33.设有如下程序：

main()

{intn1,n2；

scanf("%d"，&n2)；

while(n2!=0)

{n1=n2%10；

n2=n2/10；

printf("%d",n1)；

}

}

程序运行后，如果从键盘上输入1298，贝愉出结果为【】。

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

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

35.fseek函数的正确调用形式是【】。

36.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m<n;m++)

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

37.已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。

{intdata；structlink*next；}

main()

{structlink*head；

┆

sum(head)；

┆}

sum(【】)；

{structlink*p；ints=0；

p=head-＞next；

while(p){s+=p-＞data；p=p-＞next；}

return(s)；}

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

39.fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。

fun2(int*x,int*y)

{intt；

t=*x；*x=*y；*y=t；

}

fun1(int*p1,int*p2,int*p3)

{if(*p3＞*p2)fun2(*P2,*p3)；

if(*p1＜*p3)fun2(______)；

if(*p1＜*p2)fun2(______)；

}

main()

{inta,b,c；

scanf("%d%d%d",&a,&b,&c)；

fun1(&a,&b,&c)；

printf("%d,%d,%d\n",a,b,c)；

}

40.若a是血型变量，则表达式(a=2*3，a*2)，a+6的值为______。

三、1.选择题(20题)41.有以下程序：#include＜stdio.h＞main(){chara:'a',b;printf("%c,",++a);printf("%c\n",b=a++);}程序运行后的输出结果是()。

A.b，bB.b，cC.a，bD.a，c

42.数据的存储结构是指

A.数据所占的存储空间量B.数据的逻辑结构在计算机中表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

43.若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()

A.EOFB.-1C.非零值D.NULL

44.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

45.若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

A.文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作

B.文件打开时，原有文件内容不被删除，只能进行读操作

C.文件打开时，原有文件内容被删除，只能进行写操作

D.以上3种说法都不正确

46.以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts(s3);}输入数据如下：(此处＜CR＞代表回车符)aaa＜CR＞bbb＜CR＞

A.aaabbbB.aaabbbC.aaa\0bbb\0D.aaabbb

47.函数fseek的正确调用形式是()。

A.fseek(位移量，起始点，文件类型指针)；

B.fseek(文件类型指针，位移量，起始点)；

C.fseek(文件类型指针，起始点，位移量)；

D.fseek(起始点，位移量，文件类型指针)；

48.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

49.下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structnode*t2){if(t1-＞next==NULL)t1-＞next=t2；elseconnect(______，t2)；}要实现此功能则应该填入的选项是

A.t1.nextB.++t1.nextC.t1-＞nextD.++t1-＞next

50.下面能正确进行字符串赋值操作的是

A.chars[5]={"ABCDE"};

B.chars[5]={′A′,′B′,′C′,′D′,′E′};

C.char*s;s="ABCDE";

D.char*s;scanf("%s",s);

51.若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

52.若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是

A.2.5B.2.75C.3.5D.0

53.下列说法正确的是()

A.在执行C程序时不是从main函数开始的

B.C程序书写格式严格限制，一行内必须写一个语句

C.C程序书写格式自由，一个语句可以分写在多行上

D.C程序书写格式严格限制，一行内必须写一个语句，并要有行号

54.若运行以下程序时，从键盘输入ADescriptor＜回车＞，则下面程序的运行结果是()。#include＜stdio．h＞main(){charc；intv0=1，v1=0，v2=0；do{switch(c=getehar()){case'a':case'A'：case'e'：case'E'：case'i'：case'I'：case'o'：case'O'：case'u'：case'U'：v1+=1default：v0+=1；v2+=1；}}while(c!='\n')；printf("v0=%d，v1=%d，v2=%d\n"，v0，v1，v2)；}

A.v0=7，v1=4，v2=7

B.v0=8，v1=4，v2=8

C.v0=11，v1=4，v2=11

D.v0=13，v1=4，v2=12

55.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

56.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

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

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

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

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

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

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

59.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

60.下列关于算法的时间复杂度陈述正确的是

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

B.算法的时间复杂度是指算法程序的长度

C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D.算法的时间复杂度是指算法程序中的指令条数

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

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

A.11，12B.12，13C.13，14D.14，11

62.

63.

64.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

65.

66.下列程序的输出结果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

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

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

68.有以下程序

#include<stdio.h>

voidfun(ints[])

{staticintj=0；

do

s[j]+=s[j+1]；

while(++j<2)；

}

main()

{

intk，a[10]={1，2，3，4，5}；

for(k=1；k<3；k++)fun(a)；

for(k=0；k<5；k++)

printf("%d"，a[k])；

}

程序的运行结果是

A．34756B．23445

C．35745D．12345

69.设有定义：intx-2；，以下表达式中，值不为6的是()。A.2*x，X+=2B.x++，2*xC.x*=(1+x)D.x*=x+1

70.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

71.C语言中，合法的字符串常量是（）。

A."M"B.\tC.100D.MUST

72.

73.

74.

75.

76.有定义：“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)

77.

78.阅读下面程序，则执行后的结果是（）。

A.tomeetme

B.tmem

C.oete

D.tome

79.若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是

A.EOFB.-1C.1D.NULL

80.有以下程序程序执行后的输出结果是()。

A.abe，a23B.abe，123C.123，abeD.321，cba

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

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

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

试题程序：

六、程序设计题(1题)82.请编写函数voidproc(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数、不为1的各整数，并按从大到小的顺序放在PP所指的数组中，这些除数的个数通过形参n返回。

例如，若x的值为30，则有3个数符合要求，它们是15，5，3。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

1.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

2.D

3.A在C语言里不能直接表达“0＜x＜5”，需要分步骤来实现，即使用“x＞0&&x＜5”来描述。在C语言里，“0＜x＜5”属于一个逻辑运算表达式，可以理解为“(0＜x)＜5”，因此选项A错误。故本题答案为A选项。

4.AC语言中scanf函数的声明为“scanf(“＜格式化字符串＞”，＜地址表＞);”，可知scanf的第2个参数是地址。因此，从4个答案中可以判断，只有选项A是p[i]的地址，其他的均是变量本身。故本题答案为A选项。

5.D

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

7.D

8.B

9.D解析：本题考查带参数的宏调用。a/=SQR(k+m)/SQR(k+m)进行宏替换后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

10.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

11.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

12.B解析：当一个数组中的元素均为指针类型数据时，该数组就称为指针数组。int*p[3]表示此数组是指针类型的，每个数组元素(指针变量)都是指向一个整型的指针变量。

13.B

14.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

15.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

16.B解析：选项B中由于1和2都是整型，其1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的讨算结果不相符，所以，4个选项中选项B符合题意。

17.A“*P[3]”是一个字符，也就是str[3][0]，不是字符串，选项A错误。“P[3]”“str[2]”和“*p”分别代表了ddd、ccc、aaa。故本题答案为A选项。

18.C【答案】C

【知识点】结构体成员变量的引用

【解析】结构体变量包括一个或多个成员变量，引用其成员变量的语法格式如下：

结构体变量.成员变量。通过结构体指针变量获得其结构体变量的成员变量的一般形式为：(*结构体指针变量).成员变量，也可以使用：结构体指针变量->成员变量来引用成员变量。

19.C本题中“if(a=1)b=1”与“elsed=3;”之间多了语句“c=2;”，所以会出现else语句的位置错误的编译失败提示。故本题答案为C选项。

20.C

21.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。

22.++pw[i-1]

23.a=8b=7

24.本题考查字符替换格式：#define标识符字符串。

25.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。打开文件的函数为：fopen()，调用形式为：fp=fopen('文件名','使用文件方式');关闭文件的函数为：fclose()，调用形式为：fclose(fp)，其中fp为文件指针。

26.m＜10n%4!＝0

27.完整性控制完整性控制

28.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

29.880

30.x＜10x＞=1

31.类类解析：在面向对象方法中，类描述的是具有相似性质的一组对象。所以，属性与操作相似的一组对象称为类。

32.n/=10或n=n/10n/=10或n=n/10解析：每次循环把n除以10所得的商赋给n。

33.89218921解析：本题的程序的功能是将输入的整数反向输出。

34.*(p+5)

35.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

36.x[0]x[0]x[0],x[0]解析：函数f()通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0])进行交换,所以空白处应该填入x[0]。

37.structlink*headstructlink*head解析：因为本题中是用结构体变量构成了链表，所以要从链表头节点逐个节点的引用结构体的数据域，需要有个指向结构体变量的指针依次指向各个节点，即p=p-＞next，而用指针引用结构体成员数据的方法为：p-＞data。注意：结构体变量和共用体变量之间的区别为联系。

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

39.*p1*p3*p1*p2。*p1,*p3*p1,*p2。解析：本题考查的知识点有3个，①指针变量作为形参，②函数的嵌套调用，③排序的基本方法。

40.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

41.A解析：程序中pdntf('%c',++a)是先将a加1，再输a，因此输出的是\'b\'，而pfintf('%c\\n'，b=a++)是先将a的值赋给b，a再加1，所以输出的也是\'b\'。

42.B解析：数据的存储结构是数据元素在计算机存储器内的表示。数据的存储结构是逻辑结构用计算机语言的实现，即建立数据的机内表示。

43.D

44.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

45.A解析：本题考查文件使用方式标识符，以“叶”方式打开一个已存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此时，可以进行追加或读操作。

46.B解析：scanf是标准输入函数，在输入字符串aaa时，实际的内容为“aaa\\0”，“\\0”是由系统自动加入的：gets的功能是从终端读入一行字符，即一直读到换行符为止，并由系统自动以“/0”代替换行符。

47.B解析：改变文件位置的指针函数fseek()的调用形式为：fseek(fp,offset,position);。fseek函数参数说明：“fp”是指向该文件的文件型指针；“offset'’为位移量，指从起始点position.到要确定的新位置的字节数。也就是以起点为基准，向前移动的字节数。ANSIC要求该参数为长整型量；“position”为起始点，指出以文件的什么位置为基准进行移动，position的值用整型常数表示，“0”表示文件的开头，“1”表示文件的当前位置，“2”表示文件的末尾。

48.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

49.C解析：成员next中存放的是下一个结点的地址。

50.C解析：考查了一维字符数组的定义和初始化。选项A)和B)定义的数组空间太小,至少应该为6个字符的长度才可以。选项D)中的指针s未赋初值,所以指向一个不确定的地址,因而不能用scanf输入数据到这一指针所指向的地址中。

51.A

52.A解析：x+y的值为实型7.200000，经强制类型转化成整型7。a%3的值为1，1*7的值为7，7%2值为1。1/4的值为0，而非0.25，因而为两个整数相除的结果为整数，舍去小数部分。与实型x相加，最终得结果为2.500000。

53.C

54.D解析：由于只有4个元音字符，所以v1=4，v0和v2在循环11次中都要加1，共循环12次，由于v0的初值为1，所以v0=13，v2=12。

55.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

56.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。

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

58.C解析：只能在循环体内和switch语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件，则跳出本层循环体。

59.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

60.C解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

61.B本题中定义了一个结构体数组dt[2]，其中dt[0]．x=11，dt[O]．y=12，dt[1]．x=13，dt[1]．y=14。在main函数中指针P指向了结构体数组的第一个元素，因此P一>x值为ll，P_>y值为l2，自