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

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

扫码加入训练营

牢记核心词

学习得礼盒

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

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

　　二、考试要求

　　数据结构

　　1、 建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法

　　2、 掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。

　　3、 掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。

　　4、 充分了解串的基本概念、掌握串的存储结构和相关的操作算法。

　　5、 掌握数组、广义表和稀疏矩阵的基本概念，物理结构和基本操作的实现

　　6、 充分了解树型结构的逻辑特征，掌握各种存储结构的构造原理，能够熟练地利用常用的三种遍历方法，掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。了解回溯方法以及树的遍历问题。

　　7、 充分了解图的逻辑结构的特点，掌握常用的两种存储方法，掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。

　　8、 充分了解各种顺序文件的结构与相应的查找方法;了解各种查找算法之间时空效率的差异;从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。

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

　　操作系统

　　1、 了解操作系统所管辖的软、硬件资源;了解操作系统的关键概念，从整体上把握操作系统的特性与功能等概念;建立操作系统的资源管理和应用接口的职能概念。

　　2、 掌握进程的本质特征，明确进程的动态特性，熟悉进程状态间转换的原因，建立进程是资源分配单元和一种运行实体的基本理念。

　　3、 理解引入线程作为基本运行实体的必要性和可能性;掌握线程各种实现方式及其特点;熟悉SMP体系结构、操作系统的体系结构。

　　4、 灵活运用信号量、管程等技术解决互斥合同步问题;理解死锁的概念和产生死锁的充分必要条件;熟练掌握死锁的预防、避免和检测算法;了解处理死锁问题时避免饥饿的方法。

　　5、 理解存储管理的功能及存储管理对多道程序设计的支持;掌握段、页式存储管理方法及实现技术;掌握虚存的原理及相关的各种算法和数据结构。

　　6、 了解长程、中程和短程三种调度类型;重点掌握进程调度的各种算法及其适用环境。

　　7、 熟悉掌握多处理器环境下进程和线程调度算法，了解实时进程的本质，掌握限期调度和速率单调调度方法。

　　8、 理解输入输出设备及操作系统中输入/输出功能的组织、掌握中断处理、设备驱动程序、设备无关的软件接口和spooling等技术，重点掌握各种用于提高性能的缓冲策略和磁盘调度算法;了解可提高性能和可靠性的各种磁盘阵列配置方式。

　　9、 理解文件系统特点与文件组织，掌握文件系统的基本数据结构，了解文件、目录的基本性质及其实现方法;重点掌握磁盘空间的管理、文件系统的性能及可靠性、文件系统的安全性及保护机制等。

　　10、 了解分布式处理的特点、类型;掌握多层体系结构、中间件技术和机群系统的基本概念和特点;重点掌握进程迁移、分布式全局状态的认定、分布式互斥与死锁预防等技术。

　　计算机网络

　　1、 了解计算机网络的概念及分类，掌握计算机网络分层结构及各层基础协议，充分理解计算机网络分层结构设计的基本思想及ISO/OSI模型和TCP/IP模型的本质特征。

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

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

　　4、 了解IPv4与IPv6的基本特征和不同之处，深刻理解网络层异构网络互联、路由与转发、拥塞控制的基本概念和原理，掌握静态路由与动态路由、距离-向量路由算法、链路状态路由算法的基本原理，重点掌握ARP协议、NAT协议、ICMP协议的工作原理及基本过程，重点掌握路由表设计及路由转发的基本原理和过程。

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

　　6、 理解客户/服务器模型、P2P模型的基本概念，掌握域名解析、文件传输、电子邮件、WWW等典型应用的基本通信过程。

　　7、 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　三、主要参考书目

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

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

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

　　4、计算机网络(第六版). 谢希仁编著，电子工业出版社，2013年。

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

　　编制日期：2015年6月29日


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

上一页 1 2 3 下一页

考研英语核心词汇营

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

更多资料

添加班主任领资料

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

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

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

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

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

考研

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

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