2021-2022年广东省东莞市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年广东省东莞市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下叙述中正确的是（）。

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

2.以下叙述中，不正确的是()。

A.使用staticfloata定义的外部变量存放在内存中的静态存储区

B.使用floatb定义的外部变量存放在内存中的动态存储区

C.使用staticfloatc定义的内部变量存放在内存中的静态存储区

D.使用floatd定义的内部变量存放在内存中的动态存储区

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

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

4.若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

5.有以下程序段chareh；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

6.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段

7.

8.在浏览WWW时，如果连接到一个安全的站点，应当以()开头来书写统一资源定位器。

A.shttp：//B.http：s//C.http：//D.https//

9.设变量已正确定义，则以下能正确计算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

10.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下賦值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

11.

12.

13.设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

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

14.请选出正确的程序段

A.int*p;scanf("%d"，p)；…

B.int*s，k；*s=100；…

C.int*s，k；char*p，c；s=&k；p=&c；*p='a'；…

D.int*s，k；char*p，e；s=&k；p=&c；s=p；*s=1；…

15.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系

16.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

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

A.C语言函数可以嵌套调用，例如：fim(fun(X))

B.C语言程序是由过程和函数组成的

C.C语言函数不可以单独编译

D.C语言中除了main函数外，其他函数不可作为单独文件形式存在

18.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

19.

20.以下不合法的字符常量是（）。

A.‘\\’B.‘\”’C.‘\018’D.‘\xcc’

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

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

22.若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]=【】;j++;}

d[j]=0;

23.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

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

25.设有以下定义

struetss

{intinfo;struetss*link;}x,y,z；

且已建立如下图所示链表结构：

请写出删除结点y的赋值语句【】。

26.与结构化需求分析方法相对应的是【】方法。

27.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

28.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

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

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

30.下列程序的输出结果是()。

intt(intx,inty,intcp,intdp)

{cp=x%y+y*y;

dp=x+x-y*y;

}

main()

{ima=4,b=3,c=9,d=8;

t(a,b,c,D);

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

}

31.面向对象的模型中，最基本的概念是对象和______。

32.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

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

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

34.设有宏定义：

#defineWIDTH80

#defineLENGTHWIDTH+40

则执行赋值语句“v＝LENGTH*20；"(v为int型变量)后，v的值是【】。

35.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

36.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

37.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

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

39.以下程序运行后的输出结果是______。

voidswap(intx,inty)

{intt；

t=x；x=y；y=t；printf("%d%d"，x，y)；

}

main()

{inta=3,b=4；

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

}

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

三、1.选择题(20题)41.下列选项中，当x为大于1的奇数时，值为0的表达式是()。

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

42.有以下程序main(){inta=1，b；for(b=1；b＜=10；b++){if(a＞=8)break；if(a%2==1){a+=5；continue；}a-=3；}printf("%d\n",b)；}程序运行后的输出结果是______。

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

43.下列叙述中，不正确的是

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

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

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

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

44.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

A.(!E==0)B.(E＞0‖E＜0)C.(E==0)D.(E!=0)

45.以下语句或语句组中，能正确进行字符串赋值的是______。A.char*sp；*sp="right!"；

B.chars[10]；s="right!"；

C.chars[10]；*s="right!"；

D.char*sp="right!"；

46.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其输出结果为______。

A.10B.5C.6D.编译错误

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

A.12B.123C.234D.345

48.下列程序的输出结果是______。structexmple{intx；inty；}num[2]=}1,2,3,2}；main(){printf("%d\n",num[1].y*num[0].x/num[1].x);}

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

49.有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c);}

A.1,5,0B.1,5,-2C.5,1,-1D.5,1,-2

50.下面程序的输出结果是

#include<stdio.h>

main()

{inta[]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

A.0B.1C.10D.9

51.下面程序的输出结果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

A.321615B.3315，15C.3415，16D.341615

52.以下程序的输出结果是()。#include＜stdio.h＞#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)main(){intx=2；P(F(5)*x)；}

A.12B.13C.14D.16

53.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

54.下列叙述中正确的是______。

A.C程序中注释部分可以出现在程序中任何合适的地方

B.花括号“{”和“}”只能作为函数体的定界符

C.构成C程疗的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

55.以下各选项均为说明一种新的类型名，其中正确的是()。

A.typedefv1int；

B.typedefv1=int；

C.typedefintv1；

D.typedefv1=int；

56.下面的概念中，不属于面向对象方法的是()。

A.对象B.继承C.类D.过程调用

57.个人计算机属于（）。

A.小巨型机B.中型机C.小型机D.微机

58.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

59.字符串"\\\"ABCDEF\"\\"的长度是()。

A.15B.10C.7D.8

60.以下函数返回a所指数组中最大值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j;for(i=j；i＜n;i++)if(a[i]＞a[p])______；return(p)；}在下划线处应填入的内容是()。

A.i=pB.a[p]=a[i]C.p=jD.p=i

四、选择题(20题)61.

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

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

62.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

63.

64.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序运行后的输出结果是______。

A.8B.10C.7D.11

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

A.c语言规定必须用main作为主函数名，程序将从此开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言程序将从源程序中第一个函数开始执行、

D.main的各种大小写拼写形式都可以作为主函数名，如MAIN，Main等

66.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

67.以下关于简单程序设计的步骤和顺序的说法中正确的是()。

A.确定算法后，整理并写出文档，最后进行编码和上机调试

B.首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档

C.先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档

D.先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构

68.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

69.

70.若有以下程序：

上面程序的输出结果是（）。

A.5B.7C.1D.3

71.

72.下列字符数组初始化语句中，不正确的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

73.在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。

A.无穷性B.可行性C.确定性D.有穷性

74.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。

A.PAD图B.N—S图C.结构图D.数据流图

75.

76.有如下程序段

#include"stdio.h"

typedefstructaa

{inta;

structaa*next;

}M;

voidset（M*k,inti,int*b）

{intj,d=0;

for（j=1;j<i;j++）

{k［j-1］.next=&k［j］;

k［j-1］.a=b［d++］;

}

k［j］.a=b［d］;

}

main()

{Mk［5］,*p;

intd［5］={23,34,45,56,67};

set（k,5,d）;

p=k+1;

printf（"%d＼n",________）;

}

要输出45，则在下画线处应填入的选项是

A．p->next->aB．++p->a

C．（*p）．a++D．p++->a

77.设有关系R和S，关系代数表达式为R一(R—S)表示的是（）。

A.R∩SB.R—SC.RUSD.R÷S

78.在数据流图（DFD）中，带有说明的箭头表示

A．模块之间的调用关系B．程序的组成成分C．控制程序的执行顺序D．数据的流向

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

A.breakB.charC.SwithchD.return

80.下列选项中属于结构化程序设计原则的是（）。

A.可封装

B.多态性

C.自下而上

D.逐步求精

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：先将字符串s中的字符按顺序存放到t中，然后把S中的字符按正序连接到t的后面。例如，当s中的字符串为WXYZ时，则t中的字符串应为WXYZWXYZ。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*s，char*t)

{

inti，s1；

s1=strlen(s)；

for(i=0；i<s1；i++)

//****found****

t[i]=s[s1]；

for(i=0；i<s1；i++)

t[s1+i]一s[i]；

t[2*s1]=＼O0；

}

voidmain

{

chars[100]，t[100]；

system("CLS")；

print{("＼nPleaseenterstrings：")；

scanf("％s"，s)；

proc(s，t)；

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

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。程序中将m个人的成绩存放在score数组中，请编写函数fun()，它的功能是将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为10、20、30、40。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

2.B

3.C

4.A函数fgete()从文件读入一个字符到指定变量。函数fputc()将指定字符写入审文件中，函数fprinff()，fwrite()均是写入文件操作函数。因此选项B，c。D错误。答案为A选项。

5.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

6.B解析：软件生命周期由软件定义、软件开发和软件维护三个阶段组成。软件定义可分为软件系统的可行性研究和需求分析两个阶段。软件开发阶段由5个阶段组成：概要设计、详细设计、编写代码、组装测试和确认测试。软件维护时期的主要任务是使软件持久地满足用户的需要。选项B正确。

7.B

8.C

9.D由i"11的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，…，n，最后计算得到f=n!一0，所以选项A不正确。在选项B中，f的初值为1，在for循环语句中，f依次乘以1，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项c不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

10.A结构体变量初始化的具体成员值使用花括号标注，选项A错误。故本题答案为A选项。

11.D

12.D

13.D

14.C解析：本题的选项A)和B)犯了同样的错误，即指针变量在定义后并没有指向具体的变量。也就是说，指针变量中没有确定的地址值，它的值是不可预见的，所指的单元也是不可预见的，因此不能进行赋值操作。另外，在选项D)中，s是int型指针变量，p是char型指针变量，所指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

15.CC。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

16.D此题考查的是基本的循环，答案为D。

17.AC语言程序是由函数组成的，所以B选项错误。C语言函数可以单独进行编译，所以C选项错误。每个C语言程序必须包含一个main函数，但不是每个C语言程序文件都必须有一个main函数，用户单独编写的某个函数也可以存储为一个C语言程序文件，所以D选项错误。故本题答案为A选项。

18.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

19.B

20.C转义字符中，八进制的表示形式为\\ddd，但是八进制中不能包含数字8，所以C选项不合法。故本题答案为C选项。

21.33解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合。因为x不大于y，所以执行printf('%d\\n'，z)；语句。

22.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

23.11解析：字符空格的ASCII码不为0，所以本题中表达式!c的值为0，b=0＆＆1的结果显然为0。

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

25.x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；解析：链表中结点的删除，要删除结点y，只需要让结点x的指针域指向y结点的指针域所指向的后续结点就可，因此只需把结点z的地址赋给x的指针域就可以了，即让结点x的指针域指向结点z。而结点z的地址保存在结点y的指针域中，因此只需把结点y的指针域赋值给结点x的指针域即可。

26.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

27.模块化模块化

28.驱动模块驱动模块解析：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中，驱动模块相当于被测试模块的主程序，它接收测试数据，并传给被测试模块，输出实际测试结果。承接模块通常用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。

29.*2*4*6*8**2*4*6*8*解析：程序中指针p指向数组a，while(*P)语句的循环条件是*p!=\'\\0\'，在循环体中，当i=0，2，4，6，8时，i%2=0，执行*p=\'*\'，即a[i]=\'*\'，继续执行p++；i++；使i为奇数；当i=1，3，5，7时，i%2=1，继续执行p++；i++；使i为偶数。可见，程序在字符串'123456789'，的下标为偶数的位置上赋值\'*\'，代替原字符串中的1，3，5，7，9。所以，程序输出结果为*2*4*6*8*。

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

31.类类

32.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

33.morningclassmorningclass解析：本题考查了两个知识点：①“++、--”运算后缀形式是先使用变量原来的值，使用完后再使其增1或减1；②在switch语句中，当n=\'c\'时，执行“case\'c\'：”，输出morning；因为此句中没有break语句，因此接着执行'case\'d\':”，输出class，最终输出结果为morningclass。

34.880

35.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

36.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

37.-＞-＞解析：结构变量abc有成员a，并有指针pabc指向结构变量abc，则引用变量abc成员a的形式有abc.a和p_abc-＞a。

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

39.4334

40.一对多或1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相关联。

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

42.B解析：本题是考查手工模拟执行程序的能力。a初值是1，循环开始时b值为1，由于a＞=8为假，不执行break，但a%2==1为真，执行a+=5，a值变为6，再执行continue跳过不执行a-=3语句，而立即开始下一次循环。这时b值为2，由于a值为6，a＞=8仍为假，不执行break，但a%2==1为假，不执行复合语句“{a+=5;continue;}”而执行a-=3,a值变为3。再开始下一次循环，这时b值为3。由于a值为3，a＞=8仍为假，不执行break，但a%2==1为真，执行a+=5，a值变为8，再执行continue跳过不执行a-=3语句，而立即开始下一次循环。这时b值为4。由于a值为8，a＞=8为真，执行break，停止for循环。此时输出的b值应为4。

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

44.B解析：在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项B)中表达式E＞0‖E＜0是一个逻辑表达式。

45.D解析：本题考查了考生对字符串常量的理解。字符串常量是一段以双引号括起来的字符序列，它既可以出现在对字符数组的初始化中，也可以出现在表达式中。当它用于对字符数组的初始化时，应注意系统自动为其添加的结束标志'\\0'。而当它出现在表达式中时，应该将其看作一个constchar*类型的指针常量。在选项A中，首先定义了一个字符指针sp，然后将一个字符串赋给甲所指的地址，这是错误的。因为sp是一个未经初始化的野指针，不知其指向哪儿，往一个不确定的地址中写数据很容易让程序出错。选项B首先定义了一个字符数组，然后将一个字符串赋给数组名，这是错误的。因为数组名是一个指针常量，不可以被改变。选项C首先定义了一个字符数组，然后将一个字符串赋给数组的第一个元素，这也是错误的。因为字符串在表达式中相当于一个常字符指针，将一个指针值赋给一个字符型变量是行不通的。选项D是定义一个字符指针sp，同时使其指向一个字符串常量，即将一个常字符型指针赋给sp。这是可行的。所以，4个选项中选项D符合题意。

46.B解析：在C语言中，宏定义是直接替换的，所以在c+a＞b?a:b这个条件表达式中，c+a＞b为真，所以用a的值作为整个表达式的值，而a的值为5，所以整个表达式的值为5。

47.D解析：本题考查二维数组和指针，首先使指针p指向二维数组的首地址，通过第一个for循环对一维数组p赋值，其实也就是给二维数组a赋值，a[0][0]～a[2][2]分别赋以0～8，所以a[1][0]，a[1][1]，a[1][2]分别为3，4，5。

48.A解析：结构体数组num初始化后，num[0]成员x、y的值分别为1、2，num[1]成员x、y的值分别为3、2，代入num[1]．y*num[0]．x/num[1]．x，解得值是0。

49.A解析：本题考查while循环。先判断while循环的控制表达式是否成立，发现a＞b＞c不成立，所以不执行循环。直接输出a、b、c的值。

50.C解析：此题考查了指针引用一维数组元素的方法。*p+9因为运算符'*'的优先级高于'+',所以输出结果为p指向的元素1,然后加9,值为10。

51.A

52.A

53.D解析：函数声明可以照写已定义的函数的首部，再加一个号就成为了对函数的声明，在函数声明中也可以不写形参名，而只写形参的类型，但要保证与函数首部写法上的—致，即函数类型、函数名、参数个数、参数类型和参数顺序相同。字符数组可用指针来表示，所以选顶D正确。

54.A解析：C程序中注释部分用“/*”和“*/”括起来，可以出现在程序中任何合适的地方；花括号“{”和“}”不仅可作为函数体的定界符，也可作为复合语句的定界符；构成C程序的基本单位是函数；一个语句必须在最后出现分号，分号是C语句中不可缺少的部分。

55.C解析：使用typedef定义新类型名的一般格式是：typedef＜旧类型名＞＜新类型名＞。选项A，int是C语言中已经有的类型名，不能再被定义成其他类型名，故不正确：选项B的格式不正确；选项C是将v1定义成int型，正确；选项D格式不正确。所以，应该选择C。

56.D解析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

57.D我国计算机界根据计算机的性能指标，如机器规模的大小、运算速度的高低、主存储器容量的大小、指令系统性能的强弱以及机器价格等，将计算机分为巨型机、大型机、中型机、小型机、微型机和单片机6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。故本题正确答案是D\n【考点】科技\n学科专题(物理、化学、生物医学、计算机)\n计算机发展史

58.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

59.B解析：本题涉及字符串最基本的两个概念：①字符串的长度是指字符串中字符的个数，但不包括字符串结束符；②以反斜杠“\\”开头的特殊字符序列，意思是把反斜杠后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内，“\\”连同后面的字符为一个长度。

60.D解析：该题目要求的是最大数的位置(下标)。程序通过对a所指数组中的元素进行逐个比较，记录最大数的下标i，并把该下标记录在变量p中，所以，如果a[i]＞a[p]关系成立，应该把i的值赋给p，这样才满足题目的要求。

61.D

\n当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

\n

62.B\n数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)等。本题答案为B)。

\n

63.C

64.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的作用域从变量定义的位置开始，到整个源文件结束为止。若全局变量和某一函数中的局部变量同名，则在该函数中，此全局变量被屏蔽，在该函数内，起作用的将是局部变量，与同名的全局变量不发生任何关系。在程序中首先定义了变量s并赋值为0，接着在嵌套的复合语句{}中定义了变量a并赋初值为5，接着执行语句s+=a+a；在这条语句中a加1，但表达式a++还是原来的值，故s=s+5，s为5，程序执行到外层，此时{}内定义的变量a不再有效，此时的变量a为{}之前定义的且初值为3，接着执行{}后面的语句s+=a++；相当于执行语句s=s+(++)；即s=5+3，最后值为8，所以最后输出的s值为8。所以4个选项中A正确。

65.AC语言中的主函数只能是main()函数，不能任意指定，所以B选项错误。C语言从主函数main()开始，到主函数main()结束，所以C选项错误。主函数必须写成小写的main，不能混淆大小写，所以D选项错误。

66.A解析：将k和m的值带入函数func中，第—次调用完func()后，其中m和i的值要保留，并在第二次调用时使用，这是因为两者都是局部静态变量。所以最后的结果是8和17。

67.B\n选项C和D可直接排除，程序是数据结构和算法的组合体，所以是先选择数据结构，然后继而选择相对应的算法，编码并上机调试，最后整理文档。

\n

68.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

69.B

70.C在c语言中，数组元素下标是从0开始的；指针变量P指向数组的首地址。for循环语句中，指针变量P始终指向数组的首地址，因而执行循环赋值语句后数组各元素的值均变为1。

71.B

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

73.A作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。本题答案为A)。

74.BN-S图的定义；在使用过程中，人们发现流程线不一定是必需的，为此，人们设计了一种新的流程图，它把整个程序写在一个大框图内，这个大框图由若干个小的基本框图构成，这种流程图简称N-S图

75.B

76.A在本题中，程序首先定义了一个结构体，结构体中有两个成员变量，一个是整型，另一个是指向该结构体的指针。