才径谷 >电大网教 >南开大学 >南开大学计算机科学与技术专业《程序设计基础（下）》作业及答案4

南开大学计算机科学与技术专业《程序设计基础（下）》作业及答案4试卷及答案大全

永久免费查看

更新时间：2026-04-10

南开大学计算机科学与技术专业《程序设计基础（下）》作业及答案4提供该考试科目的试卷全部试题及答案大全，科目内容齐全，答案供学员学习免费使用，助力考试通关！

第1题、 [单选题] 在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为1，度为2的结点个数为2，度为1的结点数为0，则度为0的结点个数为()。

A.5

B.6

C.7

D.8

答案如下：

第2题、 [单选题] 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。

A.k

B.k+1

C.k+2

D.2k

答案如下：

第3题、 [单选题] 如果以链表作为队列的存储结构，则出队操作时()。

A.必须判别队列是否满

B.判别队列元素的类型

C.必须判别队列是否空

D.对队列不作任何判别

答案如下：

第4题、 [单选题] 二叉树是非线性数据结构，所以()。

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

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

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

D.顺序存储结构和链式存储结构都不能使用

答案如下：

第5题、 [单选题] 在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时()。

A.f->next=s; f=s

B.r->next=s; r=s

C.s->next=r; r=s

D.s->next=f; f=s

答案如下：

第6题、 [单选题] 设链式栈中结点的结构为(data数据域， next指针域)，且top是指向栈顶的指针。若想将链式栈的栈顶结点出栈，并将出栈结点数据域data的值保存到x中，则应执行下列()操作。

A.x=top->data; top=top->next

B.top=top->next; x=top->data

C.x=top; top=top->next

D.x=top->data

答案如下：

第7题、 [单选题] 友元访问类对象的成员时使用()。

A.类的成员名

B.“this->成员名”的形式

C.“类名∷成员名”的形式

D.“对象名.成员名”的形式

答案如下：

第8题、 [单选题] 关于函数模板，描述错误的是()。

A.函数模板必须由程序员实例化为可执行的函数模板

B.函数模板的实例化由编译器实现

C.一个类定义中，只要有一个函数模板，则这个类是类模板

D.类模板的成员函数都是函数模板

答案如下：

第9题、 [单选题] 下列关于对象数组的描述中，错误的是()。

A.对象数组的下标是从0开始的

B.对象数组的数组名是一个常量指针

C.对象数组的每个元素是同一个类的对象

D.对象数组只能赋初值，而不能在定义后赋值

答案如下：

第10题、 [单选题] 在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。

A.n

B.n+1

C.n-1

D.n/2

答案如下：

第11题、 [单选题] 已知X类中的一个成员函数说明如下：void Set(X*a); 其中，X*a的含义是()。

A.a是指向X类对象的指针，用来作为Set()的形参

B.将X*a的计算结果传递给Set()函数

C.a是X类对象的引用，用来做为Set()的形参

D.以上都不对

答案如下：

第12题、 [单选题] 派生类的构造函数的成员初始化列表中，不能包含()。

A.基类的构造函数

B.派生类中子对象的初始化

C.基类的子对象初始化

D.派生类中一般数据成员的初始化

答案如下：

第13题、 [单选题] 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的边数为()。

A.k

B.k+1

C.k+2

D.2k

答案如下：

第14题、 [单选题] 数据结构在计算机存储空间中的存放形式称为()。

A.数据元素之间的关系

B.数据结构

C.数据的存储结构

D.数据的逻辑结构

答案如下：

第15题、 [单选题] 关于抽象类，下列表述正确的是()。

A.抽象类的成员函数中至少有一个没有实现的函数(即无函数体定义的函数)

B.派生类必须实现作为基类的抽象类中的纯虚函数

C.派生类不可能成为抽象类

D.抽象类不能用于定义对象

答案如下：

第16题、 [单选题] 下列关于构造函数的描述中，错误的是()。

A.构造函数可以设置默认参数

B.构造函数在说明类变量时自动执行

C.构造函数可以对静态数据成员进行初始化

D.构造函数可以重载

答案如下：

第17题、 [单选题] 关于下面程序段说法正确的是：()class X{private:int n;public:X(X&);};X∷X(X&x){n=x.n} X obj1，obj2(obj1)

A.语句obj2(obj1);的功能是用对象obj1初始化具有相同类类型的对象obj2

B.语句obj2(obj1);的功能是用对象obj2初始化具有相同类类型的对象obj1

C.X(X&x)中的&符号可以删除

D.X(X&x)函数中不能访问对象的私有成员

答案如下：

第18题、 [单选题] 关于this指针的说法错误的是()。

A.this指针必须显示说明

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

C.成员函数拥有this指针

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

答案如下：

第19题、 [单选题] ()的功能是对对象进行初始化。

A.析构函数

B.数据成员

C.构造函数

D.静态数据成员

答案如下：

第20题、 [单选题] 下面对模板的声明，正确的是()。

A.template

B.template

C.template

D.template

答案如下：

第21题、 [多选题] 下面对对象成员的正确描述的是()。

A.在一个类中可以声明本类的对象成员

B.对象成员的声明方法与普通数据成员的声明方法相同

C.在一个类中可以声明本类的指针数据成员

D.如果对象成员的构造函数有参数，则必须在声明该对象成员的同时给其构造函数传递参数值

答案如下：

第22题、 [多选题] 在派生类中可以直接访问基类的()。

A.公有成员

B.保护成员

C.私有成员

D.友元成员

答案如下：

第23题、 [多选题] 已知in是ifstream对象，则下列语句正确的是()。

A.in.seekg(5)

B.in.seekg(5，ios∷beg)

C.in.seekg(5，ios∷end)

D.in.seekg(-5)

答案如下：

第24题、 [单选题] 下列()不是构造函数的特征。

A.构造函数在创建对象时自动调用

B.构造函数可以重载

C.构造函数不可以设置默认参数

D.构造函数必须指定函数类型

答案如下：

第25题、 [多选题] 下列描述中正确的是()。

A.文件操作通过文件指针来操作文件中不同位置的数据

B.文本文件的数据存储格式与内存中的数据存储格式一致

C.二进制文件的数据存储格式与内存中的数据存储格式一致

D.关闭文件流可以使用文件流的close成员函数

答案如下：

ACD

第26题、 [多选题] 下面对友元的正确描述是()。

A.关键字friend用于声明友元

B.一个类的成员函数可以是另一个类的友元

C.友元函数访问对象的成员不受访问特性影响

D.友元函数通过this指针访问对象成员

答案如下：

ABC

第27题、 [单选题] 下列函数中，可以作为虚函数的是()。

A.普通成员函数

B.构造函数

C.静态成员函数

D.析构函数

答案如下：

第28题、 [多选题] 关于类和对象正确的说法包括()。

A.类是一种类型，它封装了数据和操作

B.对象是类的实例

C.一个类的对象只有一个

D.一个对象必属于某个类

答案如下：

ABD

第29题、 [多选题] 二叉树的遍历方法包括()。

A.先序遍历

B.中序遍历

C.后续遍历

D.逐层遍历

答案如下：

ABCD

第30题、 [多选题] 已知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(){return3.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

答案如下：

第31题、 [多选题] 下列关于类的静态数据成员的说法中，正确的是()。

A.静态数据成员的值初始化后不能再修改

B.静态数据成员必须在类体外定义和初始化

C.使用static关键字可以将一个数据成员声明为静态数据成员

D.静态数据成员的访问控制权限可以是公有、私有或保护

答案如下：

BCD

第32题、 [多选题] 下面描述中，错误的是()。

A.虚函数是没有实现的函数

B.纯虚函数是没有实现的函数

C.抽象类可以用于创建对象

D.抽象类指针可以指向不同的派生类

答案如下：

第33题、 [多选题] 关于this指针的说法正确的是()。

A.this指针必须显示说明

B.成员函数不拥有this指针

C.成员函数拥有this指针

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

答案如下：

第34题、 [多选题] 下列关于拷贝构造函数的说法中，错误的是()。

A.拷贝构造函数是可以重载

B.用一个对象给另一个对象赋值时，拷贝构造函数会被自动调用

C.用一个对象初始化另一个对象时，拷贝构造函数会被自动调用

D.创建一个对象时，有可能同时调用拷贝构造函数和其他构造函数

答案如下：

ABD

第35题、 [多选题] 下面描述中，正确的是()。

A.使用fstream类必须包含头文件fstream

B.ostream对象用来实现输出操作

C.ios是iostream的直接基类

D.iostream是通过多重继承得到的派生类

答案如下：

BCD

第36题、 [判断题] 在公有继承中，基类中只有公有成员对派生类对象是可见的。()

A.正确

B.错误

答案如下：

第37题、 [判断题] 广度优先遍历类似于树的先序遍历。()

A.正确

B.错误

答案如下：

第38题、 [判断题] getline()函数从流中提取终止字符，但终止字符被丢弃。()

A.正确

B.错误

答案如下：

第39题、 [判断题] 在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。()

A.正确

B.错误

答案如下：

第40题、 [判断题] 入对操作，在顺序存储结构上需要考虑“溢出”情况。()

A.正确

B.错误

答案如下：

第41题、 [判断题] 有向图和无向图都有生成树。()

A.正确

B.错误

答案如下：

第42题、 [判断题] 线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。()

A.正确

B.错误

答案如下：

第43题、 [判断题] 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

A.正确

B.错误

答案如下：

第44题、 [判断题] 对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。()

A.正确

B.错误

答案如下：

第45题、 [判断题] 假定AB为一个类，则执行AB a[10];语句时，系统自动调用该类的构造函数的次数为10。()

A.正确

B.错误

答案如下：

第46题、 [判断题] 广度优先遍历类似于树的逐层遍历。()

A.正确

B.错误

答案如下：

第47题、 [判断题] 满二叉树是完全二叉树。()

A.正确

B.错误

答案如下：

第48题、 [判断题] 树的根结点没有前驱，但必须有后继。()

A.正确

B.错误

答案如下：

第49题、 [判断题] 具有纯虚函数的类是抽象类，它的特点是不可以定义对象。()

A.正确

B.错误

答案如下：

第50题、 [判断题] 链表的每个结点既可以存储一个基本数据类型的元素也可以存储一个自定义数据类型的元素。()

A.正确

B.错误

答案如下：