2022-2023年河北省保定市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022-2023年河北省保定市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.输入序列为（A,B,C,D），不可能得到的输出序列是______.

A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)

2.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

3.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

4.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序经运行后形成下图所示的数据结构。则以下可以删除中间节点b的正确选项是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

5.

6.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

7.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

8.在inta=3,int*p=&a；中，*p的值是()

A.变量a的地址值B.无意义C.变量p的地址值D.3

9.有以下定义和语句

StructWorkers

{intnum;charname[20];charc;

struct

{intday;intmonth;intyear;}s;

};

StructWorkersW,*pe;

PW=&W;

能给W中yeaR成员赋1980的语句是A.*pW．yeaR＝1980；

B.W．yeaR＝1980；

C.pW－＞yeaR＝1980；

D.W．s．yeaR＝1980；

10.下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

11.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

12.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

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

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

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

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

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

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

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

15.已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是()。

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.以述说法都不对

16.若要求从键盘读入含有空格字符的字符串，应使用函数A.getc()B.gets()C.getchar()D.scanf()

17.

18.下列关于return语句的叙述中正确的是（）。

A.—个自定义函数中必须有一条return语句

B.—个自定义函数中可以根据不同情况设置多条return语句

C.定义成void类型的函数中可以有带返回值的return语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

19.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

20.广义表(a,b,c,d)的表头是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

二、2.填空题(20题)21.执行以下程序后，输出‘#’号的个数是______。

#include＜stdio.h＞

main()

{

inti，j；

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

for(j=2；j＜=i；j++)

putchar('#')；

}

22.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

23.以下程序运行时，若从键盘输入：102030＜回车＞，输出的结果是【】。

#include＜stdio．h＞

main()

{inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k)；

}

24.在面向对象的程序设计方法中，类的实例称为______。

25.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

26.执行下面程序段后，k值是【】。

k=1;n=263;

do

{k*=n%10;n/=10;

}while(n);

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

28.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

29.下列程序可以判断输入的年份是不是闰年。

#include

main()

{int【】,leap;

scanf("%d",&year);

if(year%4)

leap=0;

elseif(year%lO0)

【】;

elseif(year%400)

leap=0;

else

leap=1;

if(【】)

printf("%d年是闰年",year);

else

printf("%d年不是闰年\n",year);

}

30.写出下列程序的输出结果______。

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

31.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

请在下面的函数中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

32.下列程序的功能是计算数的阶乘。

main()

{ihti，n；

nlongnp；

scanf("%d"，&n)；

np=【】；

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

【】；

printf("n=%dn!=%ld\n"，n，np)；

}

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

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

35.下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；【】；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

36.有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}voidmain(){RECa={16，90.0}；fun1(&A)；printf("%d\n"，a.num)；}程序运行后的输出结果是()。

37.树中度为零的结点称为______。

38.数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

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

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

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

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==O‖x==1)

return(1)；

p=x*func(x-1)；

return(p)；

}

main()

{printf("%d\n",func(4))；

}

三、1.选择题(20题)41.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

42.有下列程序段：

structst

{intx;int*y;}*pt;

inta[]={1,2},b[]={3,4};

stmctstc[2]={10,a,20,b};

pt=c;

下列选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

43.若有下列语句：chara[]="xyz"；charb[]=}'x','y','z'}；则下列叙述正确的是______。

A.数组a和数组b不等价

B.数组a和数组b的长度相同

C.数组a占用空间大小等于数组b占用空间大小

D.数组a占用空间大小大于数组b占用空间大小

44.已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为47的元素时，经过______次比较后查找成功。

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

45.已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

46.需求分析最终结果是产生

A.项目开发计划B.需求规格说明书C.设计说明书D.可行性分析报告

47.有以下程序段typedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是

A.以上的说朗形式非法B.NODE是一个结构体类型C.OLD是一个结构体类型D.OLD是一个结构体变量

48.为了提高测试的效率，应该（）。

A.随机选取测试数据

B.取一切可能的输入数据作为测试数据

C.在完成编码以后制定软件的测试计划

D.集中对付那些错误群集的程序

49.在C语言中，不适用于局部变量的存储类说明符是()

A.autoB.registerC.staticD.extern

50.若有说明chart；，下列表达式不正确的是______。

A.t=97B.t='a'C.t="a"D.t='a'+'b'

51.判断字符串s1是否大于字符串s2，应该使用()。

A.if(strcmp(s1，s2)＜0)

B.if(s1＞s2)

C.if(strcmp(s2，s1)＜0)

D.if(strcmp(s1，s2))

52.定义如下变量：intn=10;则下列循环的输出结果是()。while(n＞7){-n;printf("%d\n",n);}

A.1098B.987C.10987D.9876

53.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

54.设有以下语句：charstr1[]="string",str2[8],*str3,*str4="str4="string"；则______不是对库函数的正确调用。

A.strcpy(str1，"HELLO1");

B.strcpy(str2．"HELLO2");

C.strcpy(str3．"HELLO3");

D.strcpy(str4．"HELLO4")；

55.以下程序执行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.运行时出错，x无定值

56.下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%d,%d,%d\n",b,a,C);}}

A.4,5,12B.20C.5,4,20D.12

57.若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是()。

A.abs(x-y)＜10

B.x-y＞-10&&x-y＜10

C.!(x-y)＜-10｜｜!(y-x)＞10

D.(x-y)*(x-y)＜100

58.若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元数的正确引用形式是

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

59.有如下程序

main()

{intn=9;

while(n>6){n--;printf("%d",n);}}

该程序的输出结果是

A.987B.876C.8765D.9876

60.有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

A.gets(a)B.gets(a[0]);C.gets(&a[0]);D.gets(b);

四、选择题(20题)61.若x=5,y=3则y*=x+5;y的值为___________．

A.10B.20C.15D.30

62.

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

main

{charstr[]1-10]={"china"，"beijing")，*p=str；

printf("％s＼n"，p+10)；

}

A.ChinaB.BeijingC.ngD.ing

63.

64.

65.有以下程序：

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

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

66.第

13

题

设有程序段

intk=10;

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

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

67.在调用函数时，如果实参是简单的变量，它与对应形参之间的数据传递方式是

A．地址传递B．单向值传递

C．由实参传形参，再由形参传实参D．传递方式由用户指定

68.有以下程序：

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

A.321B.12300C.1D.123

69.有下列程序：

main（）

{char*P[]={"3697"，"2584")；

inti，j；longnum=0；

for(i=0；i<2；i++)

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；

j+=2；

}

}

printf("%d＼n"，num)；

}

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

A.35B.37C.39D.3975

70.以下选项中不能用做C程序合法常量的是（）。

A.1，234B.‘\123’C.123D.“\x7G”

71.有两个关系R、S如下：

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

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

72.

73.

若有下列定义和语句：

intu=011，v=0x11，w=11；

printf("％o，％x，％d＼n"，u，v，w)；

则输出结果是()。

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

74.算法的有穷性是指（）。

A.算法程序的运行时问是有限的。

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

75.

76.

77.有以下程序：

main()

{intx=0，y=5，z=3；

while(z-->0&&++x<5?x:y--)y=y-1

Printf("%d,%d,%d\n",x,y,z)；

}

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

A．3,2,0B．3,2,-1C．4,3,-1D．3,-1,-2

78.

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

#include<stdio．h>

main

{structdate

{intyear，month，day；

}today；

printf("％d＼n"，sizeof(structdate))；

}

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

79.以下选项中正确的定义语句是()。

80.若有以下程序段，w和k都是整型变量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

则不能与上面程序段等价的循环语句是

A．for(w=k;w!=0;w--)printf("*");

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：

x1=(xO+a／xO)／2

例如，3的平方根为1．732051。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.编写函数如n，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n放指定的下标。例：输入一个字符串“world”，然后输入3，则调用该函数后的结果为“word”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数丘m的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D

2.B关系之间的操作分为自然连接、投影、交、并、差等，由图可知此操作为差操作。

3.AA。【解析】C语言源程序不能表示八进制，在C语言中，所有的数值型常量都带有符号，所以整型数量只区别整型和长整型两种形式，整型常量和长整型常量均可用十进制、二进制、十六进制3种形式表示，故A不正确。

4.A题干中，a、b、c3个节点都是node类型，它们都有两个成员：字符成员id，node类型指针成员next。由于a的next指向b，b的next指向c，因此a、b、c构成了链表。要想删除b节点，只需要将a节点的next(p->next)指向c(p->next->next)，然后将节点b的存储空间释放即可。所以删除b节点的语句为“pt=p->next;p->next=p->next->next;free(pt);”。故本题答案为A选项。

5.A

6.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

7.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

8.D

9.D解析：结构体structureworkers中的成员s是结构体类型，给w中成员year赋值的语句是w.s.year=1980，故选D。

10.A

11.D解析：D中的操作将会丢失r后面的链表结构，不能保持链表的连续。

12.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

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

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

15.C解析：对字符型一维数组在定义时初始化，既可以使用初始化列表，也可以使用字符串常量。不过由于字符串常量会自动在结尾添加\'\\0\'，字符做结束标志，所以用字符串常量的初始化列表项个数是字符串的长度加1。因此题目中的chara[]='xyz'；等价于chara[]={\'x\',\'y\',\'z\',\'\\0\');，所以a数组长度大于b数组长度，应该选C。

16.Bscanf（\u3000）语句中用“空格”间隔不同的字符串，空格将被全部忽略掉，所以用scanf（\u3000）函数不能输入空格；getehar（\u3000）函数用于输入字符，其调用形式为：ch=getelaar（\u3000）,getehar（\u3000）函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入Enter键时，读入才开始执行。gets（\u3000）函数的凋用形式为：gets(str_adr)，其中stradr是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。9ets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。getc（\u3000）函数的调用形式为：ch=getc(pf)其中pf是文件指针。函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值返回。

17.B

18.B在函数中允许有多个return语句，但每次调用只能有一个return语句被执行，因此只能返回一个函数值，A选项描述错误。定义成void类型的函数，不允许从该函数取得返回值，也不允许使用return语句，C选项描述错误。没有return语句的函数在执行到函数的最后一条语句后会自动返回到调用处，D选项描述错误。故本题答案为B选项。

19.D因为字符数组s[]中的数组名s表示的是一个地址常量。所以语句“s+=2；”不能将指针在当前位置的基础上再向后移动两位。因而程序编译时出错。

20.A

21.66解析：本题中，i，j分别为外循环和内循环的循环控制变量，外层循环共执行了四次．当i=1时，由于内层循环判断条件(2＜=1)为假不执行内层循环．当i=2时，执行内层循环，输出一个#当i=3时，内层循环循环两次，输出两个#，当i=4时，内层循环循环三次，输出三#。当i=5时，循环判断条件不成立，退出外层循环。所以一共输出6个#。

22.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

23.1030010300解析：输入语句使i=10，j=30，k没有被重新赋值，仍为初值0。

24.对象对象解析：在面向对象的程序设计方法中，类是具有相同的属性或方法的对象的抽象，对象是类的实例。

25.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

26.3636解析：本题循环体共执行了3次。第一次：k=3，n=26：第二次：k=18，n=2；第三次：k=36，n=0。

27.空间复杂度和时间复杂度空间复杂度和时间复杂度解析：算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

28.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

29.yearleap=1leap

30.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做；n++是先取n的当前值和I做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=0＜=1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3。退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加1，即程序结束后得到n=4，但输出的是3。

31.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由题面中提供的计算pi的公式可知；在第i项其值为1/(i*i)，考虑到运算结果为浮点数，故必须要将1转化为浮点数或采用1.0/(i*i)的形式。故本题应填1.0/(i*i)或其等效形式。

32.1np*=i或np=np*i1\r\nnp*=i或np=np*i

33.完整性控制完整性控制

34.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

35.q＜p+nq＜p+n解析：通过地址传递可以在被调函数中对调用函数中的变量进行引用。

36.23

37.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

38.逻辑设计逻辑设计解析：数据库设计的4个阶段为：需求分析、概念设计、逻辑设计和物理设计。

39.3123,1,2解析：分析程序，第一个if句，a＝1,b＝2，控制条件a＜b成立，则交换a、b的值，此时a＝2,b＝1。第二个if语句，a＝2,c＝3，控制条件a＜c成立，则交换a、c的值，此时a＝3,c＝2。

40.本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1=24。\r\n\r\n

41.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

42.C解析：由题目的已知条件可知，pt指向结构体数组c[2]的第一元素c(0)，所以pt-＞x=10，执行自加运算后为11。

43.D解析：数组a的存储空间占4个字节(结束符'\\0'占一字节)，数组a的存储空间占3个字节。

44.D

45.A解析：“%”是求余运算符或模运算符，“%”两侧均应为整型数据，选项A)中的x是double型数据。

46.B解析：本题考核软件工程中的需求分析环节。需求分析应交付的主要文档就是需求规格说明书。

47.C解析：将题目中的定义语句去掉前面的typedef和后面的OLD(分号保留)，就是一条完整的结构体定义语句，其中struct是说明符，NODE是结构体名，大括号里面的是结构体成员的定义．此时要声明该结构体变量时需要使用struct加结构体名一起来声明，structNODE一起构成一个结构体类型，就好像字符类型char。若只去掉前面的typedef，就是一条结构体定义同时声明一个结构体变量OLD的语句，因为OLD的前面部分是structNODE的完整写法，可以看作是structNODE。C语言允许用typcdcf说明一种新类型名，其语法格式为：

typedef类型名标识符；

以后就可以用该标识符来代替被说明的类型名了。因此，当前面存在typedef时，该语句就变成7给structNODE的完整写法定义一个新的名称OLD。所以，此时的OLD是一个结构体类型，它相当于structNODE，即可以和char一样单独用来声明该结构体变量，而NODE只是一个结构体名，不能单独用来声明变量。所以，4个选项中C符合题意．

48.D本题主要考查软件的测试。软件测试的主要目的体现在下面几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

软件测试的效率是指利用更少的成本创造更多的价值，提供软件测试效率的方法有很多，如制定一个合理的详细的测试计划，了解测试项目的业务需求，集中对付那些错误群集的程序等。而选项A所描述的随机选取测试数据是不能保证提高测试效率的，选项B描述的取一切可能的输入数据作为测试数据显然不能提高测试效率，反而使工作量加大，降低测试效率。

49.D

50.C解析：选项A将97作为ASCII码值(小写字母a的ASCII码值)赋给字符变量t。选项D将字符a和字符b的ASCII码值的和赋给变量t。选项B是将字符a的ASCII码值赋给变量t，也是正确的。选项C中的“a”是字符串常量，不是字符常量。

51.C解析：本题考查字符串比较函数strcmp()。调用形式：strcmp(s1，s2)，其中s1、s2分别是字符串存储区的首地址。函数功能：比较字符串str1和str2，当str1＜str2时，返回值为负数；当str1=str2时，返回0；当str1＞str2，返回值为正数(注意：不能使用关系运算符比较两个字符串的大小)。

52.B解析：第1次循环，10＞7，--n=9，输出9。第2次循环，9＞7，--n=8，输出8。第3次循环，8＞7，--n=7，输出7。

53.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

54.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的字符串指针str3没有指向具体有效的存储单元，故是错误的调用。

55.C解析：指针变量m和z分别指向整型变量y和i，所以这两个指针变量中存储的地址是不同的。变量x接受的是一个关系运算的结果，因为两个地址是不同的，所以“z=y”的判断结果为0。注意：C语言中，逻辑值的表示方法。

56.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b成立，执行下列的复合语句，得c=a*b=20，b、a的值不变。

57.C解析：选项A用了一个绝对值函数abs()，故选项A正确；选项B中用了一个“&&”逻辑与，故选项B正确；选项C中，“｜｜”左边的式子如为真，将不再判断其后的表达式的值，故选项C不正确；选项D为本题中数学关系式的一个等价命题，故选项D正确。所以，4个选项中选项C符合题意。

58.C解析：本题首先定义了一个4行5列的数组s，又定义了一个指向由5个元素组成的一维数组的指针变量ps，通过赋值让ps指向了数组s的首地址。此时数组元素s[i)[j]的地址为“*(ps+i)+j”，数组元素s[i][j]可表示为*(*(pe+i)+j)；选项B表示的是数组元素a[3][0]的地址；选项D表示的是数组元素s[1][3]的地址；选项A中“ps+1”为指向下一行(第二行)的地址；选项C中ps[0][2]无条件等价于“*(ps[0]+2)”又无条件等价于“*(*(pe+0)+2)”，即是数组元素s[0][2]。

59.B解析：该题目应该根据循环体第一次和最后一次执行时的输出结果来决定哪一项是正确的。第一次进入循环时,n的值是9,循环体内,先经过n--运算,n的值变为8,所以第一次的输出值是8,由此可以排除选项A)和D)。由循环条件n>6可以知道,最后一次循环开始时,n的值应该为7,所以最后一次执行循环时,输出为6,由此可以排除选项C)。

60.B解析：函数gets(字符数组)的功能是从终端输入一个字符串到字符数组，并且得到一个函数值，该函数值是字符数组的起始地址。函数的参数应该是一个指针，所以选项B)错误。

61.D

62.B

\n本题考查指针，由*p=str可知，指针P指向字符串数组的首地划。二维数组str为每个字符串分配的存储空间是10个字节，因此p+10指向str[1][0]，输出的字符串就是数组中的第2个字符串。

\n

63.C

64.C

65.A本题中第一次调用为fun(8，fun(5，6))，因为fun(5，6)返回值为5，所以第二次调用为fun(8，5)--6，因此选择A)。

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

67.B函数调用时，在主调函数和被调函数之间，存在着数据的传递，利用参数传递数据和利用返回值传递数据是常用的两种方法。

函数调用时的参数叫做实参，函数执行时的参数叫做形参，利用参数传递数据实质是指函数实参和形参之间的数据传递过程。存在两种数据传递的方式：传值和传地址。

在函数调用时，系统为形参准备空间，并把实参的值赋值到形参空间中，在调用结束后，形参空间将被释放，而实参的值保持不变，这就是传值传递方式。传值传递方式中实参与形参之间的数据传递是单向的，只能由实参传递给形参。因而，即使形参的值在函数执行过程中发生了变化，也不会影响到实参值。在C语言中，当参数类型是非指针类型和非数组类型时，均采用传值方式。

传地址方式把实参的地址赋值给形参，这样形参就可以根据地址值访问和更改实参的内容，从而实现双向传递。当参数类型是指针类型或数组类型时，均采用传地址方式。

区别于参数传值方式和返回值传递方式，传地址方式具有明显的优势。

（1）参数传值方式是主调函数与被调函数之间的单向数据传递方式，而参数的传地址方式则实现了二者之间的双向数据传递。

（2）函数的返回值每次只能把一个数据项从被调函数传递到主调函数，而参数的传地址方式却可一次性地传递多个数据项到主调函数。

根据上述描述，由于本题中说的实参是普通的变量，即非指针类型和数组类型，那么采用的是传值方式，是单向的。因此，本题的答案是B。

68.D程序首先将数组a[10]中的元素l、2．3分别写入了文件dl。dat文件中，然后又将dl．dat文件中的数据123，整体写入到了变量n的空间中，所以打印n时输出的数据为123。

69.D\n执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p