《南开大学2022年3月“计算机科学与技术”《程序设计基础（下）》平时作业一（答案参考）试卷号：8》由会员分享，可在线阅读，更多相关《南开大学2022年3月“计算机科学与技术”《程序设计基础（下）》平时作业一（答案参考）试卷号：8（14页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她南开大学2022年3月“计算机科学与技术”程序设计基础（下）平时作业一（答案参考）一.综合考核(共45题)1.已知Derived是Base的公有派生类，且已定义两个对象Derived d;和Base b;，则下列语句中正确的是()。A.d=b;B.b=dC.Derived *d=&b;D.Base &b=d;参考答案：BD2.由于顺序表示非完全二叉树时空间利用率较低，因此，二叉树的顺序表示在实际中应用不多。()A.正确B.错误参考答案：A3.对象成员的访问与结构变量成员的访问相同，使用运算符.或-。()A.正确B.错误参考答案：A4.下列关于拷贝
2、构造函数的说法中，正确的是()。A.拷贝构造函数是一个特殊的构造函数B.一个类中只能有一个拷贝构造函数C.如果定义一个类时没有定义拷贝构造函数，则系统会提供一个默认的不包含任何操作的拷贝构造函数D.当一个类中有指针类型的成员变量时，则需要为这个类定义拷贝构造函数参考答案：ABD5.对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。()A.正确B.错误参考答案：A6.在C+中，要实现动态联编，可以使用()调用虚函数。A.类名B.派生类指针C.对象名D.基类指针参考答案：D7.下面哪些数据结构属于非线性结构(
3、)A.线性表B.树C.图D.集合参考答案：BCD8.下列函数中，不可以作为虚函数的是()。A.普通函数B.构造函数C.静态成员函数D.析构函数参考答案：ABC9.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。A.sB.s+1C.s-1D.2s参考答案：D10.在二叉树的第i层上至多有()个结点(i1)。A.2的i次方减1B.2的i-1次方C.2的i次方加+1D.2的i+1次方参考答案：B11.友元访问类对象的成员时使用()。A.类的成员名B.“this-成员名”的形式C.“类名成员名”的形式D.“对象名.成员名”的形式参考答案：D12.下面对模板的声明，正确
4、的是()。A.templateB.templateC.templateD.template参考答案：C13.在一个无向图中，所有顶点的度之和等于图的边数的()倍。A.1B.2C.3D.4参考答案：B14.在一个链接队列中，假设f和r分别是队头和队尾指针，则删除一个结点的运算时()。A.r=f-next;B.r=r-next;C.f=f-next;D.f=r-next;参考答案：C15.getline()函数从流中提取终止字符，但终止字符被丢弃。()A.正确B.错误参考答案：A16.在C+中，不能被派生类继承的函数是()。A.成员函数B.构造函数C.析构函数D.拷贝构造函数参考答案：BCD17.
5、下列描述中，()是抽象类的特性。A.可以说明虚函数B.可以定义友元函数C.可以进行构造函数重载D.不能说明其对象参考答案：D18.系统提供的默认拷贝构造函数实现的是“浅拷贝”，下列关于浅拷贝的说法中正确的是()。A.当一个类中有指针成员变量时，浅拷贝有可能会导致一片内存被重复释放B.当一个类中有指针成员变量时，浅拷贝有可能导致一个对象中保存的数据不正确C.如果一个类中只有int型和double型的成员变量，则浅拷贝不会出现任何问题D.如果一个类中有一个成员变量是char型数组，则使用浅拷贝会存在问题参考答案：ABC19.下列关于类的继承描述中，()是错误的。A.派生类可以访问基类的所有数据成员
6、，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，一个派生类可以有多个基类参考答案：AD20.下列关于类的继承描述中，()是正确的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，一个派生类可以有多个基类参考答案：BCD21.当一个派生类公有继承一个基类时，基类中的所有公有成员成为派生类的()。A.pub
7、lic成员B.private成员C.protected成员D.友元参考答案：A22.线性表的逻辑顺序与物理顺序总是一致的。()A.正确B.错误参考答案：B23.使用打开文件函数open()之前，需要定义一个流类对象，使用open()函数来操作该对象。()A.正确B.错误参考答案：A24.()是一个在基类中说明虚函数，它在该基类中没有定义，但要求任何派生类中的可访问性的规定是相同的。A.纯虚函数B.虚析构函数C.虚构造函数D.静态成员函数参考答案：A25.关于类和对象不正确的说法包括()。A.类是一种类型，它封装了数据和操作B.对象是类的实例C.一个类的对象只有一个D.一个对象可以属于多个类参考
8、答案：CD26.关于抽象类，下列表述正确的是()。A.抽象类的成员函数中至少有一个没有实现的函数(即无函数体定义的函数)B.派生类必须实现作为基类的抽象类中的纯虚函数C.派生类不可能成为抽象类D.抽象类不能用于定义对象参考答案：D27.二叉树就是结点度为小于等于2的树。()A.正确B.错误参考答案：A28.有向图和无向图都有生成树。()A.正确B.错误参考答案：B29.下列函数中，可以作为虚函数的是()。A.析构函数B.成员函数C.普通函数D.构造函数参考答案：AB30.在私有继承中，基类中所有成员对派生类的对象都是不可见的。()A.正确B.错误参考答案：A31.下列描述中正确的是()。A.文
9、件操作通过文件指针来操作文件中不同位置的数据B.文本文件的数据存储格式与内存中的数据存储格式一致C.二进制文件的数据存储格式与内存中的数据存储格式一致D.关闭文件流可以使用文件流的close成员函数参考答案：ACD32.设线性表中有n个元素，()操作，在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i-1个元素的值(i=1，1，.，n)参考答案：A33.下列关于对象数组的描述中，错误的是()。A.对象数组的下标是从0开始的B.对象数组的数组名是一个常量指针C.对象数组的每个元素是同一个类的对
10、象D.对象数组只能赋初值，而不能在定义后赋值参考答案：D34.下面对对象成员的正确描述是()。A.在一个类中可以声明本类的对象成员B.对象成员的声明方法与普通数据成员的声明方法相同C.在一个类中可以声明本类的指针数据成员D.如果对象成员的构造函数有参数，则必须在声明该对象成员的同时给其构造函数传递参数值参考答案：BC35.从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y()。A.路径长度B.分支C.路径D.树的路径长度参考答案：C36.下面对对象成员的正确描述的是()。A.在一个类中可以声明本类的对象成员B.对象成员的声明方法与普通数据
11、成员的声明方法相同C.在一个类中可以声明本类的指针数据成员D.如果对象成员的构造函数有参数，则必须在声明该对象成员的同时给其构造函数传递参数值参考答案：BC37.一个栈的入栈序列为a，b，c，则出栈序列不可能的是()。A.c，b，aB.b，a，cC.c，a，bD.a，c，b参考答案：C38.一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。A.函数模板B.模板函数C.类模板D.模板类参考答案：C39.下列运算符中，()运算符在C+中不能重载。A.?：B.+C.-D.=参考答案：A40.类中的静态数据成员为该类的所有对象所共享，并且，在该类对
12、象被销毁时，静态数据成员不会被同时销毁。()A.正确B.错误参考答案：A41.下面关于类概念的描述中，()是错误的。A.类是抽象数据类型的实现B.类是具有共同行为的若干对象的统一描述体C.类是创建对象的样板D.类就是C语言中的结构体类型参考答案：D42.数据结构在计算机存储空间中的存放形式称为()。A.数据元素之间的关系B.数据结构C.数据的存储结构D.数据的逻辑结构参考答案：C43.二叉树的顺序表示法操作方便，但缺点是容易造成存储空间的浪费。()A.正确B.错误参考答案：A44.下面关于友元的描述中，错误的是()。A.友元函数可以访问该类的私有数据成员B.一个类的友元类中的成员函数都是这个类的友元函数C.友元可以提高程序的运行效率D.类与类之间的友元关系可以继承参考答案：D45.关于对象成员的构造函数的调用顺序，说法正确的是()。A.与它们在成员初始化列表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明顺序相同D.以上说法都不对参考答案：C
南开大学2022年3月“计算机科学与技术”《程序设计基础（下）》平时作业一（答案参考）试卷号：8
