2021年安徽省阜阳市全国计算机等级考试C++语言程序设计预测试题(含答案).docx

《2021年安徽省阜阳市全国计算机等级考试C++语言程序设计预测试题(含答案).docx》由会员分享，可在线阅读，更多相关《2021年安徽省阜阳市全国计算机等级考试C++语言程序设计预测试题(含答案).docx（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021年安徽省阜阳市全国计算机等级考试C+语言程序设计预测试题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）1 .已知函数FA调用FB,若要把这两个函数定义在同一个文件中，则A.FA必须定义在FB之前B.FB必须定义在FA之前C.若FA定义在FB之后，则FA的原型必须出现在FB的定义之前D.若FB定义在FA之后，则FB的原型必须出现在FA的定义之前2 .如果有语句int a=3,*p=&a ；,贝lj*p的值是（）。A.变量a的地址值B.无意义C.变量p的地址值D.33 .以下不属于对象的基本特点的是（）A.分类性B.多态性C.继承性D.封装性4 .最简单的交换排序方法是（）。A

2、.快速排序B.选择排序C.堆排序D.冒泡排序5 .在 情况下适宜采用inline定义内联函数。A.函数体含有循环语句B.函数体含有递归语句C.函数代码少、频繁调用D.函数代码多、不常调用37,使用VC+ +6 . 0打开考生文件夹下的源程序文件 1 . cpp,该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1.txt中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在* * 自勺 试题程序:#include#includevt*vL*vL*个个个不不不不不不不不不不个不usingstd ；voidWrit

3、eFile(char*s) ofstreamoutl ；KLKE个个个个个个个个rror个个个个个个个个outl . open(nl . txt, binary|app)；for(inti=0 ； si!=0 ； i + +)个个个个个个个个nor个个个个个个个个outl . puts(si)；outl . close ；)voidClearFile ofstreamoutl ；outl . open(Hl . txt)；outl . close ；)intmain(chars 1024；ClearFile ；coutnpleaseinputastrin9 ：nendl ；cin . getl

4、ine(s, 1024)；WriteFile(s)；returnO ；)38.使用VC+6. 0打开考生文件夹下的源程序文件 1. cpp,该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1. txt中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在* error* * 日 j。试题程序:#include#include usingstd；voidWriteFile(char*s) ofstreamoutl ；vl* kI*vl*个个个个个个个个个个个*个个个个outl. open(nl. txt”, b

5、inary|app)；for(inti=0； si!=0； i+) outl. puts(si)；outl. close；)voidClearFile ofstreamoutl ；outl. open(nl. txt)；outl. close；intmain chars 1024；ClearFile；coutnpleaseinputastrin9 ：nendl ；cin. getline(s, 1024)；WriteFile(s)；returnO ；39.使用VC+ +6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为 Constru

6、ctor, i=0,Destructor注意：错误的语句在/ / *errc)r*的下面，修改该语句即可。 试题程序：#include(iostream . h) classTC ( inti ；public ：TC ；voiddisplay ；-TC ； )；I I *eir()r*TC ： TC (coutConstructor,;i=0； )I I *enx)r*TC ： display (toutni=nin, Hendl ； )I I *enx)r*TC ： TCCOUInDestructornendl ：) voidmainTCa ；a . display ；40.使用VC+6.

7、0打开考生文件夹下的源程序文件1.cpp,但该程序运行有问题，请改正main函数中的错误，使该程序的输出结果正 确。程序输出:注意：错误的语句在/ *error* /的下面。修改该语句即可，其他的语句不能修改。试题程序:#include(iostream. h classCO public：个个个个个个个个个个个个个个个个staticintn=O：CO n+ + ：co:* error* * intCO： n；voidmainCOobj ；COobj27；CO*C 二 NULL：c= & obj ：I * error* * * * * * * * / eoutC . nendl ；coutC0

8、： nendl；41.使用VC+ +6 .0打开考生文件夹下的源程序文件1cpp,该程序运 行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果 为：sizeof(Sl)=5 sizeof(s2)=10 sizeof(s3)=l注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在/ / *errc)r*的下面。不能删除assert ()语句。(2)只能修改后面的数字。提示：assert函数如果为假，则会产生一个中断异常。试题程序：#include#includevoidmain ()(chartsl=nabcn：/不不不不不不不不error不小不不不不不不

9、assert(sizeof(s 1 )=3)：coutnsizeof(sl)=5nendl ；chars210=ab：/不不不不不不不不error不不不不不不不不assert(sizeof(s2)=2)；coutnsizeof(s2)=10nendl ；chars3=23 ：/不不不不不不不不error不小不不不不不小assert(sizeof(s3)=4)；coutnsizeof(s3)=r,endl ；return ；)42 .使用VC+6. 0打开考生文件夹下的源程序文件1.cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可 能输入多行，当输入字符“?”时，默认字

10、符输入结束，最后把结果输出 到屏幕中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *error*的下面。试题程序:#include voidmain inti=O ；charstr120；coutnEnterastringendwith?. nendl；vl* vt* kT*1*不个个个个个个个不不小个个cin. getline(str, 120)；2*个个个个个个个个rror个个个个个个个个while(str)k!K.tk!K.f个个个个个个个个nor个个个个个个个if(stri)=a)stri=stri-a+A；i+ + ;return ； )

11、43 .使用VC+ +6 .0打开考生文件夹下的源程序文件1 .cpp,该程序运行有问题，请改正main函数中的错误，使程序的输出结果为：number= 1number= 10number= 100注意：不要改动main函数，不能增加或删除行。也不能更改程序的结构，错误的语句在/ / *error*的下面。试题程序：#includeclassTC (public ：TC(inti) (number=i ；)voidSetNumber(intm)(number=m ；)intGetNumberconst(returnnumber ；)voidPrintconst coutnnumber=nnum

12、berendl ；)private :intnumber ；voidmainrT* rT*k! .! kJ、! k,I error不不不不不不不不TCobjl ；objl . Print ；TCobj2(3)；vl* k! k!k! k1 kL* kL*k! k! k *1k1 k! kJ个个个个个个个个rror不不不不不不不个objl . number=10 ；I !* enor* * *TC . SetNumber(lOO)；objl . Print ；obj2 . Print ；44 .使用VC+ +6 .0打开考生文件夹下的源程序文件1 .cpp。本程序要 求输入一个字符串，然后将其中

13、的小写字母改成大写字母，字符可能输 入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕 中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结 构，错误的语句在/ / *errc)r*的下面。6.下面程序的输出结果是()。#include #include void main() char pl10 , p210 ； strcpy(pl , abc)； strcpy(p2, ABC) ； charsty50=xyz ； strcpy(str+2, strcat(p 1, p2)； cout str ； A.xyzabcABC B.zabcABC C.xyabcAB

14、C D.yzabcABC7 .有下列的程序：#include #include using namespace std ；class MyStringpublic ：MyString(constcharts) ； MyString()deletedata;protected ：unsigned len ；char*data ；MyString:MyString(const charts)len=strlen(s)；data=new charlen+l) ；strcpy(data,s) ；intmain()MyStringa(nC+Programingn)；MyString b(a) ；retu

15、rn 0 ；在运行上面的程序时出错，出错的原因是()o A.构造函数的实参不允许是本类的对象8 .没有定义实现深层复制(深拷贝)的复制构造函数C.构造对象a时实参与形参类型不符D.系统不能生成默认的复制构造函数8.下列程序段循环()次。int x=-10;while(+x) A.9B.10C.11 D.无限试题程序:#includevoidmain(inti=O ；charstr120；coutnEnterastringendwith? . nendl ；cin . getline(str, 120)；while(str) (I / 1*|C erroif(stri)=a) stri=stri

16、-a + A ；i + + ； ) coutstrendl ；return ；45.使用VC+ + 6 .0打开考生文件夹下的源程序文件1 .cpp,该程序运 行时有错误，请改正程序中的错误，使得程序输出：9, 8, 7, 6, 5注意：错误的语句在/ *error* /的下面，修改该语句即可。其他的语句不能修改。试题程序:#include(iostream . h classTC5)! * *enr* * * / i+ + ：04 . print ；)coutendl ；returnO ；五、综合应用题(2题)46 .使用VC+6. 0打开考生文件夹下的源程序文件3. cpp,其中定 义了用

17、于表示矩形的CRect类，但类CRect的定义并不完整。请按要 求完成下列操作，将类CRect的定义补充完整。(1)定义私有数据成员 leftPoint topPoint rightPoint bottomPoint,分 别用于表示矩形左上角及右下角的点的坐标，它们都是double型的数 据。请在注释1之后添加适当的语句。完成默认构造函数CRect的定义，指定默认实参为0,它们都是 double型的数据。请在注释2之后添加适当的语句。定义函数体为空的析构函数。请在注释3之后添加适当的语句。(4)在main函数中定义GReet类的实例rect2,并把recti 的值赋给rect2。请在注释4之后

18、添加适当的语句。注意：除在指定位置添加语句之外，不要改动程序中的其他内容。试题程序：#includeclassCRect (private： / /I public：/7,77 7 7/J/ 1* *1* 1* 1* / 、voidSetPoints(double，double，double，double)；voidSetLeftPoint(doublem) leftPoint=m ； voidSetRightPoint(doublem) rightPoint=m ； voidSetTopPoint(doublem) topPoint=m ； voidSetBottomPoint(double

19、m) bottomPoint=m； voidDisplay ()；);CReet： CRect(doublel, doublet, doubler, doubleb) (leftPoint= 1； topPoint=t ；rightPoint=r ； bottomPoint=b ； )voidCRect： Setpoints(doublel, doublet, doubler, doubleb) (leftPoint= l ； topPoint=t；rightPoint=n ； bottomPoint=b ； )voidCRect： Display () (coutnleft-toppoint

20、is(nleftPoint, ntop-Point)n；cout,right-bottompointis(nrightPoint, bottomPointn)n n； )CRectrectO；rectO. Display ()；rectO. SetPoints(20, 20. 6, 30, 40)；rectO. Display ();CRectrectl(O, 0, 150, 150)；recti. SetTopPoint(10. 5)；rect 1. SetLeftPoint(10. 5)；I I *4* rect2 Display (); 47 .请使用VC6或使用【答题】菜单打开考生文件

21、夹proj3下的工程 proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个 类的赋值运算符成员函数Operator,以实现深层复制。要求：补充编制 的 内 容写在“* *333 * *与“*666*1c间 o 夕多改的也夸B 分。注意：程序最后将结果输出到文件out. dat中。输出函数writeToFile 已经编译为。bj文件，并且在本程序中调用。/CDeepCopy. h#include #includeusing namespace std；class CDeepCopy public：intn；动态数组的元素个数int*p；动态数组首地址CDeepCopy (i

22、nt)；CDeepCopy；CDeepCopy&operator=(const CDeepCopy&r)； /赋值运算符函数；void writeToFile(char)； /main. cpp #includeCDeepCopy. hCDeepCopy ：一 CDeepCopy deleteP； CDeepCopy： CDeepCopy(int k)n=k； p=new intn；构造函数实现CDeepCopy&CDeepCopy ： Operator=(const CDeepCopy&r)/赋值运算符函数实现/ /vt*kJ*vt* vt*/ / / /7, / / / /不不不不不不不不

23、不不不hhh不不不不不不不不不不不int mainCDeepCopy a(2)，d(3)；a. pO=l； d. pO=666；对象a, d数组元素的赋值 (CDeepCopy b(3)；调用赋值运算符函数a. pO=88； b=a；coutb. pO；显示内层局部对象的数组元素 )coutd. pO；/显示d数组元素a. pO的值coutvd fade away； rT；couta. p0；显示a数组元素a. p0的值writeToFile(,);return 0； )六、3.综合应用题(2题)48.使用VC6打开考生文件夹下的工程test23_3,此工程包含一个源程 序文件test23_3

24、.cpp,其中定义了类X和它的友元类Y,但它们的定义并 不完整。请按要求完成下列操作，将程序补充完整。将类X的静态数据成员y初始化为1。请在注释“*1*”之后添加适 当的语句。完成类丫的构造函数Y(inti, intj)的定义，将参数i赋值给类Y的数 据成员，X的对象a中的数据成员x,并且把参数j赋值给类X的数据 成员y,请在注释“*2*之后添加适当的语句。(3)完成类Y的成员函数void Display。的定义,将Y的数据成员,X的 对象a中的数据成员x和类X的数据成员y按照“x=_,y=_”的形式显示 出来代表一个数字)，请在注释“*3*”之后添加适当的语句。输出结果如下：x=5, y=l

25、x=6, y=9 x=5, y=9注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件test23_3.cpp清单如下：include class X (friend class Y ；public ：void Set(int i) x=i ； void DisplayO(cout X= X cout ny=n y endl;private:int x;static int y;);class Y public:Y(int i, int j) void DisplayO; private:Xa;)； *Y:Y(int i, intj) )void Y:Display()voi

26、d main () (Xb;b.Set(5);b.Display();Y c(6,9);c.Display();b.Display(); )49.使用VC6打开考生文件夹下的工程test31_3o此工程包含一个 test31_3.cpp,其中定义了可以动态分配的字符串类，但该类的定义并不 完整。请按要求完成下列操作，将程序补充完整。定义类tstring的私有数据成员length和p,它们分别是血型的数据和 字符型的指针，其中length表示一个字符串的长度。请在注释“*1*” 之后添加适当的语句。(2)完成类tstring的构造函数，使length等于字符串m的长度，并申请 由指针P指向的le

27、ngth长的字符型空间，将m所指的字符串复制到该 空间。请在注释“*2*”之后添加适当的语句。(3)完成类tstring的成员函数strcopy(tstringn)的定义，该函数将对象n的 值(包括字符串长度和字符串本身)复制给调用该函数的对象(对象n的 字符串长度任意)。请在注释“*3*”之后添加适当的语句。(4)完成类tstring的友元函数strlink(tstring m,tstring n)的定义,该函数将 可动态分配的字符串类对象m和n的字符串成员连接在一起(对象m和 n的字符串长度任意)，并返回该串。请在注释“*4*”之后添加适当的语句。注意：除在指定位置添加语句之外，请不要改动

28、程序中的其他内容。程序输出结果如下：hello the world!源程序文件test31_3.cpp清单如下：#include #include #include class tstring public:* * tstring(char *m)* 2 *strcpy(p,m);void strcopy(tstring n);friend char *strlink(tstring m,tstring n);)；void tstring: strcopy(tstring n)* 3 *char *q;q=new charlength;strcpy(q,tstring: :p);q=strca

29、t(tstring:p,n.p);tstring: :p=q;tstring: length=strlen(tstring :p);)char *strlink(tstring m, tstring n) int length=strlen(m.p)+strlen(n.p);char *p;* 4 *strcpy(p,m.p);p=strcat(p,n.p);return p;9 .下面程序运行的结果是()。#include using namespace std ； class A protected: int a; public: void input(int i) a=i; ; clas

30、s B protected: int a; public: void input(int j) a=j; ; class C: public A, public B int x; public: void input() x=A:a * B:a;cout x endl; ); void main() C c; c.A:input(5); c.B:input(8); c.input(); A.5 B.8 C.40 D.编译出错10 .有以下程序： #include using namespace std; class sample private: int n; public: sample()

31、 sample(int m) n=m; void addvalue(int m) sample s; s.n=n+m; *this=s; void disp () cout n endl; ; int main() sample s (10); s.addvalue(5); s.dispO; return0；程序运行后的输出结果是 A.n=10 B.n=5 C.n=15 D.n=20二、单选题(13题)11 .this指针是C+语言实现()的一种机制。A.抽象B.封装C.继承D.重载12 .在软件开发中，下面不属于设计阶段的任务的是()oA.数据结构设计B.定义模块算法C.给出系统模块结构D.

32、定义需求并 建立系统模型13 .下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上3个都是void main ()(tstring a(nhello );tstring b(nthe world)；tstring c(n!n);a.strcopy(b);cout strlink(a,c) endl;)参考答案1 .D解析：函数FA调用FB,如果FB没有声明函数原型，则FB必须定义 在FA之前；若FB的原型出现在FA的定义之前，则FB可以定义在 FA之后。2 .D3 .C解析：对象的基本特点包括；标识惟一性、分类性、多态性、封装 性和独立性等。继承性不属于对象

33、的基本特点。4 .D冒泡排序(BubbleSort)的基本概念是：依次比较相邻的两个数，将小 数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个 数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数 放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大 数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从 第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得 第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到 倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在 倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大 的数）。如

34、此下去，重复以上过程，直至最终完成排序。5 .A6 .C解析：该函数的调用方式是strcpy（字符数组，字符串）其中“字符串” 可以是串常量，也可以是字符数组。函数的功能是将“字符串”完整地复 制到”字符数组”中，字符数纽中原有内容被覆盖。使用该函数时注意： 字符数组必须定义得足够大，以便容纳复制过来的字符串。复制时, 连同结束标志，0一起复制。不能用赋值运算符二”将一个字符串 直接赋值给一个字符数组,只能用strcpy（）函数来处理。strcat（字符数组， 字符串）功能是把“字符串“连接到“字符数组”中的宇符串尾端，并存储于 字符数组中。“字符数组”中原来的7 .B解析：此题考查的是类的构

35、造函数。C+语言中当一个新对象被另 一个已存在的同类型对象初始化时要调用复制构造函数。语句 “Myu3000Stringu3000b（a片符合条件将调用 Myu3000String 的复制构 造函数，但类Myu3000String未定义复制构造函数，所以会出错。8 .A9 .C解析：用成员名限定法来消除二义性，故答案为Co10 .C解析：本题考核this指针的应用。上述程序中sample类定义了一 个addvalue非静态成员函数。addvalue函数的原型是：void addvalue（sample *this,intm）;,该函数的第一个参数是执行该类对象的一 个指针即this指针。由于这

36、个参数是系统隐含的，所以我们在定义该成 员函数时并没有看到这样一个参数。在成员函数的定义体中，可以通过 this访问这一参数。上述程序的最后输出结果是15。11.Bthis指针是C+语言实现封装的一一种机制，它将对象和该对象调用的成员函数连接在一起.在外部看来，每-个对象都拥有自己的函数成 员。12 .D解析：软件设计一般分为总体设计和详细设计两个阶段，总体设 计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间 的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确 定每一模块实现的定义，包括数据结构、算法和接口。定义需求并建立 系统模型是需求阶段的任务。13 .C在数据库

37、设计中，目前常用的数据模型主要有三种，分别是层次模 型、网状模型和关系模型。层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两 个条件的数据模型称为层次模型。(1)有且仅有一个结点无双亲，这个结点称为根结点。(2)其他结点有且仅有一个双亲。层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数 据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点 表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系 是父子之间一对多的联系。记录就是描述实体的相关数据。如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每 一个结点可以有多个父结点，便形成了网状。

38、我们把网状表示实体之间 联系的模型称为网状模型。关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前 最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚 实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为 一个关系。14 .CC。【解析】C+中，类是用户自定义的一种数据类型，对象是类 的实例，类定义了属于该类的所有对象的共同特性。一个类作为一种数 据类型，它可以定义多个对象。15.BBo【解析】voidf(int*X, int&o y)；第一个参数需要取值，第二个参 数需要取地址，所以为vl为取值，&Lv2为取址。16.BBo【解析】虚基类的引入就是为了消除二

39、义性，其构造函数的调用仍 然是按照继承的顺序进行的，对于多个虚基类则按它们说明的次序调 用，虚基类的构造函数先于非虚基类的构造函数执行。17.A解析：本题考查了常对象与常成员函数的概念。使用const关键字修饰 的对象称为常对象，它的特点是不能被更新；使用const关键字声明的 成员函数称为常成员函数，它的特点也是不能更新对象的数据成员。 因为其他成员函数没有这个限制，即可以更新对象的数据成员，所以 通过常对象只能调用常成员函数而不能调用其他成员函数，而且常成员函数也只能调用常成员函数而不能调用其他成员函数，否则它们的 特性就会被打破。故应该选择A。18 .C数据定义语言(DDL),例如：CR

40、EATE、DROP、ALTER等语句。 u3000u3000 数据操作语言(DML),例如：INSERT (插入)、UPDATE(修改)、DELETE (删除)语句。u3000u3000数据查询语言(DQL),例如：SELECT语句。u3000u3000 数据控制语言(DCL),例如：GRANT、REVOKE、COMMIT、 ROLLBACK等语句。19 .D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、 判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图) 都是详细设计的常用工具，不是需求分析的工具。20 .A解析：本题考查的知识点是：运算符的重载。

41、运算符重载为成员函数 时，形参个数一般为运算符的元数减1,因为此成员函数所属的对象可 成为运算符的一个运算分量。重载为非成员函数时，形参个数一般和 运算符元数相等。所以，二元运算符重载为非成员函数时，参数表中 应有两个参数，选项C不正确；运算符重载为成员函数时，若参数表 中无参数，重载的是一元运算符，选项A是正确的。一元运算符中， “，取负、“+”增1、”减1等运算符均可重载为成员函数，故选项B 不正确。u3000C+中,有五个运算符不 能重载，故选项D不正确。本题应该选择A。21.B解析：本题很简单，考查cout对象的成员函数put方法和 V操作 符的使用方法。1 2.B(33)B)【解析】

42、此题考查的是虚函数的概念。在成员函rnrn数的 声明前面加上virtual关键字，即可把函数声明为虚函数。虚函rnrn数 可以是另一个函数的友元函数而不能是静态成员函数。2 3.B解析：本题考核指针、数组和关键字new。说明一维数组的一般形 式为： ；在此数组长度必须常 量表达式，它是一个整常数。B)选项中n是一个血型变量不是常数， 所以是错误的。选项A、C使用new获得动态内存空间，它的操作数可 以带有初始值表达式或元素个数，A选项的形式表示数组元素的个数， C选项的形式表示为变量*p赋初值no24.malloc(ll) 或malloc(sizeof(char)* 11 )malloc( 1

43、1)或malloc(sizeof(char)* 11)解析：malloc函数的参数可以是一个具体的常数, 也可以是一个表达式。在本题中，可以是malloc(ll),也可以借助于sizeof 运算符来表示。3 5.99和699和6解析：要使二叉树在规定结点下有最大树深，这时二 叉树退化成一个线性链表，如果对应二叉树的根结点的层次为0,那么 对应二叉树的树深为结点个数减1,即99 ；要使二叉树有最小树深，则 此二叉树为满二叉树，当满二叉树的根结点的层次为1时，结点个数n 和树深h之间的关系为：芹2口，所以当二叉树的根结点层次为。时， 对应关系为n=2h+26 .有穷性有穷性解析：算法是指解题方案的准确而完整的描述。它有 4个基本特征，分别是可行性、确