2022-2023年广东省汕尾市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022-2023年广东省汕尾市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：voidfilecopy(FILE*fin,FILE*fout){charch;ch=getc(fin);while(_______){putc(ch,fout);ch=getc(fin);}}其中下划线处应填入的是（）。A.!feof(fin)B.!feof(fout)C.feof(fin)==1D.feof(fout)==1

2.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

3.对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。

A.1.45B.1.74C.1.85D.1.92

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

5.

6.有下列程序：程序执行后的输出结果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

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

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

8.以下不能将s所指字符串正确复制到t所指存储空间的是()A.do{*t++=*s++;}while(*s);

B.for(=0;t[的]=s@];i++);

C.while(*t=*s){t++;s++}

D.for(i=0.j=0;t[i++]=sj++];);.

9.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

10.以下说法不正确的是

A.C程序中必须有一个main()函数，C程序是从main()函数的第1条语句开始执行的。

B.非主函数都是在执行主函数时，通过函数调用或嵌套调用而得以执行的。

C.C程序中的main()函数必须放在程序的开始位置。

D.C程序中的main()函数位置可以任意指定。

11.微型计算机的运算器、控制器及内存储器组合在一起，称之为()

A.ALUB.CPUC.MPUD.主机

12.以下叙述中错误的是()。

A.可以通过typedef增加新的类型

B.可以typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

13.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

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

14.设有如下定义:intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()。

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

15.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

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

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

16.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

17.

18.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快

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

19.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

20.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

二、2.填空题(20题)21.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

22.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

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

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

{for(j=0;j＜3;j++)

}

}

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

24.以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

{b[i][N-1]=[9]；[10]：a[N-1][i]；}}

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

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

26.数据库系统中实现各种数据管理功能的核心软件是______。

27.在E-R图中，矩形表示【】。

28.函数fun的功能是使一个字符串按逆序存放。请填空。

voidfun(charstr[])

{charm；inti，j；

for(i=0，j＝strlen(str)；i＜【】；i++，j--)

{m＝str[i]；

str[i]＝【】；

str[j-1]＝m；

}

printf("%s\n"，str)；

}

29.诊断和改正程序中错误的工作通常称为【】。

30.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

31.下列程序的功能是将2个数从小到大输出。

main()

{floata，b，【】；

scanf(【】，&a，&b)；

if(a＞b)

{t=a；

【】；

b=t；

}

printf("%5.2f，%5.2f\n"，a，b)；

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

33.最简单的交换排序方法是______。

34.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

35.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

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

main()

{inti,n[]=10,0,0,0,0}；

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

{n[i]=n[i-1]*2+1；

printf("%d"，n[i])；

}

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

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

}

38.数据的逻辑结构有线性结构和______两大类。

39.分析下列程序：

main()

{intx=1,y=0,a=0,b=0；

switch(a)

{case1:switch(b)

{case0:x++；

case1:y++;break；

}

case2:x++;y++;break；

}

printf("x=%d,y=%d\n",x,y)；

}

运行程序的输出结果是______。

40.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

三、1.选择题(20题)41.以下程序的结果是()

main()

{unsignedinta＝3，b＝10；

printf("%d\n"，a＜＜2|b＞＞1)；

}

A.1B.5C.12D.13

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

A.j*m+iB.i*m+jC.i*m+j-1D.i*m+j+1

43.下列叙述中正确的是______。

A.程序设计就是编制程序

B.程序测试必须由程序员自己去做

C.程序经调试改错后还应进行再测试

D.程序经调度改错后不必进行再测试

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

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

B.运行时产生出错信息

C.输出值为2002

D.输出值为2003

45.有以下程序main(){intm=0256，n=256；printf("%o%o\n",m,n);}程序运行后的输出结果是

A.02560400B.0256256C.256400D.400400

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

A.inta=b=0；

B.charA=65+1，b='b'；

C.floata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

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

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

48.在进行单元测试时，常用的方法是

A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试

49.请读程序：#include＜stdio.h＞main(){inta；floatb,c；scanf("%2d%3f%4f",&a,&b,&c)；printf("\na=%d,b=%f,c=%f\n",a,b,c);}若运行时从键盘上输入9876543210，则上面程序的输出结果是______。

A.a=98,b=765,c=4321

B.a=10,b=432,c=8765

C.a=98，b=765.000000，c=4321.000000

D.a=98,b=765.0，c=4321.0

50.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

51.整型变量x和y的值相等并且为非零值，则下面选项中，结果一定为零的表达式是()。

A.x|yB.xy

C.x||yD.x&y

52.在一棵二叉树上第8层的结点数最多是_______。

A.8B.16C.128D.256

53.若定义inta=10，则表达式a+=a-*=a的值是()。

A.0B.-180C.-100D.-90

54.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int.*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y，*(z++));}inta=10，b=40，c=20；main(){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,41

D.11,41,2112,42,22

55.函数fseek的正确调用形式是()。

A.fseek(位移量，起始点，文件类型指针)；

B.fseek(文件类型指针，位移量，起始点)；

C.fseek(文件类型指针，起始点，位移量)；

D.fseek(起始点，位移量，文件类型指针)；

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

main

{

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

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

}

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

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

57.以下叙述中正确的是______。

A.C语言比其他语言高级

B.C语言可以不用编译就能被计算机识别执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现的最晚，具有其他语言的—切优点

58.

对两个数组a和b进行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

则下列叙述正确的是()。

A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

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

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

60.下面的程序main(){intx=3,y=0,z=0；if(x=y+z)printf("***")；elseprintf("####")；}_______。

A.有语法错误不能通过编译B.输出****C.可以通过编译，但是不能通过连接，因而不能运行D.输出####

四、选择题(20题)61.

62.

63.

64.

65.以下叙述正确的是()。A.C语言函数可以嵌套调用，例如：fun(fun(x))

B.C语言程序是由过程和函数组成的

C.c语言函数不可以单独编译

D.c语言中除了main函数，其他函数不可作为单独文件形式存在

66.有以下程序

main()

{intx,y;

scanf（"%d",&x）;

y=x>12?x+10:x-12;

printf（"%d＼n",y）;

}

若运行时给变量x输入12，则以下程序的运行结果是

A．0B．22

C．12D．10

67.设有以下函数：

A.

B.

C.

D.

68.有以下程序程序的运行结果是()。

A.321678B.876543C.1098765D.345678

69.有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

A.并B.自然连接C.笛卡儿积D.交

70.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

71.

72.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

73.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

74.设有图书(图书编号，书名，第一作者，出版社.、读者(借书证号，姓名，单位，职称.和借阅(借书证号，图书编号，借书日期，还书日期.三张表，则表借阅的关键字(键或码.为（）。

A.借书证号，图书编号

B.图书编号，借书日期

C.借书日期，还书日期

D.借书证号，借书日期

75.软件详细设计产生的图如下：该图是()。

A.N—s图B.PAD图C.程序流程图D.E—R图

76.有以下程序：

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

A.Beijing!

B.toBeijing]

C.WelcomeyoutoBeijingI

D.youtoBeijingI

77.软件生命周期中，花费最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

78.

79.若有以下说明和语句：

sturctst

{intn;char*ch;};

structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;

则值为6的表达式是（）。

A）p++->nB）p->n++

C）(*p).n++D）++p->n

80.设有以下语句：

TypedefstructTT

{charc;inta[4];}CIN;

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

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

B．TT是结构体标识名

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

D．CIN是structTT类型的变量

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，该函数的功能是统计一行字符串中单词的个数，并将其作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<string.h>2#include<stdio.h>3#defineN804intfun(char*s)5{67}8voidmain()9{10FILE*wf;11charline[N];12intnum=0;13printf("Enterastring:\n");14gets(line);15num=fun(line);16printf("Thenumberofwordsis:%d\n\n",num);17/*********found*********/18wf=fopen("out.dat","w");19fprintf(wf,"%d",fun("abigcar"));20fclose(wf);21/*********found*********/22}

参考答案

1.Afilecopy函数每次从fin文件指针调用getc函数读取一个字符存放到ch中，再通过while循环调用putc函数将ch写入fout，直到fin指向文件尾部为止。所以while的循环条件是判断fin是否到文件尾部。这里使用feof函数判断：feof返回值为真时，表示fin指向了文件尾部，否则表示fin未到文件尾部。所以while循环条件为!feof(fin)。故本题答案为A选项。

2.D

3.C

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

5.D

6.A程序定义整型变量a和b，初值分别是1，-2。for语句中循环条件式为“a--&&b++”，因为--和++的优先级高于逻辑与运算符&&，所以循环条件式等价于“(a--)&&(b++)”，自左向右运算。第1轮循环，a、b的值为1，-2，首先执行a--，a--的值为1，执行完后a的值为0;继续执行b++，b++的值为-2，执行完后b的值为-1。整个表达式“a--&&b++”的值为真，程序输出0，-1。第2轮循环，a、b的值分别为0，-1，首先执行a--，a--的值为0，执行完后a的值为-1，由于a--的值为0，根据逻辑与运算的短路原则，表达式“a--&&b++”的值一定为假，表达式b++不再执行，循环结束，执行循环体外的printf语句，输出a、b的值分别为：-1，-1。所以本题输出结果为：0，-1，-1，-1。本题答案为A选项。

7.D

8.A[解析]do{*t++=*s++;}while(*s);不能因为当*s=^0'时，while(*s)跳出循环，这样字符串结束标志“0没有复制给*t,造成*t不完整。\u3000\u3000注意，*t++=*s++是先执行t=*s，然后才进行t=t+1.s=s+1.B)，C)，D)三项都能将“0复制过去。

9.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

10.C解析：本题考核的知识点是main()函数的作用，以及main()函数在程序中出现的位置。一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项c不正确。所以，4个选项中C符合题意。

11.D

12.A关键字typedet的作用只是将C语言中的已有的数据类型作了置换，并不是增加新的类型，所以A)错误。

13.C

14.D

15.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

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

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

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

16.C

17.C

18.D解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

19.A

20.D解析：C语言的宏定义包括不带参数的宏定义与带参数的宏定义。本题为带参数的宏定义，其形式为：

#define宏名(形参表)字符串

本题的M(a+b，b+c,c+a)被字符串a+b*b+c+c+a代替。

21.概念概念

22.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

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

24.b[i][N-1]；s[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b[i][0]=a[N-1][i]门实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组中的第0列。\r\n\r\n

25.abcdefglkjihabcdefglkjih解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

26.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

27.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

28.strlen(str)／2str[j-1]

29.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

30.

31.t"%f%f"a=b

32.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

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

34.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

35.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

36.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，相应输出3、7、15，直至i＜=4不成立，退出循环。所以最后输出为1、3、7、15。

37.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逆序输出。

38.非线性结构非线性结构

39.x=1y=0。x=1，y=0。解析：本题程序的主体部分是switch语句的嵌套结构，当变量a的值为0时，在第一层switch-case语句中，没有匹配的case分支。因此，x和y的值没有变化，仍然是1和0。

40.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

41.D

42.B解析：本题考查了二维数组元素的引用及基本概念。元素a[i][j]是数组a的第i+1行，j+1列位置上的元素。由于数组a有m列，所以a[i][j]之前还有i*m+j个元素。

43.C解析：软件测试包括需求分析、结构功能模块设计、编制程序等阶段。程序的测试可以由专门的测试人员来完成。程序经调试改错后还应进行再测试。

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

45.C解析：程序中定义了两个整型变量，一个用八进制表示，一个用十进制表示，输出语向中要求m，n都为八进制输出，显然m原样输出为256，n的值转换为八进制输出(256的八进制为400)，故输出400．所以，4个选项中选项C符合题意。

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

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

48.A解析：单元测试的步骤如下：

①理解需求和设计。清楚被测试模块在整个软件中所处的位置。一个原则是：好的设计，各模块只负责完成自己的事情，层次与分工明确。单元测试时，可以不测试不属于被测模块所负责的功能，以减少测试用例的冗余。

②概览源代码。浏览源代码，初步检查源代码的编码风格与规范，大致估算测试工作量，确定模块的复杂程度，初步制定测试的优先级等。

③精读源代码。认真阅读和分析代码，理解代码的业务逻辑，检查代码与设计是否相符，仔细研究逻辑复杂的模块，可采用一些检查列表来检查程序可能会出现的问题。

④设计测试用例。综合运用白盒测试方法(并结合黑盒测试方法)设计测试用例，包括功能测试、性能测试等，要达到一定的测试覆盖率。本题正确答案为选项A。

⑤搭建单元测试环境。这个阶段主要就是写桩模块和驱动模块，然后驱动模块想办法获取被测试模块对数据的处理结果，并判定返回的实际结果与测试用例的预

期结果是否一致，通过测试框架来记录执行的结果，对于出现的错误，还需统计错误的信息，供执行完之后分析。

⑥执行测试。运行写好的驱动模块完成对被测试模块的测试。

⑦补充和完善测试用例。在测试过程中不断补充测试用例，直到满足要求为止。

⑧分析结果，给出评价。根据测试的结果分析、查找错误的原因，并找到解决的办法。测试结束之后，根据测试过程的数据统计，给出被测试对象评价。

49.C解析：scanf()把用户从键盘录入的数字的第1、2位存入整型变量a；把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf()遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000。

50.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

51.B解析：两个相同的数位或和位与的结果还是这个数，所以选项A和D都不正确。两个非0的数逻辑或的结果为真，也就是1，所以选项C不正确。位异或是当两个数对应位的值不同时该位结果为1，相同时该位结果为0，两个相同的数的所有对应位都相同，所以结果肯定为0。故应该选择B。

52.C解析：根据二叉树的性质1：二叉树第k(k＞1)层上，最多有2k-1个结点。于是第8层的结点数最多是27=128。

53.B解析：算术运算符的运算规则是：从右到左的原则。所以表达式中先计算a=a-a*a的值是-90，再计算a=a+a的值是-180。

54.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

55.B解析：改变文件位置的指针函数fseek()的调用形式为：fseek(fp,offset,position);。fseek函数参数说明：“fp”是指向该文件的文件型指针；“offset'’为位移量，指从起始点position.到要确定的新位置的字节数。也就是以起点为基准，向前移动的字节数。ANSIC要求该参数为长整型量；“position”为起始点，指出以文件的什么位置为基准进行移动，position的值用整型常数表示，“0”表示文件的开头，“1”表示文件的当前位置，“2”表示文件的末尾。

56.B解析：整型常量有十进制、八进制和十六进制3种表示：十进制整数以正号(+)或负号(-)开头，由首位非0的一串十进制数字组成，正负号也可省略，表示正整数；八进制整数以数字0开头，后面接着干个八进制数字(0～7)：十六进制整数以数字。和字母x(大、小写均可)开头，后面接若干个十六进制数字(数字0～9和字母A～F，大、小写均可)。故本题是以无符号整数形式输出一个十六进制整数FFFF，将其转换为十进制就是65535，故本题应该选择B。

57.C解析：计算机语言分为低级语言、汇编语言和高级语言，C语言属于高级语言，但并不是说C语言比其他语言高级，所以选项A错误；除了低级语言外，其他各种语言都必须编译成能被计算机识别的二进制数才能执行，选项B错误；C语言出现从1972年到1973年间，并不是出现最晚的语言，所以选项D也是错误的。

58.C解析：本题考查字符数组和字符串赋值给数组的一些区别。语句“charm[]='1234567'；”定义了一个字符型数组并进行了初始化，C语言规定，在字符串的末尾自动加上串结束标记\'\\0\'，因此数组m的长度是8；而数组n是按照字符方式对数组进行初始化，系统不会自动加上串结束标记\'\\0\'，因此数组n的长度是7。

59.A解析：本题考查默认函数的函数值的类型。在函数调用时，尽管y的类型是float，x的类型是double，但是因为函数定义时省去类型说明，系统默认函数值的类型为int型，所以计算后的y的类型是int型。

60.D解析：本题的考查点是运算符在表达式中的处理原则。本题中把y+z的值赋给x，由于y和z都等于0，所以x的值也为0，表达式值为false，输出####。if语句中if后面的表达式—般为逻辑或关系表达式，但也可以是任意的数值类型。

61.D

62.B

63.A

64.D

65.AC语言程序没有过程，所以B)错误；