2021年安徽省亳州市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021年安徽省亳州市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

2.若变量已正确定义为int型，要通过语句“scanf(“%d,%d,%d”,&a,&b,&c);”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是（注：□代表一个空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

3.有以下程序main(intargc，char*argv[]){intn=0，i;for(i=1；i＜argc；i++)n=n*10+*argv[i]'0'；printf("%d\n"，n)；}编译连接后生成可执行文件tt.exe。若运行时输入以下命令行tt12345678程序运行后的输出结果是A.12B.12345C.12345678D.136

4.设有定义：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若变量均已正确赋初值，则以下语句中错误的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

5.下列链表中，其逻辑结构属于非线性结构的是（）

A.双向链表B.带链的栈C.二叉链表D.循环链表

6.下面不正确的字符赋值或赋初值的方式为()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

7.红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()

A.o(logn)B.o(n)C.o(n二次方)D.o(1)

8.以下选项中关于C语言常量的叙述错误的是（）。

A.所谓常量，是指在程序运行过程中，其值不能被改变的量

B.常量分为整型常量、实型常量、字符常量和字符串常量

C.常量可分为数值型常量和非数值常量

D.经常被使用的变量可以定义成常量

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

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

10.有以下程序#include<stdio．h>voidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i<n-1；j++)for(j=i+l；j<n；j++)if(a[i]<a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main{intc[10]={1，2，3，4，5，6，7，8，9，0)，i；fun(c+4，6)；for(i=0；i<10；i++)printf("％d，"，c[i])；printf("＼n")；}程序运行的结果是()。A.1，2，3，4，5，6，7，8，9，0，

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

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

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

11.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

12.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

13.

有以下程序

#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

14.

15.

16.有以下程序：#include<stdio．h>main{inta=1，b=2；while(a<6){b+=a；a4+=2；b%=10；)printf("%d，%d\n"，a，b)；}程序运行后的输出结果是()。A.5，11B.7，1C.7，11D.6，1

17.下列对于线性链表的描述中正确的是（）。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

18.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序运行后的输出结果是

A.8，2，3，4，5，6，7，1，

B.5，6，7，8，1，2，3，4，

C.1，2，3，4，5，6，7，8，

D.8，7，6，5，4，3，2，1

19.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

20.具有n个结点的连通图至少有()条边。

A.n－1B.nC.n（n－1）/2D.2n

二、2.填空题(20题)21.以下程序的输出结果是【】。

#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)；

}

22.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

23.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

24.当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=B)&&(n=b＞C)后，m的值为()。

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

FILE*myf；longf1；

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

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

26.下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

27.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

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

printf("");

}

28.按"先进后出"原则组织数据的数据结构是【】。

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

30.以下程序运行后的输出结果是()。

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

31.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

printf("s=%d\n\n"，s)；}

32.下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

33.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

34.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

35.若有如下定义，则该数组的第一维大小为【】。

intb[][4]＝{1，2，3，4，5，6，7，8，9}

36.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

37.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

39.数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。

40.数据结构分为逻辑结构与()。

三、1.选择题(20题)41.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

42.设有如下说明typedefstruct{intn;charc;doublex;}STD；则以下选项中，能正确定义结构体数组并赋初值的语句是

A.STDtt[2]={{l,'A',62},{2,'B',75}}；

B.STDtt[2]={1,"A",62,2,"B",75}；

C.streetn[2]={{1,'A'},{2,'B'}}；

D.structtt[2]={{1,"A",62.5},{2,"B",75.0}}；

43.设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

A.与参数x类型相同B.是voidC.是intD.无法确定

44.以下scanf函数调用语句中对结构体变量成员的引用不正确的是

structpupil

{charname[20];

intage

intsex;

}pup[5],*p;

p=pup;

A.scanf("%s",pup[0].name);

B.scanf("%d",&pup[0].age);

C.scanf("%dT",&(p->sex));

D.scanf("%d",p->age);

45.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确行的语句是()。

A.k＝*q1+*q2;B.q1＝k;C.q1＝q2;D.k＝*q1*(*q2);

46.需求分析最终结果是产生

A.项目开发计划B.需求规格说明书C.设计说明书D.可行性分析报告

47.若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是

A.ps+1B.*(ps+3)C.ps[0][2]D.*(ps+1)+3

48.请读程序：#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

49.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b){intc;if(a＞b)c=1;elseif(a==b)c=0;elsec=-1;return(c);}

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

50.设a、b和、c都是int型变量，且a＝3、b＝4、c＝5，则下面的表达式中，值为0的表达式为()

A.'a'&&'b'

B.a＜＝b

C.a‖b+c&&b-c

D.!(a-b)&&(!c‖1)

51.设x是int型变量，则计算表达式“x＝25/3%3”的值是()

A.0B.iC.2D.非法

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

A.doublefun(intx，inty)

B.doublefun(intx；inty)

C.doublefun(intx，inty)；

D.doublefun(intx，y)；

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

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率

54.软件生命周期中花费费用最多的阶段是

A.详细设计B.软件编码C.软件测试D.软件维护

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

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

56.算法的时间复杂度是指()。

A.算法的长度tB.执行算法所需要的时间C.算法中的指令条数D.算法执行过程中所需要的基本运算次数

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

A.breakB.charC.SwitchD.return

58.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

59.有以下程序：main(){intm,n,p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；print("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是()。

A.m=123n=456P=789

B.m=123n=456p=789

C.m=123,n=456，p=789

D.123456789

60.若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是

A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

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

62.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

A.log2nB.n2

C.n/2D.n(n-1)/2

63.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

64.阅读下列程序，当运行函数时，输入abcdefgzl0，则输出为（）。

A.abcB.zl0C.abcdefgzl0abcdefgzl0D.abcdefgzl0

65.

66.

67.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

68.有以下程序：

若从键盘输入：ijkxyz<回车>，则输出结果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

69.执行下列程序时输入：123＜空格＞456＜空格＞789＜回车＞输出结果是main(){chars[100]；intc，i；scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；printf("%c，%d，%s\n"，c，i，s)；}

A.123,456,789B.1,456,789C.1，23，456，789D.1，23，456

70.设有定义：

71.

72.若k是int类型变量，且有以下for语句：

for(k=-1；k<O；k++)printf("****\n")；

下面关于语句执行情况的叙述中正确的是（）。、

A.循环体执行一次

B.循环体执行两次

C.循环体一次也不执行

D.构成无限循环‘

73.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。

B.可以对字符型数组进行整体输入、输出。

C.可以对整型数组进行整体输入、输出。

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。

74.第

34

题

若有如下语句

intx=3;

do{printf（"%d＼n",x-=2）;}

while（!（--x））;

则上面程序段

A.输出的是1B.输出的是1和-2C.输出的是3和0D.是死循环

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

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

76.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

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

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

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

}

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

A．13B．6

C．8D．12

77.有以下程序：

执行时输入：aBeDefG##<；回车>；，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

78.以下定义语句中正确的是（）。

A.

B.

C.

D.

79.

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：把从主函数中输人的3个数。最大的数放在a中，中间的数放在b中，最小的数放在C中。例如，若输入的数为：55，12，34，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编写函数proc()，其功能是：将str所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当str所指字符串中的内容为abcdefg，则在t所指数组中的内容应是bdf。

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

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

试题程序：

参考答案

1.B

2.D在输入整数或实数这类数值型数据时，输入数据之间必须用空格、回车符、制表符等间隔符隔开，间隔符个数不限。scanf的格式控制字符串也可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符，以保证匹配，所以逗号必须输入。故本题答案为D选项。

3.D解析：运行时输入该命令后，参数argc的值为4，字符串数组argv[1]、argv[2]、argv[3]分别为“12”、“345”、“678”，然后取这3个参数的第一个字符，将其转化成原来的数字并组合成一个新的三位数。

4.C结构体不能通过结构体名字整体赋值，通过结构体名．成员名的方式赋值。所以C选项错误。

5.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

6.C

7.A

8.D此题考查的是常量和变量的定义，常量不是经常使用的变量，而是一个确定的数值，所以答案选择D。

9.C

10.Dfun函数的功能是对数组a[]的元素从大到小进行排序。

11.D本题主要考查do—while循环，因为变量t的初始值等于1，经过第一次do-while循环后，执行t=t-1这条语句一次，所以变量t的值为-1，判断关系表达式t!=n是否成立，如果关系表达式成立，则执行第二次循环，如果关系表达式不成立，退出循环。由此可见，只要输入变量n的值为负奇数，则一定会使t==n成立，故退出do-while循环。

12.D

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

14.D

15.B

16.B“b+=a；”等价于“b=b+a；”，“a+=2；”等价于“a=a±2；”，“bA=10；”等价于“b=b％=10；”。循环体执行3次，最终结果为7，1。

17.A解析：在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。由此可见，选项A的描述正确。因此，本题的正确答案为A。

18.D解析：本题考查循环和指针做函数参数，程序的功能是将a[0]和a[7]对换，a[1]和a[6]对换，a[2]和a[5]对换，a[3]和a[4]对换，最后输出。

19.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

20.A

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

22.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

23.n2+1

24.11解析：①“sizeof'、“%”、“＞”、“＜＜”、“*=”，运算符的优先级顺序为：“*=”→“＞”→“＜＜”→“%”→“sizeof”；②位运算的优先级顺序为：“～”→“＜＜”→“＞＞”→“&”→“^”。(b=2)＞(c=4)不成立，逻辑为假，所以n=0；(a=3)!=(b=2)成立，逻辑为真，所以m=1。

25.fopen

26.分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。\r\n\r\n

27.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

28.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

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

30.1010解析：表达式0＜x＜20，首先计算0＜x，其值为1，再计算1＜20，其值为1，输出1；表达式0＜x&&x＜20，0＜x为1，x＜20为0，再计算1&&0，其值为0，输出0。所以输出结果为10。31.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

32.a[I]>a[j]a[I]>a[j]解析：本题中的嵌套的循环结构用在了数组元素的排序上。本题需要注意的一点是:由于题目只要求出下标值为偶数的元素从小到大排序,所以内外层for循环的条件变量变更条件都是+=2,最后通过条件a[i]>a[j]对元素大小进行判断并交换。

33.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

34.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

35.3

36.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查逻辑表达。年号能被4整除(y%4==0)但不能被100整除(y%100!=0)，两者是与的关系，年号能被400整除即y%400==0，与前两项是或的关系。

37.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

38.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

39.关系模型关系模型

40.存储结构存储结构解析：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。它分为数据的逻辑结构和数据的存储结构。

41.A解析：函数定义时如果数据类型默认，则默认为int。函数中如果有“retum(表达式)：”语句，表达式的类型可能与函数的类型不一致，但它并不能改变函数的类型，实际情况是把表达式转换为函数值的类型作为返回值，因此本题的函数值类型是int。

42.A解析：本题定义了一个结构体类型并自定义类型名为STD，用户自定义类型后，就可以利用它进行变量与数组的定义。定义的方法，与C语言中其他类型的定义完全—样，定义结构型数组并赋初值时，每个元素用一对“{”和“}“括起来，字符型元素用”'”括起来。

43.C解析：在函数名前没有说明函数返回值类型时，隐含为int类型。

44.D解析：考查结构体成员变量的引用方法。可用结构体变量名.数据成员名或者结构体指针->数据成员名两种方法来引用。结构体类型的变量、数组和指针变量的定义。

45.B解析：选项A)中是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算；选项C)中，是两个指针变量之间的赋值；选项D)中，是两个指针型变量所指向的两个float型数据相乘。

46.B解析：本题考核软件工程中的需求分析环节。需求分析应交付的主要文档就是需求规格说明书。

47.C解析：本题首先定义了一个4行5列的数组s，又定义了一个指向由5个元素组成的一维数组的指针变量ps，通过赋值让ps指向了数组s的首地址。此时数组元素s[i][j]的地址为“*(ps+1)+j”，数组元素s[i][j]可表示为*(*(ps+1)+j)。选项B表示的是数组元素a[3][0]的地址；选项D表示的是数组元素s[1][3]的地址；选项A中“ps+1”为指向下一行(第二行)的地址；选项c中ps[0][2]无条件等价于“*(ps[0]+2)”又无条件等价于”(*(ps+0)+2)”，即是数组元素s[0][2]。所以，4个选项中C为所选。

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

49.A解析：本题考查ifelse语句。在intf(a，b)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句；第二个if语句，先判断条件，发现a==b条件不成立，则执行与其配对的else语句，c=-1。

50.D

51.C

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

53.D解析：逻辑结构是反映了元素之间的逻辑关系的数据结构，存储结构是逻辑结构在计算机中的存放形式，它们都具有线性结构和非线性结构。逻辑结构有顺序、链接、索引等存储结构，采用不同的存储结构，数据处理的效率不同。

54.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

55.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符合题意。

56.D解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

57.C解析：break、char、return、switch都是C语言中的关键字，switch不是。因为C语言区分字母的大小写。

58.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

59.A解析：本题若想使变量m的值为123、n为456、p为789，则应该输入的字符串为：用这三个数据按m、n、p出现在scaaf()函数中的位置顺序替换掉scant()函数格式控制串中的格式控制符后所得到的格式控制串，即'm=123n=456p=789'。所以，4个选项十选项A符合题意。

60.D解析：在c语言中规定，无返回值的函数调用，可以作为表达式或表达式的一部分，也可以作为一条语句；而有返回值的函数调用只能作为一个函数的实参(即将其返回值传给相应的形参)，而不能作为形参(因为形参是在函数定义时说明的)。

61.A本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的fun()函数在x等于0或1时返回3，而在其余情况下返回x—fhn(x一2)，所以本题的递归算法可以这样表示：fun(x)=3(x--0或x=1)(初始值)fun(x)=x-fun(x一2)(x≠0且x≠1)(递归关系)在主函数中输出的结果是run(7)，而fun(7)=7-fun(5)=7-(5-fun(3))=7-(5一(3一fun(1)))。

62.D冒泡排序；依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的