2021年安徽省安庆市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021年安徽省安庆市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf(“%d\n”,s);}程序的运行结果是（）。

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

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

3.有以下程序：#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;}main(){printf(“%d\n”,show(“ABCD”));}程序运行后的输出结果是（）。

A.ABCD0B.BCDE0C.BCDE1D.ABCD1

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

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

5.

6.

7.下列程序的输出结果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

8.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

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

9.设串s1='ABCDEFG'，s2='PQRST',函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。

A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF

10.一个队列的入队序列是1，2，3，4，则队列的输出序列是()。

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

11.变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是

A.a^bB.a|bC.a&bD.a<<4

12.

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

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

13.设有定义“intx[10],*p=x,i;”，若要为数组x读入数据，以下选项正确的是（）。

A.for(i=0;i＜10;i++)scanf(“%d”,p+i);

B.for(i=0;i＜10;i++)scanf(“%d”,*p+i);

C.for(i=0;i＜10;i++)scanf(“%d”,*(p+i));

D.for(i=0;i＜10;i++)scanf(“%d”,x[i]);

14.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

15.

16.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

17.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

18.若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

19.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

20.若有说明：inta[][3]={1，2，3，4，5，6，7}；则a数组第一维的大小是

A.2B.3C.4D.无确定值

二、2.填空题(20题)21.在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。

22.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

23.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

for(i=1;i＜K;i++)

{…}

…

}

24.下面程序段的输出结果是【】。

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

25.若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。

inti＝8，j＝9；floatx＝123．456；

print("i＝%oj＝%o\n"，i，j)；

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

}

27.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

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

structst

{charname[20]；doublescore；}；

main()

{structstex；

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

29.下面程序的运行结果是：【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

30.以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。

#include＜stdio.h＞

structlist{intdata；structlist*next；}；

structlist*creatlist()

{structlist*p，*q，*ph；inta；ph=(structlist*)malloc(sizeof(structlist))；

p=q=ph；printf("Inputanintegernumber；entre-1toend：\n")；

scanf("%d"，&a)；

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist))；

【】=a；q-＞next=p；【】=p；scanf("%d"，&a)；}

p-＞next='\0'；return(ph)；}

main()

{structlist*head；head=creatlist()；}

31.请选出以下程序的输出结果#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--；}

32.下列程序的功能是将2个数从小到大输出。

main()

{floata，b，【】；

scanf(【】，&a，&b)；

if(a＞b)

{t=a；

【】；

b=t；

}

printf("%5.2f，%5.2f\n"，a，b)；

}

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

34.结构化分析方法是面向______进行分析的方法。

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

main()

{inta=2,b=2,c=4;

a*=16+(b++)-(++C);

printf("%d",a);

}

36.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

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

main()

{inta=177;

printf("%o\n",a);

38.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

39.若有以下程序：

main()

{

inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},

{-31,32,-33,0}};

inti,j,s=0;

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

{

for(j=0;j＜4;j++)

{

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

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

}

执行后输出的结果是【】。

40.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abcl23edf456gh，执行程序后输出：123456。请填空。

#include＜stdioo.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

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

d[j]='\0';

puts(d);

三、1.选择题(20题)41.按条件f对关系R进行选择，其关系代数表达式为

A.

B.

C.

D.

42.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

43.下面的叙述正确的是()。

A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经份试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

44.两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d\n",x--);}

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

45.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

46.下列程序的运行结果是()。#include＜stdio．h＞main(){inta=0，b=4，c=0，d=10，x；if(a)d=d-10；elseif(!b)if(!c)x=15；elsex=25；printf("%d\n"，d)；}

A.5B.3C.20D.10

47.以下选项中，不能正确赋值的是()

A.charsl[10]；sl＝"Ctest"；

B.chars2[]＝{'C'，'t'，'e'，'s'，'t'，}

C.chars3[20]＝"Ctest"；

D.char*s[4]＝"Ctest\n"；

48.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

49.若有下列定义，则对a数组无素地址的正确引用是()。inta[5],*p=a;

A.p+5B.*a+1C.&a+1D.&a[0]

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

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据和相关文档的集合

51.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

52.以下不正确的转义字符是()。

A.'\\'B.'\t'C.'\n'D.'088'

53.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

54.若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

A.a．y；B.t-＞y；C.t．y，D.*t-＞y；

55.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

56.下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)；sub(a，B)；for(；i＞=0；i--)printf("%d"，b[i])；}sub(intc,intd[]){inte，i=0；while(c!=0){e=c%8；d[i]=e；________.i++；}return；}

A.c=e/8B.c=c%8C.c=c/8D.c=e%8

57.当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是______。A.k%2B.k%2==1C.(k%2)!=0D.!k%2==1

58.若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!='\0'；p++)if(*p＞='a'&&*p＜='z')f2(p)；}main(){chara[10]="abcbgH"；f1(a)；printf("%S"，a)；}则程序运行后的输出结果是()。

A.ABCBGHB.abcdefghC.abcdgD.EFH

59.在软件开发过程中，软件结构设计是描述______。

A.数据存储结构B.软件体系结构C.软件结构测试D.软件控制过程

60.已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

D.c=('A'+C)%26-'a'

四、选择题(20题)61.

62.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同

63.有以下程序

64.x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是（）。

A.INPUTx,y、z；

B.scanf(”%d%d%d”，＆x，&y，＆z.)；

C.sCanf(”%d%d%d”，x，y，z.)；

D.read(”%d%d%d”，&x，＆y，＆z.)；

65.下列叙述中正确的是()。

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

66.

67.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.并C.交D.差

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

A.C程序在运行过程中所有计算都以二进制方式进行

B.C程序在运行过程中所有计算都以十进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.C程序中字符变量存放的是字符的ASCIl码值

69.

有以下程序

#include<stdio．h>

intfun(chars[])

{intn=0；

while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)

return(n)；

}

main

{chars[10]={6，1，*，4，*，9，*，0，*)；

printf("％d"，fun(s))；

}

程序运行的结果是()。

A.9B.61490C.61D.5

70.有以下程序：

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

A..3，2，1，B.1，2，3，4，5，6，C.1，1，1，1，1，lD.6，6，6，6，6，6，

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

72.以下关于结构化程序设计的叙述中正确的是（）。

A.结构化程序使用goto语句会很便捷

B.在c语言中，程序的模块化是利用函数实现的

C.一个结构化程序必须同时由顺序、分支、循环三种结构组成

D.由三种基本结构构成的程序只能解决小规模的问题

73.在关系数据库中，用来表示实体间联系的是（）。

A.网状结构B.树状结构C.属性D.二维表

74.设有以下定义和语句：

则以下叙述中正确的是（）。

A.str数组长度和P所指向的字符串长度相等

B.*P与str[0]的值相等

C.str与P的类型完全相同

D.数组str中存放的内容和指针变量P中存放的内容相同

75.下列程序的输出结果是（）。

#include<stdio．h>

main（）

{inti，s=0；

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

if(!(i％2)＆＆!(i％3))s+=i；

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

}A.4B.39C.45D.6

76.

77.

78.有以下程序：

#include<stdio．h>

structSTU{charname[9]；charsex；intscore[2]；}；

voidf(structSTUa[])

{structSTUb={"Zhao"，m，85，90)；

a[1]=b；

}

main（）

{structSTUc[2]={{"Qian"，f，95，92}，{"Sun"，m98，99}}；

f(c)；

printf(”%s，%c，%d，%d，¨，c[o]．name,c[o]．sex，c[o]．score[o]，c[o]．score[1])；

printf("%s，%c，%d，%d\n"，c[1]．name，c[1]．sex，c[1]．score[o]，c[1].score

[1])；

}

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

A.Zhao，m，85，90，Sun，m，98，99

B.Zhao，m，85，90，Qian，f，95，92

C.Qian，f，95，92，Sun，m，98，99

D.Qian，f，95，92，Zhao，m，85，90

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

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

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

80.HTML是一种标记语言，它是由()解释执行的。

A.不需要解释B.WindowsC.浏览器D.标记语言处理软件

五、程序改错题(1题)81.下列给定程序、中，函数proc（）的功能是：先将字符串s中的字符按顺序存放到t中，然后把s中的字符按正序连接到t的后面。例如，当s中的字符串为WXYZ时，则t中的字符串应为WXYZWXYZ。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，其功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。例如，当a=25，b=43，实际输入时个数之间以Enter键分隔，调用该函数后，c=3452。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D静态变量是始终存在的，当函数变量退出后，静态变量会保存数据，再次调用该函数时，以前的静态变量值仍然保留着。fun(a,5)的值是15，再次调用后sum=15，所以fun(b,4)=45，s=45+15=60。故本题答案为D选项。

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

3.C函数putchar每次输出一个字符。表达式“*str+1”将对字符加1，因此字符串“ABCD”的每个字符都加1，字符串结束标识‘\\0’也会加1，输出1，结果为BCDE1。故本题答案为C选项。

4.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

5.D

6.B

7.B解析：continue语句的作用是跳过本次循环体中余下尚未执行的语句，接着再一次进行循环条件的判定。当能被2整除时，a就会增1，之后执行continue语句，直接执行到for循环体的结尾，进行i++，判断循环条件。

8.C

\n语句charp[]={a，b，c)；定义了一个一维字符数组p[]，并用3个字符a，b，c进行了初始化；而语句q[]='abe'表示定义了一个一维字符数组，并用一个字符串常量'abc'进行了初始化。在C语言中，系统在每个字符串常量的最后自动加入一个字符＼0作为字符串的结束符。所以函数sizeof(q)=4，而sizeof(p)=3，因而选项C为正确答案。

\n

\n

\n

9.D

10.B

11.A解析：本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化。

12.B

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

\n

13.AC语言中scanf函数的声明为“scanf(“＜格式化字符串＞”，＜地址表＞);”，可知scanf的第2个参数是地址。因此，从4个答案中可以判断，只有选项A是p[i]的地址，其他的均是变量本身。故本题答案为A选项。

14.B解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

15.B

16.D

17.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

18.D解析：strcmp(s1，s2)的作用是比较字符串s1和s2。参数str1，str2如果相同，则返回0，如果str1大于str2则返回一个正整数，如果str1小于str2则返回一个负整数。本题中s1，s2不相同，A)选项不会输出任何字符，B)选项输出ok，C)选项不输出任何字符，D)选项会输出OK。

19.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

20.B解析：本题考查二维数组的定义方式。第一维的大小由以下方法判断：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；2)当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的划、：所得的商数+1。

21.rewind()或fseek()rewind()或fseek()

22.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

23.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

24.1-41-4解析：题目中首先让x=5，然后进入do-while循环体，输出x-4的值1，此时x为1，表达式!(--x)的值为!(0)为真(此时x变为0)，所以再次执行循环体，输出x-4的值-4，此时x为-4，表达式!(--x)的值为!(—5)为假，退出循环。故输出结果是1-4。

25.1011

26.44解析：本题考查函数的递归调用．在主函数中第1次调用于函数是调用的fun(11)，返回11-fun(9)；第2次调用于函数是调用的fun(9)，返回9-fun(7)；第3次调用于函数是调用的fun(7)，返回7-fun(5)：第4次调用子函数是调用的fun(5)，返回5-fun(3)：第5次调用于函数是调用的fun(3)，返回3-fun(1)：第6次调用于函数是调用的fun(1)，返回3。总的返回值是：11-(9-(7-(5-(3-3))))=4．

27.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

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

29.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

30.p-＞dataqp-＞data\r\nq解析：本题考查的是链表这一数据结构对结构体变量中的数据的引用。链表的特点是结构体变量中有两个域，一个是数据，一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。

31.C

32.t"%f%f"a=b

33.1515解析：程序通过递归调用实现求数组aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

34.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

35.2626解析：a*=16+(b++)-(++c)等价于a*=a*(16+(b++)-(++c))=2*(16+(2-5)=26。b++是先使用b的值参加运算，再对b加1；++c是先c加1，再使用c的值参加运算。

36.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

37.261261解析：在控制格式符中“O”代表的是将数据按八进制输出，十进制数的177代表的八进制数是261，所以该空格处应该填写261。

38.t*10t*10解析：程序中变量，用于存放表达式1+12+123+1234+12345之和，变量t用于存放其表达式的各项。当i=1时，要使t=1；i=2时，t=12；i=3时，t=123；依此类推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本题答案为t*10。

39.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[¨刚的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

40.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：“chars[80]，d[80];”定义了两个字符型数组，可以放入80个字符。gets函数是C语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的字符是否在'0'到'9'之间，或使用库函数isdigit()，来判断是否为数字字符。如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即'0'的出现)。将'\\0'字符作为字符串d结束标志，最后调用puts函数输出d。所以空白处应填入比较语句s[i]＞＞='0'&&s[i]＜='9'或isdigit(s[i])以及其他任何等价表达式。

41.C解析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成；бf(R)。

42.C解析：求余运算符'%'两边的运算对象必须是整型，而选项B)和D)中'%'两边的运算对象有浮点整数据，所以选项B)和D)是错误的表达式。在选项A)中赋值表达式的两边出现相同的变量x，也是错误的。选项C)是一个逗号表达式，所以正确答案为C)。

43.C解析：程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

44.A解析：本题考查ifelse语句。首先scanf函数通过键盘读入x的值。当x=3时，第一个if语句，先判断条件，取x的值3和2比较，然后将x的值加1，发现条件成立，执行下列的printf语句，输出x的值4。当x=1时，第一个if语句，先判断条件，取x的值1和2比较，然后将x的值加1(x的值变为2)，发现条件不成立，执行下列的else语句，先输出x的值2，再将x的值减1。

45.B解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

46.D解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a=0条件不成立，则执行与其配对的else语句；第2个if语句，先判断条件，发现b=4，则!b条件不成立，又没有与其配对的else语句，所以执行printf语句，输出d。

47.A

48.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

49.D解析：本题考查如何引用数组元素的地址。选项A)中，p+5引用的是a[5]的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误；选项B)中，*a+1指的是将数组a的第一个元素加1；选项C)中，这种引用方式错误；选项D)中，&a[0]引用的是数组的首地址。

50.D解析：软件是运行在计算机硬件之上的逻辑实体，包括程序、数据和相关的文档，软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。

51.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

52.D解析：'\\\\'是反斜线转义字符；'\\t'是水平跳格转义字符；'\\n'是换行转义字符；C语言中没有规定'088'是转义字符。

53.A解析：在C语言中，“%”运算符两侧的运算数必须是整型。

54.B解析：本题中的a是结构体名，s是结构体a的变量，t是结构体a的指针。通过变量直接访问结构体成员应该使用“.”运算符，而通过指针间接访问结构体成员应该使用“-＞”运算符。故本题的正确答案为B。

55.AC语言规定case后面跟的必须是整型常量表达式。进入case后，如果没有遇到break语句就会一直往下执行，后面其他case或default分支的语句也会被执行到，直到遇到break，或者执行到整个switch语句块的末尾。题目中给出了三个case语句：case0、case1、case2。当x为1时，从case1语句开始执行，因为没有break语句，将一直执行到函数末尾结束，即执行case1、case2两条语句。执行完case1时，a=1，b=0；执行完case2时，a=2，b=1。

56.C解析：本题主要考查了进制转换的除余取整法。本算法中，是先对数c除8取余作为转换后的8进制数的第1位，然后对c整除以8的商作同样的操作，直到商为0为止，因此本题应选C。

57.D解析：本题考查的是判断奇偶数。选项A、B和c中都是当k是奇数时表达式的值为1，否则为0。而选项D中因为逻辑非!运算符的优先级最高，所以当k为0的时候，k的值为1，整个表达式的值也就是1，而当k为非。的时候!k的值为0，整个表达式的值为0。所以本题应该选择D。

58.A解析：程序的功能是将字符数组a中的小写字母变为大写字母，所以选项A符合题意。

59.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

60.D解析：由题意可知，小写字符a和大写字符A的ASCII代码相差为32，所以选项C)能将大写字符c的ASCII代码转换为小写字符c的ASCⅡ代码；选项A)和C)左侧的表达式都是大写字符c与大写字符A的差与'a'的ASCII代码的和就是小写字符c的ASCII代码。而选项D)中应该是加上'a'，而不是减去'a'。

61.D

62.C数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

63.A函数fun的功能是将第二个字符串链接到第一个字符串的末尾，第二个字符串不变。所以选择A)。

64.B考查格式输入函数scanf的使用。scanf函数的一般格式是：scanf(格式控制，地址表列)该格式中，地址表列中应是变量地址，而不