2021-2022年江西省宜春市全国计算机等级考试C语言程序设计真题(含答案)

2021-2022年江西省宜春市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.C语言中char类型数据占字节数为（）。

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

2.

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

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

4.

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

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余算符“％”两边的类型相同时才能进行运算

6.数据结构在计算机内存中的表示是指()。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系

7.下列程序的运行结果是()。#include<stdio．h>#defineADD(x)x+xmain{intm=1，n=2，k=3；intS=ADD(m+n)*k；printf("s=％d"，s)；}A.sum=18B.sum=10C.sum=9D.sum=25

8.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A.G中有弧

B.G中有一条从Vi到Vj的路径

C.G中没有弧

D.G中有一条从Vj到Vi的路径

9.设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

10.C语言函数中未指定存储类的变量，其隐含类别是()

A.autoB.staticC.registerD.void

11.对于如图所示二叉树采用中根遍历，正确的遍历序列应为()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

12.设有定义inta=2，b=3，c=4；，则以下选项中值为0的表达式是______。A.(!a＝=1&&(!b==0)

B.(a＜b)&&!c||1

C.a&&b

D.a||(b+b)&&(c-a)

13.

14.

15.

16.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

17.设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

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

18.

19.下述哪一条是顺序存储结构的优点()。

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便

20.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

二、2.填空题(20题)21.下列程序的运行结果是______。

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=fune(k,m);

printf("%d",p);

p=func(k,m);

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

}

22.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

23.下面rotme函数的功能是：将n行n列的矩阵A转置为A'。例如：

请填空。

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];

【】;

a[j][i]=t;

}

}

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

charstr[]="ABCD",*p=str;

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

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

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

}

26.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)

scanf("%d",(______);

for(i=0;i＜20;i++)

{

if(a[i]＞0)

{

count++;

sum+=(______);

}

}

printf("sum=%d,count-%dkn",sum,count);

}

27.目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。

有以下程序：

#include＜string.h＞

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{20041,703},{20045,537}};

p.num=s[1].num；p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{20041,703},{20042,580}};

f(s[0]);

printf("%d%3.0f\n",s[0].num,s[0],TotalScore);

}

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

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

29.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

30.有以下程序：

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后的输出结果是【】。

31.当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。

main()

{chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；

inti=0，t，subscript，data_converted[32]；

longnumber；

while(1)

{scanf("%ld，%d"，&number，&t)；

if(number＞=O&&t＞=2&&t＜=16)break；

}

do

{dataconverted[i++]=number%t；

number=number/t；

}

while(number!=0)；

for(--i；i＞=0；--i)

{subscript=data_converted[i]；

printf("%c"，data_symbols[subscript])；

}

printf("\n")；

}

32.栈满时，再作入栈操作会产生【】，栈空时，删除操作会产生【】。

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

34.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

35.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

36.当运行以下程序时，输入abcd，程序的输出结果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

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

main()

{char*p[]={"BOOL","OPK","H","SP"};

inti;

for(i=3;i>0;i--,i--)printf("%c",*p[i]);

printf("\n");}

38.以下函数用来在w数组中插入x，w数组中的数已按由小到大的顺序存放，n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空，使之完整。

voidfun(char*w，charx，int*n)

{inti，p；

p＝0；

w[*n]＝x；

whiel(x＞w[p])【】；

for(i＝*n；i＞p；i－－)w[i]＝【】；

w[p]=x；

++*n；

}

39.数据流图的类型有【】和事务型。

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

三、1.选择题(20题)41.下列叙述中正确的是()。

A.C语言编译时不检查语法

B.C语言的子程序有过程和函数两种

C.C语言的函数可以嵌套定义

D.C语言所有函数都是外部函数

42.可以在C语言中用做用户标识符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

43.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

44.下列程序段的输出结果是______。intx=5，y=4，z；printf("%d\n",z+=1,z=x%y)；

A.0B.1C.2D.结果是不确定值

45.软件开发的结构化生命周期方法将软件生命周期划分成()

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

46.有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

A.1112＜回车＞B.11，12＜回车＞C.11,12＜回车＞D.11，＜回车＞12＜回车＞

47.有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}执行后输出的结果是()。

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

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

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

49.若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

A.p=p-＞next;s-＞next=p;p-＞next=s;

B.p=p-＞next;s-＞next=p-＞next;p-＞next=s;

C.s-＞next=NULL;p=p-＞next;p-＞next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

50.现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是

[注]:"]"表示空格,<Enter>表示回车

A.12,34,45<Enter>

B.x=12,y=34,z=45<Enter>

C.x=12C,sumy=34,z=45<Enter>

D.x=12],sum]y=34,line]z=45<Enter>

51.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

52.C语言中while和do-while循环的主要区别是

A.do-while的循环体至少无条件执行一次

B.while的循环控制条件比do-while的循环控制条件更严格

C.do-while允许从外部转到循环体内

D.do-while的循环体不能是复合语句

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

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

54.下列工具中，属于需求分析常用工具的是()。

A.PFDB.PADC.N-SD.DFD

55.设x,y均为int型变量，且x=10，y=3，则printf("%d\n"x-,-y)；语句的输出结果是______。

A.10,3B.9,3C.9,2D.10,2}

56.在一棵二叉树上第5层的结点数最多是______。

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

57.以下正确的函数头定义形式是()。

A.doublefun(intx，inty)

B.doublefun(intx；inty)

C.doublefun(intx，inty)；

D.doublefun(intx，y)；

58.下述程序的输出结果是()。#include＜stdio.h＞intfun(inta){intb=0；staticintc=3；b++，c++；returna+b+c；}voidmain(){intx=2，i；for(i=1；i＜3；i++)printf("%d"，fun(x))；}

A.56B.67C.78D.89

59.下面程序的输出结果是()。typedefunion{longx[1]；inty[4];charz[10]；}M；Mt；main(){printf("%d\n"，sizeof(t))；}

A.32B.26C.10D.4

60.一个汉字的机内码在计算机内部需用2个字节存储，每个字节的最高位是()

A.0和0B.0和1C.1和0D.1和1

四、选择题(20题)61.设有定义：intx-2；，以下表达式中，值不为6的是()。A.2*x，X+=2B.x++，2*xC.x*=(1+x)D.x*=x+1

62.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言B.PAD图C.N—S图D.DFD图

63.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

A.函数的实参和其对应的形参共占同一存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的形参和实参分别占用不同的存储单元

64.有以下程序

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

A.6B.9C.11D.7

65.请选出以下语句的输出结果Printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.输出项不合法，无正常输出

66.

若有定义和语句：

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

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

则输出结果是()。

A.20，10B.20，20C.10，20D.10，10

67.

68.以下程序的输出结果是（）。

inta=5;

floatx=3．14;

a*=x*(‘E’-‘A’);

printf(“%f\n”,(float)a);

A.62．000000B.62．800000C.63．000000D.62

69.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

70.

71.如果intC=3，d=4，k=0，下列描述正确的是（）。A.c>d!=k和c>(d!=k)的执行顺序是一样的

B.c&&d>k的结果为假

C.c||(d=k)执行后d的值为0

D.!c!=(d!=k)表达式的值为1

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

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

73.

74.有以下程序：

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

A.0B.3C.4D.7

75.

76.以下选项中可用做C程序合法实数的是（）。

A.．leOB.3．0e0．2C.E9D.9．12E

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

78.main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入PROGABCDEFGHIJKL，则输出结果为______。

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

79.有以下程序：

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

A.02B.13C.57D.12

80.有以下程序五、程序改错题(1题)81.下列给定程序的功能是：读入一个整数n(2<=n<=5000)，打印它的所有为素数的因子。例如，若输入整数1234，则应输出：2，617。

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

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

试题程序：

#include<conio．h>

#include<stdio．h>

//****found****

Prime(intm)；

{

intj，P；

p=1；

//****found****

for(j=2；j<m；j++)

if!(m％j)

{

p=0；

break；

}

return(p)；inti，n；

printf("＼npleaseenteranintegernumberbetween2

and5000：")；

scanf("％d"，＆n)；

printf("＼n＼nTheprimefactor(s)of％dis(are)："，n)：

for(i=2；i<n；i4+)

if((!(n％i))＆＆(Prime(i)))

printf("％4d，"，i)；

printf("＼n")；

}六、程序设计题(1题)82.下列程序定义了M×M的二维数组，并在主函数中赋值。请编写函数proc（），函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：21098则返回主程序后，s的值为3．750000。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.CChar类型数据占1个字节。

2.C

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

4.B

5.D选项A，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式，右边也不得出现表达式；选项8中，整型变量中只能存放整型数，但实型变量中能存放实型数，也能存放整型数；选项C，表达式a=b的意思是把变量b的值赋给变量a，从而覆盖a中原来值；选项D，要求取余运算符"％"两边的类型均为整型。

6.A数据结构在计算机内存中的表示指的是数据的存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

7.B本题考查带参数的宏的定义：“#defineADD(x)x+x”中X代表m+n，故s写成s=m+n+m+n*k=1+2+1+2*3=10。

8.D若G中有一条从Vj到Vi的路径，则图的拓扑序列中顶点Vj在顶点Vi之前。设G(V，E)是一个具有n个顶点的有向图，V中顶点的序列v1，v2，…，vn称为一个拓扑序列，当且仅当该顶点满足下列条件：若在有向图G中，从顶点vi在vj有一条路径，则在拓扑序列中顶点vi必须排在顶点vj之前。

9.D解析：观察程序可知，a实际上就是数组a的首地址，所以“*(a+i)”表示的就是数组a中的第i个元素的值，进而，我们可以知道*(*(a+i))必然不是对a数组元素的正确引用。

10.A

11.D

12.A解析：选项A中(!a==1)&&(!b==0)→(!2＝=1)&&(!b==0)→(0==1)&&(!b==0)→0&&(!b==0)→0(&&右边表达式(!b==0)被“短路”)：选项B中(a＜b)&&!c||1→(2＜3)&&!4||1→1&&0||1→0||1→1；选项C中a&&b→2&&3→1；选项Da||b+b)&&(c-a)→2||(b+b)&&(c-a)→1(||右边表达式(b+b)&&(c-a)被“短路”)。所以本题选A。

13.B

14.D

15.C

16.A

17.B

18.D

19.C

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

21.11231123解析：在主函数中第一次调用func子函数时，m=0，i=2，i=i+m+1=3，m=i+a+b=3+5+3=11。因为在于函数中将m和i定义成了static类型，所以在于函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用于函数时，m=11，i=3，则i=i+m+1=15，m=i+a+b=15+5+3=23。

22.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

23.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本题中要求将n行n列的矩阵A转置，即让数组中行上的元素变成对应列上的元素。即把对角线两边的元素对换，所以本题的第一个空白处应该填写j＜i，第二个空白处填写交换对角线两边的元素的语句a[i][j]=a[j][i]。

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

25.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

26.&a[i]或a+ia[i]或*(a+i)&a[i]或a+ia[i]或*(a+i)解析：主函数中一开始定义了一个长度为20得整形数组，然后通过—个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[1]或a+i，然后在通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于。将其累加到变量sum中，所以第二个空格处应该填入数组元素，所以应该填a[i]或*(a+i)。

27.2004170320041703解析：由于参数传递只是将实参的值复制到形参中，形参与实参拥有各自的存储空间，因此形参的改变并不影响实参，所以并不改变s的情况。

28.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

29.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

30.00解析：for循环执行完成后t=5×4×3×2×1×0=0。

31.10011fe

32.上溢下溢上溢\r\n下溢

33.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的值。所以题目中的语句a=(3*5,a+4);就等价于a=a+4;。故本题输出结果是a=14。

34.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

35.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。打开文件的函数为：fopen()，调用形式为：fp=fopen(“文件名”，“使用文件方式”)；关闭文件的函数为：fclose()，调用形式为：fclose(fp)；其中fp为文件指针。

36.a*b*c*d*a*b*c*d*解析：字符处理函数strlen()测试字符串常量的长度，不包括‘\\0’在内。因此，函数insert()实现了将字符数组中每个非‘\\0’的字符后插入字符‘*’的功能。故输出结果是a*b*c*d*。

37.SOSO解析：考查用指针引用字符串数组中元素的方法。题中需要注意两个问题:一是for循环的修正表达式共执行两次'i--'操作;二是*p[i]是对某个字符的引用。

38.++pw[i-1]

39.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

40.在进行单元测试时，要用一些辅助模块去模拟与被测模块相联系的其他模块，即为被测模块设计和搭建驱动模块和桩模块。其中，驱动模块相当于被测模块的主程序，它接收测试数据，并传给被测模块，输出实际测试结果；而桩模块是模拟其他被调用模块，不必将子模块的所有功能带入。\r\n\r\n

41.D解析：C语言在编译时要检查其语法是否合法，故选项A错误。C语言的子程序由函数组成，过程不是C语言的组成部分，显然过程和函数并不是C语言的子程序的两种不同形式，故选项B错误。在C语言中明确规定：不能嵌套定义，即不能在函数内部定义函数，故选项C错误。一个完整的C程序有且仅有一个主函数(main()函数)，其他函数都是在执行main()函数时，通过函数调用或嵌套调用来执行的，都是外部函数，故选项D正确。所以，4个选项中选项D符合题意。

42.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符。选项A中void，C中for都为关键字，D中2c以字母开头。

43.BB．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。

【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。

44.C解析：printf函数的参数传递方向是从右至左，因此，先将x%y的值1赋给z，再执行z+=1，z的值变为2，格式控制符%d是将z+=1的值输出。

45.A解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

46.A解析：本题考核的知识点是scanf()函数的运用。seanf()函数有两个参数，第一个参数为输入格式字符串，第二个参数为输入变量地址列表，在scallf()语句中非格式字符可以作为输入时数据的间隔，输入时必须原样输入，在本题中输入格式串为%d，%d其中“，”为非格式字符，所以输入时必须原样输入。所以4个选项中选项A符合题意。

47.C解析：因为在函数fun(intx)中，如果参数x等于0或1时，返回值3。否则p=x-fun(x-2)这是一个递归函数，所以在主函数调用fun(7)时，其过程为：'fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2'，所以最后的输出结果为2。

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

49.A解析：在答案A中：p=p-＞next；s-＞next=p；p-＞next=s；s的确已插到了链表的末尾，但它的next却并没有为NULL，而是指向了它的直接前趋p，这样它就不是一个单向链表(单向链表最后一个结点的next指针一定是一个NULL)。

50.D解析：若在scanf的格式化控制串中插入了其他字符,则在输入时要求按一一对应的位置原样输入这些字符。格式化输入函数必须严格按照双引号里面的格式进行输入。在格式化输出函数中,格式控制串中除了合法的格式说明外,可以包含任意的合法字符。

51.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

52.A解析：while是先判断条件再执行语句；do-while则是先执行依次语句再判断条件从而决定是否继续再执行循环体中的语句，这正是二者主要区别。注意：3种循环结构的比较。

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

54.D解析：在需求分析阶段，根据可行性研究阶段提交的文档，特别是从数据流图(DFD)出发，对目标系统提出清晰、准确和具体的要求，即要明确系统必须做什么的问题。这个阶段中常用的工具是数据流图(DFD)。

55.D解析：C语言的自减运算符有前置与后置两种形式。当自减运算符前置时，变量先自减一后再参与表达式运算；而后置时，变量先参与表达式运算后再自身减一。

56.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

57.A解析：函数的形式参数之间以逗号“，”隔开，且每个变量均需说明其数据类型，圆括号后面不能有分号。只有选项A)符合要求。

58.C解析：本题主函数中的for循环会循环两次，即输出连续两次调用fun(2)的返回值。在fun()函数中定义了一个静态变量c，第一次调用fun()时c被初始化为3，然后自增为4，最后输出a+b+c为2+1+4=7。由于静态变量的生存周期为整个程序执行周期，所以第二次调用fun()时c的值为4，然后自增为5，故最后输出a+b+c为2+1+5=8。所以程序的输出结果是78，应该选择C。

59.C解析：“联合体”所占用的内存空间为最长的成员所占用的空间。题中联合体的z[10]成员联合体中占空间最长的成员。

60.D

61.A选项A中，2*x对x的值没有影响，x仍为2，“x+=2”执行后，表达式值为4。故本题答案为A。

62.D数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。

63.D解析：在定义函数时函数名后面括弧中的变量名称为“形式参数”(简称形参)，在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”(简称实参)。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。故本题应该选择D。

64.A本题首先定义了3个字符数flip、q、r，并分别被初始化。数组p；}i旨定的大小为20，初始化列表为la,b，c，d}，即只指定了前4个元素的内容，根据c语言的规定，初始化列