2016年中国科学院自动化研究所考博试题算法设计与分析
16-17年沈阳自动化所博士入学考试理论力学试卷真题
中国科学院沈阳自动化研究所2016年招收攻读博士学位研究生入学统一考试试题（秋季）科目名称：理论力学考生须知：1．本试卷满分为100分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3.可以使用无字典存储和编程功能的电子计算器。
一、（20分）如图所示，杆AB 与杆CD 接触点C 的静摩擦系数f s ＝0.1，P ＝20kN ，AC=CB ＝5m ，AD ＝4m ，杆AB 处于水平位置。
不计各杆自重，试求系统在该位置平衡时的力偶矩M 的大小。
A BCDP M二、（20分）图示机构中，杆AB 上的销钉E 可在构件CD 的滑槽内滑动。
当机构运动到图示位置时，滑块A 的速度为40cm/s ，加速度为140cm/s 2。
试求构件CD 在铅垂位置时的角加速度。
ABCDEv A a A75mm75mm200m m三、（20分）如图所示，均质杆AB 和OD ，质量均为m ，长度均为l ，垂直的固接成T 字型，且D 为AB 杆的中点，置于铅垂平面内，该T 字杆可绕光滑固定轴O 转动。
开始时系统静止，OD 杆铅垂。
在一常值力偶M =(20/π)∙mgl 作用下转动。
求OD 杆至水平位置时，（1）OD 杆角速度和角加速度；（2）支座O 处的反力。
OMAD B四、（20分）如图所示，三根均质直杆OA 、AB 、O 1B 的长度均为l ，质量为m ，用光滑的铰链连接，静止地悬挂在相距为l 的固定铰支座O 及O 1上。
若在水平直杆的A 端铰链处作用一水平向左的冲量S ，试求杆OA 及O 1B 的最大偏角。
AOBSO 1φφl（第五题、第六题任选其一，如果两题都作答，按第五题计分）五、（20分）如图所示平面结构，有三根刚杆AC 、CE 和ED 铰接而成。
在力偶矩M 和力P 的作用下平衡，尺寸如图。
不计各杆重量及摩擦，试用虚位移原理求活动铰支座B 处的反力。
AM a2a3aaa aBCDEPH 六、（20分）质量为m ，半径为r 的两均质圆轮A 、B ，轮心用刚度系数为k ，长度为l 的弹簧相连，在水平面上作纯滚动。
2017-2018年中国科学院自动化研究所考博试题 模式识别
第1页 共2页
6． (20 分) 在一个模式识别问题中，有下列 8 个样本，每个样本为一个二维特征向量： (4, 1)，(2, 1)，(4, 1)，(2, 1)，(4,1)，(2, 1)，(4, 1)，(2, 1)。其中，括号内的第 一个数据表示该样本点的第一个特征，括号内的第二个数据表示该样本点的第二个特 征。 (1) 现在考虑对这 8 个样本进行聚类。采用 C 均值聚类算法，并假定聚类中心的个数为 2，两个初始聚类点分别为(-5,0)和(5,0)。根据上述初始条件，请写出 C 均值聚类算 法的计算步骤，并给出最后的聚类中心；（10 分） (2) 对上述 8 个样本，假设前 4 个样本属于第一类，后 4 个样本属于第二类，现在要求 只使用一个特征达到这样的分类目的。请给出一种特征选择方法，并给出计算过程 和结果。（10 分）
x6=(5, 3)T 。请完成如下任务： （1）、写出线性支持向量机需要求解的原问题和对偶问题（不要求进行求解）；（10 分） （2）、当软间隔惩罚参数 C 取值很大时，定性地画出所得到的分类决策面，并解释原因；
（提示：先将 6 个样本点在答题纸上画出，然后画出分类决策面）（3 分） （3）、当软间隔惩罚参数 C 取值很小时，定性地画出所得到的分类决策面，并解释原因。
科目名称：模式识别
第2页 共2页
中国科学院自动化研究所
2018 年招收攻读博士学位研究生入学统一考试试卷 科目名称：模式识别
考生须知：
1. 本试卷满分为 100 分，全部考试时间总计 180 分钟。 2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
1. (10 分 ). 对 于 c 类 分 类 问 题 ， 假 定 各 类 条 件 概 率 密 度 函 数 均 为 多 元 正 态 分 布 p(x | i ) ~ N(μi , Σi ), i 1, 2, , c ，其中，xRd 表示数据的特征向量，i 和i 分别为第 i 类的均值向量和协方差矩阵，i 代表第 i 个类别。在最小错误率贝叶斯决策的框架下，请完
2009中科院博士考题-算法设计与分析试题
中国科学院自动化研究所2009年招收攻读博士学位研究生入学考试题考试科目： 算法设计与分析（共3页，4个大题，满分100分，时间为3个小时）1.完成下列各题[本题满分60分，每小题6分]：（1） 请设计一个算法，求循环表中结点的个数。
（2） 有如下序列：0，1，1，2，3，5，8，13，21，34，……其中，每个元素是前两个元素之和。
请设计一个非递归算法生成该数列。
（3） 若x和y是两个字符串，函数strlen(y) 可给出变量“y”的长度。
请设计一个算法，找出x中第一个不在y中出现的字符及其位置。
（4） 请设计一个递归函数，计算二叉树中叶子结点的个数。
（5） 设一有向图G的顶点集合为{v1, v2, v3, v4, v5}，边的集合为{〈v1, v2〉, 〈v2, v4〉, 〈v3, v5〉, 〈v1, v3〉, 〈v1, v5〉, 〈v2, v3〉, 〈v3, v4〉, 〈v4, v5〉}。
请写出入度最大的顶点和出度最大的顶点，并给出G的拓扑序列。
（6） 假设图－1的顶点在内存中以字母顺序存放，边上的数字为边的权值。
B9图－1请画出该图的最小支撑树（或称最小生成树），并画出其深度优先搜索树。
（7） 有如下排序算法：Sort(A[0 .. n-1]) // 输入n 个可排序元素构成的数组 A[0 .. n-1]for (int i =1; i < n; i++) {v = A[i];j = i -1;while (j >= 0 && A[j] > v) { A[j+1] = A[j]; j--; } A[j+1] = v }请给出该算法的时间复杂度，并指出该算法是什么排序算法？假设数组A 的元素为：89，45，68，90，29，34，17，请给出该算法进行排序的过程（中间结果）。
（8） 请问：(a) 对于非空满k 叉树，其分支结点数目为n ，那么，其叶结点的数目为多少？(b) 有n 个顶点的有向连通图最少有多少条边？(c) 某二叉树的中序序列为：A, B, C, D, E, F, G ，后序序列为：B, D, C, A, F, G , E ，那么，该二叉树的前序序列是什么？（9） 一个四则运算表达式的前缀表示形式（波兰式）可粗略地描述为：从左到右先写操作符，然后依次为左、右操作数。
2014-2018年中国科学院自动研究所考博试题 模式识别
中国科学院自动化研究所2014年招收攻读博士学位研究生入学统一考试试卷科目名称：模式识别考生须知：1. 本试卷满分为100分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
1． (16分) 关于统计学习与支持向量机，请回答如下问题：(1) 给出机器学习问题的形式化表示 (4分)；(2) 解释学习机器的推广能力 (4分)；(3) 从几何的角度阐述线性支持向量机的原理 (4分)；(4) 基于两类支持向量机，设计一个c 类(c > 2)分类训练策略 (4分)。
2． (10分) (1) 请描述径向基函数网络的结构和功能 (4分)；(2) 指出径向基函数网络的参数，分析在训练一个径向基函数网络时如何调节这些参数 (6分)。
3． (10分) (1) 简述Fisher 线性判别分析的原理 (4分)；(2) 针对两类分类问题，试证明在正态等方差条件下，Fisher 线性判别等价于贝叶斯判别 (6分)。
4． (10分) 假设在某个局部地区细胞识别中正常 (1ω)和异常(2ω)两类的先验分别为1()0.85P ω=和2()0.15P ω=。
现有一待识别细胞，其观察值为x ，从类条件概率密度分布曲线上查得1(|)0.2=P x ω，2(|)0.4=P x ω，请对该细胞x 进行分类，并给出计算过程。
5． (10分) 现有七个位于二维空间的样本：1(1,0)=T x ，2(0,1)=T x ，3(0,1)=-T x ，4(0,0)=T x ，5(0,2)=T x ，6(0,2)=-T x ，7(2,0)=-T x ，其中上标T 表示向量的转置。
假定前三个样本属于第一类，后四个样本属于第二类，请画出最近邻法决策面。
6． (16分) 在一个模式识别问题中，有下列8个样本: 1(1,1)T =-x ，2(1,1)T =--x ，3(0,1)T =x ，4(0,1)T =-x ，5(2,1)T =x ，6(2,1)T =-x ，7(3,1)T =x ，8(3,1)T =-x ，其中上标T 表示向量的转置。
2015年中国科学院自动研究所考博真题算法设计与分析
3/4
6. 约定多边形的顶点按逆时针序列表示，即 P={v0, v1, …, vn-1} 表示一个多边形 有 n 条边：v0v1, v1v2, …, vn-1vn。其中，v0=vn。如果 vi 和 vj 是多边形上不相邻的 两个顶点，则线段 vivj 称为该多边形的一条弦。下面图 5 中的(a)和(b)是一个凸 7 边形的两种不同的三角剖分（各弦互不相交） 。在一个有 n 个顶点的凸多边 形的三角剖分中，恰好有 n-3 条弦和 n-2 个三角形。 给定一凸边形 P={v0, v1, …, vn-1}以及定义在由凸边形的边和弦组成的三角 形上的权值函数 w。请设计算法：确定该凸边形的一个三角剖分，使得该三角 剖分中所有三角形上权值之和为最小，并给出三条边权值之和最小的三角形。 （本题满分 1二叉树，请给出按后序周游该树的结点序列，并画出该二叉树 的中序穿线二叉树存储表示。 （本小题满分 7 分）
1/4
(5) 以下算法实现从二叉排序树中删除结点，并重新连接它的左右子树。请在 4 个空缺处填上适当的内容，使该算法完整。请把答案写在答卷纸上，注 明空缺处的编号和其对应的内容。另外，下面的图 3 为一二叉排序树，请 画出删除结点 P 之后的情况。 Status Delete(BiTree &p) { if (!p -> rchild) { q = p; p = p-> lchild; } else if(!p -> lchild) { q = p; p = p-> rchild; } else{ q = p; s = p -> lchild; while (s -> rchild) { p -> data = s-> data; if (q != p) ③ else ④ delete s; } return TRUE; // Delete
2017-2018年中国科学院自动化研究所考博试题 模式识别
(u)
1, 0,
| u | 1/ 2 otherwise
。现有
n
个样本
xi,
i=1,…,n，
采用宽度为 hn 的窗函数，请写出概率密度函数 p(x)的 Parzen 窗估计 pn(x)；(6 分) (2) 给定一维空间中的三个样本点{1,0,2}，请写出概率密度函数 p(x)的最近邻（1-NN）
7． (12 分) 设有 n 个 d 维空间的训练样本，这些样本一共来自于 c 个类别。假定要设计一 个多层前向神经网络，将该网络训练之后可用于对新样本进行分类。请描述你所设计的 网络结构，给出训练该网络的主要计算步骤；从网络结构和网络训练的角度指出哪些因 素会对分类性能造成影响。
8． （10 分） 请从监督学习（学习过程中利用样本的类别标签）和无监督学习（学习过程 中不利用样本的类别标签）的角度，对如下方法进行归类：Parzen 窗概率密度估计方法、 K-近邻分类器、感知器准则方法、主成分分析方法、决策树方法、支持向量机方法、C 均值聚类方法、ISODATA 方法、罗杰斯特回归方法、分级聚类方法、核主成分分析方 法、LLE 方法、Adaboost 方法、自组织映射方法、Isomap 方法、Fisher 判别分析方法、 谱聚类方法、Recurrent Neural Network 方法、受限玻尔滋曼机方法、卷积神经网络方法。
科目名称：模式识别
第2页 共2页
中国科学院自动化研究所
2018 年招收攻读博士学位研究生入学统一考试试卷 科目名称：模式识别
考生须知：
1. 本试卷满分为 100 分，全部考试时间总计 180 分钟。 2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
中国科学院 自动化研究所 北京 考博真题 数学
科目名称：数学
考生须知：
1.本试卷满分为 100 分，全部考试时间总计 180 分钟。 2.所有答案必须写在答题纸上，写在试题纸或草稿纸上一律无效。
本试卷可能用到的常数：分别以 Z ( ), n2 ( ), tn ( ), Fm,n ( ) 表示标准正态分布， 卡方分布，student-t 分布和 F 分布的上 分位数，则
F4,20 (0.05) 2.87 , F5,20 (0.05) 2.71, F4,24 0.05 2.78 。
一．
（14 分）求微分方程组
dx1 dt
3x1 8x3Fra bibliotekdx2 dt 3x1
2x2
6x3
dx3 dt
2 x1
5x3
满足初始条件 x1(0) 1, x2 (0) 0, x2 (0) 1 的解。
其中 i 1 。
2i i 0 4 2i
A
0 2
0 1
3 1
4
6 4i
，
四． （12 分）设 A Cnn ， 是矩阵 A ai, j 的特征值，试证明下列结论：
1. A ； m
2. Re() 1 A AH
2
m
3. Im() 1 A AH 。
y x, 0 x 1 otherwise
试求：
fX Y (x
y
1) 。 2
七.(每小题
5
分，共
10
分)设总体
X
的密度函数为
f
(x, )
中科院 信工所计算机体系结构历年考博真题13-16
中国科学院大学2016年攻读博士学位研究生入学考试试题考试科目：计算机体系结构考试时间：月日（注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！）———————————————————————————————一、简答题（每小题10分，共20分）1．简述使用物理地址进行DMA存在的问题，及其解决办法。
2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。
二、（60分）现有如下表达式：Y＝a ×X其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。
假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。
1．请写出实现该表达式的MIPS代码。
2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。
3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。
注意：可以改变操作数，但不能改变操作码和指令条数。
画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。
4．根据3的结果说明流水线相关对CPU性能的影响。
三、（20分）请分析I/O对于性能的影响有多大？假设：1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。
2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。
访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。
2016-2017年沈阳自动化所博士入学考试试卷真题
科目名称：机器人学
第 1页 共 3页
四、（20 分）设有一个旋转关节的单自由度操作臂处于静止状态，0 15o ，要在 3s 之内平稳运动到达终止位置： f 75o ，并且在终止点的速度为零。试用三次多项 式插值求 (t) ，(t) ，(t) 。
二、（14 分）试写出齐次变换阵 BAH ，它表示坐标系{B}连续相对固定坐标系{A} 作以下变换： （1）绕 Z A 轴旋转 90 。 （2）绕 X A 轴旋转-90 。
（3）移动 3 7 9T 。
三、（20 分）如图所示的三自由度机械手（两个旋转关节加一个平移关节，简称 RPR 机械手），三个关节的运动参数分别为θ1，d2 和θ3，连杆长度分别为 L1，L2 和 L3。
三、（20 分）如图所示，均质杆 AB 和 OD，质量均为 m，长度均为 l，垂直的固接 成 T 字型，且 D 为 AB 杆的中点，置于铅垂平面内，该 T 字杆可绕光滑固定轴 O 转动。开始时系统静止，OD 杆铅垂。在一常值力偶 M =(20/π)∙mgl 作用下转动。 求 OD 杆至水平位置时，（1）OD 杆角速度和角加速度；（2）支座 O 处的反力。
P
A
C
B
M D
二、（20 分）图示机构中，杆 AB 上的销钉 E 可在构件 CD 的滑槽内滑动。当机构 运动到图示位置时，滑块 A 的速度为 40cm/s，加速度为 140cm/s2。试求构件 CD 在铅垂位置时的角加速度。
B D
200mm
E
A
vA
C
aA
75mm
75mm
中国科学院2016年博士研究生入学考试试题(生态学B)
中国科学院2016年博士研究生入学考试试题（生态学B）
一、名词解释（6*5分=30）
1、偏利共栖
2、Gaia假说
3、林德曼效率
4、拮抗作用
5、尺度推绎
6、生长呼吸
二、简述（3*10分=30）
1、简述森林生态系统与CO2交换（通量）的主要过程及其主要生物物理驱动机制。
2、生态对策？举例说明R/K对策者的差异性。
3、利用生态学原理，简述“封育”对草地生态系统碳循环影响。
三、论述（2*20分=40）
1、人类活动引起全球变化降水格局，对干旱和半干旱地区生态系统影响深刻。
试论降水属性（降水强度、降水频率、降水时间）的变化
对草地生产力季节和年际变异的影响。
2、生态系统由生产者、消费者、分解者组成。
请以草地生态系统为例，试论如何进行可持续的草地管理才能提高各组分的生态服务功能。
中科院博士考试样卷附答案
中国科学院研究生院英语B考试大纲笔试部分笔试部分由试卷一和试卷二构成。
试卷一包括：听力、英语知识运用与阅读理解两部分。
试卷二为书面表达部分。
时间总长共150分钟，满分100分。
试卷一（75分）第一部分：听力（20分）本部分考查考生理解英语口语、获取特定信息以及简要笔记的能力，由A、B两节组成。
A节：共10题，每题1分。
要求考生根据所听到的10段对话，从每题所给的4个选项中找出最佳答案。
每题有12-15秒答题时间。
每段对话的录音只播放一遍。
B节：共10题，每题1分。
要求考生根据所听到的3篇对话或独白简要回答10道有关该对话或独白的问题。
问题在试卷中印出但不在录音中读出。
录音材料只播放一遍。
本部分大约需要25分钟。
第二部分：英语知识运用与阅读理解（55分）本部分考查考生对用于一定语境中的词汇、表达方式和结构的掌握和理解书面英语的能力，由A、B和C三节组成。
A节：共15题，每题1分。
在1篇约300词的短文中留出15个空白，要求考生从短文后提供的30个词或表达式中选出最佳选项，使补足后的短文意义通顺，前后连贯，结构完整。
其中有11-12道题考查词汇和表达方式，3-4道题考查语法和语篇结构。
本节大约需要20分钟。
B节：共20题，每题1.5分，共30分。
考查考生理解总体和特定信息、猜词悟义、推断作者态度和意图的能力。
要求考生根据所提供的4篇文章（平均每篇约400词）的内容，从每题所给的4个选择项中选出最佳选项。
本节大约需要35分钟。
C节：共10题，每题1分。
考查考生对诸如连贯性和一致性等语段特征的理解。
要求考生根据2篇留有5段空白的文章（平均每篇约400词）的内容，在每篇文后所提供的6段文字中选择能分别放进该文章中5个空白处的5段。
本节大约需要20分钟。
本部分总需时间约75分钟。
试卷二（25分）本部分考查考生英语书面表达的能力，由A、B两节组成。
A节：共1题，10分。
要求考生根据所提供的1篇长约450词的、有相当难度的文章写出1篇字数为120—150词的内容提要（约占原文的1/4-1/3）。
中科大2016自招笔试真题及答案
2016年中科大自招笔试真题及答案(2016年中科大)解析：原理：小车质量M不变。
用钩码质量m表示小车受到的合外力。
θμθ+-=+mg Mg(sin cos)(m M)a其中μ中小车和木板的摩擦因数，θ为木板的倾斜角。
图中a=0时，m不等于0，说明摩擦斩没有平衡完，应增大木板的倾斜角。
在平衡摩擦力的情形下，有mg=+(m M)a要得到小车的质量不变时，小车的加速度和受到的力成正比，就使m 远小于M(2016年中科大)解析：根据玻意耳定律 0(H h)S (p gh)(H h)S C()p -=--=常数ρ 上提玻璃管，H 增大假设h 不变，空气的压强不变，但V 增大，矛盾 假设h 减小，空气的压强增大，但V 也增大，矛盾 所以，h 增大，空气的压强减小，V 增大。
若管中没有空气，0p gh =ρ上提玻璃管，若H 较小，开始时H=h ，上提玻璃管过程中，h 先增大后减小 拓展：一、克拉珀龙方程 气体符合的规律nRT PV =1、)/(31.8)/(082.0K mol J K mol L atm R ⋅=⋅⋅=2、标准状态：压强为1个标准大气压，温度为0℃时3、严格遵守上式的气体叫理想气体4、标准状态下1mol 任何气体的体积都是22.4升表示气体在某一状态下各物理量之间的关系（知三求一） 二、理想气体状态方程c TPV = 或 222111T VP T V P =（1）、条件:质量一定的某种气体（2）、由克拉珀龙方程可以说明状态方程中的C ＝nR（3）、对一定质量的某种气体，若气体的状态不变，则三个参量就不变，若气体的状态发生变化，则三个参量中至少有二个参量发生变化。
三、特殊过程１、等温变化（玻意耳定律） c pv = 或 2211V P V P = ２、等容变化（查理定律）c T P= 或 T p T P T P ∆∆==2211 ３、等压变化（盖·吕萨克定律）c TV= 或 T V T V T V ∆∆==2211(2016年中科大)解析：（1）、101122m v m v m v =+021v v v =-得 121001223m m v v v m m -==+， 120012253m v v v m m ==+(2)、碰后1做匀速运动 1023x v t =碰后2相对2、3质心做简谐运动，质心做匀速运动2055)66x v t v =+ （3）、令12x x =，解得 4.1t s =拓展1：碰撞 分类1、从能量的角度分：①弹性碰撞②非弹性碰撞2、从速度方向分： ①正碰 ②斜碰 一、一动一静，弹性正碰101122m v m v m v =+ 22210112111222m v m v mv =+ 由上得，021()v v v =-，说明弹性碰时相对速度互换得 121012m m v v m m -=+，120122m v v m m =+几种特殊情况：1、12m m =时，120v v =，210v v =二球速度互换。
2016年中国科学院大学中科院考研真题及资料
布丁考研网的中科大、中科院考研学长团队由数位中国科学技术大学、中国科学院大学的在读硕士、博士研究生组成，我们都亲身亲历过中科大、中科院考研，不仅备考复习经验丰富，手头上有大量的专业课复习资料，而且考入中科大、中科院后，收集到了很多科大、科院本身不对外公布的真题资料。
除了提供高参考价值的复习资料外，我们还提供免费的报考咨询服务，大家有任何考研方面的问题均可以咨询我们。
成立三年以来，帮助很多同学如愿考入向往已久的中科大、中科院。
我们收集整理了很多科目的精品资料，主要有612生物化学与分子生物学，852细胞生物学，619物理化学（甲），820有机化学，601高等数学（甲），811量子力学，621植物学，848植物生理学，817光学，859信号与系统，804半导体物理，851微生物学，843遥感概论，856电子线路，857自动控制理论，818化工原理，602高等数学（乙），603高等数学（丙），622动物学，825物理化学（乙），616数学分析，617普通物理(甲)，618普通化学(甲)， 620普通地质学，801高等代数，839地理信息系统……这些资料都可以在布丁考研网或科大科院考研网的官网上找到详细的资料清单，同时提供资料的内容预览、实物图，保证资料货真价实。
学长整理的资料中，除了官方原版的考研真题外，还提供了详细的答案解析，其中很多的答案是官方的阅卷答案，带有详细的得分点，对于备考过程中如何组织答案，如何抓住踩分点具有重要的指导意义；此外，我们还提供了一些重要的考研复习笔记，这些笔记是我们通过分析历年考研真题、最新考试大纲的基础上分析总结而来的，通过本考研笔记可以快速地抓住重点和考点。
最为重要的是，对于跨专业、二战、在职考研以及基础较差的学弟学妹们，我们还提供学长一对一VIP辅导，通过学长的定制化辅导，复习效率会大大提升，在有限的时间内最大可能的提升成绩，从而保证一次考研成功。
我们提供的资料非常全面，下面以中国科学院大学619物理化学（甲）的考研资料为例予以说明：2017年中科院《619物理化学甲》考研真题及复习资料1. 中科院《物理化学甲》历年考研真题（独家更新2016年回忆版及答案解析）1995-1999年中科院物理化学甲真题及答案（官方原版试卷及阅卷答案，电子档发邮箱）2000年中科院物理化学真题（中科院-中科大联合命题，含答案）2001年中科院物理化学真题（中科院-中科大联合命题，含答案）2002年中科院物理化学真题（中科院-中科大联合命题，含答案）2003年中科院物理化学真题（中科院-中科大联合命题，含答案）2004年中科院物理化学真题（中科院-中科大联合命题，含答案）2005年中科院物理化学真题（中科院-中科大联合命题，含答案）2006年中科院物理化学真题（中科院-中科大联合命题，含答案）2007年中科院物理化学甲真题（中科院统一命题，含答案）2008年中科院物理化学甲真题（中科院统一命题，含答案）2009年中科院物理化学甲真题（中科院统一命题，详细答案解析）2010年中科院物理化学甲真题（中科院统一命题，详细答案解析）2011年中科院物理化学甲真题（中科院统一命题，详细答案解析）2012年中科院物理化学甲真题（中科院统一命题，详细答案解析）2013年中科院物理化学甲真题（中科院统一命题，官方阅卷答案，含详细答案解析）2014年中科院物理化学甲真题（中科院统一命题，官方阅卷答案，含详细答案解析）2015年中科院物理化学甲真题（中科院统一命题，官方答案，含详细答案解析）2016年中科院物理化学甲真题（中科院统一命题，回忆版，大题有详细解析）2. 中科院《物理化学甲》考研复习笔记（新增资料，店主推荐！）本笔记是由成功考入中科院的化学所的学长提供，每章均有重点知识点总结，并附有本章易出错的常考题型，并附有详细的解题过程。
2016年3月中国科学院考博英语真题试卷(题后含答案及解析)
2016年3月中国科学院考博英语真题试卷(题后含答案及解析)题型有：1. Structure and V ocabulary 2. Cloze 3. Reading Comprehension 4. English-Chinese Translation 5. WritingStructure and V ocabulary1．Google is not the only search utility in town, but it comes with such a(n) ______collection of tools to focus your search that it is the engine of choice for many of us.A．comparableB．formidableC．innumerableD．compatible正确答案：B解析：本题考查形容词的语义。
A可比较的；B强大的；C无数的；D兼容的。
该句的大意为：谷歌并非唯一的搜索工具，不过，它强大的工具集合能够专注搜索，因此谷歌是大多数人选择使用的搜索引擎。
2．The defect in David’s character has______him from advancement in his career.A．exemptedB．forbiddenC．underminedD．hindered正确答案：D解析：本题考查动词的语义。
A免除；B禁止；C破坏；D阻碍。
该句的大意为：大卫性格上的缺陷阻碍了他的事业发展。
3．The theory that business could operate totally without the aid of government has proved to be a (n) ______.A．allusionB．seclusionC．illusionD．confusion正确答案：C解析：本题考查名词的语义。
中国科学院大学2016年博士入学考试试题.doc
中国科学院大学2016年博士入学考试试题科目名称：精密机械设计注意事项：1、本试卷满分为100分，考试时间为180分钟。
2、所有答案必须写在答题纸上，写在试题纸上或者草稿纸上一律无效。
-、判断题（每题2分，共20分）1.使用唇形密封圈，如果主要是为了封油，密封唇应对着轴承，如果主要为了防止外物侵入，密圭寸唇应背着轴承。
2.滚动轴承在高速高温时，通常采用油润滑，高速重载的情况下，应选用高粘度的润滑油。
3.滚动轴承预紧，可以增加轴承装置的刚性，提高轴承的旋转精度，但承受工作载荷时，内外圈的径向、轴向相对移动量要比未预紧的轴承大些。
4.蜗杆传动通常用于减速装置，但也有个别机器用作增速装置。
5.滚动轴承具有启动所需力矩小、旋转精度高、选用方便的特点。
6.螺纹的中径在标准中定为公称直径。
7.螺纹防松的实质在于防止螺纹副在受载时发生相对转动。
8.装配时，为避免连接件过载，需要控制螺纹预紧力。
|9.齿轮传动传递的功率范围大，可用于空间任意两轴间传动。
10.渐开线齿廓啮合的两轮，当中心矩略有改变时，仍能保持原传动比。
二、名词解释（每题4分，共20分）1.死点位置2.机构的自由度3.虚约束4.机构的急回特性5.周转轮系三、填空题（每题4分，共20分）1.齿轮材料的种类很多，选用时首先要考虑的因素是_____________ 。
2.齿轮表面硬化的方法有 _____ ，______ ，_______ 。
3.滑动轴承的润滑剂通常有 ________ ，_______ ， _______ , ______ 。
4.螺旋副的自锁条件是 ________________ 。
5.普通平键静连接时，主要失效形式是 _____ ，动连接时，主要失效形式是中国科学院大学2016年博士入学考试试题科目名称：精密机械设计注意事项：1、本试卷满分为100分，考试时间为180分钟。
2、所有答案必须写在答题纸上，写在试题纸上或者草稿纸上一律无效。
中科院自动化所考博数学试题(2007年-2012年)
中国科学院自动化研究所2008年招收攻读博士学位研究生入学统一考试试题科目名称：数学考生须知：1．本试卷满分为100分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一． 设矩阵， 200111113A ⎡⎤⎢⎥=⎢⎥⎢⎥−⎣⎦求（i ）A e ; （ii ）, 其中t 属于实数; （iii ）关于的导数。
tA e tA e t二． 求矩阵的QR （正交三角）分解。
041111032B ⎡⎤⎢=⎢⎢⎥⎣⎦⎥⎥三． 证明矩阵211211141112n n n C n n n n nn n ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦L L MM M M L 能够相似于对角矩阵，且C 的特征值都是实数。
四、设2维随机变量(,)X Y 的分布密度为：,,(,),x x y g x y ì<<<<ïï=íïïî30100其它x 1． 求边缘分布密度：；(),()X Y g x g y 2． 求条件分布密度：。
(|),(|)g x y g y x五、设随机变量X 的分布密度为：||()/,x f x e x -=-?<+21．求E(),Var(),E(||),Var(||)X X X X ； 2．求Cov(,||),Corr(,||)X X X X |； 3．X 与|X 是否独立？为什么？六、设,,...,N X X X 12和,,...,M Y Y Y 12分别是来自正态总体(,)N θσ21和(,)N θσ22的样本，其中,σσ12是已知的。
1． 求常数c , d ，使得ˆcX dY θ=+为θ的无偏估计，并使其方差达到最小（在所有形如aX bY +的无偏估计类中最小）；2．基于估计ˆθ，求θ的置信系数为α-1的置信区间。
科目名称：数学第2页 共2页中国科学院自动化研究所2009年招收攻读博士学位研究生入学统一考试试题科目名称：数学考生须知：1．本试卷满分为100分，全部考试时间总计180分钟。
中科院2016年数学分析试题参考解答
2016 年招收攻读硕士学位研究生入学统一考试试题 科目名称：数学分析
解答：Eufisky (Xiongge)
考生须知： 1. 本试卷满分为 150 分，全部考试时间总计 180 分钟； 2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 ————————————————————————————————————————
(a)
a1
≥ a2 ≥ · · ·
且
lim
n→∞
an
=
0;
n
(b) 存在正数 M, 对任意的正整数 n, 均有 ∑ bk ≤ M.
k=1
∞
证明级数 ∑ anbn 收敛.
n=1
当时一看到这题就想到了阿贝尔变换, 但公式不熟啊, 只知道是分部积分的离散形式, 还 不敢写, 是和最后一道题一样留到最后写的.
⩽
z2 c2
dz +
π
ab
∫
c
√c 2
√c 2
(1
x2 a2
+
y2 b2
⩽1−
−
z2 c2
)dz
z2 c2
= 2− 3
2 πabc.
考试科目：数学分析
第2页 共5页
解法二.
√
∫∫
V=
∫ dxdy
c √
1−
x2 a2
−
y2 b2
dz
x2 a2
+
y2
b∫2
⩽
∫
1 2
=c
c
x2 a2
+
y2 c2
(√
√
)
+
y2 b2
=
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国科学院自动化研究所
2016年招收攻读博士学位研究生入学考试试题
考试科目： 算法设计与分析
（共2页，7个大题，满分100分，时间为3个小时）
说明：算法设计可以使用类程序语言（伪代码）描述。
1. 完成下列各题（本题包括6个小题，满分30分）：
(1) 下列算法求一个十进制正整数在二进制表示中的二进制数字的个数：
Binary(n ) /* n 为十进制正整数 */
count ← 1
while n > 1 do
count ← count +1
⎣⎦2/n n ←
return count
请问该算法的循环次数大约是多少？n >1时，比较运算次数为多少？
(2) 阅读下面的算法，写出针对图1中的二叉树执行该算法的结果。
Status function (BiTee T, Status (* Visit) (TElemType e)) {
Status PrintElement (TElemType e) { printf (e);
return OK;
} if (T) {
if (Visit (T->data)) if (function(T->lchild, Visit))
if return OK; return ERROR;
} else return OK; } // function
(3) 请设计一个递归函数，计算二叉树的高度（只有一个根结点的二叉树的高
度为1）。
- +
/ a c f e
(4) 对于环状的链式队列，请写出计算队列元素个数的算法。
(5) Fibonacci 序列为0，1，1，2，3，5，8，13，21，…… 其中，每个元素是
前两个元素之和。
请设计一个计算该序列任意元素的递归算法。
(6) 设一有向图G 的顶点集合为{v 1, v 2, v 3, v 4, v 5}，边的集合为{〈v 1, v 2〉, 〈v 2, v 4〉,
〈v 3, v 5〉, 〈v 1, v 3〉, 〈v 1, v 5〉, 〈v 2, v 3〉, 〈v 3, v 4〉, 〈v 4, v 5〉}。
请写出入度最大的顶点和出度最大的顶点，并给出G 的拓扑序列。
2. 一元n 次多项式可以写成如下形式：
1212()m e e e n m P x p x p x p x =+++
其中，i p 是指数为i e 的项的非零系数，且满足：120m e e e n ≤<<<=。
n 和m 均为正整数。
假设A (x )和B (x )为满足上述形式的两个一元多项式。
请设计算法用于计算：()()A x B x ⨯。
（本题满分10分）
3. 请设计一个广度优先的非递归算法，打印出任意给定无向图的所有结点，给
出算法的时间复杂度。
（本题满分10分）
4. 请设计一个算法，实现如下功能：打开任意给定的文本文件，打印出某个字
符串（可让用户输入）在该文件中出现的所有位置。
（本题满分10分）
5. 设有如下关键字序列：
49 38 65 97 76 13 27 49
(1) 请写出快速排序的过程和结果；(2)写出递归形式的快速排序算法，并说明平均排序时间。
（本题满分10分）
6. 给定n 种物品和一个袋子，物品i 的重量是w i ，其价值为v i ，袋子的容量为
c 。
物品i 装入袋子时可以选择物品i 的一部分，而不一定全部装入袋子。
请问：如何选择装入袋子的物品，使得装入袋子中物品的总价值最大？要求：
（1）给出该问题的形式化描述；（2）给出算法描述；（3）给出算法的时间复杂度。
（本题满分15分）
7. 一个长度为n 的有序序列加入k 个新元素（k << n ），假设这k 个新元素随机
地分布于整个序列中。
请编写算法对插入新元素后的序列排序，并分析该算法的时间代价和空间代价。
（本题满分15分）。