西北工业大学2006年硕士研究生复试大纲——《软件综合技术》

题号：815

《软件综合技术》

考试大纲

一、考试内容

1.面向对象计算的原理和模型以及面向对象计算的基本特征。

2.类和对象的特征，类的继承、重载、关联、动态束定和虚函数，多重继承的概念和实现，模板与继承。

3.C++类的实现，包括成员变量和成员函数的属性，成员变量的水平访问和垂直访问实现，函数的重载实现，虚函数和纯虚函数的实现。

4.数据结构、抽象数据类型的概念以及算法的含义，算法设计的基本要求以及复杂度分析方法。

5.通用线性表和特殊线性表（栈、队列、字符串、稀疏疏组）的逻辑结构以及物理结构，顺序表结构和链表结构上的查找、插入和删除算法。

6.树和二叉树的定义和结构特性，二叉树的存储实现，遍历二叉树的递归算法，二叉树线索化的实质及线索化的过程；树和森林与二叉树的转换以及Huffman树和 Huffman编码。

7.图的定义和两种存储结构（邻接矩阵、邻接表），图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法，有向网络顶点之间的最短距离的计算方法和AOE有向无环网的拓扑排序及其关键路径。

8.静态查找表的查找方法(顺序查找和二分查找)，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法。

9.排序的定义和各种排序方法的思想及其特点，能够进行时空复杂性和稳定性的分析。

二、参考书目

1.徐孝凯，《C++ 语言基础教程》，清华大学出版社

2.（美）Bjarne Stroustrup，裘宗燕译，《C++程序设计语言（特别版）》，机械工业出版社

3.严蔚敏、吴伟民，《数据结构》（C语言版），清华大学出版社

4.殷人昆，《数据结构（用面向对象方法与C++描述）》，清华大学出版社