南开大学21春学期(1709-2103)《程序设计基础(下)》在线作业-答案2

[南开大学]21春学期（1709-2103）《程序设计基础（下）》在线作业试卷总分:100得分:100一、单选题(共20道试题,共40分)1.对于任意一个类,析构函数的个数最多为()。A.0B.1C.2D.3参考选择:B2.撤消对象时,系统自动调用()函数。A.成员函数B.构造函数C.析构函数D.普通函数参考选择:C3.在下列选项中()不是ostream类的对象。A.cinB.cerrC.clogD.cout参考选择:A4.面向对象程序设计思想的主要特征中不包括()。A.封装性B.多态性C.继承性D.功能分解，逐步求精参考选择:D5.在公有派生情况下,有关派生类对象和基类对象的关系,不正确的叙述是()。A.派生类的对象可以赋给基类对象B.派生类的对象可以初始化基类的引用C.派生类的对象可以直接访问基类的成员D.派生类的对象的地址可以赋给指向基类的指针参考选择:C6.当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。A.ios::inB.ios::outC.ios::trunkD.ios::binary参考选择:A7.关于多继承二义性的描述中,错误的是()。A.一个派生类的基类中都有某个同名成员，在派生类中对这个成员的访问可能出现二义性B.解决二义性的最常用的方法是对成员名的限定法C.基类和派生类同时出现的同名函数，也存在二义性问题D.一个派生类是从两个基类派生出来的，而这两个基类又有一个共同的基类，对该基类成员进行访问时，可能出现二义性参考选择:C8.二叉树是非线性数据结构,所以()。A.它不能用顺序存储结构存储B.它不能用链式存储结构存储C.顺序存储结构和链式存储结构都能存储D.顺序存储结构和链式存储结构都不能使用参考选择:C9.对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为()。A.0B.1C.nD.n+1参考选择:B10.在下述结论中,正确的是()①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④参考选择:D11.若让元素a,b,c,d依次进栈,则出栈次序不可能出现()的情况。A.c，b，a，dB.b，a，d，cC.d，c，b，aD.a，d，b，c参考选择:D12.关于this指针的说法错误的是()。A.this指针必须显示说明B.当创建一个对象后，this指针就指向该对象C.成员函数拥有this指针D.静态成员函数不拥有this指针参考选择:A13.有关析构函数的说法不正确的是()。A.析构函数有且仅有一个B.析构函数和构造函数一样可以有形参C.析构函数的功能是用来释放一个对象D.析构函数无任何函数类型参考选择:B14.下列关于成员访问权限的描述中,不正确的是()。A.公有数据成员和公有成员函数都可以通过类对象直接访问B.类的私有数据成员只能被公有成员函数以及该类的任何友元类或友元函数访问C.保护成员在派生类中可以被访问，而私有成员不可以D.类或派生类的成员函数可以访问保护成员参考选择:B15.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。A.9B.10C.11D.12参考选择:B16.下列关于成员函数特征的描述中,错误的是()。A.成员函数一定是内联函数B.成员函数可以重载C.成员函数可以设置参数的默认值D.成员函数可以是静态的参考选择:A17.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为add1,则第I个结点的地址为()。A.add1+(I-1)*mB.add1+I*mC.add1-I*mD.add1+(I+1)*m参考选择:A18.在一个链接队列中,假设f和r分别是队头和队尾指针,则删除一个结点的运算时()。A.r=f->next;B.r=r->next;C.f=f->next;D.f=r->next;参考选择:C19.下列程序中说明的公有成员是()classLocation{intX;public:voidinit(intinitX,intinitY);private:intY;public:intGetX();intGetY();};A.XB.init(intinitX,intinitY)C.GetX(),GetY()D.B和C都是参考选择:D20.在C++中,打开一个文件就是将这个文件与一个()建立关联;关闭一个文件就是取消这种关联。A.流B.类C.结构D.对象参考选择:A二、多选题(共15道试题,共30分)21.图的遍历方法主要包括:A.深度优先遍历B.广度优先遍历C.后序遍历#逐层遍历参考选择:AB22.二叉树的遍历方法包括:A.先序遍历B.中序遍历C.后续遍历D.逐层遍历参考选择:ABCD23.下面哪些数据结构属于非线性结构A.线性表B.树C.图D.集合参考选择:BCD24.下列插入和提取运算符重载的函数原型中,正确的是()。A.istream&operator>>(istream&,自定义类型&)B.istream&operator<<(istream&,自定义类型&)C.ostream&operator>>(ostream&,自定义类型&)D.ostream&operator<<(ostream&,自定义类型&)参考选择:AD25.下列打开文件的语句中,能对打开文件进行写操作的选项包括()。A.fstreamf("file.txt");B.ofstreamf("file.txt");C.ifstreamf("file.txt");D.ifstreamf("file.txt",ios::out);参考选择:AB26.下面描述中,正确的是()。A.可以定义ios类的对象B.istream对象用来实现输入操作C.ios是fstream的直接基类D.istream是ifstream的直接基类参考选择:BD27.下面关于自定义类的运算符重载的说法中,正确的是()。A.C++中的所有运算符都可以重载B.不仅可以重载C++中已有的运算符，还可以创建新的运算符C.运算符重载实质上就是函数重载D.运算符重载的函数名是operator参考选择:CD28.下面对构造函数的错误描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数不可以重载D.构造函数可以设置默认参数参考选择:BC29.下列输入输出流类对象中,带缓冲区支持的包括()。A.cinB.cerrC.clogD.cout参考选择:ACD30.已知Circle类定义如下所示,则下列说法正确的是()。classCircle{public:doublem_x,m_y;doublem_radius;voidsetCenter(doublex,doubley){m_x=x;m_y=y;}voidsetRadius(doubleradius){m_radius=radius;}doublegetArea(){return3.14*m_radius*m_radius;}};A.m_x、m_y和m_radius都是Circle类的成员变量B.setCenter、setRadius和getArea都是Circle类的成员函数C.类定义体后面的分号可以省略D.将doublem_radius;改为doublem_radius=1;，则表示m_radius成员变量的初值为1参考选择:AB31.在派生类中可以直接访问基类的()。A.公有成员B.保护成员C.私有成员D.友元成员参考选择:AB32.下列关于类的继承描述中,()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，但一个派生类只能由一个基类参考选择:AD33.下列说法中正确的是()。A.成员函数的声明必须放在类体中B.成员函数的声明可以放在类体中也可以放在类体外C.成员函数的实现必须放在类体中D.成员函数的实现可以放在类体中也可以放在类体外参考选择:AD34.下面对构造函数的正确描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数可以重载D.构造函数可以设置默认参数参考选择:ACD35.如果类A继承了类B,则类B称为()。A.派生类B.基类C.子类D.父类参考选择:BD三、判断题(共15道试题,共30分)36.在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。[以上叙述是否正确？]A.正确B.错误参考选择:正确37.一般将C++中的类声明和类实现分别放到两个文件中。[以上叙述是否正确？]A.正确B.错误参考选择:正确38.队列是操作受限的线性表,只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。[以上叙述是否正确？]A.正确B.错误参考选择:正确39.二叉树是有序树。[以上叙述是否正确？]A.正确B.错误参考选择:正确40.在用class定义一个类时,数据成员和成员函数的默认访问权限是public。[以上叙述是否正确？]A.正确B.错误参考选择:错误41.类的成员函数中可以直接访问对象成员中的私有成员。[以上叙述是否正确？]A.正确B.错误参考选择:错误42.析构函数不能被继承。[以上叙述是否正确？]A.正确B.错误参考选择:正确43.在有n个顶点的有向图中,每个顶点的度最大可达n-1。[以上叙述是否正确？]A.正确B.错误参考选择:错误44.多继承情况下,派生类的构造函数中基类构造函数的执行顺序取决于定义派生类时所指定的各基类的顺序。[以上叙述是否正确？]A.正确B.错误参考选择:正确45.图的生成树即是树也是图。[以上叙述是否正确？]A.正确B.错误参考选择:正确46.运算符重载实际上是对已有的运算符重新定义其功能。[以上叙述是否正确？]A.正确