2021-2022年宁夏回族自治区吴忠市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年宁夏回族自治区吴忠市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有定义“doublea=22;inti=0,k=18;”，则不符合C语言规定的赋值语句是（）。

A.i=(a+k)＜=(i+k);B.i=a%11;C.a=a++,i++;D.i=!a;

2.指针可以用来表示数组元素，若已知语句：inta[3][7]；则下列表示中正确的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

3.若有定义“intw[3][5];”，则以下不能正确表示该数组元素的表达式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

4.设变量P是指针变量，语句P=NULL；是给指针变量赋NULL值，它等价于（）。A.A.p=""；

B.p="0"；

C.p=0；

D.p=""；

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

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

6.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

7.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，()次比较后查找成功。

A.11B.5C.4D.8

8.下列函数的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不确定C.voidD.float

9.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

10.有以下程序：

main（）

{intX，i；

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

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

11.下列关于栈的描述中错误的是()。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

12.将两个字符串连接起来组成一个字符串时，选用()函数。A.strlen()B.strcpy()C.strcat()D.strcmp()

13.

14.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

15.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序段后输出结果是()。A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

16.以下不正确的定义语句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

17.下面的哪一个保留字不能作为函数的返回类型()。

A.voidB.intC.newD.long

18.带有头节点的单向链表head，其3个数据节点A、B、C的连接关系如下图所示：节点类型的定义为structlink{doubledt;structlink*next;};若指针P指向A节点，在不改变P指向的前提下，以下选项中不能访问C节点数据成员dt的表达式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

19.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()

A.2和4B.1和5C.4和2D.5和1

20.下列链表中，其逻辑结构属于非线性结构的是（）

A.双向链表B.带链的栈C.二叉链表D.循环链表

二、2.填空题(20题)21.下面程序的功能是输出数组s中最大元素的下标，请填空。

#include＜stdio.h＞

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p＜6;p++)

if(s[p]＞s[k])【】

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

}

22.以下程序的功能是【】。

main()

{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；

intsum＝0，i；

for(i＝0；i＜10；i++)

if(num[i]＞0)

sum＝num[i]+sum；

printf("sum＝%6d"，sum)；

}

23.如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

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

main()

{unsignedshorta=65536；intb；

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

}

25.【】是数据库设计的核心。

26.设有下列宏定义：

#defineA2

#defineB(A+3)

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

27.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

28.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i=i;]

for(1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n",k);}

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

30.下列程序的运行结果是______。

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

32.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

33.以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

34.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

35.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

36.函数voidfun(float*sn,intn)的功能是：根据以下公式计算S，计算结果通过形参指针sn传回；n通过形参传入，n的值大于等于0。请补全程序。

S=1-1/3+1/5-1/7+…+1/(2n+1)

voidfun(float*sn,intn)

{floats=0.0,w,f=-1.0；

inti=0；

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

{f=【】*f;

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

37.若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

38.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

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

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

}

40.已有定义如下：

structnode

{intdata;

structnode*next;

}*p;

以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

p=(structnode*)malloc(【】);

三、1.选择题(20题)41.以下4个选项中，不能被看作是一条语句的是______。

A.{;}B.a=0，b=0，c=0；C.if(a＞O)；D.if(b==0)m=1；n=2；

42.以下定义语句中正确的是

A.inta=b=0;

B.charA=65+1,b=′b′;

C.floata=1,*b=&a,*c=&b;

D.doublea=00;b=1.1;

43.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

44.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

45.有以下程序:fun(inta,intb){if(a＞b)return(a);elsereturn(b);}main(){intx=3,y=8,z=6,r;r=fun(fun(x,y),2*z);printf("%d\n",r);}程序运行后的输出结果是

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

46.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

47.字符(char)型数据在微机内存中的存储形式是______。

A.反码B.补码C.EBCDIC码D.ASCII码

48.以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.k=0；printf("%d\n"，a.u.x)；}

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

49.设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

A.输出语句中格式说明符的个数少于输出项的个数，不能正确输出

B.运行时产生出错信息

C.输出值为2002

D.输出值为2003

50.有以下程序：inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main(){ints=a,i=0;for(;i＜2;i++)s+=f(i);printf("%d\n",s);}程序运行后的输出结果是()。

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

51.以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

A.main(){int*p；fun(p)；┇}intfun(int*p){ints;p=&s;}

B.main(){int*p；fun(&p)；┇}intfun(int**p){ints;*p=&s;}

C.#include＜stdlib．h＞main(){int*p；fun(&p)；┇}intfun(int**p){*p=(int*)malloc(2)；}

D.#include＜stdlib．h＞main(){int*P；fun(p)；┇}intfun(int*p){p=(int*)malloc(sizeof(int))；}

52.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

53.以下数据结构中属于线性数据结构的是

A.集合B.线性表C.二叉树D.图

54.有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

A.if(fun(x,y)){……}

B.z=fun(fun(x,y),fun(x,y));

C.z=fun(fun(x,y)x,y);

D.fun(x,y);

55.关于指针概念，下列说法中，不正确的是______。

A.一个指针变量只能指向同一类型的变量

B.一个变量的地址称为该变量的指针

C.只有同一类型变量的地址才能放到指向该类型变量的指针变量之中

D.指针变量可以由整数赋值，不能用浮点数赋值

56.下列函数定义中，会出现编译错误的是______。

A.max(intx,inty,int*z)

B.intmax(intx,y){*z=x＞y?x:y；}{intz；z=x＞y?X:y；returnz；}

C.max(intx,inty)

D.intmax(intx,inty){intz；{returnx＞y?x：y；}z=x＞y?x：y；return(z)；}

57.下面四个选项中，均是不合法的用户标识符的选项是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

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

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

59.以下关于逻辑运算符两侧运算对象的叙述中正确的是______。A.只能是整数0或1B.只能是整数0或非0整数C.可以是结构体类型的数据D.可以是任意合法的表达式

60.请选出可用作C语言用户标识符的是

A.void，define，WORD

B.a3_b3，_123，IF

C.FOR，--abc，Case

D.2a，Do，Sizeof

四、选择题(20题)61.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.h>

intfun（char*str）

{inti,j=0;

for（i=0;str［i］!=’＼0’;i++）

if（str［i］!=’’）str［j++］=str［i］;

str［j］=’＼0’;

}

main()

{

charstr［81］;

intn;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

当运行程序时，输入asdafaaz67<回车>，则输出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

62.

63.

64.阅读下面程序，则执行后的结果是（）。

A.tomeetme

B.tmem

C.oete

D.tome

65.

则以下选项中错误的表达式是（）。

A.

B.

C.

D.

66.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

67.

68.

69.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

70.以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指针变量p的地址

B.*p表示的是变量a的值，而不是变量a的地址

C.*p表示的是指针变量p的值

D.*p只能用来说明p是一个指针变量

71.

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。

structnode

{intdata；structnode*next；)*p，*q，*r；

现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能按要求完成操作的语句是()。

A.p->next=q->next；

B.P-next=P->next->next；

C.p->next=r；

D.p=q->next；

72.有以下程序：

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

A.AfternoonB.ftemoonC.MorningD.oming

73.

74.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：执行该程序后，x的值为（）。A.trueB.falseC.0D.1

75.有以下程序：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

76.

77.

78.

79.

80.

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

六、程序设计题(1题)82.N名学生的成绩已在主函数中放人一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。

例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

参考答案

1.B运算符“%”为二元运算符，具有左结合性，参与运算的量均为整型。B选项中的变量a是double型，不符合规定。故本题答案为B选项。

2.D

3.DA选项中，“*(&w[0][0]+1)”表示“w[0][1]”；B选项中，“*(*w+3)”表示“w[0][3]”；C选项中，“*(*(w+1))”表示“w[1][0]”；D选项中，“*(w+1)[4]”的正确写法是“(*(w+1))[4]”，表示“w[1][4]”。故本题答案为D选项。

4.C在C语言中null等价于数字0。

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

6.AC语言中，字符指针变量可以直接使用字符串赋值，而字符数组不能直接使用字符串或字符数组赋值，选项B、C、D错误，选项A正确。故本题答案为A选项。

7.C

8.A本题考查函数值的类型。在函数调用时，尽管Y的类型是float．x的类型是double，但是因为函数定义时没有指定类型说明，系统默认函数值的类型为int型，所以计算后Y的类型是int型。

9.B当n为9时，此时if语句成立，执行n++后，n为10，因此输出n的值为10，故选择B选项。

10.C\n只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择c选巩。

\n

11.B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

12.C将两个字符串连接起来组成一个字符串，选用strcat函数来连接。

13.A

14.A关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。本题答案为A选项。

15.D解析：在用基本输出函数printf时，格式说明与输出项的个数应该相同。如果格式说明的个数少于输出项的个数，多余的输出项不予输出；如果格式说明个数多于输出项个数，则对于多余的格式项输出不定值或0。

16.B

17.C

18.Alink结构体中的next是链表中下一个节点的地址。由于p当前指向节点A，因此p->next是B的地址。p->next->next是C的地址，访问C的节点数据成员dt可以使用C的地址访问，即p->next->next->dt，选项B正确。或者使用解引用“*”运算符：(*p)表示节点A，(*p).next表示B的地址，*((*p).next)表示节点B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示节点C，所以C的数据成员dt可以表示为(*((*(*p).next).next)).dt，因为“.”运算符优先级高于“*”运算符，所以也可以写为(*(*(*p).next).next).dt，选项C正确。同理，也可以既使用指针运算符，又使用解引用运算符来访问C的节点数据成员dt，即(*(p->next->next)).dt，选项D正确。选项A中，*p表示A节点，(*p).next表示节点B的地址，由于“->”运算符的优先级高于“*”运算符，因此先执行“->”，即表达式(*p).next->next->dt引用了C节点的数据成员dt，然后再执行解引用运算“*”，这是错误的。故本题答案为A选项。

19.A

20.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

21.k=p;k=p;解析：要找数组中最大元素的下标，首先预设数组首元素下标为临时最大元素的下标，从首元素开始顺序向后继元素逐一比较，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标，直至比较了数组的全部元素后，临时最大元素下标就是数组中最大元素的下标。程序中，变量k用于存储临时最大元素下标，变量p控制顺序比较的循环变量。当发现当前元素s[p]比临时最大元素s[k]更大时，用p更新k。所以在下划线处应填入代码“k=p;”。

22.计算数组num中大于零的数据之和计算数组num中大于零的数据之和

23.一对多或1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相关联。

24.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

25.数据模型数据模型

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

27.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

28.1212解析：本题通过第—个for循环将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，

具体分析如下：

i+1:k=0+arr[1]+1即k=2;

i=2:k=2+arr[2]+2即k=6;

i=3:k=6+arr[3]+3即k=12;

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

30.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

31.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

32.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

33.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指针p1指向字符串的首地址，指针p2指向字符串的尾地址(不包括字符串结束标记'\\0')，然后指针p1从前往后，指针p2从后往前，直到移至字符串的中间元素，若两者所指的元素不相等，则跳出循环，此时i＜＝strlen(str)/2，若两者所指的元素均相等，则此时i＞strlen(str)/2。

通过if语句判断，如果i＞strlen(str)/2，则返回“yes!”，否则返回“no!”。

主函数中要求输出函数huiwen(str)的返回值。

34.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

35.数据存储数据存储

36.-1或-1.0*sn-1或-1.0\r\n*sn解析：由于在对S求和时，相邻两项的符号刚好相反，而在函数fun中没有对数据进行取反的操作，故第—空的目的是对数据进行取反，以保证序列中相邻两项的符号不同。故第—个应填-1或-1.0。在执行完循环体后，要将求和结果通过指针参数的形式传递绐调用fun的函数，故第二空应填*sn。

37.链式存储结构链式存储结构

38.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

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

40.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是开辟一个长度为sizeof(struetnode)的内存区。(structnode*)的作用是使malloc返回的指针转换为指向structnode类型数据的指针。

41.D解析：选项D中有两条语句。

42.B解析：本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。

43.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

44.B解析：条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式17表达式2：表达式3其求解顺序是：先求解表达式1，若为非O(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。并且注意++、--的用法。

45.D解析：本题考核的知识点是函数的返回值作为函数参数的应用。主函数中首先定义了4个整型变量x、y、z和r，并分别给x、y、z赋初值为3、8、6，接着调用一个fun()函数，并将返回值赋给变量r。其中将fun(x，y)函数的返回值和2*z作为fun()函数的两个参数。在内层fun(x,y)函数中，将x的值和y的值传给形参a和b，此时a和b的值分别为3和8，执行if语句，由于if后面判断条件表达式“a＞b”为假，所以执行else后面的语句，返回值为8。此时，外层fun(x,y)函数两个参数为8和2*z=12，所以r的赋值语句相当于r=fun(8,12)，同上分析可知fun(8,12)返回值为12，因此最后r的值为12。所以，4个选项中选项D符合题意。

46.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

47.D解析：将—个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。

48.D解析：本题考查共用体变量起作用的范围。共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用，在本题中，当对a．u．y成员赋值时，a．u．x的值就不存在了，当对a．u．2赋值时，a.u.y的值就不存在了。

49.D解析：本题考查逗号表达式。逗号表达式的形式为：表达式1，表达式2，其求解过程为：先求解表达式1，再求解表达式2。整个逗号表达式的值是表达式2的值。

50.B解析：题目中第1行声明了一个全局变量a，在函数f()中，也声明了一个静态变量a，这时全局变量被屏蔽，即在f()函数中用到的a是其内部定义的这个静态变量a，而不是全局变量。但f()函数的if子句和else子句又分别了局部变量a，这时静态变量a又被屏蔽，即在if子句中使用的是if子句自己定义的a，else子句也是这样。在主函数中，通过for语句连续执行了2次f()函数，并将返回值累加到s中，且s被全局变量a初始化，即初始值是4。第1次调用f()，参数值为0，0能被2整除，执行if子句，t被自增6，a增1不会影响外面的变量a。函数返回t和静态变量a的和，即11，此时，静态变量a被增1，这次对a的改变会带入到下一次f()函数的调用小去。第2次调用f()，参数值为1，1不能被2整除，执行else子句，t被自增7，a增1不会影响外面的变量a。函数返回t和静态变量a的和，此时a的值为上次调用f()时增1后的值6，即返回7+6=13。所以，主函数中s现在的值为4+11+13=28。故应该选择B。

51.C解析：在选项A中，main()函数中定义了一个指针变量P，调用fun()函数时把p传给形参P，在函数中让p指向局部变量s，由于函数调用返回后，局部变量s将被释放，因此无法实现让实参p指向一个整型单元。选项B中实现的也是让实参p指向一个在函数fun()定义的局部变量s；选项C在函数fun()中分配了两个字节的内存单元并把首地址赋值给形参p指向的变量，即main()函数的指针变量p中，由于整型变量占两个字节；选项D在主函数中定义了一个指针地址变量p，并把指针变量的值传给形参变量p，在fun()函数分配了一个整型单元并把首地址赋值给形参指针变量P，由于C语言中变量作为参数是传值的，所以并没有改变对应实参指针变量的值。

52.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

53.B解析：所谓的线性结构：如果一个非空的数据结构满足下列两个条件，即

1)有且只有一个根结点；

2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的只有线性表，而其他三种数据结构的结点可能存在多个前件或后件，所以不是线性结构。

54.C解析：本题考查函数调用时的参数传递。选项C)中第一个参数的表达式不正确，因此不能得到正确的结果。

55.D

56.B解析：在C语言中，不可以在函数的参数声明列表中用一个类型名指定多个参数。故选项B是错误的。其正确的表示方式应为：

intmax(intx,inty){……}

或

intmax(x,y)

intx,y；

{……}

57.C解析：C语言规定的标识符只能由字母、数字和下划线3种字符组成,第一个字符必须为字母或下划线,并且不能使用C语言中的关键字作为标识符。选项C)中goto和int是关键字,b-a中'-'不是组成标识符的3种字符之一;选项D)中int是关键字,所以,均是不合法用户标识符的选项是C)。

58.B解析：本题考查while语句的使用。本题考查逻辑非运算符和不等于运算符的区别,逻辑非运算符'!'的优先级大于不等于运算符'!='的优先级。

59.D只要是合法的表达式，都可以作为逻辑运算符的运算对象。因此可知选项A、B、C错误。故本题答案为D选项。

60.B解析：C语言规定用户标识符由字母、数字和下画线组成，且第一个字符必须是字母或下画线，可见选项C)，D)是错误的；此外，C语言不允许用户将关键字作为标识符，而选项A)中的void正是C语言的关键字。

61.A在本题中，程序首先定义一个返回类型为整型的函数fun，该函数带有一个指针型的形参变量str，从主函数中对其调用时传递的参数我们可以知道，该指针指向的是一个数组，在该函数体中，首先定义两个整型变量，然后执行循环，循环变量i的初始值为0，循环结束的条件是str［i］!=’\\0’，表示取到的数组元素是字符串结束标识，即字符串中的字符被处理完，在循环体中，首先执行条件判断语句if（str[i]!=’’），如果结果为真，说明取到的当前字符不是空字符，这时执行str[j++]=str[i]，即将非空格字符保存到数组中；如果为假，说明取到了空格字符，此时不保存，而接着执行下次循环跳过空格字符。循环结束后执行str[j]