2021年贵州省铜仁地区全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年贵州省铜仁地区全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

2.以下叙述中错误的是()

A.在C程序中，APH和aph是两个不同的变量

B.C程序中的变量，代表内存中的一个存储单元，它的值可以根据需要随时修改

C.在C程序中，无论是整数还是实数，都能准确无误地表示

D.在C程序中，一个正整数可以用十进制、八进制和十六进制的形式来表示

3.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

4.连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

5.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

6.以下关于注释的叙述中错误的是（）。

A.注释的边界符号“/”和“*”之间不允许加入空格

B.C语言允许注释出现在程序中任意合适的地方

C.注释的内容仅用于阅读，对程序的运行不起作用

D.注释的边界符号“/*”和“*/”必须成对出现且可以嵌套

7.下述程序的输出结果是（）。#include<stdio．h>main（）{inti；for(i=1；i<=10；i++){if(i*i>=20)(i*i<=lOO))break;}printf("%d＼n"，i*i)；}A.49B.36C.25D.64

8.有以下程序：#include＜stdio.h＞#defineS(x)x*x/xmain(){intk=6,j=3;printf(“%d,%d\n”,S(k+j+2),S(j+k+2);}程序运行后的输出结果是（）。

A.11,11B.29,29C.26,29D.121,121

9.若需要利用形参直接访问实参，则应把形参变量说明为____参数。

A.指针B.引用C.值D.变量

10.

11.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法A.A.对象B.数据结构C.数据流D.目标

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

A.“charc1,*c2,*c3[10];”是合法的变量定义语句

B.数组说明符的方括号中不能使用表达式

C.数组元素下标可以是非整数

D.若有定义“chararray[4];”，则语句“printf(“%c”,array[“3”]);”是合法的

13.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A.vectorB.listC.dequeD.stack

14.某完全二叉树有256个节点，则该二叉树的深度为()。

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

15.

16.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

17.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

18.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

19.若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n")；}

B.switch(int(x)){case1:printf("*\n")；case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

D.switch(a+B){case1:printf("*\n")；casec:printf("**\n")；}

20.图的深度优先遍历类似于二叉树的_______。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

二、2.填空题(20题)21.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

22.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

23.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

structNode}

intx；

charch；

}；

fun(structNode*sn)

}statick=1；

sn-＞x=20；

Sn-＞ch='a'+k++；

}

main()

{inti；

staticstructNodest=}10,'a'}；

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

fun(&st)；

printf("%d,%c\n",st.x,st.ch)；

}

25.在ER图中,矩形表示【】。

26.以下程序的输出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

27.下列程序的输出结果是16.00，请填空。

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

28.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

29.下面程序段的输出结果是【】。

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

30.以下程序的运行结果是______。

#include＜stdio.h＞

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

for(i=0;i＜10;i++)printf("%d",a[i]);

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

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

}

32.在面向对象方法中，()是具有相似性质的对象的集合。

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

#include＜stdio.h＞

intfun(intx,inty)

{staticintm0,i=2;

i+=m+1;

m=i+x+y;

returnm;

}

main()

{intj=4,m=1,k;

k=fun(j,m);printf("%d,",k);

k=fun(j,m);printf("%d\n",k);

}

34.以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。

main()

{charstr[81]，*sptr；

inti；

for(i＝0；i＜80；i++)

{str[i]＝getchar()；

if(str[i]=='\n')break；

}

str[i]＝【】；

sptr=str1

while(*sptr)putchar(*sptr【】)；

}

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

36.当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

38.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

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

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

main()

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

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

39.有以下程序：

fun(inta,intb)

{if(a＞b)return(a);

elsereturn(b);

}

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);

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

}

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

40.软件是程序、数据和【】的集合。

三、1.选择题(20题)41.有以下程序main(){chars[]="159"，*p；p=s；printf("%c"，*p++)；printf("%c"，*p++)；}程序运行后的输出结果是______。

A.15B.16C.12D.59

42.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

43.下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

44.有如下程序：#include＜stdio.h＞intfunc(inta,intb){return(a+b):}main(){intx=2,y=5,z=8,r;r=func(func(x,y),z);printf("%d\n",r);}该程序的输出结果是()。

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

45.现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){casea：Printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；defaultprintf("#")；}}

A.default：printf("#")；这个语句

B.d=a＞30?b：c；这个语句

C.casea：printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；这三个语句

D.switch(d)这个语句

46.下列数据模型中，具有坚实理论基础的是（）。

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

47.以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有语法错误

48.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构与数据处理的效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

49.八进制数253.74转换成二进制数是()

A.10101011.1111

B.10111011.0101

C.11001011.1001

D.10101111.1011

50.6-5/2+1.2+5%2的值是()。

A.4.3B.4.8C.3.3D.3.8

51.有以下程序：#include＜stdio.h＞#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1,2，3，4，5，6，7，8}，i；fun(a，2)；for(i=0；i＜N/2；i++){printf("%d"，a[i])；}printf("\n")；}程序运行后的输出结果是()。

A.1313B.3234C.4234D.1234

52.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

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

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

54.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

55.设有定义：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)

56.下列常数中，不合法的C常量是()

A.-0x3b1B.123e+2.3C.'}'D.6e+7

57.以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i＜10;i++)s+=b[i];printf("%d\n",s);}程序运行后的输出结果是

A.22B.10C.34D.30

58.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

59.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序运行后的输出结果是()。

A.AbB.aaC.AaD.Bb

60.以下错误的定义语句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

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

程序的运行结果是()。

A.1，2，3，4，5，6,7,8，9,0，

B.2,1，4，3，6，5，8,7，0，9,

C.0,9，8，7，6，5，4，3，2，l，

D.0，1，2，3，4，5，6，7,8，9，

62.

63.有以下程序：

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

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

64.

65.在数据库管理系统的层次结构中，处于最上层的是()。

A.应用层B.语言翻译处理层C.数据存取层D.数据存储层

66.

67.下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

68.设有如下三个关系表：

69.

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

main

{inta[3][3]，*p，i}；

p=&a[0][0]；

for(i=p；i<9；i++)p[i]=i+1；

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

}

A.3B.6C.9D.随机数

70.以下程序的运行结果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

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

71.

72.有以下程序

73.有以下函数函数的功能是()。

A.统计x和y所指字符串中最前面连续相同的字符个数

B.查找x和y所指字符串中是否有’\0’

C.将y所指字符串赋给x所指存储空间

D.统计x和y所指字符串中相同的字符个数

74.下列工具中为需求分析常用工具的是()。

A.PADB.BFDC.N-SD.DFD

75.若有以下定义：floatx;inta,b,c=2;，则正确的switch语句是

76.

77.

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

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

79.若执行下面的程序时，从键盘输入6和2，则输出结果是（）。

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

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：根据整型形参n，计算如下公式的值：A1=1，A2=1／（5+A1），A3=1／（5+A2），…，An=1／（5+A（n-1））例如，若n一10，则应输出0．192582。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），对长度为9个字符的字符串，除首、尾字符外，将其余7个字符按ASCⅡ码值降序排列。例如，原来的字符串为HabcdefA，则排序后输出为HfedcbaA。注意：部分源程序给出如下。请勿改动main（）和其他函数中的任何内容，仅在函数proc（）中填入所编写的若干语句。试题程序：

参考答案

1.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

2.C

3.B

4.A

5.Cf函数的功能是对形参a的各个成员用结构体变量b的各个成员进行赋值后，然后返回变量a。

6.D在编写程序时可以在程序中加入注释。在添加注释时，注释内容必须放在符号“/*”和“*/”之间，“/*”和“*/”必须成对出现，“/*”与“*/”之间不可以有空格，选项A正确；注释可以用英文，可以用中文，可以出现在程序中任意合适的地方，选项B正确；注释部分只适用于阅读，对程序的运行不起作用，选项C正确；使用“/*”和“*/”的注释之间不可再嵌套“/*”和“*/”，选项D错误。故本题答案为D选项。

7.C当if执行到第一个满足(i*i>=20)(i*i<=100)这个条件的i出现时，通过break语句跳出循环，执行下面的prinlf语句。

8.B#define命令是C语言中的一个宏定义命令，为了区分其他标识符，标识符一般使用大写。将标识符定义为一个字符串，该标识符被称为宏名，被定义的字符串称为替换文本。宏定义不进行其他操作，仅仅只是替换标识符。题目中的S(k+j+2)=k+j+2*k+j+2/k+j+2”，经计算可得29。“S(j+k+2)=j+k+2*k+j+2/j+k+2”，经计算可得29。因此输出为29,29。故本题答案为B选项。

9.A

10.D

11.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

12.AC语言规定定义数组时，数组的长度必须是整型常量，数组说明符的方括号中表达式只要是常量即合法，因此选项B错误。C语言规定，数组元素下标必须是非负整数，因此选项C错误。选项D中，“chararray[4]”数组的长度为4，“army[“3”]”中“3”是常量字符串，与C语言规定数组的下标必须是非负整数不符。故本题答案为A选项。

13.B

14.C

15.C

16.CN-S图(也被称为盒图或CHAPIN图)、PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具。E—R图即实体一联系图，是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。

17.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

18.A当数据类型是实数时，在存储过程中，当小数部分无限长时，会存在小数部分的截断，会存在误差，所以答案选择A。

19.C

20.A

21.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

22.log2n

23.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

24.20c。20,c。解析：函数fun的功能是给结构体指针变量所指的结构体变量的各成员赋值，主函数两次调用函数fun，第一次调用，实参st两个成员的值是20和字符b，调用结束时，静态局部变量k没有释放，值为2：第二次调用，实参st两个成员的值是20和字符c，调用结束时，静态局部变量k没有释放，值为3；因此，输出结果是20和c。

25.实体实体解析：在E-R图中用矩形表示实体;椭圆形表示属性;菱形表示联系。

26.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷贝函数，作用是将字符串s1拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(str1)的值为13，则strcpy(strl+strlen(strl)/2,'esshe');相当于strcpy(strl+6,'esshe')；，因此可得答案为Howdoesshe

解析：本题以浮点格式输出z值，宽度为5，有2位小数。应该注意的是，两个整数运算结果仍为整数，如1/2的结果为0。本题可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值为6.6。

28.*pmax=*px*pmax=*px解析：首先将变量x的值放到max中,然后依次和变量y、z进行比较。若有比max大的数,将该数存放到max中,这样最后在max中的值就是x、y、z中的最大值。

29.1-41-4解析：题目中首先让x=5，然后进入do-while循环体，输出x-4的值1，此时x为1，表达式!(--x)的值为!(0)为真(此时x变为0)，所以再次执行循环体，输出x-4的值-4，此时x为-4，表达式!(--x)的值为!(—5)为假，退出循环。故输出结果是1-4。

30.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0}，最后的输出结果为“1,2,3,0,0,1,2,3,0,0”。

31.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

32.类类解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同操作性质的对象的集合，是已经定义了的关于对象的特征、外观和行为的模板。所以类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其划应类的一个实例。

33.817

34.\0'++

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

36.右子树(单支树)右子树(单支树)解析：二叉排序树对于任意新结点，若大于等于根结点，则在右子树上建立。

37.调试调试

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

39.1212解析：函数fun的功能是求两个数当中的最大值。语句r＝fun(fun(x,y),2*z)的执行过程为：首先计算fun(x,y)，因x=3、y=8，所以结果为8；然后计算fun(8,2,*z)，即计算fun(8,12)，所以r=12。

40.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

41.A解析：自增运算符“++”放在变量之前表示在使用变量之前，先使变量的值加1；放在变量之后表示在使用变量之后，再使变量的值加1。语句p=s；使指针p指向字符串s的首地址，第一次输出语句先输出字符'1'，指针p再往后移一位，指向字符'5'的地址，第二个输出语句，同样先输出字符'5'，指针p再往后移一位，指向字符'9'的地址。

42.D解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据接点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

43.D

44.D解析：在表达式r=func(func(x,y),z)中，func(x,y)是第一次调用函数，它的返回值7作为func函数第二次调用的实参，结果为15。

45.C解析：case也是关键字，与其后面的常量表达式合称case语句标号，常量表达式的类型必须与switch后的表达式类型相同。这个程序段主要考查的是case后是常量表达式。

46.C在数据库设计中，目前常用的数据模型主要有三种，分别是层次模型、网状模型和关系模型。

层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两个条件的数据模型称为层次模型。

（1）有且仅有一个结点无双亲，这个结点称为根结点。

（2）其他结点有且仅有一个双亲。

层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间一对多的联系。记录就是描述实体的相关数据。

如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每一个结点可以有多个父结点，便形成了网状。我们把网状表示实体之间联系的模型称为网状模型。

关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。

47.B

48.B解析：一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等，选项A和选项D正确。采用不同的存储结构，其数据处理的效率不同，因此，在进行数据处理时，选择合适的存储结构是很重要的，选项C正确，选项B错误，应为本题正确答案。

49.A

50.D

51.C解析：函数fun(int*x，inti)的功能是把数组元素x[i]的值加1赋给x[0]。所以在主函数中执行fun(a，2)后，数组元数a[0]的值等于4。然后在for循环语句中，输出数组a中的前4个元素的值，分别是4，2，3，4。

52.D解析：本题考查语句的基本构成。选项A)中j=5后面少了一个分号：选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

53.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

54.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

55.A解析：在选项A)中，因为!a=0，所以关系表达式!a==1的值为0，又因为逻辑与运算符“&&”两边的表达式只要一个等于零，则整个表达式为零，所以选项A)正确。在选项B)中，关系表达式a＜b为真，表达式(a＜b)&&!c为假，而表达式(a＜b)&&!c‖1为真，所以整个表达式的值为真。选项C)中，a&&b的结果为真。在选项D)中，a‖(b+b)&&(c-a)的结果为真。

56.B

57.A解析：本题考查的知识点是数组名作为函数参数及函数调用。reverse()数的功能是将具有n个元素的数组a反序存放。在主函数中调用语句是“reverse(b，8)；”，实现的功能是把b数组的前八个元素逆置，所以b数组中依次存放的值为“8，7，6，5，4，3，2，1，9，10”。for循环了4次，分别把b[6]、b[7]、b[8]和b[9]的值(分别是2、1、9、10)加到了s中，s的结果是22，所以最后输出的s值为22。所以4个选项中A正确。

58.C解析：data是—结构体变量，a是它的成员，因此引用a域的正确方法是：data.a，取它的地址赋值给指针变量p的语句应该是：p=&data.a。选项A，将a的地址直接赋给了p，而忽略了a为结构体内部的一个成员，而不是一单独的变量，故选项A不正确；选项B在p=data.a表达式中右边为一个结构体变量的成员不是地址，而左边为一指针应该将一地址赋给它，故选项B不正确；选项D表达式*p=data.a是将结构体变量中的成员a的值赋给指针p所指向的变量值，而不是使指针p指向data中的a域，故选项D不正确：4个选项中只有C正确。

59.A解析：本题中fun函数的形参是两个指向字符型数据的指针，其功能是把b赋给a，然后将a所指存储单元里的变量值加1。在main函数中，p1里存放的是c1的地址，p2里存放的是c2的地址，经函数调用fun(p1,P2)后，p2的值赋给了p1，使p1和p2都指向了c2，而(*a)++又使'a'的值加1变成了'b'，所以此时c2的值为'b'，而c1的值没变，仍为'A'。程序改变的是p1的地址和c2的值。

60.C解析：本题考查的是二维数组的定义和初始化方法。C语言中，在定义并初始化二维数组时，可以省略数组第一维的长度，但是不能省略第二维的长度。故选项C)错误。

61.A函数调用中发生的数据传递是单向的，即只能把实参的值传递给形参。而不能把形参的值反向地传递给实参。因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化，所以数组C中的元素的值并没有变化，故选择A)。

62.D

63.B本题的考查点是指向数组元素的指针变量的定义和赋值。所谓数组的指针是指数组的起始地址，数组元素的指针是数组元素的地址。P=＆a[0][O]是把该数组的第一个元素的地址赋给指针变量P，而且此时指针变量P也是int型。a[1][2]刚好是数组中的第6个元素，此时也就是P所指的地址，所以输出结果是6。

64.D

65.A在数据库管理系统的层次结构中，应用层是直接面向终端客户的，因此它是出于最上层得。

66.D

67.B线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

68.B两个相同结构关系的“并”是由属于这两个关系的元组组成的集合。

69.D

\n程序执行在for循环，当i=p时，i中放的是P的地址，类型不符合，因此输出随机数，故选择D进项．

\n

70.D

71.C

72.A本题主要考查的是：数组名用作函数参数。数组名用作函数参数的情况类似于指针，属于传地址，故对形参数组元素的修改会同时修改实参。本题中，f()函数通过一个for循环语句，将传人数组的元素从下标2到下标5每个各自乘以2。因此，调用结束时，数组a中的内容为(l．2，6，8，10，12，7，8，9，101，故本题应该选择A)。

73.A本题中由循环条件可知，当遇到l＼0”’或“x与y所指的字符的值不相等”中的一个条件时就结束循环，因此本题函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。

74.D需求分析常用的工具有4种：数据流图(DFD)、数据字典(DD)、判断树和判定表。PAD(问题分析图)、PFD(程序流程图)、N—S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

75.C本题考查switch语句的使用。

switch语句是多分支选择语句，有些教程上介绍说switch语句后面括弧里的表达式可以是任何类型，实际上，由于float型的数据在内存中的存储会有误差，绝大多数编译器是不允许switch语句后面是float型的数据的。case后是常量表达式，只能是一个整数或整型常量表达式，也可以是一个字符常量或枚举型常量，但不能是实型数据。

A选项中的case后面用的是实型常量，case语句后面不能跟实型常量。

B选项switch语句后面的语句是int（x），该表达式格式错误，强制转换为整型的语句应该为（int）x。

C选项是正确的，switch后面的表达式和case后面的整型常量表达式都是规范的。

D选项的case语句后用到了变量，case后面是不允许用变量表达式的。

76.C

77.B

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

79.C本题考查简单的if…else语句。先执行条件if(a<b)，显然不成立，然后执行else语句。

80.C

81.(1)错误：intA[100]；

正确：floatA[100]；

(2)错误：for(i=1；i<=n；i++)

正确：for(i=2；i<=n；i++)

82.

【解析】按照题目中要求，求除首、尾字符外，将其余7个字符按ASCⅡ码值降序排列。首先需要判断除首、尾字符之外，其余7个字符ASCⅡ码值的大小，将不符合顺序要求的字符互换。

2021年贵州省铜仁地区全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

2.以下叙述中错误的是()

A.在C程序中，APH和aph是两个不同的变量

B.C程序中的变量，代表内存中的一个存储单元，它的值可以根据需要随时修改

C.在C程序中，无论是整数还是实数，都能准确无误地表示

D.在C程序中，一个正整数可以用十进制、八进制和十六进制的形式来表示

3.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

4.连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

5.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

6.以下关于注释的叙述中错误的是（）。

A.注释的边界符号“/”和“*”之间不允许加入空格

B.C语言允许注释出现在程序中任意合适的地方

C.注释的内容仅用于阅读，对程序的运行不起作用

D.注释的边界符号“/*”和“*/”必须成对出现且可以嵌套

7.下述程序的输出结果是（）。#include<stdio．h>main（）{inti；for(i=1；i<=10；i++){if(i*i>=20)(i*i<=lOO))break;}printf("%d＼n"，i*i)；}A.49B.36C.25D.64

8.有以下程序：#include＜stdio.h＞#defineS(x)x*x/xmain(){intk=6,j=3;printf(“%d,%d\n”,S(k+j+2),S(j+k+2);}程序运行后的输出结果是（）。

A.11,11B.29,29C.26,29D.121,121

9.若需要利用形参直接访问实参，则应把形参变量说明为____参数。

A.指针B.引用C.值D.变量

10.

11.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法A.A.对象B.数据结构C.数据流D.目标

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

A.“charc1,*c2,*c3[10];”是合法的变量定义语句

B.数组说明符的方括号中不能使用表达式

C.数组元素下标可以是非整数

D.若有定义“chararray[4];”，则语句“printf(“%c”,array[“3”]);”是合法的

13.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A.vectorB.listC.dequeD.stack

14.某完全二叉树有256个节点，则该二叉树的深度为()。

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

15.

16.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

17.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

18.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

19.若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n")；}

B.switch(int(x)){case1:printf("*\n")；case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

D.switch(a+B){case1:printf("*\n")；casec:printf("**\n")；}

20.图的深度优先遍历类似于二叉树的_______。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

二、2.填空题(20题)21.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

22.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

23.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

structNode}

intx；

charch；

}；

fun(structNode*sn)

}statick=1；

sn-＞x=20；

Sn-＞ch='a'+k++；

}

main()

{inti；

staticstructNodest=}10,'a'}；

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

fun(&st)；

printf("%d,%c\n",st.x,st.ch)；

}

25.在ER图中,矩形表示【】。

26.以下程序的输出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

27.下列程序的输出结果是16.00，请填空。

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

28.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

29.下面程序段的输出结果是【】。

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

30.以下程序的运行结果是______。

#include＜stdio.h＞

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

for(i=0;i＜10;i++)printf("%d",a[i]);

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

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

}

32.在面向对象方法中，()是具有相似性质的对象的集合。

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

#include＜stdio.h＞

intfun(intx,inty)

{staticintm0,i=2;

i+=m+1;

m=i+x+y;

returnm;

}

main()

{intj=4,m=1,k;

k=fun(j,m);printf("%d,",k);

k=fun(j,m);printf("%d\n",k);

}

34.以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。

main()

{charstr[81]，*sptr；

inti；

for(i＝0；i＜80；i++)

{str[i]＝getchar()；

if(str[i]=='\n')break；

}

str[i]＝【】；

sptr=str1

while(*sptr)putchar(*sptr【】)；

}

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

36.当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

38.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

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

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

main()

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

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

39.有以下程序：

fun(inta,intb)

{if(a＞b)return(a);

elsereturn(b);

}

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);

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

}

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

40.软件是程序、数据和【】的集合。

三、1.选择题(20题)41.有以下程序main(){chars[]="159"，*p；p=s；printf("%c"，*p++)；printf("%c"，*p++)；}程序运行后的输出结果是______。

A.15B.16C.12D.59

42.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

43.下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

44.有如下程序：#include＜stdio.h＞intfunc(inta,intb){return(a+b):}main(){intx=2,y=5,z=8,r;r=func(func(x,y),z);printf("%d\n",r);}该程序的输出结果是()。

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

45.现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){casea：Printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；defaultprintf("#")；}}

A.default：printf("#")；这个语句

B.d=a＞30?b：c；这个语句

C.casea：printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；这三个语句

D.switch(d)这个语句

46.下列数据模型中，具有坚实理论基础的是（）。

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

47.以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有语法错误

48.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构与数据处理的效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

49.八进制数253.74转换成二进制数是()

A.10101011.1111

B.10111011.0101

C.11001011.1001

D.10101111.1011

50.6-5/2+1.2+5%2的值是()。

A.4.3B.4.8C.3.3D.3.8

51.有以下程序：#include＜stdio.h＞#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1,2，3，4，5，6，7，8}，i；fun(a，2)；for(i=0；i＜N/2；i++){printf("%d"，a[i])；}printf("\n")；}程序运行后的输出结果是()。

A.1313B.3234C.4234D.1234

52.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

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

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

54.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

55.设有定义：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)

56.下列常数中，不合法的C常量是()

A.-0x3b1B.123e+2.3C.'}'D.6e+7

57.以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i＜10;i++)s+=b[i];printf("%d\n",s);}程序运行后的输出结果是

A.22B.10C.34D.30

58.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

59.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序运行后的输出结果是()。

A.AbB.aaC.AaD.Bb

60.以下错误的定义语句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

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

程序的运行结果是()。

A.1，2，3，4，5，6,7,8，9,0，

B.2,1，4，3，6，5，8,7，0，9,

C.0,9，8，7，6，5，4，3，2，l，

D.0，1，2，3，4，5，6，7,8，9，

62.

63.有以下程序：

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

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

64.

65.在数据库管理系统的层次结构中，处于最上层的是()。

A.应用层B.语言翻译处理层C.数据存取层D.数据存储层

66.

67.下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

68.设有如下三个关系表：

69.

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

main

{inta[3][3]，*p，i}；

p=&a[0][0]；

for(i=p；i<9；i++)p[i]=i+1；

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

}

A.3B.6C.9D.随机数

70.以下程序的运行结果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

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

71.

72.有以下程序

73.有以下函数函数的功能是()。

A.统计x和y所指字符串中最前面连续相同的字符个数

B.查找x和y所指字符串中是否有’\0’

C.将y所指字符串赋给x所指存储空间

D.统计x和y所指字符串中相同的字符个数

74.下列工具中为需求分析常用工具的是()。

A.PADB.BFDC.N-SD.DFD

75.若有以下定义：floatx;inta,b,c=2;，则正确的switch语句是

76.

77.

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

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

79.若执行下面的程序时，从键盘输入6和2，则输出结果是（）。

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

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：根据整型形参n，计算如下公式的值：A1=1，A2=1／（5+A1），A3=1／（5+A2），…，An=1／（5+A（n-1））例如，若n一10，则应输出0．192582。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），对长度为9个字符的字符串，除首、尾字符外，将其余7个字符按ASCⅡ码值降序排列。例如，原来的字符串为HabcdefA，则排序后输出为HfedcbaA。注意：部分源程序给出如下。请勿改动main（）和其他函数中的任何内容，仅在函数proc（）中填入所编写的若干语句。试题程序：

参考答案

1.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

2.C

3.B

4.A

5.Cf函数的功能是对形参a的各个成员用结构体变量b的各个成员进行赋值后，然后返回变量a。

6.D在编写程序时可以在程序中加入注释。在添加注释时，注释内容必须放在符号“/*”和“*/”之间，“/*”和“*/”必须成对出现，“/*”与“*/”之间不可以有空格，选项A正确；注释可以用英文，可以用中文，可以出现在程序中任意合适的地方，选项B正确；注释部分只适用于阅读，对程序的运行不起作用，选项C正确；使用“/*”和“*/”的注释之间不可再嵌套“/*”和“*/”，选项D错误。故本题答案为D选项。

7.C当if执行到第一个满足(i*i>=20)(i*i<=100)这个条件的i出现时，通过break语句跳出循环，执行下面的prinlf语句。

8.B#define命令是C语言中的一个宏定义命令，为了区分其他标识符，标识符一般使用大写。将标识符定义为一个字符串，该标识符被称为宏名，被定义的字符串称为替换文本。宏定义不进行其他操作，仅仅只是替换标识符。题目中的S(k+j+2)=k+j+2*k+j+2/k+j+2”，经计算可得29。“S(j+k+2)=j+k+2*k+j+2/j+k+2”，经计算可得29。因此输出为29,29。故本题答案为B选项。

9.A

10.D

11.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要