《计算机科学基础》第二学期期末考试复习大纲.docVIP

《计算机科学基础》II考试大纲 原版： 一．考试内容： 1．类与对象 （1）理解传统的结构化程序设计和面向对象程序设计的基本概念； （2）理解面向对象程序设计和封装、抽象的合理性； （3）类定义、属性与行为、访问权限控制，对象的定义、使用及内存的安排，掌握类机制如何支持封装和信息隐藏； （4）掌握构造函数与析构函数，掌握由构造函数建立类对象，由析构函数撤销类对象的机制； （5）理解引用概念，理解值调用和引用调用在参数传递中的不同。理解拷贝构造函 数。 （6）掌握函数重载技术与运算符重载技术，this指针的使用。 （7）理解友元，静态数据成员。掌握友元函数的定义和使用方法。 2．模板与数据结构 （1）理解函数模板与类模版： （2）线性表：掌握模板编写程序的方法，掌握顺序表在内存中的分配与使用 （3）掌握主要查找与排序（插入排序、交换排序、选择排序、快速排序）的算法；（各种排序算法程序及这些排序算法的手工排序） （4）模板与类参数，理解类型参数和参数化类型（模板）。 3．动态内存分配与数据结构 （1）了解动态数据结构和静态数据结构实现的差异； （2）理解堆内存分配、堆与拷贝构造函数、深拷贝与浅拷贝； （3）掌握链表在内存中的分配，链表的基本操作与使用； （4）理解栈与队列的基本操作与使用； 4．类的继承与派生 （1）理解继承的概念，了解面向对象设计中继承和多态的合理性； （2）掌握派