南开大学23年秋学期《程序设计基础（下）》在线作业二

奥鹏南开大学23年秋季新学期作业参考

23秋学期（仅限-高起专1909、专升本1909）《程序设计基础（下）》在线作业-00002

设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点a出发可以得到一种广度优先遍历的顶点序列为( )。
A:acdbe
B:abcde
C:acebd
D:abdec
正确答案问询微信：424329

设a,b为一棵二叉树上的两个结点,在中序遍历中,a 在b 前面的条件是( )。
A:a在b的右方
B:a在b的左方
C:a是b的祖先
D:a是b的子孙
正确答案问询微信：424329

对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 ( )。
A:n
B:n+1
C:n-1
D:n+边数
正确答案问询微信：424329

在下列关键字中,用以说明类中公有成员的是( )。
A:public
B:private
C:protected
D:friend
正确答案问询微信：424329

关于函数模板,描述错误的是( )。
A:函数模板必须由程序员实例化为可执行的函数模板
B:函数模板的实例化由编译器实现
C:一个类定义中，只要有一个函数模板，则这个类是类模板
D:类模板的成员函数都是函数模板
正确答案问询微信：424329

( )只能访问静态成员变量,不能访问非静态成员变量。
A:静态函数
B:虚函数
C:构造函数
D:析构函数
正确答案问询微信：424329

下面对析构函数的正确描述是( )。
A:系统不能提供默认的析构函数
B:析构函数必须由用户定义
C:析构函数没有参数
D:析构函数可以设置默认参数
正确答案问询微信：424329

假设A为抽象类,下列语句( )是正确的。
A:A fun(int);
B:A *p;
C:int fun(A);
D:A Obj;
正确答案问询微信：424329

在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
A:不同
B:相同
C:相容
D:部分相同
正确答案问询微信：424329

下列( )是图型结构。
A:操作系统中的文件目录结构
B:城市交通网络
C:实数集合
D:n维向量
正确答案问询微信：424329

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。
A:先序
B:中序
C:后序
D:从根开始按层次遍历
正确答案问询微信：424329

下面说法正确的是( )。
A:内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
B:内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方
C:类的内联函数必须在类体内定义
D:类的内联函数必须在类奥鹏南开大学23年秋季新学期作业参考体外用关键字inline定义
正确答案问询微信：424329

继承具有(),即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员。
A:规律性
B:传递性
C:重复性
D:多样性
正确答案问询微信：424329

在数据结构中,与所使用的计算机无关的是数据的( )结构。
A:逻辑
B:存储
C:逻辑和存储
D:物理
正确答案问询微信：424329

下面选项中,不是类的成员函数为( )。
A:构造函数
B:析构函数
C:友元函数
D:缺省参数的构造函数
正确答案问询微信：424329

如果以链表作为栈的存储结构,则退栈操作时( )。
A:必须判别栈是否满
B:判别栈元素的类型
C:必须判别栈是否空
D:对栈不作任何判别
正确答案问询微信：424329

下列( )是树型结构。
A:操作系统中的文件目录结构
B:城市交通网络
C:实数集合
D:n维向量
正确答案问询微信：424329

在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为( )。
A:9
B:10
C:11
D:12
正确答案问询微信：424329

包含类fstream定义的头文件是( )。
A:fstream
B:ofstream
C:ifstream
D:iostream
正确答案问询微信：424329

下面叙述错误的是( )。
A:派生类可以使用private派生
B:对基类成员的访问必须是无二义性的
C:基类成员的访问能力在派生类中维持不变
D:赋值兼容规则也适用于多继承的组合
正确答案问询微信：424329

如果类A继承了类B,则类A称为()。
A:派生类
B:继承类
C:子类
D:父类
正确答案问询微信：424329

在C++中,要实现动态绑定,可以使用( )调用虚函数。
A:基类引用
B:派生类指针
C:基类对象
D:基类指针
正确答案问询微信：424329

下面对友元的正确描述是( )。
A:关键字friend用于声明友元
B:一个类的成员函数可以是另一个类的友元
C:友元函数访问对象的成员不受访问特性影响
D:友元函数通过this指针访问对象成员
正确答案问询微信：424329

下列描述中正确的是( )。
A:文件操作通过文件指针来操作文件中不同位置的数据
B:文本文件的数据存储格式与内存中的数据存储格式一致
C:二进制文件的数据存储格式与内存中的数据存储格式一致
D:关闭文件流可以使用文件流的close()成员函数
正确答案问询微信：424329

下面描述中,正确的是( )。
A:虚拟继承可以解决多重继承中的二义性问题
B:类层次中的类从虚基类中直接继承虚基类的成员
C:在有虚基类的类层次中，创建派生类对象时，会先调用基类的构造函数再调用虚基类的构造函数
D:在有虚基类的类层次中，销毁派生类对象时析构函数的调用顺序与创建派生类对象时构造函数的调用顺序相反
正确答案问询微信：424329

图的遍历方法主要包括:
A:深度优先遍历
B:广度优先遍历
C:后序遍历#逐层遍历
正确答案问询微信：424329

下面选项中,是类的成员函数为( )。
A:构造函数
B:析构函数
C:友元函数
D:缺省参数的构造函数
正确答案问询微信：424329

下面描述中,错误的是( )。
A:虚函数是没有实现的函数
B:纯虚函数是没有实现的函数
C:抽象类可以用于创建对象
D:抽象类指针可以指向不同的派生类
正确答案问询微信：424329

关于this指针的说法正确的是( )。
A:this指针必须显示说明
B:成员函数不拥有this指针
C:成员函数拥有this指针
D:静态成员函数不拥有this指针
正确答案问询微信：424329

假设A为抽象类,下列语句( )是正确的。
A:A fun(int);
B:A *p;
C:int fun(A
D:A Obj;
正确答案问询微信：424329

基类中的保护成员可能是派生类的( )。
A:public成员
B:private成员
C:protected成员
D:友元成员
正确答案问询微信：424329

下面关于自定义类的运算符重载的说法中,正确的是( )。
A:除了后增后减单目运算符外，其他运算符重载为类的成员函数时，函数参数个数比运算符实际操作数个数少一个
B:运算符重载为类的成员函数时，函数中的this指针指向第一个运算数
C:只有运算符的第一个运算数是自定义类类型时，才能将该运算符重载为类的成员函数
D:所有运算符都可以以类成员函数形式进行重载
正确答案问询微信：424329

下面哪些数据结构属于非线性结构
A:线性表
B:树
C:图
D:集合
正确答案问询微信：424329

下面对构造函数的正确描述是( )。
A:系统可以提供默认的构造函数
B:构造函数可以有参数，所以可以有返回值
C:构造函数可以重载
D:构造函数可以设置默认参数
正确答案问询微信：424329

基类中的公有成员可能是派生类的( )。
A:public成员
B:private成员
C:protected成员
D:友元成员
正确答案问询微信：424329

派生类的继承方式中有两种:公有继承和私有继承。
A:对
B:错
正确答案问询微信：424329

类成员的三种访问控制属性是public、private和friend。
A:对
B:错
正确答案问询微信：424329

二叉树指的是数据的逻辑结构。
A:对
B:错
正确答案问询微信：424329

类非成员函数形式的运算符重载函数通常采用友元函数,是为了在运算符重载中方便访问类中的非公有成员。
A:对
B:错
正确答案问询微信：424329

在私有继承中,基类中所有成员对派生类的对象都是不可见的。
A:对
B:错
正确答案问询微信：424329

虚函数是用virtual关键字说明的成员函数。
A:对
B:错
正确答案问询微信：424329

在保护派生中,基类权限为private的成员在派生类中权限也为private。
A:对
B:错
正确答案问询微信：424329

C++中ostream类的直接基类是ios。
A:对
B:错
正确答案问询微信：424329

一般将C++中的类声明和类实现分别放到两个文件中。
A:对
B:错
正确答案问询微信：424329

cout属于标准输出流,而cerr和clog则不属于标准输出流。
A:对
B:错
正确答案问询微信：424329

使用打开文件函数open()之前,需要定义一个流类对象,使用open()函数来操作该对象。
A:对
B:错
正确答案问询微信：424329

线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。
A:对
B:错
正确答案问询微信：424329

一个函数模板只生成一个模板函数。
A:对
B:错
正确答案问询微信：424329

二叉树是有序树。
A:对
B:错
正确答案问询微信：424329

一个结点的后继的数目称为该结点的度;树中各结点度的最大值称为树的度。
A:对
B:错
正确答案问询微信：424329