2021年河北省唐山市全国计算机等级考试C语言程序设计真题(含答案)

2021年河北省唐山市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知字符A的ASCII值是65，字符变量c1的值是‘A’，c2的值是‘D’，则执行语句“printf(“%d,%d”,c1,c2-2);”的输出结果是（）。

A.65,68B.A,68C.A,BD.65,66

2.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

3.第

3

题

已知：intc［3］［4］;则对数组元素引用正确的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表达都错误

4.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

5.给出以下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为()。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

6.有以下函数:intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函数的功能是()。

A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有"\0'

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

7.用单链表表示的链式队列，队头在链表的()位置。

A.链头B.链尾C.链中D.可以由自己确定

8.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

9.若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

10.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

11.

12.

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

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

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

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

D.线性表可以是空表

14.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

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

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

16.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

17.下列选项中，能正确定义数组的语句是（）。

A.intnum[0．．2008]；

B.intnum[]；

C.intN=2008；intnum[N]；

D.#defineN2008；intnum[N]；

18.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

19.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

20.若有说明chars1[30]="Thecity"，s2[]="isbeautiful"；，则在使用函数strcat(s1，s2)后，结果是()。

A.s1的内容更新为Thecityisbeautiful\0

B.s1的内容更新为isbeaut\0

C.s1的内容更新为Thecity\0isbeautiful\0

D.s1的内容更新为Thecityisbeautiful\0

二、2.填空题(20题)21.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

22.以下程序运行后的输出结果是______。

main()

{intx，a=1，b=2，c=3，d=4；

x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；

pfintf("%d\n"，x)；

}

23.执行下面程序段时输出suet，请填空。

main()

{staticchara[]="student";

char*p;

for(p=a;p＜【】；p+=2)

putchar(*p);

}

24.数据元素之间______的整体称为逻辑结构。

25.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

26.下列软件系统结构图的宽度为[]。

27.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

28.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

30.在面向对象方法中，对象之间进行通信的构造称为()。

31.当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=B)&&(n=b＞C)后，m的值为()。

32.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

33.函数fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

34.有以下程序：

main()

{inti,n=0；

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

{do

{if(i%3)continue；

n++；

}while(!i)；

n++；

}

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

}

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

35.软件定义时期主要包括______和需求分析两个阶段。

36.若有如下结构体说明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

37.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

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

39.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%P",PI);

40.—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

三、1.选择题(20题)41.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

42.以下程序输出的结果是#include＜stdio．h＞main(){inti=010，j=10；printf("%d，%d\n"，++i，j--)；}

A.11，10B.9，10C.010，9D.10，9

43.以下不正确的转义字符是()。

A.'\\'B.'\d'C.'\s'D.'088'

44.对计算机软件正确的态度是()

A.计算机软件不需要维护

B.计算机软件只要能复制得到就不必购买

C.受法律保护的计算机软件不能随便复制

D.计算机软件不必有备份

45.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

46.若有以下定义的语句

structstudent

{intage;

intnum;};

structstudentstu[3]={{1001,20},{1002,19},{1003,21}};

main()

{structstudent*p;

p=stu;

…}

则以下不正确的引用是

A.(p++)->numB.p++C.(*p).numD.P=&stu.age.

47.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

48.若定义了以下函数：voidf(…){…*p＝(double*)malloc(10*sizeof(double))；…}p是该函数的形参，要求通过p把动态分配存储单位的地址传回主调函数，则形参p的正确定义应当是()

A.double*pB.float**pC.double**pD.float*p

49.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

50.下面程序段的执行结果是()。intx=10;for(;x;x--){if(x%3)continue;printf("%d",x);}

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

51.下列选项中不属于算法的特性的是

A.确定性B.可行性C.有输出D.无穷性

52.在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

53.设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

A.k=k＞=kB.-k++C.k%int(f)D.k＞=f＞=m

54.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

55.若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

56.希尔排序法属于______类型的排序法。

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

57.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

58.以下所列的各函数首部中，正确的是______。

A.voidplay(Var:Integer,varb:Integer)

B.voidplay(inta,b)

C.voidplay(inta,intb)

D.Subplay(aasinteger,basinteger)

59.设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。stmctst{intx；inty；intz；}structworker{charname[20]；charsex；structstbirth；}p；

A.x=1987B.birth.x=1987；C.p.birth.x=1987；D.p.x=1987；

60.若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

四、选择题(20题)61.

62.（29）有以下程序

#include<stdio.h>

main()

{ints;

scanf("%d",&s);

while(s>0）

{switch(s)

{case1:printf("%d",s+5);

case2:printf("%d",s+4);break;

case3:printf("%d",s+3);

default:printf("%d",s+1);break;

}

scanf("%d",&s);

}

}

运行时，若输入123450<回车>，则输出结果是

A）6566456

B）66656

C）66666

D）6666656

63.

64.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

65.(43)下列关于队列的叙述中正确的是______。

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

66.有以下程序：

#include<stdio．h>

#include<string．h>

main（）

{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；

prinft("％d，"，strlen(p))；printf("％s＼n"，p)；

}

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

A.9，0ne*World

B.9，0ne*Dream!

C.10，One*Dream!

D.10，Ome*World

67.

68.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

69.下列选项中属于面向对象设计方法主要特征的是（）。A.继承B.自顶向下C.模块化D.逐步求精

70.

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

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

72.数据库的故障恢复一般是由

A．数据流图完成的B．数据字典完成的C．DBA完成的D．PAD图完成

73.设pl和p2是指向一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是（）。

A.k=*pl+*p2B.p2=k；C.pl=p2；D.k=*pl*(*p2.；

74.以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是（）。A.

B.

C.

D.

75.有以下程序段：

以下关于程序段执行情况的叙述，正确的是（）。

A.for循环语句固定执行8次

B.当产生的随机数n为4时结束循环操作

C.当产生的随机数n为1和2时不做任何操作

D.当产生的随机数n为0时结束程序运行

76.

77.有以下说明和定义语句

structstudent

{

intage;charnum[8];

};

structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};

structstudent*p=stu;

以下选项中引用结构体变量成员的表达式错误的是

A．(p++)->numB．p->numC．(*p).numD．stu[3].age

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

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

79.

80.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。 例如，输入498，则输出应该是161。 请修改程序中的错误，使它能得到正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动maini)函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include<conio．h>#include<stdio．h>voidfun(chara){voidmain{chars[81]；print{("Enterastring：＼n")；gets(s)：fun(S)；printf("Thestringafterdeleted：＼n")；puts(s)；}

参考答案

1.D输出时以%d整型格式输出，所以输出字符变量c1的值为65，c2-2的值为68-2，即66。故本题答案为D选项。

2.D解析：程序设计的过程应是先画出流程图，然后根据流程图编制出程序，所以选项A错误。程序中的注释是为了提高程序的可读性，注释必须在编制程序的同时加入，所以，选项B和选项C错误。综上所述，本题的正确答案为选项D。

3.C

4.A\nA。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

\n

5.C解析：在C语言中，字符串以'\\0'作为结束符，因此数组x的长度为7+1=8，而数组y的长度等于7。

6.C本题中由循环条件可知遇到“0或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

7.A

8.C

9.A函数fgete()从文件读入一个字符到指定变量。函数fputc()将指定字符写入审文件中，函数fprinff()，fwrite()均是写入文件操作函数。因此选项B，c。D错误。答案为A选项。

10.C

11.D

12.D

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

14.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

15.C解析：数据结构是指数据以及他们之间的相互联系。其中数据的逻辑结构是指数据元素之间的逻辑关系，它与所使用的计算机无关：数据的物理结构，又称存储结构，是指数据结构在计算机中的表示，它包括数据元素的表示和元素的表示，其中数据元素之间的关系在计算机中有顺序存储结构和链式存储结构两种。因此C是正确答案。

16.D

17.DC语言不允许定义动态数组，定义数组的大小必须为常量表达式。A选项错误，C语言中的数组没有此类型的定义方法；B选项错误，定义数组应指明数组大小，如果不指明数组大小，需要给定元素的个数；C选项错误，N为变量，不能用来定义数组大小。故本题答案为D选项。

18.B在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的“s+=2;”语句让数组名S的内容加2是错误的，编译无法通过。故本题答案为B选项。

19.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

20.D解析：该函数用来使两个字符串连接成为一个字符串。strcat(str1，str2)将str2中的字符连接到str1的字符后面，并在最后加一个“\\0”。连接后新的字符串存放在strl中。注意：用于字符串处理的函数。

21.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

22.因为在条件表达式(a＜b)?a：b中，比较表达式a＜b为真，所以x的值等于a的值等于1，后面两个条件表达式中的比较表达式都为真，所以最终x的值等于1。\r\n\r\n

23.a+strlen(a)或strlen(a)+aa+strlen(a)或strlen(a)+a解析：要输出suet就要将指针从字符串开始移动到字符串结尾，表达式p=a使p指向字符串的首地址；表达式p+=2使每次循环p值加2，是向前移动指针；空白处应判断是否到达字符串结尾，因此应填字符串的首地址加字符串长度，strlen(a)的返回值为字符串a所含的字符个数。

24.逻辑关系逻辑关系

25.6262解析：本题考查的是宏定义。带参数的宏定义是按#indefine命令行中指定的字符串从左到右进行转换。本题中替换的式子为：6+8*6+8，代入i，j的值得到62。

26.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

27.逻辑独立性逻辑独立性解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。注意：在人工管理阶段，文件系统阶段和数据库管理阶段中数据独立性的特点。

28.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

29.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

30.消息消息解析：对象之间进行通信的构造叫做消息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

31.11解析：①“sizeof'、“%”、“＞”、“＜＜”、“*=”，运算符的优先级顺序为：“*=”→“＞”→“＜＜”→“%”→“sizeof”；②位运算的优先级顺序为：“～”→“＜＜”→“＞＞”→“&”→“^”。(b=2)＞(c=4)不成立，逻辑为假，所以n=0；(a=3)!=(b=2)成立，逻辑为真，所以m=1。

32.调试调试

33.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度，再通过第二个循环，将字符串a和b相连，最后返回连接后的总长度。

34.n=4n=4解析：continue语句是结束本次循环。i=2时因i%3条件为真，故不执行do-while语句中的n++，只执行一次n++得n=1；i=3时，i%3条件为假，执行两次n++得n=3；i=4时，i%3条件为真，执行一次n++得n=4。

35.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

36.structSTRUstructSTRU解析：结构体类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

定义结构休变量的的形式为：

struct结构体类型名变量1，变量2,....

其中变量包括：一般变量、指针变量、数组变量等。

37.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

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

39.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

40.可重用性可重用性解析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

41.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

42.B解析：本题考核的知识点是自增运算符和自减运算符的使用．程序中i的值用八进制表示(十进制为8)，++i是在变量使用前自身先加1，而j--是在变量使用后自身减1。所以，4个选项中B符合题意。

43.D解析：'\\\\'是反斜线符，'\\d'是整型变量转义字符，'\\s'是字符串型转义字符，C语言中没有规定'088'为转义字符。

44.C解析：A、B、D都不是对待软件的正确态度。

45.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

46.D解析：考查对结构体成员的引用方法。结构体成员的引用可以用'结构体变量名.成员名'或者'结构体变量指针->成员名'两种方式来引用。

47.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

48.C

49.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

50.B解析：本题的for循环省略了第一个表达式，即for没有任何初始化动作；第二个表达式x的意思是只要x非0，则循环继续；第三个表达式让x在每次循环结束时减1。x初始为10，然后进入循环体，判断x是否能被3整除，不能整除则执行continue；语句进入下一次循环，能整除则输出x。故最终输出的结果为从10递减到1之中能被3整除的数9、6和3。所以正确答案是B。

51.D解析：一个算法必须具有五个特性，即有穷性、确定性、可行性，有输入、有输出．其中有穷性是指算法必须总是在执行完有穷步之后结束，而且每步都在有穷时间内完成。D选项不是算法的特性。

52.C解析：题目中的while(E)循环是当E等于0时，循环结束，E不等于0时，继续循环。选项C中，当E等于0时，表达式“E==0”为真继续循环，而E不等于。时，表达式为假循环结束，这与题目中的条件不等价，故应该选择C。

53.C解析：A、D选项是关系运算表达式，在C语言中，只要关系运算符两边是合法的表达式就可以了。C选项中，%只能对整型进行运算，其中对f进行了强制类型转换，但是转换的表达式错了，应为：(int)(f)。

54.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

55.C解析：switch后的括号中只能是整型或字符型表达式，选项A中使用的是浮点型变量x，故不正确。选项B在switch的括号后面多了一个分号，故也不正确。switch的case标号后只能是常量或常量表达式，而不能是变量，所以选项D也不正确。故应该选择C。

56.B解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

57.DD)【解析】数据库管理员(DataBaseAdministrator，DBA)是指对数据库的规划、设计、维护、监视等的人员，其主要工作如下：数据库设计。DBA的主要任务之一是数据库设计，具体地说是进行数据模式的设计；数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护；改善系统性能，提高系统效率。DBA必须随时监视数据库的运行状态，不断调整内部结构，使系统保持最佳状态与效率。

58.C解析：C语言中函数首部中的各参数必须分开单独定义，因此选项C才是正确的。而选项A和D是其他语言的函数定义方式。

59.C解析：本题主要考查怎样为嵌套定义的结构中的成员赋值：由于worker中的birth是一个st型的结构，在给birth赋值时，不能将birth作为一个整体，要用“．”运算再深入一层访问到最基本的成员x、y\\z。

60.D解析：C语言中数组下标是从0开始的,所以二维数组a[2][3]的第一维下标取值为0、1;第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示数组元素a[0][0]。

61.C\r\n

62.A

63.B

64.B在用静态static与外部extern定义变量时，系统立刻给其分配内存，而定义自动类auto与强制放入寄存器register类型变量时，只有当使用时才分配内存。

65.C

66.C\n本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!”。

\n

67.D

68.D

\n要想使程序输出25，则j-40=25，j=65，而j初值是50，所以填入for循环的语句，使引用的数组元素累加65-50=15即可，D选项中，i下标从0开始，i=2指向第3个数50+a[2]=50+10=60，继续循环60+a[3]=60+5=65，此时i=4跳出，循环结束。

\n

69.A面向对象设计方法的三个基本特性即封装、多态、继承。结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。故答案为A)。

70.B

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

72.C数据库的故障