【点击下载】//www.yourhotlips.com/upfiles/files/201006/02152541.doc
计算机科学基础（下）重修考试笔试初定6月23日上午9:00，重修/补修同学在J4-102/103，上机考试初定在6月24日，具体时间地点待定。请重修/补修的同学做好准备。另外，学办正在积极和任课老师联系，准备给重修的同学安排一次复习时间。
一．考试内容：
1．类与对象
（1）理解传统的结构化程序设计和面向对象程序设计的基本概念；
（2）理解面向对象程序设计和封装、抽象的合理性；
（3）类定义、属性与行为、访问权限控制，对象的定义、使用及内存的安排，掌握类机制如何支持封装和信息隐藏；
（4）掌握构造函数与析构函数，掌握由构造函数建立类对象，由析构函数撤销类对象的机制；
（5）理解引用概念，理解值调用和引用调用在参数传递中的不同。理解拷贝构造函数。
（6）掌握函数重载技术与运算符重载技术，this指针的使用。
（7）理解友元，静态数据成员。掌握友元函数的定义和使用方法。
2．模板与数据结构
（1）理解函数模板与类模版：
（2）线性表：掌握模板编写程序的方法，掌握顺序表在内存中的分配与使用
（3）掌握主要查找与排序（插入排序、交换排序、选择排序、快速排序）的算法；（各种排序算法程序及这些排序算法的手工排序）
（4）模板与类参数，理解类型参数和参数化类型（模板）。
3．动态内存分配与数据结构
（1）了解动态数据结构和静态数据结构实现的差异；
（2）理解堆内存分配、堆与拷贝构造函数、深拷贝与浅拷贝；
（3）掌握链表在内存中的分配，链表的基本操作与使用；
（4）理解栈与队列的基本操作与使用；
4．类的继承与派生
（1）理解继承的概念，了解面向对象设计中继承和多态的合理性；
（2）掌握派生类的构造与析构；
（3）掌握在对象中使用类层次和继承思想进行设计、实现和测试；
（4）理解多重继承，理解虚基类；
（5）区别运行时的多态性的实现，理解重载与同名覆盖的差异；
（6）理解虚函数与多态性。
（7）实现运行时多态性的程序设计；
5．输入/输出流类库
（1）理解C++的基本流类体系；
（2）提高标准输入/输出的健壮性；
（3）掌握提取与插入运算符的重载
（4）掌握文件的输入/输出：文件的打开与关闭（文件打开方式ios::in、ios::out、ios::app、ios::binary），文本文件与二进制文件（文件的随机访问、read()、write()、seekp、seekg()、tellg()、eof()函数的使用）
（5）掌握在构造函数中通过文件建立对象，在析构函数中由文件保存对象的技术。
6. 异常处理
（1）理解基本的异常处理机制： try块，异常抛出throw，异常捕获catch；
二．成绩构成
笔试60%+机试30%+10%平时（参考期中测试成绩）
三．题型与评分标准
a) 笔试（卷面100分），考试时间120分钟
1. 选择题
2. 填空题
3. 读程序写结果
4. 完善程序题
b) 机试（卷面100分），考试时间80分钟
1. 改错题（50分）[包含语法和运行错误]
2. 编程题（50分，重点考构造函数中通过文件建立对象，在析构函数中由文件保存对象的技术）
