2016考试复习大纲-4学分.pdfVIP

4 学分复习范围： 一、主教材第1-6 章内容 （一）基础编程 求和运算，数据按数位分解，将一个数反序存储，判定回文数， 判定素数，用枚举方法（也称为范举的方法）解决问题（如水仙花数）。 （二）数组的应用 基本操作：数组元素的比较、删除和插入等操作。 常用算法：查找特征值（如最大/小值等），起泡法和选择法的排 序，折半查找。 字符数组与字符串类的基本应用：两者头文件、函数格式和使用 方法的区别。 （三）指针的应用 利用指针在一维数组中完成指定的任务。 （四）函数的应用 主函数与子函数之间的数据互交换：包括：数值传递、指针传递、 数组传递、引用传递。 二、其他 （一）指针与二维数组、动态存储的应用 1、掌握指针在二维数组中的描述方法。 2、理解动态存储的基本概念和掌握基本使用方法（包括简单或 自定义变量、一维数组）。 （二）函数深入应用 1、掌握函数重载、函数缺省参数和内联函数的基本使用方法。 （三）文件的应用 1、掌握文件的建立与打开，文件内容的读和写基本操作 （二进 制文件读写和文件的随机读写不在期末考核范围）； 2、程序部分重点掌握实验9 的任务4 ； 3、符合上述考试范围的章后习题。 （四）自定义数据类型与链表 1、理解枚举、共同体和typedef 的基本概念； 2、理解结构体和链表的基本概念和掌握基本算法； 3、程序部分重点掌握实验10 （即包含调试任务程序）。 其中：实验任务10 的任务3 中的函数参数的传递，掌握指针参 数传递 （包含1 和2 级指针）和指针引用参数传递应用。 （五）面向对象程序设计 1、掌握类与对象应用的基本概念（主教材7.1 节中例7.5 不在考 试范围）； 2、理解函数模板和类模板以及运算符重载的基本概念； 2、程序部分重点掌握实验任务11 的任务1 和2； 3、符合上述考试范围的章后习题 （六）泛型程序设计 1、理解STL 程序设计基础知识； 2、掌握向量和链表基本组建和通用算法的应用； 3、程序部分重点掌握实验任务12。