4 ０ 8 计算机学科专业基础综合考查内容数据结构【考查目标】1.掌握数据结构得基本概念、基本原理与基本方法.2。掌握数据得逻辑结构、存储结构及基本操作得实现，能够对算法进行基本得时间复杂度与空间复杂度得分析.3.能够运用数据结构基本原理与方法进行问题得分析与求解 ,具备采纳 C 或 C++语言 设计与实现算法得能力。一、线性表(一)线性表得定义与基本操作(二）线性表得实现1、顺序存储2、链式存储３、线性表得应用二、栈、队列与数组（一）栈与队列得基本概念(二）栈与队列得顺序存储结构（三）栈与队列得链式存储结构 （四）栈与队列得应用 （五）特别矩阵得压缩存储三、树与二叉树(一)树得基本概念（二）二叉树１、二叉树得定义及其主要特征2、二叉树得顺序存储结构与链式存储结构3、二叉树得遍历 4、线索二叉树得基本概念与构造 （三）树、森林1、树得存储结构２、森林与二叉树得转换３、树与森林得遍历 （四）树与二叉树得应用１、二叉排序树2、平衡二叉树3、哈夫曼（Hu ｆ f ｍ an）树与哈夫曼编码四、图（一）图得基本概念（二)图得存储及基本操作1、邻接矩阵法2、邻接表法３、邻接多重表、十字链表(三)图得遍历1、深度优先搜索2、广度优先搜索（四)图得基本应用1、最小（代价)生成树2、最短路径3、拓扑排序4、关键路径五、查找(一）查找得基本概念（二)顺序查找法(三)分块查找法（四）折半查找法(五）Ｂ树及其基本操作、B+树得基本概念(六)散列（H ａｓ h)表(七）字符串模式匹配(八）查找算法得分析及应用六、排序（一）排序得基本概念（二）插入排序1、直接插入排序２、折半插入排序(三）气泡排序(bubble ｓ ort）(四）简单选择排序(五）希尔排序（ｓ hell sort)（六）快速排序(七）堆排序（八）二路归并排序(merge so ｒ t)(九)基数排序（十)外部排序 (十一)各种内部排序算法得比较(十二)排序算法得应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件得内部工作原理、组成结构以及相互连接方式,具有完整得计算机系统得整机概念.２、理解计算机系统层次化结构概念，熟悉硬件与软件之间得界面，掌握指令集体系结构得基本知识与基本实现方法.3、能够综合运用计算机组成得基本原理与基本方法，对有关计算机硬件系统中得理论与实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如 C 语言）中得相关问题进行分析。一、计算机系统概述(一）计算机进展历程（二）计算...
