[南开大学]21春学期《程序设计基础(下)》在线作业-(资料答案)2Word格式.docx

[南开大学]21春学期《程序设计基础(下)》在线作业-(资料答案)2Word格式.docx

《[南开大学]21春学期《程序设计基础(下)》在线作业-(资料答案)2Word格式.docx》由会员分享，可在线阅读，更多相关《[南开大学]21春学期《程序设计基础(下)》在线作业-(资料答案)2Word格式.docx（8页珍藏版）》请在冰点文库上搜索。

项.cerr

项.clog

项.cout

A

4.面向对象程序设计思想的主要特征中不包括（）。

项.封装性

项.多态性

项.继承性

项.功能分解，逐步求精[-标准答案-]：

D

5.在公有派生情况下,有关派生类对象和基类对象的关系,不正确的叙述是（）。

项.派生类的对象可以赋给基类对象

项.派生类的对象可以初始化基类的引用

项.派生类的对象可以直接访问基类的成员

项.派生类的对象的地址可以赋给指向基类的指针[-标准答案-]：

6.当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为

（）。

项.ios:

:

in

out

trunk

binary

7.关于多继承二义性的描述中,错误的是（）。

项.一个派生类的基类中都有某个同名成员，在派生类中对这个成员的访问可能出现二义性

项.解决二义性的最常用的方法是对成员名的限定法

项.基类和派生类同时出现的同名函数，也存在二义性问题

项.一个派生类是从两个基类派生出来的，而这两个基类又有一个共同的基类，对该基类成员进行访问时，可能出现二义性

8.二叉树是非线性数据结构,所以（）。

项.它不能用顺序存储结构存储

项.它不能用链式存储结构存储

项.顺序存储结构和链式存储结构都能存储

项.顺序存储结构和链式存储结构都不能使用[-标准答案-]：

9.对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为（）。

项.n

项.n+1

10.在下述结论中,正确的是（）①只有一个结点的二叉树的度为0;

②二叉树的度为2;

③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

项.①②③

项.②③④

项.②④

项.①④

11.若让元素a,b,c,d依次进栈,则出栈次序不可能出现（）的情况。

项.c，b，a，d

项.b，a，d，c

项.d，c，b，a

项.a，d，b，c[-标准答案-]：

12.关于this指针的说法错误的是（）。

项.this指针必须显示说明

项.当创建一个对象后，this指针就指向该对象

项.成员函数拥有this指针

项.静态成员函数不拥有this指针

13.有关析构函数的说法不正确的是（）。

项.析构函数有且仅有一个

项.析构函数和构造函数一样可以有形参

项.析构函数的功能是用来释放一个对象

项.析构函数无任何函数类型[-标准答案-]：

14.下列关于成员访问权限的描述中,不正确的是（）。

项.公有数据成员和公有成员函数都可以通过类对象直接访问

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

项.保护成员在派生类中可以被访问，而私有成员不可以

项.类或派生类的成员函数可以访问保护成员[-标准答案-]：

15.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。

若编号为5的结点存在左孩子,则左孩子结点的编号为（）。

项.9

项.10

项.11

项.12

16.下列关于成员函数特征的描述中,错误的是（）。

项.成员函数一定是内联函数

项.成员函数可以重载

项.成员函数可以设置参数的默认值

项.成员函数可以是静态的[-标准答案-]：

17.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为

add1,则第I个结点的地址为（）。

项.add1+（I-1）*m

项.add1+I*m

项.add1-I*m

项.add1+（I+1）*m[-标准答案-]：

18.在一个链接队列中,假设f和r分别是队头和队尾指针,则删除一个结点的运算时（）。

项.r=f->

next;

项.r=r->

项.f=f->

项.f=r->

[-标准答案-]：

19.下列程序中说明的公有成员是（）classLocation{intX;

public:

voidinit（intinitX,intinitY）;

private:

intY;

public:

intGetX（）;

intGetY（）;

};

项.X

项.init（intinitX,intinitY）

项.GetX（）,GetY（）

项.B和C都是

20.在C++中,打开一个文件就是将这个文件与一个（）建立关联;

关闭一个文件就是取消这种关联。

项.流

项.类

项.结构

项.对象

二、多选题（共15道试题,共30分）21.图的遍历方法主要包括:

项.深度优先遍历

项.广度优先遍历

项.后序遍历#逐层遍历[-标准答案-]：

AB

22.二叉树的遍历方法包括:

项.先序遍历

项.中序遍历

项.后续遍历

项.逐层遍历

ABCD

23.下面哪些数据结构属于非线性结构

项.线性表

项.树

项.图

项.集合

BCD

24.下列插入和提取运算符重载的函数原型中,正确的是（）。

项.istream&

operator>

>

（istream&

自定义类型&

）

operator<

项.ostream&

（ostream&

）[-标准答案-]：

AD

25.下列打开文件的语句中,能对打开文件进行写操作的选项包括（）。

项.fstreamf（"

fil<

E>

项.txt"

）;

项.ofstreamf（"

项.ifstreamf（"

ios:

out）;

26.下面描述中,正确的是（）。

项.可以定义ios类的对象

项.istream对象用来实现输入操作

项.ios是fstream的直接基类

项.istream是ifstream的直接基类

BD

27.下面关于自定义类的运算符重载的说法中,正确的是（）。

项.C++中的所有运算符都可以重载

项.不仅可以重载C++中已有的运算符，还可以创建新的运算符

项.运算符重载实质上就是函数重载

项.运算符重载的函数名是operator[-标准答案-]：

CD

28.下面对构造函数的错误描述是（）。

项.系统可以提供默认的构造函数

项.构造函数可以有参数，所以可以有返回值

项.构造函数不可以重载

项.构造函数可以设置默认参数[-标准答案-]：

BC

29.下列输入输出流类对象中,带缓冲区支持的包括（）。

ACD

30.已知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;

}};

项.m_x、m_y和m_radius都是Circle类的成员变量

项.setCenter、setRadius和getArea都是Circle类的成员函数

项.类定义体后面的分号可以省略

项.将doublem_radius;

改为doublem_radius=1;

，则表示m_radius成员变量的初值为1

31.在派生类中可以直接访问基类的（）。

项.公有成员

项.保护成员

项.私有成员

项.友元成员

32.下列关于类的继承描述中,（）是错误的。

项.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数

项.派生类也是基类，但基类不一定具有派生类的全部属性和方法

项.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法

项.一个基类可以有多个派生类，但一个派生类只能由一个基类[-标准答案-]：

33.下列说法中正确的是（）。

项.成员函数的声明必须放在类体中

项.成员函数的声明可以放在类体中也可以放在类体外

项.成员函数的实现必须放在类体中

项.成员函数的实现可以放在类体中也可以放在类体外[-标准答案-]：

34.下面对构造函数的正确描述是（）。

项.构造函数可以重载

35.如果类A继承了类B,则类B称为（）。

项.派生类

项.基类

项.子类

项.父类

三、判断题（共15道试题,共30分）

36.在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。

项.正确

项.错误

正确

37.一般将C++中的类声明和类实现分别放到两个文件中。

38.队列是操作受限的线性表,只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。

39.二叉树是有序树。

40.在用class定义一个类时,数据成员和成员函数的默认访问权限是public。

错误

41.类的成员函数中可以直接访问对象成员中的私有成员。

42.析构函数不能被继承。

43.在有n个顶点的有向图中,每个顶点的度最大可达n-1。

44.多继承情况下,派生类的构造函数中基类构造函数的执行顺序取决于定义派生类时所指定的各基类的顺序。

45.图的生成树即是树也是图。

46.运算符重载实际上是对已有的运算符重新定义其功能。

47.模板定义中标识类型的参数必须用关键字Type修饰。

48.说明或定义对象时,类名前面不需要加class关键字。

49.预定义的提取符和插入符是可以重载的。

50.使用指向对象的指针来访问类的成员,则必须使用的运算符是->

。