2018年中国科学院大学硕士研究生入学考试计算机学科综合(非专业)考试大纲图

2018年中国科学院大学硕士研究生入学考试《计算机学科综合(非专业)》考试大纲图

技校网更新时间：2021-06-12 05:01:00 解决时间：2019-01-09 18:16

7、图

（1）图的定义，基本概念，图的分类，常用名词术语。

（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。

（3）图的遍历操作。

（4）图的连通性、小生成树

（5）短路径的计算

（6）AOV网与拓扑排序。

技校网数据中心 2019-01-09 18:16

类似问题答案

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲主要参考书目

（三）主要参考书目1、数据结构（C语言版）.严蔚敏，吴伟民编著，北京：清华大学出版社，2007年。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(非专业)考试大纲串

4、串（1）串的基本概念、串的基本操作和存储结构。（2）串的模式匹配算法和改进的KMP算法(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲栈与队列

3、栈与队列（1）栈与队列的基本概念、基本操作。（2）栈与队列的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）栈与队列的应用。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(非专业)考试大纲图

7、图（1）图的定义，基本概念，图的分类，常用名词术语。（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。（3）图的遍历操作。（4）图的连通性、小生成树（5）短路径的计算（6）AOV网与拓扑排序。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲试卷结构

二、试卷结构题型：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲数组和广义表

4、数组和广义表（1）数组、广义表的基本概念、多维数组的实现。（2）特殊矩阵（包括对称矩阵、稀疏矩阵）的压缩存储。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲排序

8、排序（1）排序的基本概念。（2）内部排序算法（包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序）。（3）外部排序算法。（4）各种排序算法的分析、比较及应用。(阅读详细内容)

2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲查找

7、查找（1）查找的基本概念。（2）顺序查找，分块查找，折半查找。（3）二叉排序树，平衡二叉树，B树。（4）散列（Hash）表。（5）字符串的模式匹配。（6）各种查找算法的分析、比较及应用(阅读详细内容)