南开23春学期（高起本：1709-2103、专升本高起专：1903-2103）《程序设计基础（下）》在线作业一

奥鹏南开大学新学期作业参考

南开大学23春学期（高起本：1709-2103、专升本/高起专：1903-2103）《程序设计基础（下）》在线作业

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

2.深度为5的二叉树至多有( )个结点。
选项A：16
选项B：32
选项C：31
选项D：10
正确答案问询微信：424329

3.动态联编所支持的多态性是( )。
选项A：虚函数
选项B：继承
选项C：编译时的多态性
选项D：运行时的多态性
正确答案问询微信：424329

4.实现运行时的多态性要使用()。
选项A：构造函数
选项B：析构函数
选项C：重载函数
选项D：虚函数
正确答案问询微信：424329

5.下列关于队列的叙述中正确的是( )。
选项A：在队列中只能插入数据
选项B：在队列中只能删除数据
选项C：队列是先进先出的线性表
选项D：队列是先进后出的线性表
正确答案问询微信：424329

6.C++有( )种联编方式。
选项A：1
选项B：2
选项C：3
选项D：4
正确答案问询微信：424329

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

8.已知AA是一个类,则执行语句AA a;后( )。
选项A：自动调用无参构造函数
选项B：自动调用有参构造函数
选项C：自动调用拷贝构造函数
选项D：产生一个对象a,但不调用任何函数
正确答案问询微信：424329

9.如果以链表作为栈的存储结构,则退栈操作时( )。
选项A：必须判别栈是否满
选项B：判别栈元素的类型
选项C：必须判别栈是否空
选项D：对栈不作任何判别
正确答案问询微信：424329

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

11.下面叙述错误的是( )。
选项A：派生类可以使用private派生
选项B：对基类成员的访问必须是无二义性的
选项C：基类成员的访问能力在派生类中维持不变
选项D：赋值兼容规则也适用于多继承的组合
正确答案问询微信：424329

12.在一个单链表中,若将p所指结点从链表中移除,q已指向其前驱结点,则执行( )。
选项A：q->next=p
选项B：q=p->next
选项C：q->next=p->next
选项D：p->next=q
正确答案问询微信：424329

13.链式存储结构中数据元素之间的逻辑关系是由( )表示的。
选项A：非线性结构
选项B：指针
选项C：存储位置
选项D：线性结奥鹏南开大学新学期作业参考构
正确答案问询微信：424329

14.运算符delete删除一个动态对象时( )。
选项A：首先为该动态对象调用构造函数,再释放其占用的内存
选项B：首先释放该动态对象占用的内存,再为其调用构造函数
选项C：首先为该动态对象调用析构函数,再释放其占用的内存
选项D：首先释放动态对象占用的内存,再为其调用析构函数
正确答案问询微信：424329

15.下面程序段中是内联函数的是( )。
class location
{
private:
int x ,y;
public:
void init(int initx,int inity) { x=initx; y=inity; }
int getx(){return x;}
int gety();
};
inline int location::gety() {return y;}
选项A：init (int initx,int inity)
选项B：getx(),gety()
选项C：A和B都是
选项D：A和getx()
正确答案问询微信：424329

16.下面对构造函数的不正确描述是( )。
选项A：系统可以提供默认的构造函数
选项B：构造函数可以有参数，所以可以有返回值
选项C：构造函数可以重载
选项D：构造函数可以设置默认参数
正确答案问询微信：424329

17.this指针是C++实现( )的一种机制。
选项A：抽象
选项B：封装
选项C：继承
选项D：重载
正确答案问询微信：424329

18.进行文件操作时需要包含_
()头文件。
选项A：iostream
选项B：fstream
选项C：stdio
选项D：stdlib
正确答案问询微信：424329

19.下列关于C++类的描述中错误的是( )。
选项A：类与类之间可以通过一些手段进行通信和联络
选项B：类用于描述事物的属性和对事物的操作
选项C：类与类之间必须是平等的关系，而不能组成层次关系
选项D：类与类之间可以通过封装而具有明确的独立性
正确答案问询微信：424329

20.按照二叉树的定义,具有3个结点的二叉树,共有( )种形状。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

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

22.已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是( )。
选项A：d=b;
选项B：b=d
选项C：Derived *d=
选项D：Base
正确答案问询微信：424329

23.下面对对象成员的正确描述是( )。
选项A：可以在构造函数的初始化列表中给出对象成员的初始化
选项B：可以在构造函数的函数体中给出对象成员的初始化
选项C：如果一个对象成员有无参构造函数，则可以省略对象成员的初始化语句
选项D：若A类中有B类对象成员，则在创建A类对象时，先执行B类的构造函数，再执行A类的构造函数
正确答案问询微信：424329

24.下面对构造函数的正确描述是( )。
选项A：系统可以提供默认的构造函数
选项B：构造函数可以有参数，所以可以有返回值
选项C：构造函数可以重载
选项D：构造函数可以设置默认参数
正确答案问询微信：424329

25.已知f是以二进制读写方式打开的文件流对象,且有int型变量a,则下列选项中能正确进行文件读写操作的语句包括( )。
选项A：f.write((char*)a, sizeof(a));
选项B：f.write((char*)
选项C：f.read((char*)a, sizeof(a));
选项D：f.read((char*)
正确答案问询微信：424329

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

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

28.二叉树可以采用的存储方式包括:
选项A：顺序存储
选项B：二叉链表
选项C：三叉链表
选项D：队列
正确答案问询微信：424329

29.在C++中,不能被派生类继承的函数是( )。
选项A：成员函数
选项B：构造函数
选项C：析构函数
选项D：拷贝构造函数
正确答案问询微信：424329

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

31.下列关于函数模板的描述中,正确的是( )。
选项A：函数模板和普通函数重载时，函数调用会优先调用符合要求的普通函数
选项B：函数模板和普通函数重载时，函数调用会优先调用符合要求的函数模板
选项C：函数模板的主要作用是减少可执行程序文件的尺寸
选项D：函数模板的主要作用是简化程序编写
正确答案问询微信：424329

32.下列选项中,属于类型兼容特点的选项包括( )。
选项A：可以用派生类对象给基类对象赋值
选项B：可以用派生类对象地址给基类指针赋值
选项C：可以用基类对象给派生类对象赋值
选项D：可以用基类对象初始化派生类引用
正确答案问询微信：424329

33.下列关于拷贝构造函数的说法中,错误的是( )。
选项A：拷贝构造函数是可以重载
选项B：用一个对象给另一个对象赋值时，拷贝构造函数会被自动调用
选项C：用一个对象初始化另一个对象时，拷贝构造函数会被自动调用
选项D：创建一个对象时，有可能同时调用拷贝构造函数和其他构造函数
正确答案问询微信：424329

34.下面描述中,正确的是( )。
选项A：虚函数是没有实现的函数
选项B：纯虚函数的实现在派生类中
选项C：抽象类是有纯虚函数的类
选项D：抽象类指针可以指向不同的派生类
正确答案问询微信：424329

35.已知类Circle中有一个静态数据成员s_nNum,且有变量定义语句Circle c, *pc;,则下列选项中,能给s_nNum赋值为3的语句包括( )。
选项A：Circle.s_nNum=3
选项B：Circle::s_nNum=3
选项C：c.s_nNum=3
选项D：pc->s_nNum=3
正确答案问询微信：424329

36.边上带权的图就称为带权图。
选项A：对
选项B：错
正确答案问询微信：424329

37.二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
选项A：对
选项B：错
正确答案问询微信：424329

38.根据二叉树的后序遍历序列可以确定二叉树的根结点。
选项A：对
选项B：错
正确答案问询微信：424329

39.C++语言中模板分为函数模板和类模板两种。
选项A：对
选项B：错
正确答案问询微信：424329

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

41.用邻接矩阵存储一个图时,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
选项A：对
选项B：错
正确答案问询微信：424329

42.使用指向对象的指针来访问类的成员,则必须使用的运算符是->。
选项A：对
选项B：错
正确答案问询微信：424329

43.在删除一个动态对象时,将自动调用该动态对象所属类的析构函数。
选项A：对
选项B：错
正确答案问询微信：424329

44.多数运算符可以重载,个别运算符不能,运算符重载是通过函数定义实现的。
选项A：对
选项B：错
正确答案问询微信：424329

45.构造函数和析构函数都不能重载。
选项A：对
选项B：错
正确答案问询微信：424329

46.二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
选项A：对
选项B：错
正确答案问询微信：424329

47.线性表中的一个结点可以有多个前驱和多个后继
选项A：对
选项B：错
正确答案问询微信：424329

48.使用关闭文件函数close()关闭一个文件时,但流对象仍存在。
选项A：对
选项B：错
正确答案问询微信：424329

49.线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。
选项A：对
选项B：错
正确答案问询微信：424329

50.用邻接链表存储一个图时,边数越多,占用的存储空间越大。
选项A：对
选项B：错
正确答案问询微信：424329