东南大学电类C++ 复习知识点(下)(1).docVIP

编号： 时间：2021年x月x日 学海无涯 页码：第 PAGE 3页 共 NUMPAGES 13页 第 第 PAGE 1 页 共 NUMPAGES 1 页 东南大学电类C++ 复习知识点(下)(1) 第4章类与对象 构造函数：重载、默认构造函数、注意定义指针不构造 运算符重载：重载的本质（将符号重载为特定函数）、重载为友元和成员的区别、重载的规定（不改变符号的优先级、结合性等）++符号的重载（前置、后置），注意参数 静态变量的使用：时刻注意所有对象共享同一个值 第5章数组与指针 5.4 this指针 08年 选择题：this指针的意义注意：静态成员函数没有this指针 第6章模板与数据结构 6.1 模板 09年选择题：顺序表和链表的区别知识点：各自的优缺点 09年填空题，10选择题，10填空题：模板的意义知识点：代码通用性，把类型当成参数，参数化的程序设计 09年阅读题：模板匹配的顺序问题知识点：模板推演的规则 10年阅读题：基本线性表操作 10年阅读题：函数模板求积分 11年选择题：模板匹配的规则（隐性推演的注意点，回避二义性） 模板定义的基本格式、显性调用函数模板 线性表算法的新思路，学会举一反三，计算下标要精确！ 11年完形题：复数类模板的编写 6.2 排序和查找 08年 填空题：数组的二分查找知识点：用迭代法进行二分查找 完形题：编写选择排序代码知识点：简单数组背景 09年填空题：排序方式的判断，每一轮循环的结果知识点：熟练掌握三种排序方式的特点 09年完形题：线性表排序函数和查找函数的编写 10年阅读题：插入排序阅读 10年完形题：二分查找递归算法 11年选择题：常用排序和查找算法的特点 11年填空题：冒泡排序的最差次数 第7章动态内存分配 7.1 自由存储区内存管理 08年选择题：new运算符返回结果知识点：如果分配失败返回NULL（0） 08年选择题1，09年选择题1：深复制的概念问题知识点：深复制需要重新定义的函数 08年选择题：代码查错知识点：注意重复释放、释放错误、内存泄漏 08年填空题：深复制的前提需求知识点：同上 08年完形题：编写需要实现深复制的类知识点：同上 09年选择题：释放动态数组知识点：同上 09年填空题：new运算符获取的位置知识点：堆区 09年阅读题：实现栈的深复制编写 09年完形题：线性表的深复制 10年选择题：new和delete的基本概念 10年阅读题：深复制代码改错 10年完形题：数组类深复制代码编写 11年选择题：new和delete的使用规则 11年填空题：用delete释放数组 11年完形题：构建动态数组和排序 7.2 链表与链表的基本操作 08年填空题，10填空题：链表节点的组成知识点：数据域和指针域 10填空：环形链表知识点：如何实现？ 09年填空题：链表操作的判断知识点：掌握链表操作的精髓 09年完形题、10年完形题：单链表类模板 11年选择题：链表的操作 11年阅读题：链表代码的阅读（降序插入）以及从数组构造链表 新思维：链表的一些新思路，学会举一反三 7.3 栈与队列的基本操作及其应用 08年选择题：队列和栈的操作特点知识点：队列先进先出 09年选择题：出栈的顺序问题知识点：可在进栈的时候出栈 09年阅读题：实现栈的深复制编写，出栈和入栈函数的实现 10年选择题：栈的基本操作 11年填空题：循环队列元素个数的计算 11年完形题：栈的类模板编写 第8章继承和多态 8.1 继承和派生的概念 08年 选择题：派生类对父类成员的访问知识点：派生类不能直接访问父类的私有成员 完形题：类的基本派生实现知识点：基本概念 09年填空10填空题：三种继承方式知识点：默认私有继承，常用公有继承 11年选择题：继承和派生的基本概念2 派生的四部曲：吸收、改造、增加和利用 8.2 派生类的构造函数与析构函数 08年 阅读题1：多次派生之后，对象的构造和析构的顺序问题知识点：牢记派生的三个顺序问题 11年阅读题：多个类以及含有成员对象类的派生顺序2 8.5 派生类的应用讨论 11年选择题：子类和父类的赋值兼容规则2 8.6 多态与虚函数 08年选择题1，填空题1，阅读题1，09年选择题1，阅读题1，10选择题，10阅读题，10年完形题：虚函数的实现知识点：虚函数实现的若干步骤 08填空题，10选择题：纯虚函数和抽象类知识点：名词概念 09完形题：纯虚函数相关类和函数的