2021-2022年浙江省金华市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年浙江省金华市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列关于线性链表的叙述中，正确的是（）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行出入与删除时，不需要移动表中的元素

D.以上三种说法都不催

2.链表不具备的特点是()

A.所需空间与其长度成正比B.不必事先估计存储空间C.插入删除不需要移动元素D.可随机访问任一节点

3.

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

#include"stdio.h"

#defineN3

#defineM3

voidfun（inta［M］［N］）

{printf（"%d＼n",*（a［1］+2））;}

main（）

{inta［M］［N］;

inti,j;

for（i=0;i<M;i++）

for（j=0;j<N;j++）

a［i］［j］=i+j-（i-j）;

fun（a）;}A.A.3B.4C.5D.6

5.以下选项中合法的C语言常量是（）。

A.2.0KbB.”C++’C.”\2.0D.1.01

6.以下叙述中正确的是（）。

A.用C语言编写的程序只能放在一个程序文件中

B.C语言程序书写格式严格，要求一行内只能写一个语句

C.C语言程序中的注释只能出现在程序的开始位置和语句的后面

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

7.有三个关系R，S和T如下：

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.交C.投影D.并

8.实体联系模型中实体与实体之间的联系不可能是

A.一对一B.多对多C.一对多D.对零

9.有以下程序：#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf(“%d\n”,fun(7));}程序的运行结果是（）。A.2B.3C.7D.0

10.以下选项中可作为C语言合法常量的是_____。A.-80B.-080C.-8e1.0D.-80．Oe

11.结构化程序所要求的基本结构不包括（）。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构

12.

13.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

14.若有定义“inta,b;”，通过语句“scanf(“%d;%d,”&a,&b)能把整数3赋给变量a、5赋给变量b的输入数据是（）。

A.35B.3,5C.3;5D.35

15.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()

A.(n-1)/2B.n/2C.(n+1)/2D.n

16.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

A.快速排序B.堆排序C.插入排序D.二路归并排序

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

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

18.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

19.以下叙述中错误的是（）。

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

20.以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}

A.258B.741C.852D.369

二、2.填空题(20题)21.若a的值为1，则表达式!a‖++a的值是______。

22.以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

for(i=0；i＜N；i++)

{b[i][N-1]=【】；【】=a[N-1][i]；}}

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

inti=9；

printf("%o\n",i)；

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

inta=1234；

printf("%2d\n"，a)；

25.在面向对象方法中，类之间共享属性和操作的机制称为______。

26.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

27.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

29.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

30.以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：2345678910。请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

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

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

32.测试用例包括输入值集和【】值集。

33.下列语句的输出结果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

34.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

35.在树形结构中，树根结点没有______。

36.算法的复杂度主要包括时间复杂度和______复杂度。

37.若有定义：inta[4][4]＝{{1,2,3,4},{0},{4,6,8,10},＜1,3,5,7}}，则初始化后，a[2][2]得到的初值是______。

38.若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。

#include＜stdio.h＞

main()

{inti，j，k，count=0；

for(i=0；i＜=9；i++)

for(j=0；i＜=9；j++)

if(【】)continue；

elsefor(k=0；k＜=9；k++)

if(【】)count++；

printf("%d"，count)；}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

40.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

三、1.选择题(20题)41.下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

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

42.下列选项中，不属于模块间耦合的是()

A.数据耦合B.同构耦合C.异构耦合D.公用耦合

43.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

44.若有如下定义：intx=3，y=2，Z；则表达式Z=X/y*3.0的值是()。

A.2B.2C.3D.3

45.C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

A.地址传递B.值传递C.由实参传给形参，并由形参传回给实参D.由用户指定传递方式

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

A.C程序是以函数为基本单位的，整个程序由函数组成

B.C语言程序的一条语句可以写在不同的行上

C.C程序的注释行对程序的运行功能不起任何作用，所以注释应该尽可能少写

D.C程序的每个语句都以分号结束

47.若有定义：inta[2][3]；则才a数组的第i行第j列(假调i，j已正确说明并赋值)元素值的正确引用为

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

48.以下程序的输出结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5,b=7;fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

49.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为______。

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

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

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

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

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

D.以上三种描述都不对

51.如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

A.文件4应出现在文件3之前，文件3应出现在文件2之前

B.文件2应出现在文件3之前，文件3应出现在文件4之前

C.文件3应出现在文件2之前，文件2应出现在文件4之前

D.出现的先后顺序可以任意

52.有以下程序

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

f=add;

…

}

则以下函数调用语句错误的是A.k=(*f)(a,b);B.k=add(a,b);C.k=*f(a,b);D.k=f(a,b);

53.有以下程序main(){inta[3][2]={0},(*ptr)[2],i,j；for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr)；ptr++;}for(i=0;i＜3;i++){for(j=0;j＜2;j++)printf("%2d",a[i][j])；printf("\n")；}}若运行时输入：123＜回车＞，则输出结果是

A.产生错误信息B.102000C.123000D.102030

54.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

55.下列关于线性链表的描述中正确的是()。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

56.若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

A.int*i=NULL；scanf("%d",i)；

B.float*f=NULL*f=19.5；

C.chart='m',*c=&t；*c=&t；

D.long*L；L='\0'；

57.有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);fclose(fp);fp=fopen("d1.dat","r");fp=fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}程序运行后的输出结果是

A.2030B.2050C.3050D.3020

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

59.若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

A.example.x=10

B.examplev2.x=10

C.structv2;v2.x=10

D.structexamplev2={10};

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

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

四、选择题(20题)61.以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。

#defineN10

voidmain(int__________)

{inti=0;

while(i<N)

scanf("%d",x+(i++));

}

A．*xB．x[N]C．xD．&x

62.以下正确的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

63.设有定义：

则以下赋值语句中错误的是（）。

A.data2=（2，6）；

B.data2=datal；

C.data；real=datal．real；

D.data2．real=datal．unreal；

64.

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

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

66.若有定义和语句：

int*(*pp)，*P，a=20，b=10；

pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，**PP)；

则输出结果是()。A.A.20，10B.20，20C.10，20D.10，10

67.

68.

69.

70.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

71.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{

int

data;structnode

*next;

}*p,*q,*r;现要将这个链表构成一个环，以下（

）操作是正确的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

72.

73.

74.

75.

76.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

77.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

78.

79.阅读下面程序段，则执行后的结果为（）。

A.64B.8C.56D.0

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：首先把b所指字符串中的字符按逆序存放，然后将str1所指字符串中的字符和Str2所指字符串中的字符，按排列的顺序交叉合并到str所指数组中，过长的剩余字符接在str所指数组的尾部。例如，当str1所指字符串中的内容为ABCDEFG，str2所指字符串中的内容为1234时，str所指数组中的内容应该为A483C2D1EFG；而当str1所指字符串中的内容为1234，str2所指字符串中的内容为ABCEDFG时，str所指数组中的内容应该为1G2F31：4DCBA。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}

六、程序设计题(1题)82.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

参考答案

1.C

试题2分析

结点的存储顺序和逻辑顺序不一定一致，存储空间也不一定连续。插入和删除元素的时候，不需要移动表中的元素。

试题2答案

C

2.D

3.B

4.B

5.DC语言中，常量有整型常量、实型常量、字符常量和字符串常量等。整型常量和实型常量又称为数值型常量。其中整型常量只能用数字表示，不带小数点。实型常量必须用带小数点的数表示，所以选项A错误，选项D正确；字符型常量是用单引号标注的单个字符，字符串常量是用双引号标注的若干个字符，选项B、C错误。故本题答案为D选项。

6.D用C语言编写的程序可以放置于多个程序文件中，所以A选项错误。C语言程序中的一行可以有多条语句，所以B选项错误。C语言中的注释语句可以与原语句放在一行，也可以不放在一行，所以C选项错误。故本题答案为D选项。

7.D\n两个相同结构关系的并是由属于这两个关系的元组组成的集合。

\n

8.D解析：实体联系模型中实体与实体之间的联系有一对一(1:1)，一对多戌多对一(1:m或m:1)，多对多(m:n)其中一对一是最常用的关系。

9.A因为fun(intx)是一个递归函数。在主函数中fun(7)经过3次递归调用。其过程可以描述为fun(7)=7-fun(5)=7-(5*fun(3))=7*(5*(3*fun(1)))=7-(5-(3-3))=7-5=2。最后的输出结果为2。故本题答案为A选项。

10.A解析：C语言的常量分为整型常量、实型常量和字符型常量。选项A属于实型常量中的十进制小数形式的表示法，是合法的。

11.B1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

12.D

13.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

14.C输入数据的格式必须与scanf的格式控制字符串完全匹配。函数中非格式字符需要原样输入，所以输入时必须在3和5之间输入“;”。故本题答案为C选项。

15.C

16.B

17.B解析：本题考查的是外部变量的应用。因为程序的初始inta=4；语句定义了外部变量a，在以后的执行过程中，当i=0时，调用f(0)函数，执行的语句是else{inta=7;t+=a++;}，此处程序中又定义了变量a，所以原来定义的外部变量在此不起作用，得到t=7，返回值语句returnt+a++;处，外部变量a起作用，返回值为7+5=12：当i=1时，调用f(1)函数，执行的是语句else{inta=6:t+=a++;}，此处程序中又定义了变量a，所以原来定义的外部变量在此不起作用，得到t=6，返回值语句

18.C(33)C)解析:题中变量w的定义为double型,函数fun2()的定义为int型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。

19.A由顺序、选择（分支）、循环3种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A选项错误。故本题答案为A选项。

20.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1：i=8时，a[i]=10-8=2；i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10：此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2]，a[5]，a[8]分别为8，5，2。

21.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

22.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b[i][0]=a[N-1][i]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中。

23.1111解析：本题考核的知识点是printf()函数的输出格式。本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，9的八进制数的表示为11。

24.12341234解析：在%与格式符之间插入一个整形数来指这输出宽度，并不影响数据的完整性，当插入的宽度小于实际的宽度时，则实际的宽度输出。

25.继承继承

26.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述为；首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加l。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

27.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

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

29.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

30.!=returnj!=returnj解析：函数fun中，变量j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以订语句中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，a[i]要添加到新数组中。该算法只能用于数组已排序的题目中。

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

32.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

33.aaaaAAAAAaaaaAAAAA解析：函数strcat(sp,'AAAAA')的作用是将字符中“AAAAA”连接到字符串sp的末尾，并自动覆盖字符数组sp末尾的\'\\0\'。

34.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

35.前件前件

36.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

37.88解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a(0][1]、a[0][2]、a[0][3]

38.i==jk!i&&k!ji==j\r\nk!i&&k!j解析：本题用双重for循环写了一段0～9之间不同的3个数构成一个三位数的程序，因为要求三位数各个位数的数不能相同，所以第一个空if语句的条件应为i==j，即当两个位数上的数相同的时候，不再执行下面的操作，转去执行for循环的下一次循环。第二个空，需要判断第三位上的数不能与其他两位的数相同。

39.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

40.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

41.B解析：函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名()，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

42.C解析：模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C)，没有这种耦合方式。注意：评价模块独立性的主要标准，以及对它们的定义和分类。

43.D解析：一维数组的定义方式为：

类型说明符数组名[常量表达式]；

选项A符合此定义形式，正确；C语言中多维数组赋初值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项B正确，而选项D是错误的。

44.C解析：变量z被定义为整型，所以选项B和D不符合题意，首先被排除。变量x和y也被定义为整型，所以表达式x/y的值为整数1，最后z被赋值为3，选项C正确。

45.B解析：本题考查函数调用时的参数传递。在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间只是实参将值传递给形参．

46.C解析：本题涉及C语言基本的3个知识点：①C语言的源程序是由函数构成的，函数是其基本单位，每一个函数完成相对独立的功能，其中只能包括一个主函数；②C语言规定每个语句以分号结束，其书写格式是自由的，一条语句可以写在不同的行上，或者一行也可以写多条语句；③注释行虽然对程序的运行不起作用，但是它可以方便程序员阅读，提高程序的可读性和可移植性，所以书写注释行还是很有必要的。

47.A解析：本题考查了二维数组元素的引用方法。选项A中a引指向了数组a的第i+1行，*(a+i)则是第i+1行第0列的地址值，*(a+i)+j指向了数组a第i+1行，j+1列，*(*(a+i)+j)取到的是数组a的a[i][j]的元素。

48.B解析：函数fun中的a和b是全局变量，在main函数中全局变量a和b不起作用。因此调用函数fun后main中a和b的值不变，a=5、b=7。

49.A解析：C语言中比较表达式的运算结果为0或1。0代表不成立，1表示成立。

50.C解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

51.A

52.C答案C

解析：在语句“k=*f(a,b)”中，由于“（）”的优先级高于“*”，所以“*f(a,b);”表示其返回类型为指针的带有两个整型参数的函数。

53.B解析：二维数组指针第一个for循环中，第一次循环ptr指向a[0][0]的首地址，所以经过输入语句，a[0][0]=1；第二次循环ptr指向a[1][0]的首地址，所以经过输入语句，a[1][0]=2。此时，除了这两个元素，其他元素没有改变，等于初值0。

54.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

55.A解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

56.A解析：选项C中语句'*C＝&t；'错误；选项D中指针'L=\'\\0\''不正确，L应指向确定的地址单元，而不是特定的值；选项B中语句'float*f=NU