2021年江苏省连云港市全国计算机等级考试C语言程序设计

2021年江苏省连云港市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

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

2.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

3.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

4.有以下程序：#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={“Zhao”,‘m’,85.0,90.0},b={“Qian”,‘f’,95.0,92.0};b=a;printf(“%s,%c,%2.0f,%2.0f\n”,,b.sex,b.score[0],b.score[1]);}程序的运行结果是（）。

A.Qian,m,85,90B.Zhao,m,85,90C.Zhao,f,95,92D.Qian,f,95,92

5.有以下程序：intfun(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

6.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

7.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

8.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

9.将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

10.表示关系a≤b≤c的C语言表达式为()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

11.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

12.有以下程序：程序运行后的输出结果是()。A.1.000000B.0.000000C.0.250000D.0.500000

13.下面程序的输出是()。A.17B.18C.23D.24

14.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序运行后的输出结果是（）。

A.DB.BC.CD.A

15.

16.在C语言程序中，main函数的位置()

A.必须作为第一个函数B.必须作为最后一个函数C.可以任意D.必须放在它所调用的函数之后

17.下面关于数据库系统中叙述正确的是（）。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

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

19.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

20.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

二、2.填空题(20题)21.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

22.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

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

}

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

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

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);

}

26.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

27.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

29.以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：

ABCDE

FGHI

JKL

MN

O

请填空完成该程序。

main()

{inti，j，n；charch='A'；

scanf("%d"，&n)；

if(n＜11)

{for(i=1；i＜=n；i++)

{for(j=1；j＜n-i+1；j++)

{printf("%2c"，ch)；

[10]；

}

[11]；

}

30.以下程序用以删除字符串中所有的空格，请填空。

#include＜stdio.h＞

main()

{chars[100]={"OurteacherteachClanguage!"};inti,j;

for(i=j=0;s[i]!='\0';i++)

if(s[i]!=''){()}

s[j]='\0';

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

}

31.软件开发环境是全面支持软件开发全过程的【】集合。

32.若有定义doublea[5];，则a数组元素下标的上限为______。

33.有以下语句段：

intn1=10,n2=20;

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

要求按以下格式输出n1和n2的值：

n1=10

n2=20

每个输出行从第一列开始，请填空。

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

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

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

35.在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

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

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

37.下面程序的运行结果是:【】。

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

38.以下程序的输出结果为【】。

#defineJFT(x)x*x

main()

{inta,k=3;

a=++JFT(k+1);

printf("%d",a);

}

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

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

三、1.选择题(20题)41.有以下程序main(){intx[8]={8，7，6，5，0，0}，*9；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是

A.随机值B.0C.5D.6

42.下述关于C语言文件的操作的结论中，正确的是______。

A.对文件操作必须先关闭文件

B.对文件操作必须先打开文件

C.对文件操作顺序无要求

D.对文件操作前必须先测文件是否存在，然后再打开文件

43.对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={'A'，'B'，'C'，'D'，'E'，'F'，}；则以下叙述正确的是

A.数组a与数组b完全相同B.数组a与数组b长度相同C.数组a与数组b中都存放字符串D.数组a比数组b长度长

44.下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1=a；p2=b；for(k=0；k＜=7；k++)if(*(p1+k)==*(p2+k))printf("%c"，*(p1+k))；}

A.gaeB.gaC.LanSuageD.有语法错

45.若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。

A.ps+2B.s[2]C.ps[2]D.ps+=2，*ps

46.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

47.设有如下定义：structsk{inta；floatb；}data，*p；若有p＝&data；，则对data中的a域的正确引用是()

A.(*p)．dataB.(*p)．aC.p-＞dataD.p．data．a

48.

有下列程序：

fun(intX，inty){return(x+y)；}

main

{inta=1，b=2，c=3，sum；

sum=fun((a++，b++，a+b)，c++)；

printf("％d＼n"，sum)；

}

执行后的输出结果是()。

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

49.设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

A.可以用S定义结构体变量B.可以用T定义结构体变量C.S是struct类型的变量D.T是stnictS类型的变量

50.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

51.设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞'d')continue；p++；}returnp；}main(){printf("%s\n",fun("welcome!"))；}

A.welcomeB.come!C.wD.程序进入死循环

52.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其输出结果是

A.5353B.5335C.3535D.3553

53.以下程序的输出结果是()structHAR{intx，y；structHAR*p；}h[2]；main(){h[0].x＝1；h[0].y=2；h[1].x＝3；h[1].y＝4；h[0].p=&h[1]；h[1].p＝h；printf("%d%d\n"h[0].p)-＞x，(h[1].p)-＞y)；}

A.12B.23C.14D.32

54.在下列叙述中，不正确的一条是______。

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

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

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

D.在C语言中，函数形参可以说明为register变量

55.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

56.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

57.若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

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

58.下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.0f%c%d",58,76273.0,'_',2278)；fclose(fp);}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件为二进制文件而不可读

59.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

60.在最坏情况下，下列排序方法中时间复杂度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

四、选择题(20题)61.

62.

63.

64.设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是（）。

A.

B.

C.

D.

65.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

程序的运行结果是

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

66.有两个关系R、S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.投影C.插入D.连接

67.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

以下不能完成指定操作的语句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

68.

69.有以下程序：

voidfun2(chara，charb){printf(”％c％c”，a，b)；}

chara='A'，b='B'；

voidfunl（）{a='C'；b='D'；}

main（）

{funl（）；

printf("％c％c"，a，b)；

fun2('E'，'F')；

}

程序的运行结果是（）。A.A.CDEFB.ABEFC.ABCDD.CDAB

70.

71.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

72.

73.

74.软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)。下面属于应用软件的是().

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

75.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

76.(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

77.在结构化分析方法中，数据字典的作用是()。

A.存放所有需要处理的原始数据

B.存放所有处理的结果

C.存放所有程序文件

D.描述系统中所用到的全部数据和文件的有关信息

78.有以下程序段：

当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。A.55566．0B.566．0C.7777．0D.566777．0

79.有以下程序：

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

A.11，12B.12，13C.13，14D.14，11

80.

五、程序改错题(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("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下析prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun(),它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0.3时，函数值为1.349859。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

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

2.D

3.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

4.B在main函数中将结构体变量a赋值给变量b。输出结构体变量b的值为：Zhao,m,85,90。故本题答案为8选项。

5.C调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；\r\n调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；\r\n调用函数fun(3)时，由于x的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；\r\n调用函数fun(1)时，由于X的值为1，执行语句“return(3)；”，函数的返回值为3。\r\n因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2。答案为C。

6.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

7.A根据题意，要使a的值为111，b的值为333，必须在读入时指定a的读入宽度为3，b的读入宽度为3，且a和b的控制字符之间必须额外增加%*控制符，用于跳过中间的3位输入数字，选项A正确。本题答案为A选项。

8.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

9.B

10.A解析：本题考查逻辑与运算符&&。在C语言中使用运算符“&&”连接两个表达式，也可以表示逻辑与运算符。在C语言中不允许出现a＜=b＜=c这种格式。

11.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

12.D程序定义double变量x、y，给x赋初值2.0。if语句判断，当x小于0.0时，给y赋值0.0。否则当x小于10.0时，y的值为1.0/x;当x大于等于10.0时，y的值为1.0。题干中x的值为2.0，所以y的值为1.0/x，即0.500000。本题答案为D选项。

13.B

14.D题干中，字符变量a、b、c、d都是大写字母字符。C语言中，大写字母的ASCII值是按照字母顺序连续递增的，所以a小于b，b小于c，c小于d。则表达式“x=(a＜b)?a:b”等价于“x=a”；“x=(x＞c)?c:x”等价于“x=(a＞c)?c:a”，等价于“x=a”；“x=(d＞x)?x:d”等价于“x=(d＞a)?a:d”，等价于“x=a”；所以程序输出x的值为A。故本题答案为D选项。

15.C

16.C

17.A\n数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据在不同位置出现时应保持相同的值。

\n

18.B

19.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

20.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

21.1111000011110000解析：按位异或运算的一个重要应用是让某个整型变量的二进制位取反，0变成1，而1变成0。这只要设计这样一个位串信息，让要变反的位为1，不要改变的位为0，用这个位串信息与整型变量按位加就能得到希望的结果。要使字节的高4位取反，低4位不变，则需要位串信息是11110000。

22.zyzXyzzyzXyz解析：本题考查字符型指针变量的应用。程序中字符指针变量ps指向字符串'xyz'，while循环语句的作用使ps指向字符串结尾，for循环的执行过程如下。

第一次循环：ps指向字符串'z'，输出z。

第二次循环：ps指向字符串'yz'，输出yz。

第三次循环：ps指向字符串'xyz'，输出xyz。

23.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

24.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

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

26.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

27.调试调试

28.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

29.C语言允许字符数据与整数进行直接的算术运算，故输出大写字母A开始的连续字符，可通过白加运算ch++完成。三角形字符阵列第i行的字符个数为n-i+1，在每行结尾以回车字符‘\\n’换行。\r\n\r\n

30.s[j]=s[i];j++;s[j]=s[i];j++;解析：本题中相当于字符串s中存储着含有空格的字符，当发现空格的时候就用这个空格字符后面的字符前移覆盖这个空格字符，依次类推向后继续。因此，应填s[j]=s[i];j++；两条语句。

31.软件工具软件工具

32.44解析：一维数组元素的定义形式为：数组名[N]，则该数组中元素的下限是0，上限是N-1。

33.n1=%d\nn2=%dn1=%d\\nn2=%d解析：根据输出结果，可以确定“格式控制”为n1=%d\\nn2=%d，其中，“n1=”和“n2=”是按原样输出的字符，“%d”是按十进制整数输出，“\\n”是转义字符，用于输出回车换行。

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

35.3

36.24

37.1111解析：此题涉及函数的调用和if语句。程序先执行第二个if语句,然后再执行第一个if语句,最后用return返回数值。

38.99解析：本题中首先将宏替换掉，则表达式为a=++k+1*k+1=4+1*4+1=9，故最后输出a的值为9。

39.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。

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

41.B解析：指向一维数组的指针变量，通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的s[2]等价于*(s+2)，即x[5]值为0。

42.B解析：在C中对文件操作必须先打开文件，待文件操作完毕后要关闭文件。对文件以读的方式进行打开操作时，同时会执行文件的检查文件是否存在，不存在将会返回空的文件指针，如果对文件以写的方式打开时，文件不存在，将会自动创建文件，因此在C中打开文件前不必对其检查文件是否存在，故答案为B。

43.D数组a中最后一个元素是字符串结束标识'\\0'，所以a数组长度为7，而b数组长度为6，所以答案为D)。注意：通过赋初值的方式给一维字符数组赋字符串。

44.A

45.A解析：ps+2就是s[2]的地址，即存放字符o的地址，所以A是错误的。

46.D解析：本题中首先定义一个字符数组s，并将字符串'ABCD'存到数组s中，定义了一个字符指针变量p，在接下来for循环中，循环体共执行了三次，第一次p指向s[1]，所以此时输出的p所指字符串的值为BCD，第二次循环p指向s[2]，此时输出p所指的字符串的值为CD，第三次循环p指向s[3]，此时输出的p所指的字符串的值为D。所以，4个选项中选项D符合题意。

47.B

48.C解析：函数fun(intx,inty)的功能是返回两个整型数据的和。在主函数中，变量a,b,c的初始值分别为1，2，3。因此逗号表达式“a++，b++，a+b”的值等于5，表达式c++的值为3，调用子函数的表达式为“fun(5，3);”，其返回值等8。所以变量sum的值等于8。

49.B解析：本题使用typedef关键字将整个结构体的定义部分stmctS{intg；charh；}声明为别名T。此时T是一个结构体类型，可以直接使用T声明该结构体变量，而S只是一个结构体名，必须结合struct关键字才能声明变量。故本题的正确答案为B。

50.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

51.D解析：continue语句的作用是用于结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定。由于'w'＞'d'，执行continue语句，结束本次循环(即跳过p++；语句)，还是继续比较'w'＞'d'，程序进入死循环。

52.B解析：本题中函数swapl()是传递的地址。所以对该形参c的改变将影响实参，分析可知该函数的作用，是使数组c的第一个元素和第二个元素的值互换。主函数中调用该函数将a作为实参传递给形参c，故执行该函数后a的第一个元素和第二个元素的值将交换。分别为5和3。函数swap2()是值传递的，所以该函数执行后对数组b将没有任何改变，此时该数组的第一个和第二个元素依然为3和5，因此最后的输出为5、3、3和5，所以，4个选项中选项B符合题意。

53.D解析：本题中是一个含有两个结点的循环链表。

C语言中结构体的定义为：

struct结构题类型名

{

成员项表;

}；

54.B

55.C树最适合用来表示元素之间具有分支层次关系的数据，故本题选C。

56.C解析：本题中首先定义一个整型变量a并给它赋初值为3，在表达式中，从右开始执行，即先执行“a-=a*a；”等价于a=a-a*a即a=3-3*3=-6，此时a的值为-6，接着执行“a+=a-；”相当于执行a=a+a即a=-6+(-6)=-12，此时a的值为-12。所以，4个选项中选项C符合题意。

57.A

58.C解析：fprintf函数工作时，多个数据间不会自动加分隔符，选项A错误：浮点数的输出格式是“%5.0f”表明其小数部分输出0位，即没有输出，所以选项B也是错误的。

59.B解析：字符数组元素作函数参数是单向的值传递。函数cchar的功能是将大写字母转换为小写字母。主函数中while循环语句的条件是判断指针p当前指向的字符是否为空，若不为空，则调用函数cchar，即主函数中通过循环语句将字符串'ABC+abc=defDEF'中的大写字母全部转换为小写字母，因此printf的输出结果为选项B。

60.D解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

61.B

62.D

63.C

64.D该题考查逻辑与”＆＆”和逻辑或”||”以及逻辑非”!¨符号的用法。选项A)即3＆＆4为真；选项B)即3<=4为真；选项C)是一个逻辑或与逻辑与的混合运算，只要执行了逻辑或左半部分，程序将直接停止执行逻辑或右半部

分程序，因为x的值为真；此时选项c)变为l＆＆一1为真。选项D)不用计算，括号内逻辑或右边的值为l，因而括号内的值为1，再进行逻辑非运算得0。

65.B本题考查二维数组的相关操作。程序主要包括两个部分：主函数部分和fun函数。主函数初始给出了一个4×4的二维矩阵，并对每一行赋初值，可以看出每一行都要有4个元素，而对于给出的初值个数不满足4个的，要先从第一列开始将各个值赋给各列，不足的部分用0补齐。函数fun的作用是将二维矩阵a中行号与列号相同的数据赋值给一维矩阵y，y的下标与该数据在a中的行号相同。题目所要求解的即通过printf函数将矩阵y中的元素按照顺序输出。本题中二维矩阵a初始化后为{{1,2,3,0}，{4,0,0,0}，{5,6,7,8}，{9,10,0,0}}。将行号与列号相同的元素赋给y，则y矩阵的数据为{1,0,7,0}，输出即可得到结果。

66.B解析：专门的关系运算包括：选择、投影和连接。1、选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。3、连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。连接过程是通过连接条件来控制的，连接条件中将出现两个表中的公共属性名，或者具有相同语义、可比的属性。选择和投影运算的操作对象只是一个表。相当于对一个二维表进行切割。连接运算需要两个表操作为操作对象。由图可知关系R通过运算得到关系S。关系S与关系R相比，记录的条数没有发生变化，属性的个数发生了变化。因此所使用的运算应该是投影。选项C插入运算会增加记录的条数。所以选项B是正确的。

67.D解析：本题的考点是链表的指针操作。要想将q所指节点从链表中删除，同时要保持链表的连续，从图上看，应该将p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同样可以实现指定的操作。因此选项A、B、C都能完成指定操作。而选项D“p=q-＞next”只是将指针p指向了r,不能完成指定的操作。因此正确选项是D。

68.B

69.A在函数funl之前定义了全局字符变量a和b。这两个变量的作用域是从其定义处开始到整个程序末结束。在函数funl之内定义了两个变量a和b，并且分别初始化为字符'C'和'D'。

70.Afun函数将字符串中的小写字符转换为大写字母，所以答案选择A)。

71.C

72.B

73.A

74.A软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件，因此B)、C)、D)都是系统软件，只有A)是应用软件。

75.BA选项中不能将变量Y赋给表达式，c选项中错误与A选项一样，D选项中强制类型转换表达式应写成(doub1e)x／10。

76.B

77.D在c语言中．结构化分析方法中的数据字典的作用是描述系统中所用到的全部数据和文件的有关信息。

78.B本题考查通过scanf函数输入数据时的格式控制问题。变量J的格式控制为”％2d”，即只接收输人数据的前两位，从第三位开始直到空格之间的输入都会被保存到变量Y中，因为Y为浮点型数据，所以输出结果为选项B。

79.B本题中定义了一个结构体数组dt[2]，其中dt[0]．x=11，dt[O]．y=12，dt[1]．x=13，dt[1]．y=14。在main函数中指针P指向了结构体数组的第一个元素，因此P一>x值为ll，P_>y值为l2，自加运算的结果分别为12和13。

80.D

81.(1)错误：intproc(charstr[])正确：voidproc(charstr[])(2)错误：str[j]=str[i++]；正确：str[j]=str[i]；【解析】由主函数中的函数调用可知，函数proc没有返回值。因此，“intproc(charstr[])”应改为“voidproc(charstr[])”；由函数proc可知，if语句块完成将字符串str中的第i个元素与第j个元素相交换。因此，“str[j]=str[i++]；”应改为“str[j]=str[i]；”。

82.1doublefun(doublex,intn)2{3inti;4doubles=1.0,sl=1.0;5for(i=1/i<=n;i++)6{si=si*i;/*各项中的阶乘*/?s=s+pow(x,i)/si;/*按公式求出*/}Returns;10}程序定义了变量Sl和s，sl表示每项的分母(即各项的阶乘)，S存放累加和。循环语句控制累加的次数，在循环体中进行阶乘和累加操作，将累加的结果存入S中。此处使用了求乘方函数pow(X，i)，其含义是求X的i次方的值。2021年江苏省连云港市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

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

2.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

3.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

4.有以下程序：#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={“Zhao”,‘m’,85.0,90.0},b={“Qian”,‘f’,95.0,92.0};b=a;printf(“%s,%c,%2.0f,%2.0f\n”,,b.sex,b.score[0],b.score[1]);}程序的运行结果是（）。

A.Qian,m,85,90B.Zhao,m,85,90C.Zhao,f,95,92D.Qian,f,95,92

5.有以下程序：intfun(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

6.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

7.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

8.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

9.将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

10.表示关系a≤b≤c的C语言表达式为()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

11.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

12.有以下程序：程序运行后的输出结果是()。A.1.000000B.0.000000C.0.250000D.0.500000

13.下面程序的输出是()。A.17B.18C.23D.24

14.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序运行后的输出结果是（）。

A.DB.BC.CD.A

15.

16.在C语言程序中，main函数的位置()

A.必须作为第一个函数B.必须作为最后一个函数C.可以任意D.必须放在它所调用的函数之后

17.下面关于数据库系统中叙述正确的是（）。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

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

19.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

20.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

二、2.填空题(20题)21.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

22.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

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

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

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

}

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

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

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);

}

26.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

27.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

29.以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：

ABCDE

FGHI

JKL

MN

O

请填空完成该程序。

main()

{inti，j，n；charch='A'；

scanf("%d"，&n)；

if(n＜11)

{for(i=1；i＜=n；i++)

{for(j=1；j＜n-i+1；j++)

{printf("%2c"，ch)；

[10]；

}

[11]；

}

30.以下程序用以删除字符串中所有的空格，请填空。

#include＜stdio.h＞

main()

{chars[100]={"OurteacherteachClanguage!"};inti,j;

for(i=j=0;s[i]!='\0';i++)

if(s[i]!=''){()}

s[j]='\0';

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

}

31.软件开发环境是全面支持软件开发全过程的【】集合。

32.若有定义doublea[5];，则a数组元素下标的上限为______。

33.有以下语句段：

intn1=10,n2=20;

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

要求按以下格式输出n1和n2的值：

n1=10

n2=20

每个输出行从第一列开始，请填空。

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

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

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

35.在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

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

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

37.下面程序的运行结果是:【】。

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

38.以下程序的输出结果为【】。

#defineJFT(x)x*x

main()

{inta,k=3;

a=++JFT(k+1);

printf("%d",a);

}

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

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

三、1.选择题(20题)41.有以下程序main(){intx[8]={8，7，6，5，0，0}，*9；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是

A.随机值B.0C.5D.6

42.下述关于C语言文件的操作的结论中，正确的是______。

A.对文件操作必须先关闭文件

B.对文件操作必须先打开文件

C.对文件操作顺序无要求

D.对文件操作前必须先测文件是否存在，然后再打开文件

43.对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={'A'，'B'，'C'，'D'，'E'，'F'，}；则以下叙述正确的是

A.数组a与数组b完全相同B.数组a与数组b长度相同C.数组a与数组b中都存放字符串D.数组a比数组b长度长

44.下面程序的运行结果是#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1=a；p2=b；for(k=0；k＜=7；k++)if(*(p1+k)==*(p2+k))printf("%c"，*(p1+k))；}

A.gaeB.gaC.LanSuageD.有语法错

45.若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。

A.ps+2B.s[2]C.ps[2]D.ps+=2，*ps

46.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

47.设有如下定义：structsk{inta；floatb；}data，*p；若有p＝&data；，则对data中的a域的正确引用是()

A.(*p)．dataB.(*p)．aC.p-＞dataD.p．data．a

48.

有下列程序：

fun(intX，inty){return(x+y)；}

main

{inta=1，b=2，c=3，sum；

sum=fun((a++，b++，a+b)，c++)；

printf("％d＼n"，sum)；

}

执行后的输出结果是()。

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

49.设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

A.可以用S定义结构体变量B.可以用T定义结构体变量C.S是struct类型的变量D.T是stnictS类型的变量

50.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

51.设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞'d')continue；p++；}returnp；}main(){printf("%s\n",fun("welcome!"))；}

A.welcomeB.come!C.wD.程序进入死循环

52.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其输出结果是

A.5353B.5335C.3535D.3553

53.以下程序的输出结果是()structHAR{intx，y；structHAR*p；}h[2]；main(){h[0].x＝1；h[0].y=2；h[1].x＝3；h[1].y＝4；h[0].p=&h[1]；h[1].p＝h；printf("%d%d\n"h[0].p)-＞x，(h[1].p)-＞y)；}

A.12B.23C.14D.32

54.在下列叙述中，不正确的一条是______。

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

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

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

D.在C语言中，函数形参可以说明为register变量

55.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

56.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

57.若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

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

58.下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.0f%c%d",58,76273.0,'_',2278)；fclose(fp);}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件为二进制文件而不可读

59.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

60.在最坏情况下，下列排序方法中时间复杂度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

四、选择题(20题)61.

62.

63.

64.设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是（）。

A.

B.

C.

D.

65.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

程序的运行结果是

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

66.有两个关系R、S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.投影C.插入D.连接

67.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

以下不能完成指定操作的语句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

68.

69.有以下程序：

voidfun2(chara，charb){printf(”％c％c”，a，b)；}

chara='A'，b='B'；

voidfunl（）{a='C'；b='D'；}

main（）

{funl（）；

printf("％c％c"，a，b)；

fun2('E'，'F')；

}

程序的运行结果是（）。A.A.CDEFB.ABEFC.ABCDD.CDAB

70.

71.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

72.

73.

74.软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)。下面属于应用软件的是().

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

75.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

76.(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

77.在结构化分析方法中，数据字典的作用是()。

A.存放所有需要处理的原始数据

B.存放所有处理的结果

C.存放所有程序文件

D.描述系统中所用到的全部数据和文件的有关信息

78.有以下程序段：

当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。A.55566．0B.566．0C.7777．0D.566777．0

79.有以下程序：

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

A.11，12B.12，13C.13，14D.14，11

80.

五、程序改错题(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****