22秋学期（高起本1709-1803、全层次1809-2103）《程序设计基础（下）》在线作业-00001


------------------------
1.若让元素a,b,c,d依次进栈,则出栈次序不可能出现( )的情况。
A.c，b，a，d
B.b，a，d，c
C.d，c，b，a
D.a，d，b，c
答案请点我要此答案，或联系QQ

2.对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
A.0
B.1
C.n
D.n+1
答案请点我要此答案，或联系QQ

3.关于对象成员的构造函数的调用顺序,说法正确的是( )。
A.与它们在成员初始化列表中给出的顺序相同
B.与析构函数的调用顺序相同
C.与它们在类中说明顺序相同
D.以上说法都不对
答案请点我要此答案，或联系QQ

4.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
A.e
B.2e
C.n的平方减e
D.n的平方2减2e
答案请点我要此答案，或联系QQ

5.基类和派生类可以分别叫做( )。
A.“大类”和“小类”
B.“父类”和“子类”
C.“小类”和“大类”
D.“子类”和“父类”
答案请点我要此答案，或联系QQ

6.一个顺序表第一个元素的存储地址是100,每个元素的长度为4个字节,则第5个元素的地址是( )。
A.100
B.108
C.116
D.120
答案请点我要此答案，或联系QQ

7.在创建派生类对象时,构造函数的执行顺序是( )。
A.对象成员构造函数、基类构造函数、派生类本身的构造函数
B.派生类本身的构造函数、基类构造函数、对象成员构造函数
C.基类构造函数、派生类本身的构造函数、对象成员构造函数
D.基类构造函数、对象成员构造函数、派生类本身的构造函数
答案请点我要此答案，或联系QQ

8.声明一个类的对象时,系统自动调用( )函数。
A.成员函数
B.构造函数
C.析构函数
D.普通函数
答案请点我要此答案，或联系QQ

9.设线性表有n个元素,以下算法中,( )在顺序表上实现比在链表上实现效率更高。
A.输出第i(0≤i≤n—1)个元素值
B.交换第0个元素与第1个元素的值
C.C、顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
答案请点我要此答案，或联系QQ

10.下面( )的叙述不符合赋值兼容规则。
A.派生类的对象可以赋值给基类的对象
B.基类的对象可以赋值给派生类的对象
C.派生类的对象可以初始化基类的对象
D.派生类的对象的地址可以赋值给指向基类的指针
答案请点我要此答案，或联系QQ

11.在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
A.k
B.k+1
C.k+2
D.2k
答案请点我要此答案，或联系QQ

12.在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。
A.前一个
B.后一个
C.当前
D.最后
答案请点我要此答案，或联系QQ

13.一个( )允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。
A.函数模板
B.模板函数
C.类模板
D.模板类
答案请点我要此答案，或联系QQ

14.已知X类,则当程序执行到语句 X array[3]; 时,调用了( )次构造函数。
A.0
B.1
C.2
D.3
答案请点我要此答案，或联系QQ

15.若派生类的成员函数不能直接访问基类中继承来的某个成员,则该成员一定是基类中的(  )。
A.私有成员
B.公有成员
C.保护成员
D.保护成员或私有成员
答案请点我要此答案，或联系QQ

16.已知X类中的一个成员函数说明如下: void Set(X*a); 其中,X*a的含义是( )。
A.a是指向X类对象的指针，用来作为Set()的形参
B.将X*a的计算结果传递给Set()函数
C.a是X类对象的引用，用来做为Set()的形参
D.以上都不对
答案请点我要此答案，或联系QQ

17.设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。
A.baced
B.becda
C.bcdea
D.edcab
答案请点我要此答案，或联系QQ

18.采用顺序编号的完全二叉树,若一个分支结点的编号为i,则其右子树的根结点(即右孩子结点)编号为( )。
A.2*i
B.2*i+1
C.2*(i+1)
D.2*(i+2)
答案请点我要此答案，或联系QQ

19.在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为( )。
A.s
B.s+1
C.s-1
D.2s
答案请点我要此答案，或联系QQ

20.类模板的静态数据成员由( )共享。
A.一个类模板的所有模板类
B.一个模板类的所有对象
C.一个模板类的一个对象
D.一个类模板的所有对象
答案请点我要此答案，或联系QQ

------------------------
1.图的遍历方法主要包括:
A.深度优先遍历
B.广度优先遍历
C.后序遍历#逐层遍历
答案请点我要此答案，或联系QQ,B

2.已知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、setRadius和getArea都是Circle类的成员函数
C.类定义体后面的分号可以省略
D.将double m_radius;改为double m_radius=1;，则表示m_radius成员变量的初值为1
答案请点我要此答案，或联系QQ,B

3.下面描述中,正确的是( )。
A.在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问
B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C.在基类定义的public和protected成员在保护继承的派生类中可见
D.在派生类中不可见的成员要变成可访问的，需要进行访问声明
答案请点我要此答案，或联系QQ,C,D

4.关于类和对象正确的说法包括( )。
A.类是一种类型，它封装了数据和操作
B.对象是类的实例
C.一个类的对象只有一个
D.一个对象必属于某个类
答案请点我要此答案，或联系QQ,B,D

5.下列打开文件的语句中,能创建文件的选项包括( )。
A.ofstream f("file.txt", ios::out);
B.ofstream f("file.txt");
C.fstream f("file.txt", ios::out);
D.ifstream f("file.txt",ios::out);
答案请点我要此答案，或联系QQ,B,C

6.下列关于类的常量成员函数的说法中,正确的是( )。
A.只有类的成员函数可以在函数头后面加const关键字
B.在常量成员函数中可以获取成员变量的值、但不能修改
C.在常量成员函数中只能访问常量数据成员
D.在类体外定义常量成员函数时，函数头后面的const关键字可以省略
答案请点我要此答案，或联系QQ,B

7.下列描述正确的是( )。
A.多态性是通过动态绑定实现的
B.多态性是通过静态绑定实现的
C.动态绑定是在程序执行时进行绑定
D.静态绑定是在程序执行时进行绑定
答案请点我要此答案，或联系QQ,C

8.函数模板可以与()重载。
A.函数模板
B.普通函数
C.类模板
D.普通类
答案请点我要此答案，或联系QQ,B

9.当用public继承从基类派生一个类时,基类的()成员可被派生类中的成员函数访问。
A.protected
B.public
C.private
D.friend
答案请点我要此答案，或联系QQ,B

10.下面关于自定义类的运算符重载的说法中,正确的是( )。
A.除了后增后减单目运算符外，其他运算符重载为类的成员函数时，函数参数个数比运算符实际操作数个数少一个
B.运算符重载为类的成员函数时，函数中的this指针指向第一个运算数
C.只有运算符的第一个运算数是自定义类类型时，才能将该运算符重载为类的成员函数
D.所有运算符都可以以类成员函数形式进行重载
答案请点我要此答案，或联系QQ,B,C

11.下列说法中正确的是( )。
A.成员函数的声明必须放在类体中
B.成员函数的声明可以放在类体中也可以放在类体外
C.成员函数的实现必须放在类体中
D.成员函数的实现可以放在类体中也可以放在类体外
答案请点我要此答案，或联系QQ,D

12.下列( )不是构造函数的特征。
A.构造函数在创建对象时自动调用
B.构造函数可以重载
C.构造函数不可以设置默认参数
D.构造函数必须指定函数类型
答案请点我要此答案，或联系QQ,D

13.在C++中,要实现动态绑定,可以使用( )调用虚函数。
A.基类引用
B.派生类指针
C.基类对象
D.基类指针
正确答案:false

14.假设A为抽象类,下列语句( )是正确的。
A.A fun(int);
B.A *p;
C.int fun(A&);
D.A Obj;
答案请点我要此答案，或联系QQ,C

15.下面对析构函数的错误描述是( )。
A.系统不能提供默认的析构函数
B.析构函数必须由用户定义
C.析构函数没有参数
D.析构函数可以设置默认参数
正确答案:false

------------------------
1.构造函数可以被继承。
T.对
F.错
答案请点我要此答案，或联系QQ

2.类非成员函数形式的运算符重载函数通常采用友元函数,是为了在运算符重载中方便访问类中的非公有成员。
T.对
F.错
答案请点我要此答案，或联系QQ

3.可以在类的构造函数中对静态数据成员进行初始化。
T.对
F.错
答案请点我要此答案，或联系QQ

4.有向图和无向图都有生成树
T.对
F.错
答案请点我要此答案，或联系QQ

5.用邻接矩阵存储一个图时,边数越多,占用的存储空间越大。
T.对
F.错
答案请点我要此答案，或联系QQ

6.在线性表的顺序存储结构中,插入和删除操作时,元素移动次数与插入和删除元素的位置有关。
T.对
F.错
答案请点我要此答案，或联系QQ

7.深度为h的非空二叉树最多有2的h次方-1个结点。
T.对
F.错
正确答案:false

8.在类内部定义的public数据可以在类外进行存取。
T.对
F.错
答案请点我要此答案，或联系QQ

9.运算符重载可以改变运算符的优先级。
T.对
F.错
正确答案:false

10.能访问一个类CMyClass中的private成员的可以是类CMyClass的成员函数、友元函数和友元类中的函数。
T.对
F.错
答案请点我要此答案，或联系QQ

11.虚函数是用virtual关键字说明的成员函数。
T.对
F.错
答案请点我要此答案，或联系QQ

12.当建立一个新对象时,程序不会自动调用任何函数。
T.对
F.错
答案请点我要此答案，或联系QQ

13.队列是操作受限的线性表,只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。
T.对
F.错
答案请点我要此答案，或联系QQ

14.通过指针或引用可以调用不同对象相同名称的函数,但可导致完全不同的行为的现象称为二义性。
T.对
F.错
答案请点我要此答案，或联系QQ

15.非线性结构即可以用顺序存储结构存储、也可以用非顺序存储结构存储。
T.对
F.错
答案请点我要此答案，或联系QQ