2021-2022年广东省中山市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年广东省中山市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知字母a的ASCII码为十进制数97，下面程序的输出结果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.输出无定值B.d,eC.e,fD.g,d

2.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

A.24B.45C.46D.47

3.利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

A.简化B.结构化C.最小化D.优化

4.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen(“data,dat”,“w+”);for(i=0;i＜6;i++)fprintf(fp,“%d\n”,a[5-i]);rewind(fp);for(i=0;i＜6;i++){fscanf(fp,“%d”,&k);printf(“%d,”,k);}fclose(fp);}程序运行后的输出结果是（）。

A.6,5,4,3,2,1,B.1,2,3,4,5,6,C.1,1,1,1,1,1,D.6,6,6,6,6,6,

5.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

6.下列程序的输出结果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

7.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

8.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

9.下列数据模型中，具有坚实理论基础的是()。

A.关系模型B.网状模型C.层次模型D.以上三个都是

10.

11.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

12.判断一个循环队列cq(最多元素为m)为空的条件是()。A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

13.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

14.若二维数组a有m列，则在a[i][j]刚前的元素个数为()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

15.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

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

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

18.在Internet中，域名服务器的主要功能是实现()的转换。

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

19.数据库是()的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享

A.视图B.消息C.数据D.关系

20.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

二、2.填空题(20题)21.没有chara,b;,，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

22.以下程序的功能是求下列算式中A、B、C的值，请填空。

#include＜stdio.h＞

main()

{inta,b,c,k,t=348;

for(a=0;a＜10;a++)

for(b=0;b＜10;b++)

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

{k=【】;

if(k==t)

printf("A=%dB=%dC=%d\n",a,b,c)；

}

}

23.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

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

25.以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

#include＜atdio.h＞

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node

Node~un(chars)/*建立链表*/

{......}

voiddisp(Node*h)

{Node*Ps

p=h-＞next;

while(【】)

{printf("%s\n",p-＞suh);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);prinff("\n");

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

intf(inta[],intn)

{

if(n＞=1)

returnf(a,n-1)+a[n-1];

else

return0；

}

main()

{

intaa[5]={1，2，3，4，5}，s；

s=f(aa，5);

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

}

27.以下程序中，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(1=0;i＜3;i++)printf("%4d",b[i]);

printf("\n");

}

voidfun(intm,intn,intar[][4],int*bar)

{inti,j,x;

for(i=0;i＜m;i++)

{x=ar[i][0];

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j];

【】=x;

}

}

28.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

stmctSTRU*p1,*p2;

}；

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

29.有以下程序：

#include＜stdio.h＞

main()

{

charc;

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

}

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

30.有以下程序：

#include＜stclio．h＞

main()

{charc；

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

}

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

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

for(k=0;k＜=7;k++)

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

32.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

33.若有定义语句：inta=5；，则表达式：a++的值是【】。

34.已知字符A的ACSII码值为65，以下语句的输出结果是______。

charch='B';

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

35.【】是从二维表列的方向进行的运算。

36.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

37.以下程序的运行结果是【】。

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

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

}

38.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

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

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

d[j]=0;

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

三、1.选择题(20题)41.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

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

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

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

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

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

43.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf("%d，%d\n"，m，i)；}执行后的输出结果是

A.8，6B.8，3C.6，4D.7，4

44.若有下列定义(设int类型变量占2个字节)：

inti=8;

则下列语句：

printf("i=%08d",i);

输出的结果是()。A.A.i=8B.i=00000008C.i=08D.8

45.下面程序的输出结果是()#include＜stdio．h＞#include＜string．h＞{char*p1＝"abc",*p2＝"ABC"，str[50]＝"xyz"；strcpy(str+2．strcat(pi，p2))；printf("%s\n"，str)；}

A.xyzabcABB.zabcABCC.yzabcABCD.xycbcABC

46.有以下程序：intf1(doubleA){returna*a;}intf2(intx,inty){doublea,b;a=f1(x);b=f1(y);returna+b;}main(){doublew;w=f2(2.1,4.0);}程序执行后，变量w的值是()。

A.20.21B.20C.20.0D.0.0

47.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A.冒泡排序为n／2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)／2

48.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

49.根据下列定义，能打印出字母P的语句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

50.下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；printf("s=%f\n",s)；}出错的原因是()。

A.注释语句书写位置错误

B.存放圆半径的变量r不应该定义为整型

C.输出语句中格式描述符非法

D.计算圆面积的赋值语句中使用了非法变量

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

52.请选出正确的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=＆k;p=&c;*p='a';…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

53.若fp是指向某文件的指针，已读到此文件末尾，则库函数feof(fp)的返回值是______。

A.EOFB.0C.非零值D.NULL

54.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。

A.1B.2C.4D.死循环

55.下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]='&';printf("%s\n",a);}

A.are&youB.youC.areD.&

56.有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!='\n'){switch(c-'2'){caseO：case1：putchar(c+4)；case2:putchar(c+4)；braeak；case3：putchar(c+3);default：putchar(c+2);break；}}}从第一列开始输入以下数据，↓代表一个回车符。2473↓程序的输出结果是_______。

A.668977B.668966C.66778777D.6688766

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

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

58.设x=011050,则x=x&01252的值是()。

A.1000101000

B.1111110100011000

C.1011100010

D.1100000000101000

59.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

60.以下函数返回a所指数组中最小的值所在的下标值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在横线处应填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

四、选择题(20题)61.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

62.有两个关系R，S如下：

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

A.选择B.插入C.投影D.连接

63.

64.

65.

66.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据的处理效率无关

C.数据的存储结构与数据的处理效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

67.以下定义语句中正确的是()。

68.

69.

70.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

71.(14)结构化程序设计主要强调的是()

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

72.有以下程序l

该程序试图通过指针P为变量n读人数据并输出，但程序有多处错误，以下语句正确的是（）。

73.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

74.

75.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致＼

D.C语言中的注释不可以夹在变量名或关键字的中间

76.有以下程序

77.下列程序的输出结果是()。#include<stdio．h>main{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；p=a；for(i=0；i<3；i++){if(i<2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；}A.8B.7C.12D.9

78.

79.下列函数的功能是（）。

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有’＼0

80.有以下程序：

若运行时输入：246<；回车>；，则输出结果为（）。

A.204B.200C.240D.246

五、程序改错题(1题)81.下列给定程序中，函数fIm和funx的功能是：用二分法求方程的一个根，并要求绝对误差不超过0．001。

．例如，若给m输入一100，n输入90，则函数求得的二个根为2．000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.从键盘上输出10个整数存入一维数组中，按由大到小的顺序输出。

参考答案

1.D解析：C语言规定，所有字符常量都可以化为整型常量来处理，因而字符常量也可以参与算术运算。注：字符常量参与算术运算时，其实是使用其对应的ASCII码值进行计算。本题中，'a'对应的ASCII码值是97。题中虽然没有给'6'和'0'的ASCII码值，但应该知道'6'-'0'是将字符'6'转换成整数6的表达式，所以c1='a'+'6'-'0'=103，c2='a'+'3'-'0'=100，按照字符型输出分别是g和d。

2.C

3.D解析：在概念设计中按照模块的划分画出每个模块的E-R图，然后把这些图合成一张E-R图作为全局模型，最后应该对全局E-R图进行优化，看看是否有重复和不合理的地方。不能只是进行简单的合并。

4.A函数fopen(“data.dat”,“w+”)中的“w+”表示打开可读写文件，若文件存在则文件长度清为零，即该文件内容会消失；若文件不存在则建立该文件。“rewind(fp);”使文件fp的位置指针指向文件开始。函数“fprintf(fp,“%d\\n”,a[5-i]);”将a[i]输出到fp指向的文件中。函数“fscanf(fp,“%d”,&k);”将fp读入变量k中。第1个for循环将数组中元素倒着输入fp指向的文件中。rewind则指向文件开始，因此输出的是数组a的倒叙：6,5,4，3,2,1,。故本题答案为A选项。

5.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

6.B本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行b=2+1=3，最终t=2+3=5。

7.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

8.A解析：结构体变量的长度是其内部成员总长度之和，在本题中，structdate中包含year，month，day三个整型变量。通常一个整型变量占2个字节，因此，用sizeof求得该结构体变量的长度为6个字节。

9.A解析：在层次模型和网状模型的系统研究和数据库设计中，其性能和质量主要决定于设计者的经验和技术水平，缺乏一定的理论指导。关系模型有坚实的理论基础，它以数学理论为基础，从而避免了层次模型和网状模型系统中存在的问题。

10.C

11.D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度；提高算法的执行效。率。

12.C

13.D

14.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

15.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

16.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

17.D在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好后，它所能容纳的元素的个数也就确定了，并且同一个数组中所有元素都是同一类型。

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

19.C解析：数据库是数据的集合，其中的数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构，以建立数据之间的内在联系与复杂的关系。

20.A本题考查逻辑与运算“＆＆”与逻辑或运算“||”。在选项A中，因为!a=0，所以关系表达式!a=1为0，又因为逻辑与运算符“&＆”两边的表达式只要一个等于零，则整个表达式为零，所以选项A正确。在选项8中，关系表达式a<b为真，表达式(a<b)＆＆!C为假，而表达式(a<b)＆＆!||1为真，所以整个表达式的值为真。选项C中，a＆＆b的结果为真。在选项D中，a||(b+b)＆＆(C-a)的结果为真。

21.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

22.c＜10或c＜=9(a*100+b*10+c)+(a*100+b*10+a)c＜10或c＜=9\r\n(a*100+b*10+c)+(a*100+b*10+a)解析：本题使用穷举法，用一个3重循环穷举A、B、C可以组合成的所有三位数，对每种情况来判断是否满足题目要求，满足则输出3个值。因为A、B、C分别代表一位数，所以C的取值范围是0～9，故第一空应该填c＜10或c＜=9。根据下面输出的判断条件k==t可知，k应该为每种情况下ABC+ABA的值，故应该填写(a*100+b*10+c)+(a*100+b*10+a)或者其他等价表达式。

23.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

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

25.p!=NULL或P或p!=0或p!='0'p-＞next或(*p).nextp!=NULL或P或p!=0或p!='0'\r\np-＞next或(*p).next解析：程序中定义了一个结构体类型名Node，其中定义了一个指向结点类型的指针next。接下来用Node定义了头结点指针变量h和指向第一个结点的指针变量p，在满足p未指向最后一个结点的空指针时(即为NULL)，输出p所指向结点的字符串，所以第一处应填p!=NULL，然后将p指向下一个非空结点，所以第二处应填P-＞next或与其等效的形式，反复执行直到所有的结点都输出。

26.1515解析：在函数f()中只有一条if语句，如果n不小于1，则返回f(a,n-1)+a[n-1]；否则返回0。所以f(aa,5)返回f(aa,4)+aa[4]，而f(aa,4)返回f(aa,3)+aa[3]，……直到f(aa,0)返回0。故f(aa,5)实际返回值是0+aa[1]+aa[2]+aa[3]+aa[4]+aa[5]，所以本题最终输出15。

27.bar[i]bar[i]解析：fun函数中的内层for循环，求出了每一行中的最大值x，内循环结束后就需要把最大值放在存储每行最大值的数组bar[i]中，因此应填bar[i]。

28.structSTRUstructSTRU解析：结构体类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1，变量2，……

其中变量包括：一般变量、指针变量、数组变量等。

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

30.XX解析：主函数中首先定义了一个字符型变量c，接着执行下面while语句，在while循环中，首先从键盘上读入一个字符Y并给赋给字符变量c，赋值表达式的值不为'?'，执行输出语句，输出字符X。接着判断while中的循环条件，读入一个字符'?'并赋值给c，赋值表达式的值为'?'循环条件不再满足，退出循环。

31.gaegae解析：本题考查字符指针变量与字符数组。for循环语句共循环8次：

①当k=0时，*(Pl+0)='L'，*(p2+0)='P'，L!=P，没有输出。

②当k=1时，*(p1+1)='a'，*(p2+1)='r'，a!=r，没有输出。

③当k=2时，*(p1+2)='n'，*(p2+2)='o'，n!=o，没有输出。

④当k=3时，*(P1+3)='g'，*(p2+3)='g'，g==g，所以输出g。

⑤当k=4时，*(p1+4)='u'，*(P2+4)='r'，u!=r，没有输出。

⑥当k=5时，*(p1+5)='a'，*(p2+5)='a'，a==a，所以输出a。

⑦当k=6时，*(p1+6)='g'，*(p2+6)='m'，g!=m，没有输出。

⑧当k=7时，*(p1+7)='e'，*(p2+7)='e'，e==e，输出e。

⑨当k=8时结束循环，输出结果为：gae。

32.完整性控制完整性控制

33.55解析：a++的含义是在使用a值以后，使a值加1，所以a++的值为5。

34.B66B66解析：printf函数的功能是按照指定的格式，在标准输出设备上输出数据，它有两种参数：格式控制参数和输出项参数。本题中，printf('%c%d\\n'，ch,ch)表示以字符格式和十进制整数格式输出ch，B的ACSII码值为66，即在计算机中B的十进制整数格式是66。所以，输出为B66。

35.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

36.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

37.a＝2b＝1a＝2，b＝1解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执行完内部switch结构后，继续执行了外部switch结构的case2分支，最后a和b的值分别为2和1。

38.

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

40.时间复杂度和空间复杂度时间复杂度和空间复杂度

41.A解析：-1为带符号的整型数，在内存中的存放形式为1111111111111111。按带爷号的整型格式输出仍为-1；按无带符号的整数输出为65535(将1111111111111111转换为十进制数)；按八进制数输出为177777(将1111111111111111转换为八进制数，方法为由低位到高位，每三位一组，用一个八进制数代替)；按八进制数输出为ffff(将1111111111111111转换为十六进制数，方法为由低位到高位，每四位一组，用一个十六进制数代替)。

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

43.C解析：本题考查的知识点是运算符的优先级．在复合赋值语句中，应该由右向左依次赋值，在表达式中，右端由i*=k得i=2*2为4，k=k+i，即k值为6，m=k故m=6．所以4个选项中C正确。

44.B解析：本题考查printf函数的格式。“%08”格式符中的“0”表示在指定数据输出宽度的同时，在数据前面的多余空格处加“0”;“8”表示指定数据的输出宽度为8位。

45.D

46.C

47.DD。【解析】本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，则需要比较n(D-1)／2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，当初始记录序列按关键字有序或基本有序时，快速排序退化为冒泡排序，最坏情况下比较次数为n(n-1)／2。

48.D解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

49.D解析：本题主要考查按结构数组元素方式引用结构成员。字母P为'Paul'的第一个字母，是结构体s[1]的name成员的第一个元素的值，即s[1].name[0]的值。

50.D解析：在C语言程序中，可以用一个符号名来代表一个常量，称为符号常量。这个符号名必须在程序中进行特别的“指定”，并符合标识符的命令规则。在本题中圆周率π是一个符号常量，但在程序中并没有指定其值，所以编译器找不到其值就会报错。所以选项D)正确。

51.D解析：函数f()的功能是对两个数据互换。在主函数中指针变量p和q分别指向数组a[8)的首和尾，在while循环中实现从首尾开始数组元素的互换操作。

52.C解析：本题的选项A)和B)犯了同样的错误，即指针变量在定义后并没有指向具体的变量。也就是说，指针变量中没有确定的地址值，它的值是不可预见的，所指的单元也是不可预见的，因此不能进行赋值操作。另外，在选项D)中，s是血型指针变量，p是char型指针变量，所指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

53.C解析：由函数feof的定义得知，如果返回的是0，则表示没有到文件末尾；如果返回为非0，则表示到文件末尾。

54.A解析：在程序语句中，k的初始值为5，进行第1次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出1，此时k的值变为1。程序执行第2次循环时，k自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。

55.A解析：strcpy(a,'are')中数组名a代表数组首地址的地址常量，该操作把are复制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you复制到a[1]中，故输出a为“are&you”。

56.A解析：getchar()函数是从键盘接受一个字符输入；当用户键入的字符不是回车符时，会进入一个多分支选择语句，根据C-'2'的值进行分支选择；putchar()是在屏幕上打印一个字符，最后的结果应当为668977。

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

58.A解析：本题主要考查按位与运算，x=011050的二进制形式为000