南开大学智慧树知到“计算机科学与技术”《程序设计基础(下)》网课测试题答案卷1

南开大学智慧树知到“计算机科学与技术”《程序设计基
础(下)》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共10题)
1.n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。

()
A.正确
B.错误
2.已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。

A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
3.下面叙述错误的是()。

A.派生类可以使用private派生
B.对基类成员的访问必须是无二义性的
C.基类成员的访问能力在派生类中维持不变
D.赋值兼容规则也适用于多继承的组合
4.当用public继承从基类派生一个类时，基类的()成员可被派生类中的成员函数访问。

A.protected
B.public
C.private
D.friend
5.线性表只能采用顺序存储结构。

()
A.正确
B.错误
6.对静态成员的正确描述是()。

A.静态成员不属于对象，是类的共享成员
B.静态数据成员要在类外定义和初始化
C.调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D.非静态成员函数也可以操作静态数据成员
7.下列关于栈的叙述正确的是()。

A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.以上三种说法都不对
8.二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。

()
A.正确
B.错误
9.下列说法中错误的是()。

A.公有继承时基类中的public成员在派生类中是public的
B.公有继承时基类中的private成员在派生类中是不可访问的
C.私有继承时基类中的public成员在派生类中是private的
D.私有继承时基类中的public成员在派生类中是protected的
10.已知in是ifstream对象，则下列语句正确的是()。

A.in.seekg(5);
B.in.seekg(5, ios：：beg);
C.in.seekg(5, ios：：end);
D.in.seekg(-5);
第1卷参考答案
一.综合考核
1.参考答案：A
2.参考答案：D
3.参考答案：C
4.参考答案：AB
5.参考答案：B
6.参考答案：ABD
7.参考答案：A
8.参考答案：A
9.参考答案：D
10.参考答案：AB。