2021-2022年河南省漯河市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.程序运行后的输出结果是()。A.10B.11C.20D.21

2.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.eB.2e9C.n2-eD.n2-2e

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

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

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

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

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

4.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O（0）B.O（1）C.O（n）D.O（n2）

5.设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

A.10101001B.10101000C.11111101D.1010101

6.下面哪种排序的平均比较次数最少()

A.插入排序B.选择排序C.堆排序D.快速排序

7.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

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

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

9.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

10.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

11.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

12.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

13.

14.下列定义语句中错误的是（）。

A.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

B.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[][3]={0},{1},{2},{3}};

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

15.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

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

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

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

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

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

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

18.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

19.算法的时间复杂度是指______。

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

20.执行下面程序中的输出语句后,输出结果是()。A.65B.20C.15D.10

二、2.填空题(20题)21.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

22.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

24.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

25.下面程序执行后输出的结果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

26.关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

27.树中度为零的结点称为______。

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

voidfun(int*n)

{while((*n))

printf("%d",(*n)--);

}

main()

{inta=10;

fun(&a);

}

29.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

30.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

31.下面程序的功能是输出数组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);}

32.下列程序的运行结果为【】。

main()

{inta=5,b=5,y,z;

y=b--＞++a?++b:a;

z=++a＞b?a:y;

printf("%d,%d,%d,%d",a,b,y,z);

}

33.在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

34.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

35.在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

36.函数pi的功能是根据以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

现在请你在下面的函数中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

37.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

38.有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}voidmain(){RECa={16，90.0}；fun1(&A)；printf("%d\n"，a.num)；}程序运行后的输出结果是()。

39.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

40.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。

三、1.选择题(20题)41.以下能正确定义一维数组的选项是

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

B.chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C.chara={′A′,′B′,′C′};

D.inta[5]="0123";

42.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

43.下面程序运行后的输出结果是_____。structabc{inta,b,c；}main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt=s[0].a+s[1].b；printf("%d\n",t);}

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

44.在设计程序时，应采纳的原则之一是______。

A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好

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

A.fun函数无返回值

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

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

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

46.数据的存储结构是指()。

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

47.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

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

D.在对C程序进行编译时，可以发现注释行中的拼写错误

48.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序运行后的输出结果是______。

A.6,1B.2,1C.6,0D.2,0

49.若要用fopen函数打开一个文本文件，该文件要既能读也能写，则文件使用方式的字符串为()。

A.r+B.a+C.rb+D.'wb+"

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

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

51.数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段()

A.仅ⅠB.仅ⅢC.Ⅰ和ⅡD.Ⅱ和Ⅲ

52.请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

A.68B.0C.字符'D'的地址D.不确定的值

53.下列字符数组初始化语句中，不正确的是()。

A.charc[]=\goodmorning';

B.charc[20]="goodmorning";

C.charc[]={'a','b','c','d');

D.charc[]={"goodmorning");

54.若有如下程序：intsub(intm){if(m==1||m==0)return2;elsereturn(sub(m-1)*sub(m-2));}main(){intn;scanf("%d",&n);printf("%d",sub(n));}如果从键盘输入4＜回车＞，则程序运行后的输出结果是()。

A.8B.16C.24D.32

55.有以下程序voidf(intx，inty){intt;if(x＜y){t=x;x=y;y=t；}}main(){inta=4,b=3,c=5；f(a,b);f(a,c);f(b,c)；printf("%d,%d,%d\n",a,b,c)；}执行后输出结果是

A.3,4,5B.5,3,4C.5,4,3D.4,3,5

56.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charp[]={'a','b','c'],q[10]={'a','h','c'}prinff("%d%d\n",strlen(p),strlen(q));以下叙述中正确的是()。

A.在给p和q数组赋初值时，系统会自动添加字符串结束符，故输出的长度都为3

B.由于P数组中没有字符串结束符，长度不能确定；q数组中字符串长度为3

C.由于q数组中没有字符串结束符，长度不能确定；p数组中字符长度为3

D.由于p和q数组中没有字符串结束符，故长度都不能确定

57.设有定义：longx=-123456L；，则以下能够正确输出变量x值的语句是

A.printf(“x=%d\n”，x)；

B.printf(“x=%1d\n”，x)；

C.printf(“x=%8dL\n”，x)；

D.pfintf(“x=%LD\n”，x)；

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

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

59.有以下程序main(){inti=1,j=l,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

60.有以下语句：intb；charc[10]；，则正确的输入语句是()。

A.scanf("%d%s"，＆b，＆C);

B.scanf("%d%s"，＆b，C);

C.scanf("%d%s"，b，C);

D.scanf("%d%s"，b，＆C);

四、选择题(20题)61.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

62.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

63.不能实现函数之间数据传递的是()。

A.全局变量B.局部变量C.函数接口D.函数返回值

64.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

65.以下叙述中正确的是()。

A.预处理命令行必须位于C源程序的起始位置

B.在C语言中，预处理命令行都以“#”开头

C.每个C程序必须在开头包含预处理命令行：#include

D.C语言的预处理不能实现宏定义和条件编译的功能

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

A.数据的逻辑结构与存储结构是一一对应的

B.算法的时间复杂度与空间复杂度一定相关

C.算法的效率只与问题的规模有关，而与数据的存储结构无关

D.算法的时间复杂度是指执行算法所需要的计算工作量

67.

68.

69.

70.

71.

72.有下列程序：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)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

73.

74.

75.

76.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。

A.不确定B.编译错误C.gD.输出null字符

77.若有下面说明和定义：

structtest

{intm1;charm2;floatm3;

unionuu(charu1[5];intu2[2];)ua;

}myaa;

则sizeof（structtest）的值是（）。

A）20B）16

C）14D）9

78.软件设计中衡量模块独立性的度量标准是（）。

A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法

79.

80.

五、程序改错题(1题)81.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数proc（）的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是将M行N列的二维数组中的数据，按列的顺序依次存放到一维数组中，将一维数组中数据的个数存放在形参n所指的存储单元中。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞voidfun(int(*s)[10],int*b,int*n,intmm,intnn){}main(){intw[10][10]={{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j;inta[100]={0},n=0;printf(“Thematrix:\n”);for(i=0;i<3;i++){for(j=0;j<4;j++)printf(“%3d”,w[i][j]);printf(“\n”);}fun(w,a,&n,3,4);printf(“TheAarray:\n”);for(i=0;i<n;i++)<p=""></n;i++)<>printf(“%3d”,a[i]);}

参考答案

1.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

2.D

3.Bcontinue语句的作用是跳过循环体中剩余的语句而进行下一次循环，所以A选项错误。break语句的作用是终止正在执行的switch语句体，跳出switch语句体或者强制终止当前循环，从当前执行的循环中跳出，所以C、D选项错误。故本题答案为B选项。

4.C

5.D解析：异或运算符(^)的运算规则是：参加运算的两个相应位同号，则结果为0(假)；异号则为1(真)。取反运算符(-)的运算规则是：对一个二进制数按位取反，即将0变为1，1变为0。本题(-3)是对3(二进制形式为00000011)按位取反即11111100。表达式(2+x)(-3)的值就等价于(00000010+10100111)^11111100，结果为01010101。

6.D

7.D

8.C

9.D本题考查leon(tp)函数，其功能是：测试所指的文件的位置指针是否已达到文件尾，如果已达到文件尾，则函数返回非0值；否则返回0，表示文件未结束。

10.C

11.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

12.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

13.B

14.B二维数组定义的一般形式是：类型说明符数组名[常量表达式1][常量表达式2]。其中常量表达式1表示第1维长度，常量表达式2表示第2维长度。若对二维数组的全部元素赋初值，第1维长度可以不给出。但如果只确定行数，而不确定列数，就无法正确赋值。故本题答案为B选项。

15.D

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

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

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

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

17.A程序首先以读二进制文件的方式打开文件d.dat；然后使用fwrite函数将数组a中6个元素写入d.dat中。并调用for循环将a[2]元素（值为3）6次写入d.dat文件中；接着使用rewind函数将文件指针fp移动到文件头；再使用fseek函数将fp从当前位置向后移动2个整数位置；最后使用fread函数从fp指向的位置向后读取6个整数。由此可知这6个整数分别是：3,4,5,6,3,3。故本题答案为A选项。

18.A

19.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

20.B

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

22.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

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

24.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

25.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

26.查询查询

27.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

28.1.09877e+010

29.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

30.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

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

32.7467

33.rewindrewind解析：库函数rewind()的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。

34.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

35.白盒白盒解析：按功能划分测试可分为白盒测试和黑盒测试。白盒测试的原则是保证所测试模块中每一独立路径至少执行一次；保证所测试模块所有判断的每一分支至少执行一次：保证所测试模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。

36.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表达式1+1/(2*2)+1/(3*3）+…+1(n*n)可写为1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

对应的C语言的表达式s=s+1.0/(i*i)。注：必须要写成1.0的形式，否则1/(i*i)返回值为其值截尾取整，即恒为0。

37.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

38.23

39.一对多一对多解析：实体之间的联系有3类：一对一，一对多，多对多。设有两个实体集E1和E2，如果E2中的每一个实体与E1中的任意个实体(包括零个)有联系，而E1中的每一个实体最多与E2中的一个实体有联系，则称这样的联系为“从E2到E1的一对多的联系”，通常表示为“l:n的联系”。由此可见，工人和设备之间是一对多关系。

40.承接模块承接模块解析：进行模块测试时，应为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是模拟被测试模块的下层模块。

41.B解析：选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

42.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

43.B解析：在main函数中定义了一个structabc类型的数组，同时分别利用{1,2,3}及{4,5,6}对数组中两个元素进行初始化。在该结构体，依次对其中的a,b,c三个变量进行初始化。故s[0].a=1，s[1].b=5，所以本题输出为6。

44.A解析：程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理解。因此选项A是正确答案。程序滥用goto语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解，不应减少或取消；程序的长短要依照实际需要而定，并不是越短越好。因此选项B、C、D都是错误的。

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

类型标识符函数名()

{说明部分

语句

}

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

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

形式参数说明

{说明部分

语句

}

或

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

{说明部分

语句

}

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

46.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

47.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。

48.B解析：本题主要考查的是C语言中的整除、求余以及逻辑值的概念。在C语言中，/号的两边如果都是整数的话，返回的结果也是整数，如果除不净则舍去小数部分。%是求余运算，它的运算对象只能是整型，运算结果是两数相除后所得的余数，当运算量为负数时，结果的符号与被除数相同。因此，执行语句a=d/10%9；后，a=25/10%9=2%9=2。C语言中没有专门的逻辑值，而是用整型值来代替。当整型值作逻辑值使用时，非零即表示“真”，零表示“假”，而逻辑值当整型值使用时，“真”等于1，“假”等于0。因此，执行语句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4个选项中选项B符合题意。

49.A解析：选项A表示为读/写打开一个文本文件，符合题意；选项B表示为读/写建立一个新的文本文件；选项C表示为读/写打开一个二进制文件：选项D表示为读/写建立一个新的二进制文件。故应该选择A。

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

51.A解析：数据管理技术发展的三个阶段中，只有人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。在文件系统阶段，操作系统中已经有了专门数据管理软件，一般称为文件系统。在数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。

52.B解析：在对字符数组赋字符串值时，系统会自动在字符串的末尾加上一个字符串结束标志“\\0”，故指向字符数组的指针p的*(p+4)的值为“\\0”。由于“\\0”的编码值就是0，所以本题输出为0。

53.A解析：本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②C语言中没有字符串变量，只能用字符数组来存储字符串。

选项A)中一个单引号内放了若干个字符是错误的；选项B)和选项D)选项中将一个字符串赋值给一个字符数组是允许的。

54.D解析：本题的sub()函数是一个递归函数，当参数m为1或0时返回2，否则返回sub(m-1)*sub(m-2)。所以sub(4)递推下来就是sub(4)=sub(3)*sub(2)=sub(2)*sub(1)*sub(1)*sub(0)=sub(1)*sub(0)*2*2*2=25(上标)=32。所以正确答案是D。

55.D解析：C语言规定，在函数调用时变量作为参数传递是传值的，在函数体中对形参变量的修改不能影响到对应的实参变量。本题定义了一个函数f()，用变量作为形参，在main()函数中调用了3次f()函数，由于变量作为参数进行传递，所以对应的实参的值并没有被交换。所以输出的a、b、c依旧是原来的值4、3、5。

56.B解析：strlen函数用于计算以，'\\0'结束的字符串的长度，函数值为字符串的实际长度，长度中不包括，'\\0'。q数组定义的数组大小为10，而初始化时字符串只占用了前3个存储单元，其余存储单元系统自动加'\\0'，故数组q的长度为3；而p数组定义时没有指定大小，其大小根据初始化所赋值确定为3，没有字符串结束符，故字符串的长度不能确定。

57.B解析：x为一个长整型的变量，而且是一个十进制的数，它的输出控制符是“%1d”；由于C语言中是区分大小写的，“1d”中的“d”不能为大写。

58.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，