首页 27考研 在职研 智能择校 26考研

新东方在线 > 考研 > 考研报考 > 考研院校信息 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

中国科学院大学2016考研《计算机学科综合》考试大纲

2015-09-02 15:23:41来源：新东方在线

　　考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。新东方在线考研整理各高校考研专业课考试大纲，帮助大家更好的复习!

　　中国科学院大学硕士研究生入学考试

　　《计算机学科综合(非专业)》考试大纲

　　本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解;掌握各种数据结构的定义和实现算法;掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。

　　一、考试内容

　　数据结构

　　1、绪论

　　(1)数据结构的基本概念，数据的逻辑结构、存储结构。

　　(2)算法的定义、算法的基本特性以及算法分析的基本概念。

　　2、线性表

　　(1)线性关系、线性表的定义，线性表的基本操作。

　　(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

　　3、堆栈与队列

　　(1)堆栈与队列的基本概念、基本操作。

　　(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。

　　(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

　　4、串

　　(1)串的基本概念、串的基本操作和存储结构。

　　(2)串的模式匹配算法和改进的KMP算法

　　5、数组和广义表

　　(1)数组的概念，以及表示和实现

　　(2)矩阵(对称矩阵和稀疏矩阵)的压缩存储

　　(3)广义表的基本概念

　　6、树与二叉树

　　(1)树的定义和性质

　　(2)二叉树的概念、性质和实现

　　(3)遍历二叉树和线索二叉树

　　(4)树和森林

　　(5)赫夫曼树及其应用

　　(6)回溯法与树的遍历

　　(7)树的计数

　　7、图

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

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

　　(3)图的遍历操作。

　　(4)图的连通性、最小生成树

　　(5)最短路径的计算

　　(6)AOV网与拓扑排序。

　　8、查找

　　(1)静态查找表：顺序表、有序表、静态树表以及索引表的查找。

　　(2)动态查找表：二叉排序树和平衡二叉树，以及B树和B+树的基本概念和操作。

　　(3)哈希表：基本概念和构造方法，冲突处理方法和查询及性能分析。

　　9、内排序

　　(1)排序的基本概念，排序方法的分类。

　　(2)插入排序法(含折半插入排序法)、选择排序法、快速排序法、堆排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。


本文关键字: 中国科学院大学 考试大纲 计算机

上一页 1 2 3 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
优惠 MBA 真题 试听 测试

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研

必备：考研真题及答案解析

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 计算机
立即下载
免费下：2010-2026年考研真题及答案
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10