南开大学23春“计算机科学与技术”《程序设计基础(下)》考试历年高频难、易错点试题甄选答案附答案

长风破浪会有时，直挂云帆济沧海。南开大学23春“计算机科学与技术”《程序设计基础(下)》考试历年高频难、易错点试题甄选答案附答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.下列插入和提取运算符重载的函数原型中，正确的是()。A.istream&operator>>(istream&,自定义类型&)B.istream&operator>(ostream&,自定义类型&)C.ostream&operatorD.ostream&operator<<(ostream&,自定义类型&)2.根据二叉树的先序遍历序列并不能确定二叉树的根结点。()A.正确B.错误3.在下述结论中，正确的是()。A.在树中，互为堂兄弟的结点拥有相同的双亲B.二叉树的度为2C.二叉树的左右子树可任意交换D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树4.输出流类对象包括()。A.cinB.cerrC.clogD.cout5.下面选项中，是类的成员函数为()。A.构造函数B.析构函数C.友元函数D.缺省参数的构造函数6.下面()的叙述不符合赋值兼容规则。A.派生类的对象可以赋值给基类的对象B.基类的对象可以赋值给派生类的对象C.派生类的对象可以初始化基类的对象D.派生类的对象的地址可以赋值给指向基类的指针7.下面属于析构函数特征的是()。A.析构函数可以重载B.对象销毁前会自动调用析构函数C.如果定义一个类时没有定义析构函数，则系统会提供一个默认的析构函数~(){}D.析构函数的函数类型为void8.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。A.sB.s1C.s-1D.2s9.已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。A.CDBFEGAB.CDFGBEAC.CDBAFGED.CDFBEGA10.在图的所有形式的生成树中，边上的权之和最小的生成树，称为图的最小生成树。()A.正确B.错误11.入对操作，在顺序存储结构上需要考虑“溢出”情况。()A.正确B.错误12.下列说法中错误的是()。A.公有继承时基类中的public成员在派生类中是public的B.公有继承时基类中的private成员在派生类中是不可访问的C.私有继承时基类中的public成员在派生类中是private的D.私有继承时基类中的public成员在派生类中是protected的13.下列()是图型结构。A.操作系统中的文件目录结构B.城市交通网络C.实数集合D.n维向量14.利用数组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;15.下面叙述错误的是()。A.派生类可以使用private派生B.对基类成员的访问必须是无二义性的C.基类成员的访问能力在派生类中维持不变D.赋值兼容规则也适用于多继承的组合第II卷一.综合考核(共15题)1.对于先序遍历与中序遍历结果相同的二叉树为()。A.一般二叉树B.所有结点只有左子数的二叉树C.根结点无左孩子的二叉树D.所有结点只有右子树的二叉树2.二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。()A.正确B.错误3.下面对友元的错误描述是()。A.关键字virtual用于声明友元B.一个类的成员函数可以是另一个类的友元C.友元函数访问对象的成员不受访问特性影响D.友元函数通过this指针访问对象成员4.下列描述中正确的是()。A.文件操作通过文件指针来操作文件中不同位置的数据B.文本文件的数据存储格式与内存中的数据存储格式一致C.二进制文件的数据存储格式与内存中的数据存储格式一致D.关闭文件流可以使用文件流的close()成员函数5.下列描述中，正确的是()。A.创建派生类对象时会先调用基类构造函数，再调用派生类构造函数B.创建派生类对象时会先调用派生类构造函数，再调用基类构造函数C.如果基类构造函数友参数，则必须在派生类构造函数的初始化列表中写上基类构造函数的调用语句D.如果派生类构造函数的初始化列表中没写基类构造函数的调用，则表示调用基类的无参构造函数6.下面对构造函数的错误描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数不可以重载D.构造函数可以设置默认参数7.用邻接链表存储一个图时，边数越多，占用的存储空间越大。()A.正确B.错误8.数据的逻辑结构是指对数据进行存储时，各数据元素在计算机中的存储关系。()A.正确B.错误9.定义纯虚函数所用的关键字是purevirtual。()A.正确B.错误10.已知in是ifstream对象，则下列语句正确的是()。A.in.seekg(5);B.in.seekg(5,ios：：beg);C.in.seekg(5,ios：：end);D.in.seekg(-5);11.n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()A.正确B.错误12.线性表只能采用顺序存储结构。()A.正确B.错误13.在含n个顶点和e条边的无向图的邻接矩阵中，非零元素的个数为()。A.eB.2eC.n的平方减eD.n的平方2减2e14.线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。()A.正确B.错误15.在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲。()A.正确B.错误第I卷参考答案一.综合考核1.参考答案：AD2.参考答案：B3.参考答案：D4.参考答案：BCD5.参考答案：ABD6.参考答案：B7.参考答案：BC8.参考答案：D9.参考答案：D10.参考答案：A11.参考答案：A12.参考答案：D13.参考答案：C14.参考答案：C15.参考答案：C第II卷参考答