21春南开大学《程序设计基础（下）》在线作业-1参考答案

1、21春南开大学程序设计基础（下）在线作业-1参考答案在一个单链表中，若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;已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为add1，则第I个结点的地址为()。A.add1+(I-1)*mB.add1+I*mC.add1-I*mD.add1+(I+1)*m设线性表中有n个元素，

2、()操作，在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i-1个元素的值(i=1，1，.，n)在数据结构中，从逻辑上可以把数据结构分成()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构基类和派生类可以分别叫做()。A.“大类”和“小类”B.“父类”和“子类”C.“小类”和“大类”D.“子类”和“父类”在创建派生类对象时，构造函数的执行顺序是()。A.对象成员构造函数、基类构造函数、派生类本身的构造函数B.派生类本身的构造函数、基类构造函数、对

3、象成员构造函数C.基类构造函数、派生类本身的构造函数、对象成员构造函数D.基类构造函数、对象成员构造函数、派生类本身的构造函数下面选项中，不是类的成员函数为()。A.构造函数B.析构函数C.友元函数D.缺省参数的构造函数建立类模板对象的实例化过程为()。A.基类->派生类B.构造函数->对象C.模板类->对象D.模板类->模板函数对虚函数的调用()。A.一定使用动态联编B.一定使用静态联编C.必须使用动态联编D.不一定使用动态联编空类的声明()是正确的。A.class类名;B.class类名;C.class类名D.class类名一个()允许用户为类定义一种模式，使得类中

4、的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。A.函数模板B.模板函数C.类模板D.模板类在数据结构中，与所使用的计算机无关的是数据的()结构。A.逻辑B.存储C.逻辑和存储D.物理在C+中，打开一个文件就是将这个文件与一个()建立关联;关闭一个文件就是取消这种关联。A.流B.类C.结构D.对象动态联编所支持的多态性是()。A.虚函数B.继承C.编译时的多态性D.运行时的多态性已知AA是一个类，则执行语句AA a;后()。A.自动调用无参构造函数B.自动调用有参构造函数C.自动调用拷贝构造函数D.产生一个对象a，但不调用任何函数如果以链表作为队列的存储结构，则出队操作时()。A

5、.必须判别队列是否满B.判别队列元素的类型C.必须判别队列是否空D.对队列不作任何判别在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子，则右孩子结点的编号为()。A.9B.10C.11D.12关于对象成员的构造函数的调用顺序，说法正确的是()。A.与它们在成员初始化列表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明顺序相同D.以上说法都不对具有n个顶点的有向图最多有()条边。A.nB.n(n+1)C.n(n-1)D.n的平方下列描述中，()是抽象类的特性。A.可以说明虚函数B.可以定义友元函数C.可以进行构造函数重载

6、D.不能说明其对象假设A为抽象类，下列语句()是错误的。A.A fun(int);B.A *p;C.int fun(A);D.A Obj;在C+中，不能被派生类继承的函数是()。A.成员函数B.构造函数C.析构函数D.拷贝构造函数已知Derived是Base的公有派生类，且已定义两个对象Derived d;和Base b;，则下列语句中正确的是()。A.d=b;B.b=dC.Derived *d=&b;D.Base &b=d;对象的核心概念就是通常所说的()。A.继承B.封装C.传递D.多态下列描述正确的是()。A.多态性是通过动态绑定实现的B.多态性是通过静态绑定实现的C.动

7、态绑定是在程序执行时进行绑定D.静态绑定是在程序执行时进行绑定已知Circle类定义如下所示，则下列说法正确的是()。 class Circle public:double m_x,m_y;double m_radius;void setCenter(double x,double y)m_x=x;m_y=y; void setRadius(double radius)m_radius=radius; double getArea( )return 3.14 * m_radius * m_radius; ;A.m_x、m_y和m_radius都是Circle类的成员变量B.setCenter、

8、setRadius和getArea都是Circle类的成员函数C.类定义体后面的分号可以省略D.将double m_radius;改为double m_radius=1;，则表示m_radius成员变量的初值为1下列关于类的静态数据成员的说法中，正确的是()。A.静态数据成员的值初始化后不能再修改B.静态数据成员必须在类体外定义和初始化C.使用static关键字可以将一个数据成员声明为静态数据成员D.静态数据成员的访问控制权限可以是公有、私有或保护下列关于类的继承描述中，()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全

9、部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，但一个派生类只能由一个基类下列关于拷贝构造函数的说法中，正确的是()。A.拷贝构造函数是一个特殊的构造函数B.一个类中只能有一个拷贝构造函数C.如果定义一个类时没有定义拷贝构造函数，则系统会提供一个默认的不包含任何操作的拷贝构造函数D.当一个类中有指针类型的成员变量时，则需要为这个类定义拷贝构造函数下面属于析构函数特征的是()。A.析构函数可以重载B.对象销毁前会自动调用析构函数C.如果定义一个类时没有定义析构函数，则系统会提供一个默认析构函数()D.析构函数的函数类型为void下面关于自定

10、义类的运算符重载的说法中，正确的是()。A.类友元形式重载的运算符，重载函数中的this指针指向第一个运算数B.类友元形式重载的运算符，重载函数中可以直接访问类中的私有成员C.类友元形式重载的运算符，重载函数的参数个数与运算符的实际操作数个数相同D.所有运算符都可以以类友元形式进行重载关于类和对象正确的说法包括()。A.类是一种类型，它封装了数据和操作B.对象是类的实例C.一个类的对象只有一个D.一个对象必属于某个类下面对构造函数的正确描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数可以重载D.构造函数可以设置默认参数下面描述中，正确的是()。A.

11、多承中，多个基类必须采用相同的继承方式B.多继承中，多个基类可以采用不同的继承方式C.多继承中创建派生类对象时会先调用派生类构造函数，再调用各基类构造函数D.多继承中创建派生类对象时各基类构造函数的调用顺序与基类的继承顺序一致基类中的保护成员可能是派生类的()。A.public成员B.private成员C.protected成员D.友元成员类的成员函数中可以直接访问对象成员中的私有成员。()A.正确B.错误图的生成树即是树也是图。()A.正确B.错误二叉树是有序树。()A.正确B.错误设要把一个文件输出流对象myFile与文件"f:myText.txt"相关联，所用的C+语

12、句是ifstream myFile("f:myText.txt",ios:in|ios:ut);。()A.正确B.错误类中的静态数据成员为该类的所有对象所共享，并且，在该类对象被销毁时，静态数据成员不会被同时销毁。()A.正确B.错误C+中ostream类的直接基类是ios。()A.正确B.错误对象成员的访问与结构变量成员的访问相同，使用运算符.或-。()A.正确B.错误相对于完全二叉树，顺序表示法更适用于非完全二叉树。()A.正确B.错误二叉树的顺序表示法操作方便，但缺点是容易造成存储空间的浪费。()A.正确B.错误派生类中至少包含了它的所有基类的成员(除构造函数和析构函

13、数外)，在这些成员中可能有的是不可访问。()A.正确B.错误对链表进行插入和删除操作时不必移动链表中的结点。()A.正确B.错误顺序表能够存放的最大元素数量n称为线性表的长度。()A.正确B.错误类成员的三种访问控制属性是public、private和friend。()A.正确B.错误当类的继承方式为公有继承时，基类的私有成员在派生类中不可访问。()A.正确B.错误多数运算符可以重载，个别运算符不能，运算符重载是通过函数定义实现的。()A.正确B.错误 参考答案：A参考答案：A参考答案：A参考答案：C参考答案：B参考答案：D参考答案：C参考答案：C参考答案：D参考答案：B参考答案：C参考答案：A参考答案：A参考答案：D参考答案：A参考答案：C参考答案：C参考答案：C参考答案：C参