2022年甘肃省平凉市全国计算机等级考试C语言程序设计真题(含答案)

2022年甘肃省平凉市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列哪个算法是对一个list排序的最快方法()

A.快速排序B.冒泡排序C.二分插入排序D.线性排序

2.以下程序段运行后x的值为()。inti，j，x=0；for（i=3；i＞=1；i--）for（j=1；j＜=i；j++）x=x+2A.8B.14C.10D.12

3.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

4.

5.

6.设有如下类型说明语句：typedefstruct{intnum;struct{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是（）。

A.PERst[2]={{1001},2008,8,1,{1002},2006,5,20};

B.PERst[2]={1001,{2008,8,1},1002,{2006,5,20}};

C.PERst[2]={{1001,2008,8,1},{1002,2006,5,20}};

D.PERst[2]={1001,2008,8,1,1002,2006,5,20};

7.设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

8.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

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

A.当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中对文件进行写操作后，必须先关闭该文件然后再打开才能读到第1个数据

D.C语言中的文件是流式文件，因此只能顺序存取数据

10.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.A.先序遍历B.中序遍历C.后序遍历D.按层遍历

11.合法的数组初始化语句是()。

A.chara="string";

B.inta[5]={0,1,2,3,4,5};

C.inta[]="string"

D.chara[]={0,1,2,3,4,5};

12.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

13.设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)；

14.以下是正确的C语言实型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

15.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.堆排序B.快速排序C.插入排序D.归并排序

16.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

17.数据库设计包括两个方面的设计内容，它们是()。

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

18.设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)

B.O(log2n)

C.O(n)

D.(n2)

19.第

24

题

下面程序段的运行结果是

char*p="abcdefgh";

p+=3;

printf（"%d＼n",strlen（strcpy（p,"ABCD"）））;

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

20.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y)reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序运行后的输出结果是______。A.3B.6C.8D.12

二、2.填空题(20题)21.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

22.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

23.软件定义时期主要包括______和需求分析两个阶段。

24.有以下程序：

#include＜stdio.h＞

main()

{

charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如查从键盘输入：Y?N?＜回车＞，则输出的结果为______。

25.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s>t时返回正值，s<t时返回负值。请填空。

My_cmp(char*s,char*t)

{while(*s==*t)

{if(*s==′\0)return0;

++s;++t;

}return【】;

}

26.数据库三级模式体系结构的划分，有利于保持数据库的【】。

27.有以下程序:

#include＜stdio.h＞

intsub(intn)

{return(n/10+n%10);}

main()

{intx,y;

seanf("%d",&x);y=sub(sub(sub(x)));

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

}

若运行时输入：1234＜回车＞，程序的输出结果是【】。

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

printf("%d%d\n",c,D);

}

29.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

30.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf(%1d\n",x);

32.条件“20＜x＜30或x＜-100”的C语言表达式是【】。

33.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

34.下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

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

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

36.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

37.设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。

main()

}doubles[10][22];

intn;

┆

fun(s);

┆

}

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

intt(intx,inty,intcp,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);

}

39.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

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

fun(inta，intb)

{intz；

z=a/b；

returnz；}

40.以下程序的输出结果是12.00，请将空白处填写完整。

main()

{inta=9,b=2;

floatx=【】,y=1.1,z;

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

printf("%52f\n",z);

}

三、1.选择题(20题)41.以下合法的字符型常量是

A.'\x13'B.'\081'C.'65'D.\n

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

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

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

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

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

43.有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}程序运行后的输出结果是()。

A.012B.123C.234D.345

44.对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

A.将5个初值依次赋给a[1]至a[5]

B.将5个初值依次赋给a[0]至a[4]

C.将5个初值依次赋给a[6]至a[10]

D.因为数组长度与初值的个数不相同，所以此语句不正确

45.函数rewind的作用是

A.使文件位置指针重新返回文件的开始位置

B.将文件位置指针指向文件中所要求的特定位置

C.使文件位置指针指向文件的末尾

D.使文件位置指针自动移至下一个字符位置

46.有以下程序

#include<stdio.h>

main()

{intc;

while((c=getchar())!=′\n)

{switch(c-′2′)

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break;

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

从第一列开始输入以下数据<CR>代表一个回车符。

2743<CR>

程序的输出结果是

A.66877B.668966C.6677877D.6688766

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

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

48.算法一般都可以用______控制结构组合而成。

A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环

49.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

50.软件工程的出现是由于()。A.A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展

51.以下数组定义中错误的是()。

A.intx[][3]={0};

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

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

D.intx[2][3]=(1,2,3,4,5,6};

52.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

53.c语言规定，在一个源程序中，main函数的位置（）。

A.必须在最开始B.必须在系统调用的库函数的后面C.可以任意D.必须在最后

54.以下4组用户定义标识符中，全部合法的一组是（）A._mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.intk_2_001

55.有如下程序：#include＜stdio．h＞main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；elsey=1.0；printf("%f\n"，y)；}该程序的输出结果是()。

A.0B.0.25C.0.5D.1

56.下列程序的输出结果是_____。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

57.若有以下定义和语句：ihtw[2][3]，(*pw)[3]；pw＝w；则对w数组元素的非法引用是()

A.*(w[0]+2)B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

58.阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf("\n")；}．

A.tomeetmeB.tmemC.oeteD.tome

59.以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

60.以下正确的说法是______。

A.实参和与其对应的形参各占用独立的存储单元

B.实参和与其对应的形参共用一个存储单元

C.只有当实参和与其对应的形参同名时才共用存储单元

D.型参是虚拟的，函数在没有被调用时，不占用存储单元

四、选择题(20题)61.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号只是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*p=&n把变量a的地址作为初值赋给指针变量P

62.若变量X、y已正确定义并赋值，以下符合c语言语法的表达式是()。

A.++x，y=x-一B.x+l=yC.x=x+10--x+yD.double(x)／lO

63.以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

64.以下选项中叙述错误的是（）。

A.C程序函数中定义的自动变量，系统不自动赋确定的初值

B.在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内

C.C程序函数中定义的赋有初值的静态变量，每调用一次函数，赋一次初值

D.C程序函数的形参不可以说明为static型变量

65.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

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

A.算法是指对解题方案的准确而完整的描述

B.算法的有穷性是指算法程序的长度是有限的

C.算法是否有效与拥有的情报无关

D.算法的基本特征有可行性、确定性和有穷性

67.

68.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

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

A.10,l4B.8，11C.7，llD.9，l8

70.

71.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图内容的是

A．控制流B．加工C．数据存储D．数据流

72.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

73.数据库系统的三级模式不包括（）。

A.概念模式B.内模式C.外模式D.数据模式

74.下列描述中，不符合结构化程序设计风格的是

A．使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B．注重提高程序的执行效率

C．自顶向下

D．限制使用goto语句

75.

76.计算机能直接执行的程序是()。A.可执行程序B.目标程序C.汇编程序D.源程序

77.

有以下程序：

main

{inti，n=0：

for(i=2；i<5；i++)

{do

{if(i％3)continue：

n++：

}while(!i)；

n++：

}

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

}

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

A.n=5B.n=2C.n=3D.n=4

78.

79.有以下程序：

#include<stdio．h>

#defineS(x)4*(x)*x+1

main（）

{intk=5，j=2；

printf("%d\n"，S(k+j))；

}

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

A.197B.143C.33D.28

80.支持子程序调用的数据结构是()。A.栈B.树C.队列D.--X树

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：根据输入的：个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回l；若不能，则返回0。

例如，输入3个边长为3，4，5，实际输入时，数与数之间以Enter键分隔而不是逗号。

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

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

试题程序：

#include<stdio．h>

#include<math．h>

intproc(inta，intb，intc)

{

if(a+b>c＆＆b-c>a＆＆a+c>b)

{

if(a==b＆＆b==c)

//****found****

return1；

elseif(a==b||b==C||a==c)

return2；

//****found****

elsereturn3；

}

elsereturn0；

}

voidmain

{

inta，b，c，shape；

printf("＼nInputa，b，c：")；

scanf("％d％d％d"，＆a，＆b，＆c)；

printf("＼na=％d．b=％d，c=％d＼n"，a，b，c)；

shape=proc(a，b．c)：

printf("＼n＼nTheshape：％d＼n"，shape)；

}

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将两个两位数的正整数num1，num2合并形成一个整数放在num中。合并的方式是：将num1数的十位和个位数依次放在num数的十位和千位上，num2数的十位和个位数依次放在c数的百位和个位上。

例如，当num1=64，num2=18时，调用到该函数后，num=4168。

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

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

试题程序：

参考答案

1.A

2.D

3.B解析：数据库管理系统是数据库系统的核心，是负责数据库的建立、使用和维护的软件。数据库管理系统建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过数据库管理系统。另外，数据库管理系统还承担着数据库的安全保护工作，按照数据库管理员所规定的要求，保证数据库的完整性和安全性。

4.B

5.C

6.A结构体PER类型定义了两个成员：num为整型，date为嵌套的结构体类型。初始化时，成员值的顺序必须与成员定义的顺序相同，num必须是整数，date必须是用花括号标注的嵌套的3个整数。选项A中，{1001}和{1002}都不是整数，所以选项A错误。故本题答案为A选项。

7.A

8.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

9.AB选项中，打开一个已存在的文件并进行写操作后，原有文件中的全部数据不一定被覆盖，也可以对源文件进行追加操作等。C选项中，在一个程序中对文件进行写操作后，不是先关闭该文件然后再打开才能读到第1个数据，用fseek函数进行重新定位即可。D选项中，C语言中的文件可以进行随机读写。故本题答案为A选项。

10.D

11.D

12.D选项A，当cl和c2相等时，不成立；选项B，a*b要用括号括起来；选项C，case与后面的数字用空格隔开。

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

14.DC语言中，实型常量有两种表示形式：小数形式和指数形式。其中指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须是整数，所以选项A、B、C错误，选项D正确。故本题答案为D选项。

15.B

16.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

17.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

18.B

19.C在本题中，程序段首先定义了字符型指针变量p，并使其指向一个字符串，然后将指针变量p加3，即使其指向字符串的第四个元素。然后执行输出语句，通过输出语句的输出格式我们可以知道，最后输出的是一个十进制数的整型数值，其输出列表为strlen(strcpy(P,″ABCD″))。这就要求我们了解strlen函数和strcpy函数的作用。

strcpy的调用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串复制到目的地址中，这种复制将覆盖原来的字符串。strcat函数的功能是将源地址的字符串复制到目的地址字符串的后面。

strlen的调用格式是：strlen（字符串地址），其功能是返回字符串中字符的个数。

那么程序中执行strcpy(P,″ABCD″)后指针变量p所指向的字符串为“ABCD”，该字符串中字符的个数为4，那么执行strlen后，程序最终输出的结果是4。因此本题正确的答案是C。

20.B解析：在主函数中，第—次调用fun函数，将变量b，c的值传给形参x，y，在fun()函数中执行if语句，判断b和c的值是否相等，由于在主函数中赋初值b=5，c=6，所以判断条件不满足，执行else语句，返回表达式(x+y)/2的值，即：(5+6)/2，因为参数的类型都为int型，所以结果也为整型：5，第二次调用时8和5也不相等，所以返回值为6，因此，选项B是正确的。

21.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

22.doublemax或externdoublemaxdoublemax或externdoublemax解析：本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

23.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

24.xx解析：本题考查的知识点是while循环的程序分析；主函数中首先定义了一个字符型变量C，接着执行下面while语句，在while循环中，首先从键盘上读入一个字符Y并给赋给字符变量C，赋值表达式的值不为'?'，执行输出语句，输出字符x。接着判断while中的循环条件，读入一个字符'?'，并赋值给c，赋值表达式的值为'?'，循环条件不再满足，退出循环。

25.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始,在对应字符相等情况下循环,直至不相等结束。相等时,若字符串已到了字符串的结束标记符,则两字符串相同,函数返回0值;如还有后继字符,则准备比较下一对字符。对应字符不相同,循环结束。循环结束时,就以两个当前字符的差返回,所以在空框处应填入*s-*t,保证在s>t时,返回正值,当s<t时,返回负值。

26.数据独立性数据独立性解析：数据库的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式，保证了数据的独立性。

27.1010解析：函数sub递归调用的返回值被作为再次调用sub函数的实参传给函数sub的形参，共进行3次递归调用。第1次调用sub(1234)的返回值为1234/10+1234%10=127；第2次调用sub(127)的返回值为127/10+127%10=19；第3次调用sub(19)的返回值为19/10+19%10=10。所以程序的输出为10。

28.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

29.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

30.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

31.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

32.(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100

33.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

34.I<na[I]I<n,a[I]解析：该程序直接使用形参max和d,由于它们都是指针变量,所以要引用它们所指向的变量时,要对它们进行指针运算,即*号运算。

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

do

{

语句;

}while(条件表达式)

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

36.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

37.voidfun(double*b)或voidfun(doubleb[10][12])voidfun(double*b)或voidfun(doubleb[10][12])解析：本题考查数组名作函数参数。程序中被调用函数fun(s)的实参s是数组名，而s为double型数组名，所以函数fun的形参类型为double*。

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

39.55解析：函数调用的时候，函数名字必须与所调用的函数名完全一致，形参与实参类型要一致，在没有给出函数返回值类型的情况下，默认为整形，当返回值为整型的函数放到主函数后面时，可以不需要事先说明就调用这个函数。return既可以返回一个普通常量，也可以返回一个指针变量。

解析：a/2=9/2=4，1/2=0，于是根据输出结果就有下列等式：z=4+2*x/1.1=12.0，化简后，为x/1.1=4，x=4.4。

41.A解析：C语言的字符常量是用单引号(即撇号)括起来的一个字符。除此之外，在C语言中还允许用一个“\\”开头的字符序列来表示字符常量。其中，形式“\\ddd'表示1到3位8进制数所代表的字符；形式“\\xhh'表示1到2位16进制数所代表的字符。在本题中，\'\\x13\'表示回车符，是一个字符常量；\'\\081\'用8进制数所代表的字符，但形式不正确，因为8进制数所代表的字符中不会出现数字“8”；\'5\'不是一个字符，而是一个十进制数字；\'\\n\'是用双引号括起来的一个字符，表示一个字符串，而不是字符常量。

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

43.D解析：本题的考点是C语言的指针。p指向二维数组a的首地址，而二维数组是按行存放的。因此“。for(i=0；i＜9；i++)p[i]=i；”的结果是等价于a[3][3]={0,1,2,3,4,5,6,7,8}，也就是a[3][3]={{0,1,2)，{3,4,5)，{6,7,8}}。因此a[1][i](i=0,1,2)的结果是3、4、5。输出结果应该是：345。

44.B解析：本题中，表达式将5个初值分别赋给a[0]至a[4]，系统自动给后面的元素a[5]至a[9]赋0。

45.A解析：函数rewind的功能是将文件指针重新指向一个流的开头。用法如下：

intrewind(FILE*stream)；并且无返值。

46.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符,putchar(c)函数是将字符变量c中的字符输出到标准输出设备上,并且字符可以看作整数参与运算。

47.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

48.D解析：算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

49.C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。

50.C解析：软件工程的基本概念。软件工程概念的出现源自于软件危机。为了消除软件危机,通过认真研究解决软件危机的方法,认识到软件工程是使计算机软件走向工程科学的途径,逐步形成了软件工程的概念。

51.B解析：选项B的第1维长度为2，而初始化列表外花括号中包含了3个内花括号，所以该选项的定义错误，故应该选择B。

52.D解析：数据流图有4种成分：源点或终点、处理、数据存储和哦数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。

53.C解析：不论main函数在整个过程中的位置如何，一个C程序总是从main函数开始执行的。

54.A解析：标识符是以字母或下划线开头，由字母、数字或下划线组成的字符序列(例如，-max含非法字符-)，并且用户标识符不能与C语言中的32个关键字同名(例如，int是关键字，不是合法的用户标识符)。选项B中-max不是字母、数字或下划线组成的字符序列，故选项B不正确；选项C中3COM不是由字母或下划线开头，故选项C不正确；选项D中int为C语言中的关键字，故选项D不正确；选项A中全部为合法的标识符，所以，4个选项中选项A符合题意。

55.C解析：该题目考查对if-elseif结构的理解。由于x的值满足x＜10.0的关系，所以程序执行y=1.0/x；语句，y的值等于0.5。用printf函数按%f格式输出时，结果为小数点后保留6位。

56.D

57.A

58.B解析：存放字符串的字符数组的名字就是这个字符串的首地址。本题的功能是对于字符串“tomeetme”进行选择式输出，从第一个字母开始，每输出一