南开大学23春“计算机科学与技术”《程序设计基础(下)》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。南开大学23春“计算机科学与技术”《程序设计基础(下)》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.假定AB为一个类，有类AB的两个对象a1，a2;则执行语句AB*a[10]={&a1，&a2}时系统自动调用该类的构造函数的次数为2。()A.正确B.错误2.在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲。()A.正确B.错误3.二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()A.正确B.错误4.已知in是ifstream对象，则下列语句正确的是()。A.in.seekg(5);B.in.seekg(5,ios：：beg);C.in.seekg(5,ios：：end);D.in.seekg(-5);5.下面说法中正确的是()。A.当声明的内容不同时，声明同一个名字的两个类是允许的B.不完全声明的类也可以实例化C.声明同一个名字的两个类时，要求声明的内容也相同D.声明同一个名字的两个类是错误的6.下面叙述错误的是()。A.派生类可以使用private派生B.对基类成员的访问必须是无二义性的C.基类成员的访问能力在派生类中维持不变D.赋值兼容规则也适用于多继承的组合7.如果一个类至少有一个纯虚函数，那么就称该类为()。A.抽象类B.派生类C.纯基类D.以上都不对8.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。A.sB.s1C.s-1D.2s9.在含n个顶点和e条边的无向图的邻接矩阵中，非零元素的个数为()。A.eB.2eC.n的平方减eD.n的平方2减2e10.n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()A.正确B.错误11.下面属于析构函数特征的是()。A.析构函数可以重载B.对象销毁前会自动调用析构函数C.如果定义一个类时没有定义析构函数，则系统会提供一个默认的析构函数~(){}D.析构函数的函数类型为void12.下列()是图型结构。A.操作系统中的文件目录结构B.城市交通网络C.实数集合D.n维向量13.下列关于类的常量数据成员的说法中，正确的是()。A.常量数据成员只能是公有成员B.可以在构造函数的初始化列表中为常量数据成员赋初值C.可以在构造函数的函数体中为常量数据成员赋初值D.常量数据成员的值初始化后就只能访问、无法修改14.在计算机中存储二叉树只能采用链式表示法。()A.正确B.错误15.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为()。A.3B.4C.6D.7第II卷一.综合考核(共15题)1.下列说法中错误的是()。A.公有继承时基类中的public成员在派生类中是public的B.公有继承时基类中的private成员在派生类中是不可访问的C.私有继承时基类中的public成员在派生类中是private的D.私有继承时基类中的public成员在派生类中是protected的2.在一个顺序循环队列中，队尾指针指向队尾元素的()位置。A.前一个B.后一个C.当前D.最后3.read函数的功能是从输入流中读取()。A.一个字符B.当前字符C.一行字符D.指定若干个字符4.二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。()A.正确B.错误5.C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。()A.正确B.错误6.输出流类对象包括()。A.cinB.cerrC.clogD.cout7.下列关于栈的叙述正确的是()。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对8.下面选项中，是类的成员函数为()。A.构造函数B.析构函数C.友元函数D.缺省参数的构造函数9.基类中的保护成员在派生类中仍然是保护成员，则可能采用的继承方式为()。A.公有继承B.保护继承C.私有继承D.友元继承10.用邻接链表存储一个图时，边数越多，占用的存储空间越大。()A.正确B.错误11.利用数组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;12.下列描述中正确的是()。A.文件操作通过文件指针来操作文件中不同位置的数据B.文本文件的数据存储格式与内存中的数据存储格式一致C.二进制文件的数据存储格式与内存中的数据存储格式一致D.关闭文件流可以使用文件流的close()成员函数13.定义纯虚函数所用的关键字是purevirtual。()A.正确B.错误14.根据二叉树的先序遍历序列并不能确定二叉树的根结点。()A.正确B.错误15.线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。()A.正确B.错误第I卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：A4.参考答案：AB5.参考答案：D6.参考答案：C7.参考答案：A8.参考答案：D9.参考答案：B10.参考答案：A11.参考答案：BC12.参考答案：C13.参考答案：BD14.参考答案：B15.参考答案：D第II卷参考答案一.综合考核1.参考答案：