2021年山东省潍坊市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年山东省潍坊市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________一、单选题(20题)1.

2.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A.选择B.连接C.投影D.并

3.若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是A.#defineN10inta[N];B.#definen5inta[2*n];C.inta[5+5];

D.intn=10,a[n];

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

5.某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

6.有以下程序：

程序运行后的输出结果是()。A.4284B.2870C.2668D.3981

7.有以下程序:#includeMain（）{charc1，c2;c1='A'+'8'-'4';c2='A'+'8'-'5';printf("%c，%d\n"，c1，c2);}已知字母A的ASCII码为65，程序运行后的输出结果是()。A.E,68.B.D.69C.E,DD.输出无定值

8.有如下定义#defineD2intx=5；floaty=3.83；charC='D'；则下面选项中错误的是

A.x++；B.y++；C.c++；D.D++；

9.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。A.A.7B.8C.9D.10

10.

11.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

12.

13.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

14.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

15.以下程序的输出结果是().A.A.0B.29C.31D.无定值

16.若已定义inta,则表达式a=10,a+10,a++的值是()。

A.20B.10C.21D.11

17.有以下程序：#include＜stdio.h＞voidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf(“%d,%d”,m,n);}voidf(int*p,int*q){p=p+1;*q=*q+1;}程序的运行结果是（）。A.2,3B.1,3C.1,4D.1,2

18.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

19.以下程序的输出结果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

20.下面程序运行的结果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

二、2.填空题(20题)21.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

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

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

}

24.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

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

#include＜stdio.h＞

main()

{inta=1，b=2，c；

c=max(a，b)；

printf("maxis%d\n"，c)；}

max(intx，inty)

{intz；

z=(x＞y)?x:y；

return(z)；}

26.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

27.计算机指令是由【】和地址码组成的。

28.以下程序运行时若从键盘输入：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)；

}

29.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

30.在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

31.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

32.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

33.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP"}；

inti；

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

printf("\n")；}

35.一个模块直接调用的其他模块的模块个数称为______。

36.在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和()。

37.下述程序的输出结果是【】。

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

38.以下函数的功能是求x的y次方，请填空。

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

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

#include＜stdio.h＞

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

else

if(n＞=2)|m:fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

40.以下程序的功能是根据输入的“y”(“Y”)与“n”(“N”)，在屏幕上分别显示出“ThisisYES.”与“ThisisNO.”。空白处需要填入的内容是

#include＜stdio.h＞

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYES.\n")；

case'n'：

case'N'：Printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnte

三、1.选择题(20题)41.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。A.A.路径的集合B.循环的集合C.目标的集合D.地址的集合

42.在计算机中，算法是指()。

A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法

43.下面程序的输出结果是()main(){inty＝9；for(；y＞0；y--)if(y%3＝＝0){printf("%d"，--y)；continue；}}

A.741B.852C.963D.875421

44.下列程序段中，不能正确赋值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

45.请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case2：a++，b++；break；}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

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

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

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

D.以上三种描述都不对

47.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

48.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

49.以下不合法的用户标识符是______。A.j2KEYB.DoubleC.4dD._8_

50.若执行下面的程序时,从键盘输入5和2,则输出结果是

main()

{inta,b,k;

scanf("%d,%d",&a,&b);

k=a;

if(a<b)k=a%b;

elsek=b%a;

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

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

51.下列4个关于C语言的结论中错误的是()。

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

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

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

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

52.以下4个选项中，不能看作一条语句的是

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

53.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

54.下列程序是用来判断数组中特定元素的位置所在的。#include＜conic.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun(a，10，&k)；printf("%d，%d\n"，k，a[k])；}如果输入如下整数：876675896101301401980431451777则输出结果为

A.7,431B.6C.980D.6,980

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

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

56.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

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

A.INPUTx、v、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)；

58.以下程序的输出结果是

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

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

59.软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用

60.下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

A.4B.0C.12D.16

四、选择题(20题)61.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

62.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

63.

64.

65.(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

66.

67.

68.

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

#include<stdio．h>

main

{inta=2，b=3，c=4：

if(a<b)

if(b<0)C=0：

elsec++；

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

}

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

69.

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

#include<stdio．h>

main

{chara[]={a，b，C，d，e，f，＼0)．

inti，j；

i=sizeof(a)；

j=strlen(a)；

printf("％d，％d"，i，j)；

}

A.7，7B.7，6C.6，6D.6，7

70.有以下程序：

#include<stdiO．h>

main（）

{inta=1，b=0；

printf("％d，"，b=a+b)；

printf("％d\n"，a=2+b)；‘’

}

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

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

71.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

72.?下列程序的输出结果是()。#include<stdio．h>main{inta=0，i；for(i=1；i<5；i++){switch(i){case0：case3：a+=1；case1：case2：a=2default：a+=3；}}printf("％d"，a)；}A.19B.18C.6D.8

73.下列关于Internet和Web的说法中，正确的是()。

A.Web就是Internet的别称

B.Web是基于Internet之上的一个应用服务

C.Internet是基于Web之上的一个信息系统

D.Internet与Web没有任何关系

74.

75.以下叙述不正确的是

A．分号是C语言的必要组成部分B．C程序的注释可以写在语句的后面

C．函数是C程序的基本组成单位D．程序中可以有一个或多个main函数

76.

77.

78.

79.

有以下程序：

main

{inta=0，b=0；

a=10；／*给a赋值

b=20；给b赋值*／

printf("a+b=％d＼n"，a+b)；／／输出计算机结果

}

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

A.a+b=10B.a+b=30C.30D.出错

80.以下选项中正确的定义语句是（）。

A.doublea；b；B.doublea=b=7；C.doublea=7，b=7；D.double，a，b；

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：将长整型数中为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为8642。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的记录已存入a结构体数组中。请编写函数fun()，该函数的功能是找出成绩最高的学生记录，通过形参将其返回主函数（规定只有一个最髙分）。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞#defineN10typedefstructss/*定义结构体*/{charnum[10];ints;}STU;fun(STUa[],STU*s){}voidmain(){STUa[N]={{“A01”,81},{“A02”,89},{“A03”,66},{“A04”,87},{“A05”,77},{“A06”,90},{“A07”,79},{“A08”,61},{“A09”,80},{“A10”,71}},m;inti;system(“CLS”);printf(“****Theoriginaldata****”);for(i=0;i<N;i++)printf(“No=%sMark=%d\n”,a[i].num,a[i].s);fun(a,&m);printf(“****THERESULT****\n”);printf(“Thetop:%s,%d\n”,m.num,m.s);}

参考答案

1.D

2.B解析：本题主要考查关系模型中几种运算的特征。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。故选项B正确。

3.D答案D

解析：在选项D中，n是一个整型的变量。C语言规定，在一维数组的定义中，其下标只能是常量表达式，不能包含变量。

4.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指定的文件中读入一个字符，并把它作为函数值返回。

5.C

6.Bfor循环中，i取值为1~100。循环体中，3个if语句必须同时满足才会输出x，输出的x取值为i+3，所以x的取值只能是4到103。x必须满足以下条件：①x%7==0(x必须是7的倍数);②(x-1)%3==0(x必须是3的倍数+1);③(x-2)%2==0(x必须是2的倍数)。满足条件③的x取值为7，14，21，28，35，42，49，56，63，70，77，84，91，98;又满足条件②的x的取值为7，28，49，70，91;又满足条件①的x的取值为28，70。本题答案为B选项。

7.A本题目中字符变量c1是字符'A'的ASCII码加上4，即69所对应的字符E'。字符变量c2是字符'A'的ASCII码加上3,即68所对应的字符D'。但是打印输出时，c1以%c的格式输出，所以是E，c2以%d的格式输出，所以是68。

8.D解析：C语言中++运算符的对象可以是整型、实型和字符型，但不可是常量，本题中D为常量。

9.A"＼0"表示空字符，strlen函数求得的是不包括字符串结束符'＼0'的长度。故选A。

10.D

11.B

12.B

13.C(33)C)解析:题中变量w的定义为double型,函数fun2()的定义为int型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。

14.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

15.C

16.B

17.B在f(int*p,int*q)函数中，执行“p=p+1;”是将p所对应的地址加1，而“*q=*q+1;”是将q所指向n的地址所对应的值加1，所以m的值没有变，而n的值则变为3。故本题答案为B选项。

18.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

19.B从题目中可知，＼O、＼t、＼＼分别为一个字符，而sizeof是求字节个数的函数，其中包括＼O占的字节，strlen函数是求数组长度的函数；其以＼0结束，因此strlen的值为5，sizeof的值为20。

20.C解析：表达式“x+=-z---y”等价于“x=x+(-z-(-(-y)))=0+(1-(-1))=2”。

21.相邻相邻

22.x=11x=11解析：在对无符号数的右移是高位补0。

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

24.软件工程学软件工程学

25.maxis2maxis2解析：函数通过参数来传递数据是单向的，只能由实参传给形参而不能由形参传给实参，但是可以通过函数的返回值将函数中的数据带回。注意：函数的两种调用方式及函数调用的语法要求。

26.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

27.操作码操作码

28.1030010300解析：本题的考点是C语言的scanf的“%*d”。“%*d”是在输入流中跳过一个整数，而读入下一个整数。因此语句“scanf('%d%*d%d'，＆i，＆j，＆k)；”在读入10、20、30时，将10读入到i中，将20跳过，将30读入到j中，而k没有读入数，仍是初值的0。

29.*(str+i)或str[i]*(str+i)或str[i]解析：str是指针变量，它指向字符型数据，在循环过程中，可以用*(str+i)来访问字符串中的第i个元素，判断是否是结束标志，如果不是，i=i+1，继续取下一个元素进行判断，直到*(str+i)的值为'\\0'为止，也可以用下标的方式引用字符，如*(str+i)相当于str[i]。

30.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

31.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

32.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

33.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

34.SOSO解析：题中需要注意两个问题：一是for循环的修正表达式共执行两次“i-”操作；二是*p[i]是对某个字符的引用。

35.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

36.关系模型关系模型解析：在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲，数据模型就是现实世界的反映，它分为两个阶段：把现实世界中的客观对象抽象为概念模型；把概念模型转换为某一DBMS支持的数据模型。常见的数据模型有3种，它们分别是层次模型、网状模型和关系模型。

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

38.xx解析：函数的定义形式为；

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求得变量的Y次方。

39.1111解析：main函数调用fun函数时，将10赋给n，形参数组t与实参数组a共用一段内存空间。执行if-else语句时，n=10，所以执行else子句。由于n＞=2成立，执行m=fun(t[0]，9)，递归调用fun函数，m=fun(t[0]，8)，m=fun(t[0]，7)，…，m=fun(t[0]，2)，m=fun(t[0]，1)，当n=1时满足if(n＝1)的条件，执行return语句，返回数组首地址指向的值t[0]，所以答案为11。

40.

41.A解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。此方法将程序看做是路径的集合，故选项A正确。

42.CC。【解析】计算机算法是指解题方案的准确而完整的描述，它的基本特征分别是：可行性、确定性、有穷性和拥有足够的情报。

43.B

44.C解析：本题考查了字符的输入函数getchar和利用scanf函数输入一个字符。用scanf输入字符时，格式说明字符应该为%c。本题选项C)因为指针p没有赋初值，所以是一个不定值，不能直接将getchar读入的字符赋给指针p所指向的字符，所以选项C错误。

45.A解析：switch语句的执行过程为：进入switch结构后，对条件表达式进行运算，然后从上至下去找与条件表达式值相匹配的case，以此作为入口，执行switch结构中后面的各语句，直到遇到break语句，则跳出switch语句，如果各case都不匹配时则执行default后面的语句。注意：if语句及if嵌套语句的使用。

46.C解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

47.D解析：本题中首先定义一个字符数组s，并将字符串'ABCD'存到数组s中，定义了一个字符指针变量p，在接下来for循环中，循环体共执行了三次，第一次p指向s[1]，所以此时输出的p所指字符串的值为BCD，第二次循环p指向s[2]，此时输出p所指的字符串的值为CD，第三次循环p指向s[3]，此时输出的p所指的字符串的值为D。所以，4个选项中选项D符合题意。

48.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

49.C解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第—个字符必须是字母或下划线。大写字母和小写字母被认为是两个不同的字符，用户在定义标识符时应做到“见名知意”，且不允许使用关键字作标识符。

50.C解析：本题考查简单的if卐lse语句。先执行条件if(a<b),显然不成立,在执行else语句。

51.D解析：本题考查几个循环语句的关系。①do…while语句、while语句、for语句所实现的循环可以相互替代；②do…while语句和while语句的区别是do…while语句至少执行一次。

52.D解析：C语言的语句都用“;”结束。如果只有一个分号，称为“空语句”。用一对花括号把若干语句括起来构成一个语句组，称为“复合语句”，在语法上视为一条语句。因此选项A是一条语句。选项B是逗号表达式加分号构成的语句。选项C是一条if语句，该语句的if子句是一条空语句。选项D中“if(b==0)m=1；n=2;”是两个表达式语句。所以，4个选项中选项D符合题意。

53.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

54.D解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算。此外，一开始应知道*k的值为数组中的某一下标值，即。k＝0，本函数的功能是找出数组中的最大元素的位置及最大元素的值。

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

56.C

57.B解析：scanf函数的一般格式是：

scanf(格式控制，地址表列)

该格式中，地址表列中应是变量地址，而不是变量名。注意：调用putchar和getchar函输出和输入字符。

58.B解析：考查指针作为参数的函数调用。尽管C语言以传值方式进行函数调用,但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的,这是此题主要说明的问题。另外,应注意表达式\ue008*(z++)\ue009的值是*z,其后的z++在程序中无实际作用。函数调用时,由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次调用函数时,*x=a=10,*y=b=40,*z=c=20输出结果为11,41,20,至此,已经可以肯定选项B)是正确的。在第一次输出后,a=11,b=41,c=20,第二次输出为:12,42,20。

59.B软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。

60.B解析：本题是一个双重循环，而外循环的循环条件i＜O在刚开始的时候就不满足(i的初值为4)，所以循环体一次也不会执行。故应该选择B。

61.C对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

62.C\n本题考查逻辑值假，在程序中非0字符表示逻辑真，0表示逻辑假，所以答案选择C。

\n

63.D

64.A

65.D注：即第一个阶段

66.A

67.D

68.C

\n本题考查if…else语句。第一个if语句，先判断条件，发现a<b条件成立，则执行第二个if语句，再判断条件，发现b<0条件不成立，则执行与其配对的else语句