2016年中国科学院自动化研究所考博试题算法设计与分析

中国科学院自动化研究所

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

中国科学院自动化研究所2017年招收攻读博士学位研究生入

中国科学院自动化研究所 2017年招收攻读博士学位研究生入学考试试题考试科目：算法设计与分析（共2页，7道大题，满分100分，时间为3个小时）说明：算法设计可以使用类程序语言（伪代码）描述。 1. 完成下列各题 [本题满分36分，每小题6分]： (1) 请给出算法，对双链表X ，将指针变量F 指向的结点插入到指针变量P 指向的结点之前。 (2) 请写出算法，实现如下功能：对于输入的任意一个非负10进制整数N ，打印出与其等值的2进制数。 (3) 请设计一个算法，删除字符串S 中从第i 个位置开始连续的n 个字符，估计算法的执行时间。 (4) 对于给定序列：6 12 18 26 45 56 88 97 如果用二分法（折半查找法）检索88，请问：分几步可以找到88？请给出每一步中范围指针low （低位）和high （高位）及其中间位置指针mid 的取值。 (5) 请用图示说明用直接插入排序对以下序列： 26 32 35 28 18 57 5 68 进行排序的过程，包括每次的比较和交换次数。 (6) 请证明：对于一个无向图G =(V , E )，若G 中各顶点的度均大于或等于2，则G 中必有回路。 2. 请设计一个镜面映射算法，将一棵二叉树的左、右孩子结点对称地交互位置。 [本题满分10分] 3. 若M 是11m n ?矩阵，N 是22m n ?矩阵，12n m =，矩阵Q M N =?。如果M 和N 为稀疏矩阵并用三元组表存储非零值，请写出矩阵相乘的算法。 [本题满分10分] 4. 请设计算法，用于寻找迷宫中从入口到出口的所有路径。 [本题满分10分]

5. 假设集合S 有n 个元素，m 个形如(,)x y （,x y S ∈）的等价偶对确定了等价关系R ，请设计算法求S 的所有等价类。 [本题满分10分] 6. 给定由n 个整数（可能为负整数）组成的序列n a a a ,,,21 ，给出动态规划算法求该序列形如∑=j i k k a 的子段和的最大值，并说明算法的时间代价和空间代价。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为}max ,0max{1∑=≤≤≤j i k k n j i a 。例如，当)2,5,13,4,11,2().,.,,(654321----=a a a a a a 时，最大子段和为204 2 =∑=k k a 。 [本题满分10分] 7. 假设一个带权的有向图G =(V , E )，w 是G 的一个顶点，w 的偏心距定义为： Max{从u 到w 的最短路径的长度} 其中，V u ∈，最短路径的长度指路径上边所带权的总和。 G 中偏心距最小的顶点称为G 的中心。请设计一个算法求带权有向图的中心，并确定算法的时间复杂度。 [本题满分14分]

国内研究所排名

国内研究所排名.txt两个人吵架，先说对不起的人，并不是认输了，并不是原谅了。他只是比对方更珍惜这份感情。0201 理论经济学 37 87802 黑龙江省社会科学院 64 0202 应用经济学 69 87802 黑龙江省社会科学院 62 0302 政治学 35 87902 上海国际问题研究所 67 87802 黑龙江省社会科学院 64 0303 社会学 31 87802 黑龙江省社会科学院 64 0403 体育学 27 84601 国家体育总局体育科学研究所 71 0504 艺术学 39 84201 中国艺术研究院 77 84202 中国电影艺术研究中心 65 0601 历史学 39 87802 黑龙江省社会科学院 64 0701 数学 62 80002 中国科学院数学与系统科学研究院 94 0702 物理学 57 80008 中国科学院物理研究所 95 82801 中国原子能科学研究院 70 0703 化学 51 80032 中国科学院化学研究所 96 0704 天文学 11 80025 中国科学院国家天文台 80 80022 中国科学院上海天文台 78 0705 地理学 26 80076 中国科学院寒区旱区环境与工程研究所 86 0706 大气科学 8 80058 中国科学院大气物理研究所 84 85101 中国气象科学研究院 71 0707 海洋科学 12 85301 国家海洋局第一海洋研究所 74 85303 国家海洋局第三海洋研究所 68 0710 生物学 64 80100 中国科学院上海生命科学研究院 81 80103 中国科学院动物研究所 77 0712 科学技术史 10 80029 中国科学院自然科学史研究所 77 0801 力学 42 80007 中国科学院力学研究所 88 0802 机械工程 73 80139 中国科学院长春光学精密机械与物理研究所 70 83303 煤炭科学研究总院（上海分院） 64 83801 铁道部科学研究院 63 0803 光学工程 28 80139 中国科学院长春光学精密机械与物理研究所 85 80142 中国科学院西安光学精密机械研究所 85 0804 仪器科学与技术 27 82932 中国航空研究院（304 研究所） 68 0805 材料科学与工程 72 80144 中国科学院金属研究所 92 82913 中国航空研究院（621 研究所） 75 83801 铁道部科学研究院 64 0808 电气工程 26 80148 中国科学院电工研究所 78 83801 铁道部科学研究院 64 0810 信息与通信工程 42 83000 中国电子科技集团公司电子科学研究院 78 0812 计算机科学与技术 71 83801 铁道部科学研究院 63 0815 水利工程 20 82306 南京水利科学研究院 72 0816 测绘科学与技术 11 86001 中国测绘科学研究院 72 0817 化学工程与技术 41 83310 煤炭科学研究总院（北京煤化所） 64 0818 地质资源与地质工程 20 83306 煤炭科学研究总院（西安分院） 67 0819 矿业工程 15 83311 煤炭科学研究总院（北京开采所） 71 83304 煤炭科学研究总院（抚顺分院） 67

中国科学院大气物理研究所

中国科学院大气物理研究所中国科学院大气物理研究所简介大气物理研究所前身是1928年成立的原中央研究院气象研究所。现有职工325人，其中科技人员251人，有中国科学院院士7人，研究员46人，副研究员和高级工程师86人，中级科技人员108人。大气所是博士、硕士学位授予单位和博士后流动站建站单位。是中国科学院博士生重点培养基地，国家毕业生就业重点保证单位。现有在学博士生211人，硕士生105人，博士后18人。大气物理研究所主要研究大气中各种运动和物理化学过程的基本规律及其与周围环境的相互作用，特别是研究在青藏高原、热带太平洋和我国复杂陆面作用下的东亚天气气候和环境的变化机理、预测理论及其探测方法，以建立东亚气候系统和季风环境系统的理论体系及遥感观测体系，发展新的探测和试验手段，为天气、气候和环境的监测、预测和控制提供理论和方法。四个优势创新研究领域是：气候系统动力学和预测理论研究、大气环境和人类生存环境变化动力学和预测理论研究、中层大气与遥感理论和技术研究、中小尺度天气系统与灾害研究。大气物理研究所拥有的科研部门包括：大气科学和地球流体力学数值模拟国家重点实验室、大气边界层物理与大气化学国家重点实验室、中国科学院东亚区域气候-环境重点实验室、中层大气遥感与探测开放实验室、云降水物理与强风暴实验室、国际气候与环境科学中心、竺可桢--南森国际研究中心、灾害性气候研究与预测中心、中国生态系统研究络大气分中心、季风系统研究中心。另外还设有信息科学中心。 2005年，大气物理所知识创新工程全面推进阶段工作进展顺利，科研工作取得若干重要进展，气候数值模式、模拟及气候可预报性研究项目荣获2005年度国家自然科学二等奖；获得湖北省科技进步一等奖1项，中国人民解放军科学技术进步二等奖1项，中国气象局气象科技奖成果应用奖一等奖 1项，国家教育部科学技术进步二等奖1项。共发表科技论文469篇，其中ScI收录论文126篇，申报专利5项。队伍建设和人才培养工作成效显著，叶笃正荣获国家科学技术最高奖，并作为第一主持人荣获国家科学技术进步二等奖；吕达仁当选为中国科学院院士。一批科研和管理人员以及研究生获得了各类奖项，取得佳绩。制度化、民主化、科学化三化建设继续向前推进。 2005年，申请获得973项目北方干旱化与人类适应1项、973课题2项、863专题3项；获得国家自然科学基金各类项目29项，包括4个重点基金、面上基金23项，杰出A和杰出B各1项；获院方向性项目3项，课题1项。还获

中科院自动化所博士2006 算法设计与分析

中国科学院自动化研究所 2006年招收攻读博士学位研究生入学统一考试试题科目名称：算法设计与分析考生须知： 1．本试卷满分为100分，全部考试时间总计180分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。（共两页，六个大题，满分100分） 1.完成下列各题[25分]：（1）下列算法求一个十进制正整数在二进制表示中的二进制数字的个数： Binary(n) /* n为十进制正整数 */ count← 1 while n > 1 do count←count +1 n← ??2/n return count 请问该算法的循环次数大约是多少？n>1时，比较运算次数为多少？（2）请写一个递归函数计算二叉树的高度（只有一个根结点的二叉树的高度为1）。（3）从空的二叉树开始，根据字典顺序（注意，“he”< “toss”, “tea”< “teach”），严格按照A VL树（或“称平衡的二叉检索树”，“平衡的二叉排序树”）插入算法，依次插入he、tea、teach、twin、hot、toss这 6个关键码。请画出插入所有结点后的A VL树。（4）对于环状的链式队列，写出计算队列元素个数的程序。（5） Fibonacci序列为0，1，1，2，3，5，8，13，21，…其中，每个元素是前两个元素之和。请设计一个计算该序列任意元素的递归过程。2.一个n个节点的有向图的传递闭包可以定义为一个n阶布尔矩阵T，使得当

第i 个顶点到第j 个顶点的路径长度为正时，T [i , j ]=1；否则，T [i , j ]=0（n j i ≤≥,1）。请设计一个算法来求该传递闭包，并分析你设计的算法的时间复杂度。[10分] 3. 给定由n 个整数（可能为负整数）组成的序列n a a a ,,,21L ，给出动态规划算法求该序列形如∑=j i k k a 的子段和的最大值，并说明算法的时间代价和空间代价。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为}max ,0max{1∑=≤≤≤j i k k n j i a 。例如，当) 2,5,13,4,11,2().,.,,(654321 ????=a a a a a a 时，最大子段和为204 2=∑=k k a 。[15分] 4. 给定n 种物品和一个袋子，物品i 的重量是w i ，其价值为v i ，袋子的容量为 c 。物品i 装入袋子时可以选择物品i 的一部分，而不一定全部装入袋子。请问：如何选择装入袋子的物品，使得装入袋子中物品的总价值最大？要求：（1）给出该问题的形式化描述；（2）给出算法描述；（3）给出算法的时间复杂度。[15分] 5. 一个长度为n 的有序序列加入k 个新元素（k << n ），假设这k 个新元素随机地分布于整个序列中。请编写算法对插入新元素后的序列排序，并分析该算法的时间代价和空间代价。[15分] 6. 设A 和B 是两个字符串。对于字符串可以执行如下操作：（1）删除一个字符；（2）插入一个字符；（3）将一个字符替换成另外一个字符。利用上面的三种操作可以将字符串A 转换成字符串B 。这种转换所需要的最少的字符串操作次数称为字符串A 到B 的编辑距离，记为d(A, B)。请设计一个算法，对任意给定的两个字符串A 和B ，计算出他们的编辑距离d(A, B)。 [20分]

中科院所有研究所

北京市数学与系统科学研究院力学研究所物理研究所高能物理研究所声学研究所理论物理研究所国家天文台渗流流体力学研究所自然科学史研究所理化技术研究所化学研究所过程工程研究所生态环境研究中心古脊椎动物与古人类研究所大气物理研究所地理科学与资源研究所遥感应用研究所空间科学与应用研究中心对地观测与数字地球科学中心地质与地球物理研究所数学科学学院物理学院化学与化工学院地球科学学院资源与环境学院生命科学学院计算机与控制学院管理学院人文学院

外语系工程管理与信息技术学院材料科学与光电技术学院电子电气与通信工程学院华大教育中心动物研究所植物研究所生物物理研究所微生物研究所遗传与发育生物学研究所心理研究所计算技术研究所工程热物理研究所半导体研究所电子学研究所自动化研究所电工研究所软件研究所国家科学图书馆微电子研究所计算机网络信息中心科技政策与管理科学研究所北京基因组研究所青藏高原研究所光电研究院国家纳米科学中心信息工程研究所空间应用工程与技术中心（筹）天津市天津工业生物技术研究所

河北省渗流流体力学研究所遗传与发育生物学研究所农业资源研究中心山西省山西煤炭化学研究所辽宁省大连化学物理研究所沈阳应用生态研究所沈阳计算技术研究所金属研究所沈阳自动化研究所吉林省长春人造卫星观测站长春应用化学研究所东北地理与农业生态研究所长春光学精密机械与物理研究所上海市上海应用物理研究所上海天文台声学研究所东海研究站上海有机化学研究所上海硅酸盐研究所上海生命科学研究院上海药物研究所上海微系统与信息技术研究所上海光学精密机械研究所上海技术物理研究所上海巴斯德研究所

中国科学院大学保研—中科院自动化研究所保研接收推免生办法

中国科学院大学保研—中科院自动化研究所保研接收推免生办法第一部分中科院自动化研究所保研接收原则和组织领导 1．中国科学院研究生院招收硕士学位研究生的各培养单位（具体指中国科学院所属各研究院、研究所、中心、园、台、站以及中科院研究生院所属各学院、系，以下简称“培养单位”）均可在招生专业目录中公布的各专业范围内接收推荐免试生。 2．接收推荐免试生遵循公平公正、全面衡量、保证质量、择优录取、宁缺毋滥的原则。 3．接收推荐免试生工作由各培养单位组织实施。各培养单位招生领导小组具体负责本单位推荐免试生的接收工作。第二部分中科院自动化研究所保研申请条件 1．有为科学事业献身的精神，有较好的科研潜力，道德品质良好，遵纪守法。 2．申请人必须是2013年应届本科毕业生，且所在学校必须是教育部规定的具有当年免试生推荐资格的高校。 3．申请人应获得其所在高校推荐免试资格，占用母校推荐免试生名额。 4．申请人在大学本科阶段学习成绩优异，在学期间的必修课无重修科目或补考记录，在校期间没有受过纪律处分。 5．具有较强的外语听、说、读、写应用能力。 6．具有较强的调查研究、综合分析问题、解决问题能力。 7．身体健康状况符合规定的体检标准，心理健康状况良好。培养单位可在此基础上制定具体的接收条件和要求，请申请人关注相关培养单位的网站，或直接向培养单位研究生部咨询。第三部分中科院自动化研究所保研申请材料推荐免试申请者应直接向所申请的培养单位研究生招生部门提交如下材料（可先向培养单位联系、申请，后补交）：（一）必须提供材料 1．省（自治区、直辖市）高等学校招生委员会办公室盖章的《全国推荐免试攻读硕士学位研究生（直博生）登记表》（向所在学校领取）。 2．《中国科学院研究生院推荐免试攻读硕士学位研究生申请表》（在“中国科学院研究生院推荐免试生申请系统”https://www.360docs.net/doc/1115781043.html,/中填写、打印）。 3．所在学校教务部门（或院系）出具并加盖公章的大学本科前三年所修课程成绩单（五年制的提供前四年课程成绩单）。 4．个人简历及专业学习情况介绍。 5．英语等级证书复印件。 6．身份证复印件。 7．培养单位要求提交的其它材料。（二）自愿提供材料 1．专家推荐书。 2．在公开发行的学术刊物或全国性学术会议上发表的学术论文、所获专利或其它原创性工作成果的复印件或证明。 3．大学期间的获奖证书（复印件）。 4．对申请有参考价值的其它材料。第四部分中科院自动化研究所保研接收程序推荐免试申请者的申请程序如下：（一）提出申请、提交材料

中国科学院大气物理研究所

中国科学院大气物理研究所 2006年博士生入学试题《大气化学》(满分100) 一、解释下列各对名词（每组２分，共计４０分）１）干沉降和湿沉降２）光学等效直径和空气动力学等效直径３）气溶胶及 PM 10、PM 2.5 ４）热化学平衡和光化学平衡５）原生粒子和次生粒子６）元素和同位素７）细粒子和硫酸盐８）反应物和前体物９）自由基和链式反应１０）化学反应速率常数和平衡常数１１）雾和光化学烟雾１２）粒子数浓度和质量浓度13）pH 值和酸雨14）光化学反应和量子效率１５）温室气体和温室效应１６）人工降雨和凝结核１７）爱根核和云１８）酸雨和酸沉降１９）大气寿命和半衰期２０）均相化学反应和非均相化学反应二、简答题（每题10分，共计20分） 1.写出《京都议定书》明确要求发达国家减少排放的6种（类）人造物质名称和分子式，并从它们大气化学降解速率和过成的角度说明必须减少向大气排放这些物质的原因。（10分） 2.N 2 O是一种重要的温室气体，主要从土壤排放到大气，消耗于平流层。当前国际上测量土壤N 2 O排放普遍使用的方法是用一定体积的箱子罩在一定面积的土壤上，通过测量箱内N 2 O浓度随时间的变化率，从而计算其界面交换通量（单位时间单位面积的质量）。设在两地分别测量土壤N 2 O的排放，采样箱参数和测定值如下表，请问A、B哪个排放通量大？(提示：使用理想气体状态方程，0 ℃＝273.5 K ) （10分）（t0浓度是指开始罩箱时的N2O浓度；t1是指开始罩箱后的t1时刻N2O浓度）三、述题（40分，每题２０分） 1.目前城市大气中两种最重要的O 3前体物是VOC和NOx（NO+NO 2 ），下图显示的是第1页共2页

中科院各大研究所

中国科学院数学与系统科学研究院 *中国科学院数学研究所 *中国科学院应用数学研究所 *中国科学院系统科学研究所 *中国科学院计算数学与科学工程计算研究所中国科学院物理研究所中国科学院理论物理研究所中国科学院高能物理研究所中国科学院力学研究所中国科学院声学研究所中国科学院理化技术研究所中国科学院化学研究所中国科学院生态环境研究中心中国科学院过程工程研究所中国科学院地理科学与资源研究所中国科学院国家天文台 *中国科学院云南天文台 *中国科学院乌鲁木齐天文工作站 *中国科学院长春人造卫星观测站 *中国科学院南京天文光学技术研究所中国科学院遥感应用研究所中国科学院地质与地球物理研究所中国科学院古脊椎动物与古人类研究所中国科学院大气物理研究所中国科学院植物研究所中国科学院动物研究所中国科学院心理研究所中国科学院微生物研究所中国科学院生物物理研究所中国科学院遗传与发育生物学研究所 *中国科学院遗传与发育生物学研究所农业资源研究中心（原中国科学院石家庄农业资源研究所）中国科学院计算技术研究所中国科学院软件研究所中国科学院半导体研究所中国科学院微电子研究所中国科学院电子学研究所中国科学院自动化研究所中国科学院电工研究所中国科学院工程热物理研究所中国科学院空间科学与应用研究中心中国科学院自然科学史研究所中国科学院科技政策与管理科学研究所

中国科学院光电研究院北京基因组研究所中国科学院青藏高原研究所国家纳米科学中心院直属事业单位（京外）中国科学院山西煤炭化学研究所中国科学院沈阳分院中国科学院大连化学物理研究所中国科学院金属研究所中国科学院沈阳应用生态研究所中国科学院沈阳自动化研究所中国科学院海洋研究所青岛生物能源与过程研究所(筹) 烟台海岸带可持续发展研究所（筹）中国科学院长春分院中国科学院长春光学精密机械与物理研究所中国科学院长春应用化学研究所中国科学院东北地理与农业生态研究所 *中国科学院东北地理与农业生态研究所农业技术中心（原中国科学院黑龙江农业现代化研究所）中国科学院上海分院中国科学院上海微系统与信息技术研究所中国科学院上海技术物理研究所中国科学院上海光学精密机械研究所中国科学院上海硅酸盐研究所中国科学院上海有机化学研究所中国科学院上海应用物理研究所（原子核研究所）中国科学院上海天文台中国科学院上海生命科学院 *生物化学与细胞生物学研究所 *神经科学研究所 *药物研究所 *植物生理生态研究所 *国家基因研究中心 *健康科学研究中心 *中国科学院上海生命科学信息中心 *营养科学研究所 *中国科学院上海生物工程研究中心中国科学院上海巴斯德研究所（筹）中国科学院福建物质结构研究所中国科学院城市环境研究所中国科学院宁波材料技术与工程研究所(筹) 中国科学院南京分院

中国科学院南海海洋研究所考研试题2002

中国科学院南海海洋研究所 2002年招收攻读硕士学位研究生入学考试试卷 02技本2 杜广梅一、名词解释（每题2分） cosmid：是一类由人工构建的含有λDNA的cos序列和质粒复制子的特殊类型的质粒载体糖酵解：在细胞之中各种酶将葡萄糖降解为丙酮酸并伴随着生成ATP的过程冈崎片断：在DNA的半不连续复制过程中，滞后链的合成是先生成许多不连续片断，这些不连续的片断称为冈崎片断操纵子:是指细菌基因表达和调控的单位,它包括结构基因,调节基因和调节基因产物所识别的控制序列 Taq酶:是一种在DNA聚合酶链式反应中用来扩增DNA的耐热的DNA聚合酶cDNA文库:是指将RNA病毒基因组以及某些生物的mRNA所携带的遗传信息反转录成cDNA,再用cDNA建立的文库转氨基作用:α-氨基酸的α-氨基借助酶的催化作用转移到丙酮酸的酮基上,结果是原来的氨基酸生成相应的酮酸,而原来的酮酸生成相应的氨基酸的作用超卷曲:即蛋白质的超二级结构,是由若干相邻的二级结构单元组合在一起彼此相互作用,形成有规则,在空间上能辨认的二级结构组合体充当三级结构的构件,成为超二级结构退火:变性核酸的互补链在适当条件下重新缔和成双螺旋的过程称退火酶的活性中心:酶分子在三维结构上比较靠近的少数几个氨基酸残基或这些残基的某些基团,有的还包括某些辅酶的一部分,包括一个催化部位和一个结合部位二、判断题（每题1分） 1、对通过盐析而得到的分子量为20000的蛋白质，可采用截留值为10000的透析袋进行脱盐。√ 2、细胞膜主要由蛋白质和磷脂分子组成，缩短磷脂脂肪酸尾的链长可增加膜的流动性。√ 3、对于肥胖或血脂偏高的人群，最好是食用低脂类食物，而且是越低越好。× 4、动物和植物糖类代谢途径的主要区别是植物可将CO2固定为糖类，其他过程则大同小异。× 5、米氏常数通常只适用于单体酶所催化的酶反应。× 6、蛋白质、脂类、糖类在分解代谢的第一阶段，均被分解为他们的前体成分。 × 7、蛋白质合成中，其氨基酸顺序是由氨基酸与mRNA摸板上的三核苷酸顺序（密码子）之间的互补作用所决定的。√ 8、调节酶的Km值随着酶的浓度而变化。× 9、氰化物中毒致死是由于它完全破坏了人体血细胞中血红素的携氧功能。× 10、呼吸作用不只是在有氧分子存在时才能发生。原核生物和真核生物细胞内均存在呼吸链系统。√ 三、简答题 1、请举例简要说明蛋白质次级结构的形成主要由哪些因素决定。（1）多数疏水基团躲开与溶剂接触驱动多肽链折叠（疏水作用力）

中国科学院大学自动化所考研经验分享

2012年11月12日，晚10点，中国科学院自动化所。无伞的孩子，下雨天只有拼命地奔跑，才可能减少风雨侵袭的伤痛。窗外凛冽的寒风呼呼地刮着，实验室的一师兄正喝着热乎乎的奶茶，很淡然的样子。光棍节的影响仍在继续，快递员骑着载满满满地包裹，直奔学校门口；我，刚上完课回到实验室，手不由自主地打开了电脑，上网，敲击键盘的声音时急时缓。去年的光棍节，我已经不知道是怎么度过的了，印象中，应该是和几个很好的哥们出去吃了顿饭，然后就去教学楼复习考研了。那时，我们每天都在坚持学习，坚持学习自己并不愿意接触而不得不接触的政治，坚持做着自己都看不到希望的事情——考研。那时，我们起早贪黑，日复一日地拿着考研数学复习全书，一页两页……仿佛每一页都记录着自己苦读的场景，仿佛每一页都凝聚着汗水与脑细胞，每一个文字都见证着我与研友们间的共同进步。可惜，这些都只能属于过去了。时光已逝，楼兰仍存，这是属于考研的季节，距离考研应该就剩下50天了吧，今天翻开人人网11年12月1号写的一篇日志《谁来关心这些人》，那时的感觉重新侵袭了我的血液，于是就写下这篇文章，鼓励那些考研路上打算退缩的那个你。 “有些事，不是看到了希望才去坚持，而是因为坚持了才会看到希望。”2011年9月23号，我执意决定要考自动化所的，当时心理压力其实特别大，面对父母那双饱含血丝的眼睛，我就已经告诉我自己“赵松，你输不起”；周围同学默默祝福地同时，难免会有些张望与等待的眼神；老师的劝阻也无形中给了我很大的压力。压力是必然的，因为我看不到希望，看不到12年的春天我会是什么样子，或许很狼狈，或许很荣耀，但是我还是坚持过来了，因为我知道只有坚持了才会更有希望。如果说，我们的每一次决定都是在赌博，区别只是你摆设的赌局大与小的话，那么，就可以说我们的生活需要这种赌博，需要不断地超越自我，超越极限。考研路上，我一直都是一只乌龟，在冲向终点的途中，遇到过许多熟睡中的兔子，但从来没有遇到永不休息的兔子，因为他们始终在我前面。身边的同学中有很多勤学的兔子，有时候我真是望尘莫及，曾经迷茫过，悲伤过，但我从来没有退缩过。因为我知道考研之路是单向的，不是双向的，如果你非要让它变成双向的话，不好意思，那它就变质了。因此，我们不能退缩。看看周围的同学，你或许感觉自己的复习进度太慢了，你的进度根本不可能考上；或许你看着周边的同学今天没有去复习，自己懒惰的心也开始动摇了；或许你因为不懂的知识被别人嘲讽了，感觉自己怎么这么窝囊；或许你因为感情的事情无法回到那熟悉的书桌上了，或许……如果这样想，你就错了，这些都是小事，都是一些在别人看来无关紧要的事情，由于你用自己内心的想法当作别人对你的评价，而恰恰没有底气的你，对自我的评价本来就很差，所以，你就一直生活在这种错觉之中。自信心一直被打压，斗志时时被消磨，最终的你就只有考不上。我还是想以我的经历为例，因为我曾经也就这样迷茫过。我考研专业课是自动控制原理（包括经典控制与现代控制两部分），其中最要命的是现代控制理论，中科大仝茂达的现代控制理论那本书，相信没有多少人能够真正看懂的。周边没有和我一起复习现控的，遇到问题我就只能自己查资料，自己想办法解决，着急与惶恐，又能怎么办呢？向父母诉说，那简直是开玩笑，只能自己慢慢调整。和周边同学比复习进度，那就简直是蚂蚁和大象比力气，根本不是一个档次的，因为他们起码比我早复习了一个月，再说，专业课我要复习的内容还比他们多。失落永远是无情的恶魔，它只会浪费你宝贵的时间，而不能给你带来半点的利益。因此，我短暂迷茫过后，还是坚强地站起来了，因为我知道，遇到问题我就只能迎面解决，畏惧对考研结果没有丝毫的帮助。就这样，我一步一步地往上爬，虽然最后时间还是不够，但是我把我学过的东西都展示出来就可以了。晚上积极心理学上刚提到过，人有两种，一种是追求卓越的，一种是追求完美的。我相信很多考研的同学都是追求卓越的，我们不断地失败，不断地站起来，又不断地失败……循环往复，或许有一天你会不经意间发现，你已经比以前的自己又晋升了一个档次，那是因为能力的改变与知识的储备是潜移默化的。不知道迷茫着的你有没有点改变，总之，你需要继续振作，继续勇往直前。这与谈恋爱是一样的，你第一次表白失败了，还可以第二次，第三次……第n次，当然每一次之间你都需要改变，因为只有改变才可以增加你脱“光”的几率。考研不仅仅是考察一个学生的知识与能力，很大程度上还是考察一个学生的心理。考研路上的每一个人都不敢说自己一定能够考上，但是考上的概率是与你努力程度呈正相关的，也就是说，你需要不断努力，不断增加自己成功的

中科院自动化研究所

学院简介 1949年，伴随着新中国诞生，中国科学院成立。作为国家在科学技术方面最高学术机构和全国自然科学与高新技术综合研究与发展中心，建院以来，中国科学院时刻牢记使命，与科学共进，与祖国同行，以国家富强、人民幸福为已任，人才辈出，硕果累累，为我国科技进步、经济社会发展和国家安全做出了不可替代重要贡献。成立之初，在中央支持下，中科院迅速凝聚了一批海内外优秀科学家，组建了高水平研究机构，在“向科学进军”中发挥了先导和主力军作用。改革开放以来，率先打开与西方国家科技合作大门，率先实行所长负责制、开放实验室，率先设立面向全国科学基金。创办了联想集团等一大批高新技术企业，推动科研成果转化为现实生产力，发挥了改革先行者作用。在新历史时期，面对知识经济时代机遇和挑战，提出建设国家创新体系构想，实施知识创新工程，凝练科技创新目标，调整重大科技布局，创新科研组织模式，建立现代院所制度，自主创新能力大幅增强，提升了中国在国际科技界影响力。建院以来，中科院服务国家战略需求和经济社会发展，始终围绕现代化建设需要开展科学研究，产生了许多开创性科技成果，奠定了新中国主要学科基础，自主发展了一系列战略高技术领域，形成了具有中国特色科研体系，带动和支持了我国工业技术体系、国防科技体系和区域创新体系建设。 ——从“两弹一星”到载人航天和探月工程关键核心科技问题攻克，为国家安全和航天事业发展做出了重大贡献。 ——从成功研制第一台计算机、曙光超级计算机、龙芯系列通用芯片，到单精度千万亿次超级计算系统，在我国计算机技术自主创新中发挥了骨干作用。 ——从发出中国第一个电子邮件，到建立中国互联网信息中心、中国网通与无线传感试验网，成为网络科技和网络产业开拓者。 ——从顺丁橡胶工业生产新技术，到煤制乙二醇技术、甲醇制烯烃技术、煤合成油技术及工业化应用，不断开辟我国化学工业新方向和生长点。 ——从陆相成油理论，到海相成油探索，为我国摘掉贫油帽子、大规模开发油气田提供了科学理论支持。 ——从自主研制氯霉素、青霉素，到原创青蒿素合成、丹参多酚酸盐、盐酸安妥沙星，在我国药物自主创新方面走在了前列。 ——从开创中国海洋养殖业，到黄淮海中低产田改造，到生物育种，引领了我国高新农业科技发展。 ——从在世界上首次完成人工合成牛胰岛素，到首次证明诱导多能干细胞、人类基因

流体力学-中国科学院海洋研究所研究生部

中科院海洋研究所硕士研究生入学考试《流体力学》考试大纲本流体力学考试大纲适用于中国科学院研究生院力学专业的硕士研究生入学考试。流体力学是现代力学的重要分支，是许多学科专业的基础理论课程，本科目的考试内容主要包括流体的物理性质、流体运动学、动力学和静力学，无粘不可压缩、可压缩流动，粘性不可压缩流动及湍流、流体波动和漩涡理论等方面。要求考生对其基本概念有较深入的了解，能够熟练地掌握基本方程的推导，并具有综合运用所学知识分析问题和解决问题的能力。一、考试内容：（一）流体的物理性质固液气体的宏观性质与微观结构，连续介质假设及其适用条件，流体的物理性质(粘性、可压缩性与热膨胀性、输运性质、表面张力与毛细现象) ，质量力与表面力。（二）流体运动学流体运动的描述(拉格朗日描述与欧拉描述及其间的联系、物质导数与随体导数、迹线、流线及脉线)，流场中的速度分解，涡量，涡量场，涡线、涡管、涡通量，涡管强度及守恒定理。（三）流体动力学连续性方程(雷诺输运定理)，动量方程(流体的受力、应力张量)，能量方程(热力学定律)，本构关系，状态方程，流体力学方程组及定解条件，正交曲线坐标系，量纲分析与流动相似理论，流体力学中的无量纲量及其物理意义、相似原理的应用。（四）流体静力学控制方程，液体静力学规律，自由面的形状，非惯性坐标系中的静止液体。（五）无粘流动的一般理论无粘流动的控制方程，Bernoulli方程，Bernoulli方程和动量定理的应用。（六）无粘不可压缩流体的无旋流动控制方程及定解条件，势函数及无旋流动的性质，平面定常无旋流动(流函数、源汇、点涡、偶极子、镜像法、保角变换)，无旋轴对称流动，非定常无旋流动。（七）液体表面波控制方程(小振幅水波) 及定解条件，平面单色波，水波的色散和群速度，水波的能量及其传输，速度与压力场特性，表面张力波及分层流体的重力内波，非线性水波理论。（八）旋涡运动涡量动力学方程和涡量的产生，涡量场(空间特性、时间特性)，典型的涡模型。（九）粘性不可压缩流动控制方程及定解条件，定常的平行剪切流动(Couette流动、Poiseuille流动等)，非定常的平行剪切流动(Stokes第一和第二问题、管道流动的起动问题)，圆对称的平面粘性流动(圆柱Couette流及其起动过程)，小雷诺数粘性流动。（十）层流边界层和湍流边界层的概念，层流边界层方程(Blasius平板边界层)，边界层的分离，湍流的发生，层流到湍流的转捩，雷诺方程和雷诺应力。（十一）无粘可压缩流动声速和马赫数，膨胀波、弱压缩波的形成及其特点，一维等熵流(定常和非定常)，激波(正激波和斜激波)，拉瓦尔喷管流动的特征。二、考试要求：

中科院自动化所研究生奖助学金管理办法(暂行)

中科院自动化所研究生奖助学金管理办法（暂行）为进一步鼓励先进、激发创新，强化研究生的责任意识，规范管理，提高研究生培养质量，根据中科院研究生院关于研究生奖助学金管理指导意见，特制定本办法。一、原则 1、研究生奖助学金由研究所和导师共同承担； 2、以鼓励先进、激发创新为目的，强化研究生的责任意识； 3、强化导师责任意识，给予导师考核研究生及制定研究生助研津贴标准的权力。二、奖助学金的构成：普通奖助金、等级津贴、科研绩效津贴。普通奖助金由研究所负责，等级津贴和科研绩效津贴由导师负责。三、奖助学金标准(单位：元/月)

硕博连读生转博后按博士生标准计发。四、科研绩效津贴确定原则导师应在研究生入学时将助研工作岗位职责及要求向研究生明确公布，并与研究生签署相应的任务合同书，受聘助研岗位的研究生，须按岗位职责要求完成工作任务。科研绩效津贴由导师根据研究生科研工作表现和任务完成情况确定，对于工作表现突出，科研成果显著的研究生，科研绩效津贴标准可以突破上限，对于工作表现不好或不能完成任务的研究生，要突破下限或停发科研绩效津贴，研究所也将核减或停发普通奖学金。对于突破上、下限或停发科研绩效津贴标准的情况，需要导师写出书面说明，报研究生部备案。五、其他 1、研究生培养费由研究生导师与研究所共同负担。研究所负责研究生的普通奖助金、博士生基础课、研究生各项管理、研究生活动、研究生困难补助等费用支出，导师除负责硕士第一年的课程培养费、研究生的等级奖学金和科研绩效津贴之外，还需承担研究生的

科研经费、学位论文答辩和评审费、发表论文和印刷论文所需费用和四年级以上研究生的全部奖助学金等。 2、原来由导师承担的研究生每月300元住宿费，改由学生本人承担。由研究所安排住宿的，直接从奖助学金中扣除。 3、研究生出国时间超过3个月，停发奖助学金。 4、研究生休学期间停发奖助学金。 5、定向培养研究生不发放普通奖助金。六、本办法自2010年9月份起施行，由研究生部负责解释。

人工智能相关研究六问-中国科学院自动化研究所

人工智能相关研究六问宗成庆中国科学院自动化研究所 cqzong@https://www.360docs.net/doc/1115781043.html, 随着计算机硬件性能的提高和计算机网络技术的快速发展与普及，大数据、互联网+和人工智能等一批新老术语如八面来风横扫神州，尤其在中国大陆，这些术语所掀起的技术浪潮正以不可阻挡之势席卷华夏每一寸土地，可谓“忽如一夜春风来，千树万树梨花开”。作为这些术语所涉及领域的学习者和研究者，理所当然地为之振奋、欢呼，并摩拳擦掌。然而，当沸腾的热血稍稍降温和澎湃的心潮渐趋平静之后，无数的问题如挥之不去的天外来音萦绕在脑海，让我辗转反侧，难以入眠。我在兴奋与迷惘中追寻这些问题的答案，但我始终无功而返或者原地打转。我知道我的无知和愚钝，我也知道自己的浅薄与狭隘，于是，我把这些问题记下来，公示于众，万望赐教。 1.关于人工智能上个世纪80年代中期，在我读大学和研究生的时候人工智能曾一度如日中天，直到90年代中期，它仍是一颗耀眼之星而备受宠爱，之后便日渐黯淡，最终“臭不可闻”。30多年后的今天，究竟缘何被人们再度热捧？是人工智能有了新的内涵，还是“新瓶装老酒”？如果说在过去的30多年里，计算机科学技术有了突破性进展，那么，除了硬件性能的飞跃性提高，人工智能的贡献到底有多大？究竟什么是人工智能研究的核心内容呢？当他“受宠”的时候，人工智能好像是一个框，什么内容都可以往里装，似乎做什么都属于人工智能。当他“失宠”的时候，人人唯恐避之不及。如果抛开自然语言理解、图像和视频识别、搜索算法、知识工程等（而这些方向也都有自己独立的学科），还有什么是人工智能独家的研究内容呢？ 2.关于机器学习近年来机器学习方法研究发展迅速，在不到10年的时间里迁移学习(transfer learning)、增强学习(reinforcement learning)、概率图模型(graph-based model)和深度学习(deep learning, DL)等一系列模型和方法被相继热捧，而深度学习方法出现之前的每一种方法都不过仅持续两三年的时间便黯然失色。是科学家“喜新厌旧”，还是那些被冷落的方法和模型真地无能为力？我们知道，无论哪一种统计学习方法都是建立在大规模训练样本之上的“赌博”模型，难以做到举一反三。所以很多模型在实际应用的复杂场景中往往不如一个三岁的小孩。而儿童在学习和理解

中国科学院海洋研究所介绍-中国科学院海洋研究所研究生部

中国科学院海洋研究所简介研究所概况中国科学院海洋研究所始建于1950年8月，是从事海洋科学基础研究与应用基础研究、高新技术研发的综合性海洋科研机构。海洋所是国家知识产权局全国专利战略试点单位，是中国科学院博士研究生重点培养基地，我国海洋科学研究机构中唯一的海洋科学一级学科博士学位授予单位，设有10个博士点、12个硕士点和海洋科学博士后流动站。现有职工近600人，科技人员400余人，其中高级研究与工程技术人员近200人；中国科学院院士4人、中国工程院院士2人；博士生导师107人。建所50多年来，研究所面向国家需求和国际海洋科学前沿，重点在蓝色（海洋）农业优质、高效、持续发展的理论基础与关键技术，海洋环境与生态系统动力过程，海洋环流与浅海动力过程以及大陆边缘地质演化与资源环境效应等领域开展了许多开创性和奠基性工作，取得了800余项科研成果，其中获国家一等奖6项，国家二等奖14项，全国科学大会奖14项，中国科学院和省部（委）重大成果奖、山东省最高科技奖、科技一等奖129项，国际奖10项，为我国国民经济建设、国家安全和海洋科学技术的发展做出了重大创新性贡献。海洋所从1979年恢复研究生招生制度以来，共招收研究生1400余人，其中：博士生700余人，硕士700余人。共培养博士后科研人员70余人；毕业博士476人,毕业硕士561人；授予学位近800余人：博士500多人，硕士350多人。目前在站博士后近30人，在读研究生500余人，其中博士生260余人、硕士生240余人。历史沿革 1950年8月1日，中国科学院水生生物研究所青岛海洋生物研究室成立。有工作人员30人；主任童第周，副主任曾呈奎、张玺。 1954年1月1日，中国科学院水生生物研究所青岛海洋生物研究室更名为中国科学院海洋生物研究室，直属中国科学院。有工作人员220人；主任童第周，副主任曾呈奎、张玺。 1957年1月1日，中国科学院海洋生物研究室扩大建制为中国科学院海洋生

中科院自动化所步态数据库A(CASIA Gait Database A)_图像处理_科研数据集

中科院自动化所步态数据库A(CASIA Gait Database A) 数据介绍： Gait recognition has been an active research topic in recent years. The Institute of Automation, Chinese Academy of Sciences (CASIA) provide the CASIA Gait Database to gait recognition and related researchers in order to promote the research. 关键词：步态,步态识别,自动化研究所,中国科学院,图片, Gait,Gait recognition,Institute of Automation,CASIA,Chinese Academy of Sciences,image, 数据格式： IMAGE 数据详细介绍： CASIA Gait Database A Gait recognition has been an active research topic in recent years. The Institute of Automation, Chinese Academy of Sciences (CASIA) provide the CASIA Gait Database to gait recognition and related researchers in order to promote the research. Dataset A (former NLPR Gait Database) was created on Dec. 10, 2001, including 20 persons. Each person has 12 image sequences, 4 sequences for

中科院自动化研究所

学院简介 1949年，伴随着新中国的诞生，中国科学院成立。作为国家在科学技术方面的最高学术机构和全国自然科学与高新技术的综合研究与发展中心，建院以来，中国科学院时刻牢记使命，与科学共进，与祖国同行，以国家富强、人民幸福为已任，人才辈出，硕果累累，为我国科技进步、经济社会发展和国家安全做出了不可替代的重要贡献。成立之初，在中央的支持下，中科院迅速凝聚了一批海内外优秀科学家，组建了高水平的研究机构，在“向科学进军”中发挥了先导和主力军作用。改革开放以来，率先打开与西方国家科技合作的大门，率先实行所长负责制、开放实验室，率先设立面向全国的科学基金。创办了联想集团等一大批高新技术企业，推动科研成果转化为现实生产力，发挥了改革先行者的作用。在新的历史时期，面对知识经济时代的机遇和挑战，提出建设国家创新体系的构想，实施知识创新工程，凝练科技创新目标，调整重大科技布局，创新科研组织模式，建立现代院所制度，自主创新能力大幅增强，提升了中国在国际科技界的影响力。建院以来，中科院服务国家战略需求和经济社会发展，始终围绕现代化建设需要开展科学研究，产生了许多开创性科技成果，奠定了新中国的主要学科基础，自主发展了一系列战略高技术领域，形成了具有中国特色的科研体系，带动和支持了我国工业技术体系、国防科技体系和区域创新体系建设。 ——从“两弹一星”到载人航天和探月工程关键核心科技问题的攻克，为国家安全和航天事业发展做出了重大贡献。 ——从成功研制第一台计算机、曙光超级计算机、龙芯系列通用芯片，到单精度千万亿次超级计算系统，在我国计算机技术自主创新中发挥了骨干作用。 ——从发出中国第一个电子邮件，到建立中国互联网信息中心、中国网通与无线传感试验网，成为网络科技和网络产业的开拓者。 ——从顺丁橡胶工业生产新技术，到煤制乙二醇技术、甲醇制烯烃技术、煤合成油技术及工业化应用，不断开辟我国化学工业的新方向和生长点。 ——从陆相成油理论，到海相成油的探索，为我国摘掉贫油帽子、大规模开发油气田提供了科学理论支持。 ——从自主研制的氯霉素、青霉素，到原创的青蒿素合成、丹参多酚酸盐、盐酸安妥沙星，在我国药物自主创新方面走在了前列。 ——从开创中国海洋养殖业，到黄淮海中低产田改造，到生物育种，引领了我国高新农业科技的发展。