24春学期（高起本：1709-2103、专升本/高起专：2003-2103）《程序设计基础（下）》在线作业-00001

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 40 分)

1.关于虚函数,下列表述正确的是( )。

A.如果在重定义虚函数时使用virtual，则该重定义函数仍然是虚函数

B.虚函数不得声明为静态函数

C.虚函数不得声明为另一个类的友元函数

D.派生类必须重新定义基类的虚函数

2.在二叉树的第i层上至多有( )个结点(i≥1)。

A.2的i次方减1

B.2的i-1次方

C.2的i次方加+1

D.2的i+1次方

3.设置虚基类的目的是()。

A.简化程序

B.消除二义性

C.提高运行效率

D.减少目标代码

4.当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为( )。

A.ios::in

B.ios::out

C.ios::trunk

D.ios::binary

5.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

6.下面描述中,错误的是( )。

A.在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问

B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问

C.在基类定义的public和protected成员在保护继承的派生类中可见

D.在派生类中不可见的成员要变成可访问的，需要进行访问声明

7.read函数的功能是从输入流中读取( )。

A.一个字符

B.当前字符

C.一行字符

D.指定若干个字符

8.在一个无向图中,若两顶点之间的路径长度为k,则该路径上的边数为( )。

A.k

B.k+1

C.k+2

D.2k

9.在一个链接队列中,假设f和r 分别是队头和队尾指针,则插入一个s结点的运算时( )。

A.f->next=s; f=s;

B.r->next=s; r=s;

C.s->next=r; r=s;

D.s->next=f; f=s;

10.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为add1,则第I 个结点的地址为( )。

A.add1+(I-1)*m

B.add1+I*m

C.add1-I*m

D.add1+(I+1)*m

11.在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将( )个元素向前移动一个位置。

A.n-i

B.n-i+1

C.n-i-1

D.i

12.通常拷贝构造函数的参数表是( )。

A.某个对象名

B.某个对象的成员名

C.某个对象的引用名

D.某个对象的指针名

13.二叉树就是每个结点的度小于等于2的( )。

A.有序树

B.无序树

C.可以有序也可以无须

D.根据结点的度决定是否有序

14.this指针是C++实现( )的一种机制。

A.抽象

B.封装

C.继承

D.重载

15.假设A为抽象类,下列语句( )是正确的。

A.A fun(int);

B.A *p;

C.int fun(A);

D.A Obj;

16.下面关于友元的描述中,错误的是( )。

A.友元函数可以访问该类的私有数据成员

B.一个类的友元类中的成员函数都是这个类的友元函数

C.友元可以提高程序的运行效率

D.类与类之间的友元关系可以继承

17.设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。

A.baced

B.becda

C.bcdea

D.edcab

18.下列不属于常用的存储结构的是( )。

A.顺序存储结构

B.链式存储结构

C.非线性存储结构

D.索引存储结构

19.在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

20.下列关于C++类的描述中错误的是( )。

A.类与类之间可以通过一些手段进行通信和联络

B.类用于描述事物的属性和对事物的操作

C.类与类之间必须是平等的关系，而不能组成层次关系

D.类与类之间可以通过封装而具有明确的独立性

二、多选题 (共 15 道试题,共 30 分)

21.下列关于类的继承描述中,( )是正确的。

A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数

B.派生类也是基类，但基类不一定具有派生类的全部属性和方法

C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法

D.一个基类可以有多个派生类，一个派生类可以有多个基类

22.下面描述中,错误的是( )。

A.在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问

B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问

C.在基类定义的public和protected成员在保护继承的派生类中可见

D.在派生类中不可见的成员要变成可访问的，需要进行访问声明

23.下面哪些数据结构属于非线性结构

A.线性表

B.树

C.图

D.集合

24.已知in是ifstream对象,则下列语句正确的是( )。

A.in.seekg(5);

B.in.seekg(5, ios::beg);

C.in.seekg(5, ios::end);

D.in.seekg(-5);

25.下面关于自定义类的运算符重载的说法中,正确的是( )。

A.赋值运算符和下标运算符只能重载为类的成员函数

B.赋值运算符和下标运算符只能重载为类的友元函数

C.赋值运算符重载时一般以引用方式返回*this，表示返回赋值运算符的左操作数

D.使用重载的赋值运算符时，左操作数一定是自定义类型

26.关于类和对象不正确的说法包括( )。

A.类是一种类型，它封装了数据和操作

B.对象是类的实例

C.一个类的对象只有一个

D.一个对象可以属于多个类

27.下面描述中,正确的是( )。

A.在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问

B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问

C.在基类定义的public和protected成员在保护继承的派生类中可见

D.在派生类中不可见的成员要变成可访问的，需要进行访问声明

28.下列关于函数模板的描述中,正确的是( )。

A.函数模板和普通函数重载时，函数调用会优先调用符合要求的普通函数

B.函数模板和普通函数重载时，函数调用会优先调用符合要求的函数模板

C.函数模板的主要作用是减少可执行程序文件的尺寸

D.函数模板的主要作用是简化程序编写

29.下面关于自定义类的运算符重载的说法中,正确的是( )。

A.可以根据需要重新定义重载的运算符的优先级和结合性

B.重载运算符的操作数个数不能改变

C.运算符重载要求至少有一个运算数是自定义类型

D.运算符重载有成员重载和友元重载两种形式

30.关于this指针的说法错误的是( )。

A.this指针必须显示说明

B.静态成员函数拥有this指针

C.成员函数拥有this指针

D.静态成员函数不拥有this指针

31.下列描述正确的是( )。

A.使用基类指针释放其所指向的派生类对象时，必须将析构函数声明为虚函数

B.为了减少错误，在定义类时最好将每个类的析构函数都声明为虚函数

C.当类里包含一个虚函数时，应把析构函数也声明为虚函数

D.类中包含虚函数会增加对象的尺寸

32.下面描述中,正确的是( )。

A.可以定义ios类的对象

B.istream对象用来实现输入操作

C.ios是fstream的直接基类

D.istream是ifstream的直接基类

33.下面描述中,正确的是( )。

A.虚拟继承可以解决多重继承中的二义性问题

B.类层次中的类从虚基类中直接继承虚基类的成员

C.在有虚基类的类层次中，创建派生类对象时，会先调用基类的构造函数再调用虚基类的构造函数

D.在有虚基类的类层次中，销毁派生类对象时析构函数的调用顺序与创建派生类对象时构造函数的调用顺序相反

34.下列关于拷贝构造函数的说法中,错误的是( )。

A.拷贝构造函数是可以重载

B.用一个对象给另一个对象赋值时，拷贝构造函数会被自动调用

C.用一个对象初始化另一个对象时，拷贝构造函数会被自动调用

D.创建一个对象时，有可能同时调用拷贝构造函数和其他构造函数

35.输出流类对象包括( )。

A.cin

B.cerr

C.clog

D.cout

三、判断题 (共 15 道试题,共 30 分)

36.线性表中的每一个元素都有且仅有一个前驱和一个后继。

37.线性表的链式存储结构中,表中元素的逻辑顺序与物理顺序一定相同。

38.可以在类的构造函数中对静态数据成员进行初始化。

39.定义模板的关键字是template。

40.对一个类中的数据成员的初始化,可以通过构造函数来实现。

41.在二叉树的三叉链表表示中,结点中设有指向其双亲结点的指针,要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。

42.数据的逻辑结构是指对数据进行存储时,各数据元素在计算机中的存储关系。

43.拷贝构造函数通常使用已有对象的引用来初始化创建中的对象。

44.树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。

45.线性表只能采用顺序存储结构

46.一个静态成员函数无论是公有还是私有,都可以通过类名直接访问。

47.线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。

48.类中的静态数据成员为该类的所有对象所共享,并且,在该类对象被销毁时,静态数据成员不会被同时销毁。

49.由于顺序表示非完全二叉树时空间利用率较低,因此,二叉树的顺序表示在实际中应用不多。

50.一个类的构造函数中可以不包含对其子对象的初始化。