2022-2023年辽宁省鞍山市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年辽宁省鞍山市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.数据的独立性是指______。

A.数据库的数据相互独立

B.DBMS和DB相互独立

C.用户应用程序与数据库的数据相互独立

D.用户应用程序与DBMS相互独立

2.若x,y均定义为int型,z定义为double型,以下不合法的scanf函数调用语句是()。A.scanf(“%d%lx,%le”，&x，&y，&z)；

B.scanf(“%2d*%d%lf”&x，&y，&z)；

C.scanf(“%x%*d%o”，&x，&y)；

D.scanf(“%x%o%6.2f”，&x，&y，&z)

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

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

4.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

5.以下对于C语言的描述中，正确的是：()

A.C语言调用函数时，值传递方式只能将实参的值传给形参，形参的值不能传递给实参

B.C语言中函数既可以嵌套定义，也可以递归调用

C.函数必须有返回值

D.C程序中有调用关系的所有函数必须放在同一源程序文件中

6.

7.以下是正确的C语言实型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

8.下列不属于过程设计工具中图形工具的是（）。

A.N—SB.PADC.程序流程图D.PDL

9.设单链表中结点的结构为已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

10.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

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

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

11.若有以下说明和定义：则对函数fun的正确调用语句是()。A.(*a)(&c);B.a=a(x);C.b=*b(x);D.fun(b);

12.若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是A.#defineN10inta[N];B.#definen5inta[2*n];C.inta[5+5];

D.intn=10,a[n];

13.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

14.

15.

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

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

17.设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序B.二路归并排序C.快速排序D.基数排序

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

A.C语言程序对预处理命令行的处理是在程序执行过程中进行的

B.预处理命令行的最后不能以分号表示结束

C.“#defmeMAX”是合法的宏定义命令行

D.在程序中，凡是以“#”开始的语句行都是预处理命令行

19.若输入“abcdef”“abdef”，下述程序的输出结果为()。#include<stdio．h>#include<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("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

20.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

二、2.填空题(20题)21.下列程序执行后输出的结果是【】。

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

22.对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

23.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

24.深度为5的满二叉树中，叶子结点的个数为______。

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

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

27.下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

28.软件工程研究的内容主要包括：【】技术和软件工程管理。

29.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

30.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

31.以下程序的运行结果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

33.下面程序的功能是求整数m、n的最大公约数，请填空。

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

34.冒泡排序算法在最好的情况下的元素交换次数为【】。

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

36.下列语句能循环______次。

ints=12;

while(s);

--s;

37.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

38.以下程序的运行结果是【】。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

40.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

三、1.选择题(20题)41.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL));程序运行后的输出结果是()。

A.0B.1C.-1D.NULL没定义，出错

42.下面叙述不正确的是

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

B.算法的空间复杂度是指执行这个算法所需要的内存空间

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

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

43.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

44.若有以下定义和语句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;则值为3的表达式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

45.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序运行后的输出结果是()。

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

46.变量a已被定义为整型，下列表达式有错的是

A.a='A'+20B.a-='a'C.a=c+dD.a='c'+'d'

47.若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

A.s和p完全相同

B.数组s中的内容和指针变量p中的内容相等

C.s数组长度和p所指向的字符串长度相等

D.*p与s[0]相等

48.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

49.读取二进制文件的函数调用形式为：fread(buffer，size，count，pf)；，其中buffer代表的是()。

A.一个文件指针，指向待读取的文件

B.一个整型变量，代表待读取的数据的字节数

C.一个内存块的首地址，代表读入数据存放的地址

D.一个内存块的字节数

50.软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

51.有以下程序：#include＜stdio．h＞main(){inti=1，j=1，k=2；if((j++||k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是()。

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

52.下列程序的输出结果是_____。main(){inti；for(i='A'；i＜'I'；i++)printf("%c"，i+32)；printf("\n")；}

A.编译不通过，无输出B.acegC.acegiD.abcdefghi

53.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

54.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序运行后的输出结果是

A.26B.28C.29D.24

55.以下程序的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

56.有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("%d\n"，z)；}程序的运行结果是

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

57.源程序的文档化不包括（）。

A.符号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

58.以下程序运行后的输出结果是()main(){inta，b；a＝50；b＝90；printf("%d\n"，(a，b))}

A.90B.5090C.50D.450

59.当a=1、b＝3、c＝5、d＝4时，执行下面一段程序：if(a＜B)if(c＜D)x＝1；elseif(a＜C)if(b＜D)x＝2；elsex＝3；elesx＝6；elsex＝7；程序执行后，x的值为()

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

60.C语言提供的合法关键字是()

A.swicthB.cherC.CaseD.default

四、选择题(20题)61.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

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

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

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

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

62.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

程序运行后的输出结果是()。

A.44B.33C.34D.43

63.

64.

65.

以下程序的输出结果是()。

voidfun(int*a，inti，inti)

{intt；

if(i<i)

{t=a[i[；a[i]=a[j]；a[j]一t；

i++；j--；fun(a，i，j)；

}

}

main

{intK[]={2，6，1，8}，i；

fun(x，0，3)；

for(i=0；i<1；i++)printf("％2d"，x[i])；

printf("＼n")；

}

A.1，2，6，8B.8，6，2，1C.8，1，6，2D.8，6，1，2

66.以下能正确定义一维数组的选项是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

67.数据字典(DD)所定义的对象都包含于（）。

A.软件结构图B.方框图C.数据流图(DFD图)D.程序流程图

68.

已有定义：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判断c中的字符是否为大写字堪的表达式是()。

A.isupper(c)

B.A<=c<=Z

C.A<=c＆＆c<=Z

D.c<=(z-32)＆＆(a-32)<=c

69.以下不能正确表示代数式4cd／ab的C语言表达式县（）．

A.4*c*d/a/bB.c*d/a/b*4C.c/a/b*d*4D.4*c*d/a*b

70.若有定义：“int*P，x=0，*p，p=＆x；”，则语句“printf("％d＼n"，*p)；”的输出结果是()。

A.随机值B.0C.x的地址D.P的地址

71.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

72.

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

A.10,l4B.8，11C.7，llD.9，l8

74.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

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

A.28B.24C.32D.36

76.若有定义语句：“charS[3][10]，(*k)[3]，*p；”，则以下赋值语句正确的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

77.

78.

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：从字符串str中，删除所有大写字母'F'。

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是将a中的十位数和个位数依次放在变量c的百位和个位上，b中的十位数和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

参考答案

1.C解析：修改数据库的物理结构或逻辑结构时，通过两级映像，可以使得应用程序不必修改，保证数据的独立性。数据的独立性包括物理独立性和逻辑独立性。

2.D

3.B

4.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

5.A

6.D

7.DC语言中，实型常量有两种表示形式：小数形式和指数形式。其中指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须是整数，所以选项A、B、C错误，选项D正确。故本题答案为D选项。

8.D\n常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。

\n

9.B

10.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

11.A题干中，函数fun接收一个整型指针参数，返回值为int类型。main函数首先定义一个函数指针a，将函数fun的地址赋给a，所以a是指向函数fun的指针，可以通过a调用函数fun。选项A中，通过a调用函数fun，可以使用(*a)，接收的参数是整型变量c的地址，正确;选项B中，参数x是一个数组，错误;选项C中，调用b函数，由于程序没有给出函数b的定义，因此这里调用b是错误的，而且函数b是没有参数的，这里调用b的时候传入了参数，所以C错误;选项D中，由于b是一个函数，不能作为整型指针变量传给fun函数，因此D错误。本题答案为A选项。

12.D答案D

解析：在选项D中，n是一个整型的变量。C语言规定，在一维数组的定义中，其下标只能是常量表达式，不能包含变量。

13.C

14.B

15.A

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

17.C

18.A预处理是在程序编译之前进行的，所以A选项错误。故本题答案为A选项。

19.D本题考查字符串比较函数strcmp(s1，s2)，若s1>s2，则返回1；若s1=s2，则返回0；若s1<s2，则返回-1。字符串依次比较的是它们字符的ASCIl码值。

20.D解析：C语言的宏定义包括不带参数的宏定义与带参数的宏定义。本题为带参数的宏定义，其形式为：

#define宏名(形参表)字符串

本题的M(a+b，b+c,c+a)被字符串a+b*b+c+c+a代替。

21.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

22.8

23.5656解析：本题中a，b，c，d是实参，x,y,cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参中元仍保留并维持原值。因此，程序的输出结果是56。

24.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

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

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

27.k-1k\r\n-1解析：本题通过定义一中间值k，实现字符串str内容的交换。

28.软件开发

29.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

30.交换排序交换排序解析：所谓排序是指将一个无序序列整理成按值非递减顺序排列成的有序序列，常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序，插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。

31.efghefgh解析：函数*ss的作用是使字符串指针往后移strlen(s)/2个位置。形参指针a指向字符串'abcdefeh'，调用函数*ss后，指针指向e，所以输出为efgh。

32.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

33.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本题使用的是“辗转相除”法求两个数的最大公约数，即以两个数中较大的除以较小的，如果余数不为0，则将较小的数和余数做同样处理，直到被除断为止，此时较小的数就是两个数的最大公约数。本题第一空要求填写一个if语句的判断条件，如果满足此条件则交换m和n的值，再看后面while循环的循环体，使用m%n求余，则此if语句的作用应该是保证m是两个数中较大的那个，故第一空填m＜n或n＞m。接下来的while循环实现整个辗转相除的过程，其结束条件应该是余数r为0，所以while的循环条件应该填r或r!=0。

34.0

35.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

36.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

37.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

38.2002Shangxian2002Shangxian解析：本题中首先定义一个结构体类型STU，该结构体由一个长度为10的字符型数组、一个long型变量和一个float型变量组成。接着在主函数中用STU定义了4个结构体变量a、b、c、d，并且给a、b、c赋初值，然后定义了一个结构体指针p，并让它指向变量do将变量a的值赋给变量d，接着通过两个if语句比较结构体变量a、b、c的成员name大小。第一个if语句将结构体变量和结构体变量中较小的那个赋值给结构体变量d，第二个if语句将结构体变量和结构体变量较大的那个赋给结构体变量do比较通过函数strcmp实现。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。程序中第一个if语句strcmp(,)＞0为真，故将b的值赋给d，第二个if语句strcmp(,)＞0为假，故不执行后面的语句，最后d的值为b的值，因此输出d.sn0和p-＞name的值为2002Shangxian。

39.100010100010解析：对于define宏定义语句，系统在编译前进行如下替换：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

40.数据存储数据存储

41.A解析：在C语言中NULL的ASCII码值为0，而输出函数要求以整形格式输出，故最后的输出数为0。所以，4个选项中选项A符合题意。

42.D解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。

43.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

44.A解析：引用一个数组元素，可以用：(1)下标法，如a[i]形式；(2)指针法，如*(a+i)或*(p+i)。数组的下标从0开始，值为3的数组元素是a[2]。B、C的内容为a[3]，D将a[2]前自加，结果为4。

45.A解析：本题中首先计算switch后面括号里的表达式a%3，即15%3为0；执行case0：后面的语句m++：m自加1，即m为1遇到break语句；然后跳出switch语句，所以最后输出的m的值为1。所以选项A正确。

46.C

47.D解析：字符型指针变量p中存放的是'china'的首地址，所以选项A)和B)错误。e数组长度为6，而p所指向的字符串长度为5，二者不相等，排除选项C)。

48.C

49.C解析：本题考查的重点是对fread函数的理解。fread函数中，buffer是接收读入数据的内存区域的指针，因此选项C是正确的。

50.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

51.C解析：该题目的关键是要搞清楚“&&”和“||”两个逻辑运算符的运算功能。运算符“&&”和“||”是双目运算符，要求有两个运算量。在逻辑与运算中，只有当“&&”运算符前面运算量的值为真时，才需要判断后面的值；若为假，就不必判断后面的值。而在逻辑或运算中，只要“||”运算符前面的值为真，就不再判断后面的值；只有前面的值为假，才判断后面的值。本题中j++的值为真，因此不进行k++运算，k值保持不变，(j++||k++)的值为真，继续计算i++，计算后i值为2。

52.B

53.B解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

54.C解析：全局变量的生存期是整个程序的运行期间，作用域是从变量定义的位置开始，到整个源文件结束止。但是，若全局变量和某一函数或语句块中的局部变量同名，则在该函数或语句块中，此全局变量被屏蔽，即在该函数或语句块内，访问的是局部变量，与同名的全局变量不发生任何关系。静态局部变量的生存期与全局变量相同，作用域和局部变量一样都是整个函数成语旬块内有效。程序第一行定义了一个全局变量a，在f()函数开头也定义了一个静态局部变量a，而且在后面if语句的两个子句中都定义了静态局部变量a。这4个变量a虽然名字一样，但却是4个独立的变量，而且在整个程序运行期都存在。在主函数中，在定义变量s时将s初始化为全局变量a的值2，然后使用一个for循环分别调用了3次f(0)、f(1)、f(2)，并将得到的值累加到变量s中。第1次调用n=0为偶数，执行else子句，此时t累加的是else子句中的变量a，所以执行后else子句中的a变为6，t变为5，然后return语句中的a是函数f()开头定义的a，执行后函数开头的a变为4，所以返回值是5+3=8。第2次调用n为1是奇数，执行if子句，所以t变为4，if子句中的a变为5，然后返回时函数开头的a变为5，返回值是4+4=8。第3次调用n为2是偶数，又执行else子句，else子句中的a现在还是上次执行后的值6，所以t=6，然后返回时加上函数开头的a的当前值5，最后返回11。所以s最终的值是2+8+8+11=29。故应该选择C。

55.C解析：本题要注意静态变量d。第1次执行fun(d)，即fun(1)，在函数fun里对静态变量赋初值5，得到d=d+p=5+1=6并输出，返回6；第2次执行fun(a+fun(d))，即fun(3+6)=fun(9)，在函数fun中直接执行d=d+p=6+9=15并输出，然后返回15再一次输出。

56.C解析：函数intf(intx)是一个递归函数调用，当x的值等于0或1时，函数值等于3，其他情况下y=x2-f(x-2)，所以在主函数中执行语句z＝f(3)时，y＝3*3-f(3-2)＝9-f(1)＝9-3＝6。

57.B解析：源程序