答案来源：雅宝题库交流网（www.ybaotk.com）-[南开大学]20春学期（1109、1803、1809、1903、1909、2003）《程序设计基础（下）》在线作业
试卷总分:100 得分:100
第1题,在下述结论中,正确的是( )。
A、在树中，互为堂兄弟的结点拥有相同的双亲
B、二叉树的度为2
C、二叉树的左右子树可任意交换
D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
正确答案:D
第2题,关于对象成员的构造函数的调用顺序,说法正确的是( )。
A、与它们在成员初始化列表中给出的顺序相同
B、与析构函数的调用顺序相同
C、与它们在类中说明顺序相同
D、以上说法都不对
正确答案:
第3题,下面叙述错误的是( )。
A、派生类可以使用private派生
B、对基类成员的访问必须是雅二义性的
C、基类成员的访问能力在派生类中维持不变
D、赋值兼容规则也适用于多继承的组合
正确答案:
第4题,树中各结点度的最大值称为树的( )。
A、路径
B、度
C、层
D、深度
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。
A、CDBFEGA
B、CDFGBEA
C、CDBAFGE
D、CDFBEGA
正确答案:D
第 题,下列的模板说明中,正确的是( )。
A、template
B、template
C、template
D、template
正确答案:
第1题,利用数组a[N]顺序存储一个栈时,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作是( )。
A、top--; a[top]=x;
B、a[top]=x; top--;
C、top++; a[top]=x;
D、a[top]=x; top++;
正确答案:
第8题,下面说法中正确的是( )。
A、当声明的内容不同时，声明同一个名字的两个类是允许的
B、不完全声明的类也可以实例化
C、声明同一个名字的两个类时，要求声明的内容也相同
D、声明同一个名字的两个类是错误的
正确答案:D
第9题,在含n个顶点和e条边的雅向图的邻接矩阵中,非零元素的个数为( )。
A、e
B、2e
C、n的平方减e
D、n的平方2减2e
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,对于先序遍历与中序遍历结果相同的二叉树为( )。
A、一般二叉树
B、所有结点只有左子数的二叉树
C、根结点雅左孩子的二叉树
D、所有结点只有右子树的二叉树
正确答案:
第11题,在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。
A、前一个
B、后一个
C、当前
D、最后
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为( )。
A、s
B、s+1
C、s-1
D、2s
正确答案:
第13题,下面( )的叙述不符合赋值兼容规则。
A、派生类的对象可以赋值给基类的对象
B、基类的对象可以赋值给派生类的对象
C、派生类的对象可以初始化基类的对象
D、派生类的对象的地址可以赋值给指向基类的指针
正确答案:
第14题,下面对析构函数的正确描述是( )。
A、系统不能提供默认的析构函数
B、析构函数必须由用户定义
C、析构函数没有参数
D、析构函数可以设置默认参数
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,下列关于栈的叙述正确的是( )。
A、栈顶元素最先能被删除
B、栈顶元素最后才能被删除
C、栈底元素永远不能被删除
D、以上三种说法都不对
正确答案:
第1 题,如果一个类至少有一个纯虚函数,那么就称该类为()。
A、抽象类
B、派生类
C、纯基类
D、以上都不对
正确答案:
第11题,某二叉树共有1个结点,其中叶子结点只有1个,则该二叉树的深度为( )。
A、3
B、4
C、
D、1
正确答案:
第18题,read函数的功能是从输入流中读取( )。
A、一个字符
B、当前字符
C、一行字符
D、指定若干个字符
正确答案:D
第19题,下列说法中错误的是( )。
A、公有继承时基类中的public成员在派生类中是public的
B、公有继承时基类中的private成员在派生类中是不可访问的
C、私有继承时基类中的public成员在派生类中是private的
D、私有继承时基类中的public成员在派生类中是protected的
正确答案:D
答案来源：雅宝题库交流网（www.ybaotk.com）,下列( )是图型结构。
A、操作系统中的文件目录结构
B、城市交通网络
C、实数集合
D、n维向量
正确答案:
第21题,下列描述中正确的是( )。
A、文件操作通过文件指针来操作文件中不同位置的数据
B、文本文件的数据存储格式与内存中的数据存储格式一致
C、二进制文件的数据存储格式与内存中的数据存储格式一致
D、关闭文件流可以使用文件流的close()成员函数
正确答案:,B
第22题,假设A为抽象类,下列语句( )是错误的。
A、A fun(int);
B、A *p;
C、int fun(A);
D、A Obj;
正确答案:
第23题,对静态成员的正确描述是( )。
A、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、非静态成员函数也可以操作静态数据成员
正确答案:
第24题,下列插入和提取运算符重载的函数原型中,正确的是( )。
A、istream& operator(istream&, 自定义类型&)
B、istream& operator(istream&, 自定义类型&)
C、ostream& operator(ostream&, 自定义类型&)
D、ostream& operator(ostream&, 自定义类型&)
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,下面属于析构函数特征的是( )。
A、析构函数可以重载
B、对象销毁前会自动调用析构函数
C、如果定义一个类时没有定义析构函数，则系统会提供一个默认析构函数~(){}
D、析构函数的函数类型为void
正确答案:
第2 题,下面选项中,是类的成员函数为( )。
A、构造函数
B、析构函数
C、友元函数
D、缺省参数的构造函数
正确答案:
第21题,下面对友元的错误描述是( )。
A、关键字virtual用于声明友元
B、一个类的成员函数可以是另一个类的友元
C、友元函数访问对象的成员不受访问特性影响
D、友元函数通过this指针访问对象成员
正确答案:D
第28题,当用public继承从基类派生一个类时,基类的()成员可被派生类中的成员函数访问。
A、protected
B、public
C、private
D、friend
正确答案:,B
第29题,下列描述中,正确的是( )。
A、创建派生类对象时会先调用基类构造函数，再调用派生类构造函数
B、创建派生类对象时会先调用派生类构造函数，再调用基类构造函数
C、如果基类构造函数有参数，则必须在派生类构造函数的初始化列表中写上基类构造函数的调用语句
D、如果派生类构造函数的初始化列表中没写基类构造函数的调用，则表示调用基类的雅参构造函数
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,下列关于类的静态数据成员的说法中,正确的是( )。
A、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
C、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
正确答案:
第31题,已知in是ifstream对象,则下列语句正确的是( )。
A、in.seekg(5);
B、in.seekg(5, ios::beg);
C、in.seekg(5, ios::end);
D、in.seekg(-5);
正确答案:
第32题,基类中的保护成员在派生类中仍然是保护成员,则可能采用的继承方式为( )。
A、公有继承
B、保护继承
C、私有继承
D、友元继承
正确答案:
第33题,输出流类对象包括( )。
A、cin
B、cerr
C、clog
D、cout
正确答案:
第34题,下列关于类的常量数据成员的说法中,正确的是( )。
A、常量数据成员只能是公有成员
B、可以在构造函数的初始化列表中为常量数据成员赋初值
C、可以在构造函数的函数体中为常量数据成员赋初值
D、常量数据成员的值初始化后就只能访问、雅法修改
正确答案:,D
第35题,下面对构造函数的错误描述是( )。
A、系统可以提供默认的构造函数
B、构造函数可以有参数，所以可以有返回值
C、构造函数不可以重载
D、构造函数可以设置默认参数
正确答案:
第3 题,线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。
T、对
F、错
正确答案:
第31题,二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
T、对
F、错
正确答案:
第38题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
T、对
F、错
正确答案:
第39题,线性表只能采用顺序存储结构
T、对
F、错
正确答案:
第40题,在计算机中存储二叉树只能采用链式表示法。
T、对
F、错
正确答案:
第41题,在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。
T、对
F、错
正确答案:
第42题,根据二叉树的先序遍历序列并不能确定二叉树的根结点。
T、对
F、错
正确答案:
第43题,入对操作,在顺序存储结构上需要考虑& uot;溢出& uot;情况。
T、对
F、错
正确答案:
第44题,二叉树的中序遍历二叉链表的实现既可采用非递归方式,也可采用递归方式。
T、对
F、错
正确答案:
第45题,在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。
T、对
F、错
更多答案下载：雅宝题库交流网（www.ybaotk.com）
第4 题,数据的逻辑结构是指对数据进行存储时,各数据元素在计算机中的存储关系。
T、对
F、错
正确答案:
第41题,定义纯虚函数所用的关键字是purevirtual。
T、对
F、错
正确答案:F
第48题,n个结点的有向图,若它有n(n-1)条边,则它一定是连通图。
T、对
F、错
正确答案:
第49题,用邻接链表存储一个图时,边数越多,占用的存储空间越大。
T、对
F、错
正确答案:
答案来源：雅宝题库交流网（www.ybaotk.com）,假定AB为一个类,有类AB的两个对象a1,a2;则执行语句AB *a[10]={&a1,&a2};时系统自动调用该类的构造函数的次数为2。
T、对
F、错
正确答案: |
发表于 2020-7-3 10:43:07
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
