南开大学23年春《程序设计基础(下)》在线作业一

奥鹏南开大学新学期作业参考

23春学期(仅限-高起专1903、专升本1903)《程序设计基础(下)》在线作业-00001

建立类模板对象的实例化过程为( )。
A:基类->派生类
B:构造函数->对象
C:模板类->对象
D:模板类->模板函数
正确答案问询微信:424329

已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为add1,则第I 个结点的地址为( )。
A:add1+(I-1)*m
B:add1+I*m
C:add1-I*m
D:add1+(I+1)*m
正确答案问询微信:424329

若派生类的成员函数不能直接访问基类中继承来的某个成员,则该成员一定是基类中的(??)。
A:私有成员
B:公有成员
C:保护成员
D:保护成员或私有成员
正确答案问询微信:424329

关于类模板,描述错误的是( )。
A:一个普通基类不能派生类模板
B:类模板从普通类派生,也可以从类模板派生
C:根据建立对象时的实际数据类型,编译器把类模板实例化为模板类
D:函数的类模板参数须通过构造函数实例化
正确答案问询微信:424329

在长度为n的单链表中查找某给定值x时,最少查找( )次就可找到。
A:1
B:n
C:n的平方
D:n/2
正确答案问询微信:424329

下面关于类概念的描述中,( )是错误的。
A:类是抽象数据类型的实现
B:类是具有共同行为的若干对象的统一描述体
C:类是创建对象的样板
D:类就是C语言中的结构体类型
正确答案问询微信:424329

对于任意一个类,析构函数的个数最多为( )。
A:0
B:1
C:2
D:3
正确答案问询微信:424329

一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A:250
B:500
C:254
D:501
正确答案问询微信:424329

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

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

下面说法中正确的是( )。
A:当声明的内容不同时,声明同一个名字的两个类是允许的
B:不完全声明的类也可以实例化
C:声明同一个名字的两个类时,要求声明的内容也相同
D:声明同一个名字的两个类是错误的
正确答案问询微信:424329

将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为( )。
A:23
B:24
C:25
D:无法确定
正确答案问询微信:424329

在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A:①②③
B:②③④
C:②④
D:①④
正确答案问询微信: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:一个类中只能定义一个析构函数
正确答案问询微信:424329

线性表最多有( )个结点没有前驱。
A:0
B:1
C:2
D:无数个
正确答案问询微信:424329

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

系统提供的默认拷贝构造函数实现的是“浅拷贝”,下列关于浅拷贝的说法中正确的是( )。
A:当一个类中有指针成员变量时,浅拷贝有可能会导致一片内存被重复释放
B:当一个类中有指针成员变量时,浅拷贝有可能导致一个对象中保存的数据不正确
C:如果一个类中只有int型和double型的成员变量,则浅拷贝不会出现任何问题
D:如果一个类中有一个成员变量是char型数组,则使用浅拷贝会存在问题
正确答案问询微信:424329

当用public继承从基类派生一个类时,基类的()成员可被派生类中的成员函数访问。
A:protected
B:public
C:private
D:friend
正确答案问询微信:424329

下面关于自定义类的运算符重载的说法中,正确的是( )。
A:可以根据需要重新定义重载的运算符的优先级和结合性
B:重载运算符的操作数个数不能改变
C:运算符重载要求至少有一个运算数是自定义类型
D:运算符重载有成员重载和友元重载两种形式
正确答案问询微信:424329

下列关于类的继承描述中,( )是正确的。
A:派生类可以访问基类的所有数据成员,也能调用基类的所有成员函数
B:派生类也是基类,但基类不一定具有派生类的全部属性和方法
C:继承描述类的层次关系,派生类可以具有与基类相同的属性和方法
D:一个基类可以有多个派生类,一个派生类可以有多个基类
正确答案问询微信:424329

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

下列关于类的静态数据成员的说法中,正确的是( )。
A:静态数据成员的值初始化后不能再修改
奥鹏南开大学新学期作业参考 代做2元一门B:静态数据成员必须在类体外定义和初始化
C:使用static关键字可以将一个数据成员声明为静态数据成员
D:静态数据成员的访问控制权限可以是公有、私有或保护
正确答案问询微信:424329

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

已知Cirle是一个类,其中有一个成员函数public:void setRadius(int r),且有如下变量定义语句Circle c, pC=则下列语句正确的是( )。
A:c::setRadius(3)
B:pC->setRadius(3)
C:pC.setRadius(3)
D:c.setRadius(3)
正确答案问询微信:424329

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

下面描述中,正确的是( )。
A:在基类定义的public成员在公有继承的派生类中可见,也能在类外被访问
B:在基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问
C:在基类定义的public和protected成员在保护继承的派生类中可见
D:在派生类中不可见的成员要变成可访问的,需要进行访问声明
正确答案问询微信:424329

下面哪些结构属于数据的存储结构
A:线性结构
B:链式结构
C:存储结构
D:索引结构
正确答案问询微信:424329

下列说法中正确的是( )。
A:成员函数的声明必须放在类体中
B:成员函数的声明可以放在类体中也可以放在类体外
C:成员函数的实现必须放在类体中
D:成员函数的实现可以放在类体中也可以放在类体外
正确答案问询微信:424329

下列关于拷贝构造函数的说法中,错误的是( )。
A:拷贝构造函数是可以重载
B:用一个对象给另一个对象赋值时,拷贝构造函数会被自动调用
C:用一个对象初始化另一个对象时,拷贝构造函数会被自动调用
D:创建一个对象时,有可能同时调用拷贝构造函数和其他构造函数
正确答案问询微信:424329

已知Circle类定义如下所示,则下列说法正确的是( )。
class Circle
{
public:
double m_x,m_y;
double m_radius;
void setCenter(double x,double y)
{
m_x=x;
m_y=y;
}
void setRadius(double radius)
{
m_radius=radius;
}
double getArea( )
{
return 3.14 * m_radius * m_radius;
}
};
A:m_x、m_y和m_radius都是Circle类的成员变量
B:setCenter、setRadius和getArea都是Circle类的成员函数
C:类定义体后面的分号可以省略
D:将double m_radius;改为double m_radius=1;,则表示m_radius成员变量的初值为1
正确答案问询微信:424329

下面对对象成员的正确描述是( )。
A:在一个类中可以声明本类的对象成员
B:对象成员的声明方法与普通数据成员的声明方法相同
C:在一个类中可以声明本类的指针数据成员
D:如果对象成员的构造函数有参数,则必须在声明该对象成员的同时给其构造函数传递参数值
正确答案问询微信:424329

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

线性表中的结点可以没有前驱,如果有,最多只能有一个前驱。
A:对
B:错
正确答案问询微信:424329

C++语言允许使用友元,但是友元会破坏封装性。
A:对
B:错
正确答案问询微信:424329

析构函数不能被继承。
A:对
B:错
正确答案问询微信:424329

深度优先遍历类似于树的先序遍历。
A:对
B:错
正确答案问询微信:424329

强连通图的各顶点间均可达。
A:对
B:错
正确答案问询微信:424329

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

在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A:对
B:错
正确答案问询微信:424329

构造函数和析构函数均不能被说明为虚函数。
A:对
B:错
正确答案问询微信:424329

边上带权的图就称为带权图。
A:对
B:错
正确答案问询微信:424329

n个结点的无向图,若它有n(n-1)/2条边,则它一定是连通图。
A:对
B:错
正确答案问询微信:424329

一个无向图的极大连通子图称为该无向图的连通分量;一个有向图的极大强连通子图称为该有向图的强连通分量。
A:对
B:错
正确答案问询微信:424329

使用模板可以减少重复劳动,提高代码重用率。
A:对
B:错
正确答案问询微信:424329

如果某个有向图的邻接链表中第i个顶点的链表为空,则第i个顶点的入度为零。
A:对
B:错
正确答案问询微信:424329

在计算机中存储二叉树只能采用链式表示法。
A:对
B:错
正确答案问询微信:424329

提供优质的教育资源

公众号: 超前自学网