2021年江苏省徐州市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年江苏省徐州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

2.如果定义“班级”关系如下：班级(班级号，总入数，所属学院，班级学生)则使它不满足第一范式的属性是()。

A.班级号B.班级学生C.总入数D.所属学院

3.按照标识符的要求，()符号不能组成标识符。A.连接符B.下划线C.大小写字母D.数字字符

4.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

5.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

6.以下不合法的用尸标识符是（）。A.A.804zhangB._hhC.yy614D.If

7.数据的不可分割的基本单位是()。

A.元素B.结点C.数据类型D.数据项

8.下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

9.设有定义“intx,y,z;”，且各变量已经赋正整数值，则以下能正确表示代数式“”的C语言表达式是（）。

A.1.0/x/y/zB.1/x*y*zC.1/(x*y*z)D.1/x/y/(double)z

10.若有定义“int*p[3]；”，则以下叙述中正确的是()。A.定义了一个指针数组p，该数组含有3个元素，每个元素都是基类型为int的指针

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

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

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

11.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.将磁盘文件的内容显示在屏幕上

B.将两个磁盘文件合为一个

C.将一个磁盘文件复制到另一个磁盘文件中

D.将两个磁盘文件合并后送屏幕

12.查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找B.二分查找C.顺序查找D.折半查找

13.设x是一个int型的，y的值为10，则表达式x&&y的值为()。

A.1B.0C.与x值相同D.与x值相反

14.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序运行后的输出结果是A.2B.1C.3D.0

15.有以下程序

#include<stdio.h>

main()

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

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

16.以下叙述中正确的是()。

A.算法的时间复杂度是指算法在执行过程中基本运算的次数

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

C.算法的时间复杂度是指算法执行的速度

D.算法的复杂度是指算法控制结构的复杂程度

17.设x和y均为bool量，则x&&y为真的条件是()。

A.它们均为真B.其中一个为真C.它们均为假D.其中一个

18.标准库函数fgets(str，n，fp)的功能是()。A.从fp所指的文件中读取长度不超过n-1的字符串存入指针str所指的内存

B.从fp所指的文件中读取长度为n的字符串存入指针str所指的内存

C.从fp所指的文件中读取n个字符串存入指针str所指的内存

D.从fp所指的文件中读取长度为n-1的字符串存入指针str所指的内存

19.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

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

20.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

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

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

}

22.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

23.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

25.冒泡排序算法在最好的情况下的元素交换次数为【】。

26.以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：

2345678910。

请填空。

#include＜stdio.h＞

#defineN80

infun(inta[]，intn)

{inti，j=1；

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

if(a[j-1]【】a[i])

a[j++]=a[i]；

【】；

}

main()

{inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10}，i，n=19；

printf("Theoriginaldata：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；

n=fun(a，n)；

printf("\nThedataafterdeleted：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；printf("\n\n")；

}

27.已有定义:charc=′′;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为【】。

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

main()

{chara[]="Language",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))；

}

29."printf("%d\n",strlen("\t\"'\023\xABC\n"));"语句的输出结果是______。

30.已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是()。

#include＜ctype.h＞

#include＜string.h＞

voidfun(chars[])

{inti,j;

for(i=0,j=0;s[i];i++)

s[j]='\0';

}

main()

{charss[80]="goodmorning";

fun(ss);

printf("%s",ss);

}

31.以下函数用以求x的y次方。补足所缺语句。

Doublefun(doublex，inty)

{inti；doublez=1；

for(i＝1；i【】；i++)

z＝【】；

returnz；

}

32.下列程序的运行结果为【】。

main(){inti=lO,*p,*func();

p=&i;

printf("%d",*p);

p=func(p);

printf("%d\n",*p)

}

int*func(px);

int*px;

{inttemp=20;

px=&temp;

return(px);

}

33.在软件测试中，动态测试和静态测试手段只能发现程序中的错误，而不能证明程序中不存在错误，只有【】证明才有可能证明程序的正确性。

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a=%d,b=%d\n",a,B);

}

35.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

36.以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，{3，27，19，1}}，b[3]，i；fun(3，4，a，B)；for(i=0；j＜3；i++)printf("%4d"，b[i])；printf("\n")；}voidfun(intm，intn，intar[][4]，int*br){inti，j，x；for(i=0；i＜m；i++){x=ar[i][0]；for(j=0;j＜n;j++)if(())x=ar[i][j]；br[i]=x；}}

37.深度为5的满二叉树中，叶子结点的个数为______。

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

39.在深度为7的满二叉树中，度为2的节点个数为()。

40.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

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

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

42.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

43.对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

A.n-1B.nC.n+1D.2n

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

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

45.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

46.若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

A.5B.7C.10D.6

47.下列句子中，正确的C语言赋值语句是()

A.n++；B.a＝b＝88C.t＝int(x+y)；D.a＝100，b＝200

48.下列程序的运行结果为()。

#include＜stdio.h＞

voidabc(char*str)

{inta,b,i,j;

for(i＝j＝0;str[i]!＝'\0';i++)

if(str[i]!＝'a')

str[j++]＝str[j];

str[j]＝'\0';

}

voidmain()

{charStr[]＝"abcdef';

abc(str);

printf("str[]＝%s",str);

}

A.str[]＝bcdefB.str[]＝abcdefC.str[]＝aD.str[]＝ab

49.以下各组选项中，均能正确定义二维实型数组a的选项是()

A.floata[3][4];floata[][4];floata[3][]={{1}，{0}}；

B.floata(3，4);floata[3][4];floata[][]={{0}，{0}}；

C.floata[3][4]staticfloata[][4]={{0}，{0}}；

D.floata[3][4];floata[3][]；

50.设有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；则()。

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

51.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序运行后的输出结果是______。

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

52.第

13

题

设有程序段

intk=10;

while（k=0）k=k-1;

则下面描述中正确的是A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

53.下述关于数据库系统的叙述中正确的是______。

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

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

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

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

54.若有以下说明和语句:intc[4][5],(*p)[5];p=e;能够正确引用c数组元素的是()。

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

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

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

56.有以下程序

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

f=add;

…

}

则以下函数调用语句错误的是A.k=(*f)(a,b);B.k=add(a,b);C.k=*f(a,b);D.k=f(a,b);

57.下列4个关于C语言的结论中错误的是()。

A.可以用do…while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do…while语句与while语句的区别仅是关键字“while”出现的位置不同

58.有如下程序段：inta=14，b＝15，x，charc='A'；x=(a&&B)&&(c＜'B')；执行该程序段后，x的值为()

A.1B.0C.FALSED.TRUE

59.若有说明：inta[][4]={0,0}；则下面不正确的叙述是()。

A.数组a的每个元素都可得到初值0

B.二维数组a的第一维大小为1

C.当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小

D.只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值

60.下列定义不正确的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);intx,y;{}

D.intmax(int,int);

四、选择题(20题)61.

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

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

63.以下选项中可用做C程序合法实数的是（）。

A.．leOB.3．0e0．2C.E9D.9．12E

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

A.用户所定义的标识符允许使用关键字

B.用户所定义的标识符应尽量做到“见名识意”

C.用户所定义的标识符中，大、小写字母代表不同标识

D.用户所定义的标识符必须以字母或下划线开头

65.有以下程序：

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

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

66.在数据管理技术的发展过程中，先后经历了人工管理阶段、文件系统阶段和数据库系统管理阶段。其中数据独立性最高的阶段是

A．数据库系统B．文件系统C．人工管理D．数据项管理

67.有以下程序

68.

69.已定义以下函数：

fun函数的返回值是（）。

A.一个整数B.不确定的值C.形参P中存放的值D.形参P的地址值

70.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

71.HTTP协议的内容协商消息头包括()。

i．内容协商消息头ii．缓存控制消息头

iii．条件控制消息头iv．服务器状态消息头

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

72.

73.有以下程序：

#include<stdi0．h>

#include<string．h>

structA

{inta；charb[10]；doubleC；)；

voidf(structAt)；

main（）

{structAa={"1001，"ZhangDa"，l098，0}；

f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}

voidf(structAt)

{t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}

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

A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

74.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

75.

76.若程序中有以下说明和定义。

structabc

{

intx;chary;

}

structabcs1,s2;

则会发生的情况是

A．编译时出错B．程序将顺序编译、连接、执行

C．能顺序通过编译、连接，但不能执行D．能顺序通过编译，但连接出错

77.if语句基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

78.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

79.下列语句组中，正确的是()。

80.有以下程序函数fun只对下标为偶数的元素进行操作.：

程序运行后的输出结果是（）。A.A.7，2，5，4，3，6，1，

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

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

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

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m

各位上数字的平方和。例如，输入498，则输出应该是161。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是判断字符串是否为回文，若是，则函数返回1，在主函数中输出“YES”，否则返回0,在主函数中输出“NO”。回文字符串是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意:部分源程序在文件prog1.c中。第3部分无纸化考武题庠请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#defineN803intfun(char*str)4{56}7main()8{9chars[n];10FILE*out;11char*test[]={"1234321","123421","123321","abcdCBA"};12inti;13printf("Enterastring:");14gets(s);15printf("\n\n");16puts(s);17if(fun(s))18printf("YES\n");19else20printf("NO\n");21/******************/22out=fopen("out.dat","w");23for(i=0;i<4/i++)24if(fun(test[i]))25fprintf(out,"YES\n");26else27fprintf(out,"NO\n");28fclose(out);29/******************/30}

参考答案

1.B在Internet中，把域名翻译为IP地址的软件称为域名系统DNS，运行域名系统的主机称为域名服务器。域名服务器的主要功能是实现入网主机名字和IP地址的转换。

2.B对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式。题目中“班级”关系的“班级学生”属性，还可以进行再分，如学号、姓名、性别、出生日期等，因此不满足第一范式。本题答案为B选项。

3.A

4.B

\n本题考查结构体指针变量的赋值方法，要把结点b连接到结点；l的后面，必须把b的地址给a的next指针。故8正确。

\n

5.B

6.AC语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。

7.D

8.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第二个if语句，先判断条件，发现b＜0条件不成立，则执行与其配对的else语句，c+=1，得c=5。

9.A代数式“”的结果为小数，转为C语言的表达式必须是浮点数。A选项由于1.0为浮点数，计算结果自动转换为浮点数。选项B、C、D的表达式均为0，因此只有选项A正确。故本题答案为A选项。

10.Aint*p[3]含义是定义一个指针数组p，数组中包含3个元素，每个元素都是int*类型的指针。本题答案为A选项。

11.C解析：程序首先定义了两个文件类型的指针fp1、fp2。为读打开文件filel，并让指针fp1指向该文件；为写打开文件file2，并让指针fp2指向该文件。循环执行从文件file1中读取一个字符，输出到文件file2中，直到文件file1结束。因此程序的功能是将文件file1中的内容复制到文件file2中。

12.A分块查找是折半查找和顺序查找的一种改进方法，分块查找要求索引表是有序的，对块内节点没有排序要求，因此查找较快，且插入和删除操作也比较方便。

13.C

14.A解析：本题考查了函数的递归调用。在f函数中，当m=7时，程序执行“f(--n，&r1)；”语句，递归调用f(6，&r1)，程序执行“r1=n/3；”语句，即r1=\u30006/3=2，然后执行“*r=r1；”语句，所以输出结果为2。

15.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

16.A算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。本题答案为A选项。

17.A

18.Afgets函数的功能是从fp所指文件中读入n-1个字符放入以str为起始地址的空间内，读取长度不超过n-1，读入结束后，自动在最后添加’\\0’，选项A正确。本题答案为A选项。

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

20.B

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

22.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

23.structst或exstructst或ex解析：结构体类型数据，其数据成员各自占据不同的存储空间，整个结构体变量所占存储单元的字节数为每一个数据成员所占的存储空间的和。注意：共用体变量所占存储单元字节数的计算。

24.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

25.0

26.!=returnj!=\r\nreturnj解析：本题程序的流程是：让i，j都从1开始其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1)!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，所以a[i]要留下到新数组中。注本题中i，j的初值都要从1开始。该算法只能用于数组已排序的题目中。

27.11解析：字符空格的ASCII码不为0,所以本题中表达式\ue008!c\ue009的值为0,b=0&&1的结果显然为0。

28.gae

29.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'是转义字符，代表横向跳若干格：\'\\\''是转义字符，代表双引号：\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

30.goodmorninggoodmorning解析：子函数fun(chars[])的作用是将字符数组s中除去字母以外的所有其他字符都去掉，然后将字母仍按原来的顺序存在数组s中。在主函数中调用fun(ss)，是将“goodmorning”中所有的非字母去掉，在这里就是去掉空格，然后输出ss。

31.＜y+1z*x

32.1020

33.程序正确性程序正确性

34.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

35.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

36.x＜ar[i][j]x＜ar[i][j]解析：本题考查的是循环的嵌套。本题定义了二维数组a，存放3行4列的数组元素，定义了，一维数组b用于存放每行的最大数。存函数fun中，通过二重for循环求每行的最大数，外层for循环用于控制行数，内层for循环用于控制列数。当外层循环执行一次时，内层循环则执行4次，并求出了这一行的最大值x，最后将每一行求出最大值x赋值给存放最大值的数组br，故本题答案为x＜ar[i][j]。

37.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

38.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

39.6363解析：满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。

40.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

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

42.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

43.C解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

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

45.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

46.A

47.A

48.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

49.C

50.B解析：本题中，逻辑非“!”运算符比不等于“!=”运算符优先级高，因此第一次循环时!x!=0的运算结果为真，s的运算结果为1；第二次循环时!x!=0的运算结果为假，循环结束，输出s的结果为1。

51.D解析：C语言觌定，实参变量对形参变量的数据传递是“值传递”，只由实参传给形参，而不能由形参传回来给实参。函数调用结束后，形参单元被释放，实参单元仍保留并维持原值。本题要求输出aa[0]的值，结果应为1。

52.C本题中，首先将0赋给k，表达式变为0，跳出循环，没有执行循环体语句。解答本题的关键是掌握while语句。

53.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

54.D解析：(*p)[5]中p是一个行指针，指向一个包含5个元素的一维数组，p的值是该一维数组的首地址。当用行指针访问二维数组时，行指针每增加1，表示指针指向二维数组的下一行，此题中的p+i将指向数组的第i行。选项A)的意思是指向数组c的第1行，不是引用c数组的元素；选项B)中p+3是指向数组元素的第3行，。(P+3)是指第3行第0个元素的地址；选项C)可由对选项A)、选项B)的解释知，它指的是第1行第3列元素的地址；选项D)中p[0]+2是指第0行第2列元素的地址，再加个*就表示第0行第2列的元素，即c[0][2]。

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

56.C答案C

解析：在语句“k=*f(a,b)”中，由于“（）”的优先级高于“*”，所以“*f(a,b);”表示其返回类型为指针的带有两个整型参数的函数。

57.D解析：本题考查几个循环语句的关系。①do…while语句、while语句、for语句所实现的循环可以相互替代；②do…while语句和while语句的区别是do…while语句至少执行一次。

58.A解析：a=14，b=15，第一个&&两侧均为非零值。c='A'，表达式c＜'B'的值为真即1，第二个&&两侧也均为非零值。表达式(a&&b)&&(c＜'B')的值为1，赋值给变量x。

59.D解析：本题考查二维数组的基本概念。对于二维数组，只可以省略第一个括号中的常量表达式，而不能省略第二个括号中的常量表达式。数组中未赋初值的元素系统会自动对它们赋初值0。

60.C解析：定义函数时，函数头后不能加分号。

61.D

62.Aa左移2位后值为8，所以答案选择A)。

63.AC语言中实数的指数计数表示格式为字母e或者E之前必须有数字，且e或E后面的指数必须为整数。所以选项A正确。

64.Ac语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，排除D)；用户定义标识符中大小写字母之间是有区别的并且应尽量做到”见名识意”，排除选项B)和c)；C语言中还规定标识符不能为c语言的关键字，故选项A)叙述错误，正确答案是选项A)。

65.A首先打印b=a+b=1+0=1的值l，此时已给b赋值为1。然后打印a=2}b=2{1=2的值2。所以结果是1，2。

66.A本题考查数据库中的数据管理技术相关知识。

数据管理技术的发展大体可以归为三个阶段：人工管理、文件系统和数据库管理系统。

人工管理阶段：计算机主要用于科学计算。外部存储器只有磁带、卡片和纸带等还没有磁盘等直接存取存储设备。软件只有汇编语言，尚无数据管理方面的软件。数据处理方式基本是批处理。这个阶段有几个特点：数据不保存；应用程序中包含自己要用到的全部数据；数据不共享；数据不具有独立性。

文件系统阶段：计算机不仅用于科学计算，还用在信息管理方面。随着数据量的增加，数据的存储、检索和维护问题成为紧迫的需要，数据结构和数据管理技术迅速发展起来。此时，外部存储器已有磁盘、磁鼓等直接存取的存储设备。软件领域出现了操作系统和高级软件。操作系统中的文件系统是专门管理外存的数据管理软件，文件是操作系统管理的重要资源之一。数据处理方式有批处理，也有联机实时处理。在文件系统支持下，数据开始从程序中逐步独立出来，数据文件可以独立、长期地存储，数据的逻辑结构和物理结构有了一定的区别。数据的逻辑结构是指呈现在用户面前的数据结构形式。数据的物理结构是指数据在计算机存储设备上的实际存储结构。文件系统对计算机数据管理能力的提高虽然起了很大的作用，但是仍然存在许多根本性问题。主要表现在：数据文件是为满足特定业务领域某一部门的专门需要而设计，数据和程序相互依赖，数据缺乏足够的独立性；数据没有集中管理的机制，其安全性和完整性