南开20秋学期《程序设计基础下》在线作业516Word格式.docx

1、二叉树是非线性数据结构,所以（ ）。它不能用顺序存储结构存储它不能用链式存储结构存储顺序存储结构和链式存储结构都能存储顺序存储结构和链式存储结构都不能使用在一个链接队列中,假设f和r 分别是队头和队尾指针,则插入一个s结点的运算时（ ）。f-next=s; f=s;r- r=s;s-next=r;next=f;设链式栈中结点的结构为（data数据域, next指针域）,且top是指向栈顶的指针。若想将链式栈的栈顶结点出栈,并将出栈结点数据域data的值保存到x中,则应执行下列（ ）操作。x=top-data; top=top-next;top=top- x=top-x=top;A友元访问类对象

2、的成员时使用（ ）。类的成员名“this-成员名”的形式“类名：“对象名.成员名”的形式关于函数模板,描述错误的是（ ）。函数模板必须由程序员实例化为可执行的函数模板函数模板的实例化由编译器实现一个类定义中，只要有一个函数模板，则这个类是类模板类模板的成员函数都是函数模板下列关于对象数组的描述中,错误的是（ ）。对象数组的下标是从0开始的对象数组的数组名是一个常量指针对象数组的每个元素是同一个类的对象对象数组只能赋初值，而不能在定义后赋值在一个具有n个顶点的无向图中,要连通全部顶点至少需要（ ）条边。nn+1n-1n/2已知X类中的一个成员函数说明如下:void Set（X*a）; 其中,X*

3、a的含义是（ ）。a是指向X类对象的指针，用来作为Set（）的形参将X*a的计算结果传递给Set（）函数a是X类对象的引用，用来做为Set（）的形参以上都不对派生类的构造函数的成员初始化列表中,不能包含（）。基类的构造函数派生类中子对象的初始化基类的子对象初始化派生类中一般数据成员的初始化在一个无向图中,若两顶点之间的路径长度为k,则该路径上的边数为（ ）。数据结构在计算机存储空间中的存放形式称为（ ）。数据元素之间的关系数据结构数据的存储结构数据的逻辑结构关于抽象类, 下列表述正确的是（ ）。抽象类的成员函数中至少有一个没有实现的函数（即无函数体定义的函数）派生类必须实现作为基类的抽象类中的

4、纯虚函数派生类不可能成为抽象类抽象类不能用于定义对象下列关于构造函数的描述中,错误的是（ ）。构造函数可以设置默认参数构造函数在说明类变量时自动执行构造函数可以对静态数据成员进行初始化构造函数可以重载关于下面程序段说法正确的是（ ）class Xprivate:int n;public:X（X&）;X:x） n=x.nX obj1,obj2（obj1）;语句obj2（obj1）;的功能是用对象obj1初始化具有相同类类型的对象obj2的功能是用对象obj2初始化具有相同类类型的对象obj1x）中的&符号可以删除x）函数中不能访问对象的私有成员关于this指针的说法错误的是（ ）。this指针必

5、须显示说明当创建一个对象后，this指针就指向该对象成员函数拥有this指针静态成员函数不拥有this指针（ ）的功能是对对象进行初始化。析构函数数据成员构造函数静态数据成员下面对模板的声明,正确的是（ ）。A.templatetemplateclass T1,class T2classT1;classT2下面对对象成员的正确描述是（ ）。在一个类中可以声明本类的对象成员对象成员的声明方法与普通数据成员的声明方法相同在一个类中可以声明本类的指针数据成员如果对象成员的构造函数有参数，则必须在声明该对象成员的同时给其构造函数传递参数值B,C在派生类中可以直接访问基类的（）。公有成员保护成员私有成员

6、友元成员A,B已知in是ifstream对象,则下列语句正确的是（ ）。in.seekg（5）;in.seekg（5, ios:beg）;end）;in.seekg（-5）;下列（ ）不是构造函数的特征。构造函数在创建对象时自动调用构造函数不可以设置默认参数构造函数必须指定函数类型C,D下列描述中正确的是（ ）。文件操作通过文件指针来操作文件中不同位置的数据文本文件的数据存储格式与内存中的数据存储格式一致二进制文件的数据存储格式与内存中的数据存储格式一致关闭文件流可以使用文件流的close（）成员函数A,C,D下面对友元的正确描述是（ ）。关键字friend用于声明友元一个类的成员函数可以是另

7、一个类的友元友元函数访问对象的成员不受访问特性影响友元函数通过this指针访问对象成员A,B,C下列函数中,可以作为虚函数的是（ ）。普通成员函数静态成员函数A,D关于类和对象正确的说法包括（ ）。类是一种类型，它封装了数据和操作对象是类的实例一个类的对象只有一个一个对象必属于某个类A,B,D二叉树的遍历方法包括:先序遍历中序遍历后续遍历逐层遍历A,B,C,D已知Circle类定义如下所示,则下列说法正确的是（ ）。class Circledouble m_x,m_y;double m_radius;void setCenter（double x,double y）m_x=x;m_y=y;vo

8、id setRadius（double radius）m_radius=radius;double getArea（ ）return 3.14 * m_radius * m_radius;m_x、m_y和m_radius都是Circle类的成员变量setCenter、setRadius和getArea都是Circle类的成员函数类定义体后面的分号可以省略将double m_radius;改为double m_radius=1;，则表示m_radius成员变量的初值为1下列关于类的静态数据成员的说法中,正确的是（ ）。静态数据成员的值初始化后不能再修改静态数据成员必须在类体外定义和初始化使用st

9、atic关键字可以将一个数据成员声明为静态数据成员静态数据成员的访问控制权限可以是公有、私有或保护B,C,D下面描述中,错误的是（ ）。虚函数是没有实现的函数纯虚函数是没有实现的函数抽象类可以用于创建对象抽象类指针可以指向不同的派生类A,C关于this指针的说法正确的是（ ）。成员函数不拥有this指针下列关于拷贝构造函数的说法中,错误的是（ ）。拷贝构造函数是可以重载用一个对象给另一个对象赋值时，拷贝构造函数会被自动调用用一个对象初始化另一个对象时，拷贝构造函数会被自动调用创建一个对象时，有可能同时调用拷贝构造函数和其他构造函数下面描述中,正确的是（ ）。使用fstream类必须包含头文件f

10、streamostream对象用来实现输出操作ios是iostream的直接基类iostream是通过多重继承得到的派生类在公有继承中,基类中只有公有成员对派生类对象是可见的。对错广度优先遍历类似于树的先序遍历。getline（）函数从流中提取终止字符,但终止字符被丢弃。在二叉树的三叉链表表示中,结点中设有指向其双亲结点的指针,要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。入对操作,在顺序存储结构上需要考虑“溢出”情况。有向图和无向图都有生成树线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。若无向图G的一个子图G是一棵包含图G所有顶点的树,则G称为图G的生成树。对于树中的任一结点,如果其各棵子树的相对次序被用来表示数据之间的关系,即交换子树位置会改变树所表示的内容,则称该树为有序树;否则称为无序树。假定AB为一个类,则执行AB a10;语句时,系统自动调用该类的构造函数的次数为10。广度优先遍历类似于树的逐层遍历。满二叉树是完全二叉树。树的根结点没有前驱,但必须有后继。具有纯虚函数的类是抽象类,它的特点是不可以定义对象。链表的每个结点既可以存储一个基本数据类型的元素也可以存储一个自定义数据类型的元素。