2021年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计

2021年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

2.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

3.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

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

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

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

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

6.以下与数学表达式“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)

7.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

8.设有定义“doublea;chard;floatb;”，若想把1.2赋给变量a、字符‘k’赋给变量d、3.4赋给变量b，程序运行时通过键盘输入1.2k3.4并按＜Enter＞键，则以下正确的读入语句是（）。A.scanf(“%lf%c%f”,&a,&d,&b);

B.scanf(“%lf%c%f”,&a,&d,&b);

C.scanf(“%f%c%f”,&a,&d,&b);

D.scanf(“%f%c%f”,&a,&d,&b);

9.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序运行后的输出结果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

10.下列选项中，当x为大于1的奇数时，值为0的表达式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

11.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

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

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

13.以下选项中能用作数据常量的是（）。

A.115LB.0118C.1.5e1.5D.o115

14.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序段后输出结果是()。A.因变量类型与格式描述符的类型不匹配输出无定值

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

C.a，97，12k=12

D.a，97，k=12

15.

16.

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

A.使用三种基本结构构成的程序只能解决简单问题

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

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

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

18.

19.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

20.有以下程序：#include＜stdio.h＞intadd_more(inta,intb){returna+b-2;}main(){inti;for(i=0;i＜4;i++)printf(“%d”,add_more(i,2));}程序运行后的输出结果是（）。

A.1234B.0123C.5678D.4321

二、2.填空题(20题)21.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

voidsub(floatx，floaty,【】z)

{【】=x+y;}

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

main()

{intx,a=1,b=2,c=3,d=4；

{intx,a=1,b=2,c=3,d=4；

x=(a＜B)?a:b;x=(a＜C)?x:C;x=(d＞x)?x:d；

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

}

23.下列程序段的运行结果是______。

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

24.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

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

26.软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

27.有以下程序

intfa(intx){returnx*x;}

intfb(intx){retumx*x*x;}

intf(int(*f1)(),int(*f2)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

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

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

}

main()

{intaa[5]=(1,2,3,4,5),s;

s=f(aa,5);printf("%d\n",s);

}

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

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

31.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

32.下面程序的运行结果是______。

intf(inta[]，intn)

{if(n＞1)returna[0]+f(&a[1]，n-1)；

elsereturna[0]；

{

main()

{intaa[3]={1，2．3}，s；

s=f(&aa[0]，3)；

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

}

33.设C语言中，一个int型数据在内存中占两个字节，则int型数据的取值范围为【】。

34.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

35.有以下程序：

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;

*q=*(p+5);

printf("%d%d\n",*p,*q);

}

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

36.设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【】。

inta=5;floatb=7.2,c=3.6;

37.软件设计模块化的目的是______。

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

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

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

printf("a=%d，b=%d\n"，a，b)；

}

40.若a是int型变量，则下列表达式的值为______。

(a=2*3,a*2)，a+4

三、1.选择题(20题)41.下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

42.函数fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和

43.下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

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

44.线性表的顺序存储结构和线性表的链式存储结构分别是______。

A.顺序存取的存储结构、顺序存取的存储结构

B.随机存取的存储结构、顺序存取的存储结构

C.随机存取的存储结构、随机存取的存储结构

D.任意存取的存储结构、任意存取的存储结构

45.有如下程序：#include＜stdio.h＞main(){FILE*fp1;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclose(fp1);}若文本文件f1.txt中原有内容为good，则运行以上程序后文件f1.txt中的内容为()。

A.goodabcB.abcdC.abcD.abcgood

46.执行下面语句后的输出结果为()inti＝-1；if(i＜＝0)print{("****\n")；elseprintf("%%%%\n")；

A.****B.%%%%%C.%%%%cD.有语法错误，不能正确执行

47.设x=011050,则x=x&01252的值是()。

A.1000101000

B.1111110100011000

C.1011100010

D.1100000000101000

48.以下有4组用户标识符，其中合法的一组是______。

A.FOR

B.4d

C.f2G3

D.WORD-subDOIFvoidCaseSizeabcdefine

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

A.example.x=10

B.examplev2.x=10

C.example.x=10

D.structexamplev2={10};

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

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

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

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

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

51.若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

A.10B.11C.12D.13

52.下列能正确定义字符串的语句是()。

A.charstr[]={'\64'};

B.charstr="kx43";

C.charstr=";

D.charstr[]="\0";

53.若有以下程序段intm=0xabc,n=0xabc；m-=n；printf("%X\n".m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

54.在使用程序流程图来表示算法时，菱形用来表示_______。

A.输入与输出B.子程序C.判断分支D.循环边界

55.以下程序的输出结果是()。#include＜stdio.h＞main(){inti,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i＜4;i+=2)printf("%d",p[i]);}

A.52B.51C.53D.97

56.在下列#include命令中，正确的一条是()

A.#include[string.h]

B.#include{math.h}

C.#include(stdio.h)

D.#include＜stdio.h＞

57.有以下程序：main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=0；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}程序运行后的输出结果是

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

58.下面是对宏定义的描述，不正确的是______。

A.宏不存在类型问题，宏名无类型，它的参数也无类型

B.宏替换不占用运行时间

C.宏替换时先求出实参表达式的值，然后代入形参运算求值

D.宏替换只不过是字符替代而已

59.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

60.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

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

voidfunc(int*a,intb[])

{b[0]=*a+6;}

main()

{inta,b[5]={0};

a=0;b[0]=3;

func(&a,b);

rintf("%d＼n",b[0]);

}

程序的运行结果是

A．6B．7

C．8D．9

62.有以下程序：

程序的运行结果是（）。

A.1，2，3，4，B.1，0，7，0，C.1，4，5，9，D.3，4，8，10，

63.设有如下函数定义若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是()。

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

64.有以下程序：

若从键盘输入：ijkxyz<回车>，则输出结果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

65.

66.

67.有以下程序：

#include<stdi0．h>

#include<string．h>

structA

{inta；charb[10]；doubleC；)；

voidf(structAt)；

main（）

{structAa={"1001，"ZhangDa"，l098，0}；

f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}

voidf(structAt)

{t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}

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

A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

68.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

69.

70.

71.有如下程序

main()

{

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

if(a<b)c=1;

if(b<0)c=0;

elsec++;

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

}

该程序的输出结果是

A．0B．1

C．2D．3

72.

73.

74.

75.

76.结构化程序设计的主要特征是（）。

A）封装和数据隐藏B）集成和重用

C）数据和处理数据的过程分离D）把数据和处理数据的过程看成一个整体

77.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

78.在长度为n的有序线性表中进行顺序查找，最坏情况下需要比较的次数是

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

79.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

for(j=0；j<=3；j++)

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

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

A.调用printf函数时，必须要有输出项

B.使用putChar函数时，必须在之前包含头文件stdio．h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getChar函数读入字符时，可以从键盘上输入字符所对应的ASCIl码

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从m个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如输入8名学生的成绩：987867563489．578．576．5则低于平均分的学生人数为3（平均分为72．187500）。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：根据以下公式求7c的值（要求满足精度0．0005，即某项小于0．005时停止迭代）。程序运行后，如果输入精度0．0005，则程序输出3．140578。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

2.D

3.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

4.A解析：C语言中的函数可以进行递归调用，但不能在函数中定义函数，即函数不能嵌套定义。函数可以没有返回值，若有返回值，则返回值类型必须确定。

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

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

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

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

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

7.D解析：在for循环中用fpfinff(fp,'%d',i)；将循环变量的值1～5输出到fp指向的文件data.dat中，输出3个数后换行。执行rewind(fP)使文件指针重新返回到文件的开头，再执行fscanf(fp,'%d%d',&k,&n)将磁盘文件中的前两个数输入给变量k，n，并将其输出到屏幕上。

8.B变量a是double类型，输入格式符为%lf；变量d是char类型，输入格式符为%c；变量b是float类型，输入格式符为%f，选项C、D错误。由于输入的数据之间使用空格间隔，因此scanf函数中的格式控制字符串中，格式字符之间也要使用空格。故本题答案为B选项。

9.C输出结果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

10.D解析：因为x的值为大于1的奇数，所以x除以2的余数等于1。所以选项D)等于关系表达式的结果为假，即等于0。

11.D

12.C

13.AA选项中“115L”表示长整型数据。B选项是八进制常量的表示方法，但是在八进制中不能含有数字8，所以B选项错误。C选项中e后面应该是整数，而不能是小数1.5，所以C选项错误。D选项中八进制常量应该是以数字“0”开始，而不是以字母“o”开始。故本题答案为A选项。

14.D解析：在用基本输出函数printf时，格式说明与输出项的个数应该相同。如果格式说明的个数少于输出项的个数，多余的输出项不予输出；如果格式说明个数多于输出项个数，则对于多余的格式项输出不定值或0。

15.A

16.C

17.A使用顺序，选择(分支)，循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A错误。

18.A

19.B

20.Badd_more函数接收两个参数a、b，返回“a+b-2”。main函数中，for循环调用add_more函数。当i=2时，传入实参i和2，所以每次调用函数add_more时，b的值都是2。函数add_more返回值等价于实参i。所以每次for循环输出的值就是i的值。故本题答案为B选项。

21.float**zfloat*\r\n*z解析：C程序中可以通过传送地址的方式在被调用函数中直接改变被调用函数中变量的值，从而达到函数之间数据的传递。

22.11解析：条件运算表达式：“表达式1？表达式2：表达式3”，但表达式1的值为非0时，此时表达式2的值就是整个条件表达式的值，反之为表示式3的值。解析易知结果为1。

23.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

24.一对多一对多解析：实体之间的联系可以归结为一对一、一对多与多对多。如果一个学校有许多学生，而一个教师只归属于一个学生，则实体集学校与实体集学生之间的联系属于一对多的联系。

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

26.软件开发。软件开发。解析：通常，软件生命周期包括8个阶段：问题定义、可行性研究、需求分析、系统设计、详细设计、编码、测试、运行维护。还分为3个时期，软件定义期：包括问题定义、可行性研究和需求分析3个阶段；软件开发期：包括系统设计、详细设计、编码和测试4个阶段；软件维护期：即运行维护阶段。

27.44解析：在主函数中调用函数f，函数f有三个参数，形参f1与f2分别是两个指向函数的指针。在f中执行f2(x)-f1(x)，实际上是执行了fb(2)-fa(2)，故执行i=(fa,fb,2)后i的值为23-22=4。

28.1515解析：s=f(aa，5)=f(aa，4)+a[4]=f(aa，3)+a[3]+a[4]=f(aa，2)+a[2]+a[3]+a[4]

=f(aa，1)+a[1]+a[2]+a[3]|a[4]=0+a[0]+a[1]+a[2]+a[3]+a[4]=15。

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

30.1515解析：程序通过递归调用实现求数组aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

31.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

32.66解析：经过分析将递归函数写成其数学表达式如下：

f(&a，n)=a[0]+f(&a[1]，n-1)n＞1

f(&a，n)=a[0]n=1

本题中定义了一个长度为3的数组aa并初始化。接着调用递归函数f，由上面的数学表达式以计算其返回值s=1+2+3=6，所以空格处应该填6。

33.-32768～32767

34.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

35.运行后报错运行后报错解析：指针q没有指向确定的存储单元，故不能赋值。

36.11解析：在表达式a+(int)((int)b+c)＞＞(int)(b-c)中圆括号最优先，其次为类型转换(int)、加法+、减法-、右移运算＞＞。所以先看两个圆括号((int)b+c)和(b-c)，前者b先被转换为int型7，然后与c相加得10.6，后者结果是3.6，现在表达式为a+(iot)10.6＞＞(int)3.6。C语言中，float型转换为int型是截尾取整，所以表达式进一步简化为5+10＞＞3=＞15＞＞3。由于15的二进制为000011112(下标)，所以15＞＞3的结栗是000000012(下标)，即1。

37.降低复杂性降低复杂性

38.前件前件

39.a＝2b＝1a＝2，b＝1解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执行完内部switch结构后，继续执行了外部switch结构的case2分支，最后a和b的值分别为2和1。

40.1010解析：此题考查逗号表达式。逗号表达式的值是最后一个表达式的值，所以本题的返回值是a+4。前面已经给a赋值6，所以追回值a+4=6+4=10。

41.C解析：p+=3使指针p指向字符'd'，函数strcpy的功能是把后面的字符串复制到p指针指向的空间；strlen函数的功能是求字符串的长度，并返回字符个数，不计最后的'\\0'。本题结果为4，即字符串“ABCD”的长度。

42.D解析：因为'\\0'是字符串结束标记，而fun函数中的第一个while循环从字符串a的第一个字符开始，直到碰到'\\0'时结束循环，所以其作用就是将字符串a的长度记录到变量num中。而第二个while循环从b[0]开始，将字符串b中的字符依次复制到字符串a的结尾处，直到b[n]为假，即b[n]为字符串结束标志'\\0'时，所以最后返回的num保存了字符串a和b的长度之和。故应该选择D。

43.D解析：本题考查静态变量的使用方法和for循环。在函数调用时，static变量在函数调用结束后所作的所有变化均不保持，所以当i=1时，第2次进入f函数时c=5，所以最终main函数中c的值为5。

44.B【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(I-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

45.C解析：主函数中定义了一个文件指针fp1，然后通过fopen()函数，以写的方式打开文件f1.txt，并让指针fp1指向它，接着调用fprimf()函数将abc写到文件fp1所指的文件里，由于印1指向文件f1.txt的开始位置，因此abc将把文件f1.txt里原来的内容good覆盖掉，故文件f1.txt里最后的内容为abc，所以，4个选项中选项C符合题意。

46.D

47.A解析：本题主要考查按位与运算，x=011050的二进制形式为000100100010t000，01252的二进制形式为0000001010101010，两者相与得0000001000101000。

48.C解析：C语言的标识符的定义为：以字母或下划线开头的由字母、数字字符、下戈峨组成的字符串。而且标识符不能与关键字相同。

49.D解析：在定义结构体变量时，不能只用结构体名example或关键字struct进行定义，必需要用结构体类型名structexample定义，在引用结构体成员变量时，需要用结构体变量名进行引用，所以选D。

50.C解析：外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

51.B解析：本题考查“?:”运算的规则：若条件成立，取“:”前的值；否则，取“:”后面的值。

52.D解析：字符串常量是用一对双括号括起来的一串字符。它用字符数组来存放，不能用一对大括号对括起来。

53.C解析：本题考核的知识点是C语言中的自反赋值运算符。“m-=n”相当于“m=m-n”，两个相等的数相减，其值为0。所以，C选项为所选。

54.C解析：美国国家标准化协会ANSI规定了一些常用的流程图符号，其中椭圆框表示起止框，方框表示处理框，菱形框表示判断分支，箭头表示流程线。

55.C解析：本题的考查点是通过指针引用数组元素。i=0时，输出P[0]，也就是x[1][1]，输出5；i=2时，输出p[2]，即P[2+0]，也就是x[2][0]，输出3。

56.D

57.B解析：主函数中首先定义了一个3行3列的二维数组，定义了一个整型变量指向它，直接通过for循环给数组的每一个元素赋值，使得a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][l]=5、a[1][2]=6、a[2]10]=7、a[2][1]=8、a[2][2]=9。所以，4个选项中选项B符合题意。

58.C解析：宏替换实质上就是字符替代，它不可能进行计算，故C错误。带参数的宏与函数相比，宏在程序编译之前已经将代码替换到程序内，执行时不会产生类似于函数调用的问题，可以说不占用运行时间。

59.A解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

60.A解析：通过p1=&a，p2=&b分别将a、b的地址赋给指针p1、p2，接着执行if语句，发现a＜b成立，则通过交换p1、p2的值，即交换a、b所在存储单元的地址，但是a、b的值并没有发生变化。

61.A本题考查数组作为函数形参与实参的使用。题目给出的程序分为两个部分，一个是函数func，该函数有两个形参，一个为整型的指针a，一个为整型的数组b[]，这里的b只是一个形参数组名，与main函数中的数组b没有关系。为了区别，将func函数中的数组b用b’表示。func函数实现的功能是将指针a所指向的整型值*a与6相加，并将结果放入数组b’[0]处。main函数首先对整型数据a和数组b进行初始化，初始化后a的值为0，数组b中第一个值b[0]=3。初始化结束后，对函数func进行调用。应当注意，调用函数func时，是将数组b的数组名作为函数的实参。这样调用的结果就是没有把数组元素的值传递给形参数组，而是把实参数组的起始地址传递给形参，b和b’共占有同一段内存，这样形参数组中的值发生变化也将导致实参数组中的值发生变化。题目中虽然main函数初始化使得b[0]=3，但是在调用func函数的过程中，作为该函数形参的数组b’有b’[0]=*a+6=6，故main函数中的实参数组b[0]值也发生改变，变为6。

62.B该题目中fun函数的功能是将二维数组

a中符合条件的值赋给一维数组的符合条件的元素。主函数

的功能是将符合条件的一维数组的元素进行输出。

63.A首先n=fun(3)，3被当作参数传递进去，进行了第一次调用，3被当作参数传进去后，程序会执行语句elseretllnlfun(k—1)+1；进行第二次调用，而参数是3"1也就是2。2被当作参数传进去后，程序会执行语句elsereturnfun(1[一l)+1；进行第三次调用，而参数是2一l也就是1。l被当作参数传进去后。程序会执行语句elseif(k==1)returnl；不再递归调用，因此最终结果为3次，选项A)正确。

64.C指针P、q都指向一段长度为20个字节的空间，因此用scanf输入时，第二个字符串”xyz”会覆盖第一个字符串”ijk”，即P、q指向的空间内存放的是字符串”xyz”。

65.D

66.C

67.A\n将结构变量作为形参，通过函数间形参与实参相结合的方式将整个结构传递给函数，这种传递方式是值传递。在被调用函数中，对结构形参变量值进行的任何修改都不会影啊到调凋函数中的结构变量。

\n

68.D在C语言程序中，会出现以“#”号开头的预处理命令，如包含命令#include、宏定义命令#define等。在源程序中，这些命令都放在函数之外，而且一般都放在源文件的前面，它们称为预处理部分。

所谓预处理，是指在进行编译的第一遍扫描（词法扫描和语法分析）之前所做的工作。预处理是C语言的一个重要功能，它由预处理程序负责完成。当对一个源文件进行编译时，系统将自动引用预处理程序对源程序中的预处理部分做处理，处理完毕自动编译源程序。

在C语言中，宏是一种预处理命令，在定义宏时，不需要以语句标识符“；”来表示宏定义结束，而是另起一行表示结束。

综合上面的分析，可以知道本题选项中，A、B、C的说法都正确，只有D的宏定义不正确，因此本题的正确答案选D。

69.D

70.C

71.A本题主要考查if结构的应用。在程序中，首先定义三个整型变量a，b，c，并分别赋初值为2，-1，2，然后执行第一条if语句，由于变量a的值大于变量b的值，a<b为假，那么接着执行第二条if语句，由于变量b的值小于0，b<0为真，则执行c=0，这时跳过else结构，输出结果为0。

提醒注意：if与else结构具有就近结合的原则。本题中的else结构与第二个if语句结合，而不是与第一个if语句结合。

72.C

73.B

74.D

75.B

76.C结构化程序设计的主要特征是数据和处理数据的过程分离，封装和数据隐藏是面向对象技术的特征。

77.A算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A项。

78.A在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。

79.B\n在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量J的值为奇数时，变量X的值才自加1，所以在内层for循环执行过程中，变量X的值自加l两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

\n

80.B本题考查的是标准输入输出函数。在使用标准输入输出库函数(除了printf和scanf)前，必须要用预编译命令”#include”将头文件”stdio．h”包括到用户源文件中。调用printf函数时可以没有输出项，比如printf(””)是允许的。c语言中整数的输出形式中没有十二进制的形式。getchar函数读人字符时可以得到第一个输入字符的ASCIl码，无法通过输入相应字符的ASCIl得到该字符。

81.(1)错误：t=<[3]；

正确：t+=s[k]；

(2)错误：*aver=＆ave；

正确：*aver=ave；

【解析】由函数proe()可知，变量t中存放所有学生成绩之和。因此，“t=s[k]；”应改为“t+=s[k]；”。题目中要求将学生的平均成绩由形参aver返回主函数中，因此，“*aver=＆ave；”应改为“*aver=ave；”。

82.

【解析】我们应定义一个变量表示其和，一个变量表示其分数，由题目中可知循环结束的标志为分数小于eps，因此其为循环结束的条件，根据公式的变化规律，可求得s，最后把2*s返回到主函数中。

2021年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

2.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

3.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

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

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

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

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

6.以下与数学表达式“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)

7.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

8.设有定义“doublea;chard;floatb;”，若想把1.2赋给变量a、字符‘k’赋给变量d、3.4赋给变量b，程序运行时通过键盘输入1.2k3.4并按＜Enter＞键，则以下正确的读入语句是（）。A.scanf(“%lf%c%f”,&a,&d,&b);

B.scanf(“%lf%c%f”,&a,&d,&b);

C.scanf(“%f%c%f”,&a,&d,&b);

D.scanf(“%f%c%f”,&a,&d,&b);

9.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序运行后的输出结果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

10.下列选项中，当x为大于1的奇数时，值为0的表达式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

11.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

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

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

13.以下选项中能用作数据常量的是（）。

A.115LB.0118C.1.5e1.5D.o115

14.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序段后输出结果是()。A.因变量类型与格式描述符的类型不匹配输出无定值

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

C.a，97，12k=12

D.a，97，k=12

15.

16.

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

A.使用三种基本结构构成的程序只能解决简单问题

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

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

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

18.

19.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

20.有以下程序：#include＜stdio.h＞intadd_more(inta,intb){returna+b-2;}main(){inti;for(i=0;i＜4;i++)printf(“%d”,add_more(i,2));}程序运行后的输出结果是（）。

A.1234B.0123C.5678D.4321

二、2.填空题(20题)21.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

voidsub(floatx，floaty,【】z)

{【】=x+y;}

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

main()

{intx,a=1,b=2,c=3,d=4；

{intx,a=1,b=2,c=3,d=4；

x=(a＜B)?a:b;x=(a＜C)?x:C;x=(d＞x)?x:d；

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

}

23.下列程序段的运行结果是______。

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

24.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

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

26.软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

27.有以下程序

intfa(intx){returnx*x;}

intfb(intx){retumx*x*x;}

intf(int(*f1)(),int(*f2)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

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

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

}

main()

{intaa[5]=(1,2,3,4,5),s;

s=f(aa,5);printf("%d\n",s);

}

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

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

31.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

32.下面程序的运行结果是______。

intf(inta[]，intn)

{if(n＞1)returna[0]+f(&a[1]，n-1)；

elsereturna[0]；

{

main()

{intaa[3]={1，2．3}，s；

s=f(&aa[0]，3)；

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

}

33.设C语言中，一个int型数据在内存中占两个字节，则int型数据的取值范围为【】。

34.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

35.有以下程序：

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;

*q=*(p+5);

printf("%d%d\n",*p,*q);

}

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

36.设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【】。

inta=5;floatb=7.2,c=3.6;

37.软件设计模块化的目的是______。

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

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

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

printf("a=%d，b=%d\n"，a，b)；

}

40.若a是int型变量，则下列表达式的值为______。

(a=2*3,a*2)，a+4

三、1.选择题(20题)41.下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

42.函数fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和

43.下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

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

44.线性表的顺序存储结构和线性表的链式存储结构分别是______。

A.顺序存取的存储结构、顺序存取的存储结构

B.随机存取的存储结构、顺序存取的存储结构

C.随机存取的存储结构、随机存取的存储结构

D.任意存取的存储结构、任意存取的存储结构

45.有如下程序：#include＜stdio.h＞main(){FILE*fp1;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclose(fp1);}若文本文件f1.txt中原有内容为good，则运行以上程序后文件f1.txt中的内容为()。

A.goodabcB.abcdC.abcD.abcgood

46.执行下面语句后的输出结果为()inti＝-1；if(i＜＝0)print{("****\n")；elseprintf("%%%%\n")；

A.****B.%%%%%C.%%%%cD.有语法错误，不能正确执行

47.设x=011050,则x=x&01252的值是()。

A.1000101000

B.1111110100011000

C.1011100010

D.1100000000101000

48.以下有4组用户标识符，其中合法的一组是______。

A.FOR

B.4d

C.f2G3

D.WORD-subDOIFvoidCaseSizeabcdefine

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

A.example.x=10

B.examplev2.x=10

C.example.x=10

D.structexamplev2={10};

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

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

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

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

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

51.若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

A.10B.11C.12D.13

52.下列能正确定义字符串的语句是()。

A.charstr[]={'\64'};

B.charstr="kx43";

C.charstr=";

D.charstr[]="\0";

53.若有以下程序段intm=0xabc,n=0xabc；m-=n；printf("%X\n".m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

54.在使用程序流程图来表示算法时，菱形用来表示_______。

A.输入与输出B.子程序C.判断分支D.循环边界

55.以下程序的输出结果是()。#include＜stdio.h＞main(){inti,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i＜4;i+=2)printf("%d",p[i]);}

A.52B.51C.53D.97

56.在下列#include命令中，正确的一条是()

A.#include[string.h]

B.#include{math.h}

C.#include(stdio.h)

D.#include＜stdio.h＞

57.有以下程序：main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=0；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}程序运行后的输出结果是

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

58.下面是对宏定义的描述，不正确的是______。

A.宏不存在类型问题，宏名无类型，它的参数也无类型

B.宏替换不占用运行时间

C.宏替换时先求出实参表达式的值，然后代入形参运算求值

D.宏替换只不过是字符替代而已

59.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

60.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

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

voidfunc(int*a,intb[])

{b[0]=*a+6;}

main()

{inta,b[5]={0};

a=0;b[0]=3;

func(&a,b);

rintf("%d＼n",b[0]);

}

程序的运行结果是

A．6B．7

C．8D．9

62.有以下程序：

程序的运行结果是（）。

A.1，2，3，4，B.1，0，7，0，C.1，4，5，9，D.3，4，8，10，

63.设有如下函数定义若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是()。

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

64.有以下程序：

若从键盘输入：ijkxyz<回车>，则输出结果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

65.

66.

67.有以下程序：

#include<stdi0．h>

#include<string．h>

structA

{inta；charb[10]；doubleC；)；

voidf(structAt)；

main（）

{structAa={"1001，"ZhangDa"，l098，0}；

f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}

voidf(structAt)

{t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}

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

A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

68.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

69.

70.

71.有如下程序

main()

{

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

if(a<b)c=1;

if(b<0)c=0;

elsec++;

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

}

该程序的输出结果是

A．0B．1

C．2D．3

72.

73.

74.

75.

76.结构化程序设计的主要特征是（）。

A）封装和数据隐藏B）集成和重用

C）数据和处理数据的过程分离D）把数据和处理数据的过程看成一个整体

77.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

78.在长度为n的有序线性表中进行顺序查找，最坏情况下需要比较的次数是

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

79.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

for(j=0；j<=3；j++)

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

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

A.调用printf函数时，必须要有输出项

B.使用putChar函数时，必须在之前包含头文件stdio．h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getChar函数读入字符时，可以从键盘上输入字符所对应的ASCIl码

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从m个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如输入8名学生的成绩：987867563489．578．576．5则低于平均分的学生人数为3（平均分为72．187500）。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：根据以下公式求7c的值（要求满足精度0．0005，即某项小于0．005时停止迭代）。程序运行后，如果输入精度0．0005，则程序输出3．140578。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

2.D

3.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

4.A解析：C语言中的函数可以进行递归调用，但不能在函数中定义函数，即函数不能嵌套定义。函数可以没有返回值，若有返回值，则返回值类型必须确定。

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

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

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

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

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

7.D解析：在for循环中