中国科学院自动化研究所2017年招收攻读博士学位研究生入
- 格式:pdf
- 大小:209.50 KB
- 文档页数:2
中国科学院大学保研—中科院自动化研究所保研接收推免生办法第一部分中科院自动化研究所保研接收原则和组织领导1.中国科学院研究生院招收硕士学位研究生的各培养单位(具体指中国科学院所属各研究院、研究所、中心、园、台、站以及中科院研究生院所属各学院、系,以下简称“培养单位”)均可在招生专业目录中公布的各专业范围内接收推荐免试生。
2.接收推荐免试生遵循公平公正、全面衡量、保证质量、择优录取、宁缺毋滥的原则。
3.接收推荐免试生工作由各培养单位组织实施。
各培养单位招生领导小组具体负责本单位推荐免试生的接收工作。
第二部分中科院自动化研究所保研申请条件1.有为科学事业献身的精神,有较好的科研潜力,道德品质良好,遵纪守法。
2.申请人必须是2013年应届本科毕业生,且所在学校必须是教育部规定的具有当年免试生推荐资格的高校。
3.申请人应获得其所在高校推荐免试资格,占用母校推荐免试生名额。
4.申请人在大学本科阶段学习成绩优异,在学期间的必修课无重修科目或补考记录,在校期间没有受过纪律处分。
5.具有较强的外语听、说、读、写应用能力。
6.具有较强的调查研究、综合分析问题、解决问题能力。
7.身体健康状况符合规定的体检标准,心理健康状况良好。
培养单位可在此基础上制定具体的接收条件和要求,请申请人关注相关培养单位的网站,或直接向培养单位研究生部咨询。
第三部分中科院自动化研究所保研申请材料推荐免试申请者应直接向所申请的培养单位研究生招生部门提交如下材料(可先向培养单位联系、申请,后补交):(一)必须提供材料1.省(自治区、直辖市)高等学校招生委员会办公室盖章的《全国推荐免试攻读硕士学位研究生(直博生)登记表》(向所在学校领取)。
2.《中国科学院研究生院推荐免试攻读硕士学位研究生申请表》(在“中国科学院研究生院推荐免试生申请系统”/中填写、打印)。
3.所在学校教务部门(或院系)出具并加盖公章的大学本科前三年所修课程成绩单(五年制的提供前四年课程成绩单)。
中国科学院自动化研究所
中国科学院自动化研究所(Institute of Automation, Chinese Academy of Sciences)是中国科学院于1959年成立的研究机构,国内规模最大、研究深度最深、学科面得最广的自动化学科机构。
经过近半个世纪的发展,自动化研究所已经成为自动化学科的知名研究机构,并在国内外享有较高的声誉。
自动化研究所致力于以信息化、智能化、网络化为基础的自动化理论与技术研究,主要研究领域包括计算机视觉、机器学习、智能感知、自动控制、机器人学、实时系统与网络、信息安全等。
自动化研究所在实施科学研究的同时,还从事技术开发、实验设备制造、标准制定等技术支持服务。
自动化研究所现有研究人员约350多人,其中正高职称研究人员63人,博士研究生约150人。
所内还设有智能计算实验室、数字信号处理实验室、机器人技术实验室、计算机网络实验室、自动测控实验室、计算机视觉实验室以及自动化实验室等科研机构,以及各种科研仪器设备。
自动化研究所的各科研机构和专家队伍在发挥其影响力的同时,还具备了培养后备人才的能力。
自动化研究所自1991年以来招收大量来自全国的硕士、博士研究生,培养出了众多顶级人才,已形成了一支强大的科研队伍。
中国科学院自动化研究所
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分]。