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

奥鹏南开在线作业满分答案参考

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
满分答案问询微信：424329

2.对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
选项A：0
选项B：1
选项C：n
选项D：n+1
满分答案问询微信：424329

3.关于对象成员的构造函数的调用顺序,说法正确的是( )。
选项A：与它们在成员初始化列表中给出的顺序相同
选项B：与析构函数的调用顺序相同
选项C：与它们在类中说明顺序相同
选项D：以上说法都不对
满分答案问询微信：424329

4.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
选项A：e
选项B：2e
选项C：n的平方减e
选项D：n的平方2减2e
满分答案问询微信：424329

5.基类和派生类可以分别叫做( )。
奥鹏南开在线作业满分答案参考 选项A：“大类”和“小类”
选项B：“父类”和“子类”
选项C：“小类”和“大类”
选项D：“子类”和“父类”
满分答案问询微信：424329

6.一个顺序表第一个元素的存储地址是100,每个元素的长度为4个字节,则第5个元素的地址是( )。
选项A：100
选项B：108
选项C：116
选项D：120
满分答案问询微信：424329

7.在创建派生类对象时,构造函数的执行顺序是( )。
选项A：对象成员构造函数、基类构造函数、派生类本身的构造函数
选项B：派生类本身的构造函数、基类构造函数、对象成员构造函数
选项C：基类构造函数、派生类本身的构造函数、对象成员构造函数
选项D：基类构造函数、对象成员构造函数、派生类本身的构造函数
满分答案问询微信：424329

8.声明一个类的对象时,系统自动调用( )函数。
选项A：成员函数
选项B：构造函数
选项C：析构函数
选项D：普通函数
满分答案问询微信：424329

9.设线性表有n个元素,以下算法中,( )在顺序表上实现比在链表上实现效率更高。
选项A：输出第i(0≤i≤n—1)个元素值
选项B：交换第0个元素与第1个元素的值
选项C：C、顺序输出这n个元素的值
选项D：输出与给定值x相等的元素在线性表中的序号
满分答案问询微信：424329

10.下面( )的叙述不符合赋值兼容规则。
选项A：派生类的对象可以赋值给基类的对象
选项B：基类的对象可以赋值给派生类的对象
选项C：派生类的对象可以初始化基类的对象
选项D：派生类的对象的地址可以赋值给指向基类的指针
满分答案问询微信：424329

11.在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
选项A：k
选项B：k+1
选项C：k+2
选项D：2k
满分答案问询微信：424329

12.在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。
选项A：前一个
选项B：后一个
选项C：当前
选项D：最后
满分答案问询微信：424329

13.一个( )允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值可以取任意数据类型。
选项A：函数模板
选项B：模板函数
选项C：类模板
选项D：模板类
满分答案问询微信：424329

14.已知X类,则当程序执行到语句 X array[3]; 时,调用了( )次构造函数。
选项A：0
选项B：1
选项C：2
选项D：3
满分答案问询微信：424329

15.若派生类的成员函数不能直接访问基类中继承来的某个成员,则该成员一定是基类中的(??)。
选项A：私有成员
选项B：公有成员
选项C：保护成员
选项D：保护成员或私有成员
满分答案问询微信：424329

16.已知X类中的一个成员函数说明如下:
void Set(X*a); 其中,X*a的含义是( )。
选项A：a是指向X类对象的指针，用来作为Set()的形参
选项B：将X*a的计算结果传递给Set()函数
选项C：a是X类对象的引用，用来做为Set()的形参
选项D：以上都不对
满分答案问询微信：424329

17.设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。
选项A：baced
选项B：becda
选项C：bcdea
选项D：edcab
满分答案问询微信：424329

18.采用顺序编号的完全二叉树,若一个分支结点的编号为i,则其右子树的根结点(即右孩子结点)编号为( )。
选项A：2*i
选项B：2*i+1
选项C：2*(i+1)
选项D：2*(i+2)
满分答案问询微信：424329

19.在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为( )。
选项A：s
选项B：s+1
选项C：s-1
选项D：2s
满分答案问询微信：424329

20.类模板的静态数据成员由( )共享。
选项A：一个类模板的所有模板类
选项B：一个模板类的所有对象
选项C：一个模板类的一个对象
选项D：一个类模板的所有对象
满分答案问询微信：424329

21.图的遍历方法主要包括:
选项A：深度优先遍历
选项B：广度优先遍历
选项C：后序遍历#逐层遍历
满分答案问询微信：424329

22.已知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
满分答案问询微信：424329

23.下面描述中,正确的是( )。
选项A：在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问
选项B：在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
选项C：在基类定义的public和protected成员在保护继承的派生类中可见
选项D：在派生类中不可见的成员要变成可访问的，需要进行访问声明
满分答案问询微信：424329

24.关于类和对象正确的说法包括( )。
选项A：类是一种类型，它封装了数据和操作
选项B：对象是类的实例
选项C：一个类的对象只有一个
选项D：一个对象必属于某个类
满分答案问询微信：424329

25.下列打开文件的语句中,能创建文件的选项包括( )。
选项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);
满分答案问询微信：424329

26.下列关于类的常量成员函数的说法中,正确的是( )。
选项A：只有类的成员函数可以在函数头后面加const关键字
选项B：在常量成员函数中可以获取成员变量的值、但不能修改
选项C：在常量成员函数中只能访问常量数据成员
选项D：在类体外定义常量成员函数时，函数头后面的const关键字可以省略
满分答案问询微信：424329

27.下列描述正确的是( )。
选项A：多态性是通过动态绑定实现的
选项B：多态性是通过静态绑定实现的
选项C：动态绑定是在程序执行时进行绑定
选项D：静态绑定是在程序执行时进行绑定
满分答案问询微信：424329

28.函数模板可以与()重载。
选项A：函数模板
选项B：普通函数
选项C：类模板
选项D：普通类
满分答案问询微信：424329

29.当用public继承从基类派生一个类时,基类的()成员可被派生类中的成员函数访问。
选项A：protected
选项B：public
选项C：private
选项D：friend
满分答案问询微信：424329

30.下面关于自定义类的运算符重载的说法中,正确的是( )。
选项A：除了后增后减单目运算符外，其他运算符重载为类的成员函数时，函数参数个数比运算符实际操作数个数少一个
选项B：运算符重载为类的成员函数时，函数中的this指针指向第一个运算数
选项C：只有运算符的第一个运算数是自定义类类型时，才能将该运算符重载为类的成员函数
选项D：所有运算符都可以以类成员函数形式进行重载
满分答案问询微信：424329

31.下列说法中正确的是( )。
选项A：成员函数的声明必须放在类体中
选项B：成员函数的声明可以放在类体中也可以放在类体外
选项C：成员函数的实现必须放在类体中
选项D：成员函数的实现可以放在类体中也可以放在类体外
满分答案问询微信：424329

32.下列( )不是构造函数的特征。
选项A：构造函数在创建对象时自动调用
选项B：构造函数可以重载
选项C：构造函数不可以设置默认参数
选项D：构造函数必须指定函数类型
满分答案问询微信：424329

33.在C++中,要实现动态绑定,可以使用( )调用虚函数。
选项A：基类引用
选项B：派生类指针
选项C：基类对象
选项D：基类指针
满分答案问询微信：424329

34.假设A为抽象类,下列语句( )是正确的。
选项A：A fun(int);
选项B：A *p;
选项C：int fun(A
选项D：A Obj;
满分答案问询微信：424329

35.下面对析构函数的错误描述是( )。
选项A：系统不能提供默认的析构函数
选项B：析构函数必须由用户定义
选项C：析构函数没有参数
选项D：析构函数可以设置默认参数
满分答案问询微信：424329

36.构造函数可以被继承。
选项A：对
选项B：错
满分答案问询微信：424329

37.类非成员函数形式的运算符重载函数通常采用友元函数,是为了在运算符重载中方便访问类中的非公有成员。
选项A：对
选项B：错
满分答案问询微信：424329

38.可以在类的构造函数中对静态数据成员进行初始化。
选项A：对
选项B：错
满分答案问询微信：424329

39.有向图和无向图都有生成树
选项A：对
选项B：错
满分答案问询微信：424329

40.用邻接矩阵存储一个图时,边数越多,占用的存储空间越大。
选项A：对
选项B：错
满分答案问询微信：424329

41.在线性表的顺序存储结构中,插入和删除操作时,元素移动次数与插入和删除元素的位置有关。
选项A：对
选项B：错
满分答案问询微信：424329

42.深度为h的非空二叉树最多有2的h次方-1个结点。
选项A：对
选项B：错
满分答案问询微信：424329

43.在类内部定义的public数据可以在类外进行存取。
选项A：对
选项B：错
满分答案问询微信：424329

44.运算符重载可以改变运算符的优先级。
选项A：对
选项B：错
满分答案问询微信：424329

45.能访问一个类CMyClass中的private成员的可以是类CMyClass的成员函数、友元函数和友元类中的函数。
选项A：对
选项B：错
满分答案问询微信：424329

46.虚函数是用virtual关键字说明的成员函数。
选项A：对
选项B：错
满分答案问询微信：424329

47.当建立一个新对象时,程序不会自动调用任何函数。
选项A：对
选项B：错
满分答案问询微信：424329

48.队列是操作受限的线性表,只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。
选项A：对
选项B：错
满分答案问询微信：424329

49.通过指针或引用可以调用不同对象相同名称的函数,但可导致完全不同的行为的现象称为二义性。
选项A：对
选项B：错
满分答案问询微信：424329

50.非线性结构即可以用顺序存储结构存储、也可以用非顺序存储结构存储。
选项A：对
选项B：错
满分答案问询微信：424329