全国各省市院校2020年硕士研究生考试概要大全（持续更新中）》》》

2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年中国科学院大学硕士研究生入学考试862计算机学科综合（非专业）大纲”有关内容，以供各位考生参考。

中国科学院大学硕士研究生入学考试《计算机学科综合》考试概要

本《计算机学科综合》考试概要适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。《计算机学科综合》主要内容包含数据结构、操作系统和计算机互联网三大多数。需要考生对计算机科学与技术及有关学科的基本定义有较深入、系统的理解；学会各种数据结构的概念和达成算法；学会操作系统和计算机互联网所涉及的重点内容，并具备综合运用所学常识剖析问题和解决问题的能力。

1、考试内容

数据结构

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、操作系统概述

（1）计算机基本构成、处置器的内部结构、高速缓冲存储器CACHE；

（2）操作系统的定义、演变经历、特质、分类、运行环境、功能

（3）存储器的层次结构

2、、进程

进程、进程描述及进程状况转换

3、线程、对称多处置SMP和微内核

（1）线程的定义，概念线程的要性和可能性；

（2）线程的功能特质与达成方法；

（3）对称多处置SMP体系结构；

（4）操作系统的体系结构（微内核与巨内核）及其性能剖析。

4、并发性

（1）并发性问题及有关定义，如临界区、互斥、信号量和管程等；

（2）进程互斥、同步和通信的各种算法；

（3）死锁的定义、死锁是什么原因和条件

（4）死锁的预防、防止和测试算法。

5、存储器管理

（1）分区存储管理、覆盖与交换；

（2）页式管理及段式管理；

（3）段、页式存储管理办法及达成技术；

（4）虚存的原理及有关的各种算法和数据结构。

6、单处置器调度

（1）处置器的三种调度种类；

（2）进程调度的各种算法及其特征。

7、多处置器调度和实时调度

（1）多处置器对进程调度的影响

（2）多处置器环境下的进程和线程调度算法；

（3）实时进程的特征；

（4）限时调度和速率单调调度办法。

8、设施管理和磁盘调度

（1）操作系统中输入/输出功能的组织；

（2）中断处置；

（3）设施驱动程序、设施无关的软件接口和spooling技术；

（4）缓冲方案；

（5）磁盘调度算法；

（6）磁盘阵列。

9、文件系统

（1）文件系统特征与文件组织方法；

（2）文件系统的数据结构；

（3）目录的基本性质及其达成办法；

（4）磁盘空间的管理。

10、分布式系统

（1）分布式处置的特征、种类；

（2）多层体系结构、中间件技术；

（3）机群系统；

（4）分布式进程管理有关的操作系统设计问题。

计算机互联网

1、绪论

（1）计算机互联网的定义、分类、标准、组成与功能

（2）计算机互联网分层结构，协议、接口、服务等定义，ISO/OSI模型和TCP/IP模型

2、物理层

（1）通信信道、信号、宽带、码元、波特、速率、信源与信宿等基本定义，电路交换、报文交换与分组交换，数据报与虚电路

（2）双绞线，物理层接口的特质，中继器，集线器

3、数据链路层

（1）数据链路层的功能，组帧，差错控制（检错与纠错编码）

（2）流量控制、靠谱传输与滑轮窗口机制，停止-等待协议，后退N帧协议，选择重传协议

（3）CSMA/CA协议、令牌传递协议

（4）局域网的定义及其体系结构，以太网与IEEE 802.3，IEEE802.11

4、互联网层

（1）互联网层的功能，异构互联网互联，路由与转发，拥塞控制

（2）路由算法，静态路由与动态路由，距离-向量路由算法，链路状况路由算法

（3）IPv4分组，IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议

（4）IPv6的特点，IPv6地址

（5）路由协议，自治系统，域内路由与域间路由，RIP路由协议、OSPF路由协议、BGP路由协议

（6）组播的定义，IP组播地址

（7）路由器的组成和功能，路由表与路由转发

5、传输层

（1）传输层的功能，传输层寻址与端口，无连接服务与面向连接服务

（2）UDP协议，UDP数据报，UDP校验

（3）TCP协议，TCP段，TCP连接管理，TCP靠谱传输，TCP流量控制与拥塞控制

6、应用层

（1）顾客/服务器模型，点对点模型

（2）DNS定义，层次域名空间，域名服务器，域名分析过程

（3）FTP协议的工作原理，控制连接与数据连接

（4）邮件系统的组成结构，SMTP协议与POP3协议

（5）WWW的定义与组成结构，HTTP协议

2、报考条件

数据结构

1、 打造有关数据结构最基本的定义，包含数据的逻辑结构、存储结构和算法，算法剖析的基本定义与基本办法

2、 学会线性表的基本定义与两种存储结构的架构原理，学会在各种存储结构下对线性表进行的基本操作的算法设计。

3、 学会堆栈和队列的基本定义与特点，学会在两种存储结构下怎么样对堆栈和队列进行插入和删除等操作，与借助堆栈与队列解决实质问题的基本办法。

4、 充分知道串的基本定义、学会串的存储结构和有关的操作算法。

5、 学会数组、广义表和稀疏矩阵的基本定义，物理结构和基本操作的达成

6、 充分知道树型结构的逻辑特点，学会各种存储结构的架构原理，可以熟练地借助常见的三种遍历办法，学会借助二叉树的遍历操作解决实质问题的办法，学会二叉排序树的打造与在二叉排序树中查找一个结点存在与否的过程。知道回溯办法与树的遍历问题。

7、 充分知道图的逻辑结构的特征，学会常见的两种存储办法，学会最小生成树、最短路径、拓扑排序的具体求解过程。

8、 充分知道各种顺序文件的结构与相应的查找办法；知道各种查找算法之间时空效率的差异；从结构与操作上知道散列文件的打造、散列函数的选择原则、处置散列冲突的办法与在散列文件中查找一个记录存在与否的过程。

9、 充分知道各种排序办法的排序特征和排序过程，对于任意给出的数据元素序列，可以熟练地使用指定排序办法进行排序，并且可以对每一种排序办法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单剖析。

操作系统

1、 知道操作系统所管辖的软、硬件资源；知道操作系统的重点定义，从整体上把握操作系统的特质与功能等定义；打造操作系统的资源管理和应用接口的职能定义。

2、 学会进程的本质特点，明确进程的动态特质，熟知进程状况间转换是什么原因，打造进程是资源分配单元和一种运行实体的基本理念。

3、 理解引入线程作为基本运行实体的要性和可能性；学会线程各种达成方法及其特征；熟知SMP体系结构、操作系统的体系结构。

4、 灵活运用信号量、管程等技术解决互斥合同步问题；理解死锁的定义和产生死锁的充分要条件；熟练学会死锁的预防、防止和测试算法；知道处置死锁问题时防止饥饿的办法。

5、 理解存储管理的功能及存储管理对多道程序设计的支持；学会段、页式存储管理办法及达成技术；学会虚存的原理及有关的各种算法和数据结构。

6、 知道长程、中程和短程三种调度种类；重点学会进程调度的各种算法及其适用环境。

7、 熟知学会多处置器环境下进程和线程调度算法，知道实时进程的本质，学会限时调度和速率单调调度办法。

8、 理解输入输出设施及操作系统中输入/输出功能的组织、学会中断处置、设施驱动程序、设施无关的软件接口和spooling等技术，重点学会各种用于提升性能的缓冲方案和磁盘调度算法；知道可提升性能和靠谱性的各种磁盘阵列配置方法。

1、 理解文件系统特征与文件组织，学会文件系统的基本数据结构，知道文件、目录的基本性质及其达成办法；重点学会磁盘空间的管理、文件系统的性能及靠谱性、文件系统的安全性及保护机制等。

2、 知道分布式处置的特征、种类；学会多层体系结构、中间件技术和机群系统的基本定义和特征；重点学会进程迁移、分布式全局状况的认定、分布式互斥与死锁预防等技术。

计算机互联网

1、知道计算机互联网的定义及分类，学会计算机互联网分层结构及各层基础协议，充分理解计算机互联网分层结构设计的基本思想及ISO/OSI模型和TCP/IP模型的本质特点。

2、知道物理层通信信道、信号、宽带、码元、波特、速率、信源与信宿等基本定义，学会电路交换、报文交换、分组交换、数据报与虚电路等基本原理，学会中继器、集线器的基本工作原理。

3、理解数据链路层差错控制机制及流量控制机制，学会CSMA/CA协议、令牌传递协议的基本工作原理。

4、知道IPv4与IPv6的基本特点和区别，深刻理解互联网层异构互联网互联、路由与转发、拥塞控制的基本定义和原理，学会静态路由与动态路由、距离-向量路由算法、链路状况路由算法的基本原理，重点学会ARP协议、NAT协议、ICMP协议的工作原理及基本过程，重点学会路由表设计及路由转发的基本原理和过程。

5、理解无连接服务与面向连接服务的基本原理，学会UDP及TCP协议的基本工作过程及靠谱传输、流量控制、拥塞控制机制。

6、理解顾客/服务器模型、点对点模型的基本定义，学会域名分析、文件传输、邮件、WWW等典型应用的基本通信过程。

7、可以运用计算机互联网的基本定义、基本原理和基本办法进行互联网系统的剖析、设计和应用。

3、主要参考书目

1、《数据结构（C语言版）》； 严蔚敏，吴伟民 编著；北京：清华大学出版社，2011年

2、《计算机操作系统（第三版）》；汤小丹，梁红兵，哲凤屏，汤子瀛；西安电子科技大学出版社，2011年

3、计算机互联网（第五版）. [美] 特南鲍姆，[美] 韦瑟罗尔 著 严伟，潘爱民 译，北京：清华大学出版社，2012年。

4、计算机互联网（第六版）. 谢希仁编著，电子工业出版社，2013年。

编制单位：中国科学院大学

编制日期：2019年6月8日

以上是中公考研记者收拾的“2020年中国科学院大学硕士研究生入学考试862计算机学科综合（非专业）科目大纲”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！更多院校专业课大纲信息尽在中公考研专业课大纲频道~

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目