天津工业大学硕士研究生入学考试业务课考试大纲.doc

天津工业大学硕士研究生入学考试业务课考试大纲 科目编号：8 科目名称：一、考试的总体要求 是计算机科学与技术专业、软件工程专业网络工程专业等计算机技术领域专业的专业基础课。 该课程要求生二、考试的内容及比例 ⒉ 线性表的实现 （1） （二）栈、队列和数组 ⒈ 栈和队列的基本概念 ⒉ 栈和队列的顺序存储结构 ⒊ 栈和队列的链式存储结构 ⒋ 栈和队列的应用 ⒌ 特殊矩阵的压缩存储 （三）树与二叉树 ⒈ 树的基本概念 ⒉ 二叉树 （1）二叉树的定义及其主要特征 （2）二叉树的顺序存储结构和链式存储结构 （3）二叉树的遍历 （4）线索二叉树的基本概念和构造 ⒊ 树、森林 （1）书的存储结构 （2）森林与二叉树的转换 （3）树和森林的遍历 ⒋ 树与二叉树的应用 （1）二叉排序树 （2）平衡二叉树 （3）哈夫曼树和哈夫曼编码 （四）图 ⒈ 图的概念 ⒉ 图的存储及基本操作 （1）邻接矩阵法 （2）邻接表法 ⒊ 图的遍历 （1）深度优先搜索 （2）广度优先搜索 ⒋ 图的基本应用及其复杂度分析 （1）最小（代价）生成树 （2）最短路径 （3）拓扑排序 （4）关键路径 （五）查找 ⒈ 查找的基本概念 ⒉ 顺序查找法 ⒊ 有序表的二叉排序树和平衡二叉树B-树 ⒍ 哈希 ⒎ 查找算法的分析及应用 （六）内部排序 ⒈ 排序的基本概念 ⒉ 插入排序 （1）直接插入排序 （2）折半插入排序 ⒊ 起泡排序 ⒋ 简单选择排序 ⒌ 希尔排序 ⒍ 快速排序 ⒎ 堆排序 ⒏ 二路归并排序 ⒐ 基数排序 10. 各种内部排序算法的比较 1⒈ 内部排序算法的应用 三、试卷的题型及比例 考试题型包括题（分）、题（分）（分）（分），满分150分。四、考试形式及时间 考试形式为笔试，时间为小时。五、主要参考教材