2022年河南省洛阳市全国计算机等级考试C语言程序设计真题(含答案)

2022年河南省洛阳市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

2.

3.下述程序的运行结果是()。#includedstdio．h>#includedstrin9．h>main{char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf("％d"，t)；}A.正数B.负数C.零D.不确定的值

4.

5.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

6.若有以下程序段，w和k都是整型变量：┇w=k：LB：if(w==0)gotoLE；W--：printf("*")gotoLB；LE；┇则不能与上面程序段等价的循环语句是()。A.for(w=k；w!=0；w--)printf("*")；

B.for(w=k；w；--w)printf("*")；

C.w=k；while(w--!=0)printf("*")；

D.w=k：w++；do{w--；printf("*")；}while(w!=0)；

7.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

8.若有定义“charc=“hello!”;”，则以下说法正确的是（）。

A.c占用7字节内存B.c是一个字符串变量C.定义中有语法错误D.c的有效字符个数是6

9.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)当执行程序时，输出的结果是()。A.-1B.1C.4D.0

10.若x、y、z、m均为int型变量，则执行下面语句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

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

11.有下列程序：程序执行后的输出结果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

12.对于循环队列()。

A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不对

13.

14.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

15.有以下程序：

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

A.10B.40C.32D.8

16.下列叙述中错误的是（）。

A.用户定义的函数中可以没有return语句

B.用户定义的函数中可以有多个return语句，以便调用一次返回多个函数值

C.用户定义的函数中若没有return语句，则应当定义函数为void类型

D.函数的return语句中可以没有表达式

17.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

18.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

19.有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7));}执行后的输出结果是()。

A.7B.3C.2D.0

20.以下说法错误的是：()

A.全局变量就是在函数外定义的变量，因此又叫做外部变量

B.一个函数中既可以使用本函数中的局部变量，也可以使用全局变量

C.局部变量的定义和全局变量的定义的含义不同

D.如果在同一个源文件中，全局变量和局部变量同名，则在局部变量的作用范围内，全局变量通常不起作用

二、2.填空题(20题)21.以下程序运行后的输出结果是【】。(注：如果结果中含有回车，可加一空格写在一行，例如：

111

111

111

可以写成：111111111。

#include＜stdio.h＞

mala()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

22.栈和队列通常采用的存储结构是【】。

23.算法的复杂度主要包括【】复杂度和空间复杂度。

24.数据结构分为逻辑结构与存储结构，线性链表属于【】。

25.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

程序运行后的输出结果是【】。

26.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

28.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

29.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

30.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

31.在关系运算中，查找满足一定条件的元组的运算称之为【】。

32.设有宏定义：

#defineWIDTH80

#defineLENGTHWIDTH+40

则执行赋值语句“v＝LENGTH*20；"(v为int型变量)后，v的值是【】。

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

main()

{

chara[]="Language",b[]="Programe"；

char，p1，*p2；

intk；

p1=a,p2=b；

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

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

}

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

#include＜stdio.h＞

main()

{inta=10,b=3;

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

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

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

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

for(i=3，i＞=0；i--，i--)printf("%c"，*p[i])；

printf("\n");

}

36.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

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

38.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

39.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

40.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

三、1.选择题(20题)41.已知字母A的ASCⅡ代码值为65，若变量kk为char型，以下不能正确判断出kk中的值为大写字母的表达式是______。

A.kk＞='A'&&kk＜='Z'

B.!(kk＞='A'‖kk＜='Z')

C.(kk+32)＞='a'&&(kk+32)＜='z'

D.isalpha(kk)&&(kk＜91)

42.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

43.C语言规定，函数返回值的类型是由

A.return语句中的表达式类型所决定

B.调用该函数时的主调函数类型所决定

C.调用该函数时系统临时决定

D.在定义该函数时所指定的函数类型所决定

44.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

45.有以下程序main(){inta=666，b=888；printf("%d\n"，a，B)；}程序运行后的输出结果是

A.错误信息B.666C.888D.666,888

46.算法执行过程中所需要的存储空间称为算法的

A.时间复杂度B.计算工作量C.空间复杂度D.工作空间

47.以下能正确定义的数组并正确赋初值的语句是

A.intN=5,b[N][N];

B.inta[1][2]={{1},{3}};

C.intc[2][]={{1,2},{3,4}};

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

48.对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}ElsegotoEnd；End；┇不能与上面程序等价的是()

A.a＝q；do{f(a＜0)break；a--；printf("*")；}while(a)；

B.a＝q；for(；a＞0；a--)printf("&")；

C.a＝q；while(a){printf("&")；a--；}

D.for(a＝q；a＞0；--a，printf("*"))；

49.设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞'d')continue；p++；}returnp；}main(){printf("%s\n",fun("welcome!"))；}

A.welcomeB.come!C.wD.程序进入死循环

50.在设计程序时，应采纳的原则之一是______。

A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好

51.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

52.以下非法的赋值语句是

A.n=(i=2，++i)；B.j++；C.++(i+1)；D.x=j＞0；

53.下列程序的输出结果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.没有任何输出

54.关于printf()函数的返回值叙述正确的是

A.通常是本次调用中输出字符的个数B.通常是输出的第一个数值C.通常返回布尔值真D.通常返回非零值

55.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

56.下列叙述中，不正确的是

A.算法的执行效率与数据的存储结构有关

B.算法的空间复杂度是指执行这个算法所需要的内存空间

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行这个算法所需要的时间

57.有程序#include＜stdio.h＞main(){inta，b，c＝246；a＝c/100%9；b＝(-)&&(-1)；printf("%d，%d\n%，a，b)；}输出结果是()

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

58.若有以下定义：structlink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：

指针p指向变量a，q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组是

A.a．next=c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

59.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three};

B.enuma{on=9,two=-1,three};

C.enuma={"one","two","three"};

D.enuma{"one","two","three"};

60.下列函数调用中,不正确的是______。

A.max(a,b);B.max(3,a+b);C.max(3,5);D.intmax(a,b);

四、选择题(20题)61.下列4个关于C语言的结论中错误的是()。

A.可以用do—while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do-while语句与while语句的区别仅是关键字“while”出现的位置不同

62.以下四个程序中，完全正确的是()。

63.

64.有如下程序

voidfunc1(intst[],inti)

{printf("%c",st［i］);

if(i<3){i+=2;func2(st,i);}

}

voidfunc2(intst[],inti)

{printf("%c",st［i］);

if(i<3){i+=2;func1(st,i);}

}

main()

{charst［］="hello,friend!";

inti=0;func1(st,i);

printf("＼n");}

程序执行后输出的结果是

A．helloB．hel

C．hloD．编译出错

65.若变量a、i已正确定义，且i已正确赋值，合法的语句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

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

A.3B.0C.7D.8

67.如下程序段

#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

68.若有说明“chars1[30]="abc"，s2[]="defghi"；"，则在使用函数stoat(s1，s2)后，结果是()。A.A.s1的内容更新为abcdefghiB.s1的内容更新为defghi＼0

C.s1的内容更新勾defghiabc＼0

D.s1的内容更新为abcdefghi＼0

69.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件集成测试计划D.需求规格说明书评审

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

71.以下程序的输出结果为

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

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

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

72.设有以下语句：

TypedefstructTT

{charc;inta[4];}CIN;

则下面叙述中错误的是（）。

A．不可以用TT定义结构体变量

B．TT是结构体标识名

C．可以用CIN定义结构体变量

D．CIN是structTT类型的变量

73.对于循环队列，下列叙述中正确的是（）。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

74.有以下程序

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d＼n",++*x,++*y,*z++);}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);

prt(&a,&b,&c);

}

程序的输出结果是

75.

能正确表示“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是()。

A.(x>=1)＆＆(x<=10)＆＆(x>=100)＆＆(X<=110)

B.(x>=1)

C.

D.(x<2=10)

E.

F.(x>=100)

G.

H.(x<=1l0)

I.(gt;=1)＆＆(x<=10)

J.

K.(gt;=100)＆＆(x<=110)

76.

77.

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

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

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

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列中元素的个数是由队头指针和队尾指针共同决定的

D.循环队列中队头指针是固定不变的

80.

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

x1=(xO+a／xO)／2

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

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

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

试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符为l，则输出3。

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.C

2.D

3.A本题考查符符串比较函数和两个字符串比较的原则这两个知识点。

(1)两字符串比较的原则是依次比较两个字符串同一位置的一对字符，若它们的ASCII码值相同，则继续比较下一对字符，若它们的ASCII码值不同，则ASCII码值较大的字符所在的字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与另一个字符串的前i个字符相同，则字符串较长的较大(2)strcmp(s1，s2)的返回值，当str1<str2时，返回值为负数；当str1=str2时，返回0；当str1>str2，返回值为正数。

4.B

5.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

6.C当循环结束时，w的值应为-1，而其他选项中w的值为0，故选择c选项。

7.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变量，在函数体中，首先定义一个整型指针变量k，然后试图利用k来交换a和b的结果。但处理语句k=a;很明显是对地址进行赋值操作。在C语言中，指针变量作为函数参数时，可以改变被指向的变量的值，但不能改变指针变量本身的值，即我们可以改变实参指向的变量的值，不能使实参指向其他的变量。因此，本函数并不能交换形参所指向变量的结果。

在主函数中，首先定义了两个整型变量a和b，并分别被初始化为3和6，然后定义两个指针变量x和y，分别指向a和b，接着调用fun函数，传递的实参为指针变量x和y，根据前面对fun函数的分析可知，调用该函数后并不能实现a和b数组的交换，因此，执行输出语句后，输出的结果是36。本题正确答案选B。

8.Cc是字符变量，“hello!”是字符串。字符串不能赋给字符变量，定义中有语法错误。本题答案为C选项。

9.A本题考查do-while循环。当--y是0(即y是o)时结束循环，输出--y，先将y的值减1再输出Y的值。

10.A解析：?：运算符首先执行?之前的表达式，如果表达式的值为真，则返回?和：之间的表达式的值，否则返回：之后的表达式的值。本题中m比x和y都要小，所以，3个表达式都没有改变m的值，故应该选择A。

11.B对于题干中的宏，替换如下：S1(a+b，a+b)，&+1>)等价于a+b*a+b，即2+5*2+5，等于17;S1(a+b，b+a)，等价于a+b*b+a，即2+5*5+2，等于29;S2(a+b，a+b)等价于(a+b)*(a+b)，即(2+5)*(2+5)，等于49;S2(a+b，b+a)等价于(a+b)*(b+a)，即(2+5)*(5+2)，等于49。本题答案为B选项。

12.D

13.B

14.C

15.D整型变量ch使用八进制数020初始化，二进制数为10000，右移一位结果为1000，使用%d输出十进制数为8。本题答案为D选项。

16.B函数的值只能通过return语句返回主调函数。函数中允许有多个return语句，但每次只能调用一个return语句，因此只能返回一个函数值。不返回函数值的函数，可以明确定义为“空类型”，类型说明符为void。故本题答案为B选项。

17.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

18.D

19.C解析：x=7，通过递归调用fun函数后得到结果。

20.A

21.123056009或123056009123\r\n056\r\n009\r\n或123056009解析：程序开头定义了一个3行3列的数组，即：

1，2，3

4，5，6

7，8，9

进入循环，for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a[j][i]=0;

把a[1][0]，a[2][0]，a[2][1]分别赋为0，输出结果为：

123

056

009

22.链式存储和顺序存储链式存储和顺序存储

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

24.存储结构

25.66解析：本题定义了二维数组a和指针变量p,p指向数组的首地址，for循环语句的功能是给数组元素赋值，结果为a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函数的输出结果为6。

26.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

27.abcbcc

28.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

29.#include"math.h"m＞＞i&1m|k

30.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

31.选择选择解析：在关系数据库中，选择运算也是一个元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。

32.880

33.gaegae解析：本题定义了两个字符串数组a[]，b[]，字符型指针变量p1和p2，且分别指向字符串数组a和b，抽打for循环，当if(*(p1+k)==*(p2+k))条件为真，执行输出*(p1+k)对应的字符。即当k=0时，*(p1+k)对应的字符串数组a中的字符L，*(p2+k)对应的字符串数组b中字符P，因此if(*(p1+k)==*(p2+k))条件为假，不执行printf语句，依此类推，将字符串数组a和b中对应位置上的字符——比较，如果对应位置上的字符相同，则输出该字符。

34.11371,13,7解析：本题考查3个知识点：①余数的计算，题中的a=10，b=3，a%b=1；②(表达式1，表达式2)形式的结果为最后一个表达式的值，题中的a=10，b=3，(a-b，a+b)=a+b=13；③条件运算符的使用，题中的a-b?a-b:a+b，判断语句a-b=7不为0，所以执行a-b，结果为7。

35.SO

36.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

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

38.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

39.概念(或概念级)概念(或概念级)

40.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

41.B解析：本题主要考查逻辑运算。对于正确判断kk为大写字母的表达式，当表达式为真时kk为大写字母。大写字母的ASCII代码值在65～90之间，对应的小写字母的ASCII代码值在97～122之间，因此选项A、C都是正确的表达式。选项D中isalpha(kk)用于判断kk是否是字母，ASCII代码值小于91的字母为大写字母，因此选项D是正确的表达式。选项B中的表达式可以转换为kk＜‘A’&&.kk＞‘Z’，无法判断kk中的值是否为大写字母。

42.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

43.D解析：C语言容许函数返回一个值，通过re-turn语句实现，其格式是：

return(表达式)；或return表达式；

功能是把表达式的值带回主调函数的调用处，作为函数的返回值。函数返回值的类型以函数类型为准，为了明确表示“不带回值”，可用“void”类型说明符定义“空类型”。在以下几种情况下，可不在调用函数中对被调用函数类型声明：①如果函数值是整型或字符型，可不进行声明，系统自动默认函数值是整型。②如果被调用函数的定义出现在调用函数之前，可不进行声明。注意：函数的定义。

44.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

45.B解析：程序中的printf()函数的输出格式部分只说明了一个%d，而输出成员列表却有两个成员a和b，在这里将只输出第一个成员a值为666，所以，4个选项中选项B符合题意。

46.C算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

47.D解析：本题考核的知识点是二维数组的定义以及数组元素初始化。选项A中，数组的长度使用了变量N，而在c中是不能用变量来定义数组的的长度的，故选项A错误。在c语言中，给二维数组赋初值时，行数不能超过定义的行数，每行的初值个数不能超过定义时的列数，故选项B错误。选项C数组的第二维下标缺省，而在C中，数组的第二维下标不能缺省，故选项C错误。所以，D选项为所选。

48.C

49.D解析：continue语句的作用是用于结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定。由于'w'＞'d'，执行continue语句，结束本次循环(即跳过p++；语句)，还是继续比较'w'＞'d'，程序进入死循环。

50.A解析：程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理解。因此选项A是正确答案。程序滥用goto语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解，不应减少或取消；程序的长短要依照实际需要而定，并不是越短越好。因此选项B、C、D都是错误的。

51.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

52.C解析：本题考查的知识点是赋值语句的基本知识。在表达式的运算中，双目赋值运算符的格式为“变量二表达式”，单目运算符一般形式为“运算符表达式”或“表达式运算符”。常量和表达式是不能被赋值的。选项A为复合表达式，首先计算(i=2，++i)的值，然后赋值给n，故选项A正确；选项B为简单自加运算，故选项B正确；选项C在表达式++(i+1)；中，(i+1)不是变量，该表达式的值为常量，而在++运算中，其运算对象必须为变量，故选项C错误；选项D中为复合赋值表达式，正确．所以应当选择C。

53.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

54.A解析：printf函数的返回值通常是本次调用中输出字符的个数。scanf函数在调用结束后将返回一个函数值，其值等于得到输入项的个数。

55.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

56.D解析：算法的时间复杂度是指执行算法所需要的计算工作量。

57.A

58.D解析：在本题中指针p指向变量a，q指向变量c。要把c插入到变量a和变量b之间，就应该首先让变量a的指针域指向变量c，即(*p).next=q，然后让变量c的指针域指向变量b，即(*q).next=&b。

59.B解析：声明枚举类型用enum开头。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；说明；1、在C编译中，对枚单元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个牧举变量。

60.D

61.D本题考查对各个循环语句的理解。①do-while语句、for语句、while语句所实现的循环可以相互替代；②do-while语句至少执行一次，而while是符合条件执行，不符合不执行。

62.BA)选项中，“main()”函数后面不能加分号。c语言中注释语句的注释方法是：/*宰注释内容*／或，／注释一行，且“/*”和“*/”不能嵌套使用，因此c)错误。D)选项中预编译命令include<stdi0．h>前丢掉了“#”号。因此选择B)。

63.A

64.D本题主要考查全局变量的作用域。在本题中，程序首先声明两个无返回值函数func1和func2。func1函数带有两个形参，一个是需要输出的数字，一个是输出数组元素的下标。在函数体中，首先输出以形参作为下标的数组元素值，然后执行if条件判断语句，其条件为形参变量i<3。如果结果为真，则将变量i加2后保存，然后调用func2函数；如果条件结果为假，则结束该函数。

从程序中不难看出，func2函数与func1函数基本类似，只是最后它对函数func1进行调用，与前者不同，两个函数是互相调用的。

在主函数中首先定义了一个字符数组，并赋了初值，然后定义一个变量i并赋值为0，如果数组st是一个全局数组，那么调用函数func1，根据我们对函数func1的分析可知，此时能输出st[0]即字符’h’，而此时if语句的结果为真，执行i加2并调用func2函数操作。此时变量i的值为2，因此，输出st[2]即字符‘l’，此时函数func2中的if条件语句结果为真，同样执行i加2并调用func1函数操作，然后通过func1函数输出st[4]即字符‘o’，但由于数组只是一个局部数组，局部数组的作用域是定义它的函数或者程序段，调用函数func1时，数组有效，当再调用函数func2时，已经超出了数组的作用域。因此，系统在编译时会报错。本题答案选D。

65.B选项A为表达式，因此不正确，选项C中a++本身就是表达式，无需再赋值，选项D中，在强制类型转换时，类型名应用括号括起来，故选择8选项。

66.A本题中遇到‘\\’字符循环结束，因此只统计‘\\’之前的数字字符，结果为3。

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

在主函数中，首先定义了一个大小为81的字符数组，然后调用函数clrscr()清除输入文本窗口，接着输出一条提示语句，执行gets（str）;语句，该语句的作用是从键盘输入一个字符串到str数组，碰到换行符结束。然后调用函数fun，其实参为str。通过上面对函数fun作用的分析我们可以知道，调用函数后输入字符串中的空格符都被删除了，最后得到的字符串为asdafaaz67。

程序最后执行输出语句，输出字符数组str中的字符串，因此，程序最终的输出结果是asdafaaz