文档介绍：. .
-优选
"计算机学科综合(专业)"考试大纲
一、考试形式
闭卷，笔试，考试时间180分钟，总分150分。
二、试卷构造
题型，如：概念题〔填空、选择、判断、简答〕，应用题〔计算、画图、分析、设计〕等。
三、考试科目
数据构造、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据构造
〔一〕考试大纲
1、绪论
〔1〕数据构造的根本概念，数据的逻辑构造、存储构造。
〔2〕算法的定义、算法的根本特性以及算法分析的根本概念。
2、线性表
〔1〕线性表的定义、根本操作。
〔2〕线性表的实现及应用，包括顺序存储构造、链式存储构造(单链表、循环链表和双向链表)的构造原理，在两种存储构造上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、堆栈与队列
〔1〕堆栈与队列的根本概念、根本操作。
〔2〕堆栈与队列的顺序存储构造、链式存储构造的构造原理。
〔3〕在不同存储构造的根底上对堆栈、队列实施根本操作〔插入与删除等〕对应的算法设计与实现。
4、数组和广义表
〔1〕数组的概念、多维数组的实现。
〔2〕对称矩阵和稀疏矩阵的压缩存储。
〔3〕广义表的根本概念。
5、树与二叉树
〔1〕树的概念和性质。
〔2〕二叉树的概念、性质和实现。
〔3〕二叉树的顺序存储构造和链式存储构造。
〔4〕遍历二叉树。
〔5〕线索二叉树的根本概念和构造。
〔6〕树和森林的存储构造、遍历。
〔7〕二叉排序树。
〔8〕平衡二叉树。
〔9〕哈夫曼(Huffman)树和哈夫曼编码。
. .
-优选
6、图
〔1〕图的根本概念。
〔2〕图的存储，包括邻接矩阵法、邻接表法。
〔3〕图的遍历操作，包括深度优先搜索、广度优先搜索。
〔4〕最小生成树，最短路径，关键路径、拓扑排序算法的原理与实现。
7、文件及查找
〔1〕数据文件的根本概念、根本操作。
〔2〕顺序查找法、分块查找法、折半查找方法的原理与实现。
〔3〕B树及其根本操作、B+树的根本概念。
〔4〕散列(Hash)表。
〔5〕字符串模式匹配的算法原理与实现。
8、排序
〔1〕排序的根本概念。
〔2〕直接插入排序、折半插入排序、气泡排序、简单项选择择排序、快速排序、堆排序、二路归并排序、基数排序、外部排序算法的原理、复杂度。
〔3〕排序算法的应用。
〔二〕考试要求
、根本原理和根本方法。
、存储构造及