北科大2017年自命题科目考试大纲 871-计算机综合一(组成原理+数据结构).doc

871 计算机综合一考试大纲 一、考试性质与范围 本考试科目是计算机科学与技术学科硕士研究生专业基础课程考试，考察与数据结构基本方法的掌握程度以及。包括计算机组成原理和数据结构。 三、考试形式与分值 答题方式为闭卷、笔试 考试时间为180分钟试卷满分为150分， 计算机组成原理 75分 数据结构 75分 组成原理 1.数据结构绪论 1）数据结构的基本概念、数据的逻辑 2.线性表 1）线性表的定义及其基本操作 3）线性表的链式存储结构 4）线性表的应用 3.栈和队列 1）栈和队列的定义及其操作 2）栈和队列的顺序存储结构 3）栈和队列的链式存储结构 4）栈和队列的应用 4. 数组 1）数组的定义及其操作 2数组的存储结构 5. 树 1）树的基本概念 2）二叉树的定义及其基本操作、 3）二叉树的遍历 4）线索二叉树 5）树和森林 6）Huffman树与Huffman编码 7）二叉树的应用 6.图 1）图的定义及操作 3）图的遍历 4）最小生成树 最短路径问题 6 7）图的应用 7.查找 1）查找的基本概念 2）顺序表的 3）二叉排序树或称二叉查找树）排序树 5）查找算法的应用 8.排序 1）排序的基本概念 2）插入排序：直接插入排序、折半插入排序、链表插入排序、 3）交换： 4）选择排序：堆选择排序 6）基数排序 7）各种内排序方法的比较 8）内排序算法的应用 6