2018年中国科学院大学计算机考研参考书目
计算机算法设计与分析-中国科学院大学

中国科学院大学硕士研究生入学考试《计算机算法设计与分析》考试大纲一、考试科目基本要求及适用范围概述本计算机算法设计与分析考试大纲适用于中国科学院大学工业工程专业硕士研究生入学考试。
计算机算法设计与分析是工业工程专业方向,特别是信息技术相关领域的重要基础课程,为使用计算机分析、解决工程实际问题提供基础数学理论和方法的支持。
本科目的考试内容主要包括基础数据结构、计算机算法分析的一般性理论和数学方法、算法设计的常用方法及其分析方法等,要求考生对算法相关的基本概念有较深入、系统的理解,掌握算法设计与分析所涉及的基本理论和方法,并具有综合运用所学知识分析问题和解决问题的能力。
二、考试形式考试采用闭卷笔试形式,考试时间为180分钟,试卷满分150分。
试卷结构:计算分析题、算法设计题。
三、考试内容:(一)基础数据结构(熟练掌握)1.数据结构的基本概念、逻辑结构和存储结构;2.线性表、栈与队列;3.数组与广义表;4.树、二叉树与图。
(二)算法分析基础(灵活运用)1.函数的渐进阶,基于渐进阶的函数分类;2.递归和数学归纳法,递推方程求解,主定理;3.算法分析的目的和意义,算法的正确性概念,算法的时间复杂度和空间复杂度;4.最坏情况时间复杂度和平均时间复杂度的定义和基本计算方法。
(三)分治法与排序算法(灵活运用)1.分治法的基本原理、设计方法和适用条件;2.排序算法的设计与分析:插入排序、快速排序、归并排序、堆排序;3.以比较为基本操作的排序算法时间复杂度下界分析。
(四)选择与检索(掌握)1.选择算法设计,对手论证法;2.动态集合(并查集),并查集上的合并查找程序;3.分摊时间分析方法。
(五)高级算法设计与分析技术(熟练掌握)1.贪心算法设计及分析;2.动态规划算法设计及分析;3.字符串匹配算法(KMP算法、BM算法、近似匹配算法)。
(六)图算法(熟练掌握)1.图的表示和数据结构;2.图的搜索与遍历(有向图的深度和广度优先搜索、有向无环图的拓扑排序、有向图的强连通分量、无向图的深度优先搜索);3.最小生成树(Prim算法、Kruskal算法);4.单源最短路径(Dijkstra算法)。
2020-2021年中国科学院大学软件工程考研招生情况、分数线、参考书目、录取名单、复习经验指导

一、软件研究所简介中国科学院软件研究所成立于1985年,是一所致力于计算机科学理论和软件高新技术的研究与发展的综合性基地型研究所。
作为中国科学院大学研究生培养单位之一,2019年预计在计算机科学与技术(A+)[ 在全国第四轮学科评估中,计算机科学与技术一级学科被评为A+,软件工程(0835)一级学科被评为A-.]、软件工程(A-)和网络空间安全[ 网络空间安全为2016年新增一级学科。
]等一级学科招收79名学术型硕士研究生;在软件工程专业领域招收16名全日制专业学位硕士生。
2019年预计招收硕士研究生95人,其中推荐免试研究生70人左右。
最终招生人数以正式下达的招生计划文件为准,招收推免生人数以最后推免系统确认的录取人数为准。
二、中国科学院大学软件工程专业招生情况、考试科目三、中国科学院大学软件工程专业分数线四、中国科学院大学软件工程专业考研参考书目863.计算机学科综合(专业)1、计算机网络(第七版). 谢希仁编著,北京:电子工业出版社,2017年。
考试要求:1. 掌握计算机网络的基本概念、基本原理和基本方法;2. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理;3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
五、中国科学院大学软件工程专业复试原则复试成绩=笔试(含上机考核成绩)成绩×50%+面试成绩×50%思想品德考核(调阅考生档案或政审)及体检不作量化计入总成绩。
有严重违纪记录的即视为思想品德考核不合格。
复试采取分组差额复试,复试与录取比例约为1.2:1。
复试主要包括:1)笔试(机试)主要考核考生对本学科专业理论知识和应用技能掌握程度,利用所学理论发现、分析和解决问题的能力,对本学科发展动态的了解以及在本专业领域发展的潜力等。
各复试组可根据情况增加上机实践考核,分数计入笔试成绩(权重为50%)。
2018年中科院信息工程研究所网络空间安全专业(083900)考试科目、参考书目

2018年中科院信息工程研究所网络空间安全专业(083900)考试科目、参考书目一.研究方向01(全日制)密码理论与技术02(全日制)密码协议理论与技术03(全日制)信息对抗理论与技术04(全日制)云计算安全理论与技术05(全日制)多媒体理论与技术06(全日制)信息安全战略研究07(全日制)大数据存储与管理08(全日制)信息过滤与内容计算09(全日制)信息检索与数据挖掘10(全日制)分布式计算与并行处理11(全日制)威胁检测与信息对抗12(全日制)多媒体信息智能化处理13(全日制)密码工程与应用14(全日制)网络安全协议15(全日制)身份管理与网络信任技术16(全日制)版权与数据资产保护17(全日制)安全芯片技术18(全日制)智能终端安全19(全日制)移动通信与安全20(全日制)移动互联网安全21(全日制)物联网安全22(全日制)信号处理理论与技术23(全日制)电磁声光检测与防护24(全日制)信息保密技术25(全日制)工控系统安全26(全日制)网络体系结构与安全防护27(全日制)系统安全理论与技术28(全日制)信息保护技术29(全日制)可信计算30(全日制)智能信息设备安全31(全日制)软件安全分析理论与技术32(全日制)网络攻防技术33(全日制)安全态势感知技术34(全日制)网络安全评测二.初试考试科目01—06方向①101思想政治理论②201英语一③301数学一④801高等代数或863计算机学科综合(专业)07—12方向①101思想政治理论②201英语一③301数学一④863计算机学科综合(专业)13—18方向①101思想政治理论②201英语一③301数学一④801高等代数或859信号与系统或863计算机学科综合(专业)19—25方向①101思想政治理论②201英语一③301数学一④859信号与系统或863计算机学科综合(专业)26—34方向①101思想政治理论②201英语一③301数学一④863计算机学科综合(专业)三.参考书目801高等代数【1】北京大学编《高等代数》,高等教育出版社,1978年3月第1版,2003年7月第3版,2003年9月第2次印刷.【2】复旦大学蒋尔雄等编《线性代数》,人民教育出版社,1988.【3】张禾瑞,郝鈵新,《高等代数》,高等教育出版社,1997863计算机学科综合(专业)(1)数据结构【1】数据结构(C语言版).严蔚敏,吴伟民编著,北京:清华大学出版社,2007年。
2020年中国科学院大学计算机技术考研招生情况、分数线、参考书目、录取名单、备考经验

一、微电子学院简介中国科学院大学微电子学院成立于2013年,以中科院微电子所为主承办单位,中科院半导体所、中科院上海高研院、中科院上海微系统所、中科院电子所、中科院声学所参与共同建设,覆盖从设计、制造、设备和材料等微电子技术领域的绝大部分学科方向,是目前国内综合研究能力最高,设备最完善,学科覆盖最广的微电子学院,也是首批国家示范性微电子学院建设单位之一。
微电子学院硕士研究生招生专业包括:微电子学与固体电子学(080903,由微电子所代招)、电子与通信工程(085208)、集成电路工程(085209)、计算机技术(085211)。
2019年预计招收硕士研究生共240人,实际招生人数以当年度下达的指标数为准。
微电子学院欢迎并鼓励学习微电子专业及信息与通信工程类、计算机类、自动化类、软件类、光电技术、物理与应用物理学、材料学等相关专业的同学报考。
二、中国科学院大学计算机技术专业招生情况、考试科目三、中国科学院大学计算机技术专业分数线四、中国科学院大学计算机技术专业考研参考书目856电子线路1、Robert L.Boylestad, Louis Nashelsky(作者), 李立华, 李永华(译者),模拟电子技术,电子工业出版社; 第1版(2008年6月1日),国外电子与通信教材系列2、童诗白、华成英,模拟电子技术基础(第五版),高等教育出版社,2015年3、(美)John F.Wakerly 林生葛红金京林(翻译)数字设计:原理与实践(原书第4版) ,机械工业出版社,2007 年5月4、阎石,数字电子技术基础(第六版),高等教育出版社,2016年859信号与系统郑君里等,《信号与系统》,上下册,高等教育出版社,2011年3月,第三版。
奥本海姆等,《信号与系统》,电子工业出版社,2013,第二版。
863计算机学科综合(专业)1、计算机网络(第七版). 谢希仁编著,北京:电子工业出版社,2017年。
五、中国科学院大学计算机技术专业复试原则1、专业考核重点考查考生大学学习情况及对专业知识掌握的深度和广度,对知识灵活运用的程度以及考生的实验技能和实际动手能力等,了解考生从事科研工作的潜力和创新能力。
中科院研究生考试参考书目

IanSommerville(英)著,程成陈霞等译
DavidM.Kroenke[美]著,施伯乐顾宁孙未未译
电子工业出版社
机械工业出版社
电子工业出版社
2002
2003
2003
1.《信息管理教程》
2.《数字时代情报学理论与实践》
张广钦
贺德方等
北京大学出版社
科学技术文献出版社
2005
2006
《计算机软件基础》
1.《数据结构与算法分析(C++版)》(第二版)
国外计算机科学教材系列
2.《软件工程》(原书第6版)计算机科学丛书
3.《数据库处理——基础.设计与实现》(第八版)
国外计算机科学教材系列
武汉大学出版社
北京大学出版社
2006
2002
1994
《信息组织》
1.《信息组织》
马张华
戴维民
清华大学出版社
高等教育出版社
2003
2004
《目录学概要》
1.《中国目录学史》
2、《图书馆古籍编目》
姚名达
北京大学图书馆学系、
武汉大学图书馆学系编
商务印书馆(上海)
中华《情报学基础》
考试科目
参考书目
作者
出版社
出版时间
《图书馆学基础》
1.《图书馆学基础教程》
2.《图书馆学基础》
王子舟
吴慰慈
武汉大学出版社
高等教育出版社
2006
2004
《科技信息检索》
1.《科技文献信息溯源-
科技文献信息检索教程与学科资源实用指南》
2.《网络信息的检索与利用》
中科院计算技术研究所考研科目

中科院计算技术研究所考研科目中科院计算技术研究所考研科目简介作为全国范围内最权威的计算机科学研究机构之一,中科院计算技术研究所备受广大计算机学子的追捧。
想要进入该研究所开展优秀的计算机科研工作,考研是必不可少的一步。
因此,中科院计算技术研究所考研科目也格外受到瞩目。
下面就来详细介绍一下中科院计算技术研究所考研科目。
一、基础数学基础数学是中科院计算技术研究所考研的一项必修科目。
该科目主要考察学生的数学基础和数理能力,包括概率论、线性代数、微积分和数理统计等。
二、数据结构与算法分析数据结构与算法分析是计算机科学本科教育中常见的一门课程,也是中科院计算技术研究所考研的必修科目之一。
该科目主要考察学生掌握基本的数据结构和算法设计与分析的能力,包括排序算法、图论、动态规划、贪心算法、树的遍历和查找问题等。
三、操作系统操作系统是每一个计算机专业的学生必不可少的一门课程,也是中科院计算技术研究所考研的必修科目之一。
该科目主要考察学生对操作系统的理解和掌握,包括进程管理、内存管理、文件系统和输入输出等。
四、编程语言与编译技术编程语言与编译技术是中科院计算技术研究所考研的另一门重点科目。
该科目主要考察学生在编程语言理论、编程工具和相关技术上的掌握能力,包括语法分析、语义分析、代码生成和代码优化等。
总之,中科院计算技术研究所考研科目非常全面,考察的知识面特别广;考生在备考时注意对每个科目的基础知识和理论原理的掌握,并加强日常的实践应用效果。
只有全面深入的学习和实践,才能在中科院计算技术研究所考研中凸显个人的优势和创新能力。
中国科学院大学硕士研究生入学考试(共7页)

中国科学院大学硕士研究生入学测验《计算机学科综合(专业)》测验大纲一、测验形式闭卷,笔试,测验时间180分钟,总分150分。
二、试卷布局题型,如:概念题〔填空、选择、判断、简答〕,应用题〔计算、画图、阐发、设计〕等。
三、测验科目数据布局、计算机组成道理、操作系统、计算机网络四门课程,每门课程各占25%。
四、数据布局〔一〕测验大纲1、绪论〔1〕数据布局的根本概念,数据的逻辑布局、存储布局。
〔2〕算法的定义、算法的根本特性以及算法阐发的根本概念。
2、线性表〔1〕线性表的定义、根本操作。
〔2〕线性表的实现及应用,包罗挨次存储布局、链式存储布局(单链表、循环链表和双向链表)的构造道理,在两种存储布局上对线性表实施的主要的操作(三种链表的成立、插入和删除、检索等)的算法设计与实现。
3、仓库与队列〔1〕仓库与队列的根本概念、根本操作。
〔2〕仓库与队列的挨次存储布局、链式存储布局的构造道理。
〔3〕在不同存储布局的根底上对仓库、队列实施根本操作〔插入与删除等〕对应的算法设计与实现。
4、数组和广义表〔1〕数组的概念、多维数组的实现。
〔2〕对称矩阵和稀疏矩阵的压缩存储。
〔3〕广义表的根本概念。
5、树与二叉树〔1〕树的概念和性质。
〔2〕二叉树的概念、性质和实现。
〔3〕二叉树的挨次存储布局和链式存储布局。
〔4〕遍历二叉树。
〔5〕线索二叉树的根本概念和构造。
〔6〕树和丛林的存储布局、遍历。
〔7〕二叉排序树。
〔8〕平衡二叉树。
〔9〕哈夫曼(Huffman)树和哈夫曼编码。
6、图〔1〕图的根本概念。
〔2〕图的存储,包罗邻接矩阵法、邻接表法。
〔3〕图的遍历操作,包罗深度优先搜索、广度优先搜索。
〔4〕最小生成树,最短路径,关键路径、拓扑排序算法的道理与实现。
7、文件及查找〔1〕数据文件的根本概念、根本操作。
〔2〕挨次查找法、分块查找法、折半查找方法的道理与实现。
〔3〕B树及其根本操作、B+树的根本概念。
〔4〕散列(Hash)表。
2020-2021年中国科学院大学(数学科学学院)计算数学考研招生情况、分数线、参考书目、录取名单

一、数学科学学院简介中国科学院大学(简称国科大)数学科学学院前身为1978年成立的中国科技大学研究生院(北京)数学教学部,2002年9月更名为中国科学院研究生院数学系,2006年6月与中国科学院数学与系统科学研究院联合组建成立中国科学院研究生院数学科学学院,院长和副院长分别由数学与系统科学研究院的院长和分管教育的副院长担任。
2014年由数学与系统科学研究院承办科教融合数学科学学院,现任院长为席南华院士。
数学科学学院下设6个教研室,分别为分析数学教研室、几何与拓扑教研室、代数与数论教研室、计算数学与计算机数学教研室、概率论与数理统计教研室、运筹学与控制论教研室。
国科大数学科学学院的专任教师每年招收硕士研究生20名左右(含推免生),培养方向有分析、代数、几何、概率论、数理统计、应用数学、运筹学与控制论、应用统计专业学位硕士以及一些交叉学科的若干个研究方向。
2019年数学科学学院为中国科学院虚拟经济与数据科学研究中心代招运筹学与控制论专业学术型硕士研究生。
二、中国科学院大学计算数学专业招生情况、考试科目三、中国科学院大学计算数学专业分数线2018年硕士研究生招生复试分数线2017年硕士研究生招生复试分数线四、中国科学院大学计算数学专业考研参考书目616数学分析现行(公开发行)综合性大学(师范大学)数学系用数学分析教程。
801高等代数[1] 北京大学编《高等代数》,高等教育出版社,1978年3月第1版,2003年7月第3版,2003年9月第2次印刷.[2] 复旦大学蒋尔雄等编《线性代数》,人民教育出版社,1988.[3] 张禾瑞,郝鈵新,《高等代数》,高等教育出版社,1997.五、中国科学院大学计算数学专业复试原则最后的复试成绩综合考虑以上“业务能力、英语听力和口语、综合素质和思想品德”四个方面的成绩,复试成绩满分100分,其中业务能力占50%,英语听力和口语占30%,综合素质和思想品德占20%。
(一)业务能力面试1. 考核形式:问答2. 考核目的:主要考核考生掌握专业知识的广度、深度与扎实程度,运用专业知识的能力,思维能力,应变能力,表达能力,研究兴趣,科研能力与发展潜力。
2018中科大计算机考研经验贴

2018中科大计算机考研经验贴+注意事项01关于择校首先是选择学校,我由于想离家近,就最初选择了中国科学技术大学和华中科技大学作为备选,最终听说考研存在大小年,而华科17年分数相对较低,所以想着18年应该会爆炸,所以选择了中国科学技术大学。
(大小年这个只是道听途说,别当真,别当真,笑哭)02资料查找其次是查找资料,我就是在qq上搜的各种中科大的考研群,还有就是官网上、王道论坛、天勤的论坛、贴吧等地方。
03各科复习英语:我是从四月份开始背单词,背的是新东方的那本又大又厚很绝望的绿皮书,开始是两天背三个单元,每背完一遍就加快背的速度,一直背到考研结束,背了10+遍(这是我整个考研做的最认真的一件事,笑哭)。
真题是在4月开始做的,开始是做98年以前的真题,每天做一篇阅读理解,然后自己逐句翻译,到9月份以后开始做98年以后的。
10月开始做阅读理解的同时做其他题型,比如翻译、完形填空之类的,11月买了何凯文的那本红色壳子的作文书,每天中午吃完饭以后,对着题目自己写作文,写完以后对着范文比较,并把范文背诵默写。
数学:4月开始做看高数书,做习题,到6月底看完,9月开始做李永乐那本全书,10月快结束做完,然后开始每天早上花三个小时像考试一样做完一套真题并订正。
12月初左右开始做了张宇的夺命四套和八套,太难,然后开始重新做真题到考试。
期间买过660和1000题,个人觉得660适合复习早期,比较简单。
政治:10月初发现小伙伴精讲精练和练习册已经做完一遍,我才开始看精讲精练,每天晚上9点到10点半左右,花了大半个月像看小说一样看完了,然后就是肖大大的一整套,我都买了,然后基本粗略的看了一遍,12月开始,每天大概花2个半小时看政治,到临近考试的后10天可能,就开始背肖大大的8套卷,最后发现太多,就放弃了,就在考试前三天背了四套卷。
专业课:我是本专业考研,加上大学上课的时候有好好听课,有点底子,所以专业课是9月份开始复习的,就是看了王道出的四本单科书,一天下午安排四门中的两门,第二天换另外的两门,遇到解释不清的就翻书看,大概花了一个多月把四本单科书及后面的习题弄完第一遍,然后就开始做408真题,下午花三个小时考试一样,晚饭回来花一个小时左右总结不熟或不懂的知识点。
2018-计算机考研参考书推荐及复习备考攻略-实用word文档 (6页)

本文部分内容来自网络整理,本司不为其真实性负责,如有异议或侵权请及时联系,本司将立即删除!== 本文为word格式,下载后可方便编辑和修改! ==计算机考研参考书推荐及复习备考攻略参加计算机专业考研的朋友们。
在选择参考书上,一定要慎重,还有掌握好自己的复习方法。
小编为大家精心准备了计算机考研各科参考书指南,欢迎大家前来阅读。
计算机考研各科参考书推荐一、数据结构严蔚敏、吴伟民编著:《数据结构(C语言版)》,清华大学出版社。
严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社。
陈守孔,胡潇琨,李玲编著:《算法与数据结构考研试题精析(第二版)》,机械工业出版社。
二、计算机组成原理唐朔飞编著:《计算机组成原理》,高等教育出版社。
唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社。
白中英主编:《计算机组成原理》,科学出版社。
徐爱萍编著:《计算机组成原理考研指导》,清华大学出版社。
三、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著:《计算机操作系统(第三版)》,西安电子科技大学出版社。
梁红兵、汤小丹编著:《计算机操作系统》学习指导与题解(第二版),西安电子科技大学出版社。
曾平编著:《操作系统考研指导》,清华大学出版社。
四、计算机网络谢希仁编著:《计算机网络(第5版)》,电子工业出版社。
王慧强、孙大洋、徐东编著:《计算机网络知识要点与习题解析》,哈尔滨工程大学出版社。
考研计算机考点和复习建议一、考研计算机考什么 ?1、计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
2、计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试内容及试卷结构在考试大纲中确定。
3、计算机学科专业基础综合科目实行联合命题,命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施,阅卷工作由省级招生考试机构统一组织,有关考务工作要求另行通知。
中科院研究生院硕士研究生入学考试计算机系统结构考试大纲

中科院研究生院硕士研究生入学考试《计算机系统结构》考试大纲及主要参考教材一、考试内容数据结构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、图(1)图的定义,基本概念,图的分类,常用名词术语。
(2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。
(3)图的遍历操作。
(4)最小生成树,最短路径,AOV网与拓扑排序。
8、文件及查找(1)数据文件的基本概念和基本术语,数据文件的基本操作。
(2)顺序文件、索引文件、散列(Hash)文件。
(3)顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
9、内排序(1)排序的基本概念,排序方法的分类。
(2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。
各种排序方法排序的原理、规律和特点,各种排序算法的时空复杂度简单分析。
操作系统1、操作系统概述(1)计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE;(2)操作系统的概念、演变历程、特性、分类、运行环境、功能(3)存储器的层次结构2、进程进程、进程描述及进程状态转换3、线程、对称多处理SMP和微内核(1)线程的概念,定义线程的必要性和可能性;(2)线程的功能特性与实现方式;(3)对称多处理SMP体系结构;(4)操作系统的体系结构(微内核与巨内核)及其性能分析。
中国科学技术大学计算机科学与技术学院2018考研复试分数线及工作细则

中国科学技术⼤学计算机科学与技术学院2018考研复试分数线及⼯作细则 店铺考研⽹为⼤家提供中国科学技术⼤学计算机科学与技术学院2018考研复试分数线及⼯作细则,更多考研资讯请关注我们⽹站的更新! 中国科学技术⼤学计算机科学与技术学院2018考研复试分数线及⼯作细则 ⼆、复试内容和复试成绩: 复试内容:由专业课笔试、⾯试、上机三部分组成(总分200分):考试内容及⼤纲见:附件1“计算机学院2018年硕⼠研究⽣招⽣复试内容”。
(注:⾮全⽇制考⽣复试内容为⾯试,总分100分) 复试成绩:满分100分。
笔试满分80分、⾯试满分50分、上机满分70分,复试成绩=(笔试成绩+⾯试成绩+上机成绩)÷2 三、复试报到: 复试报到时间: 3⽉14-15⽇(3⽉15⽇上午11:00复试报到截⽌) 复试报到地点:中国科⼤西校区电3楼626室计算机学院研究⽣教学办。
四、复试安排: 1、笔试:3⽉16⽇上午(西区教学三楼 3B103) 考⽣携带证件:初试准考证、⾝份证。
2、上机:3⽉16⽇下午(西区电 2 楼⼀楼机房) 考⽣携带证件:初试准考证、⾝份证。
3、⾯试:3⽉17⽇全天 (西区电 3 楼) 考⽣需携带材料: 应届考⽣:初试准考证、⾝份证、学⽣证、学校教务部门盖章的本科成绩单(七个学期)、各类获奖证书。
⾮应届考⽣:初试准考证、⾝份证、毕业证、学位证、考⽣⼈事档案部门盖章的本科成绩单、各类获奖证书。
以上材料中,成绩单需交原件,其余的携带原件及复印件,验证后交复印件。
五、最终成绩和录取规则: 最终成绩:满分100分。
初试成绩不计政治,复试成绩占⽐1/3,即最终成绩=(初试成绩【不计政治】÷2+复试成绩)÷3。
录取规则:1、复试不合格者,不予录取。
2、按最终成绩由⾼到低排序,根据招⽣计划择优录取。
六、本细则条款如有与中国科技⼤学2018年硕⼠研究⽣招⽣复试⼯作章程相悖之处,以中国科技⼤学2018年硕⼠研究⽣招⽣复试⼯作章程为准。
中国科学院大学862计算机学科综合(非专业)2020年考研专业课初试大纲

2020年中国科学院大学考研专业课初试大纲中国科学院大学硕士研究生入学考试《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。
《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解;掌握各种数据结构的定义和实现算法;掌握操作系统和计算机网络所涉及的关键内容,并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容数据结构1、绪论(1)数据结构的基本概念,数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表(1)线性关系、线性表的定义,线性表的基本操作。
(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列(1)堆栈与队列的基本概念、基本操作。
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串(1)串的基本概念、串的基本操作和存储结构。
(2)串的模式匹配算法和改进的KMP算法5、数组和广义表(1)数组的概念,以及表示和实现(2)矩阵(对称矩阵和稀疏矩阵)的压缩存储(3)广义表的基本概念6、树与二叉树(1)树的定义和性质(2)二叉树的概念、性质和实现(3)遍历二叉树和线索二叉树(4)树和森林(5)赫夫曼树及其应用精都考研网(专业课精编资料、一对一辅导、视频网课)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2018年中国科学院大学计算机考研参考书目[专业解析]【1】参考书的阅读方法1.目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。
2.体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。
3.问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
【2】学习笔记的整理方法1.通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记在刚开始的时候可能会影响看书的速度,但是随着时间的发展,会发现笔记对于整理思路和理解课本的内容都很有好处。
2.做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的内容整理成为一个个小问题,按照题型来进行归纳总结。
【3】真题的使用方法1.认真分析历年试题,做好总结,对于考生明确复习方向,确定复习范围和重点,做好应试准备都具有十分重要的作用。
2.分析试题主要应当了解以下几个方面:命题的风格(如难易程度,是注重基础知识、应用能力还是发挥能力,是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。
3.考生可以根据这些特点,有针对性地复习和准备,并进行一些有针对性的练习,这样既可以检查自己的复习效果,发现自己的不足之处,以待改进;又可以巩固所学的知识,使之条理化、系统化。
[复习计划]【1】了解学生的学习背景;【2】非统考专业课命题的总体特征,重难点知识点串讲。
【3】强化课程授课内容,有针对性的解答。
指导学生练习真题;【4】帮助学生进行自我诊断,了解自身复习进展,确立复习目标,调整复习策略;【5】后期帮助学生预测考题;个性化辅导,【6】减轻学生心理压力;【7】如能进入复试,可以帮助学生准备复试[参考书目]《数据结构》(C语音)严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机组成原理(第二版)》唐烁飞主编高等教育出版社《新祥旭中科院计算机考研高分通关宝典》-新祥旭独家资料2018年考研全程规划一、全程规划(一)基础阶段(2017.3-6)1.这个时期大家平时的课程挺多的。
帮帮在这里要叮嘱大家:当下课程学习是更重要的啊,对于复习考研,我们则在不上课的时候打个坚实的基础吧!(跨专业考研的童鞋,请忽略这一点,但千万不要挂科呀!)2.此阶段要做到对各科基础知识有整体印象,全面细致的了解知识点。
3.这个时期做模拟题都是无意义的,不如打好基础,再好好研究真题。
还没决定学校和专业的童鞋,一定要在此阶段尽快定下来。
(二)强化阶段(2017.7-8)1.此阶段要清晰地了解各科的一级重要知识点,建立一个完整的逻辑框架,并根据重点、难点进行攻克。
2.难得有大段的时间可以专心复习,一定要制定全面复习计划,把握好每一天。
(三)提升阶段(2017.9-10)1.关注各招生单位的招生简章和专业计划,调整专业课复习计划。
2.认真回顾暑期强化笔记,启动习题练习。
3.政治在这个阶段占复习时间的比例要有所提升。
4.秋招正当时,这段时间要稳定心态,不要被周围不相干的人和事过多地打扰,安心地备考。
(四)冲刺阶段(2017.11-12)1.对各门课的知识进行认真的梳理,有效地整合,在头脑中形成对整个章节的知识框架图。
2.开始进行考场模拟训练,每天固定时间做整套试卷。
3.每天要抽出一定时间对重点和高频考点知识进行强化记忆。
4.这段时期可能大家都进入了复习疲倦期,要知道这是很正常的,不用过多地感到焦急,可以适当出去走走。
(五)考前一周1.突击强化记忆每门课老师预测的重点大题。
2.做一套真题,按照考研时间的安排,模拟实战。
3.好好休息,调整心态,平和地去对待考试。
(六)特别注意每周固定一天作为休息时间,不到这一天不休息,到这一天一定要休息。
二、英语全程规划(一)基础阶段(3月-6月)1.学习目标:完成至少1轮的单词背诵,巩固语法基础2.阶段重点:英语单词、语法3.复习建议:(1)英语每天抽空背背单词,建议时长0.5-1h;不管是用单词软件还是传统词书,不管是用词根词缀还是死记硬背,最重要的是每天都背。
积累到某一天时,你会发现好多文章都看得懂了。
(2)英语基础不牢的童鞋,应该花点时间复习语法。
语法知识能帮助你在读文章和翻译时更加流畅、对文章意思把握得更准确。
(3)多看看新闻,关注时事热点。
近年来的英语作文和阅读都是涉及到热点话题的。
(4)不建议大家在这个阶段做习题集。
(二)强化阶段(7月-10月)1.学习目标:熟读并详细分析近10年真题2.阶段重点:真题真题真题,重点是阅读3.复习建议:(1)单词记忆每天进行,不间断。
(2)定时做真题阅读,做完后详细分析。
①利用早上整段的时间做真题(作文可以不写),不要查单词,完全自己做,然后对答案,之后看一下答案分析。
②每天分析2-3篇,分析包括:第一遍分析正确选项,第二遍分析错误选项的设置,第三遍在原位中找对应的句子,是每个选项对应的句子哟,分析为什么这样出题,第四遍,了解文章的背景,作者的情感。
③此阶段不建议专门建立单词笔记本,重要的单词在分析时顺便查一下就好。
④时间比较充足的童鞋可以全文翻译阅读原文。
(3)完成阅读后,用同样的方法完型、翻译和新题型。
完型和新题型这两类题型不用全文翻译。
(三)冲刺阶段(11月-12月)1.学习目标:对重点和高频考点知识进行强化记忆,查漏补缺2.阶段重点:大作文and小作文3.复习建议:(1)每周写3篇作文,遇到好的词语、句子就整理在一块,形成自己的写作风格;从12月开始,建立专属于自己的写作模板。
(2)此阶段还需要继续练习真题阅读。
你以为做过一遍就不会再错啦?试试吧!大部分人会在同样的地方摔跟头。
(3)单词不能停哟!(四)考前一周1.学习目标:放轻松,相信自己在之前的积累2.阶段重点:运用自己专属的写作模板复习3.复习建议:(1)背单词:真题中还不熟悉的单词。
(2)熟悉各种类型的作文,牢记自己的模板。
(3)复习之前的笔记。
(4)按照考试时间,完整的做一套真题。
三、政治全程规划(一)政治复习常见误区在正式介绍政治的复习时间安排时,帮帮先带大家看看一些关于政治"流传甚广"的错误观念。
1.“政治非常简单,随便复习就可以上60了”?这个问题首先是一个态度问题,态度就决定了你的高度。
任何事情,即便是最简单的事情,要把它做好也是不简单的。
再次,政治这科本身也没那么简单,特别是对于基础不好的理科生。
所以复习之前,大家一定要摆正好自己的态度。
如果是认认真真的想考研,就一定认认真真地对待每一门课,你付出的对的努力,其回报都会体现在结果上。
2.“‘裸考’政治照样60+甚至70+”?对于各种各样的“经验”,我们是要学会自己去分析、辨别。
这种“裸考”说法不靠谱的地方如下:“裸考”,是裸到一丝不挂了吗?裸考,就是光着屁股去考场考试,正经点讲就是,不复习就去考试。
那么那些说裸考的人,可能是有以下几种情况。
(1)考神这种人,考前瞄几眼资料或者连资料都不瞄,光着上考场,考好了。
这是名符其实地"裸"。
但是在看经验贴的同志们,请正确看待自己的学习能力和考试能力!(2)文科专业就是哲学、历史等专业,对于考试内容很熟悉,考前瞄几眼资料或者连资料都不看,光着上考场,考好了。
这也算"裸"。
但是在看经验贴的同志们,如果没有这样的知识储备,请慎重考虑是否“裸考”。
而就算有这样的知识储备,也需要花点时间了解考试内容、范围、题型等相关内容,好成绩才会妥妥的拿到呀!还有这样一类人存在,自己其实看完了考纲,刷过了习题,但为了凸显智商高能、或者谦虚过度、或者(谁知道呢),就是要口口声声的说自己没复习,是“裸考”(这种情况真是存在)。
这时候大家千万保持一颗理智又清醒的头脑,不要被这种人给迷惑了。
3.“从考试大纲出版再复习政治也不迟”?我个人不同意这种观点的。
一战的时候,很多学长学姐都说考试大纲出来之后再复习也来得及,还有人说10月复习也没问题的,大家都这么说于是我就真的这么做了。
于是9月中旬的时候才开始复习政治,刚拿到考试大纲的时候,简直傻眼了,书厚字小内容多。
于是我只能硬着头皮啃,啃了一个多月没啃完,结果还发现前面看的基本忘光。
这时候已经十月下旬了,加上专业课的任务非常重,这时候已经慌神了!心里恐慌就开始手足无措,计划的完成度非常低。
政治只搞定第一轮,最后成绩也不理想。
二战的时候进了好几个考研复习群,到了后期的时候,经常听到小伙伴们在吐槽复习晚了的事。
在二战的时候,我在7、8月的时候正式开始复习政治。
每天只花了30分钟-1小时来看考试大纲,在新大纲出来的时候,把旧大纲看完一遍。
(每年大纲会有所变动,但是一般是将内容合并、将小知识单独列小标题等,真正完全改写的地方并不多,所以新大纲出来之前,看旧大纲是不冲突的。
)(二)基础阶段(3月-6月)1.学习目标:对考试题型、每本书分数的设置能有个整体印象2.阶段重点:了解基础知识3.复习建议:(1)同学们可以买一本考研政治的辅导书将其从头到尾扫一遍。
这本辅导书,最好是比较精炼而又全面的那种,提纲挈领又不遗漏任何知识点,主要是为了对考研政治的内容有一个全面的了解。
也可以直接看去年的大纲,大纲一般变化不会很大。
(2)多余时间可以去翻阅以前大一、大二时期学过的教材,了解一下考研政治的基础知识。
(3)这个阶段多关注时事热点,可以抽空看看央视的新闻联播和《人民日报》,上上主流网站。
(4)不建议大家在这个阶段做习题集,收效甚微,习题还是留给暑假再练习吧。
(5)每天30分钟到1小时足矣!(三)强化阶段(7月-8月)1.学习目标:通过做题区分知识点的重要程度,攻克难点2.阶段重点:政治选择题知识点3.复习建议:(1)开始做题,搞定难点。
做真题方面,不要着急看答案和算分数。
做真题的目的是让我们了解自己对于知识点掌握多少,提高巩固的作用,所以重点再看应该如何解析,掌握解题思路。
(2)集中精力,学会分析问题思路。
通过此阶段的复习,应当在充分理解知识点内涵的基础上,明确一级重要知识点。
(四)提升阶段(9月-11月)1.学习目标:熟记每个章节一级重要知识点2.阶段重点:了解新大纲,补充新知识点3.复习建议:(1)在进行习题练习时,可以完整地做2~3套真题,不用规定时间。
一方面体验一下真题的命题风格;另一方面深入研究一下历年命题的特点和重难点,以便及时调整自己的复习策略。
(2)总结做过的选择题,尤其是出错的题。
(3)开始看分析题的考点。
做分析题时,要理清答题思路和框架,不建议去背答案。
另外做题不能仅局限于题目是否做对,更重要的是学会解题的思路和技巧,特别是对这个题目的命题知识点的理解。