南开大学2020年9月考试《程序设计基础（下）》复习题库及答案.doc

《程序设计基础（下）》课程期末复习资料

《程序设计基础（下）》课程讲稿章节目录：

第7章面向对象方法

7.1面向对象方法的基本概念

7.2C++中的类和对象

7.3类成员的访问控制

7.4析构函数

7.5拷贝构造函数

7.6类声明与实现的分离

7.7类的静态成员

7.8类的常量成员

7.9this指针

7.10类的友元

7.11类的对象成员

7.12自定义类的运算符重载

第8章继承与多态

8.1继承

8.2多态

8.3抽象类

第9章输入输出流

9.1输入输出流概述

9.2cout和cin对象及插入和提取运算符

9.3使用成员函数进行标准输出和输入

9.4文件流对象及插入和提取运算符

9.5使用成员函数进行文件的输出和输入

9.6按数据块进行输出和输入

9.7文件的随机读/写

9.8自定义数据类型的输入/输出

第10章模板

10.1函数模板

10.2类模板

第11章数据结构与算法的基本概念

11.1数据结构的基本概念

11.2抽象数据类型

第12章线性表

12.1线性表及其抽象数据类型

12.2线性表的顺序存储结构及其实现

12.3线性表的链式表示方法及实现

第13章栈与队列

13.1栈的基本概念

13.2栈的表示及实现

13.3队列的基本概念

13.4队列的表示及实现

第14章树和二叉树

14.1树的基本概念

14.2二叉树及其基本性质

14.3二叉树的抽象数据类型和表示方式

14.4二叉树的遍历及常用操作

14.5二叉树排序树

14.6二叉树排序树应用示例

14.7哈夫曼树和哈夫曼码

第15章图

1.1图的基本概念及特性

15.2图的抽象数据类型和表示方式

15.3图的遍历

15.4应用实例

一、客观部分：（单项选择、多项选择、不定项选择、判断）

（一）、选择部分

1．下面关于对象概念的描述中，（）是错误的。

A.对象就是C语言中的结构变量

B.对象代表着正在创建的系统中的一个实体

C.对象是一个状态和操作（或方法）的封装体

D.对象之间的信息传递是通过消息进行的

★考核知识点:对象

参见讲稿章节：7-1

附1.1.1（考核知识点解释）：

对象是构成世界的一个独立单位（实体），每一个对象具有自己的静态特征和动态特征。静态特征描述了对象的状态；动态特征描述了对象改变状态或提供服务的行为。

2、下面关于类概念的描述中，（）是错误的。。

A.类是抽象数据类型的实现

B.类是具有共同行为的若干对象的统一描述体

C.类是创建对象的样板

D.类就是C语言中的结构体类型

★考核知识点:类

参见讲稿章节：7-1

附1.1.2（考核知识点解释）：

分类是人类认识客观世界的基本方法，人类认识客观世界是把具有相同性质的对象抽象成类，例如动物、植物、人类、鸟类等。

面向对象方法中的类描述了问题空间中一组有相同的属性（attribute）和方法（method）的对象，即将对象的静态特征抽象成属性，将对象的动态特征抽象成方法。例如，把所有教师抽象成教师类，把所有学生抽象成学生类等。

3、1．关于类和对象不正确的说法是（）。

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

B.对象是类的实例

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

D.一个对象必属于某个类

★考核知识点:类和对象之间的关系

参见讲稿章节：7-1

附1.1.3（考核知识点解释）：

对象是构成世界的一个独立单位（实体），每一个对象具有自己的静态特征和动态特征。静态特征描述了对象的状态；动态特征描述了对象改变状态或提供服务的行为。分类是人类认识客观世界的基本方法，人类认识客观世界是把具有相同性质的对象抽象成类，例如动物、植物、人类、鸟类等。

面向对象方法中的类描述了问题空间中一组有相同的属性（attribute）和方法（method）的对象，即将对象的静态特征抽象成属性，将对象的动态特征抽象成方法。例如，把所有教师抽象成教师类，把所有学生抽象成学生类等。

实例就是由某个特定的类所描述的一个具体的对象。

4、面向对象程序设计思想的主要特征中不包括（）。

A.封装性

B.多态性

C.继承性

D.功能分解，逐步求精

★考核知识点:面向对象程序设计思想

参见讲稿章节：7-1

附1.1.4（考核知识点解释）

封装性、多态性和继承性是面向面向对象程序设计思想的主要特征，而“功能分解，逐步求精”是结构化程序设计的主要特征。

5、下面对构造函数的不正确描述是（）。

A.系统可以提供默认的构造函数

B.构造函数可以有参数，所以可以有返回值

C.构造函数可以重载

D.构造函数可以设置默认参数

★考