2021-2022年安徽省铜陵市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年安徽省铜陵市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

2.字符串”a+b=12\n”的长度为()。

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

3.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

4.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

5.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

A.分块B.顺序C.二分D.散列

6.以下程序的主函数中调用了在其面前定义的fun函数#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}则以下选项中错误的fun函数首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

7.sizeof(float)是()。

A.一种函数调用B.一种函数定义C.一个浮点表达式D.一个整型表达式

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

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

9.有以下程序：#include＜stdio.h＞#defineF(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",F(a++,b++));}程序运行后的输出结果是()。

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

10.在进行单元测试时，常用的方法是

A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试

11.以下函数不能用于向文件中写入数据的是（）。

A.hellB.fwriteC.fputcD.fprintf

12.深度为5的二叉树至多有C个结点。

A.16B.32C.31D.10

13.堆是一种有用的数据结构。下列关键码序列()是一个堆。

A.94，31，53，23，16，72

B.94，53，31，72，16，23

C.16，53，23，94，31，72

D.16，31，23，94，53，72

14.在C语言程序中，main函数的位置()

A.必须作为第一个函数B.必须作为最后一个函数C.可以任意D.必须放在它所调用的函数之后

15.请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}main(){intk，a[10]={1，2，3，4，5}；for(k=1；k＜3；k++)fun(a)；for(k=0；k＜5；k++)printf("%d"，a[k])；}上面程序的输出是

A.34756B.23445C.35745D.12345

16.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

17.下列程序的输出结果是()。main(){chara[7]="a0\0a0\0"；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n",i，j)；}

A.22B.76C.72D.62

18.下面属于黑盒测试方法的是（）。

A.边界值分析B.路径覆盖C.语句覆盖D.逻辑覆盖

19.在下列几种排序方法中，要求内存量最大的是______。

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

20.

二、2.填空题(20题)21.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

22.若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

whi1e()s[i]){d[j]=【】:j++;}

d[j]=0;

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

24.黑盒测试是从【】观点的测试。

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

26.以下程序通过函数SunFun求。这里f(x)=x2+l,由F函数实现。请填空。

main()

{

printf("Thesum=%d\n",SunFun(10));

}

SunFun(intn)

{

intx,s=0;

for(x=0;x＜=n;x++)

S+=F(______);

returns;

}

F(intx)

{

return(______);

}

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

28.下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中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);}

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

30.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

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

mazn()

{inta=5，b=4，c=3，d；

d=(a＞b＞C)；

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

}

32.以下程序段的输出结果是______。

inci=9；

printf("%o\n"，i)；

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

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

2223445666677899101010

删除后，数组中的内容应该是：2345678910。请填空。

#include＜stdio.h＞

#defineN80

intfun(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");

}

34.在面向对象方法中，属性与操作相似的一组对象称为【】。

35.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

36.以下程序的功能是找出三个字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

38.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

39.算法的复杂度主要包括时间复杂度和______复杂度。

40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、1.选择题(20题)41.下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

A.if(*s1=*s2)puts("theyareEqual");

B.if(!strcmp(s1,s2))puts("theyareEqual");

C.if(s1==s2)puts("theyareEqual");

D.if(strcmp(s1,s2))puts("theyareEqual");

42.下列说法正确的是()。

A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

43.以下能正确定义且赋初值的语句是______。

A.iht=n1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5

44.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

for(j=i+1;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,

45.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序运行后的输出结果是()。

A.209B.99C.2011D.1111

46.若有语句：Char*line[5]；，以下叙述中正确的是（）。

A.定义line是一个数组，每个数组元素是一个基类型为Char的指针变量

B.定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组，语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

47.字符串"\\\"abc\"\\"的长度是()

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

48.在c语言中，变量的隐含存储类别是（）。

A.autoB.staticC.externD.无存储类别

49.以下能正确定义二维数组的是______。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

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

50.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

51.若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。

A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

52.下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n",*p)；}

A.1B.7C.9D.11

53.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

54.下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){printf("%d",a)；}#endifmain(){p(32);}

A.32B.20C.编译时错误D.运行时错误

55.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

56.以下对结构体类型变量td的定义中，错误的是

A.typedefstructaa{intn;floatm;}AA;AAtd;

B.stmctaa{intn;floatm;}td;stmctaatd;

C.struct{intn;floatm;}aa;structaard;

D.struct{intn;floatm;}td;

57.有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("D1v.dat","w");fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);fclose(fp)；fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}程序运行后的输出结果是()。

A.2030B.2050C.3050D.3020

58.若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()。

A.文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作

B.文件打开时，原有文件内容不被删除，只能进行读操作

C.文件打开时，原有文件内容被删除，只能进行写操作

D.以上三种说法都不正确

59.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

60.下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

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

四、选择题(20题)61.

有下列程序：

main

{inti，s=0，t[]={1，2，3，4，5，6，7，8，9)；

for(i=0；i<9；i+=2)s+=*(t+i)；

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

}

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

A.45B.20C.25D.36

62.以下能定义为用户标识符的是（）。

A.printfB.charC._8abcD.Void

63.

64.在软件开发中，需求分析阶段产生的主要文档是（）。

A.软件需求规格说明书B.数据库说明书C.集成测试计划D.概要设计说明书

65.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

66.

67.

68.设有宏定义：

69.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

70.设有charstr［10］，下列语句正确的是

A．scanf("%s",&str);B．printf("%c",str);

C．printf("%s",str［0］);D．printf("%s",str);

71.有以下程序：

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

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

A.log2nB.n2C.nD.n+1

73.有以下定义语句，编译时会出现编译错误的是（）。

A）

B）

A.

B.

74.

75.

76.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

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

A.28B.24C.32D.36

78.

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：根据整型形参n的值，计算如下公式的值。t=1-1／（2*2）-1／（3*3）-…-l／（n*n）例如，当n=7时，t=0．488203。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件析下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，tt指向一个M行N列的二维数组，求出二维数组每列中值最大的元素，并依次放入pp所指的一维数组中。二维数组中的元素已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#defineM3#defineN4voidfun(inttt[M][N],intpp[N]){}voidmain(){ intt[M][N]={{68,32,54,12},{14,24,88,58},{42,22,44,56}}; intp[N],i,j,k; ystem(“CLS”); printf(“Theoriginaldatais:\n”); for(i=0;i<=""p=""> { for(j=0;j<=""p=""> printf(“%6d”,t[i][j]); printf(“\n”n); } fun(t,p); printf(“\nTheresultis:\n”); for(k=0;k<n;k++)<p=""></n;k++)<> printf(“%4d”,p[k]); printf(“\n”);}

参考答案

1.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

2.B

3.Cchar类型用于存储单个字符的简单变量类型，它可以被指定为一个字符常量或一个整数。

4.A用户标识符不能以数字开头，C语言中标识符是区分大小写的，关键字不能用做用户标识符。

5.A

6.A由题可知fun的参数为变量，而a[15]为常量，所以答案为A。

7.D解析：sizeof(float)是c语言内部规定的用于计算单精度型变量(float)在计算机的内存中所占用的字节数量的函数，返回一个整数值。

8.C程序定义一个字符数组b和一个字符变量k。for循环通过循环变量k，遍历数组b中的各个字符，通过if语句判断当前下标为k的字符的ASCII值与字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大写字母(b[k]=b[k]-'a'+'A')，然后输出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序输出：HAppyCHrIstmAs。本题答案为C选项。

9.A解析：本题考查带参数的宏定义，参数只是简单的替换而不是求出其值后再替换形式参数。本题中用a++替换X，用b++替换Y，再求(a++)*(b++)的值，即3*4的值，其结果为12。

10.A解析：单元测试的步骤如下：

①理解需求和设计。清楚被测试模块在整个软件中所处的位置。一个原则是：好的设计，各模块只负责完成自己的事情，层次与分工明确。单元测试时，可以不测试不属于被测模块所负责的功能，以减少测试用例的冗余。

②概览源代码。浏览源代码，初步检查源代码的编码风格与规范，大致估算测试工作量，确定模块的复杂程度，初步制定测试的优先级等。

③精读源代码。认真阅读和分析代码，理解代码的业务逻辑，检查代码与设计是否相符，仔细研究逻辑复杂的模块，可采用一些检查列表来检查程序可能会出现的问题。

④设计测试用例。综合运用白盒测试方法(并结合黑盒测试方法)设计测试用例，包括功能测试、性能测试等，要达到一定的测试覆盖率。本题正确答案为选项A。

⑤搭建单元测试环境。这个阶段主要就是写桩模块和驱动模块，然后驱动模块想办法获取被测试模块对数据的处理结果，并判定返回的实际结果与测试用例的预

期结果是否一致，通过测试框架来记录执行的结果，对于出现的错误，还需统计错误的信息，供执行完之后分析。

⑥执行测试。运行写好的驱动模块完成对被测试模块的测试。

⑦补充和完善测试用例。在测试过程中不断补充测试用例，直到满足要求为止。

⑧分析结果，给出评价。根据测试的结果分析、查找错误的原因，并找到解决的办法。测试结束之后，根据测试过程的数据统计，给出被测试对象评价。

11.Aftell是返回文件当前指针。

12.C

13.D

14.C

15.C解析：本题考查了通过数组首地址引用数组元素的方法。第一次执行fun(a)后，a[0]=3，a[1]=5。第二次执行fun(a)时，因为static变量j保存着上次执行时的值为2，所以a[2]=7，最后数组a={3，5，7，4，5}，所以正确答案为C)。

16.B

17.C解析：函数slzeof(a)的功能是求出字符串a中的字符占用存储空间的大小，由于字符数组a有长度为7，所以i=7；函数strlen(a)的功能是：求出字符串a的长度。而每个字符串都以'\\0'为字符串的结束标记，所以j的值等于2。

18.A黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱动、路径测试等，主要用于软件验证。

19.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

20.D

21.概念(或概念级)概念(或概念级)

22.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

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

24.用户用户解析：黑盒测试又称为功能测试，黑盒测试是把程序看作一个黑盒子，完全不考虑程序内部的结构和处理过程。测试者只考虑该程序输入和输出的关系，或只考虑程序的功能。黑盒测试是一种从用户观点出发的测试。

25.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

26.xX*X+1或1+x*xx\r\nX*X+1或1+x*x解析：题目中要求从x=0开始将f(x)的值累加起来，直到x=10。在SunFun()函数中用了一个for循环，每循环一次将f(x)累加到s中，所以在本题的第一个空格处我们应该填x，，然后x+1，共循环10次。F()函数的功能应该是求数学表达式f(x)得值，所以其返回值应该为x*x+1。

27.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

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

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

30.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

31.00解析：关系运算符“＞”的结合方式是从左向右的，所以在本题中的表达式a＞b＞c；从左向右开始计算，a＞b的结果为“1”，接着1和c比较假，该空格处应该填0。

32.1111解析：本题考核的知识点是printf()函数的输出格式．本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，因为9的八进制的表示为11，所以最后输出的值为11。

33.!=returnj!=returnj解析：函数fun中，变量j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以订语句中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，a[i]要添加到新数组中。该算法只能用于数组已排序的题目中。

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

35.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

36.#include＜string．h＞str[i]0

37.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

38.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第13空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第14空应填flag=0或*(s-1)=''；最后一个空格需填写的是返回的单词的个数，即num。

39.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

40.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

41.B

42.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C语言的标识符是由字母、数字、下划线组成的，可以是大写字母，而且标识符区分字母的大小写；③C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释行中的错误。

43.A解析：B选项中32应加单引号，C选项中f=f+1.1两边都是不定值，不正确；D中E后要用整型数，且E后必须要有数字。

44.D解析：在本题中,主函数在调用fun()函数进行排序时,传递的参数是c+4和6,fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后,数组c的内容变为{1,2,3,4,9,8,7,6,5,0}。

45.C解析：题目中p+strlen(q)的作用是在数组元素p[0]地址的基础上向后移动三位，然后再将r所指字符串内容复制到p所指的存储空间中，字符d被覆盖，p[20]={'a','b','c','a','b','c','d','e')。然后通过“strcat(p,q)；”将q所指的字符串内容连接到p所指的字符串后面，p[20]={'a','b','c','a','b','c','d','e',a','b','c',}。在输出语句中strlen(p)是求字符串的长度，值为ll；sizeof(p)用来求数组p占多少字节，值为20。

46.A解析：理解复杂定义要掌握两点：一、右结合原则．本题中的定义char*line[5]；等价于char*(line[5])；；二、自外向内分解成typedef语句。char*(line[5])；等价于typedefchar*A；Aline[5]；其中A被typedef定义成字符指针的别名，然后line被定义成A的一维数组，即字符指针的一维数组。再来看看行指针的定义char(*line)[5]；它应该被分解成typedefcharB[5]；B*line；其中B被定义成包含5个元素的一维字符数组，然后line被定义成指向B的指针，即指向包含5个元素的一维字符数组的指针。所以两者切不可混淆了，后者的括号不能省略。故本题应该选择A。

47.B

48.A解析：auto变量:无static声明的局部变量。用auto作存储类别的声明时,可以不写auto,存储类别隐含确定为auto(自动存储类别),是动态存储方式。大多数变量是自动变量。用static声明的局部变量是静态局部变量。函数调用结束后静态局部变量占据的内存存储单元空间不释放,局部变量保留原值,下次调用时可以继续使用该值。用extern声明外部变量,外部变量即全局变量,可以用extern声明来改变全局变量的作用域,实际上,关键字'auto'可以省略,auto不写则隐含确定为'自动存储类别',属于动态存储方式。

49.B解析：(1)二维数组的定义

二维数组的定义方式为：类型说明符数组名[常量表达式][常量表达式]。

二维数组在内存中是按行优先的顺序存放的，即先存放第一行的元素，再存放第二行的元素，依次类推。

(2)二维数组元素的引用

二维数组元素的表示形式为：数组名[下标][下标]，下标可以是整型常量或整型表达式；其范围为：0～(常量表达式-1)。

(3)二维数组的初始化

可以用以下方法对二维数组元素初始化。

①分行给二维数组赋初值，例如；

inta[2][2]=({1,2),{3,4));

这种赋值方式比较直观，把第1个大括号内的数据赋给第1行的元素，第2个大括号内的数据赋给第2行的元素，即按行赋值。

②可以将所有数据写在一个大括号内，按数组排列的顺序对各个元素赋初值。

③可以对部分元素赋初值，没有初始化的元素值为0。

④如果对全部数组元素赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略。

50.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

51.A解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递。函数声明的一般格式为：

类型标识符函数名(类型标识符形参，…)；

这些信息就是函数定义中的第一行的内容。这里形参的名字是不重要的，重要的是类型标识符，函数声明中也可以不写形参名只写该形参的声明类型，但不能只写形参名而不写该形参的类型。本题中，选项A中doublemyadd(doublea，b)，没写出形参b的类型。

52.C解析：本题a[2][3]定义为一个具有两面行三列的元素的数组，malloc()函数的作用是开辟了一个长度为sizeof(int)的内存区，p为指向整型数据的指针变量，程序调用fut()函数，将第一行第一列对应的元素值赋给**s，由于数组中第一行第一列对应的元素为9，所以本题输出值9。

53.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

54.B解析：“#definer16”的作用是指定用标识符r来代替16，因此程序编译时只编译#if部分，故程序运行时，打印输出十六进制的32，即20。

55.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

56.C解析：选项A使用typedef语句给结构体aa定义了—个新的名称AA，因此使用AA直接声明结构体变量td是正确的。选项B中，前面一句是定义结构体同时声明了结构体变量td，后一句是使用结构体名sa声明结构体变量td，都是正确的写法。选项C的第1条语句和选项D使用的是无名结构体直接声明变量的语法，是正确的，但是选项C的第2条语句使用已经声明的结构体变量aa来声明td是错误的．故应该选择C。

57.A

58.A解析：本题考查文件使用方式标识符，以“a+”方式打开一个已存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此时，可以进行追加或读操作。

59.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

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

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

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

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

61.C

\n在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素