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

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

一、单选题(20题)1.以下关于C语言数据类型使用的叙述中错误的是A.若要准确无误差的表示自然数，应使用整数类型

B.若要保存带有多位小数的数据，应使用双精度类型

C.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

2.在如下结构定义中，不正确的是()。A.

B.

C.

D.

3.已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A.错误B.正确

4.

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

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

6.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

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

A.数据库系统是一个独立的系统，不需要操作系统的支持

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

C.数据库管理系统就是数据库系统

D.以上三种说法都不对

8.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

9.若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

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

10.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

11.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序运行后的输出结果是()。A.137B.731C.73D.37

12.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

13.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数s由

B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中

C.从文件file中读到n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存字符数组S中

14.

15.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

16.

17.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序经运行后形成下图所示的数据结构。则以下可以删除中间节点b的正确选项是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

18.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

19.若有说明：int*p，m=5，n；以下正确的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

20.设fun函数的定义形式为voidfun(charch，floatx){…}则下列对函数fun的调用语句中，正确的是()。

A.fun("abc"，3．0)；

B.t=fun(D．16．5)；

C.fun(65，2．8)；

D.fun(32，32)；

二、2.填空题(20题)21.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

22.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

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

FILE*myf；longf1；

myf=【】("test.t"，"rb")；

fseek(myf,0，SEEKEND)；

f1=ftell(myf)；

fclose(myf)；

printf("%d\n"，f1)

24.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

25.#define命令出现在程序中函数的外面，宏名的有效范围为______。

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

27.若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

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

intt(intx,inty,ntcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

printf("%d%d\n",c,d)；

}

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

mam()

{

chara[]="123456789",*p；

inti=0；

p=a；

while(*p)

{

if(i%2＝0)

*p='*'；

p++；i++；

}

puts(A)；

}

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

31.诊断和改正程序中错误的工作通常称为【】。

32.下列软件系统结构图的宽度为[]。

33.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

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

35.软件工程研究的内容主要包括：【】技术和软件工程管理。

36.当先后输入1、3、4、12、23时，屏幕上出现【】；再输入12时，则屏幕上出现【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

for(i=0；i＜N；i++)printf("%d"，a[i])；

printf("\n")；

flag=1；

while(flag)

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

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

37.有以下语句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。

n1=10

n2=20

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

39.已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。

{intdata；structlink*next；}

main()

{structlink*head；

┆

sum(head)；

┆}

sum(【】)；

{structlink*p；ints=0；

p=head-＞next；

while(p){s+=p-＞data；p=p-＞next；}

return(s)；}

40.将代数式转换成程序设计中的表达式为【】。

三、1.选择题(20题)41.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

42.若有“doublea;”，则正确的输入语句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%lf",&a)

D.scanf("%le",&a);

43.下列程序的运行结果是()。#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

44.关于结构化程序设计原则和方法描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

45.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

46.请读程序：#include＜stdio.h＞main(){inta；floatb,c；scanf("%2d%3f%4f",&a,&b,&c)；printf("\na=%d,b=%f,c=%f\n",a,b,c);}若运行时从键盘上输入9876543210，则上面程序的输出结果是______。

A.a=98,b=765,c=4321

B.a=10,b=432,c=8765

C.a=98，b=765.000000，c=4321.000000

D.a=98,b=765.0，c=4321.0

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

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

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

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

49.下面程序的输出是______。main(){intk=11；printf("k=%d,k=%o,k=%x\n",k,k,k)；}A.k=11,k=12,k=11

B.k=-11,k=13,k=13

C.k=11,k=013,k=0xb

D.k=11,k=13,k=B

50.对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

A.变量x所占内存的长度等于成员c的长度

B.变量x的地址和它的各成员地址都是相同的

C.可以在定义时对x初始化

D.不能对变量x赋值，故x=y非法

51.下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。

A.\bB.\tC.\vD.\f

52.有以下程序段intm=0，n=0；charc='a'；scanf("%d%c%d",&m，&c，&n)；printf("%d,%c,%d\n",m,c,n)；若从键盘上输入：10A10＜回车＞，则输出结果是

A.10，A，10B.10，a，10C.10，a，0D.10，A，0

53.在软件开发中，下面任务不属于设计阶段的是______。

A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型

54.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

55.下列叙述中，不属于设计准则的是（）。

A.提高模块独立性B.使模块的作用域在该模块的控制域中C.设计成多入口、多出口模块D.设计功能可预测的模块

56.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

57.C语言中运算对象必须是整型的运算符是()。

A.%=B./C.=D.＜=

58.设x为int型变量，执行以下语句，x=10;x+=x-=x-x;x的值为______。

A.10B.20C.30D.40

59.已知大写字母F的ASCII码为70，以下程序的运行结果为()#include＜stdio.h＞main(){charc1='F'，c2='p'；printf("%d，%d\n"，c1，c2)；}

A.70，80B.70，81C.70，82D.70，83

60.下面程序的输出结果是______。unsignedfun(unsignednum){unsignedk-I；do{k*=num%10；num/=10；}while(num)；retum(k)；}main(){unsignedn=26；printf("%d\n",fun(n))；}

A.0B.4C.12D.无限次循环

四、选择题(20题)61.某系统总体结构图如下图所示：

该系统总体结构图的深度是（）。

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

62.下述程序的运行结果是()。

#includedstdio．h>

#includedstrin9．h>

main

{char*s1="abDuj"；

char*s2="ABdUG"；

intt；

t=strcmp(s1，s2)；

printf("％d"，t)；

}

A.正数B.负数C.零D.不确定的值

63.有以下程序：

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

A.1B.2C.4D.死循环

64.

65.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10B.8C.6D.4

66.设变量a是int型，f是int型，i是double型，则表达式10+a+i*f值的数据类型为

A．intB．floatC．doubleD．不确定

67.以下选项中不能作为c语言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

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

A.1234

B.4321

C.0000

D.4444

69.

70.下列关于队列的叙述中正确的是()。A.在队列中只能插人数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

71.(9)下列叙述中正确的是()

A.数据库是一个独立的系统，不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

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

D.数据库系统中，数据的物理结构必须与逻辑结构一致

72.(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是()

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

73.

74.有以下程序

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

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

75.有以下程序：

#include<stdio．h>

main（）

{inta=-2，b=0；

while(a++++b)；

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

}

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

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

76.有以下程序：

voidmain()

{

inti=10,j=1;

printf("%d,%d\n",2*i--,++j*2);

}

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

A）20,4B）10,2

C）20,1D）10,4

77.有以下程序：

A.xyyxB.yyyyC.yyxxD.yxyx

78.在调用函数时，如果实参是简单的变量，它与对应形参之间的数据传递方式是

A．地址传递B．单向值传递

C．由实参传形参，再由形参传实参D．传递方式由用户指定

79.有以下程序

#include<stdio.h>

voidfun(char**p)

{p=p+2;

printf("%s\n",*p);

}

main()

{char*a[]={"Morning","Afternoon","Evening","Night"};

fun(a);

}

程序的运行结果是

A．rning

B．afternoon

C．ternoon

D．Evening

80.有以下程序：

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

A.02356B.0235C.235D.2356

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。

例如，输入opdye，则应输出deopy。

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

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

试题程序：

#include％string．h>

#include％stdlib．h>

#include<conio．h>

#include<stdio．h>

//****found****

intproc(charstr[])

{

charC；

unsignedi，j；

for(i=0；i<strlen(str)-1；i++)

for(j=i+1；j<strlen(str)；j4-+)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=C；

}

}

voidmain

{

charst/[81]；

system("CLS")；

printf("\nPleaseenteracharacter

string：")；

gets(str)；

printf("\nknBeforesorting：\n%s"，str)；

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序设计题(1题)82.编写函数proc()，它的功能是求m以内(不包括m)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如，m为100时，函数值应为s=7．416198。

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

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

试题程序：

参考答案

1.D解析：C语言中没有逻辑类型，若只处理"真"或"假"两种逻辑值，可以使用整型数"1"或"0"表示，故选D。

2.B

3.B

4.A

5.C答案C的意思是*P指向数组的第一个值。

6.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

7.B解析：本题考查数据库系统的基本概念和知识。

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

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

通常将引入数据库技术的计算机系统称为数据库系统。一个数据库系统通常由五个部分组成，包括相关计算机的硬件、数据库集合、数据库管理系统、相关软件和人员。

因此，选项C的说法是错误的。

因此，本题的正确答案是选项B。

8.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

9.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

10.B

\n本题考查for循环及if…else语句嵌套，第1次执行for循环，p[1][0]=p[1][0]=p[1][0]-1=3；第2次执行for循环，p[1][1]=p[1][1]-1=4；第3次执行for循环，p[1][2]=l，最后输出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

11.D解析：本程序主要考查递归函数。fun(7)，首先将参数代入函数，因为(7／2)>1，所以执行f(3)，以此类推直到f(1．5)，(1．5／2)<1，所以执行打印函数，此时x值为3，然后退出f(1．5)返回f(3)，打印x值即7。所以选D。

12.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

13.B本题考查fgets函数的使用调用形式：fgets(s，n，fp)。fgets函数参数说明：“S”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组S中，读入字符串后会自动在字符串末尾加入"＼0"结束符，表示字符串结束。

14.A

15.C

16.A

17.A题干中，a、b、c3个节点都是node类型，它们都有两个成员：字符成员id，node类型指针成员next。由于a的next指向b，b的next指向c，因此a、b、c构成了链表。要想删除b节点，只需要将a节点的next(p->next)指向c(p->next->next)，然后将节点b的存储空间释放即可。所以删除b节点的语句为“pt=p->next;p->next=p->next->next;free(pt);”。故本题答案为A选项。

18.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

19.D解析：“&”是求址运算符，“*”是指变量说明符。选项A)、B)应改为scanf('%d'，p)；选项C)中指针变量p未指向一确定的内存单元，不能为其赋值，并且这样做很危险，建议不使用。

20.C由题目的已知条件函数fun的定义形式voidfun(charch，floatx){…)可知第一个形参为字符型，所以A不符合，第二个形参为精度型，所以D不符合，函数fun定义为void型(无论返回值型)，故其没有返回值，所以选项B错误。选项C的第一个实参的类型为字符型，第二个实参的类型为单精度型，与函数fun的形式参数的类型相符合，所以选项C为正确答案。

21.封装封装

22.有穷性有穷性解析：算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

23.fopenfopen解析：函数fopen的原型为FILE*fopen(char*filename，char*mode)，功能为以mode指定的方式打开名为filename的文件；函数fseek的原型为intfseek(FILE*fp，longoffset，intbase)，功能为将fp所指向的文件的位置指针移到以base所指出的位置为基准，offset为位移量的位置；函数ftell的原型为longftell(FILE*fp)，功能为返回fp所指向的文件中当前的读写位置；函数fclose的原型为intfclose(FILE*fp)，功能为关闭fp所指的文件，释放文件缓冲区。

24.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

25.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

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

27.typedefintArrInt[4][10]；

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

29.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

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

31.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

32.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

33.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

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

35.软件开发

36.134122312isthe4thnumber．

37.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d\nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d解析：printf函数有两种参数：格式控制参数和输出项参数，其中格式控制参数由两种成分组成：格式说明和普通字符，普通字符将被简单地复制显示，格式说明项将引起一个输出参数项的转换与显示，它是由“%”引出并以一个类型描述符结束的字符串。本题中，n1=和n2=就是普通字符，可以直接显示，又因为n1，n2为整数，所以格式说明项为%d，也可以在%与d之间加上域宽，另外还要在每行输出结束时加转义字符\\n进行换行。所以，应填写n1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2dn或n1=%2d\\nn2=%2d。

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

39.structlink*headstructlink*head解析：因为本题中是用结构体变量构成了链表，所以要从链表头节点逐个节点的引用结构体的数据域，需要有个指向结构体变量的指针依次指向各个节点，即p=p-＞next，而用指针引用结构体成员数据的方法为：p-＞data。注意：结构体变量和共用体变量之间的区别为联系。

40.SQRT(x2+y2)/(a+b)

41.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

42.D解析：scanf函数的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。题中定义变量a为双精度型变量，双精度变量的格式符为“le”；变量的地址用取地址符“&”加变量名表示，例如变量a的地址为“&a”。

43.B解析：本题考查带参数的宏的定义及相关运算：S=m+n+m+n*k=1+2+1+2*3=10。

44.C解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

45.D解析：因为字符数组s1)中的数组名s表示的是一个地址常量。所以语句“s+＝2；”不能将指针在当前位置的基础上再向后移动两位，因而程序编译时出错。

46.C解析：scanf()把用户从键盘录入的数字的第1、2位存入整型变量a；把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf()遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000。

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

48.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。

49.D解析：在C语言格式字符的输出中，“%d”是以带符号的十进制形式输出整数；“%o”是以8进制无符号形式输出整数(不输出前导符0)；“%x”是以16进制无符号形式输出整数(不输出前导符0x)。

50.C解析：本题主要考查的知识点是联合体的内存使用。联合体所占用的内存空间为最长的成员所占用的空间，各个成员分量全部是从低地址方向开始使用内存单元。不能在定义共用体变量时对它初始化。

51.C本题考查C语言转义字符的含义。我们归类了常用的转义字符及其含义，如下，根据这些不难选出正确答案

转义字符的意义：＼n回车换行、＼t横向跳到下一制表位置、＼v竖向跳格、＼b退格、＼r回车、＼f走纸换页、＼＼反斜线符、“＼”＼′单引号符、\\ddd1～3位八进制数所代表的字符、＼xhh1～2位十六进制数所代表的字符。

52.A解析：scanf()函数输入格式字符“%d”用于输入整数，“%c”用来输入字符。在输入时，系统把第一个10作为整数10赋给m，把随后的A作为字符赋值给c，后面的10作为整数赋给n，最后输出的结果为10，A，10。

53.D【解析】数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段，而定义需求并建立系统模型属于分析阶段。

54.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

55.Cc)【解析】大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当：使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性；设计成单入口、单出口的模块；设计功能可预测的模块。

56.D本题主要考查自加与自减运算符。在C语言中，自加与自减运算符具有以下性质：

（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。

（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变量，也可以是实型变量，但不能是常量和表达式。

（3）自加、自减运算符无论是作为前缀还是后缀运算符，对于变量而言，其效果相同，但作为表达式来说，其值不同。

（4）++和--运算符的结合方向是“自右向左”。

（5）不要在一个表达式中对同一个变量进行多次自增或自减运算。可以知道本题正确的答案是D。

57.A解析：C++语言规定：取余运算符的运算对象必须是整型，复合运算符“%=”中包含%运算，它的运算对象也必须是整型。

58.B解析：本题x=10，表达式“x+=x-=x-x;”的求解步骤如下：先进行x-=x-x的运算，相当于)x=x-(x-x)=x=10；再进行x+=x的运算，即x=x+x=20。

59.A

60.C解析：本题定义了一个fun函数，用于num求和，具体执行过程如下：

num=26：k=k*(num%10)=1*(26%10)，所以k=6，num=num/10=2；

num=2：k=k*(num%10)=6*(2%10)，所以k=12；num=num/10=0：

num=0：while条件不成立，所以返回k的值12。

61.C根据总体结构图可以看出该树的深度为3，比如：XY系统——功能2——功能2．1，就是最深的度数的一个表现。

62.A本题考查符符串比较函数和两个字符串比较的原则这两个知识点。

\n(1)两字符串比较的原则是依次比较两个字符串同一位置的一对字符，若它们的ASCII码值相同，则继续比较下一对字符，若它们的ASCII码值不同，则ASCII码值较大的字符所在的字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与另一个字符串的前i个字符相同，则字符串较长的较大(2)strcmp(s1，s2)的返回值，当str1<str2时，返回值为负数；当str1=str2时，返回0；当str1>str2，返回值为正数。

63.A一一k先自减再使用，所以第一次判断条件即为while(4)，条件为真，执行打印k的值k=4—3，结果为1；第二次判断条件即为while(0)，条件为假，结束循环，打印回车换行符。所以选择A选项。

64.C

65.C根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

66.C在本题中，分别定义了一个整型变量a和f、双精度型变量i。然后求表达式10+a+i*f结果的数据类型。

在C语言中，对应不同类型数据间的运算，将运算结果保存为精度较高的操作数类型，如整型与浮点型操作数据进行相关的运算，运算结果被自动保存为浮点型。在本题给出的运算表达式中，参与运算的操作数精度最高的为双精度型，因此，最后的计算结果应该被保存为双精度类型，本题正确的答案选C。

67.B要想表示字符串常量应该用双引号表示，即“cd”，单引号用于表示字符常量，所以B选项中的表示方法错误。

68.C本题的考查点是函数的形参和实参的关系。x作为函数sub的实参时，函数对X值的改变没有返回主函数，并能使得x的值变化，所以在打印时，x的值始终是0。

69.A

70.C队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。

71.C

72.B结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。而结构化分析就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。所以数据流程图是在需求分析阶段使用的。

73.C

74.A本题首先定义了3个字符数flip、q、r，并分别被初始化。数组p；}i旨定的大小为20，初始化列表为la,b，c，d}，即只指定了前4个元素的内容，根据c语言的规定，初始化列表不足时，其余元素均自动初始化为0。然后通过streat()函数，将字符串r连接到字符串p之后，即执行后p中的内容为“123d123de”。因为“strlen(q)”表示求字符串q的长度，很明显为3，所以语句“strcpy(p+strlen(q)，q)；”的作用就是：将字符串q复制到数9lp的第4个元素位置处。

75.D\n输出的结果是：-1，1

\n0，2

\n1，2

\n

76.A有以下程序：\r\nvoidmain()\r\n{\r\ninti=10,j=1;\r\nprintf('%d,%d\\n',2*i--,++j*2);\r\n}\r\n执行后输出的结果是（（[question]））。（[answer]）\r\nA）20,4

B）10,2\r\nC）20,1

D）10