C++复习.知识点.doc

第5章 数组与指针5.1 数组08年 填空题：数组元素的值 知识点：下标的判断5.2 多维数组08年 选择题1，09年选择题1：2维数组元素值的判断 知识点：2维数组行列的判断08完形题：2维数组的操作 知识点：如何用循环控制行和列09年填空题：多维数组的本质 知识点：嵌套定义，低维数组组成09年阅读题：2维数组和1维数组的关系5.3 指针与地址08年选择题1，08年填空题2，09年选择题2：指针基本操作与运算 知识点：指针只能进行赋值、比较和非常有限的算数运算填空题：指针的基本概念 知识点：存放地址09年阅读题1：指针和函数的结合 知识点：交换函数5.4 this指针08年 选择题：this指针的意义 注意：静态成员函数没有this指针5.5 数组与指针的关系08年 选择题，阅读题，10年选择题：用指针访问数组元素 知识点：注意指针和数组地址的区别09年阅读题，10填空，10阅读：指针、数组和函数的结合 知识点：数组作为函数参数，传递的是数组的首地址。5.6 字符串10 选择题：字符数组的简单操作10填空题：头文件string第6章 模板与数据结构6.1 模板09年选择题：顺序表和链表的区别 知识点：各自的优缺点09年填空题，10选择题，10填空题：模板的意义 知识点：代码通用性，把类型当成参数，参数化的程序设计09年阅读题：模板匹配的顺序问题 知识点：模板推演的规则10年阅读题：基本线性表操作10年阅读题：函数模板求积分6.2 排序和查找08年 填空题：数组的二分查找 知识点：用迭代法进行二分查找完形题：编写选择排序代码 知识点：简单数组背景09年填空题：排序方式的判断，每一轮循环的结果 知识点：熟练掌握三种排序方式的特点09年完形题：线性表排序函数和查找函数的编写10年阅读题：插入排序阅读10年完形题：二分查找递归算法第7章 动态内存分配7.1 自由存储区内存管理08年 选择题：new运算符返回结果 知识点：如果分配失败返回NULL（0）08年选择题1，09年选择题1：深复制的概念问题 知识点：深复制需要重新定义的函数08年选择题：代码查错 知识点：注意重复释放、释放错误、内存泄漏08年填空题：深复制的前提需求 知识点：同上08年完形题：编写需要实现深复制的类 知识点：同上09年选择题：释放动态数组 知识点：同上 09年填空题：new运算符获取的位置 知识点：堆区09年阅读题：实现栈的深复制编写09年完形题：线性表的深复制10年选择题：new和delete的基本概念10年阅读题：深复制代码改错10年完形题：数组类深复制代码编写7.2 链表与链表的基本操作08年 填空题，10填空题：链表节点的组成 知识点：数据域和指针域10填空：环形链表 知识点：如何实现？09年填空题：链表操作的判断 知识点：掌握链表操作的精髓09年完形题、10年完形题：单链表类模板7.3 栈与队列的基本操作及其应用08年 选择题：队列和栈的操作特点 知识点：队列先进先出09年 选择题：出栈的顺序问题 知识点：可在进栈的时候出栈09年阅读题：实现栈的深复制编写，出栈和入栈函数的实现10选择题：栈的基本操作第8章 继承和多态8.1 继承和派生的概念08年 选择题：派生类对父类成员的访问 知识点：派生类不能直接访问父类的私有成员完形题：类的基本派生实现 知识点：基本概念09年填空 10填空题：三种继承方式 知识点：默认私有继承，常用公有继承8.2 派生类的构造函数与析构函数08年 阅读题1：多次派生之后，对象的构造和析构的顺序问题 知识点：牢记派生的三个顺序问题 8.5 派生类的应用讨论8.6 多态与虚函数08年 选择题1，填空题1，阅读题1，09年选择题1，阅读题1，10选择题，10阅读题，10年完形题：虚函数的实现 知识点：虚函数实现的若干步骤 08填空题，10选择题：纯虚函数和抽象类 知识点：名词概念 09完形题：纯虚函数相关类和函数的编写10填空题：静态多态性和动态多态性第9章 流类库与输入/输出9.1 C+的基本流类体系09年选择题1，10选择题：cin等的意义 知识点：都是对象9.3 标准设备的输入/输出08年 填空题，10选择题：和符号的重载 知识点：重载为类的友元函数 ，两个符号的名字09年完形题，：指定类的输入输出符号重载10选择题9.4 文件的输入/输出08年 填空题，09年填空题，10年填空题：文本文件和二进制文件的区别 知识点：前者按字符读