中国科学院大学计算机专业考研 中国科学院大学856考研汇总(3篇)
无论是身处学校还是步入社会,大家都尝试过写作吧,借助写作也可以提高我们的语言组织能力。相信许多人会觉得范文很难写?以下是小编为大家收集的优秀范文,欢迎大家分享阅读。
中国科学院大学计算机科学与技术考研中国科学院大学计算所考研篇一
1、绪论
(1)数据结构的基本概念,数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
(1)线性表的定义、基本操作。
(2)线性表的存储结构(包括顺序存储结构、链式存储结构)及操作实现。
(3)线性表的应用。
3、栈与队列
(1)栈与队列的基本概念、基本操作。
(2)栈与队列的存储结构(包括顺序存储结构、链式存储结构)及操作实现。
(3)栈与队列的应用。
4、数组和广义表
(1)数组、广义表的基本概念、多维数组的实现。
(2)特殊矩阵(包括对称矩阵、稀疏矩阵)的压缩存储。
5、树与二叉树
(1)树、二叉树、森林的基本概念和性质。
(2)树、二叉树、森林的存储结构(包括顺序存储结构、链式存储结构)。
(3)树、二叉树、森林的遍历和转换操作。
(4)线索二叉树的基本概念和构造。
(5)哈夫曼(huffman)树和哈夫曼编码。
6、图
(1)图的基本概念和性质。
(2)图的存储结构(包括邻接矩阵、邻接表、十字链表、邻接多重表)。
(3)图的遍历操作(包括深度优先遍历、广度优先遍历)。
(4)图的最小生成树,最短路径,关键路径,拓扑排序。
7、查找
(1)查找的基本概念。
(2)顺序查找,分块查找,折半查找。
(3)二叉排序树,平衡二叉树,b树。
(4)散列(hash)表。
(5)字符串的模式匹配。
(6)各种查找算法的分析、比较及应用
8、排序
(1)排序的基本概念。
(2)内部排序算法(包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序)。
(3)外部排序算法。
(4)各种排序算法的分析、比较及应用。
(二)考试要求
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用c或c++语言设计与实现算法的能力。
(三)主要参考书目
1、数据结构(c语言版). 严蔚敏,吴伟民 编著,北京:清华大学出版社,2007年。
中国科学院大学计算机科学与技术考研中国科学院大学计算所考研篇二
1、计算机网络概述
(1)计算机网络的概念、组成与功能。
(2)电路交换、报文交换与分组交换的基本原理。
(3)计算机网络的分类、标准体系。
(4)计算机网络分层结构,协议、接口、服务等概念,iso/osi模型和tcp/ip模型。
(5)计算机网络系统的性能评价指标。
2、物理层
(1)数据通信的基本概念:信道、信号、带宽、码元、波特、速率等;常用的编码与调制技术;奈奎斯特定理与香农定理;信道复用技术,包括频分多路复用、时分多路复用、波分多路复用、码分多路复用技术的概念和基本原理。
(2)主要传输介质特性,包括双绞线、同轴电缆、光纤、无线传输介质。
(3)物理层网络设备:中继器、集线器。
3、数据链路层
(1)数据链路层的功能。
(2)组帧,数据帧的透明传输问题。
(3)差错控制:检错与纠错的区别;常见的检错技术,包括奇偶校验、循环冗余校验、校验和。
(4)可靠传输:停止-等待算法,滑动窗口算法。
(5)动态媒体接入控制技术,包括aloha协议、csma协议、csma/cd协议、csma/ca协议。
(6)总线型以太网及交换以太网。
(7)网桥的概念和原理,交换机及其工作原理。
4、网络层
(1)网络层的功能:异构网络互联,路由及分组转发过程。
(2)ip协议:分组格式、地址分类、子网与超网、分片传输。
(3)路由算法及协议:分层路由设计、域内域间路由协议及算法。
(4)相关协议:arp协议、icmp协议、dhcp协议、nat及vpn。
(5)ipv6协议:相较于ipv4的改进及设计思路,移动ip的基本原理。
5、传输层
(1)传输层的功能,无连接服务与面向连接服务。
(2)udp协议:udp协议特点,udp数据报格式,udp校验和。
(3)tcp协议:tcp协议特点,tcp数据报格式,tcp连接管理、可靠传输、流量控制、触发传输、自适应重传、拥塞控制。
6、应用层
(1)客户/服务器模型,p2p模型。
(2)dns的作用,层次域名空间,域名服务器类型,域名解析过程。
(3)电子邮件系统的组成结构,smtp协议与pop3协议。
(4)web应用的基本概念,资源的标识、传输、显示及检索等关键技术。
7、网络安全
(1)基本安全服务:机密性、完整性、真实性、不可抵赖性。
(2)对称与非对称密码体制,加密与签名机制的基本原理。
(二)考试要求
1. 掌握计算机网络的基本概念、基本原理和基本方法;
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
(三)主要参考书目
1、计算机网络(第七版). 谢希仁 编著,北京:电子工业出版社,2017年。
小编精心为您推荐:
中国科学院大学计算机科学与技术考研中国科学院大学计算所考研篇三
中国科学院大学(简称“国科大”)是一所以“博学笃志、格物明德”为校训、以科教融合为特色的创新型大学。
中国科学院大学前身是中国科学院研究生院,成立于1978年,是经党中央国务院批准创办的第一所研究生院,培养了新中国第一个理学博士、第一个工学博士、第一个女博士、第一个双学位博士。2012年6月,教育部批准中国科学院研究生院更名为中国科学院大学。2014年,国科大开始招收本科生,形成了覆盖本、硕、博三个层次的高等教育体系。
国科大以“科教融合、育人为本、协同创新、服务国家”为办学理念,与中国科学院直属研究机构(包括研究所、院、台、园、中心等,以下简称“培养单位”)在管理体制、师资队伍、培养体系、科研工作等方面高度融合。学校由京内四个校区(玉泉路、中关村、奥运村、雁栖湖)、京外五个教育基地(上海、广州、武汉、兰州、成都)和分布在全国的116个培养单位组成。近年来,国科大不断深化科教融合体制机制改革和组织建设,与各培养单位“共建、共治、共享、共赢”。
国科大是国务院学位办授权学位自主审核的20所高校之一。根据全国第四轮学科评估结果,国科大30个学科被评为a类,其中a+学科18个;在2018年3月公布的esi(essential science indicators)全部22个学科排名中,国科大发表论文的被引频次国际排名107位,位列国内高校第一,其中材料科学和化学学科跻身esi前万分之一行列;材料科学、化学、环境科学与生态学、工程、植物和动物科学、农业、地球科学7个学科进入esi前千分之一,17个学科入选esi前百分之一学科。
截至2017年12月,国科大有专任教师3000余名,其中两院院士153人,国家杰出青年科学基金获得者460人;各研究生培养单位有在岗研究生指导教师10170名,其中两院院士238人,博士生导师6000余名。
国科大始终秉承中国科学院的育人传统,坚持在高水平科研实践中培养创新创业人才,在学研究生已经成为国家科技创新的生力军,中国科学院的重大成果和产出都有他们的付出和贡献。分布在各研究生培养单位的23个国家重大科技基础设施、一个国家实验室、两个国家研究中心、77个国家重点实验室、189个中国科学院重点实验室、9个国家工程研究中心、17个国家工程技术研究中心、15个国家工程实验室,以及众多国家级前沿科研项目,为学生培养提供了世界一流的科研创新实践平台。
截至2017年12月,国科大有在学本科生1447名;在学研究生4.7万名,其中博士生占52%,博士生数量位居全国第一,理学博士生占全国三分之一;在学外国留学生1571人,来自91个国家,其中外国博士生1011人,外国博士生数量位居全国高校第一。
国科大拥有完备的学科体系,共有博士学位授权一级学科点40个,分布在哲学、教育学、理学、工学、农学、医学、管理学7个学科门类;硕士学位授权一级学科53个,分布在哲学、经济学、法学、教育学、文学、理学、工学、农学、医学、管理学10个学科门类。此外,国科大还拥有工程、工商管理、金融、应用统计、应用心理、翻译、农业、药学、工程管理、公共管理10类专业学位授权点,其中工程硕士专业学位授权领域22个。在保持自然科学领域学科优势的同时,国科大近年来不断加强应用学科、新兴交叉学科以及人文、社会科学学科的建设,在管理学、哲学、医学、心理学、经济学、法学等学科的实力也逐渐显现。
截至2017年底,国科大已经累计授予150162名研究生硕士、博士学位,其中授予博士学位72678名。国科大培养了全国约四分之一的“杰出青年基金获得者”。自1978年建校以来,所培养的学生有108名当选为两院院士。
面向未来,国科大将坚持社会主义办学方向,依托怀柔综合性国家科学中心建设,聚集一流师资队伍、建设一流学科体系、产出一流创新成果、培养一流创新人才。到2020年,国科大将进入全球有影响力的一流研究型大学行列;到2035年,跻身全球一流研究型大学前列;到2050年,跻身全球顶尖创新型大学之列,为我国的高等教育和科技创新探索出一条独具特色、科教融合、协同创新的成熟道路,为中华民族伟大复兴和世界科技进步做出不可或缺的贡献。
2019年国科大计划在哲学、经济学、法学、教育学、文学、理学、工学、农学、医学、管理学10大学科门类的200余个专业招收硕士研究生9000余名(其中全日制硕士研究生招收8500余名,非全日制硕士研究生招收500余名。全日制硕士研究生中含少数民族高层次骨干人才计划150名左右,退役大学生士兵专项计划100名左右,具体招生计划以教育部正式下达的为准)。