2021年辽宁省铁岭市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年辽宁省铁岭市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

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

2.向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行()。

A.HS->next=s

B.S->next=HS->nextHS->next=s

C.s->next=HSHS=s

D.S->next=HSHS=HS->next

3.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

执行后的输出结果是A.A.0X0

B.0x0

C.0

D.0xABC

4.

5.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

6.若有函数内部说明：inta[3][4]；则数组a中各元素

A.可在程序的运行阶段得到初值0

B.可在程序的编译阶段得到初值0

C.不能得到确定的初值

D.可在程序的编译或运行阶段得到初值0

7.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

8.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

9.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

10.

11.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

12.

13.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序运行后的输出结果是()。A.1B.2C.4D.8

14.计算机能够直接识别和执行的语言是

A.汇编语言B.自然语言C.机器语言D.高级语言

15.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序B.堆排序C.冒泡排序D.快速排序

16.有以下程序：#include<stdio．h>main{intx=4，y；do{y=x；if(!y)printf(“x”)；elseprintf(“y”)：x--；}while(x)；}程序的输出结果是()。A.xyyxB.yyyyC.yyxxD.yxyx

17.在数据结构中，与所使用的计算机无关的是数据的()结构。

A.逻辑B.存储C.逻辑和存储D.物理

18.

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

20.若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()

A.%、sizeof、＞、＜＜、=

B.sizeof、%、＞、=、＜＜

C.sizeof、＜＜、＞、%、=

D.sizeof、%、＜＜、＞、=

二、2.填空题(20题)21.若从键盘输入58，则以下程序输出的结果是______。

main{)

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

22.请用位运算实现下述目标(设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)；

}

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

doublefun(doublex,inty)

{inti；

doublez;

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

returnz;

}

24.若运行输入：3＜回车＞，则以下程序的输出结果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

25.已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由文件指针fr指向该文件，则程序的输出结果是【】。

#include＜stdio.h＞

main()

{

FILE*fr;charstr[40];

fgets(str,5,fr);

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

fclose(fr);

}

26.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

27.在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

28.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2

ch1=getchar()；ch2=getchar()；

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序运行时输入：12＜回车＞，执行后的输出结果是【】。

29.若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]=【】;j++;}

d[j]=0;

30.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

32.在关系运算中，【】运算是在给定关系的某些域上进行的运算。

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

#include＜stdio.h＞

main()

{charm;

m='B'+32;

printf("%c\n",m);

}

34.以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。

#defineN3

#defineM3

select{inta[N][M],int*n;

{inti,j,row=l,eolum=l;

for(i=0;i＜N;i++

forj=0;j＜M;j++)

if(a[i][j]＞a[row][colum]){row=i;colum=j:}

*n=______;

return______;

}

main()

{inta[N][M]={9,11,23.6,1,15,9,17,20},max,nj

max=select(a,&n);

printf("max=%d,line=%d\n",max.n;

}

35.软件开发过程中所使用的资源一般包括：【】、软件资源和硬件资源。

36.下面程序的输出结果是【】。

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

if(*(ptr1+k)==*(ptr2+k))

printf("%c",*(ptr1+k));}

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

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

}

38.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

39.设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。

a*=18+(b++)-(++c)；

40.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______给出了数据库物理存储结构与物理存取方法。

三、1.选择题(20题)41.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

42.下面是对宏定义的描述，不正确的是______。

A.宏不存在类型问题，宏名无类型，它的参数也无类型

B.宏替换不占用运行时间

C.宏替换时先求出实参表达式的值，然后代入形参运算求值

D.宏替换只不过是字符替代而已

43.C语言库函数fgets(str,n,fg)的功能是_______。

A.从中指向的文件中读取长度n的字符串存入str指向的内存

B.从fp指向的文件中读取长度不超过n-1的字符串存入str指向的内存

C.从fp指向的文件中读取n个字符串存入str指向的内存

D.从sb读取至多n个字符到文件fp

44.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

当执行上述程序段,从键盘上输入555667777abc后,y的值为

A.55566.0B.566.0C.7777.0D.566777.0

45.有以下程序段：typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。

A.以上的说明形式非法B.NODE是一个结构体类型C.OLD是一个结构体类型D.OLD是一个结构体变量

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

A.在面向对象的程序设计中，各个对象之间具有密切的联系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述3种说法都不对

47.执行以下的程序段后，m的值是______。inta[2][3]={{(1,2，3)，{4，5，6}}intm,*p；p=aa[0][0]；m=p[4]；

A.4B.5C.3D.不确定

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

A.；B.a=5，b=2.5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

49.已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara='A'；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+'a'-'A'，B)；}

A.表达式非法，输出零或不确定值

B.因输出项过多，无输出或输出不确定值

C.输出结果为20，141

D.输出结果为20，141,20

50.设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是______。A.可以用TT定义结构体变量

B.TT是struct类型的变量

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

D.CIN是structTT类型的变量

51.若有定义inta=5,b=7；，则表达式a%=(b%2)运算后，a的值为()。

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

52.下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%d,%d,%d\n",b,a,C);}}

A.4,5,12B.20C.5,4,20D.12

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

A.数据所占的存储空间

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

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

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

54.需求分析阶段的任务是()

A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

55.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

56.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

57.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

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

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

59.若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

A.20,10B.20,20C.10,20D.10,10

60.在数据库设计中，将E-R图转换成关系数据模型的过程属于()A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

四、选择题(20题)61.28．以下叙述中错误的是

A．对于float类型数组，不可以直接用数组名完成对数组进行整体输入或输出

B．数组名代表的是数组所占存储区的首地址，其值是常量，是不可改变的

C．当执行程序时，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D．可以通过赋初值的方式确定数组元素的个数

62.若运行以下程序时，从键盘输入ADescriptor<CR>(<CR>表示回车)，则下面程序的运行结果是（）。

A.v0=7，vl=4，v2=7

B.v0=8，vl=4,v2=8

C.v0=11，vl=4，v2=11

D.v0=13，vl=4，v2=12

63.

64.运行下列程序，若从键盘输入字符“a”，则输出结果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

65.以下能正确定义一维数组的选项是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

66.有以下程序：

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

A.ABEFB.CDEFC.ABCDD.CDAB

67.

68.

69.设inti=2,j=1，k=3，则表达式i&&(i+j)&k|i+j的值是_______。

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

70.以下函数实现按每行8个输出W所指数组中的数据：

在横线处应填人的语句是（）。

A.if（i／8==0）printf（”＼n”）；

B.if（i／8==O）continue；

C.if（i％8==0）prinff（’’＼n”）；

D.if（i％8==0）continue；

71.结构化程序设计的主要特征是（）。

A）封装和数据隐藏B）集成和重用

C）数据和处理数据的过程分离D）把数据和处理数据的过程看成一个整体

72.

73.

74.

75.对于循环队列，下列叙述中正确的是()。A.队头指针是固定不变的

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

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

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

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

A.

B.

C.ab

D.a＜＜b

77.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

78.以下变量x、y、z均为double类型且已正确赋值，不能正确表示x/(y*z)的C语言表达式是（）。

A．x/y*zB．x*(1/(y*z))C．x/y*1/zD．x/y/z

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：输出M行M列整数方阵，然后求两条对角线上的各元素之和并将其返回。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D

2.C

3.C本题考查C语言中的数据输出格式。

题目中定义了两个整型变量m、n，对这两个变量赋值，输入的数值为十六进制整数，并且有m=n。进行m-n运算后，将减法所得到的值赋给m，并将m值输出。其中printf的格式字符选用的格式字符为x，即以十六进制形式输出整数。注意，0x是表示该数为十六进制的标志，输出数据时，数据前面不会自动加上进制的标志。

4.B

5.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

6.C本题主要考查数组的定义及初始化。在对数组进行定义和初始化时，需要注意以下事项。

（1）数组的内存空间在编译时确定，定义数组时的n值只能使用常量，不能使用变量。

（2）定义数组时可以不标明数组元素的个数，而是通过赋初值的方式确定，编译系统将自动计算花括号内的数据数量作为数组的元素个数。

（3）数组初始化时，当初值的个数小于整型常量n时，编译系统会自动补0。一旦给定初值数超过n，编译系统将报错。

（4）初始化数组的元素类型，必须与定义数组时的类型一致。

（5）数组名记录了数组在内存中的首地址，其值不能更改。

（6）除字符数组外，不能直接用数组名对数组进行整体输入或输出。

本题中定义了一个3行4列的数组，但没有对其进行赋初值操作，可能我们会想在系统编译时会自动补0，这只是在初值个数小于数组定义大小的情况下的操作，如果没有进行赋初值操作，数组中的元素值是不能被确定的。因此，本题答案选C。

7.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

8.D此题考查的是基本的循环，答案为D。

9.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

10.A

11.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

12.A

13.D解析：本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

14.C

15.D

16.B本题考查do-while语句和if…else语句。do-while语句的功能是先执行循环体再判断条件，所以，先判断if语句的条件，y=-4，!y为逻辑0，条件不成立，执行下面的else语句，输出y，然后将x的值减1，x=3，条件不成立，执行下面的else语句，输出Y，然后将X的值减1，x=2，满足while循环条件，继续循环。第三次循环：先判断if语句的条件，y=2，!y为逻辑0，条件不成立，执行下面的else语句，输出y，然后将X的值减1，x=l，满足while循环条件，继续循环。第四次循环：先判断if语句的条件，y=-1，!y为逻辑0，条件不成立，执行下面的else语句，输出Y，然后将x的值减1，x=0，不满足while循环条件，结束循环。所以B正确。

17.A

18.B

19.A本题考查switch语句。当i一1时，执行case1，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”；当i=2时，执行case2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3=10”；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。

20.D解析：主要考查运算符的优先级。sizeof的优先级最高，后面的顺序是：%、＜＜、＞，优先级最低的是“=”。

21.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个订语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞4O，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

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

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

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

{

类型说明语句；

执行语句；

}

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

24.b=3b=3解析：条件表达式的基本格式为：“表达式1?表达式2：表达式3”；其功能是：表达式1的值若非0，则计算表达式2的值，且为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。因为a=3，则a＞=0成立，所以b=a=3。

25.HellHell解析：该函数有3个参数，第三个参数是文件指针指向要读取数据的文件，第二个参数是一个整数(假设为n)，表示从文件中读取n-1个字符并在其后加一个'\\0'，第一个参数为存放读取的字符串的内存区的起始地址，读取的数据保存在其中。可见本题的输出结果为Hell。

26.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

27.数据字典或DD数据字典或DD解析：数据流图用来对系统的功能需求进行建模，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。数据词典(DataDictionary，DD)用于对数据流图中出现的所有成分给出定义，它使数据流图上的数据流名字、加工名字和数据存储名字具有确切的解释。

28.1212解析：本题中n1='1'-'0'=1,n2=1×10+('2'-'0')=10+2=12。

29.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

30.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

31.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

32.投影投影解析：在关系运算中，投影运算是在给定关系的某些域上进行的运算。

33.bb解析：本题实现的功能是把大写字母转换为小写字母。小写字母的ASCII码值比相应的大写字母的ASCII码值大32。

34.rowa[row][colum]row\r\na[row][colum]解析：通过对题意的分析，在select()函数中，变量row的作用是用来记录最大元素的行下标，column的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标，分别存放在变量row和colmnn中，根据题意，应该把行下标赋值给形参指针变量n指向的变量，把最大值a[row][columa]作为函数值返回。

35.人员资源人员资源

36.gaga解析：考查了用字符指针处理字符串的方法。用字符指针处理字符串,首先要使指针指向这个字符串,即题中的ptr1=a和ptr2=b,然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置,然后取出指向的字符。

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

38.x+=2

39.3232解析：a*=18+(b++)-(++c)即a=a*(18+(b++)-(++c))，++c的值为5，a=2*(18+3-5)=32。b++是先使用b的值在对b加1，++c是先对c加1再使用c的值。

40.内模式内模式解析：内模式又称为物理模式，它给出?数据库物理存储结构与物理存取方法。

41.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

42.C解析：宏替换实质上就是字符替代，它不可能进行计算，故C错误。带参数的宏与函数相比，宏在程序编译之前已经将代码替换到程序内，执行时不会产生类似于函数调用的问题，可以说不占用运行时间。

43.B解析：fgets函数的作用是从指定的文件读入一个字符串。fgets(str,n,fp)；中的n为要求得到的字符的个数，但只从fp指向的文件输入n-1个字符，然后在最后加一个‘\\0’字符，因此得到的字符串共有n个字符。

44.B解析：本题考查通过scanf函数输入数据时的格式控制问题。变量j的格式控制为“%2d”，即只接收输入数据的前两位，从第三位开始直到空格之间的输入都会被保存到变量y中，因为y为浮点型数据，所以输出结果为选项B)。

45.C解析：typedef关键字用于声明一个新的类型名代替已有的类型名。本题中如果没有用typedef进行定义的话，则structNODE为结构体类型，而用typedef定义后，相当于用OLD代表了struetNODE这一结构体类型，故OLD为结构体类型。

46.C解析：正面向对象的程序设计中，对象是面向对象的软件的基本模块。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自然就比较少，所以，对象之间的耦合通常比较松。所以，选项A与选项B错误，选项C正确。

47.B解析：程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组a的首元素的地址。p[4]等价于*(p+4)，即二维数组a中第四个元素的值，而a是一个2*3的二维数组，其第四个元素为a[1][1]，即5。

48.D解析：选项D)为两条语句。

49.C解析：本题中首先输出逗号表达式“a=a+a,a+b,b”的值，即20。然后以八进制的形式输出a+'a'-'A'的值为97对应的八进制数141，由于最后一个表达式b没有对应输出格式的输出项表列就不会输出。

50.C解析：将题目中的定义语句去掉前面的typedef和后面的CIN(分号保留)，就是一条完整的结构体定义语句，其中struct是说明符，TT是结构体名，大括号里面的是结构体成员的定义。此时要声明该结构体变量时需要使用struct加结构体名一起来声明，structTT一起构成一个结构体类型，就好像字符类型char。若只去掉前面的typedef,就是一条结构体定义同时声明个结构体变量CIN的语句，因为CIN的前面部分是structTT的完整写法，可以看作是structTT。C语言允许用typedef说明一种新类型名，其语法格式为：

typedef类型名标识符；

以后就可以用该标识符来代替被说明的类型名了。因此，当前面存在typedef时，该语句就变成了给structTT的定义一个新的名称CIN。所以，此时的CIN是一个结构体类型，它相当于structTT，即可以和char一样单独用来声明该结构体变量，而TT只是一个结构体名，不能单独用来声明变量。所以，4个选项中C符合题意。

51.A解析：本题考查'%'运算符的使用。运算符'%'要求两个运算对象都为整型，其结果是整数除法的余数。本题中表达式ao%＝(b%2)等价于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

52.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b成立，执行下列的复合语句，得c=a*b=20，b、a的值不变。

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

54.DD)【解析】需求分析是软件定义时期的最后一个阶

\n段，它的基本任务就是详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在这些基础上确定新系统的功能。

55.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

56.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

57.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

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

59.D解析：本题考查指针变量的赋值。

**pp是定义了一个指向指针的指针变量，语句pp=&p的意思是将pp指向指针p，*p和**pp都是指针p所指的内存空间的内容，即b的值。

60.B数据库应用系统的逻辑设计包括数据库逻辑结构设计、数据库事务概要设计和应用程序概要设计三方面。数据库逻辑结构设计的主要步骤为：将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。

61.C选项A“对于float类型数组，不可以直接用数组名完成对数组进行整体输入或输出”，是正确的。C语言中规定，只有字符型的数组才可以用数组名完成对数组进行整体输入或输出，主要是因为没有字符串型的变量，通常用一个字符数组来存放字符串。采用字符串方式后，便可用数组名对数组进行整体输入和输出。

选项B“数组名代表的是数组所占存储区的首地址，其值是常量，是不可改变的”，是正确的。数组名本身是没有方括号和下标的，它实际上是表示数组起始的地址，该地址在数组初始化时由系统分配。

选项C“当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出‘下标越界’的出错信息”，是错误的。在某些编程语言中，下标的取值是不允许超出数组定义中所设的界限的。但是在C和C++中，编译器不对下标的范围进行检查。不检查下标范围的目的有两个，一个是提高运行效率，不检查下标，程序编译耗费时间少。另一个是能够方便指针的使用，数组名并没有包含该数组长度的信息，只包含地址信息，可以看成是一个指针，若检查下标，将限制数组名的使用功能。

选项D“可以通过赋初值的方式确定数组元素的个数”是正确的。C语言规定，如果对数组中所有的元素赋初值，可以省略定义元素的个数。

62.D本题考查switch语句的掌握。必须撑握以下内容：首先应该明白switch语句的语法格式：

另外，以下几点关于s