2022年福建省泉州市全国计算机等级考试C语言程序设计测试卷一(含答案)

2022年福建省泉州市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

2.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

3.有以下程序：

程序运行后的输出结果是()。A.4284B.2870C.2668D.3981

4.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

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

5.

6.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

7.交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A.＆B.^C.‖D.～

8.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

9.

10.计算机算法指的是()。

A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法

11.算法应该是()

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C

12.当n=5时，函数输出为()A.5B.11C.29D.10

13.下列定义数组的语句中正确的是（）。

A.#defmeN10intx[N];

B.intN=10;intx[N];

C.intx[0..10];

D.intx[];

14.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

15.运行下面程序段的输出结果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

16.若有定义：inta，h；通过语句：scanf（”％d；％d”，＆a，＆B.；，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

17.下列能正确进行字符串赋值的是（）。A．B．C．D．

18.下列程序的输出结果是()。#include<stdio．h>main{inti；for(i=1；i<=10，i++){if((i*i>=20)＆＆(i*i<=100))break；}printf("％d＼n"，i*i；}A.49B.36C.25D.64

19.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。

cb='b'；

k=10；

printf("％X，％o，”，ch，ch，k)；

printf("k=％％d＼n"，k)；A.A.因变量类型与格式描述符的类型不匹配，输出无定值

B.输出项与格式描述符个数不符，输出为0值或不定值

C.62，142，k=％d

D.62，142，k=％10

20.

二、2.填空题(20题)21.下列程序的输出结果是______。

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

22.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

23.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整型数据，成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

}intinfo；

【】link；

}；

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

25.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

26.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

27.一个模块直接访问另一个模块的内容，称为【】藕合。

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

29.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

30.在关系模型中，二维表的行称为______。

31.若有如下程序：

main()

{ints[]＝{1，2，3，4，5，6}，*p=s;

printf("%d，%d\n"，*(p+3)，*(p+6));}

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

32.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

33.若输入tc，则程序的运行结果为【】。

#include＜stdio.h＞

main()

{charstr[40]；

fscanf(stdin，"%s"，str)；

fprintf(stdout，"%s\n"，str)；

}

34.若输入2、2，则下列程序的运行结果为【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

35.下面程序的运行结果是【】。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charch；

while(t1＜t2)

{ch=*(a+t1)；

*(a+t1)=*(a+t2)；

*(a+t2)=ch；

t1++；t2--；}}

36.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

37.【】是从二维表列的方向进行的运算。

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

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

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

40.#define命令出现在程序中函数的外面，宏名的有效范围为______。

三、1.选择题(20题)41.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

42.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

43.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

44.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.a=('A'+c)%26-'a'

45.在以下选项中，操作不合法的一组是______。

A.intx[6],*p;p=&x[0];

B.intx[6],*p;*p=x;

C.intx[6],*p;p=x;

D.intx[5],p;p=x[0];

46.结构化程序设计的核心和基础是（）。

A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法

47.若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

A.*(＆a[0][0]十10*i+j)B.*(a+i)+jC.*(a+i)+j)D.*(a[i]+j)

48.在深度为5的满二叉树中，结点的个数为

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

49.若有代数式

(其中P仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

A.sqrt(abs(n^x+e^x))

B.sqrt(fabs(pow(n，x)+pow(x，e)))

C.sqrt(fabs(pow(n，x)+exp(x)))

D.sqrt(fabs(pow(x，n)+exp(x)))

50.下列程序的输出结果是()。#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

51.有以下函数:fun(char*a,char*b){while((*a!='\0')&&(*b!:'\0')&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功能是()。

A.将b所指字符串连接到a所指字符串中

B.计算a和b所指字符串的长度之差

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

52.有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib(3));}该程序的输出结果是______。

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

53.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

54.以下叙述中不正确的是()

A.在C中，函数中的自动变量可以赋初值，每调用一次，赋一次初值

B.在C中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C中，外部变量的隐含类别是自动存储类别

D.在C中，函数形参可以说明为register变量

55.下列程序的输出结果是

#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

56.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

57.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。

A.数据库系统B.文件系统C.人工管理D.数据项管理

58.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

59.下面程序的输出结果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不确定D.bcdef

60.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

四、选择题(20题)61.

62.

63.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

64.

65.有以下程序

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

}

程序的输出结果是

66.

67.

68.

69.(36)下列工具中属于需求分析常用工具的是()

A.PAD

B.PFD

C.N-S

D.DFD

70.结构化程序设计的三种结构是()。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

71.在执行下述程序时，若从键盘输入6和8，则结果为（）。

A.36B.64C.48D.以上都不对

72.若有定义：“inta=4，b=5；floatx=3．4，y=2．1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

A.5．5B.55C.5．500000D.55．00000

73.

74.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

则执行后输出的结果为A.A.heB.andC.youD.tomeetme

75.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

76.

77.有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是（）。

A.a%(int)(x-y)B.a=x!=y；C.(a*y)%bD.y=x+y=x

78.若有下的定义："intt[3][2]；"，能正确表示t数组元素地址的表达式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

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

由关系R和S通过运算得到关系T，则所使用的运算为（）。

A.笛卡尔积B.交C.并D.自然连接

80.以下选项中，当x为大于1的奇数时，值为0的表达式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为600，则函数的值为5671。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#defineM4#include＜stdio.h＞intfun(inta[][m]){}voidmain(){intarr[2][M]={5,8,3,45,76,-4,12,82};printf(“max=%d\n”,fun(arr));}

参考答案

1.D解析：p-＞b应作为一个整体看待，++p-＞b和p-＞b++都使变量b增1，++(p++)-＞b先使b增1，再使p后移，D中表达式的含义是使p+1所指结构体变量中的成员b的值增1。

2.C

3.Bfor循环中，i取值为1~100。循环体中，3个if语句必须同时满足才会输出x，输出的x取值为i+3，所以x的取值只能是4到103。x必须满足以下条件：①x%7==0(x必须是7的倍数);②(x-1)%3==0(x必须是3的倍数+1);③(x-2)%2==0(x必须是2的倍数)。满足条件③的x取值为7，14，21，28，35，42，49，56，63，70，77，84，91，98;又满足条件②的x的取值为7，28，49，70，91;又满足条件①的x的取值为28，70。本题答案为B选项。

4.A解析：结构体变量的长度是其内部成员总长度之和，在本题中，structdate中包含year，month，day三个整型变量。通常一个整型变量占2个字节，因此，用sizeof求得该结构体变量的长度为6个字节。

5.A

6.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

7.B按逻辑位运算特点：①用按位与运算将特定位清为0或保留特定位；②用按位或运算将特定的位置为1；③用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

8.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

9.D

10.C

11.B

12.C

13.A数组定义的一般形式为：类型说明符数组名[常量表达式]。B选项中N是变量，不能用变量定义数组长度。C选项中数组长度是一串非法的数字。定义数组时必须为其指明长度，D选项中的数组长度为空，所以非法。故本题答案为A选项。

14.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

15.A

16.C输入数据的格式必须与seanf()的格式控制串完全匹配，所以输入时必须在3和5之间输入“；”。

17.C选项A、B的空间不够；选项D中字符串存储要有结束符ˊ＼0ˊ，且要占用一个空间，printf用来输出字符，不能输入字符串。

18.C本题考查for循环及if语句。当执行到第一个满足(i*i>一20)＆＆(i*i<=100)这个条件的i出现时，break跳出循环，执行下列的printf语句。

19.C第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个printf函数，有两个％说明，第1个％后面的字符要原样输出。本题考查printf函数的格式。①“％x”和“％0”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或0)；②printf函数中格式说明符之前插入的任何字符都原样输出；③格式说明与输出项的个数，也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

20.C

21.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

22.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

23.struetnode*struetnode*解析：本题中的结构类型名为struetnode，所以空白处应填：structnode*，即定义一个指向自身的结构体指针。

24.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

25.概念(或概念级)概念(或概念级)

26.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

27.内容内容

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

29.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

30.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

31.4不定值4，不定值

32.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

33.tc

34.a[22]=11

35.abcdefglkjihabcdefglkjih解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

36.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear＝rear+1)，并当rear＝m+1时，置rear＝1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s＝1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。

37.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

38.存储结构

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

40.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

41.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作为积木式的扩展。

结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图；“单入口单出口”的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序。

42.D解析：本题考查函数的调用。在有参函数调用中，是将主调函数的实参值传给被调函数的形参。按函数在程序中出现的位置来分，有以下三种函数调用形式：

①函数调用作为一条语句。例如：fun()；这时不要求函数带回值，只要求函数完成一定的操作。故选项A)正确。

②函数出现在表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：c=5*max(a,b)；函数max是表达式的一部分，将其值乘以5后赋给c。故选项C)正确。

③函数调用作为一个函数的实参，例如：m=max(a,max(b,c))；其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。故选项B)正确。

函数调用不可作为一个函数的形参，因为函数调用参数的数据传递是单向传递，即实参传给形参，不能由形参传给实参。故选项D)错误。

43.B解析：选项A)定义的是长度为5的数组元素，但初值有6个元素，所以错误；选项C)不符合数组定义形式，数组名后应加上“[]；选项D)的类型说明符错误，应改为char；选项B)中的0，1，2，3，4，5分别表示对应字符的ASCII码，所以正确。

44.D解析：C语言中，字符数据参加运算时，实际上是其ASCII码参与运算。大写字母的ASCII码比其对应的小写字母的ASCII码小32。因此大写字母转化为小写字母只需将其加上32即可。所以选项B)、C)都符合条件，因为变量c中存储的是大写字母，所以“c-'A'”的值一定小于26，故选项A)与选项C)的含义相同。

45.B解析：对于A和C都可使p指向数组x的首地址。D是把数组元素x[0]赋给p。

46.CC。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。

47.B解析：本题中选项B是错误的引用，*(a+i)+j只代表了a[i][j]的地址。

48.B解析：二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2m-1=25-1=32-1=31。由此可知答案为B。

49.C解析：n和e的x幂次方，要分别调用C语言的数学库函数doublepow(n,x)和doubleexp(x)，因为这两个函数的返回值都为double型，对两者的和计算绝对值，调用库函数doublefabs(pow(n,x)+exp(x))，求出和的绝对值，再调用开平方函数doublesqrt(fabs(pow(n,x)+exp(x)))，这样计算出的结果就是题干中表达式的值。

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

51.D解析：两个字符串的比较是从左至右对两个字符串对应位置上的字符逐个进行比较，即按其ASCII码值的大小比较，直到出现不同的字符或遇到，'\\0'为止。若全部字符都相同，则两个字符串相等，返回0；若出现不相同的字符，则返回第一个不相等字符的ASCII码的差值。fun函数实现了该功能。

52.B解析：函数fib内部有两个递归调用，当n=3时，fib(n-1)返回2，fib(n-2)也返回2，所以fib(n-1)+fib(n-2)的值为4。

53.A解析：本题两次执行fun函数，第一次执行得f(3)=s=n-f(n-1)=3-f(2)：第二次执行得s=2，通过传递返回值f(2)=2，所以s=3-2=1，即f(3)=1。

54.C

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

56.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

57.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

58.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

59.C解析：字符串少一个结束标志，所以输出的结果不确定。

60.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

61.C

62.B

63.Atypedef并不是增加了新类型，面是用一个新名字替代已存在的类型，不能为变量说明一个新名，使用typedef可以增强程序的可移植性。所以A选项错误：

64.D

65.B在本题中，程序首先定义了一个prt函数，该函数带有三个整型指针变量，分别为x，y，z，程序体是一条输出语句，由于运算符*和++的优先级一样，且都是自右向左结合的运算符，因此，++*x等价于++（*x），这个操作可描述为：选取值，再加1，最后输出相加后的结果，并将相加后的结果修改到实参中；*z++等价于*（z++），这个操作可描述为：先调用值，然后对其进行自加，最后通过取值运算符*取其值输出，这里还要注意，由于值自加后，没有对其地址进行操作，采用的是传值方式，此次修改并不能改变实参的结果值。

在主函数中，首先定义三个整型变量a、b、c，并分别赋值为10、40和20，然后第一次调用prt函数，用这三个变量的地址值作为实参，即分别使指针变量指向整型变量的值。根据上面对prt函数的分析可知，第一次调用输出的结果分别为11、41和20，第一次调用后实参a，b，c的值分别为11、41和20。然后第二次调用prt函数，同理，输出的结果为12、42和20。因此，本题的正确答案是B。

66.C

67.B

68.C

69.D

70.D结构化程序设计以模块化设计为中心，采用自顶向下、逐步求精的程序设计方法。任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合:顺序结构、选择结构和循环结构来实现。

71.B本题中a的值为6，b的值为8，最后s的值为8，s*=s等价于s=s*s。

72.C在计算(float)(a4-b)／2时，由于通过强制类型转换将(a+b)转换成了float型，所以应先将2转换成float型，再进行计算，得4．500000。在计算(int)x％(int)y时，先将x和y通过强制类型转换成int型，再进行求余运算，结果为1。又因为4．500000是float型，所以将1和它相加时，先将1换成float型，再计算，得到5．500000。类型转换的一般规则是：低级类型从高级类型，并进行相应的转换。数据类型的级别由低到高的排序表示为：char→int→unsigned→log→float→double。

73.B

74.B在本题中，首先定义了两个宏N和M，大小都为10，然后定义了一个返回指针的函数find，该函数带有两个形参，第一个为字符型的指针数组，第二个为整型变量，在函数体中，首先定义了一个指针变量q，并将形参中指针数组的第一个元素赋值给q，然后执行for循环，在循环体中，首先执行条件判断语句，其条件为strcmp(a［i］,q)<0（strcmp函数的作用是比较两字符串的大小，如果相等，则返回0值，如果参数中的