2022-2023年福建省漳州市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年福建省漳州市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

A.1：m联系B.m：n联系C.1：1联系D.m：1联系

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

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

3.

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

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于C语言源程序的起始位置

C.“include＜stdio.h＞”必须放在C语言程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

5.下列描述中正确的是______。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件新产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

6.假设下图中每个正方形的边长为1，则从A到Z的最短路径条数为()A.11B.12C.13D.14

7.

8.有以下程序：

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

A.45B.50C.60D.55

9.若有定义“inta,b;”，通过语句“scanf(“%d;%d,”&a,&b)能把整数3赋给变量a、5赋给变量b的输入数据是（）。

A.35B.3,5C.3;5D.35

10.

11.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

12.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

13.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

14.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；则执行以上语句后a和b的值分别是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

15.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

16.设有以下函数：

voidfun(intn，char*$s){……}

则下面对函数指针的定义和赋值均正确的是A.void(*pf)()；pf=fun；

B.void*Pf()；pf=fun；

C.void*pf()；*pf=fun；

D.void(*pf)(int，char)；nf=&fun；

17.

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(一1)；

printf("％d，％d＼n"，a，b)；}

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

18.以下能正确定义且赋初值的语句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

19.下列叙述中正确的是：()A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数

B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数

C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数

D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数

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

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

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

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

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

22.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

23.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

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

#defineP(a)printf("%d",a)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞l;j--)

{switch(j)

{case1:

case2:P(a[i++]);break;

case3:P(a[--i]);

}

}

}

25.数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

26.十进制数53转换为十六进制数为【】。

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

main()

inta.b,c;

a=10;b=20;c=(a%b＜)||{a/b＞1);

printf("%d%d%dn",a,b,c);

}

28.strcat函数的作用是【】。

29.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

30.以下函数fun的功能是返回str所指字符中中以形参c中字符开头的后续字符串的首地址，例如：str所指字符串为“Hello!”，c中的字符为'e'，则函数返回字符串"ello!"的首地址。若str所指字符串为空中或不包含c中的字符，则函数返回NULL。请填空。

char*fun(char*str，charc)

{intn=0；char*p=str；

if(p!=NULL)

while(P[n]!=c&&p[n]!='\0')n++；

if(p[n]=='\0')retumNULL；

return(【】)；

}

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

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

}

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

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

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

34.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

35.下面程序是计算100以内能被4整除且个位数为4的所有整数，请填空。

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

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.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

39.请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

40.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

三、1.选择题(20题)41.下述程序向文件输出的结果是______。#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.因文件为二进制文件而不可读

42.下列选项中不属于软件生命周期开发阶段任务的是()。

A.软件测试B.概要设计C.软件维护D.详细设计

43.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

44.若有定义"int*p[3];",则以下叙述中下确的是

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类犁为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

45.以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti,j;for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)if(strcmp(p[i]，p[j]＜0){strcpy(t,p[i]);strcpy(p[i]，p[j])；strcpy(p[j],t)；}}main(){charp[][10]={"abc","aabdfg","abbd","dcdbe","cd"};inti;f(p,5);printf("%d\n",strlen(p[0]));}程序运行后的输出结果是()。

A.6B.4C.5D.3

46.以下程序的运行结果是()。#include＜stdio.h＞main(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("%d\n"，(m=a＞B)&&(n=c＞D))；}

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

47.若有以下程序

#include<stdio.h>

inta[]={2,4,6,8};

main()

{inti;

int*p=a;

for(i=0;i<4;i++)a[i]=*p;

printf("%d\n",a[2]);}

上面程序的输出结果是

A.6B.8C.4D.2

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

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

49.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

50.以下正确的程序段是

A.charstr1[]="12345"，str2[]="abcdef"；

B.charstr[10]，*st="abcde"；strcat(str，st)；

C.charstr[10]=""。*st="abcde"；strcat(str，st)；

D.char*st1="12345"，*st2="abcde"；strcat(st1，st2)；

51.以下叙述中正确的是

A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

52.字符串"\\\"ABCDEn"\"\\"的长度是()。

A.strcpy(str2,str1)

B.strcpy(str3,str1)

C.strcpy(str4,str1)

D.strcpy(str5,str1)

53.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

54.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了“c=&b;b=&a;”语句后，表达式**c的值是()。

A.变量a的地址B.变量b中的值C.变量a中的值D.变量b的地址

55.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

56.下列说法中，不正确的是______。

A.主函数main中定义的变量在整个文件或程序中有效

B.不同函数中，可以使用相同名字的变量

C.形式参数是局部变量

D.在函数内部，可在复合语句中定义变量，这些变量只在本复合语句中有效

57.下列叙述中，正确的是

A.用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E-R图只能表示实体集之间一对一的联系

C.用E-R图只能表示实体集之间一对多的联系

D.用E-R图表示的概念数据模型只能转换为关系数据模型

58.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

59.下列哪一条不属于数据库设计的任务?()

A.设计数据库应用结构B.设计数据库概沦结构C.设计数据库逻辑结构D.设计数据库物理结构

60.设有说明int(*ptr)[M]；其中的标识符ptr是______。

A.M个指向整型变量的指针

B.指向M个整型变量的函数指针

C.一个指向具有M个整型元素的一维数组的指针

D.具有M个指针元素的一维指针数组，每个元素都只能指向整型变量

四、选择题(20题)61.

62.

有以下程序：

main

{inta[]=(2，4，6，8，10}，y=0，x，*P；

p=＆a[1]；

for(x=1；x<3；x++)y+=p[x]；

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

}

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

A.10B.11C.14D.15

63.有以下程序：

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

A.7．5B.31．5C.程序有错无输出结果D.14．0

64.

65.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

66.下列叙述中正确的是()。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

67.在JavaScript语言中，拥有onsubmit事件的对象是()。

A.documentB.eventC.windowD.form.

68.现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。

structnode

{hardata；

structnode*next；)*P，*q，*r；

现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

69.若x=5,y=3则y*=x+5;y的值为___________．

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

70.

71.将c语言的整数设为整数类1，则下面属于类I实例的是（）。

A.一103B.10E3C.10．3D.“0103”

72.

73.

有下列程序：

#include<stdio．h>

main

{intx=0；

inty=0；

while(x<7＆＆++v)

{y--；

x++；}

printf("％d，％d"，y，x)；

}

程序的输出结果是()。

A.0，7B.7，7C.0，6D.1，6

74.有以下程序：

75.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

A．连接B．选择C．投影D．笛卡儿乘积

76.

77.设有定义：chars[81]；inti=0；，以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。

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

A.

B.

C.

D.

79.

有以下程序：

main

{intx=0，y=5，z=3；

while(z-->0＆＆++x<5)y=y-l；

printf("％d，％d，％d＼n"，x，y，z)；

}

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

A.3，2，0B.3。2．1C.4，3，-1D.5，2．-5

80.对于循环队列，下列叙述中正确的是（）。

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

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

C.在循环队列中，队头指针一定大于队尾指针

D.在循环队列中，队头指针一定小于队尾指针

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。

例如，若输入“Ab，cD”，则输出“AB，CD”。

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

注意：部分源程序在文件MODIl．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.请编写函数proc()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

则函数值为59。

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

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

试题程序：

参考答案

1.A部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是l：m联系。

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

3.A

4.A预处理命令以“#”开头，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、C选项错误。C语言的预处理能够实现宏定义和条件编译的功能，所以D选项错误。故本题答案为A选项。

5.C解析：软件工程是解决软件项目的管理、软件开发过程中的技术、软件产品的生产率等问题，它的主要思想是强调在软件开发过程中需要应用工程化原则。

6.C

7.A

8.C内部静态变量是始终存在的，当函数被调用退出后，内部静态变量会保存数据，再次调用该函数时，以前调用时的数值仍然保留着。Fun(a，5)的值是l5，再次调用后slim=15，所以Fun(b，4)=45，s=45+15=60。

9.C输入数据的格式必须与scanf的格式控制字符串完全匹配。函数中非格式字符需要原样输入，所以输入时必须在3和5之间输入“;”。故本题答案为C选项。

10.C

11.C

12.D

13.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

14.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a＾b一00000011，转化为十进制后为3，b=b＾a=00000010＾00000011=00000001，即1。

15.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

16.A解析：函数指针的定义形式是：数据类型标识符(*指针变量名)()。void(*pf)()定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给pf赋值时，只把函数名fun赋给pf即可。所以正确答案为选项A)。

17.B

\n当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

\n

18.B解析：本题考查的知识点是变量赋初值．选项A中的语句只能起定义n1的作用，而n2=10是n1的初始值表达式，但因前面没有定义过n2，所以编译会报错“n2未定义”，故不正确。选项B使用一个整数初始化一个字符变量是正确的，因为字符变量中保存的本来就是整数(某字符的ASCII码值)。选项C定义的初始值表达式中出现了它自身，某些编译器能通过编译，但f在初始化之前是一个未知的值，用未知值来初始化也还是未知值，这是不可取的。选项D的初始值是一个非法常量，因为实型常量指数形式的指数部分必须为整数，这里的2.5非法。

19.B每个C程序有且只有一个主函数main，C程序总是从main函数开始执行，main函数后面的一对圆括号不能省略，main函数可以位于程序的任意位置。函数不可以嵌套定义，但函数可以嵌套调用。

20.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

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

22.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

23.*(str+i)或str[i]*(str+i)或str[i]解析：str是指针变量，它指向字符型数据，在循环过程中，可以用*(str+i)来访问字符串中的第i个元素，判断是否是结束标志，如果不是，i=i+1，继续取下一个元素进行判断，直到*(str+i)的值为'\\0'为止，也可以用下标的方式引用字符，如*(str+i)相当于str[i]。

24.5555解析：分析程序执行过程，第一次循环时，j=3，i-5，因为switch(3)，所以执行case3，调用P(a[-i)=p(a[4])=P(5)，输出5；第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(s[i++])=P(a[4])=P(5)，输出5，之后i的n等于5。

25.物理独立性物理独立性解析：数据的独立性是指数据和应用程序相互独立，分为物理独立性和逻辑独立性。其中物理独立性是指数据的物理结构(包括存储结构、存取方式)改变时，不需要修改应用程序。而逻辑独立性是指当逻辑结构改变时，不需要修改应用程序。

26.35

27.1020010200解析：本题的关键在于求表达式(a%b＜1)‖a/b＞1)的值。已知a=10,b=20，所以a%b=10，因此(a%b＜1)为“假”。而a/b=0，因此(a/b＞1)亦为“假”。，D运算的两边同时为“假”，所以整个表达式的值为。“假”，即c等于0。所以，本题最终输出为：10200。

28.连接两个字符数组中的字符连接两个字符数组中的字符解析：strcat函数的作用是连接两个字符数组中的字符串。

29.ACBEGFDACBEGFD解析：①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。

②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。

本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

30.str+n或p+nstr+n或p+n解析：此题主要是将形参c中的字符与str中的字符相比较，返回以形参c中字符开头的后续字符串，函数fun中的变量n用于记录形参c中字符在str字符串中的位置，故返回的结果用str+n或p+n表示。

31.45994599解析：本题是一个陷阱题，以书写格式来考查考生对if语句的理解．if语句只对紧跟其后的一条语句或语句块产生作用。因此，题目中两条if语句只有t=a；和t=b是if的子句。第1条if语句中b＜a为假，所以跳过语句t=a；，执行a=c；c=t；后，a=5、b=4、c=99。第2条if语句的判断条件a＜c&&b＜c为真，所以后面三条语句都被执行，这三条语句构成一次a和b的内容交换。所以最后输出的结果是：4599。

32.1351\r\n3\r\n5解析：本题考查了for循环语句的使用，break语句用在本题中是结束for循环直接跳出循环体外。当i=1时，因为if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出1，同时i自加1；执行第二次for循环时，i：3；同样的if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出3，同时i自加1执行第三次for循环时，i=5，讧语句条件满足，所以执行printf('%d\\n'，i)输出5，然后break语句跳出了for循环。

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

34.1对多(或1:N)1对多(或1:N)

35.m＜10n%4!＝0

36.24

37.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

38.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

39.C

40.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

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

42.C解析：软件生命周期由软件定义、软件开发和软件维护三个时期组成，每个时期又进一步划分为若干个阶段。软件定义时期的基本任务是确定软件系统的工程需求。软件定义可分为软件系统的可行性研究和需求分析两个阶段。软件开发时期是具体设计和实现在前一时期定义的软件，它通常由下面五个阶段组成：概要设计、详细设计、编写代码、组装测试和确认测试。软件维护时期的主要任务是使软件持久地满足用户的需要。即当软件在使用过程中发现错误时应加以改正；当环境改变时应该修改软件，以适应新的环境；当用户有新要求时应该及时改进软件，以满足用户的新要求。根据上述对软件生命周期的介绍，可知选项C中的软件维护不是软件生命周期开发阶段的任务。因此，本题的正确答案是C。

43.D解析：本题主要考查结构体变量和共用体变量所占存储空间大小的计算方法。结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。结构体变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

44.B解析：本题考核的知识点是指针数组的定义。指针数组也是一种数组，所有有关的概念都适用于它。但它与普通的数组又有区别，它的数组元素是指针类型，只能用来存放地址。其格式为：存储类型数据类型*指针数组名[长度1]，其含义为：定义了一个长度1的数组，其中数组元素为相应存储类型的指针，对比定义可知，选项A、c和D都不正确，所以，4个选项中选项B符合题意。

45.C解析：函数f()的功能是利用选择法把个具有n行的二维数组中按行存放的n个字符串由大到小排序。在主函数中定义了一个二维字符数组p并给它按行赋初值，然后调用f()函数，把它按行从大到小排列。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串。由此可知最大的字符串为'dcdbe'，排序后存放在第一行，其首地址为p[0]，在输出语句输出的p[0]指向的字符串长度是5。所以4个选项中C正确。

46.A解析：逻辑与(&&)运算符的功能是：当“&&”运算符两边的运算对象均为1时，整个表达式的值为1，否则为0。因为a=3＜b=4，即m=0，所以整个表达式的值为0。

47.D解析：在C语言中,数组元素下标是从0开始的;指针变量p指向数组的首地址。for循环语句中,指针变量p始终指向数组的首地址,因而执行循环赋值语句后数组各元素的值均变为2。

48.B解析：可以用typedef定义新的类型名来代替已有的类型名。T是所定义的新的类型名，它代表题中定义的一个结构体类型，这样就可以用T定义结构体变量了。

49.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

50.C解析：本题考查了一维字符数组的定义和初始化。选项C中str[10]初始化为空，可以不必进行类似''的空赋值，字符数组若没有进行初始化赋值，默认的字符为空，并且定义完str数组后，应该用“，”分隔而不是“。”，所以选项C错误。

51.C算法具有的5个特性是：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。所以说，用C程序实现的算法可以没有输入，但必须要有输出。因此本题答案选C。

52.C解析：strcpy(s1,s2)函数的功能是将字符串s2复制到字符串s1中(注意：要保证s1存储区能容纳下s2字符串)。

53.A解析：作为一个算法，一般应该具有下列4个特征：(1)可行性，即考虑到实际的条件能够达到一个满意的结果；(2)确定性，算法中的每一个步骤都必须是有明确定义的，(3)有穷性，一个算法必须在有限的时间内做完；(4)拥有足够的情报。

54.C解析：主函数中定义了一个整型变量a，一个整型指针变量b和一个二级指针变量c，并让c指向指针变量b，让指针b指向整型变量a，所以**c为变量a的值，故4个选项中选项C符合题意。

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

56.A

57.A解析：两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

58.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

59.A解析：数据库设计工作量大而且过程复杂，既是一项数据库工程也是一项庞大的软件工程。考虑数据库及其应用系统开发全过程，将数据库设计分为以下6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。

60.C解析：(*pd)[M]中，由于一对圆括号的存在，所以*首先与prt结合，说明ptr是一个指针变量，然后与[M]结合，说明prt的基类型是一个包含M个int型元素的数组。

61.C

62.C

\n由题目的语句P=＆a[1]可知，P指向a数组中下标为1的元素“4”，又因为P为指针变量，所以P[x]与*(p+x)等价，因而在for循环语句中，第一次循环P[1]指向a数组中下标为2的元素“6”，第二次循环p[2]指向a数组中下标为3的元素“8”，所以y=6+8=14，因而选项C为正确答案。

\n

63.C宏定义不是C语句，末尾不需要有分号。所以语句printf(”％4．1f＼n”，S(8+b))；展开后为parintf(”％4．1f＼n”，3．5；*a+b}a+b；)；所以程序会出现语法错误。

64.A

65.C本题考查的是指向函数的指针。函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

66.B解析：本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。

数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项C的说法是错误的。

有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。

67.D

68.D由题