南开23春学期（高起专1903、专升本1903）《程序设计基础（下）》在线作业一

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

南开大学23春学期（高起专1903、专升本1903）《程序设计基础（下）》在线作业

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

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

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

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

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

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

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

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

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

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

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

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

13.在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
选项A：①②③
选项B：②③④
选项C：②④
选项D：①④
正确答案问询微信：424329

14.二叉树是非线性数据结构,所以( )。
选项A：它不能用顺序存储结构存储
选项B：它不能用链式存储结构存储
选项C：顺序存储结构和链式存储结构都能存储
选项D：顺序存储结构和链式存储结构都不能使用
正确答案问询微信：424329

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

16.下列关于栈的叙述中正确的是( )。
选项A：在栈中只能插入数据
选项B：在栈中只能删除数据
选项C：栈是先进先出的线性表
选项D：栈是先进后出的线性表
正确答案问询微信：424329

17.关于动态关联的下列叙述中,()是错误的。
选项A：动态关联是以虚函数为基础的
选项B：动态关联调用虚函数操作是指向对象的指针或引用
选项C：动态关联是在运行时确定所调用的函数代码的
选项D：动态关联是在编译时确定操作函数的
正确答案问询微信：424329

18.( )是析构函数的特征。
选项A：析构函数可以有一个或多个参数
选项B：析构函数定义只能在类体内
选项C：析构函数名与类名不同
选项D：一个类中只能定义一个析构函数
正确答案问询微信：424329

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

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

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

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

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

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

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

26.下列关于类的静态数据成员的说法中,正确的是( )。
选项A：静态数据成员的值初始化后不能再修改
选项B：静态数据成员必须在类体外定义和初始化
选项C：使用static关键字可以将一个数据成员声明为静态数据成员
选项D：静态数据成员的访问控制权限可以是公有、私有或保护
正确答案问询微信：424329

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

28.已知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

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

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

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

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

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

34.已知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

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

36.虚函数是用virtua奥鹏南开大学新学期作业参考l关键字说明的成员函数。
选项A：对
选项B：错
正确答案问询微信：424329

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

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

39.析构函数不能被继承。
选项A：对
选项B：错
正确答案问询微信：424329

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

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

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

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

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

45.边上带权的图就称为带权图。
选项A：对
选项B：错
正确答案问询微信：424329

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

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

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

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

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