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

相关问答

• 

  中专学校

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

  1楼

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

• 

  我要读技校

  2018年中国科学院大学硕士研究生入学考试计算机学科综合(专业)考试大纲输入输出（I/O）系统

  2楼

  7、输入输出(I/O)系统（1）I/O系统基本概念。（2）外部设备。输入设备：键盘、鼠标；输出设备：显示器、打印机；外存储器：硬盘存储器、磁盘阵列、光盘存储器。（3）I/O接口(I/O控制器)：I/O接口的功能和基本结构，I/O端口及其编址。（4）I/O方式：程序查询方式，程序中断方式，DMA方式，通道方式。

• 

  我要读技校

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

  3楼

  8、查找（1）静态查找表：顺序表、有序表、静态树表以及索引表的查找。（2）动态查找表：二叉排序树和平衡二叉树，以及树和B+树的基本概念和操作。（3）哈希表：基本概念和构造方法，冲突处理方法和查询及性能分析。

• 

  中专学校

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

  4楼

  3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

• 

  中专学校

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

  5楼

  （一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表（1）线性表的定义、基本操作。（2）线性表的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）线性表的应用。3、栈与队列（1）栈与队列的基本概念、基本操作。（2）栈与队列的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）栈与队列的应用。4、数组和广义表（1）数组、广义表的基本概念、多维数组的实现。（2）特殊矩阵（包括对称矩阵、稀疏矩阵）的压缩存储。5、树与二叉树（1）树、二叉树、森林的基本概念和

• 

  我要读技校

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

  6楼

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

• 

  中专学校

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

  7楼

  3、数据链路层　　（1）数据链路层的功能，组帧，差错控制（检错与纠错编码）（2）流量控制、可靠传输与滑轮窗口机制，停止-等待协议，后退N帧协议(GBN)，选择重传协议(SR)　　（3）CSMA/CA协议、令牌传递协议　　（4）局域网的概念及其体系结构，以太网与IEEE802.3，IEEE802.11

• 

  中专学校

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

  8楼

  一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表（1）线性关系、线性表的定义，线性表的基本操作。（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法

• 

  中专学校

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

  9楼

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

• 

  我要读技校

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

  10楼

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