2022-2023年河北省秦皇岛市全国计算机等级考试C语言程序设计真题(含答案)

2022-2023年河北省秦皇岛市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有定义语句：“intkl一10，k2=20；”，执行表达式(kl=kl>k2)(k2=k2>k1)后，kl和k2的值分别为（）。

A.0和1B.0和20C.10和1D.10和20

2.若程序中有宏定义行“#defineN100”，则下列叙述中正确的是（）。

A.宏定义行中定义了标识符N的值为整数100

B.在编译程序对C语言源程序进行预处理时用100替换标识符N

C.上述宏定义行实现将100赋给标识符N

D.在运行时用100替换标识符N

3.

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

A.数据库系统是一个独立的系统，不需要操作系统的支持

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库管理系统就是数据库系统

D.以上三种说法都不对

5.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

A.i-1B.iC.i+1D.4-i

6.下列能正确进行字符串赋值的是（）。A．B．C．D．

7.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

8.设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

A.2n-1B.n2C.(n2/2)+(n/2)D.(n2/2)+(n/2)-1

9.C语言中的变量名只能由字母,数字和下划线三种字符组成,且第一个字符()。

A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母,数字或下划线中的任意一种

10.下列叙述中正确的是()。A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

11.设有以下定义uniondata{intd1；floatd2；}demo；则下面叙述中错误的是()。A.A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

12.表达式a*(-b+c)的逆波兰式是()

A.ab-+c*B.abc-+*C.a*b-c+D.ab-c+*

13.设”inta=15,b=26;”，则”printf(“%d,%d”,a,b);”的输出结果是()。

A.15B.26,15C.15,26D.26

14.若有定义floata=25,b,*p=&b;，则下列对赋值语句*p=a;和p=&a；的正确解释为()。

A.两个语句都是将变量a的值赋予变量p

B.*p=a是使p指向变量a，而p=&a是将变量a的值赋予变量指针p

C.*p=a是将变量a的值赋予变量b，而p=&a是使p指向变量a

D.两个语句都是使p指向变量a

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

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

16.对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()

A.89,27,35,78,41,15

B.27,35,41,16,89,70

C.15,27,46,40,64,85

D.90,80,45,38,30,25

17.有以下程序：#include＜stdio.h＞#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf(“%d\n,”,S(k+j));}程序的运行结果是（）。

A.33B.197C.143D.28

18.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

19.

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

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

二、2.填空题(20题)21.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

22.算法的复杂度主要包括时间复杂度和______复杂度。

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

24.软件工程研究的内容主要包括：【】技术和软件工程管理。

25.下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

26.若输入tc，则程序的运行结果为【】。

#include＜stdio.h＞

main()

{charstr[40]；

fscanf(stdin，"%s"，str)；

fprintf(stdout，"%s\n"，str)；

}

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

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

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

#include＜stdio.h＞

func(a,B)

{staticintm＝0,i＝2;

i+＝m+1;

m＝i+a+b;

return(m);

}

main0

{intk＝5,m＝3,p;

p＝func(k,m);

printf("%d",p);

p＝func(k,m);

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

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a=%d,b=%d\n",a,B);

}

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

doublesub(doublex，doubley，doublez)

{y-＝1.0；

z＝z+x；

returnz；

}

main()

{doublea=2.5，b＝9.0；

printf("functionrunningresultis：%6.1f\n"，sub(b-a，a，A))；

}

31.下列程序的运行结果是【】。

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m;i++)

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

32.已有定义：intx；，执行以下语句后的辅出结果是【】。

x＝11/3；y=5；

printf("%%d，%%%d\n"，x，y)；

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

#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)；

}

34.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

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

35.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

36.本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

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

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

39.设有下列的程序段：

charstr[]="Hello";

char*ptr;

ptr=-str;

执行上面的程序段后，*(ptr+5)的值为______。

40.阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+strlen(a)/2，"you")；printf("%s\n"，a)；}

三、1.选择题(20题)41.假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

C.q=(*q).next；(*p).next=q；free(q)；

D.q=q-＞next；p-＞next=q；p=p-＞next；free(p)；

42.设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

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

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

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

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

45.若有以下定义：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；

46.下列程序的输出结果是()。main{intx=8，y=8；printf("%d%d\n"，x--，--y)；}

A.88B.77C.78D.87

47.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

48.以下程序段的输出结果是______。intsbr[]={10,8,6,4,2},*p=str+1；printf("%d\n",*(p+2))；

A.6B.4C.10D.不确定的值

49.以下程序的输出结果是()structHAR{intx，y；structHAR*p；}h[2]；main(){h[0].x＝1；h[0].y=2；h[1].x＝3；h[1].y＝4；h[0].p=&h[1]；h[1].p＝h；printf("%d%d\n"h[0].p)-＞x，(h[1].p)-＞y)；}

A.12B.23C.14D.32

50.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

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

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

52.以下程序运行后的输出结果是______。main(){inty=18,i=0,j,a[8];do{a[i]=y%2;i++;y=y/2;}while(y＞=1);for(j=i-1;j＞=0;j--)printf("%d",a[j]);printf("\n");}

A.1000B.10010C.110D.10100

53.有以下程序：main(){intk=5,n=0;while(k＞0);{switch(k){default;break;case1:n+=k;case2;case3:n+=k;}k--;}printf("%d\n",n);}程序运行后的输出结果是______。

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

54.对下述程序的判断中，正确的是()。#include＜stdio.h＞voidmain(){char*P,s[256];p=s;while(strcmp(s,"theend")){printf("Inputthestring:");gets(s);while(*P)putchar(*p++);}}

A.此程序循环接收字符串并输出，直到接收到字符串“theend”为止

B.此程序循环接收字符串，接收到字符串“theend”则输出，否则程序终止

C.此程序循环接收字符串并输出，直到接收字符串“theend”为止，但因为代码有错误，程序不能正常工作

D.此程序循环接收字符串并将其连接在一起，直到接收字符串“theend”为止，输出连接在一起的字符串

55.若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。

A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

56.有以下程序：#inlucde＜stdio.h＞main()D)233{intn，*P=NULL；*p=＆n；printf("inputn：");scanf("%d"，＆p);printf("outputn:");printf("%d\n"，p)；}该程序试图通过指针P为变量n读入数据并输出，但程序有多处错误，以下语句正确的是()。

A.intn，*P=NULL；

B.*P=＆n；

C.scanf(“%d"，＆p)

D.printf("%d\n"，p)；

57.

有以下程序：

main

{intk=5；

while(--k)printf("％d"，k-=3)；

printf("＼n")；

}

执行后的输出结果是()。

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

58.下面不属于软件设计原则的是

A.抽象B.模块化C.白底向上D.信息隐蔽

59.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

60.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

四、选择题(20题)61.以下程序的运行结果是（）。

A.17B.16C.15D.14

62.若变量已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.a：=b+1B.a=b=c＋2C.int18.5%3D.a：a+7：c+b

63.结构化程序设计的三种结构是()。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

64.

65.以下可用作C语言用户标识符的是（）

A.void,define,WORD

B.a3_b3,_123,IF

C.FOR,--abc,Case

D.2a,Do,Sizeof

66.

67.

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

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

69.

70.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

71.

72.以下能正确定义一维数组的选项是（）。

A.

B.

C.

D.

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

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

74.有以下程序：

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

A.120B.11C.6D.21

75.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

76.

77.

78.若变量x，y已正确定义并赋值，以下符号C语言语法的表达式是（）。

A）++x,y=x--B）x+1=y

C）x=x+10=x+yD）double(x)/10

79.

80.执行语句printf(“％u＼n”，+12345)的输出结果是()。

A.12345B.0C.-1D.非定值

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：计算S=f（-n）+（-n+1）+…+f（O）+f（1）+（2）+…+f（n）的值。例如，当n为l0时，函数值应为22．550361。f（x）函数定义如下：请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun()，其功能是除了字符串前导和尾部的*号外，将字符串中其他的*号全部删除。形参h指向字符串中第一个字母，形参p指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为“****A*BC*DEF*G********”，删除后，字符串中的内容应当是“****ABCDEFG********”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#include＜conio.h＞#include＜string.h＞voidfun(char*a,char*h,char*p){}main(){chars[8l],*t,*f;printf(“Enterastring:\n”);gets(s);t=f=s;while(*t)t++;t--;while(*t==‘*’)t--;while(*f==‘*’)f++；fun(s,f,t);printf(“Thestringafterdeleted:\n”);puts(s);}

参考答案

1.B

2.B宏定义在编译程序时做了一个简单的替换，所以B选项正确。故本题答案为B选项。

3.D

4.B解析：本题考查数据库系统的基本概念和知识。

数据库系统除了数据库管理软件之外，还心须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

通常将引入数据库技术的计算机系统称为数据库系统。一个数据库系统通常由五个部分组成，包括相关计算机的硬件、数据库集合、数据库管理系统、相关软件和人员。

因此，选项C的说法是错误的。

因此，本题的正确答案是选项B。

5.B解析：本题考查循环嵌套，外层循环控制每一行的输出，内层循环的第一个for循环控制空格的输出，第二个for循环控制的输出。而在第i行，输出的第一个元素是num[i][i]，所以下划线处应填i。

6.C选项A、B的空间不够；选项D中字符串存储要有结束符ˊ＼0ˊ，且要占用一个空间，printf用来输出字符，不能输入字符串。

7.A当数据类型是实数时，在存储过程中，当小数部分无限长时，会存在小数部分的截断，会存在误差，所以答案选择A。

8.D

9.C

10.C栈是先进后出的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为c)。

11.D解析：联合体的所有成员共占同一段内存，所以联合体变量的长度与它的最长成员所占长度…致，本题中float所占内存字节数为4，而\u3000int类型在TurboC\u30002.0中是占2字节、在VisualC++6.0中占4字节，所以int类型所占内存字节数不会超过float，那demo就与成员d2所占字节数是相同的，选项A的说法正确。联合体的所有成员的首地址都是相同的，和联合体变量的地址一致。故选项B和C都是正确的。由于int类型数据和float类型数据在内存中的存放格式是不一样的，所以给d1赋99后，d2中不会得到99.0这个值。故选项D不正确，答案应该选择D。

12.D

13.C

14.C解析：“p”是指针变量，指向一个地址：“*p”，为p指针所指向地址的内容。

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

16.C

17.CS为带参数的宏定义，运行“S(k+j)”为4*(k+j)*k+j+1=143。故本题答案为C选项。

18.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

19.B

20.D在选项中，\\019，以0开头的数都为八进制数，而八进制的表示数字是0～7，所以答案选择D。

21.交换排序交换排序解析：所谓排序是指将一个无序序列整理成按值非递减顺序排列成的有序序列，常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序，插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。

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

23.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x,8,1)调用sub(&a,4,2)，sub(&a,4,2)调用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k;语句此时x=x+k=0+4=4，回退到上一层调用函数sub(&x,4,2)中，执行后面的语句，x=x+k=4+2=6，再回推到最上一层调用函数sub(&x,8,1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

24.软件开发

25.分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。\r\n\r\n

26.tc

27.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或g=1或g=2是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

28.11231123解析：在主函数中第一次调用func子函数时，m＝0,i＝2,i＝i+m+1＝3,m＝i+a+b＝3+5+3＝11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变，在下一次调用子函数时能进行保存，所以第二次调用子函数时，m＝11,i＝＝3，则i＝i+m+1＝15,m＝i+a+b＝15+5+3＝23。

29.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

30.functionrunningresultis：9.0

31.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整数，a[j++]=i是将满足条件的数放到a数组中，变量j记录了满足条件的数据个数，main函数通过变量n得到此数据个数。如果m的值为50，即表达式fun(10，aa，&n)为fun(50，aa，&n)时，输出结果为：711142122283335424449

32.%d%3

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

34.SunDan20042SunDan20042解析：f函数中形参1用的是显式传地址的方式，因此p-＞name的值发生改变，而形参2用的传值的方式，在调用时不改变实参的值，因此p-＞num的值不发生变化。

35.概要概要

36.max＞0max＞0解析：本题是典型的冒泡排序题，每一次for循环将从数组a中找出剩下数中的最大的值放在这些数的最前端，若数组a中有n个数，则完成数组排序共需n-1次循环。令max=n-1，每次循环后i值增1，i＜max条件不足，即n-1次循环后，此时i=j=max=0，循环结束。

37.存储结构

38.efghefgh解析：本题考核的知识点是通过指针引用字符串．函数“的作用是让形参指针s指向该字符串的右半部分．主函数中首先定义了一个字符型指针变量p和字符型指针str；并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(sD)的返回值)所指向的字符串为“efgh。

39.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在c语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'，所以题中数组str有6个元素。②ptr指向数组s仕的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

40.D

41.B解析：选项A的错误在于，先已经把q结点给释放，无法再进行余下语句了：选项C和D的错误在于因为有了q=(*q).next做了赋值，则free(q)释放了原来q后面的一个结点。

42.A解析：在本题中,p和q同为指向字符类型数据的指针。*q和p[0]同为字符型数据。选项B)、C)和D)都符合题目的要求;选项A)计算得出的是指针类型数据所占的内存字节数。

43.C解析：选项A中定义两个变量a和b，并赋初值，C语言中可以同时定义多个变量，但变量之间必须用“，”隔开，显然，选项A中少了一个逗号“，”，故选项A不正确；选项B中定义变量时用了连续的赋值语句，这在定义变量是不正确的，故选项B不正确，选项D定义一个指针，然后定义了一个变量并让这个变量的初值为该指针变量，显然这这时的指针变量还没初始化就被赋值给变量，是不对的，故选项D不正确，所以，4个选项中选项C符合题意。

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

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

46.D解析：本题考查自减(--)运算符的使用。“x--”是先引用x的值然后将x的值减1，所以输出的x值为8；“--y”是先将y的值减1然后再引用y的值，所以输出的y值为7。

47.C解析：本题考查的是指向函数的指针．函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

48.B解析：指针变量操作。

49.D解析：本题中是一个含有两个结点的循环链表。

C语言中结构体的定义为：

struct结构题类型名

{

成员项表;

}；

50.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

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

52.B

53.D解析：在switch语句中，若case语句后没有break语句，则执行完本层case后会继续执行后面case中的操作。k的初值为5，while条件成立，进入switch(5)，执行default语句，退出switch，执行k--后得4，再进入while循环，执行switch(4)，退出switch，再执行k--后得3，继续while循环，执行switch(3)，n=n+k=3，再执行k--后得2，进入while循环，执行case2，再执行n=n+k=5，然后执行k--后得1，最后一次进入while循环，执行case1，n=n+k=6，然后继续执行case2和case3后的语句，n=n+k=7，且执行k--后得0，此时while条件不满足，退出循环，输出n的值为7。

54.A解析：strcmp(str1，str2)是比较字符串str1和sir2，当两字符串相等时，返回值为0，不相等时返回值为非0；所以此段程序的功能是在未接收到字符串“theend”时，读入字符并输出。

55.A解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递。函数声明的一般格式为：

类型标识符函数名(类型标识符形参，…)；

这些信息就是函数定义中的第一行的内容。这里形参的名字是不重要的，重要的是类型标识符，函数声明中也可以不写形参名只写该形参的声明类型，但不能只写形参名而不写该形参的类型。本题中，选项A中doublemyadd(doublea，b)，没写出形参b的类型。

56.A

57.A解析：因为在while循环的循环条件中，一运算符是前缀形式，所以表达式—k的值是k自减之后的值。程序开始时，将k的值初始化为5，然后进入while循环，因为—k的值为4(非零)，所以执行循环体输出k-=3的值1，此时k的值也变为1。第2次执行循环条件，—k的值为0，所以循环结束。因此最后输出的结果是1，故应该选择A。

58.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们具有抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。

59.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

60.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

61.Dfun函数语句retun3(a++)+c；中访问的a，是其内部定义的静态局部变量，main函数中语句k+=f(a)访问的a是其局部变量，所以两次调用实际上都是调用f(3)。第一次调用时，fun函数中c=4，表达式(a++)+c的

值为6，a递增为3，k=6。第二次调用时，fun函数种c=4，表达式(a++)+c的值为7,a递增为4，k=6+7=13。语句k+=a中的a是全局变量，所以k=13