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

长风破浪会有时，直挂云帆济沧海。南开大学23春“计算机科学与技术”《程序设计基础（下）》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为add1，则第I个结点的地址为()。A.add1+(I-1)*mB.add1+I*mC.add1-I*mD.add1+(I+1)*m2.在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。A.sB.s+1C.s-1D.2s3.函数模板可以与()重载。A.函数模板B.普通函数C.类模板D.普通类4.构造函数说明为纯虚函数是没有意义的。()A.正确B.错误5.不论派生类以何种方法继承基类，都可以使用基类的()。A.public成员B.private成员C.protected成员D.所有成员6.下列关于类的继承描述中，()是正确的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，一个派生类可以有多个基类7.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行()。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.s->next=p->next;p=s;D.p->next=s;s->next=p;8.有向图和无向图都有生成树。()A.正确B.错误9.顺序存储结构中数据元素之间的逻辑关系是由()表示的。A.线性结构B.非线性结构C.指针D.存储位置10.在二叉树的第i层上至多有()个结点(i≥1)。A.2的i次方减1B.2的i-1次方C.2的i次方加+1D.2的i+1次方11.在下列关键字中，用以说明类中公有成员的是()。A.publicB.privateC.protectedD.friend12.下面对构造函数的正确描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数可以重载D.构造函数可以设置默认参数13.由于顺序表示非完全二叉树时空间利用率较低，因此，二叉树的顺序表示在实际中应用不多。()A.正确B.错误14.一个抽象类的派生类可以用于创建对象。()A.正确B.错误15.下列关于类的继承描述中，()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，一个派生类可以有多个基类第II卷一.综合考核(共15题)1.在私有继承中，基类中所有成员对派生类的对象都是不可见的。()A.正确B.错误2.数据结构在计算机存储空间中的存放形式称为()。A.数据元素之间的关系B.数据结构C.数据的存储结构D.数据的逻辑结构3.下列描述中，()是抽象类的特性。A.可以说明虚函数B.可以定义友元函数C.可以进行构造函数重载D.不能说明其对象4.运算符delete删除一个动态对象时()。A.首先为该动态对象调用构造函数，再释放其占用的内存B.首先释放该动态对象占用的内存，再为其调用构造函数C.首先为该动态对象调用析构函数，再释放其占用的内存D.首先释放动态对象占用的内存，再为其调用析构函数5.已知Derived是Base的公有派生类，且已定义两个对象Derivedd;和Baseb;，则下列语句中正确的是()。A.d=bB.b=dC.Derived*d=&bD.Base&b=d6.派生类中至少包含了它的所有基类的成员(除构造函数和析构函数外)，在这些成员中可能有的是不可访问。()A.正确B.错误7.下面对对象成员的正确描述的是()。A.在一个类中可以声明本类的对象成员B.对象成员的声明方法与普通数据成员的声明方法相同C.在一个类中可以声明本类的指针数据成员D.如果对象成员的构造函数有参数，则必须在声明该对象成员的同时给其构造函数传递参数值8.对虚函数的调用()。A.一定使用动态联编B.一定使用静态联编C.必须使用动态联编D.不一定使用动态联编9.关于抽象类，下列表述正确的是()。A.抽象类的成员函数中至少有一个没有实现的函数(即无函数体定义的函数）B.派生类必须实现作为基类的抽象类中的纯虚函数C.派生类不可能成为抽象类D.抽象类不能用于定义对象10.对链表进行插入和删除操作时不必移动链表中的结点。()A.正确B.错误11.下列说法中正确的是()。A.成员函数的声明必须放在类体中B.成员函数的声明可以放在类体中也可以放在类体外C.成员函数的实现必须放在类体中D.成员函数的实现可以放在类体中也可以放在类体外12.基类和派生类可以分别叫做()。A.“大类”和“小类”B.“父类”和“子类”C.“小类”和“大类”D.“子类”和“父类”13.继承具有()，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。A.规律性B.传递性C.重复性D.多样性14.对象成员的访问与结构变量成员的访问相同，使用运算符.或-。()A.正确B.错误15.已知AA是一个类，则执行语句AAa;后()。A.自动调用无参构造函数B.自动调用有参构造函数C.自动调用拷贝构造函数D.产生一个对象a，但不调用任何函数第I卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：AB4.参考答案：A5.参考答案：AC6.参考答案：BCD7.参考答案：A8.参考答案：B9.参考答案：D10.参考答案：B11.参考答案：A12.参考答案：ACD13.参考答案：A14.参考答案：B15.参考答案：AD第II卷参考答