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

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

中国科学院研究生院课程编号:711008Z-1

试题专用纸课程名称:计算机算法设计与分析

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

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

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

自有什么实际意义

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5.

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

7. 算法的复杂性算法的复杂性算法的复杂性算法的复杂性是算法效率的度量,是评价算法优劣的重要依据。一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面,所需的资源越多,我们就说该算法的复杂性越高;反之,所需的资源越低,则该算法的复杂性越低

8. 简化算法复杂性分析的方法和步骤,即只要考察当问题的规模充分大时,算法复杂性在渐近意义下的阶。与此简化的复杂性分析方法相配套,

9. 问题复杂程度和规模的线性增长导致的时耗的增长和空间需求的增长,对低效算法来说,都是超线性的,决非计算机速度和容量的线性增长带来的时耗减少和存储空间的扩大所能抵销。

二. (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

6

3

1

5

4 7 8 20

16 11 12

7

13 13

15

14

11 10 18

8

25

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 问题。

共 2 页 第 2 页

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

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.掌握根、茎、叶的主要变态类型。

算法设计与分析习题答案1-6章

习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(Leonhard Euler ,1707—1783)提出并解决了该问题。七桥问题是这样描述的:一个人是否能在一次步行中穿越哥尼斯堡(现 在叫加里宁格勒,在波罗的海南岸)城中全部的七座桥后回到起点,且每座桥只经过一次, 图是这条河以及河上的两个岛和七座桥的草 图。请将该问题的数据模型抽象出来,并判断此问题是否有解。 七桥问题属于一笔画问题。 输入:一个起点 输出:相同的点 1, 一次步行 2, 经过七座桥,且每次只经历过一次 3, 回到起点 该问题无解:能一笔画的图形只有两类:一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2.在欧几里德提出的欧几里德算法中(即最初的欧几里德算法)用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法 =m-n 2.循环直到r=0 m=n n=r r=m-n 3 输出m 3.设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代码和C++描述。 编写程序,求n 至少为多大时,n 个“1”组成的整数能被2013整除。 #include using namespace std; int main() { double value=0; 图 七桥问题

for(int n=1;n<=10000 ;++n) { value=value*10+1; if(value%2013==0) { cout<<"n至少为:"< using namespace std; int main () { double a,b; double arctan(double x);圣经上说:神6天创造天地万有,第7日安歇。为什么是6天呢?任何一个自然数的因数中都有1和它本身,所有小于它本身的因数称为这个数的真因数,如果一个自然数的真因数之和等于它本身,这个自然数称为完美数。例如,6=1+2+3,因此6是完美数。神6天创造世界,暗示着该创造是完美的。设计算法,判断给定的自然数是否是完美数 #include using namespace std; int main() { int value, k=1; cin>>value; for (int i = 2;i!=value;++i) { while (value % i == 0 ) { k+=i;有4个人打算过桥,这个桥每次最多只能有两个人同时通过。他们都在桥的某一端,并且是在晚上,过桥需要一只手电筒,而他们只有一只手电筒。这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的:甲过桥要用1分钟,乙过桥要用2分钟,丙过桥要用5分钟,丁过桥要用10分钟,显然,两个人走路的速度等于其中较慢那个人的速度,问题是他们全部过桥最少要用多长时间? 由于甲过桥时间最短,那么每次传递手电的工作应有甲完成 甲每次分别带着乙丙丁过桥 例如: 第一趟:甲,乙过桥且甲回来

大学植物学试题及答案汇总-植物学题库及答案

植物学复习 绪论 一.填空题 1.植物界几大类群中, 哪几类属高等植物________________________。 2.维管植物包括哪几个门________、________、________。 3.各大类群植物中: ________、________、________植物具有维管束; ________、________、________植物具有颈卵器; ________植物具有花粉管; ________植物具有果实。 4.植物界各大类群中, 称为孢子植物的有________植物、________植物、________植物、________植物、________植物; 称为种子植物的有________植物、________植物; 称为颈卵器植物的有________植物、________植物、________植物。 5.苔藓、蕨类和裸子植物三者都有_________, 所以三者合称_________植物; 而裸子和被子植物二者都有_________, 所以二者合称_________植物, 上述四类植物又可合称为_________植物。 6.从形态构造发育的程度看, 藻类、菌类、地衣在形态上_________分化, 构造上一般也无组织分化, 因此称为__________________; 其生殖器官_________, _________发育时离开母体, 不形成胚, 故称无胚植物。 7.维德克(Whitaker)把生物划分为五界系统。即_________界、__________界、________界、__________界和____________界。 8.藻类和真菌的相似点, 表现在植物体都没有________、________、________的分化; 生殖器官都是________的结构; 有性生殖只产生合子而不形成________, 但是, 藻类因为有________, 所以营养方式通常是________, 而真菌因为无________, 所以营养方式是________。 9.分类学上常用的各级单位依次是__________。 10.一个完整的学名包括___________、______________和_____________三部分。用_______________文书写。 11.为避免同物异名或异物同名的混乱和便于国际交流, 规定给予每一物种制定一个统一使用的科学名称, 称为学名(Scientific name), 国际植物命名法规定, 物种的学名应采用林奈提倡的_________, 而物种概念并不完全确定, 一般认为衡量物种有三个主要标准, 即: ①_________________________、②_________________________、③_______________________________。 12. 绿色植物在__________、__________等的循环中起着重要作用。 二.选择题 1.(1分) 将植物界分为低等植物和高等植物两大类的重要依据: A. 植物体内有无维管束 B. 生活史中有无明显的世代交替 C. 生活史中有无胚的出现 D. 是水生植物还是陆生植物 三.判断题 1.苔藓植物、蕨类植物和裸子植物都能形成颈卵器。( ) 2.所有高等植物都具有世代交替, 同时都具有异孢现象。( )

中科院植物学历年真题

《植物学》考试大纲 一、考试科目基本要求及适用范围概述 本《植物学》考试大纲适用于中国科学院大学生态学、植物学和植物生理学 等专业的硕士研究生入学考试。主要内容包括植物的细胞与组织、植物体的形态 结构与发育、植物的繁殖、植物分类与系统发育、植物分子系统学、植物进化发 育生物学以及植物分子生物学七大部分。要求考生能熟练掌握有关基本概念,掌 握植物形态解剖特征,系统掌握植物分类与系统发育知识,并具有综合运用所学 知识分析问题和解决问题的能力。 二、考试形式和试卷结构 (一)考试形式 闭卷,笔试,考试时间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. 了解茎的形态特征与生长习性;理解芽的概念与分类;掌握分枝的类

南京林业大学考研资料植物学历年真题1999(1).doc

南京林业大学1999年攻读硕士学位研究生入学考试 植物生理学试题 一填空(每空1分,共计15分) 1.气孔蒸腾的速率受到内外因素的影响,外界条件中以_______为主,内部因素以_______ 为主。 2.农林生产中经常采用的喷施杀虫剂、植物生长物质等措施都是根据_______原理进行的。 3.在生理上,C4植物一般比C3植物具有较强的光合作用,这是与C4植物的_____________ 较强,_______较弱_______有关。 4.越冬贮存的洋葱鳞茎在春季种植前用高温处理可以使产量提高,其原理是高温处理可以 _______。 5.能与激素特异性结合,并能将激素信号转化为一系列细胞内生物化学变化的物质叫 _______。 6.有机物在植物体内的运输和分配是受_______、_______和_______三者综合影响,其中 _______起着较重要的作用。 7.不同激素的组合分配比,在组织培养时诱导根芽发生的效果不同,当CTK/IAA比值低 时,诱导_______的分化,比值高时,诱导_______的分化,只用IAA时,诱导_______。 8.通过_______实验可以证明春化素的存在。 二单项选择(每题2分,共计30分,注意:多选不给分) 1.果实种子形成过程中的吸水主要通过() A. 渗透作用 B. 吸胀作用 C. 代谢吸水 D. 无法确定 2.在干旱条件下,植物体内某些氨基酸的含量发生变化,含量增加最明显的是()A.谷氨酸B.精氨酸C.鸟氨酸D.脯氨酸 3.农林生产上常用多效唑处理来达到() A.果实催熟B.插条生根C.除草D.提高抗逆性 4.在太空中将植物横放,则() A.茎向上生长,根向下生长B.茎向下生长,根向上生长 C.茎和根径直生长D.无法判断 5.设有甲、乙相邻的两个植物细胞,甲的φs=-0.3MPa,乙的φs=-0.4M Pa,则甲、乙细胞间水分流动方向() A.甲到乙B.乙到甲C.不发生流动D.无法判断 6.影响根毛区吸收无机离子的最重要因素是() A.土壤无机盐的浓度B.根可利用氧 C.离子进入根毛区的扩散速率D.土壤pH值 7.将IAA的羊毛脂涂抹在去顶的紫茉莉切口处,则() A.促进侧枝生长B.抑制侧枝生长C.与对照组相同 8.在植物体内,糖与油脂可以发生相互转变,油脂转化为糖时,呼吸商() A.变小B.变大C.不变 9.将北方的冬小麦引种至广东栽培,结果不能抽穗结实,主要原因是() A.日照短B.气温高C.雨水多D.光照强 10.植物受到二氧化硫污染后,其体内会出现()激素增加现象。 A.IAAB.CTKC.GAD.ETH 11.在光呼吸过程中,二氧化碳的释放发生于()中。

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

北京市通州区人民政府文件 通政发“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植物叶的形态解剖特点及其生态意义。 五、高等植物与低等植物的区别主要在哪里?简述其重要的进化特征。 六、请写出下列植物所在属的拉丁文(写出属名即可),并指出其所在的科。 国槐油松银杏委陵菜青冈栎樟树小麦蔷薇早熟禾睡莲 2003年招收攻读硕士学位研究生入学统一考试试题科目名称:植物学 一、名词解释(3/30) 真核细胞线粒体韧皮部中柱鞘合轴分枝花被花图式隐头花序维官形成层子叶髓射线 厚壁组织托叶蒴果植物区系植物生活型双名法高等植物模式标本维管束 二、简答题:(10/50任选5题作答) 1、简述裸子植物与被子植物的区别 2、典型的花分哪些主要部分?各部分的形态和结构如何?

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题(20分) 1.一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分,衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD } 5.用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含一个(最优)解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ,先求解_子问题 ,然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题(50分) 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质;②构造最优值的递归关系表达式; ③最优值的算法描述;④构造最优解; 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i };②将N 1中作业按a i 的非减序排序得到N 1’,将N 2中作业按b i 的非增序排序得到N 2’;③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4,在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ,且 (a 1,a 2,a 3,a 4)=(4,5,12,10),(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。 步骤为:N1={1,3},N2={2,4}; N 1’={1,3}, N 2’={4,2}; 最优值为:38 4. 使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为: 该问题的最优值为:16 最优解为:(1,1,0) 5. 设S={X 1,X 2,···,X n }是严格递增的有序集,利用二叉树的结点来存储S 中的元素,在表示S 的二叉搜索树中搜索一个元素X ,返回的结果有两种情形,(1)在二叉搜索树的内结点中找到X=X i ,其概率为b i 。(2)在二叉搜索树的叶结点中确定X ∈(X i ,X i+1),其概率为a i 。在表示S 的二叉搜索树T 中,设存储元素X i 的结点深度为C i ;叶结点(X i ,X i+1)的结点深度为d i ,则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]={X i ,X i+1,···,X j }最优值为m[i][j],W[i][j]= a i-1+b i +···+b j +a j ,则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

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

中国科学院研究生院课程编号: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. 小叶的叶腋无____________。 植物落叶是由于在叶柄的基部形成了一个重要的区,该区由__________和___________两层组成。 单室子房胚珠沿腹缝线着生成纵行,称作___________胎座;单室复子房,胚珠沿相邻二心皮的腹缝线排列成若干纵行,称作_____________胎座。 根据《国际植物命名法规》的规定,植物命名采用_________法,命名所依据的标本称作______________。 松属植物的胚胎发育过程中会形成一个较复杂的原胚,原胚通常由上层、胚柄层、___________和____________组成。 具有柔荑花序的杨柳科曾被归入五桠果亚纲,主要是因为其具有_____________和______________等特征。 被子植物起源的单元说主要依据______________、_______________等。

算法分析作业

算法分析练习题(一) 一、选择题 1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3.下列算法中通常以自底向上的方式求解最优解的是( B )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 4、衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 5、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 6. 实现循环赛日程表利用的算法是( A )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7.备忘录方法是那种算法的变形。( B ) A、分治法 B、动态规划法 C、贪心法 D、回溯法8.最长公共子序列算法利用的算法是( B )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法9.实现棋盘覆盖算法利用的算法是( A )。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 10. 矩阵连乘问题的算法可由(B)设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 11、Strassen矩阵乘法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 12、使用分治法求解不需要满足的条件是(A )。 A 子问题必须是一样的 B 子问题不能够重复

C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 13、下列算法中不能解决0/1背包问题的是(A ) A 贪心法 B 动态规划 C 回溯法 D 分支限界法 14.实现合并排序利用的算法是( A )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法15.下列是动态规划算法基本要素的是( D )。 A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质 16.下列算法中通常以自底向下的方式求解最优解的是( B )。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 17、合并排序算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 18.实现大整数的乘法是利用的算法( C )。 A、贪心法 B、动态规划法 C、分治策略 D、回溯法 19. 实现最大子段和利用的算法是( B )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 20. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( B )。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解 21. 实现最长公共子序列利用的算法是( B )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 二、填空题 1.算法的复杂性有时间复杂性和空间复杂性之分。 2、程序是算法用某种程序设计语言的具体实现。 3、算法的“确定性”指的是组成算法的每条指令是清晰的,无歧义的。 4.矩阵连乘问题的算法可由动态规划设计实现。 5、算法是指解决问题的一种方法或一个过程。

专升本植物学试题及答案

如对你有帮助,请购买下载打赏,谢谢! 绪论 一.填空题 1.植物界几大类群中, 哪几类属高等植物________________________。 2.维管植物包括哪几个门________、________、________。 3.各大类群植物中: ________、________、________植物具有维管束; ________、________、________植物具有颈卵器; ________植物具有花粉管; ________植物具有果实。 4.植物界各大类群中, 称为孢子植物的有________植物、________植物、________植物、________植物、________植物; 称为种子植物的有________植物、________植物; 称为颈卵器植物的有________植物、________植物、________植物。 5.苔藓、蕨类和裸子植物三者都有_________, 所以三者合称_________植物; 而裸子和被子植物二者都有_________, 所以二者合称_________植物, 上述四类植物又可合称为_________植物。 6.从形态构造发育的程度看, 藻类、菌类、地衣在形态上_________分化, 构造上一般也无组织分化, 因此称为__________________; 其生殖器官_________, _________发育时离开母体, 不形成胚, 故称无胚植物。 7.维德克(Whitaker)把生物划分为五界系统。即_________界、__________界、________界、__________界和____________界。 8.藻类和真菌的相似点, 表现在植物体都没有________、________、________的分化; 生殖器官都是________的结构; 有性生殖只产生合子而不形成________, 但是, 藻类因为有________, 所以营养方式通常是________, 而真菌因为无________, 所以营养方式是________。 9.分类学上常用的各级单位依次是__________。 10.一个完整的学名包括___________、______________和_____________三部分。用_______________文书写。 11.为避免同物异名或异物同名的混乱和便于国际交流, 规定给予每一物种制定一个统一使用的科学名称, 称为学名(Scientific name), 国际植物命名法规定, 物种的学名应采用林奈提倡的_________, 而物种概念并不完全确定, 一般认为衡量物种有三个主要标准, 即: ①_________________、②________________、③_________________。 12. 绿色植物在__________、__________等的循环中起着重要作用。

国科大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人。

相关文档
最新文档