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

长风破浪会有时，直挂云帆济沧海。南开大学23春“计算机科学与技术”《程序设计基础（下）》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.动态联编所支持的多态性是()。A.虚函数B.继承C.编译时的多态性D.运行时的多态性2.一个栈的入栈序列为a，b，c，则出栈序列不可能的是()。A.c，b，aB.b，a，cC.c，a，bD.a，c，b3.已知Derived是Base的公有派生类，且已定义两个对象Derivedd;和Baseb;，则下列语句中正确的是()。A.d=b;B.b=dC.Derived*d=&b;D.Base&b=d;4.下列关于类的继承描述中，()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，但一个派生类只能由一个基类5.线性表的逻辑顺序与物理顺序总是一致的。()A.正确B.错误6.撤消对象时，系统自动调用()函数。A.成员函数B.构造函数C.析构函数D.普通函数7.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。A.sB.s+1C.s-1D.2s8.在派生类中可以直接访问基类的()。A.公有成员B.保护成员C.私有成员D.友元成员9.强连通图的各顶点间均可达。()A.正确B.错误10.友元关系不能()。A.继承B.是类与类之间是关系C.是一个类的成员函数与另一个类的关系D.提高程序的运行效率11.对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。()A.正确B.错误12.在C++中，打开一个文件就是将这个文件与一个()建立关联;关闭一个文件就是取消这种关联。A.流B.类C.结构D.对象13.用于输入输出的运算符包括()。A.B.++C.->D.>>14.在C++中，能被派生类继承的函数是()。A.成员函数B.构造函数C.析构函数D.拷贝构造函数15.下面属于析构函数特征的是()。A.析构函数可以重载B.对象销毁前会自动调用析构函数C.如果定义一个类时没有定义析构函数，则系统会提供一个默认析构函数～(){}D.析构函数的函数类型为void第II卷一.综合考核(共15题)1.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为()。A.eB.2eC.n的平方减eD.n的平方减2e2.下面程序段中，说法正确的是()。classlocation{public：intGetX();};classrectangle;privatelocation{public：intGetW();}A.类rectangle的私有派生类是locationB.类rectangle中的public成员在类location中是私有的C.类location中的public成员在类rectangle中是不可访问的D.viodf(){Rectangler;intX=r.GetX();}其中intX=r.GetX();是非法语句3.图说的是数据的逻辑结构。()A.正确B.错误4.关于类和对象不正确的说法是()。A.类是一种类型，它封装了数据和操作B.对象是类的实例C.一个类的对象只有一个D.一个对象必属于某个类5.具有n个顶点的有向图最多有()条边。A.nB.n(n+1)C.n(n-1)D.n的平方6.已知Circle类定义如下所示，则下列说法正确的是()。classCircle{public:doublem_x,m_y;doublem_radius;voidsetCenter(doublex,doubley){m_x=x;m_y=y;}voidsetRadius(doubleradius){m_radius=radius;}doublegetArea(){return3.14*m_radius*m_radius;}};A.m_x、m_y和m_radius都是Circle类的成员变量B.setCenter、setRadius和getArea都是Circle类的成员函数C.类定义体后面的分号可以省略D.将doublem_radius;改为doublem_radius=1;，则表示m_radius成员变量的初值为17.栈是操作受限的线性表，只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。()A.正确B.错误8.在创建派生类对象时，构造函数的执行顺序是()。A.对象成员构造函数、基类构造函数、派生类本身的构造函数B.派生类本身的构造函数、基类构造函数、对象成员构造函数C.基类构造函数、派生类本身的构造函数、对象成员构造函数D.基类构造函数、对象成员构造函数、派生类本身的构造函数9.只有有向图才有连通分量，无向图没有。()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.下面关于自定义类的运算符重载的说法中，正确的是()。A.可以根据需要重新定义重载的运算符的优先级和结合性B.重载运算符的操作数个数不能改变C.运算符重载要求至少有一个运算数是自定义类型D.运算符重载有成员重载和友元重载两种形式12.下列描述正确的是()。A.多态性是通过动态绑定实现的B.多态性是通过静态绑定实现的C.动态绑定是在程序执行时进行绑定D.静态绑定是在程序执行时进行绑定13.C++有()种联编方式。A.1B.2C.3D.414.下面对友元的正确描述是()。A.关键字friend用于声明友元B.一个类的成员函数可以是另一个类的友元C.友元函数访问对象的成员不受访问特性影响D.友元函数通过this指针访问对象成员15.下列()不是构造函数的特征。A.构造函数在创建对象时自动调用B.构造函数可以重载C.构造函数不可以设置默认参数D.构造函数必须指定函数类型第III卷一.综合考核(共15题)1.由于顺序表示非完全二叉树时空间利用率较低，因此，二叉树的顺序表示在实际中应用不多。()A.正确B.错误2.在二叉树中，若度为0的结点(即叶子结点)数为n0，度为2的结点数为n2，则()。A.n2-1B.n2C.n2+1D.n2+23.在一个链接队列中，假设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;4.设链式栈中结点的结构为(data数据域，next指针域)，且top是指向栈顶的指针。若想将链式栈的栈顶结点出栈，并将出栈结点数据域data的值保存到x中，则应执行下列()操作。A.x=top->data;top=top->nextB.top=top->next;x=top->dataC.x=top;top=top->nextD.x=top->data5.已知in是ifstream对象，则下列语句正确的是()。A.in.seekg5B.in.seekg(5，ios∷beg)C.in.seekg(5，ios∷end)D.in.seekg(-5)6.已知Circle类定义如下所示，则下列说法正确的是()。classCircle{public:doublem_x,m_y;doublem_radius;voidsetCenter(doublex,doubley){m_x=x;m_y=y;}voidsetRadius(doubleradius){m_radius=radius;}doublegetArea(){return3.14*m_radius*m_radius;}};A.m_x、m_y和m_radius都是Circle类的成员变量B.setCenter、setRadius和getArea都是Circle类的成员函数C.类定义体后面的分号可以省略D.将doublem_radius;改为doublem_radius=1;，则表示m_radius成员变量的初值为17.基类中的保护成员可能是派生类的()。A.public成员B.private成员C.protected成员D.友元成员8.在一个链接队列中，假设f和r分别是队头和队尾指针，则删除一个结点的运算时()。A.r=f->next;B.r=r->next;C.f=f->next;D.f=r->next;9.下列描述正确的是()。A.使用基类指针释放其所指向的派生类对象时，必须将析构函数声明为虚函数B.为了减少错误，在定义类时最好将每个类的析构函数都声明为虚函数C.当类里包含一个虚函数时，应把析构函数也声明为虚函数D.类中包含虚函数会增加对象的尺寸10.一个结点的后继的数目称为该结点的度;树中各结点度的最大值称为树的度。()A.正确B.错误11.下列说法中正确的是()。A.一个成员函数在类体外定义，则该成员函数默认是内联函数B.一个成员函数在类体中定义，则该成员函数默认是内联函数C.在类体外定义成员函数需要使用∷运算符指明该成员函数属于哪个类D.类体外定义的成员函数默认为公有成员函数12.顺序存储结构中数据元素之间的逻辑关系是由()表示的。A.线性结构B.非线性结构C.指针D.存储位置13.线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。()A.正确B.错误14.下面描述中，错误的是()。A.在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问C.在基类定义的public和protected成员在保护继承的派生类中可见D.在派生类中不可见的成员要变成可访问的，需要进行访问声明15.多数运算符可以重载，个别运算符不能，运算符重载是通过函数定义实现的。()A.正确B.错误第I卷参考答案一.综合考核1.参考答案：D2.参考答案：C3.参考答案：BD4.参考答案：AD5.参考答案：B6.参考答案：C7.参考答案：D8.参考答案：AB9.参考答案：A10.参考答案：A11.参考答案：A12.参考答案：A13.参考答案：AD14.参考答案：A15.参考答案：BC第II卷参考答案一.综合考核1.参考答案：D2.参考答案：D3.参考答案：A4.参考答案：C5.参