《南开21春学期《程序设计基础下》在线作业3》由会员分享，可在线阅读，更多相关《南开21春学期《程序设计基础下》在线作业3（7页珍藏版）》请在金锄头文库上搜索。
1、21春学期（1709、1803、1809、1903、1909、2003、2009、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.在公有派生情
2、况下,有关派生类对象和基类对象的关系,不正确的叙述是()。A.派生类的对象可以赋给基类对象B.派生类的对象可以初始化基类的引用C.派生类的对象可以直接访问基类的成员D.派生类的对象的地址可以赋给指向基类的指针答案:C6.当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为( )。A.ios:inB.ios:outC.ios:trunkD.ios:binary答案:A7.关于多继承二义性的描述中,错误的是()。A.一个派生类的基类中都有某个同名成员，在派生类中对这个成员的访问可能出现二义性B.解决二义性的最常用的方法是对成员名的限定法C.基类和派生类同时出现的同名函
3、数，也存在二义性问题D.一个派生类是从两个基类派生出来的，而这两个基类又有一个共同的基类， 对该基类成员进行访问时，可能出现二义性答案:C8.二叉树是非线性数据结构,所以( )。A.它不能用顺序存储结构存储B.它不能用链式存储结构存储C.顺序存储结构和链式存储结构都能存储D.顺序存储结构和链式存储结构都不能使用答案:C9.对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。A.0B.1C.nD.n+1答案:B10.在下述结论中,正确的是( ) 只有一个结点的二叉树的度为0; 二叉树的度为2; 二叉树的左右子树可任意交换; 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
4、。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.公有
5、数据成员和公有成员函数都可以通过类对象直接访问B.类的私有数据成员只能被公有成员函数以及该类的任何友元类或友元函数访问C.保护成员在派生类中可以被访问，而私有成员不可以D.类或派生类的成员函数可以访问保护成员答案:B15.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为( )。A.9B.10C.11D.12答案:B16.下列关于成员函数特征的描述中,错误的是( )。A.成员函数一定是内联函数B.成员函数可以重载C.成员函数可以设置参数的默认值D.成员函数可以是静态的答案:A17.已知一个顺序存储的线性表,设每个结
6、点需占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.下列程序中说明的公有成员是( ) class Location int X; public: void init(int initX,int initY); private: int Y; public: int GetX()
7、; int GetY(); ;A.XB.init(int initX,int initY)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(ostream&, 自定义类型&)D.ostream& operator。答案:正确
