2022年湖南省湘潭市全国计算机等级考试C语言程序设计测试卷(含答案)

2022年湖南省湘潭市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.单链表的存储密度()顺序表的存储密度。

A.大于B.等于C.小于D.不能确定

2.以下说法不正确的是

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

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

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

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

3.下面合法的C语言字符常量是()。

A.'\t'B."A"C.65D.A

4.下列哪个算法是对一个list排序的最快方法()

A.快速排序B.冒泡排序C.二分插入排序D.线性排序

5.有以下程序：#include＜string.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t++=a++;}else{inta=7;t+=a++;}returnt+a++;}main(){ints=a,i=0;for(;i＜2;i++)s+=f(i);printf("%d\n",s);}程序运行后的输出结果是()。

A.24B.28C.32D.36

6.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

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

8.有以下程序：#includedstdi0．h>#definef(x)X*x*xmain（）{inta=3，S，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，S，t)；}程序运行后的输出结果是（）。A.10，64B.10，10C.64，10D.64，64

9.结构化程序由三种基本结构组成，三种基本结构组成的算法A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

10.数据结构通常是研究数据的及它们之间的联系______。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑

11.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

12.以下关于指针的说法错误的是（）。

A.可以向指针中写入任意数据

B.可以向指针所指内存单元中写入数据

C.指针可以指向与其基类型相同的普通变量

D.可以通过加法运算，使指针指向下一个内存单元

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

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

14.以下不能定义为用户标识符的是()。

A.scanfB.VoidC.3comD.int

15.

16.以下说法正确的是()。

A.C程序总是从第一个函数开始执行

B.在C程序中，被调用的函数必须在main函数中定义

C.C程序总是从main函数开始执行

D.C程序中的main函数必须放在程序的开始部分

17.有以下程序：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])；printf("＼n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是()。A.i-1B.iC.i+1D.4一i

18.

19.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

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

A.算术运算符中不包含“=”运算符

B.模运算符“%”是c语言基本的算术运算符

C.算术运算符中只有“*”、“/”优先级高于关系运算符

D.自加和自减运算符只能用于变量，而不能用于常量或表达式

二、2.填空题(20题)21.以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

22.若有以下定义，则使指针p指向值为35的数组元素的语句是______。

inta[10]={14,27,47,29,35,21,49,71},*p；

23.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

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

printf("");

}

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

25.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

26.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

27.fwrite函数的一般调用形式是

28.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

29.在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

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

#defineBA+3

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

31.若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

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

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

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

34.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

35.以下程序的输出结果是12.00，请将空白处填写完整。

main()

{inta=9,b=2;

floatx=【】,y=1.1,z;

z=a/2+b*x/y+1*2;

printf("%52f\n",z);

}

36.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

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

inta=1234；

printf("%2d\n"，a)；

39.若有如下程序：

sub(int*y)

{while(--(*y))；

printf("%d"，(*y)--)；}

main()

{intx=10；

sub(&x)；

}

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

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

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

}

三、1.选择题(20题)41.下列条件语句中，功能与其他语句不同的是()。

A.if(a)printf("%d\n",x);elseprintf("%d\n",y);

B.if(a==0)printf("%d\n",y);elseprintf("%d\n",x);

C.if(a!=0)printf("%d\n",x);elseprintf("%d\n",y);,

D.if(a==O)printf("%d\n",x);elseprintf("%d\n",y);

42.下面程序的输出结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,7,10},*p;p=a;printf("%d\n",*p+8);}

A.0B.1C.10D.9

43.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

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

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是()。

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

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

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

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

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

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

46.设有以下定义和语句inta[3][2]={1,2,3,4,5,6,},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是

A.a[0][1]B.a[1][0]C.a[1][1]D.a[l][2]

47.有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。

A.1B.30C.1-2D.死循环

48.以下选项中可作为C语言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

49.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

A.用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

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

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

52.在下面语句中，其含义为“p为指向含n个元素的一维数组的指针变量”的定义语句是()

A.intp[n]B.int*p()；C.int*p(n)；D.int(*p)[n]

53.以下程序的输出结果是()#include＜stdio．h＞main(){inta，b，d＝241；a＝d/100%9b＝(-1)&&(+1)；printf("%d，%d，a，d")；}

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

54.已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

A.一个整型变量，代表要读入的数据项总数

B.一个文件指针，指向要读的文件

C.一个指针；指向要读入数据的存放地址

D.一个存储区，存放要读的数据项

55.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因变量类型与格式描述符的类型不匹配，输出无定值

B.输出项与格式描述符个数不符，输出为0值或不定值

C.62，142，k=%d

D.62，142，k=%10

56.关系数据库的数据及更新操作必须遵循______等完整性规则。

A.实体完整性和参照完整性

B.参照完整性和用户定义的完整性

C.实体完整性和用户定义的完整性

D.实体完整性、参照完整性和用户定义的完整性

57.若有以下定义和语句：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不能表示a数组元素的表达式是______。

A.*pB.a[10]C.*aD.a[p-a]

58.在C语言中，要求运算数必须是整型的运算符是()

A.%B./C.＜D.!

59.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

60.以下程序的输出结果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

四、选择题(20题)61.

能正确表示“当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)

62.

63.下列关于栈的叙述正确的是（）。

A.栈按“先进先出”组织数据，B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据

64.以下叙述中错误的是（）。

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

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

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

D.函数的retU／Tl语句中可以没有表达式

65.有以下程序：

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

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

66.

67.

68.

69.以下叙述中错误的是()。A.C程序在运行过程中所有计算都以二进制方式进行

B.C程序在运行过程中所有计算都以十进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.C程序中整型变量只能存放整数，实型变量只能存放浮点数

70.

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

72.如果inta=1,b=2,c=3,d=4;则条件表达式“a<b?a:c<d?c:d”的值是（）。

A）1B）2

C）3D）4

73.

74.在下列关于二叉树的叙述中，选出正确的一项()。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中至少有一个结点的度是2

D.一棵二叉树的度可以小于2

75.(42)希尔排序法属于哪一种类型的排序法()

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

76.有如下程序段

#include"stdio.h"

typedefstructaa

{inta;

structaa*next;

}M;

voidset（M*k,inti,int*b）

{intj,d=0;

for（j=1;j<i;j++）

{k［j-1］.next=&k［j］;

k［j-1］.a=b［d++］;

}

k［j］.a=b［d］;

}

main()

{Mk［5］,*p;

intd［5］={23,34,45,56,67};

set（k,5,d）;

p=k+1;

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

}

要输出45，则在下画线处应填入的选项是

A．p->next->aB．++p->a

C．（*p）．a++D．p++->a

77.

78.

79.有以下程序：

#include<stdio．h>

main（）

{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；

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

for(j=1；j<=i；j++)t+=b[i][b[j][i]]；

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

}

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

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

80.

五、程序改错题(1题)81.下列给定程序中，函数ptoc的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前两个字符中，插入后前3个字符依然有序；再把第4个字符插入前三个字符中，待排序的字符串已

在主函数中赋予。

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

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

试题程序：

#include<strin9．h>

#include<stdi0．h>

#defineM80

voidproc(char*arr)

{inti，j，n；charch；

n=strlen(arr)：

for(i=1；i<n；i++)

//****found****

{c=arr[i]；

j=i-1；

while((j>=o)＆＆(ch<arr[j]))

{

arr[j+1]=arr[j]；

j--；

}

arr[j+1]=ch；

}

}

voidmain

{

chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；

printf("Theoriginalstring：％s＼n"，a)；

proc(a)；

printf("Thestringaftersortin9：

％s＼n＼n"，a)；

}

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

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

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

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

参考答案

1.C

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

3.A

4.A

5.B解析：本题考查的是外部变量的应用。因为程序的初始inta=4；语句定义了外部变量a，在以后的执行过程中，当i=0时，调用f(0)函数，执行的语句是else{inta=7;t+=a++;}，此处程序中又定义了变量a，所以原来定义的外部变量在此不起作用，得到t=7，返回值语句returnt+a++;处，外部变量a起作用，返回值为7+5=12：当i=1时，调用f(1)函数，执行的是语句else{inta=6:t+=a++;}，此处程序中又定义了变量a，所以原来定义的外部变量在此不起作用，得到t=6，返回值语句

6.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

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

8.A本题考查带参数的宏定义。第一次函数调用求S的值，x=a+1，所以X*X*X应写成a+1*a+1*a+1，没有括号优先级，结果为l0，第二次函数调用x*X*X可写成(a+1)*(a+1)*(a+1)，所以结果为43=64。

9.A解析：C程序由顺序结构、选择结构和循环结构三种基本的结构组成，这三种结构可以组成任何复杂的C程序，即可以完成任何复杂的任务。

10.A

11.D

12.A指针变量必须区分基类型，可以向指针所指内存单元写入与基类型相同的数据，而不能写入任意数据，选项A错误，选项B正确；指针可以指向与其基类型相同的普通变量，选项C正确；指针是一个内存地址，它是一个整数，可以通过加法运算，使指针指向下一个内存单元，选项D正确。故本题答案为A选项。

13.D

14.D解析：标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由1～32个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C关键字相同，并区分大小写。选项D)错误，因为int是C语言中的关键字。

15.D

16.C解析：C程序是由main函数开始运行，通过main函数调用其他函数，所以，选项A)错误；在C程序中，函数不能嵌套定义，即不能在一个函数中定义另一个函数，选项B)错；C程序总是从main函数开始执行，但main函数不必放在最前面，故选项D)错。

17.B本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

18.D

19.A

20.C

21.s%10*s1+t

22.p=a+4或p=&a[4]。p=a+4或p=&a[4]。解析：可以直接将数组元素a[4]的地址(即&a[4])赋给指针变量p，也可以用数组名加偏移量的形式(即a+4)表示数组元素a[4]的地址，并赋给指针变量p。

23.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

25.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

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

27.D

28.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

29.对象对象解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

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

31.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法．

32.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

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

34.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

解析：a/2=9/2=4，1/2=0，于是根据输出结果就有下列等式：z=4+2*x/1.1=12.0，化简后，为x/1.1=4，x=4.4。

36.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

37.246

38.12341234解析：在%与格式符之间插入一个整型数来指定输出宽度，当指定宽度小于输出数的实际宽度时，则按实际宽度输出。

39.00解析：while循环的条件为即当*y非零时执行循环，-(*y)先对*y的值减1，再使用*y的值，不再执行while循环时最后*y的值为0，输出函数中的(*y)--，是先使用*y的值再对*y减1，就是先输出0。

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

41.D解析：选项A)的语句表示若a非0，则输出x的值，否则输出y的值；选项B)的语句表示如果a等于o，则输出y的值，否则输出x的值，与选项A)等价；选项C)的语句表示如果a不等于0，则输出x，否则输出y，与选项A)、B)相同；选项D)的语句表示如果a为0，则输出x，否则输出y，与前三个选项都不同。

42.D解析：“*”号的优先级比“+”的优先级高，所以先执行“*P”：指针P指向的是数组的首地址，因此*p=1；再加8得9。

43.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

44.A解析：题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向结点的指针域指向q所指向的结点，q所指向结点的指针域指向r所指向的结点。选项A首先让r所指向指针的指针域指向q所指向的结点，这样就将r所指向结点的指针域指向的结点丢失了，故选项A错误。选项B首先让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向结点的指针域指向q所指向的结点，满足要求，故选项B正确。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，最后让r所指向结点的指针域指向q所指向的结点，满足要求，故选项C正确。选项D首先让q所指向结点的指针域指向r所指向结点的指针域所指向的结点，然后，让r所指向结点的指针域指向q所指向的结点，最后让p所指向结点的指针域指向r所指向的结点，满足要求，故选项D正确。所以，4个选项中选项A符合题意。

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

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

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

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

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

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

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

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

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

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

46.C解析：本题中首先定义了一个3行2列的数组a，一个长度为3的指针数组p，接着把地址a[1]赋给P[1]此时p[0]为a[1][0]的地址，p[0]+1为a[1][1]的地址，故*(p[0]+1)代表的元素为s[1][1]。所以，4个选项中选项C符合题意。

47.C解析：在程序中，首先定义了一个整型变量x并赋初值为3，接着执行do-while循环。在do-while循环中，先执行循环体，即执行printf语句(输出表达式X-=2；的值，这个表达式相当于x=x-2=3-2=1，所以第一次输出值为1)，接着判断while后面括号里的条件表达式是否为真。这个表达式!(--X)等价于!(0)为真(这里--X是先自减，再进行判断，此时x自减1，值为0)，继续执行循环体，即执行printf语句(输出表达式x-=2；的值，这个表达式相当于x=x-2=0-2=-2，所以第二次输出值为-2)，接着判断while后面括号里的条件表达式是否为真，显然，表达式!(--x)等价于(!(-3))为假，退出循环，所以其最终的输出结果为1-2。所以，4个选项中选项C符合题意。

48.A解析：C语言的常量分为整型常量、实型常量和字符型常量。本题中包含整型常量和实型常量。选项B)以0打头，应该属于八进制整数，而八进制整数只能用数字0～7表示，所以选项B)不合法；选项C)和D)从形式上看属于实型常量，但对于指数形式的实型常量，e(或E)之前必须有数字，且e后面的指数必须为整数，所以选项C)和D)都不合法；选项A)属于实型常量中正确的十进制小数形式。

49.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

50.A\n两个实体之间的联系实际上是实体集问的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

\n

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

52.D

53.B

54.C解析：这是一道考查fread函数的题。buf是一个指针，fread是读入数据的存放地址；fwrite是输出数据的地址(以上指的是起始地址)。

55.C解析：第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个pfintf函数，有两个%说明，第1个%后面的字符要原样输出。注意：本题考查printf函数的格式。①“%x”和“%o”分别表示以十六进制和八进制无符号型输出整型数据(不带前导Ox或O)：②printf函数中格式说明符之前插入的任何字符都原样输出：⑧格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

56.D解析：关系模型中包括关系的数据结构、关系的操纵和关系中的数据约束。关系完整性约束即数据完整性，包括实体完整性、参照完整性和用户自定义完整性。

57.B解析：程序中定义了数组a[10]，则其元素的下标范围为0～9，而B选项中的a[10]所表示的元素已经超出a数组元素的范围，故应该选择B。

58.A解析：题目的四个选项中，B、C、D都不要求运算数必须为整数，参与模运算(%)的运算数必须是整型数据。

59.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

60.B解析：第1个循环对数组a进行赋值：第2个循环对数组p进行赋值；第3个循环对k进行累加，k的初值等于5，第1次循环，k=k+p[0]*2=5+0*2=5，第2次循环，k=k+p[1]*2=5+2*2=9，第3次循环，k=k+p[2]*2=9+6*2=21并输出。

61.C

\n本题考查逻辑与(＆＆)和逻辑或(||)运算符的使用。x值在[1，10]之间，C语言中可以写成x值在[100，11O]之间，C语言表达式应写成“(x>=100)＆＆(x>=110)”；[1，1O]和[100，110]满足任意条件就可以，所以是逻辑或的关系，因此只要将前两个表达式用逻辑或运算符连接起来即可，所以最后的表达式：(x>=1)＆＆(x<=10)＆＆(x<=110)。

\n

62.B

63.B栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。

64.B本题重点考察函数返回值的相关知识，函数的值只能通过returll语句返回主调函数