南开22秋学期（高起本1709-1803、全层次1809-2103）《程序设计基础（下）》在线作业【标准答案】

22秋学期（高起本1709-1803、全层次1809-2103）《程序设计基础（下）》在线作业-00002

试卷总分:100 得分:98

一、单选题 (共 20 道试题,共 40 分)

1.具有n个极点的有向图最多有( )条边。

A.n

B.n(n+1)

C.n(n-1)

D.n的平方



2.一棵彻底二叉树上有1001个结点,其间叶子结点的个数是( )。

A.501

B.500

C.254

D.250



3.假定MyClass为一个类,则该类的复制结构函数的声明句子为( )。

A.MyClass(MyClass x)

B.MyClass&(MyClass x)

C.MyClass(MyClass &x)

D.MyClass(MyClass *x)



4.一个栈的入栈序列是a,b,c,d,e,则栈的不可以能的输出序列是( )。

A.e d c b a

B.d e c b a

C.d c e a b

D.a b c d e



5.下列关于成员拜访权限的描绘中,不正确的是( )。

A.公稀有据成员和公有成员函数都能够经过类对象直接拜访

B.类的私稀有据成员只能被公有成员函数以及该类的任何友元类或友元函数拜访

C.保护成员在派生类中能够被拜访，而私有成员不可以以

D.类或派生类的成员函数能够拜访保护成员



6.在一个连接行列中,假定f和r 别离是队头和队尾指针,则刺进一个s结点的运算时( )。

A.f->next=s; f=s;

B.r->next=s; r=s;

C.s->next=r; r=s;

D.s->next=f; f=s;



7.对虚函数的调用()。

A.必定运用动态联编

B.必定运用静态联编

C.有必要运用动态联编

D.纷歧定运用动态联编



8.用于类中虚成员函数阐明的关键词( )。

A.virtual

B.public

C.protected

D.private



9.要求翻开文件 d:\file.dat,可写入数据,正确的句子是( )。

A.ifstream infile("d:\file.dat", ios::in);

B.ifstream infile("d:\\file.dat", ios::in);

C.ofstream infile("d:\file.dat", ios::out);

D.fstream infile("d:\\file.dat", ios::in| ios::out);



10.在一个连接行列中,假定f和r 别离是队头和队尾指针,则删去一个结点的运算时( )。

A.r=f->next;

B.r=r->next;

C.f=f->next;

D.f=r->next;



11.下列关于C++类的描绘中错误的是( )。

A.类与类之间能够经过一些手法进行通讯和联络

B.类用于描绘事物的特点和对事物的操作

C.类与类之间有必要是对等的关系，而不能构成层次关系

D.类与类之间能够经过封装而具有清晰的独立性



12.将含100个结点的彻底二叉树从根这一层开端,每层从左至右顺次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为( )。

A.23

B.24

C.25

D.无法断定



13.在二叉树中,若度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则( )。

A.n2-1

B.n2

C.n2+1

D.n2+2



14.关于this指针的说法错误的是( )。

A.this指针有必要显现阐明

B.当创立一个对象后，this指针就指向该对象

C.成员函数具有this指针

D.静态成员函数不具有this指针



15.( )是析构函数的特征。

A.析构函数能够有一个或多个参数

B.析构函数界说只能在类体内

C.析构函数名与类名不一样

D.一个类中只能界说一个析构函数



16.下列说法中错误的是( )。

A.公有承继时基类中的public成员在派生类中是public的

B.公有承继时基类中的private成员在派生类中是不可以拜访的

C.私有承继时基类中的public成员在派生类中是private的

D.私有承继时基类中的public成员在派生类中是protected的



17.( )只能拜访静态成员变量,不能拜访非静态成员变量。

A.静态函数

B.虚函数

C.结构函数

D.析构函数



18.关于对象成员的结构函数的调用次序,说法正确的是( )。

A.与它们在成员初始化列表中给出的次序一样

B.与析构函数的调用次序一样

C.与它们在类中阐明次序一样

D.以上说法都不对



19.下面( )的叙说不契合赋值兼容规矩。

A.派生类的对象能够赋值给基类的对象

B.基类的对象能够赋值给派生类的对象

C.派生类的对象能够初始化基类的对象

D.派生类的对象的地址能够赋值给指向基类的指针



20.下列描绘中,()是笼统类的特性。

A.能够阐明虚函数

B.能够界说友元函数

C.能够进行结构函数重载

D.不能阐明其对象



二、多选题 (共 15 道试题,共 30 分)

21.下列描绘正确的是( )。

A.多态性是经过动态绑定完成的

B.多态性是经过静态绑定完成的

C.动态绑定是在程序履行时进行绑定

D.静态绑定是在程序履行时进行绑定



22.下面临结构函数的错误描绘是( )。

A.系统能够供给默许的结构函数

B.结构函数能够有参数，所以能够有回来值

C.结构函数不可以以重载

D.结构函数能够设置默许参数



23.下面归于析构函数特征的是( )。

A.析构函数能够重载

B.对象毁掉前会自动调用析构函数

C.假如界说一个类时没有界说析构函数，则系统会供给一个默许析构函数~(){}

D.析构函数的函数类型为void



24.下面临对象成员的正确描绘是( )。

A.能够在结构函数的初始化列表中给出对象成员的初始化

B.能够在结构函数的函数体中给出对象成员的初始化

C.假如一个对象成员有无参结构函数，则能够省掉对象成员的初始化句子

D.若A类中有B类对象成员，则在创立A类对象时，先履行B类的结构函数，再履行A类的结构函数



25.在派生类中能够直接拜访基类的()。

A.公有成员

B.保护成员

C.私有成员

D.友元成员



26.假如类A承继了类B,则类A称为()。

A.派生类

B.承继类

C.子类

D.父类



27.关于this指针的说法正确的是( )。

A.this指针有必要显现阐明

B.成员函数不具有this指针

C.成员函数具有this指针

D.静态成员函数不具有this指针



28.下列说法正确的是( )。

A.面向对象方法的根本观念是全部系统都是由对象构成的

B.面向对象方法的根本观念是全部系统都是由模块构成的

C.面向对象方法中经过“音讯”来触发行动

D.面向对象方法顶用类和对象来表明实际国际



29.假如类A承继了类B,则类B称为()。

A.派生类

B.基类

C.子类

D.父类



30.下列说法中正确的是( )。

A.成员函数的声明有必要放在类体中

B.成员函数的声明能够放在类体中也能够放在类体外

C.成员函数的完成有必要放在类体中

D.成员函数的完成能够放在类体中也能够放在类体外



31.下列关于类的承继描绘中,( )是错误的。

A.派生类能够拜访基类的一切数据成员，也能调用基类的一切成员函数

B.派生类也是基类，但基类纷歧定具有派生类的悉数特点和方法

C.承继描绘类的层次关系，派生类能够具有与基类一样的特点和方法

D.一个基类能够有多个派生类，但一个派生类只能由一个基类



32.下列关于类的常量数据成员的说法中,正确的是( )。

A.常量数据成员只能是公有成员

B.能够在结构函数的初始化列表中为常量数据成员赋初值

C.能够在结构函数的函数体中为常量数据成员赋初值

D.常量数据成员的值初始化后就只能拜访、无法修正



33.系统供给的默许复制结构函数完成的是“浅复制”,下列关于浅复制的说法中正确的是( )。

A.当一个类中有指针成员变量时，浅复制有能够会致使一片内存被重复开释

B.当一个类中有指针成员变量时，浅复制有能够致使一个对象中保留的数据不正确

C.假如一个类中只要int型和double型的成员变量，则浅复制不会呈现任何疑问

D.假如一个类中有一个成员变量是char型数组，则运用浅复制会存在疑问



34.下列关于类的静态数据成员的说法中,正确的是( )。

A.静态数据成员的值初始化后不能再修正

B.静态数据成员有必要在类体外界说和初始化

C.运用static关键词能够将一个数据成员声明为静态数据成员

D.静态数据成员的拜访操控权限能够是公有、私有或保护



35.对静态成员的正确描绘是( )。

A.静态成员不归于对象，是类的同享成员

B.静态数据成员要在类外界说和初始化

C.调用静态成员函数时要经过类或对象激活，所以静态成员函数具有this指针

D.非静态成员函数也能够操作静态数据成员



三、判别题 (共 15 道试题,共 30 分)

36.富含纯虚函数的类是笼统类。



37.线性结构的特色是只要一个结点没有前驱,只要一个结点没有后继,其他的结点只要一个前驱和后继。



38.C++基类中,不能被派生类承继的有结构函数和析构函数。



39.类成员的三种拜访操控特点是public、private和friend。



40.m(m≥0)棵相交的树的调集就构成了森林。



41.n个结点的有向图,若它有n(n-1)条边,则它必定是连通图。



42.在保护派生中,基类权限为private的成员在派生类中权限也为private。



43.具有纯虚函数的类是笼统类,它的特色是不可以以界说对象。



44.有向图的邻接矩阵是对称的。



45.析构函数是一种函数体为空的成员函数。



46.在公有承继中,基类中的公有成员和私有成员在派生类中都是可见的。



47.类非成员函数方式的运算符重载函数一般选用友元函数,是为了在运算符重载中便利拜访类中的非公有成员。



48.阐明或界说对象时,类名前面不需求加class关键词。



49.在图的一切方式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。



50.树中度为0的结点称为叶子结点(或终端结点),度不为0的结点称为分支结点(或非终端结点),分支结点也称为内部结点。