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

《计算机科学基础》II考试大纲

一．考试内容：

1．类与对象

（1）理解传统的结构化程序设计和面向对象程序设计的基本概念；

（2）理解面向对象程序设计和封装、抽象的合理性；

（3）类定义、属性与行为、访问权限控制，对象的定义、使用及内存的安排，掌握类机制如何支持封装和信息隐藏；

（4）掌握构造函数与析构函数，掌握由构造函数建立类对象，由析构函数撤销类对象的机制；

（5）理解引用概念，理解值调用和引用调用在参数传递中的不同。理解拷贝构造函数。

（6）掌握函数重载技术与运算符重载技术，this指针的使用。

（7）理解友元，静态数据成员。掌握友元函数的定义和使用方法。

2．模板与数据结构

（1）理解函数模板与类模版：

（2）线性表：掌握模板编写程序的方法，掌握顺序表在内存中的分配与使用

（3）掌握主要查找与排序（插入排序、交换排序、选择排序）的算法；（各种排序算法程序及这些排序算法的手工排序）

（4）模板与类参数，理解类型参数和参数化类型（模板）。

3．动态内存分配与数据结构

（1）了解动态数据结构和静态数据结构实现的差异；

（2）理解堆内存分配、堆与拷贝构造函数、深拷贝与浅拷贝；

（3）掌握链表在内存中的分配，链表的基本操作与使用（重点）；

（4）理解栈与队列的基本操作与使用；

（5）理解二叉树概念（满二叉树、完全二叉树，一般二叉树），二叉树的遍历

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；

二．题型与评分标准

a) 笔试（卷面100分），考试时间120分钟

1. 选择题（单选、多选），注意选错、多选或少选，选择次序不对均不给分

2. 读程序写结果

3. 完善程序题

b) 机试（卷面100分），考试时间70分钟

1. 改错题（50分）[包含语法和运行错误]

2. 编程题（50分，重点考构造函数中通过文件建立对象，在析构函数中由文件保存对象的技术）