南开21春学期《程序设计基础(下)》在线作业-答案

21春学期（1709-2103）《程序设计基础（下）》在线作业提示：南开大学课程学习已经开启，本套试卷是课程学习辅导资料，只作参考学习使用！！！一、单选题(共20道试题,共40分)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;[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A2.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为add1,则第I个结点的地址为()。A.add1+(I-1)*mB.add1+I*mC.add1-I*mD.add1+(I+1)*m[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A3.设线性表中有n个元素,()操作,在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i-1个元素的值(i=1,1,…,n)[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A4.在数据结构中,从逻辑上可以把数据结构分成()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C5.基类和派生类可以分别叫做()。A.“大类”和“小类”B.“父类”和“子类”C.“小类”和“大类”D.“子类”和“父类”[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:B6.在创建派生类对象时,构造函数的执行顺序是()。A.对象成员构造函数、基类构造函数、派生类本身的构造函数B.派生类本身的构造函数、基类构造函数、对象成员构造函数C.基类构造函数、派生类本身的构造函数、对象成员构造函数D.基类构造函数、对象成员构造函数、派生类本身的构造函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:D7.下面选项中,不是类的成员函数为()。A.构造函数B.析构函数C.友元函数D.缺省参数的构造函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C8.建立类模板对象的实例化过程为()。A.基类->派生类B.构造函数->对象C.模板类->对象D.模板类->模板函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C9.对虚函数的调用()。A.一定使用动态联编B.一定使用静态联编C.必须使用动态联编D.不一定使用动态联编[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:D10.空类的声明()是正确的。A.class类名;B.class类名{};C.class类名{}D.class类名[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:B11.一个()允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。A.函数模板B.模板函数C.类模板D.模板类[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C12.在数据结构中,与所使用的计算机无关的是数据的()结构。A.逻辑B.存储C.逻辑和存储D.物理[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A13.在C++中,打开一个文件就是将这个文件与一个()建立关联;关闭一个文件就是取消这种关联。A.流B.类C.结构D.对象[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A14.动态联编所支持的多态性是()。A.虚函数B.继承C.编译时的多态性D.运行时的多态性[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:D15.已知AA是一个类,则执行语句AAa;后()。A.自动调用无参构造函数B.自动调用有参构造函数C.自动调用拷贝构造函数D.产生一个对象a,但不调用任何函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:A16.如果以链表作为队列的存储结构,则出队操作时()。A.必须判别队列是否满B.判别队列元素的类型C.必须判别队列是否空D.对队列不作任何判别[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C17.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为()。A.9B.10C.11D.12[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C18.关于对象成员的构造函数的调用顺序,说法正确的是()。A.与它们在成员初始化列表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明顺序相同D.以上说法都不对[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C19.具有n个顶点的有向图最多有()条边。A.nB.n(n+1)C.n(n-1)D.n的平方[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:C20.下列描述中,()是抽象类的特性。A.可以说明虚函数B.可以定义友元函数C.可以进行构造函数重载D.不能说明其对象[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:D二、多选题(共15道试题,共30分)21.假设A为抽象类,下列语句()是错误的。A.Afun(int);B.A*p;C.intfun(A);D.AObj;[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:ACD22.在C++中,不能被派生类继承的函数是()。A.成员函数B.构造函数C.析构函数D.拷贝构造函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BCD23.已知Derived是Base的公有派生类,且已定义两个对象Derivedd;和Baseb;,则下列语句中正确的是()。A.d=b;B.b=dC.Derived*d=&b;D.Base&b=d;[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BD24.对象的核心概念就是通常所说的()。A.继承B.封装C.传递D.多态[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:ABD25.下列描述正确的是()。A.多态性是通过动态绑定实现的B.多态性是通过静态绑定实现的C.动态绑定是在程序执行时进行绑定D.静态绑定是在程序执行时进行绑定[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:AC26.已知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成员变量的初值为1[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:AB27.下列关于类的静态数据成员的说法中,正确的是()。A.静态数据成员的值初始化后不能再修改B.静态数据成员必须在类体外定义和初始化C.使用static关键字可以将一个数据成员声明为静态数据成员D.静态数据成员的访问控制权限可以是公有、私有或保护[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BCD28.下列关于类的继承描述中,()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，但一个派生类只能由一个基类[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:AD29.下列关于拷贝构造函数的说法中,正确的是()。A.拷贝构造函数是一个特殊的构造函数B.一个类中只能有一个拷贝构造函数C.如果定义一个类时没有定义拷贝构造函数，则系统会提供一个默认的不包含任何操作的拷贝构造函数D.当一个类中有指针类型的成员变量时，则需要为这个类定义拷贝构造函数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:ABD30.下面属于析构函数特征的是()。A.析构函数可以重载B.对象销毁前会自动调用析构函数C.如果定义一个类时没有定义析构函数，则系统会提供一个默认析构函数~(){}D.析构函数的函数类型为void[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BC31.下面关于自定义类的运算符重载的说法中,正确的是()。A.类友元形式重载的运算符，重载函数中的this指针指向第一个运算数B.类友元形式重载的运算符，重载函数中可以直接访问类中的私有成员C.类友元形式重载的运算符，重载函数的参数个数与运算符的实际操作数个数相同D.所有运算符都可以以类友元形式进行重载[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BC32.关于类和对象正确的说法包括()。A.类是一种类型，它封装了数据和操作B.对象是类的实例C.一个类的对象只有一个D.一个对象必属于某个类[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:ABD33.下面对构造函数的正确描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数可以重载D.构造函数可以设置默认参数[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:ACD34.下面描述中,正确的是()。A.多承中，多个基类必须采用相同的继承方式B.多继承中，多个基类可以采用不同的继承方式C.多继承中创建派生类对象时会先调用派生类构造函数，再调用各基类构造函数D.多继承中创建派生类对象时各基类构造函数的调用顺序与基类的继承顺序一致[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BD35.基类中的保护成员可能是派生类的()。A.public成员B.private成员C.protected成员D.友元成员[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:BC三、判断题(共15道试题,共30分)36.类的成员函数中可以直接访问对象成员中的私有成员。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:错误37.图的生成树即是树也是图。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确38.二叉树是有序树。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确39.设要把一个文件输出流对象myFile与文件“f:\myText.txt”相关联,所用的C++语句是ifstreammyFile("f:\\myText.txt",ios::in|ios::out);[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:错误40.类中的静态数据成员为该类的所有对象所共享,并且,在该类对象被销毁时,静态数据成员不会被同时销毁。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确41.C++中ostream类的直接基类是ios。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确42.对象成员的访问与结构变量成员的访问相同,使用运算符.或->。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确43.相对于完全二叉树,顺序表示法更适用于非完全二叉树。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:错误44.二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确45.派生类中至少包含了它的所有基类的成员(除构造函数和析构函数外),在这些成员中可能有的是不可访问。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确46.对链表进行插入和删除操作时不必移动链表中的结点。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，从上述选项中选择您认为正确的填写作答]正确选择:正确47.顺序表能够存放的最大元素数量n称为线性表的长度。[以上叙述是否正确？]A.正确B.错误[请认真分析题目，