中科院微系统与信息技术研究所——复试经验及准备
中科院微系统与信息技术研究所（三）——复试经验及准备
本人是参加了2012年微系统所的考研，考取了通信方向，长期在考研论坛上看相关资料，发觉关于微系统所的各方面信息不太多，希望我的一些经验和叙述能够让各位学弟学妹们对微系统所有更深入的了结，能够考出更好的成绩。也希望我们能成为朋友，成为校友。我不是什么大神，只要大家认认真真的，人人都能考上。我的QQ号：80279856 ，希望大家加我的时候能够发送（考研+姓名）给我，方便我归类整理。大家有什么问题也可以来咨询我。废话不多说，进入正题。
先说说我的自身情况吧，我报考的是电子通信工程，考的科目除了数学是数学二之外其他都是和学术型是一样的，初试成绩不算高，总分342，政治59、英语54、数学113、专业课116，可以说这个成绩在电子通信的同学里面还是凑合够用。我本科是一所211学校。本科学的是电子科学与技术，可以说也算是小小的跨专业吧。初试成绩是2月24号出来的。复试成绩整整等了一个多月才出来，而且别的中科院的所大多在3月中旬的时候都已经陆续出成绩了，但是微系统所还是不紧不慢的，不过后来才知道为什么成绩出的那么慢，其实是有原因的，而且还是特别感激招生办老师的考虑的（在下面介绍入取人数的时候会提到）。到了3月28号网上终于挂出了复试通知。通信与信息系统是359分、电子通信工程是305分，当我看到305分的时候我是大为诧异的，本来以为怎么的也要330分没想到竟然是那么低的一个分数，不过自己进复试了心情也还不错。由于本科学的是电子科学与技术，所以很多科目没有涉及，比如包括通信原理、计算机网络、低频电路、高频电路、计算机组成什么的。复试我是从以下几方面来准备的：
一、专业知识。初试成绩出来以后我就在网上买了一本通信原理开始看。因为没怎么学
过，看起来还是比较吃力的，所以就看那一本了，如果本科是通信专业的就多看基本书吧，不会有错的。复试的时候问了不少书上的原理。
二、英语听力。然后基本上每天都会联系半个小时的英语听力，用了本考研英语听力星
火的，然后是一本六级听力。就这样一直持续到复试之前。
三、英语自我介绍。不过今年没有让进行英语自我介绍，理由是今年英语泄题了，所以
在英语笔试里面加试了英语阅读，所以就没让英语自我介绍。
四、老师论文。老师论文只需要选择一两位去参与面试的老师，对他们研究的方向进行
了解，起码要看个三四篇吧，一篇注重概况叙述的，两三篇注重前沿领域、最新成果的。
不过今年复试的时候老师并没有怎么问到
五、本科做过的项目、课程设计、毕业设计、发表的论文、写过的专利。对于本科的一
些实际的东西，老师都会比较感兴趣，所以要对自己本科做的那些东西有透彻的了解，老师问你不是想看你有多么专业，老师只是想知道你是不是真真参与了，了解了多少，到什么程度，有一说一，千万别撒谎，老师们都是专家，一眼就能看出来你几斤几两了。接下来说说我的复试经历：
第一天去报到的时候
4月9号上午到微系统所报道，报道后自己到光华医院体检，光华医院离微系统所比较近，走过去也就20分钟左右吧，体检中值得注意的是，如果有什么心脏的杂音和早搏什么的，应该自己去做个心电图并加到体检报告中去，以避免因为体检的一些问题二影响到入取，我在工作就业和考研论坛上都看到过关于体检问题而影响到入取和入职的相关问题。中午回所里面吃了个饭就回去休息了。
4月9号下午四点就集合了，本来说开个会集中回答大家关心的问题，后来也因为会议室占用而不了了之了。
4月9号晚上，参加了英语的笔试，英语笔试首先是一篇英语短文听力，20个空，一开始几
个是填单词，后来是短语、短句，难度不算大，基本是六级难度。接下来是十句短对话选择题和5篇文章20个短文听力选择，难度也是六级难度吧。在接着是几篇阅读，本来只是50到选择题，因为今年英语加试，所以多加了英语阅读的考察，难度比考研难度略低，主要是注重速度，听力家阅读一共是2个小时。复习的时候还是建议从六级听力下手，阅读就要注意速度控制就可以了。
4月10号上午开了一个会议，介绍各个方向。
详细请参见《中科院微系统与信息技术研究所——所况介绍》里面主要介绍了微系统所的概况、各方向的主要研究方向、负责招生的老师名单、科研成果。
4月10日下午先进行了学术型硕士的面试，我本想看看，后来觉得也没有什么必要所以就没有在旁边守候，不过我觉得两天问的问题差别不大，所以大家如果是对复试问题比较感兴趣的可以去了解下。大多数问题大家都可以从学长学姐那里进行了解，也可以从暑期夏令营的面试中进行了解。
4月11号上午是专业型硕士的面试。我排在第二个，时间比较短，老师也没问我多少问题，先是问我信号与系统里面的拉氏变换、傅氏变换、Z变换、傅里叶级数展开的区别，以及他们的主要应用方向，算是比较简单的问题。第二个问题是通信原理里面的键控类型。然后问了我的毕业设计，此外还问了我为什么想起要申请专利，自身有哪些优势（因为我是学电子的，就要说说自己和本科学通信的比较有什么优势）。基本上就以上这些问题。大家根据自己的情况好好准备就行了。课本上要注意基础，在总体关系上进行梳理；课外设计、毕业设计会设计简单的原理（老师想知道的无非就是你的参与了多少）；此外在专利和论文方面，一般不会问什么专业问题，除非正好是老师的研究方向，一般也就问问你为什么会想到申请专利和发表论文。
复试比例是这样的；初试分数占50%，复试英语占10%，专业面试占40%，因此复试的重要性不言而喻，所有的考生到最后发现只要过了初试线，大家的起点差别就不太大（只要你不是初试第一名和复试最后一名比较）。
这里提一句复试中最重要的还是通信原理和你在考研初试中考过的那门专业课。
中科院物质所考研复试经验
2014——考研复试经历和心得 首先，调剂的话要趁早联系调剂院校。前阶段各个学校调剂工作尚未开始，招生办老师或导师不会给你肯定答复，实属正常，不过提前联系的好处在于当调剂正式开始老师会先发邮件给你。 对于调剂生，就要敢于争取，说不定就有希望。从备考到拟录取短短十个月，我真的学习到太多的东西，这大半年的时光教会了我很多，从书本到为人，从学习到实践，收获颇多。在此与君共勉。 来说一下中科院合肥物质研究所复试面试的具体情况。每个学校的面试细节不一，但大同小异，物质所的面试相比之下还是比较正规的。 ①英语口试：介绍你的学校，介绍你的专业，介绍你的家乡、家庭，说说你怎么知道这里（物质所）的？对这里有什么认识？比较你的学校和这里的异同点等等。这类问题太过广泛，最好先准备一份个人介绍，背熟后可灵活应变。（附件1：英文自我介绍） ②专业口试：我主要被问了物相分析方法、透射电子显微镜（TEM）和使用。 相关的专业问题还有： （i）太阳能电池材料、分类及原理； （ii）P-N结； （iii）薄膜材料和制备； （iv）纳米材料和效应； （v）成分分析、物相分析和形貌分析方法，具体操作； （vi）毕业设计。 （附件2;） 注意：我面试的是等离子所（材料物理与化学专业），每个方向的面试问题侧重不同，可以参考导师的研究方向重点来看。总之，面试前把每位导师的研究领域粗略的了解一下，英语相关口语问题尽量准备充分，一定要自信大胆，礼貌得体。导师喜欢机敏大方的学生，大家都是来参加面试的，水品差不了多少，导师其实也不在乎几分之差，高分被刷的不乏其人。要是能提前见见导师效果更佳，一方面对导师要不要你心中有个大概，不行的话还可以联系其他老师，另一方面，你的面试就占很大优势，导师会或多或少提供帮助的。 差不多就这些，初试成绩是敲门砖，只有过线才有机会啊。考研是人生的一个选择，不管结果如何，只要你能坚持下来，都是值得赞扬的，因为这个过程让你学会了独立学习、收集资料、与人交流、获取信息以及自我推荐，不管如何，你都是赢家。希望努力的人都能收获自己成功！ 附件1：英文自我介绍 Dear professors,it’s a great honor for me to have the opportunity for the interview . I would like to answer whatever you may raise and I hope I can make a good performance today , eventually enroll in your prestigious institute . First,let me give you a brief introduction about myself . My name is XXX , I come from X city , a very beautify city in AnHui province , and I currently a senior student in AnHui Normal University , not very famous but research-intensive . My major is Material Chemistry , which requires students to finish not only the basic courses for Chemistry but
中国科学院计算技术研究所学位论文答辩资格规定
自然辩证法与科技革命 速成指导 序：本文紧扣复习提纲，并进行了适当补充，是短时间内进行突击的理想材料。后附2003 欢迎大家批评指正，Email：kinguang@https://www.360docs.net/doc/3b8152346.html, 一、导言 1.辩证法（亚里士多德、黑格尔、恩格斯） ?亚里士多德的“辩证法”：论辩的方法； ?黑格尔的“辩证法”：绝对精神的规律，也是宇宙的终极规律 ?自然辩证法（恩格斯）：自然辩证法作为马克思主义关于人类认识和改造自然的已有成果的概括和总结，是关于自然界和科学技术发展的一般规律以及人类认识和改造自然的一般方法的科学，将随着科学技术的发展演化而不断丰富和发展。 二、自然观 1.中国古代自然观 ?阴阳五行学说：阴阳二气、木金水火土五行相生相胜。（揭示了普遍联系的观点） ?元气论：“万物皆生于气”，元气是天地万物的本原。（强调了物质性） ?古希腊自然观 ?客观存在的物质世界 ?自然界统一于若干种具体的物质形态 ?自然界是一个永恒的变化过程 ?对立面的冲突和统一推动事物发展演化 ?万事万物的运动变化遵循逻各斯,服从数的规律 ?古代自然观的特点 ?整体上对自然界本质和规律的直观考察，勾勒了自然界发展变化的总体画面，肯定了自然界的物质性和统一性，初步论述了自然界事物相互联系、相互作用的辩证法，提出了矛盾运动是世界万物发展变化的内在原因。 ?局限： －质朴性：把自然界统一为具体事物；
－思辨性：圆圈式的简单循环； －猜测性：有启发性，但幼稚、神秘色彩。 所以，称为“朴素的辩证自然观”（与当时的科学水平相适应） ?中世纪神学自然观 2.近代形而上学自然观 特征： －以力学观点解释世界； －注重归纳、分析方法，孤立、静止地看待事物； －以物质原因解释自然现象，促进了自然科学从神学中解放出来；但难以解释物质形态的转化； －难以解释社会现象，一定程度上又求助于神学。 －绝对化，最终会严重束缚科学家的思想，阻碍科学的发展。 3.辩证唯物主义自然观 －哲学来源：黑格尔辩证法、费尔巴哈唯物主义 －科学背景：太阳系的起源与演化、地质渐变论、能量守恒与转化定律、细胞学说、进化论——揭示自然事物的相互联系与转化。 －观点的提出：《自然辩证法》 －特征：唯物、辩证 4.可持续发展 －提出的背景：生态环境危机 －概念内涵：环境与经济社会协调发展 －措施：《环境与发展宣言》、《中国21世纪议程》等 －我国必须走可持续发展的道路：经济与社会、环境协调发展；一系列的战略决策 三、科学技术方法论 ?科学技术认识方法论：是关于科学技术研究中常用的一般认识方法的理论,是关于科学研究和工程技术研究一般方法的性质、特点、内在联系和变化发展的理论体系。 1.科学认识系统：主体——中介——客体 ?主体：具有知识、经验、方法、技能、价值标准和科学实践的特殊性的人。认识中处于主动地位,具有能动性。
我的中科院理化所考研经历
我的中科院理化所考研经历 回想起考研那段经历，感受最深的就是考研是一场生命的历练，是一次重要的洗礼，是人生中的一次蜕变。只有真正体验过，才能真正感悟其中的奥妙，才能获得身心的提升，才能变得更加成熟！ 国学大师王国维在他的《人间词话》中这样描述了人生的三种境界：第一种是"昨夜西风凋碧树，独上高楼，望断天涯路"；第二种是"衣带渐宽终不悔，为伊消得人憔悴"；第三种是"众里寻他千百度，蓦然回首，那人却在灯火阑珊处"。这里姑且借用它来描述我的考研历程。 昨夜西风凋碧树，独上高楼，望断天涯路 我考研的想法在大二时就已萌发，但当时并没有去准备，对于包括要考哪里、考什么方向等在内的问题都没有认真地去考虑，只是感觉自己对研究一直抱有很高的热情，比较适合从事研究工作。真正开始认真地考虑这个问题是在大三下学期。那时，2004级的师兄师姐刚面试完，所以很多同学到他们那里取经、搜集资料，学院里也组织了几次考研经验交流会。经过多方面的比较之后，我决定报考中国科学院有机化学方向的研究生。刚开始选定的是上海有机所，但后来却历经波折，直到网上确认完才算真正定下来。9月下旬我们学校通知保研名额，但是学院里说不能外保，这样前十个中九个放弃保研，其中有四个选择报考上海有机所，而且他们的实力都非常强。选择保研还是继续考试？当时家人、同学都劝我慎重考虑，理由是竞争压力太大，我们学校不是非常好的名校，所以即使过线也不可能全要，相对而言，选择保送就稳妥得多；还有女生从事有机化学研究危害性太大但是我们学院没有外保，如果想保研只能留在本校。难道就要这样放弃自己曾经的梦想，从此与中国科学院无缘？不，这不是我想要的！经过慎重考虑，我决定和命运赌一次，就算结果不如想象得理想，但至少自己已尽力了，不会留下太多的遗憾 衣带渐宽终不悔，为伊消得人憔悴 大三下学期我们的课程还是比较多，看了一段时间的有机化学之后，我感觉这东西太繁杂，没有比较完整的时间对知识进行梳理是很难系统掌握的。当时我们的专业课正在学习结构化学和物理化学（下册），所以我就决定先把开设的课程学好，暑假再开始有机化学的复习。可那年暑假因为奥运会，学校限电，教室晚上也不开，整个暑假也就没有认真地复习。不过，每天晚上和同学一块儿听奥运广播成了那个暑假最深刻而美好的记忆。9月开学后算是真正进入备考阶段：先是系统地复习专业课的主要内容和基本知识点，然后就是做习题、做真题、研究真题。这期间我对重要知识点、易错知识点和难点作了比较详细的整理。最后冲刺阶段我基本上是按照考试安排在作适应性训练：上午、下午分别做相应科目的试题，晚上就开始分析、总结，不断地查漏补缺。 对于英语，我一向不大喜欢单纯地记单词，而且也记不住，而是比较喜欢阅读。所以，在其他同学拿着词汇书记单词时，我选择了多看多读，以此来扩充词汇量。就这样我每周坚持一定的阅读量，如《英语文摘》、《英语沙龙》、《21世纪报》等，有时间我就会去读。
2020上海市计算技术研究所考研分数线已公布
2020上海市计算技术研究所考研分数线已公布 2016上海市计算技术研究所考研分数线已公布 2016年全国硕士研究生招生考试考生进入复试的初试成绩基本 要求(学术型学位类) ①A类考生：报考地处一区招生单位的考生。一区系北京、天津、河北、山西、辽宁、吉林、黑龙江、上海、江苏、浙江、安徽、福建、江西、山东、河南、湖北、湖南、广东、重庆、四川、陕西等 21省(市)。 ②B类考生：报考地处二区招生单位的考生。二区系内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆等10省(区)。 ③工学照顾专业：力学[0801]、冶金工程[0806]、动力工程及工程热物理[0807]、水利工程[0815]、地质资源与地质工程[0818]、 矿业工程[0819]、船舶与海洋工程[0824]、航空宇航科学与技术[0825]、兵器科学与技术[0826]、核科学与技术[0827]、农业工程[0828]。 ④中医类照顾专业：中医学[1005]、中西医结合[1006]。 ⑤享受少数民族照顾政策的考生：报考地处二区招生单位，且毕业后在国务院公布的民族区域自治地方定向就业的少数民族普通高 校应届本科毕业生考生；或者工作单位在国务院公布的民族区域自 治地方，且定向就业单位为原单位的少数民族在职人员考生。 2016年全国硕士研究生招生考试考生进入复试的初试成绩基本 要求(专业学位类) ⑥临床医学[1051]、⑦口腔医学[1052]、⑧中医[1057]专业： 根据相关规定，“招生单位自主确定并对外公布报考本单位临床医学类专业学位硕士研究生进入复试的初试成绩要求，以及接受报
考其他单位临床医学类专业学位硕士研究生调剂的成绩要求。教育 部划定临床医学类专业学位硕士研究生初试成绩基本要求供招生单 位参考，同时作为报考临床医学类专业学位硕士研究生的考生调剂 到其他专业的基本成绩要求。” ⑨工程照顾领域:冶金工程[085205]动力工程[085206]水利工程[085214]地质工程[085217]矿业工程[085218]船舶与海洋工程[085223]安全工程[085224]兵器工程[085225]核能与核技术工程[085226]农业工程[085227]林业工程[085228]航空工程[085232]航 天工程[085233] ⑩同⑤ 备注： ①A类考生：报考地处一区招生单位的考生。 一区系北京、天津、河北、山西、辽宁、吉林、黑龙江、上海、江苏、浙江、安徽、福建、江西、山东、河南、湖北、湖南、广东、重庆、四川、陕西等21省(市)。 ②B类考生：报考地处二区招生单位的考生。 二区系内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆等10省(区)。 教育部公布2016年全国硕士研究生招生考试考生进入复试的初 试成绩基本要求： 今日，教育部公布《2016年全国硕士研究生招生考试考生进入 复试的初试成绩基本要求》，并印发《教育部办公厅关于做好2016 年全国硕士研究生招生录取工作的通知》，2016年硕士研究生招生 复试录取工作全面展开。 教育部要求各招生单位严格执行《2016年全国硕士研究生招生 工作管理规定》，切实加强对复试录取工作的组织和领导，强化复 试考核，注重对考生科研创新能力、综合素质和一贯表现的考查， 坚持择优录取。要充分发挥和规范导师作用，严明招生纪律，认真
中科院自动化所博士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分]
中国科学院计算技术研究所攻读博士学位研究生培养方案
中国科学院计算技术研究所攻读博士学位研究生培养方案 （2010年10月） 一、培养目标 1、拥护党的基本路线和方针政策，热爱祖国，遵纪守法，具有良好的职业道德和敬业精神，具有科学严谨和求真务实的学习态度和工作作风，弘扬“科研为国分忧，创新与民造福”的价值理念。 2、掌握本学科坚实宽广的基础理论和系统深入的专门知识；具有严谨的治学态度、理论与实践相结合的科学方法和作风；熟练掌握一～两门外国语。 3、具有独立从事科学研究或独立担负专门技术研发工作的能力；了解本专业领域学科发展前沿和动向；具有团结协作精神，能在工程技术或科学理论方面做出创新性成果。 4、具有良好的身体和心理素质。 二、研究方向 本方案适用于本所“计算机科学与技术”一级学科所有专业的博士研究生培养。三、学习年限 博士生的学习年限为3～6年。硕博连读研究生在转博后学习年限同博士生。 四、培养方式 1、博士生的培养方式以科学研究工作为主，重点培养博士生独立从事学术研究工作的能力，并使博士生通过完成一定学分的课程学习，包括跨学科课程的学习，系统掌握所在学科领域的理论和方法，拓宽知识面，提高分析问题和解决问题的能力。使博士生在掌握坚实宽广的基础理论和系统深入的专门知识的基础上，学会进行创造性的研究工作所必须的科学工作方法，培养严谨的科学作风。 2、博士生的培养工作由导师负责,并实行导师个别指导或导师负责与指导小组集体培养相结合的指导方式。鼓励跨学科、跨专业聘请有关专家参加指导小组，以利于拓宽知识领域，开阔研究思路，发展交叉边缘学科。 3、导师应与博士生定期交流，关心博士生的思想品德、业务能力和综合素质。促进博士生德、智、体全面发展。研究生所在的党支部、辅导员和导师要积极帮助和关心学生的思想进步和政治成长，有针对性地开展集体主义、爱国主义教育。 五、培养环节 博士生的培养主要包括以下环节：制定个人培养计划、课程学习、必修环节及论文
中科院上海微系统与信息技术研究所复试经验
考研面试前找面试资料，气愤找到的全是通信的面试经验，为了维护微电子的尊严，给报微电子的孩子们一点经验，楼主决定来一篇。 楼主是2016年考研，目标是中科院微系统与信息技术研究所，我考得是数一，英一，政治和固体物理，总分319，今年微系统所的分数线很诡异，在3月1号的时候说是要求大科78小科50，到了3月18号，突然发出通知说过了国家线也就是265分的一志愿的骚年都可以参加面试，最后面试的时候微电子来了48个，通信来了14个，我数了一下保研去掉之后微系统所微电子方向总共要招所内学硕36个,上科大联培22个，所内专硕17个，通信方向招学硕7个，联培4个，专硕5个，复试出来之后微电子刷掉了两个，通信刷掉4个，这样一来，研究生招生的缺口就很大,统考的孩子们挑好导师的第二天，调剂的孩子们就来了。 然后说一下大家最关心的面试吧，我们62个人总共分三组，通信一组，超导和二室的材料一组，剩下传感器和太赫兹的一组，通信感觉面试比较严格，进去就直接让你用英文介绍你做过的项目实验毕设之类的，吓呆宝宝了，然后会问一些专业课，楼主是微电子的，抱歉不知道通信问些什么专业课科了，微电子这边感觉碰运气，我面试的这边直接进去先来一个英文自我介绍，你在那边说英文，老师就在那里狂翻你的简历，介绍完之后，他就开始根据你的简历问问题，楼主有一个三作受理专利，感觉被炮轰了，要你把这个专利介绍一下，我就等他问这个呢，然后就巴拉巴拉说一大通，拖时间，然后有一个老师揪着量子点这个概念问我，我回答了，然而老师并不同意我的观点，索性后来说我不了解，另外我是负责人的一个项目没有一个人问，然后中间一个老师问了我对传感器感不感兴趣，我怕他问的深，就说不是很了解，但是知道它是信息采集，信息处理和信息输出，他点点头，然后那老师就开始和我讲传感器，我就静静地听着，也问了毕业设计，我说只是开了个题，大致说了下要做的三个方面，然后就绕过了，中间还问了一个竞赛的事，剩下问了什么我给忘了，一个专业课都没问。但是我同一个组的有些人就被问了专业课，还是有科研经历比较好办事，每个人大概面10分钟吧。另外一个组面试的速度比较快，进去也不用用英文介绍，有些让中文的有些干脆不用介绍，直接问些专业课的问题，听说问题也比较基础，但是没有自我介绍拖时间感觉问的会稍微多一点。 总结这次面试，感觉微电子这边只要是个正常的人，能正常回答问题，不瞎编乱说基本就能过，毕竟缺的人太多，通信那边就算有缺口感觉都是宁缺毋滥的，他们面试的人说，老师说这届通信质量差，宁可要调剂高分的，可不要面试差的。 对了，还有面试听力吧，先是一篇文章，里面有20个空，前几个是一个单词，后面就会要填短语，然后是20个选择题，感觉听力真的不重要，问了解佳老师，说是基本没有人及格，主要就是看面试。 最后就是选导师了，上午面试，下午马上就出成绩选导师，我们2点半出结果，拍照片的5点下班，解佳老师说必须要在这个时间之前选好导师，4点前没有找到老师签字就要赶紧回报告厅让她推荐老师，不然到了5点就赶不上拍照了，和导师见面你一定要了解老师的方向，前一天有实验室的介绍，一定要好好听，会有意想不到的收获，第一个找的老师就没有要我，然后我就顺口让他帮我推荐一个老师，然后就真的被接受了，前一个老师问了专利，科研项目，还有对他的方向是否了解，了解些什么，后一个问了自我介绍，爱好，专业课成绩和英语成绩，这个老师问的比较刁钻，感觉在给我下套，有点hold不住啊，大家在挑导师的时候也要注意提前有目标性的准备一点。
中国科学院沈阳计算技术研究所
中国科学院沈阳计算技术研究所 研究生国家奖学金评选实施细则 为推进研究生培养机制改革，提高研究生培养质量，激励广大研究生积极进取、勇于创新，培养德才兼备的高素质创新创业人才，秉承“科教融合、育人为本、协同创新、服务国家”办学理念，践行“博学笃志、格物明德”校训，根据《中国科学院大学研究生国家奖学金评选办法》，制定本实施细则。 第一条本实施细则适用于在中国科学院沈阳计算技术研究所(以下简称“沈阳计算所”)按照国家招生计划录取的、接受研究生学历教育的全日制学生（以下简称“学生”，包含非在职少数民族骨干计划学生）的研究生国家奖学金（以下简称“国家奖学金”）评选工作。 第二条本所国家奖学金名额由国科大根据当年财政部、教育部下达计划按比例分配。博士生国家奖学金奖励标准为每生每年3万元；硕士生国家奖学金奖励标准为每生每年2万元。 国家奖学金必须足额发至获奖者本人。不得替代、拆解国家奖学金，不得以获得国家奖学金为理由停发或扣发其它已获得或应获得的各类奖助学金。 第三条评选条件： 一、热爱社会主义祖国，拥护中国共产党的领导； 二、遵守宪法和法律，遵守国科大及所在研究所各项规章制度； 三、诚实守信，道德品质优良； 四、在学期间获得过国科大优秀学生荣誉称号,学习成绩优异，科研能力显著，发展潜力突出。
五、在学期间同时获得过所优秀学生或所优秀奖学金等荣誉称号者优先。 第四条有以下情况之一者，不得获得国家奖学金： 一、在学期间受到过国科大或本所纪律处分者； 二、学位课考试或必修环节考核有一门及以上不及格或不通过者； 三、由于个人原因，在各种实验、实践环节中严重损坏仪器设备或出现安全责任事故者。 第五条直博生根据当年所修课程的层次阶段确定身份参与国家奖学金的评选，在选修硕士课程阶段按照硕士研究生身份参与评定；进入选修博士研究生课程阶段按照博士研究生身份参与评选。硕博连读生按申请时的学籍注册培养层次参与评选。 第六条评选工作开始时已毕业离校的学生、在职生、港澳台学生和留学生不在国家奖学金评选之列。 第七条评审组织： 一、本所依据《中国科学院大学研究生国家奖学金评选办法》，结合本单位实际情况，确定国家奖学金评审委员会组成人员。 二、本所国家奖学金评审委员会，负责本所国家奖学金的初步评审等工作。评审委员会由所领导、学位评定委员会主任、学位评定委员会代表、研究生部主任、导师代表和学生代表担任委员。评审委员应出席评审委员会会议和参加投票表决。未出席会议的委员不得委托他人或以通讯方式投票。评审委员会办公室设在研究生部。 第八条评审程序： 一、本人申请。参评国家奖学金的学生，应在规定时限内如实填写并向奖学金评审委员会办公室提交《研究生国家
中科院研究生面试
竭诚为您提供优质文档/双击可除 中科院研究生面试 篇一：写给对保送中科院研究生感兴趣的人 写给对保送中科院研究生感兴趣的人 前两天有位师弟问我：保研怎么联系呢我突然意识到，又到了保研和[参数1]的季节，是有必要总结一下我的保研 经历与感受，期望以此引导和鼓励无数比我年轻的学生们。 保送中科院一直都是我的梦想，喜欢中科院真的不需要理由，更何况中科院免费又补助的政策让人眼馋。至于中科院是不是国内实力最强的我不敢妄下结论，反正我个人厌倦了大学生活的纷繁复杂，非常向往研究所清静自由的科研学术氛围。不可否认的是中科院的学习生活确实有些枯燥单一，甚至压抑，既然是自己的选择，那就得耐得住寂寞做学问，选择哪种生活方式完全是自己的事。 教育部规定：具有研究生院的高等院校和未设立研究生院的“211工程”高校的本科生具有免试推荐硕(博)研究生 资格，很庆幸我是该规定的受益者之一。我是学计算机的，研究生阶段不准备改行，而中科院适合我的只有两个：计算所和软件所。20xx年7月份，大三的期末考试刚结束，我就
开始准备保研的事情了。每年保研的时间为大四上学期9月初到9月末。想要去得自己满意的地方，尤其是保送外校的研究生院，尽早准备是非常必要的。7、8月亦不算早，大三下学期就开始联系的也大有人在。计算机专业包含很多具体的方向，那个时候我对自己将来从事什么还没有明确的想法，我咨询了我们学校的几位老师，又和读研究生的几位学长聊了很多，考虑到自身的特点，到了8月份最终确定了两个感兴趣的方向。然后我就上网查找导师的信息，中科院各所的网站上都有任职导师的详细资料，我大致圈定了四五个导师。我向每位导师发了一封试探性的email，简单介绍自己的情况，表达自己对老师所研究的方向有兴趣，询问自己能不能免试读研的想法，有些导师很快给予回复，大致意思是你很优秀，希望你提供些更加详实的资料比如成绩排名，获奖证书，本科的竞赛作品等，也有导师婉言拒绝的。就这样我与软件所的一位导师有了进一步的联系，他要我向软件所招生办提供申请材料，并等待所里的统一面试。一般情况下，导师同意接纳你，所里都会给你去北京面试的机会。实际上，软件所同一个实验室的另位导师对我也感兴趣，只是后来我没有积极与他联系，直到后来到北京面试，见到这位老师，我是羞愧万分。 导师联系的很顺利，接下来就是按照学校的推免程序提交申请材料。一般需要提交的材料包括申请表，个人陈述，
中科院广州生物院考研经验心得
2020考研干货带你走向远方 先自我介绍，本科山西医科大学生物制药，成绩还行，挂了一科丢了保研机会，不过也 不后悔，因为一个二本学校可能保不上我想去的学校，自己努力考研别有一番风味，可以经 历保研享受不到的体验。我报的是中科院广州生物院，考的是612生物与分子，852细胞， 目前已经成功上岸，苦逼的是硕博连读了。废话不多说，能遇见我写的东西是幸运，不过更 重要的是看完之后有所思所想，转化成自己的想法才是长久动力。 1、选学校选专业 选择和努力是同等重要的，所以当你有了一点点想考研的念头后，第一件事情不是纠结，而是去选择，同时去评估自己。先说如何评估自己，无非实虚两方面，实的就是自己学习成 绩如何，英语成绩如何，获过多少次奖学金，拿过什么证书，做过什么大创，参加过什么比 赛等等，虚的就是自己学习的热情度，能不能做到自律，坚持，内心愿不愿意学习，自己学 习最终的目的是什么等等。这个评估不是说证书多的成绩好的就能考上，证书少的成绩差的 就没戏，评估的目的是为了选择一个合适的目标学校。 再谈选学校专业，专业视个人情况定，但是可以参考本专业考上的学姐学长。选学校呢 就先去官网看学校专业简介，招生简章，专业目录，觉得心仪的呢，就继续查看详情数据 （3年左右），复试通知名单，录取名单，对比两表，看刷多少人，是不是随机刷，要多少人，录取的最低分多少，是学硕专硕还是硕博连读。了解初复试占比，怎么计算最终成绩的，该专业是否为一级学科。可以先选上3个学校，保守的，中等的，冲刺的以便备选。一定要 自己去分析学校数据，才能给自己考上这个学校的把握和信心，拥有好心态。 2、找资料找学姐学长 选好学校后，尽快找真题，找学姐学长，可以先看看真题题型是否能接受，跟本科期末 试题肯定是不太一样的，但是不要急于否决，大概有个谱就行，实在有不能克服的题型可以 考虑换学校。尽量去找到学姐学长，加各种群厚脸皮问，买上她们的资料，或者她们推荐买 的资料。 3、时间规划 正式启动复习大概在4月左右。4月前没有决定好学校专业的，可以先学习英语，刷英语课，买恋恋有词刷。4–6月进行第一轮基础学习，一定要仔细全面，这个阶段学习专业课 （视频，习题集），英语刷视频，但不建议做笔记，每天坚持做一道阅读题，不要浪费真题，真题以外的阅读不建议做，可以把真题多刷几遍。7–9月，开始第二轮复习，这个时候也要 学习政治，看视频做1000题，专业课要深入理解，那些该重点掌握，那些随便了解心里要有谱，可以做自己的笔记，形成一个框架。英语填空题还有新题型也可以开始做了。10月后， 是最抗不住的时候，放弃的人最多，坚持下去就有希望啊，这个时候开始整理真题，大题自 己动笔整理，按照自己的思路去写，前提是要有依据的，把真题放在每个章节去整理，不是 为了做真题而做题，而是为了掌握知识而做题，整理每个章节的知识点（包括真题），这样 才能把知识有条理的放在一起，在理解的前提下，通过空间和印象记忆法来记忆。最好能边 整理边背。 4、英语政治专业课 英语政治我首先很早就买了视频课，包括压密也就330左右，市面上能看见的机构课程都有，今年可能就280左右就可以买上两科，买课呢什么价格的都有，关键是要卖资料的人可靠， 会帮你一直更新。特别不建议把时间浪费在找资料上，也不建议报什么2000多的视频班，面
中科院微系统与信息技术研究所——复试经验及准备
中科院微系统与信息技术研究所（三）——复试经验及准备 本人是参加了2012年微系统所的考研，考取了通信方向，长期在考研论坛上看相关资料，发觉关于微系统所的各方面信息不太多，希望我的一些经验和叙述能够让各位学弟学妹们对微系统所有更深入的了结，能够考出更好的成绩。也希望我们能成为朋友，成为校友。我不是什么大神，只要大家认认真真的，人人都能考上。我的QQ号：80279856 ，希望大家加我的时候能够发送（考研+姓名）给我，方便我归类整理。大家有什么问题也可以来咨询我。废话不多说，进入正题。 先说说我的自身情况吧，我报考的是电子通信工程，考的科目除了数学是数学二之外其他都是和学术型是一样的，初试成绩不算高，总分342，政治59、英语54、数学113、专业课116，可以说这个成绩在电子通信的同学里面还是凑合够用。我本科是一所211学校。本科学的是电子科学与技术，可以说也算是小小的跨专业吧。初试成绩是2月24号出来的。复试成绩整整等了一个多月才出来，而且别的中科院的所大多在3月中旬的时候都已经陆续出成绩了，但是微系统所还是不紧不慢的，不过后来才知道为什么成绩出的那么慢，其实是有原因的，而且还是特别感激招生办老师的考虑的（在下面介绍入取人数的时候会提到）。到了3月28号网上终于挂出了复试通知。通信与信息系统是359分、电子通信工程是305分，当我看到305分的时候我是大为诧异的，本来以为怎么的也要330分没想到竟然是那么低的一个分数，不过自己进复试了心情也还不错。由于本科学的是电子科学与技术，所以很多科目没有涉及，比如包括通信原理、计算机网络、低频电路、高频电路、计算机组成什么的。复试我是从以下几方面来准备的： 一、专业知识。初试成绩出来以后我就在网上买了一本通信原理开始看。因为没怎么学 过，看起来还是比较吃力的，所以就看那一本了，如果本科是通信专业的就多看基本书吧，不会有错的。复试的时候问了不少书上的原理。 二、英语听力。然后基本上每天都会联系半个小时的英语听力，用了本考研英语听力星 火的，然后是一本六级听力。就这样一直持续到复试之前。 三、英语自我介绍。不过今年没有让进行英语自我介绍，理由是今年英语泄题了，所以 在英语笔试里面加试了英语阅读，所以就没让英语自我介绍。 四、老师论文。老师论文只需要选择一两位去参与面试的老师，对他们研究的方向进行 了解，起码要看个三四篇吧，一篇注重概况叙述的，两三篇注重前沿领域、最新成果的。 不过今年复试的时候老师并没有怎么问到 五、本科做过的项目、课程设计、毕业设计、发表的论文、写过的专利。对于本科的一 些实际的东西，老师都会比较感兴趣，所以要对自己本科做的那些东西有透彻的了解，老师问你不是想看你有多么专业，老师只是想知道你是不是真真参与了，了解了多少，到什么程度，有一说一，千万别撒谎，老师们都是专家，一眼就能看出来你几斤几两了。接下来说说我的复试经历： 第一天去报到的时候 4月9号上午到微系统所报道，报道后自己到光华医院体检，光华医院离微系统所比较近，走过去也就20分钟左右吧，体检中值得注意的是，如果有什么心脏的杂音和早搏什么的，应该自己去做个心电图并加到体检报告中去，以避免因为体检的一些问题二影响到入取，我在工作就业和考研论坛上都看到过关于体检问题而影响到入取和入职的相关问题。中午回所里面吃了个饭就回去休息了。 4月9号下午四点就集合了，本来说开个会集中回答大家关心的问题，后来也因为会议室占用而不了了之了。 4月9号晚上，参加了英语的笔试，英语笔试首先是一篇英语短文听力，20个空，一开始几
中科院各大研究所
中国科学院数学与系统科学研究院 *中国科学院数学研究所 *中国科学院应用数学研究所 *中国科学院系统科学研究所 *中国科学院计算数学与科学工程计算研究所 中国科学院物理研究所 中国科学院理论物理研究所 中国科学院高能物理研究所 中国科学院力学研究所 中国科学院声学研究所 中国科学院理化技术研究所 中国科学院化学研究所 中国科学院生态环境研究中心 中国科学院过程工程研究所 中国科学院地理科学与资源研究所 中国科学院国家天文台 *中国科学院云南天文台 *中国科学院乌鲁木齐天文工作站 *中国科学院长春人造卫星观测站 *中国科学院南京天文光学技术研究所 中国科学院遥感应用研究所 中国科学院地质与地球物理研究所 中国科学院古脊椎动物与古人类研究所 中国科学院大气物理研究所 中国科学院植物研究所 中国科学院动物研究所 中国科学院心理研究所 中国科学院微生物研究所 中国科学院生物物理研究所 中国科学院遗传与发育生物学研究所 *中国科学院遗传与发育生物学研究所农业资源研究中心（原中国科学院石家庄农业资源研究所） 中国科学院计算技术研究所 中国科学院软件研究所 中国科学院半导体研究所 中国科学院微电子研究所 中国科学院电子学研究所 中国科学院自动化研究所 中国科学院电工研究所 中国科学院工程热物理研究所 中国科学院空间科学与应用研究中心 中国科学院自然科学史研究所 中国科学院科技政策与管理科学研究所
中国科学院光电研究院 北京基因组研究所 中国科学院青藏高原研究所 国家纳米科学中心 院直属事业单位（京外） 中国科学院山西煤炭化学研究所 中国科学院沈阳分院 中国科学院大连化学物理研究所 中国科学院金属研究所 中国科学院沈阳应用生态研究所 中国科学院沈阳自动化研究所 中国科学院海洋研究所 青岛生物能源与过程研究所(筹) 烟台海岸带可持续发展研究所（筹） 中国科学院长春分院 中国科学院长春光学精密机械与物理研究所 中国科学院长春应用化学研究所 中国科学院东北地理与农业生态研究所 *中国科学院东北地理与农业生态研究所农业技术中心（原中国科学院黑龙江农业现代化研究所） 中国科学院上海分院 中国科学院上海微系统与信息技术研究所 中国科学院上海技术物理研究所 中国科学院上海光学精密机械研究所 中国科学院上海硅酸盐研究所 中国科学院上海有机化学研究所 中国科学院上海应用物理研究所（原子核研究所） 中国科学院上海天文台 中国科学院上海生命科学院 *生物化学与细胞生物学研究所 *神经科学研究所 *药物研究所 *植物生理生态研究所 *国家基因研究中心 *健康科学研究中心 *中国科学院上海生命科学信息中心 *营养科学研究所 *中国科学院上海生物工程研究中心 中国科学院上海巴斯德研究所（筹） 中国科学院福建物质结构研究所 中国科学院城市环境研究所 中国科学院宁波材料技术与工程研究所(筹) 中国科学院南京分院
2016中国科学院大学创新管理(公共政策与管理学院)考研专业目录招生人数参考书目历年真题复试分数线答题
2016年中国科学院大学创新管理考研专业目录、招生人数、参考书目、历年真题、复试分数线、答题方法、 复习经验指导 一、2016年中国科学院大学创新管理考研招生目录专业代码、名称及研 究方向 招生人数考试科目备注 80096公共政策与管 理学院 781201Z2创新管理(全 日制) 01科技政策研究 ①101思想政治理论②201英语一③303数学三④935经济学基础02科技战略与规划 03科技管理与评价 04知识产权管理
二、2015年中国科学院大学创新管理专业考研复试分数线考试科目 政治外语专业一专业二总分创新管理55559595360三、2016年中国科学院大学创新管理专业考研参考书四、2013年中国科学院大学创新管理考研真题935经济学基础 一、简答题(60′) 1、(10′)从商品经济的基本矛盾阐明经济危机发生的可能性 2、(15′)比较分析出口补贴，进口关税，进口限额，生产补贴的福利效应 3、(10′)市场有甲乙两个企业，市场总需求函数为Q=100—P，Q=q1+q2，两企业有相同的成本函数Ci=20Qi，i=1,2; (1)求其反应函数和古诺均衡解; (2)若甲不得不在乙选择q2之前选择q1，且甲知道乙的反应函数，求甲利润最大化时的产量，此时乙生产多少，各自利润为多少;科目名称 书名作者出版社935经济学基础《西方经济学》高鸿业 中国人民大学出 版社，2000 935经济学基础 《马克思主义政治经济学原 理（本科本）》 教育部社会科学研 究与思想政治工作司组 高等教育出版社，1998935经济学基础《经济学》第14版 [美]保罗·A·萨 缪尔森北京经济学院出 版社，1996
中国科学院大学保研—中科院自动化研究所保研接收推免生办法
中国科学院大学保研—中科院自动化研究所保研接收推免生办法 第一部分中科院自动化研究所保研接收原则和组织领导 1．中国科学院研究生院招收硕士学位研究生的各培养单位（具体指中国科学院所属各研究院、研究所、中心、园、台、站以及中科院研究生院所属各学院、系，以下简称“培养单位”）均可在招生专业目录中公布的各专业范围内接收推荐免试生。 2．接收推荐免试生遵循公平公正、全面衡量、保证质量、择优录取、宁缺毋滥的原则。 3．接收推荐免试生工作由各培养单位组织实施。各培养单位招生领导小组具体负责本单位推荐免试生的接收工作。 第二部分中科院自动化研究所保研申请条件 1．有为科学事业献身的精神，有较好的科研潜力，道德品质良好，遵纪守法。 2．申请人必须是2013年应届本科毕业生，且所在学校必须是教育部规定的具有当年免试生推荐资格的高校。 3．申请人应获得其所在高校推荐免试资格，占用母校推荐免试生名额。 4．申请人在大学本科阶段学习成绩优异，在学期间的必修课无重修科目或补考记录，在校期间没有受过纪律处分。 5．具有较强的外语听、说、读、写应用能力。 6．具有较强的调查研究、综合分析问题、解决问题能力。 7．身体健康状况符合规定的体检标准，心理健康状况良好。 培养单位可在此基础上制定具体的接收条件和要求，请申请人关注相关培养单位的网站，或直接向培养单位研究生部咨询。 第三部分中科院自动化研究所保研申请材料 推荐免试申请者应直接向所申请的培养单位研究生招生部门提交如下材料（可先向培养单位联系、申请，后补交）：（一）必须提供材料 1．省（自治区、直辖市）高等学校招生委员会办公室盖章的《全国推荐免试攻读硕士学位研究生（直博生）登记表》（向所在学校领取）。 2．《中国科学院研究生院推荐免试攻读硕士学位研究生申请表》（在“中国科学院研究生院推荐免试生申请系统”https://www.360docs.net/doc/3b8152346.html,/中填写、打印）。 3．所在学校教务部门（或院系）出具并加盖公章的大学本科前三年所修课程成绩单（五年制的提供前四年课程成绩单）。 4．个人简历及专业学习情况介绍。 5．英语等级证书复印件。 6．身份证复印件。 7．培养单位要求提交的其它材料。 （二）自愿提供材料 1．专家推荐书。 2．在公开发行的学术刊物或全国性学术会议上发表的学术论文、所获专利或其它原创性工作成果的复印件或证明。 3．大学期间的获奖证书（复印件）。 4．对申请有参考价值的其它材料。 第四部分中科院自动化研究所保研接收程序 推荐免试申请者的申请程序如下： （一）提出申请、提交材料
中科院计算机技术研究所1999年硕士生入学考试试题
中科院计算机技术研究所1999年硕士生入学试题 数据结构和程序设计 一、选择题(20 分每空2分) 1.___ 的遍历仍需要栈的支持。 1.前序线索树 2.中序线索树 3.后序线索树 2.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为___。 1.n-1 2.[n/m]-1 3.[(n-1)/(m-1)] 4.[n/(m-1)]-1 5.[(n+1)/(m+1)]-1 3.最优二*树(哈夫曼树)、最优查找树均为平均查找路径长度∑wh最小的树,其中对最优二*树,n表示___,对最优查找树,n表示___; 构造这两种树均___。 1.结点数 2.叶结点数 3.非叶结点数 4.度为二的结点数 5.需要一张n各关键字的有序表 6.需要对n个关键字进行动态插入 7.需要n个关键字的查找概率表 8.不许要任何前提 4.对于前序遍历与中序遍历结果相同的二*树为___; 对于前序遍历与后序遍历结果相同的二*树为___。 1.一般二*树 2.只有根结点的二*树 3.根结点无左孩子的二*树 4.根接点无右孩子的二*树 5.所有结点只有左子树的二*树6所有结点只有右子树的二*树 5.m路B+树是一棵___, 其结点中关键字最多为___个, 最少为___个。 1.m路平衡查找树 2.m路平衡索引树 3.m路trie树 4.m路键树 5.m-1 6.m 7.m+1 8.[m/2]-1 9.[m/2] 10.[m/2]+1 二、填空题(10 分,每空一分) 1.对于给定的n个元素,可以构造出的逻辑结构有___,___,___,___四种。 2.具有n个关键字的B-树的查找路径长度不会大于___。 3.克鲁斯卡尔算法的时间复杂度为___, 他对___图较为适合。 4.深度为k(设根的层数为1)的完全二*树至少有___个结点, 至多有___个结点, k 和结点数n之间的关系是___。 三、问答题(10 分,每题5分) 1.一棵非空的有向树中恰有一个顶点入度为0，其他顶点入度为1.但一个恰有一个顶点的入度为0，其他顶点入度为一的有向图却不一定是一棵有向树。请举例说明之。 2.若有n个元素以构成一个小根堆，那么如果增加一个元素为K(n+1)，请用文字简要说明你如何在log2(n) 的时间内将其重新调整为一个堆？ 四、阅读下述程序,指出程序的输出。(10 分) void g(int**); main(){ int line[100],i; int *p=line;