中科院计算机算法 陈玉福 历年试题

中国科学院研究生院课程编号：711008Z－1 试题专用纸课程名称：计算机算法设计与分析

任课教师：陈玉福———————————————————————————————————————————————姓名学号成绩

1.回答下列问题： (每小题5分)

1.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各

自有什么实际意义？

最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。

这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。

平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。

2.阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势？

动态规划算法与贪心算法都要求问题具有最优子结构性质，这是二者的一个共同点。但是对于具有最优子结构的问题应该选择前者还后者来解决？下面通过两个经典的组合优化问题谈谈动态规划算法与贪心算法的主要差异

3.动态规划法与分治法和贪心法类似，它也是将原问题分解为若干个更小的、相似的子问题，

并通过求解子问题产生一个全局最优解。与分治法和贪心法不同之处在于：

①使用贪心法时，当前的选择可能要依赖于已经作出的所有选择，但不依赖于有待于做出的

选择和子问题。因此贪心法是自顶向下(即从起点到终点)，一步一步地作出贪心选择。当然，如果当前的选择可能要依赖于子问题的解时，则难以通过局部的贪心策略达到全局最优解。

②使用分治法时，由原问题分解出的各子问题通常是相互独立的，即不包含公共的子问题，

因此一旦递归地求出各子问题的解后，便可自下而上地将各子问题的解合并成问题的解。如果各子问题不是相互独立的，则分治法要做许多不必要的工作，重复地求解公共的子问题。

③动态规划允许由原问题分解出的子问题之间相互依赖。每一个子问题只求解一次，并将结

果保存起来，避免每次碰到此子问题时都要重复计算

4.阐述回溯算法与分枝限界算法的共同点和不同点，提高算法效率的关键是什么？

5.

6.在对算法进行复杂性分析时，强调渐进复杂性的意义是什么？

7.算法的复杂性算法的复杂性算法的复杂性算法的复杂性是算法效率的度量，是评价算法优

劣的重要依据。一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面，所需的资源越多，我们就说该算法的复杂性越高；反之，所需的资源越低，则该算法的复杂性越低

8.简化算法复杂性分析的方法和步骤，即只要考察当问题的规模充分大时，算法复杂性在渐

近意义下的阶。与此简化的复杂性分析方法相配套，

9.问题复杂程度和规模的线性增长导致的时耗的增长和空间需求的增长，对低效算法来说，

都是超线性的，决非计算机速度和容量的线性增长带来的时耗减少和存储空间的扩大所能抵销。

二．（20分）试用Prim算法求解下面无向赋权图的最小生成树，指出最小生成树及该树中各边被选中的先后次序；写出算法的基本步骤。

三．（20分）用LC－分枝限界算法求解0/1背包问题：5,12

==，物品重量和价值

n M

分别是：

P=

(2,3,4,6,9)

W=和(8,9,10,12,18)

1.画出由算法生成的状态空间树，并标明各节点的优先级的值；

2.给出各节点被选作当前扩展节点的先后次序；

3.给出最优解。

中科院陈玉福计算机算法设计与分析期末简答题答案

1. 贪心算法和动态规划算法有什么共同点和区别？它们都有那些优势和劣势？ 共通点：动态规划和贪心算法都是一种递推算法，均有局部最优解来推导全局最优解 区别：贪心算法中，作出的每步贪心决策都无法改变，每一步的最优解一定包含上一步的 最优解，而上一部之前的最优解则不作保留。 动态优化算法，全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率。但它需要计算之前所有情况花费，更加耗费空间。 贪心算法所作的选择依赖于以往所作过的选择,但决不依赖于将来的选择,这使得算法在编 码和执行过程中都有一定的速度优势。贪心算法是只是找局部最优解，不一定是全局最优解。 2. 试比较回溯法与分枝限界算法，分别谈谈这两个算法比较适合的问题？ 二者都是在解空间树里搜索问题的可靠解或最优解，但是搜索的方式不同，回溯法采用深 度优先的方式，直到达到问题的一个可行解，或经判断沿此路径不会达到问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上最后一个还可扩展的节点，然后，从该节点出发朝新的方向纵深搜索。分枝限界法采用的是宽度优先的方式，它将活节点存放在一个特殊的表中，其策略是，在扩展节点处，首先生成其所有的儿子节点，将那些导致不可行解或导致非最优解的儿子节点舍弃，其余儿子节点加入活节点表中，然后，从活节点中取出一个节点作为当前扩展节点，重复上述节点中扩展过程。可以看出，回溯法一般用于求问题的一个可行解，而分枝限界可以用于求出问题的所有可行解。 3. 何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什 么问题的什么特性提高效率的？ 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。最优子结构性质，子问题重叠性质是计算模型采用动态规划算法求解的两个基本要素。 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率 4. 什么是多项式时间算法？ 若存在一个常数C，使得对于所有n>=0，都有|f(n)| <= C*|g(n)|，则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法，这里p(n)是关于n的多项式。 时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指数时间算法。 一个优化问题如果已经找到了多项式时间算法，则称该问题为多项式时间可解问题，并 将这类问题的集合记为P，因此多项式时间可解问题就称为P类问题。。

中科院植物学考研大纲

中科院研究生院硕士研究生入学考试 植物学考试大纲 本《植物学》考试大纲适用于中国科学院研究生院生态学、植物学和植物生理学等专业的硕士研究生入学考试。主要内容包括植物的细胞与组织、植物体的形态结构与发育、植物的繁殖以及植物分类与系统发育四大部分。要求考生能熟练掌握有关基本概念，掌握植物形态解剖特征，系统掌握植物分类与系统发育知识，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 （一）植物的细胞与组织 1.植物细胞的发现、基本形状、结构与功能；原核细胞与真核细胞的区 别。 2.植物细胞分裂的方式；植物细胞的生长与分化。 3.植物的组织类型及其作用；植物的组织系统。 （二）植物体的形态、结构和发育 1.种子的结构与类型；种子萌发的条件、过程与幼苗的形成过程。 2.根与根系类型；根的初生生长与初生结构；根的次生生长与次生结构。 3.茎的形态特征和功能；芽的概念与类型；茎的生长习性与分枝类型； 茎的初生结构与次生结构。 4.叶的形态、结构、功能与生态类型；叶的发育、脱落及其原因。 5.营养器官间的相互联系。 6.营养器官的变态。 （三）植物的繁殖 1.植物繁殖的类型。 2.花的组成与演化；无限花序与有限花序。 3.花的形成和发育。 4.花药的发育和花粉粒的形成。 5.胚珠的发育和胚囊的形成。 6.自花传粉和异花传粉；风媒花和虫媒花。 7.被子植物的双受精及其生物学意义；无融合生殖和多胚现象。 8.胚与胚乳的发育；果实的形成与类型。 9.植物的生活史与世代交替。 （四）植物的分类与系统发育 1.植物分类的阶层系统与命名。

2.植物界所包括的主要门类及主要演化趋势。 3.藻类植物的分类和生活史。 4.苔藓植物的形态特征、分类和演化。 5.蕨类植物的形态特征、分类和演化。 6.裸子植物的一般特征；松柏纲植物的生活史。 7.被子植物的一般特征和分类原则。 8.被子植物的分类系统；常见重要科属植物的分类特征。 9.植物物种和物种的形成。 10.植物的起源与演化；维管植物营养体的演化趋势；有性生殖的进化趋 势；植物对陆地生活的适应；生活史类型及其演化；个体发育与系统 发育。 11.被子植物的起源与系统演化。 二、考试要求 （一）植物的细胞与组织 1.掌握植物细胞的结构组成；熟练掌握细胞器的种类和功能；理解并掌 握真核细胞与原核细胞的异同。 2.了解植物细胞的生长与分化；理解并熟练掌握细胞的有丝分裂和减数 分裂。 3.熟练掌握植物组织的分类及其结构与功能；掌握组织系统的概念和维 管植物的组织系统。 （二）植物体的形态、结构和发育 1.熟悉种子萌发成幼苗的过程；掌握种子的结构与萌发的外界条件；掌 握种子休眠的概念及其原因；熟练掌握种子与幼苗的类型。 2.了解根和根系的类型；掌握根尖的结构与发展；熟练掌握根的初生结 构；理解并掌握根的次生结构及次生生长。 3.了解茎的形态特征与生长习性；熟悉芽的概念与分类；掌握分枝的类 型；熟练掌握单子叶植物、双子叶植物和裸子植物茎的初生结构与次 生结构的异同；理解并掌握茎的次生生长。 4.熟悉叶片的形态；掌握叶的组成；理解并掌握单叶、复叶、叶序和叶 镶嵌的概念；熟练掌握被子植物叶的一般结构及功能；掌握禾本科植 物的叶的特点；理解并熟练掌握叶的生态类型及特点。 5.了解茎与叶、茎与根间的维管组织的联系；理解并掌握营养器官在植 物生长中的相互影响。 6.掌握根、茎、叶的主要变态类型。

中科院植物学历年真题

《植物学》考试大纲 一、考试科目基本要求及适用范围概述 本《植物学》考试大纲适用于中国科学院大学生态学、植物学和植物生理学 等专业的硕士研究生入学考试。主要内容包括植物的细胞与组织、植物体的形态 结构与发育、植物的繁殖、植物分类与系统发育、植物分子系统学、植物进化发 育生物学以及植物分子生物学七大部分。要求考生能熟练掌握有关基本概念，掌 握植物形态解剖特征，系统掌握植物分类与系统发育知识，并具有综合运用所学 知识分析问题和解决问题的能力。 二、考试形式和试卷结构 （一）考试形式 闭卷，笔试，考试时间180 分钟，总分150 分 （二）试卷结构 名词解释、填空题、简答题、论述题 三、考试内容 （一）植物的细胞与组织 1. 植物细胞的发现、基本形状、结构与功能；原核细胞与真核细胞的区 别。 2. 植物细胞分裂的方式；植物细胞的生长与分化。 3. 植物的组织类型及其作用；植物的组织系统。 （二）植物体的形态、结构和发育 1. 种子的结构与类型；种子萌发的条件、过程与幼苗的形成过程。 2. 根与根系类型；根的初生生长与初生结构；根的次生生长与次生结构。 3. 茎的形态特征和功能；芽的概念与类型；茎的生长习性与分枝类型； 茎的初生结构与次生结构。 4. 叶的形态、结构、功能与生态类型；叶的发育、脱落及其原因。 5. 营养器官间的相互联系。 6. 营养器官的变态。 （三）植物的繁殖 1. 植物繁殖的类型。 2. 花的组成与演化；无限花序与有限花序。 3. 花的形成和发育。 4. 花药的发育和花粉粒的形成。 5. 胚珠的发育和胚囊的形成。 6. 自花传粉和异花传粉；风媒花和虫媒花。 7. 被子植物的双受精及其生物学意义；无融合生殖和多胚现象。 8. 胚与胚乳的发育；果实的形成与类型。 9. 植物的生活史与世代交替。 （四）植物的分类与系统发育1. 植物分类的阶层系统与命名。 2. 植物界所包括的主要门类及主要演化趋势。 3. 藻类植物的分类和生活史。 4. 苔藓植物的形态特征、分类和演化。 5. 蕨类植物的形态特征、分类和演化。 6. 裸子植物的一般特征；松柏纲植物的生活史。 7. 被子植物的一般特征和分类原则。 8. 被子植物的分类系统；常见重要科属植物的分类特征。 9. 植物物种和物种的形成。 10. 植物的起源与演化；维管植物营养体的演化趋势；有性生殖的进化趋 势；植物对陆地生活的适应；生活史类型及其演化；个体发育与系统 发育；植物生态学的基本概念。 11. 被子植物的起源与系统演化。 （五）植物分子系统学 1. 分子系统学的概念。 2. 分子系统树的基本原理和方法。 3. 分子系统学研究的进展。 （六）植物进化发育生物学 1. 进化发育生物学的基本概念。 2. 植物进化发育生物学的发展简史。 3. 植物进化发育生物学的主要研究方法。 4. 植物进化发育生物学相关研究进展。 （七）植物分子生物学 1. 基因的基本概念、基因结构和基因表达调控。 2. 基因型、表型和环境的关系。 3. 简单的植物分子生物学研究方案设计。 四、考试要求 （一）植物的细胞与组织 1. 掌握植物细胞的结构组成；熟练掌握细胞器的种类和功能；理解并掌 握真核细胞与原核细胞的异同。 2. 了解植物细胞的生长与分化；理解并熟练掌握细胞的有丝分裂和减数 分裂。 3. 熟练掌握植物组织的分类及其结构与功能；掌握组织系统的概念和维 管植物的组织系统。 （二）植物体的形态、结构和发育 1. 理解种子萌发成幼苗的过程；掌握种子的结构与萌发的外界条件；掌 握种子休眠的概念及其原因；熟练掌握种子与幼苗的类型。 2. 了解根和根系的类型；掌握根尖的结构与发展；熟练掌握根的初生结 构；理解并掌握根的次生结构及次生生长。 3. 了解茎的形态特征与生长习性；理解芽的概念与分类；掌握分枝的类

算法设计与分析试题2007A

中国科学院研究生院 课程编号： 试 题 专 用 纸 课程名称：计算机算法设计与分析 任课教师：陈玉福 ——————————————————————————————————————————————— 姓名 学号 成绩 一． (共20分，每小题5分) 回答下列问题 1．已知求解问题∏的两个算法12,A A 的时间复杂性函数分别为/21()2n T n n =和 22()log T n n n =。现在有两台计算机12,C C ，它们的速度比为64。如果采用算法1A ，计算机1C 求解问题∏的一个实例I 所用的时间为T ，那么，采用算法2A 时，计算机2C 能够在时间T 内求解问题∏的多大输入规模的实例？ 2．何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什么问题的什么特性提高效率的？ 3．阐述回溯算法与分枝限界算法的区别和联系，各自强调改善那方面以提高效率？ 4．多项式时间确定性算法与多项式时间非确定性算法的主要区别是什么？ 二． (12分) 下面是插入排序算法，试分析它在最坏情况下的时间复杂度和平均时间复杂 度。 插入排序算法 proc InSort (a, n) for i from 2 to n do t:=a[i]; integer j; for j from i-1 to 1 do if t

北京市通州区人民政府文件

北京市通州区人民政府文件 通政发“2009”35号 北京市通州区人民政府关于 表彰第二届通州区教育教学成果奖的决定 各乡、镇人民政府，区政府各委、办、局，各街道办事处，各区属机构： 根据《北京市通州区人民政府关于建立通州区优秀教育教学成果评选制度的意见》（通政发［2005］85号）精神，2009年我区组织了第二届通州区教育教学成果奖评选工作。全区各级各类教育机构集体和个人共上报185项教育教学成果，经第二届通州区教育教学成果奖评选工作领导小组、通州区教育科学规划领导小组办公室和通州区教育学术委员会认真鉴定、评审，肖宝军等 － 1 －

申报的?教师研修中心‘研修一体’制度体系与运行机制的研究?等18项成果获得第二届通州区教育教学成果奖一等奖，朱姝申报的?利用《语文读本》开展课外阅读活动培养学生语文素养?等59项成果获得第二届通州区教育教学成果奖二等奖，蒋志超申报的?新课程背景下小学低年级计算教学算法多样、优化?等64项成果获得第二届通州区教育教学成果奖三等奖，同时授予潞河中学等9个单位第二届通州区教育教学成果优秀组织奖。区政府决定，对评选出的优秀教育教学成果奖和优秀组织单位进行表彰。 此次评奖活动是对我区近四年来教育教学工作以及教育科学研究的总结和展示。教育教学优秀成果代表着我区教育科学研究的方向与水平，发挥好优秀成果的示范、导向和激励作用是深化教育改革的重要途径。全区各单位要大力宣传和推广这些优秀成果，发挥获奖成果的示范、引领作用。希望获奖的单位和个人再接再厉，继续发扬求真务实、严谨笃学、与时俱进的精神，以科学发展观为指导思想，不断研究新情况、解决新问题，以更多更好的优秀成果促进我区教育事业的繁荣与发展。 附件：1.第二届通州区教育教学成果奖获奖名单 2.第二届通州区教育教学成果优秀组织奖名单 － 2 －

中科院《植物学》真题98-08

1998年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 （一）名词解释 无限维管束同源器官颈卵器心皮聚合果无融合生殖核型胚乳花程式孢蒴内始式： （二）、蕨类植物比苔藓植物在那些方面更能适应陆生环境。 （三）、试比较裸子植物与被子植物的主要异同点。 （四）、何谓木材的三切面？它们的概念怎样？以双子叶禾本植物为例，写出三切面的特征。 （五）、以水稻为例，叙述禾本科植物花序及花的详细组成。 （六）、试述被子植物由小孢子母细胞发育为花粉粒的全过程。 （七）、写出图中数字所指花序类型和胎座类型的名称。……（图略） 1999年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一、名词解释 有丝分裂次生结构形成层侵填体花程式和花图解真核生物颈卵器世代交替孢子和种子 C3和C4植物 二、试举例说明高等植物根的变态及其主要功能。 三、何谓光合作用，简述提高光合作用的几种途径。 四、试比较单子叶植物与双子叶植物茎的特点。 五、试比较裸子植物与被子植物的生活史 2000年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一、名词解释 管胞；凯氏带；居间生长；合轴分枝；孢子、合子与种子；平行进化；景天酸代谢；双名法；石松类植物；单性结实 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长？分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科 betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 2001年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一名词解释 细胞器减数分裂心皮管胞有限花序子实体世代交替地衣楔叶植物通道细胞 二、植物有那些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。 五、试以海带为例，说明褐藻类植物的生活史。 六、请写出下列拉丁文的中文属名及其所在的科名。 Vitex stipa eucalypms syringe carex poa quercus ligustcum camellia pinus 2002年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一、名词解释 伴胞衬质势初生分生组织担子高等植物基因突变心皮维管束有限花序生物圈 二、何谓植物的细胞周期，请简要说明其基本的过程。 三、以地钱为例，说明苔藓植物的生活史。 四、简述禾本科C4植物叶的形态解剖特点及其生态意义。 五、高等植物与低等植物的区别主要在哪里？简述其重要的进化特征。 六、请写出下列植物所在属的拉丁文（写出属名即可），并指出其所在的科。 国槐油松银杏委陵菜青冈栎樟树小麦蔷薇早熟禾睡莲 200３年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一、名词解释（3/30） 真核细胞线粒体韧皮部中柱鞘合轴分枝花被花图式隐头花序维官形成层子叶髓射线 厚壁组织托叶蒴果植物区系植物生活型双名法高等植物模式标本维管束 二、简答题：（10/50任选5题作答） 1、简述裸子植物与被子植物的区别 2、典型的花分哪些主要部分？各部分的形态和结构如何？

中科院计算机算法陈玉福历年试题

中国科学院研究生院课程编号：711008Z－1 试题专用纸课程名称：计算机算法设计与分析 任课教师：陈玉福———————————————————————————————————————————————姓名学号成绩 1.回答下列问题：(每小题5分) 1.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自 有什么实际意义 最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。 2.阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势 \ 动态规划算法与贪心算法都要求问题具有最优子结构性质，这是二者的一个共同点。但是对于具有最优子结构的问题应该选择前者还后者来解决下面通过两个经典的组合优化问题谈谈动态规划算法与贪心算法的主要差异 3.动态规划法与分治法和贪心法类似，它也是将原问题分解为若干个更小的、相似的子问题， 并通过求解子问题产生一个全局最优解。与分治法和贪心法不同之处在于： ①使用贪心法时，当前的选择可能要依赖于已经作出的所有选择，但不依赖于有待于做出的 选择和子问题。因此贪心法是自顶向下(即从起点到终点)，一步一步地作出贪心选择。当然，如果当前的选择可能要依赖于子问题的解时，则难以通过局部的贪心策略达到全局最优解。 ②使用分治法时，由原问题分解出的各子问题通常是相互独立的，即不包含公共的子问题， 因此一旦递归地求出各子问题的解后，便可自下而上地将各子问题的解合并成问题的解。如果各子问题不是相互独立的，则分治法要做许多不必要的工作，重复地求解公共的子问题。 ③动态规划允许由原问题分解出的子问题之间相互依赖。每一个子问题只求解一次，并将结 果保存起来，避免每次碰到此子问题时都要重复计算

2014年中科院植物研究所植物学及植物生态学入学考试题,真题解析,复试真题,真题笔记

考博详解与指导 中科院植物研究所植物学 名词解释，填空和选择题：非常简单，都是基础知识，见陆时万《植物学》上册 问答题：1生物发育系统学的研究目标是什么？ 2叙述被子植物从种子到种子的过程及主要时期 3叙述植物与其他物种或环境间的协同进化 4虫媒花和风媒花在适应上的意义 5分生组织可分为哪几个部分，并说明其结构和功能 中科院植物研究所植物生态学 名词解释：主要见姜汉侨《植物生态学》 问题题：1生态位理论和中性漂变理论的异同 2叙述中国植被分类的原则和系统 3生物多样性及其意义 4全球变化对植被分布的影响 5群落结构及意义 第一部分、传统面试问题（Sample Traditional Interview Questions） 1、What can you tell me about yourself?（关于你自己，你能告诉我些什么？） 这一问题如果面试没有安排自我介绍的时间的话。这是一个必问的问题。考官并不希望你大谈你的个人历史，他是在寻找有关你性格、资历、志向和生活动力的线索，来判断你是否适合读研或者MBA。下面是一个积极正面回答的好例子：“在高中我参加各种竞争性体育活动，并一直努力提高各项运动的成绩。大学期间，我曾在一家服装店打工，我发现我能轻而易举地将东西推销出去。销售固然重要，但对我来说，更重要的是要确信顾客能够满意。不久便有顾客返回那家服装店点名让我为他们服务。我很有竞争意识，力求完美对我很重要。” In high school I was involved in competitive sports and I always tried to improve in each sport I participated in.As a college student,I worked in a clothing store part-time and found that I could sell things easily.The sale was important,but for me,it was even more important to make sure that the customer was satisfied.It was not long before customers came back to the store and specifically asked for me to help them.I’m very competitive and it means a lot to me to be the best. 2、What would you like to be doing five years after graduation?（在毕业以后5年内你想做些什么？）你要清楚你实际上能胜任什么。你可以事先和其他的MBA交流一番。问问他们在毕业后在公司的头5年都做了些什么。可以这样回答：“我希望能在我的职位上尽力做好工作，由于在同一领域工作的许多人都被提为区域负责人，所以我亦有此打算。”

2011中科院植物学真题

中国科学院研究生院 2011年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 考生须知： 1．本试卷满分为150分，全部考试时间总计180分钟。 名词解释： 离区、 年轮、 花冠、 伴胞、 细胞分化、 髓射线、 系统发育、 原生质体、 质体、 生态位 简答： 1、花序类型 2、在野外怎样区分裸子被子

3、香椿、臭椿的区别 4、植物组织按功能分有哪些 5、形态学分类的局限，分子生物学为何受欢迎 6、植物进化的趋势和样式Q：735074402 7、植物适应干旱的两个策略，耐旱植物的特征 8、举6种果实类型 论述： ABC模型 中国科学院研究生院 2007年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 考生须知： 1．本试卷满分为150分，全部考试时间总计180分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 一、名词解释（20分，每词2分） 1. 初生壁 2. 组织 3. 细胞分化 4. 幼苗 5. 不定根 6. 增殖分裂

7. 枝迹8. 花图式9. 世代交替10. 初生结构 二、填空题（30分，每题3分） 植物的成熟组织按照功能可分为保护组织、薄壁组织、输导组织、______________和_______________。 根尖可分为四部分，其中___________是执行根的吸收功能的主要部分，它的内皮层上的特殊结构起着很重要的作用，这个特殊结构被称作__________。 小枝区别于叶轴在于：a. 叶轴顶端无__________；b. 小叶的叶腋无____________。 植物落叶是由于在叶柄的基部形成了一个重要的区，该区由__________和___________两层组成。 单室子房胚珠沿腹缝线着生成纵行，称作___________胎座；单室复子房，胚珠沿相邻二心皮的腹缝线排列成若干纵行，称作_____________胎座。 根据《国际植物命名法规》的规定，植物命名采用_________法，命名所依据的标本称作______________。 松属植物的胚胎发育过程中会形成一个较复杂的原胚，原胚通常由上层、胚柄层、___________和____________组成。 具有柔荑花序的杨柳科曾被归入五桠果亚纲，主要是因为其具有_____________和______________等特征。 被子植物起源的单元说主要依据______________、_______________等。

国科大2015年教育云运行分析

参考材料，注意保存 中国科学院教育云 运行与服务月报 2015年第12期 （总第68期） 中国科学院大学 2015年12月

2 概述： 12月，教育云访问量与上月基本持平。各业务系统访问总量为1,217,789人次，活跃用户30,673名。 图1 教育云总访问量 图2 12月份主要业务系统访问量 一、 教育业务系统应用情况 12月，硕士招生全国统考，共在招生系统中完成专业课考试科目订题10,748份。2016年秋季博士网报于2015年12月10日开通，已注册10,234人（其中，硕博连读2,159人），完成填报6,455人（其中，硕博连读1,468人）。学籍系统新增统招生3人，非统招生6人，关键信息变更8,086人次，研究生基本信息登记表维护8,116人次。教务系统集中教学部分，新增评估记录26,309人次；所级教务部分新增课程551门次，1,780人进行了网上选课，新增选课记录2,774人次。2014级109名本科生在本科学籍系统完成导师双选申请；2015级334名本科生完成本科生登记表的填报；2015级第四批23名本科生学业导师已在系统中确定。培养系统新增学生各类申请8,180条，其中，培养计划1,372条，开题报告4,162条，中期考核2,091条，答辩申请555条。学位系统共有1,618名学生开通学位申请权限，其中博士1,043人，硕士214人，同等学力硕士30人，专业学位331人。最终，1,601名学生在系统中提交了学位确认信息，研究所审核确认1,601人。学科群分会评审工作已结束。就业系统支持完成就业派遣1,130人，其中，博士614人，硕士516人。

中科院计算机算法 陈玉福 历年试题

中国科学院研究生院课程编号：711008Z－1 试题专用纸课程名称：计算机算法设计与分析 任课教师：陈玉福———————————————————————————————————————————————姓名学号成绩 1.回答下列问题： (每小题5分) 1.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各 自有什么实际意义？ 最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。 2.阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势？ 动态规划算法与贪心算法都要求问题具有最优子结构性质，这是二者的一个共同点。但是对于具有最优子结构的问题应该选择前者还后者来解决？下面通过两个经典的组合优化问题谈谈动态规划算法与贪心算法的主要差异 3.动态规划法与分治法和贪心法类似，它也是将原问题分解为若干个更小的、相似的子问题， 并通过求解子问题产生一个全局最优解。与分治法和贪心法不同之处在于： ①使用贪心法时，当前的选择可能要依赖于已经作出的所有选择，但不依赖于有待于做出的 选择和子问题。因此贪心法是自顶向下(即从起点到终点)，一步一步地作出贪心选择。当然，如果当前的选择可能要依赖于子问题的解时，则难以通过局部的贪心策略达到全局最优解。 ②使用分治法时，由原问题分解出的各子问题通常是相互独立的，即不包含公共的子问题， 因此一旦递归地求出各子问题的解后，便可自下而上地将各子问题的解合并成问题的解。如果各子问题不是相互独立的，则分治法要做许多不必要的工作，重复地求解公共的子问题。 ③动态规划允许由原问题分解出的子问题之间相互依赖。每一个子问题只求解一次，并将结 果保存起来，避免每次碰到此子问题时都要重复计算 4.阐述回溯算法与分枝限界算法的共同点和不同点，提高算法效率的关键是什么？

中科院历年植物学真题汇总乱序归类版

中科院历年植物学真题汇总（乱序归类版） 一、名词解释 无限维管束：同源器官：颈卵器：心皮：聚合果：无融合生殖：核型胚乳：花程式：孢蒴：内始式：有丝分裂；次生结构；形成层；侵填体；花图式；真核生物；世代交替；孢子和种子；C3和C4植物；伴胞；凯氏带；居间生长；合子；平行进化；景天酸代谢；双名法；石松类植物；单性结实；细胞器；减数分裂；心皮；管胞；有限花序；子实体；楔叶植物；通道细胞；衬质势；初生分生组织；担子；高等植物；基因突变；维管束；有限花序；生物圈；真核细胞；线粒体；韧皮部；中柱鞘；合轴分枝；花被；隐头花序；维官形成层；子叶；髓射线；厚壁组织；托叶；蒴果；植物区系；植物生活型；双名法；模式标本；维管束；Sporophyte；Transfer cell；Epiphyte；Nectary ；Covergent evolution ；Binomial system；Placenta subspecies；Protonema；Asocarp；生物膜；KoK钟；植物激素；必要元素；Emerson 效应；营养薄膜技术；光呼吸；激素敏感性；生长大周期；Viets效应；有丝分裂；原核生殖；假二叉分枝；叶镶嵌；顶芽；同配生殖；雄球花；小穗；试管苗；细胞分化；穗状花序；维管射线；原丝体；孑遗植物；蔷薇果；顶端优势；薄壁细胞；初生结构；叶隙；沼生母胚乳；中生植物；孢子体；荚果；初生壁；组织；细胞分化；幼苗；不定根；增殖分裂；枝迹；初生结构；合模式，并系种群，合蕊柱 二、简答题 （二）、蕨类植物比苔藓植物在那些方面更能适应陆生环境。 （三）、试比较裸子植物与被子植物的主要异同点。 （四）、何谓木材的三切面？它们的概念怎样？以双子叶禾本植物为例，写出三切面的特征。（五）、以水稻为例，叙述禾本科植物花序及花的详细组成。 （六）、试述被子植物由小孢子母细胞发育为花粉粒的全过程。 （七）、写出图中数字所指花序类型和胎座类型的名称。……（图略） 试举例说明高等植物根的变态及其主要功能。 何谓光合作用，简述提高光合作用的几种途径。 试比较单子叶植物与双子叶植物茎的特点。 试比较裸子植物与被子植物的生活史 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长？分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科 betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 二、植物有那些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。 五、试以海带为例，说明褐藻类植物的生活史。 六、请写出下列拉丁文的中文属名及其所在的科名。 Vitex stipa eucalypms syringe carex poa quercus ligustcum camellia pinus 二、何谓植物的细胞周期，请简要说明其基本的过程。 三、以地钱为例，说明苔藓植物的生活史。 四、简述禾本科C4植物叶的形态解剖特点及其生态意义。 五、高等植物与低等植物的区别主要在哪里？简述其重要的进化特征。

算法设计与分析试题2011秋

中国科学院研究生院 课程编号：711008Z －1 试 题 专 用 纸 课程名称：计算机算法设计与分析 任课教师： 陈玉福 ——————————————————————————————————————————————— 姓名 学号 成绩 一． 回答下列问题： (每小题5分) 1. 陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？ 2. 阐述动态规划算法与贪心算法的区别，它们都有那些优势和劣势？ 3. 阐述回溯算法与分枝限界算法的共同点和不同点，提高算法效率的关键是什么？ 4. 在对算法进行复杂性分析时，强调渐进复杂性的意义是什么？ 二． （20分）试用Prim 算法求解下面无向赋权图的最小生成树，指出最小生成树及该树中各 边被选中的先后次序；写出算法的基本步骤。 三． （20分）用LC －分枝限界算法求解0/1背包问题：5,12n M == ，物品重量和价值 分别是： (2,3,4,6,9) W = 和 (8,9,10,12,18)P = 1. 画出由算法生成的状态空间树，并标明各节点的优先级的值； 2. 给出各节点被选作当前扩展节点的先后次序； 3. 给出最优解。 四． （20分）已知一组数12345{,,,,}S x x x x x =满足12345x x x x x <<<<，且被搜索的对象的概 率分布是： 共 2 页 第 1 页

012345123450.1,0.01,0.02,0.04,0.03,0.20.15,0.05,0.075,0.25,0.075 a a a a a a b b b b b =========== 其中i a 表示被搜索对象在区间1(,)i i x x +内的概率，i b 表示被搜索对象为i x 的概率，06,x x =-∞=+∞ 使用动态规划算法求该搜索问题的最优二叉搜索树。 五．(20分) 假定已知“无向图的Hamilton 回路”问题是NPC 问题，证明“旅行商判定问题”也是NPC 问题。

中国科学院植物所植物学考研试题

中国科学院植物所1998年植物学考研试题 一、名词解释 无限维管束同源器官颈卵器心皮聚合果无融合生殖核型胚乳花程式孢蒴内始式 二、蕨类植物比苔藓植物在那些方面更能适应陆生环境。 三、试比较裸子植物与被子植物的主要异同点。 四、何谓木材的三切面？它们的概念怎样？以双子叶禾本植物为例，写出三切面的特征。 五、以水稻为例，叙述禾本科植物花序及花的详细组成。 六、试述被子植物由小孢子母细胞发育为花粉粒的全过程。 七、写出图中数字所指花序类型和胎座类型的名称。……（图略） 中国科学院植物所1999年植物学考研试题 一、名词解释 有丝分裂次生结构形成层侵填体花程式和花图解真核生物颈卵器世代交替孢子和种子 C3和C4植物 二、试举例说明高等植物根的变态及其主要功能。 三、何谓光合作用，简述提高光合作用的几种途径。 四、试比较单子叶植物与双子叶植物茎的特点。 五、试比较裸子植物与被子植物的生活史 中国科学院植物所2000年植物学考研试题 一、名词解释 管胞凯氏带居间生长合轴分枝孢子、合子与种子平行进化景天酸代谢双名法 石松类植物单性结实 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长？分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 中国科学院植物所2001年植物学考研试题 一、名词解释 细胞器减数分裂心皮管胞有限花序子实体世代交替地衣楔叶植物通道细胞 二、植物有那些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。 五、试以海带为例，说明褐藻类植物的生活史。 六、请写出下列拉丁文的中文属名及其所在的科名。Vitex stipa eucalypms syringe carex poa quercus ligustcum camellia pinus

中科院621植物学考研真题

中国科学院大学621植物学真题汇总 （整理：JZ）2016年中科院621植物学 考生须知： 1．本试卷满分为150 分，全部考试时间总计180分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 一、名词解释（3’*10=30’） 1.实生苗 2.种子的生活力 3.趋同进化 4.年轮 5.物候期 6.单系类群 7.假果 8.系统发育 9.生态位 10.表型可塑性 二、填空（1’*40=40’） 1.地衣是（）和（）复合体，分为（），（），（）三个纲。 2.蓝藻中能够固氮的是（）属和（）属。 3.营养组织分为（），（），（），（）和（）。维管组织分为（）和（）。 4.国际上植物命名法是（），由（）和（）构成，是由瑞典植物学家（）提出的。 5.根尖从前往后依次是（），（），（）和（）。 6.植物的繁殖方式（），（），（）。 7.核酸存在于（），（）和（）等细胞器中。 8.胚乳有（），（）和（）型，胚乳是从（）来的，且它的染色体数为（）。 三、简答题（6’*8=48’） 1.列举植物激素，至少6种。 2.举例说明性状与性状状态的联系（至少三例）。 3.简述核酸分子杂交技术的基本原理和在植物生物研究中的应用。 4.简述DNA分子标记技术的类型及其在植物生物研究中的应用。 5.双子叶植物叶的结构和功能的统一性。 6.写出拉丁学名和果实类型：大白杨，拟南芥，番茄，大豆，棉花，水稻 7. 8. 四、论述题（10’*2=20’） 1.与裸子植物相比，被子植物有哪些更适合陆地环境的特征。 2.自然进化的影响因素及其相互关系。 五、分析题（12’） 已知物种A的变异基因w有特定的表型特征，其近缘物种B的w基因有三个等位基因x.y.z，分别位于三条不同的染色体上，A与B均为二倍体生物。给出分析研究方案，x.y.z中哪个基因是w的直系同源基因，并对其功能进行验证。

中科院植物学考研真题

中科院硕士研究生植物学试题（1998-2014年） 中国科学院植物所1998年植物学考研试题 一、名词解释 无限维管束同源器官颈卵器心皮聚合果无融合生殖核型胚乳花程式孢蒴内始式 二、蕨类植物比苔藓植物在那些方面更能适应陆生环境。 三、试比较裸子植物与被子植物的主要异同点。 四、何谓木材的三切面它们的概念怎样以双子叶禾本植物为例，写出三切面的特征。 五、以水稻为例，叙述禾本科植物花序及花的详细组成。 六、试述被子植物由小孢子母细胞发育为花粉粒的全过程。 七、写出图中数字所指花序类型和胎座类型的名称。……（图略） 中国科学院植物所1999年植物学考研试题 一、名词解释 有丝分裂次生结构形成层侵填体花程式和花图解真核生物颈卵器世代交替孢子和种子 C3和C4植物 二、试举例说明高等植物根的变态及其主要功能。 三、何谓光合作用，简述提高光合作用的几种途径。 四、试比较单子叶植物与双子叶植物茎的特点。 五、试比较裸子植物与被子植物的生活史 中国科学院植物所2000年植物学考研试题 一、名词解释 管胞凯氏带居间生长合轴分枝孢子、合子与种子平行进化景天酸代谢双名法 石松类植物单性结实 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科 betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 中国科学院植物所2001年植物学考研试题 一、名词解释 细胞器减数分裂心皮管胞有限花序子实体世代交替地衣楔叶植物通道细胞 二、植物有哪些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。

中科院华南植物园植物学1998-2006考研真题

中国科学院研究生院 1998年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 （一）名词解释 无限维管束： 同源器官： 颈卵器： 心皮：： 花程式： 孢蒴： 内始式： （二）、蕨类植物比苔藓植物在那些方面更能适应陆生环境。 （三）、试比较裸子植物与被子植物的主要异同点。 （四）、何谓木材的三切面？它们的概念怎样？以双子叶禾本植物为例，写出三切面的特征。 （五）、以水稻为例，叙述禾本科植物花序及花的详细组成。 （六）、试述被子植物由小孢子母细胞发育为花粉粒的全过程。 1999年招收攻读硕士学位研究生入学统一考试试题科目名称：植物学 一、名词解释 有丝分裂 次生结构 形成层 侵填体 世代交替 孢子和种子 C3和C4植物 二、试举例说明高等植物根的变态及其主要功能。 三、何谓光合作用，简述提高光合作用的几种途径。 四、试比较单子叶植物与双子叶植物茎的特点。 五、试比较裸子植物与被子植物的生活史 2000年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 一、名词解释 管胞

凯氏带 孢子、合子与种子 平行进化 景天酸代谢 双名法 石松类植物 单性结实 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长？分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科 betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 2001年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 一名词解释 细胞器 减数分裂 心皮 世代交替 地衣 楔叶植物 通道细胞 二、植物有那些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。 五、试以海带为例，说明褐藻类植物的生活史。 六、请写出下列拉丁文的中文属名及其所在的科名。 Vitex stipa eucalypms syringe carex poa quercus ligustcum camellia pinus 2002年招收攻读硕士学位研究生入学统一考试试题 科目名称：植物学 一、名词解释 伴胞 衬质势

中科院植物研究所硕士研究生入学试题98-04年(植物学 生态学)

中科院植物研究所硕士研究生入学试题98-04年（植物学+生态学） 中科院植物所硕士研究生入学试题 植物学 02a 一、名词解释 伴胞衬质势初生分生组织担子高等植物基因突变心皮维管束有限花序生物圈 二、何谓植物的细胞周期，请简要说明其基本的过程。 三、以地钱为例，说明苔藓植物的生活史。 四、简述禾本科C4植物叶的形态解剖特点及其生态意义。 五、高等植物与低等植物的区别主要在哪里？简述其重要的进化特征。 六、请写出下列植物所在属的拉丁文（写出属名即可），并指出其所在的科。 国槐油松银杏委陵菜青冈栎樟树小麦蔷薇早熟禾睡莲 01a 一、名词解释 细胞器减数分裂心皮管胞有限花序子实体世代交替地衣楔叶植物通道细胞 二、植物有那些主要的组织，简要说明它们的功能。 三、简述茎尖的结构及其进一把发育形成的结构或组织。 四、简述花在自然演化过程中的主要进化方向。 五、试以海带为例，说明褐藻类植物的生活史。 六、请写出下列拉丁文的中文属名及其所在的科名。 Vitex stipa eucalypms syringe carex poa quercus ligustcum camellia pinus 00a 一、名词解释 管胞凯氏带居间生长合轴分枝孢子、合子与种子平行进化景天酸代谢双名法 石松类植物单性结实 二、简述植物细胞中各类细胞器的形态特征与主要特征与主要功能。 三、何谓次生生长？分别以根和茎为例简要说明之。 四、试说明苔藓植物的主要进化特征。 五、白果（银杏）和苹果两种“果”的用法各指什么，试分辨之。 六、请写出下列植物拉丁文的中文属名及所在的科 betula eucalyptus ficus ginkgo mangnolia populus quercus rhododendron salix ulmus 99a 一、名词解释 有丝分裂次生结构形成层侵填体花程式和花图解真核生物颈卵器世代交替孢子和种子C3和C4植 物 二、试举例说明高等植物根的变态及其主要功能。 三、何谓光合作用，简述提高光合作用的几种途径。 四、试比较单子叶植物与双子叶植物茎的特点。 五、试比较裸子植物与被子植物的生活史