当前位置:文档之家› 2019年浙大数据结构真题整理

2019年浙大数据结构真题整理

2019年浙大数据结构真题整理
2019年浙大数据结构真题整理

19年浙大数据结构真题整理

-----木君,群内相关讨论及资源

数据结构:

1. 选择题

1.选出算法时间最快()(C 其中logN与N不在一个数量级)

A. O(n^2)

B. O(n^3)

C. O(n(log N)^4)

D. O(n^3/2)

2.不是链表所具有的特性()(A)

A.可以随意查找

B.插入删除的复杂度为O(1)

3.判断栈的出栈顺序,是否正确()(王道常见题型)

4.中序和后序的结果一样的,则该树所具有的特征()(王道常见题型)

5.78,85,120,65,61...的序列排成AVL树,其中不正确的描述()(该题还是AVL树的平衡)

A.是一棵完全二叉树

B.x是根节点

C.其中a,b是兄弟结点

6.拓扑排序(王道)

7.进行一趟快排后,形成的新的序列(王道)

8.有2333个数的最小堆,最大值不可能在下面的哪个节点上()

A. 1113

B.1556 C…(王道,非叶子结点即可)

9.给出一张图,找出最小生成树,(王道,建议使用,kruskal算法)

10.(a,b,c,d),a,b是最小频率使用的两个结点,不可能出现的编码()

C c:10 d:0

11.给出邻接表,判断它的深度遍历顺序()(这题不是很会处理,感觉每个选项都像对)

12.广度搜索

13.20,25,16,7,96…….。进行一趟,排序问选择哪种()

A.堆排序

B.快排

C.二路并归

(20)

2. 简答题

1.1给定一串数,将他们排列成一棵完全二叉树,并保证该树是一棵二叉搜索树。

1.2并对上述的二叉树进行前序遍历

2.给出一个图,用dijkstra算法求最短路径,要求写出查找的序列以及距离起始点的最短距离。

3.程序填空

进行最大堆进行调整,主要是if语句的调整。(往年真题出现过)

(思路)主要的if()语句的判断,判断内容属于对一个节点的左右孩子的比较,选出最大的那个孩子,以便进行下一个if的判断,对当前节点和刚刚最大的孩子的比较。

3.编程题

是将单链表进行新的排序,如123456,转变为615243,时间复杂度O(n),空间复杂度O(1),

景观生态学考试重点复习课程

景观生态学考试重点

景观生态学期末复习资料 第一章 1、景观: 概念:狭义——在几十千米至几百千米范围内,由不同类型生态系统所组成的、具有重复性格局的异质性地理单元。 广义——包括出现在从微观到宏观不同尺度上的具有异质性或斑块性的空间单元。 美学概念: 地理学概念: 生态学概念: 2、景观有哪些基本特征?如何理解景观和景观要素之间联系与区别? 基本特征:空间异质性、功能一致性、地域性、可辨识性、可重复性等 ①相互作用的生态系统的异质性镶嵌;②地貌、植被、土地利用和人类居住格局的特别结构;③生态系统以上区域以下的组织层次;④综合人类活动与土地的区域系统;⑤一种风景,其美学价值由文化所决定;⑥遥感图像中的像元排列。 景观要素是景观的构成基本单元,强调的是均质性,而景观则强调异质性。在一定条件下其地位可以相互转化,二者的关系体现了景观现象的尺度效应。 景观景观要素 相同点都具有等级结构特征,可在不用的问题或等级尺度上处于不同的地位

整体景观的组成成分 不同点空间实体的整体性组成景观的空间单元的均质性 异质性地域单元从属性地域单元 1、景观生态学 概念:以景观为对象,重点研究其结构、功能、变化及其科学规划和有效管理的一门宏观生态学科。 研究对象和内容: ①景观结构:即景观组成单元的类型、多样性及其空间关系; ②景观功能:即景观结构与生态学过程的相互作用,或景观结构单元之间的相互作用; ③景观动态:即指景观在结构和功能方面随时间的变化; ④景观规划和管理。 第二章 景观生态学 基本理论:系统论、等级系统理论、空间异质性理论、时空尺度、渗透理论、复合种群理论等。 基本原理:系统整体性原理、尺度性原理、结构镶嵌原理、文化性原理、多重价值原理等。 第三章

生态学试题与答案(最后)

生态学单选 1.生态学按其性质一般分为(D) A.理论生态学 B.草原生态学 C.环境生态学 D.理论生态学与应用于生态学 2.生态系统的结构包括:(B) A.特种结构、时空结构 B.特种结构环境结构 C.特种结构、时空结构、营养结构 D.营养结构、生物结构 3.种群波动的密度调节主要为(A) A.种间调节、食物调节 B.种内调节、食物调节 C.种间调节、种内调节 D.环境调节、食物调节 4.群落演替换主要原因是:(B) A.原生演替、次生演替 B.外因演替、内因演替 C.外因演替、原生演替 D.内因演替、次生演替 5.就植物来说,其生态型包括(A) A.气候生态型、土壤生态型、生物生态型 B.养分生态型、温度生态型 C.植物生态型、生物生态型、微生物生态型 D.环境生态型、生物生态型 6.从整个生物圈的观点出发,生物化学循环可分为:(D) A.地质大循环、生物小循环 B.生物小循环、沉积型循环 C.气象型循环、地质大循环 D.沉积型循环、气象型循环 7.根据污染的环境,可分为的类型是:(D) A.化学污染、物理污染、生物污染 B.大气污染、水域污染、重金属污染 C.重金属污染、土壤污染、生物污染 D.大气污染、水域污染、土壤污染 8.根据物质循环的范围不同,生物地球化学循环可分为(B) A.生物小循环和气相型循环 B.微生物小循环和地质大循环 C.气相型循环和沉积型循环 D.气相型循环和地质大循环 9.下列关于生活型的说法不正确的是(B) A.是种以上的分类 B.是生理生态特征不同的基因型类群 C.长期生活在不同自然条件下 D.郑重从形态外貌上进行区分 10.生物各个生长发育期或某一阶段内,高于生物学最低温度值以上的昼夜温度总和,称为某生物或某发育阶段的(A) A.活动积温 B.有效积温 C.积温 D.热量 11.在全日照下生长,但也能忍受适度的荫蔽,这种植物称为(C) A.阴性植物 B.阳性植物 C.耐阴植物 D.中日照植物 12.自然环境中,对生物生存不可缺少的因子称为(B) A.生态因子 B.生存因子 C.资源因子 D.气候因子 13.根据起始基质的性质演替可分为(A) A.原生演替和次生演替 B.发生演替、内因发生演替和外因生态演替 C.快速演替、长期演替和世纪演替 D.自养性演替和异养型演替 14.生物生态适应对策中,r-对策者(C) A.生活期长 B.个体大 C.通常占据临时性生境 D.生殖耗费少 15.生物种所具有的繁殖后代、延续种族的能力称为(B) A.遗传力 B.繁殖力 C.配合力 D.增长力 16.种群在实际条件下,出生率随种群大小、组成和生存条件不同而变化,称为(B) A.生理出生率 B.生态出生率 C.最大出生率 D.绝对出生率 17.人工栽培生物种群在空间分布多属于(C)

生态学研究方法整理材料

理解: 1、双种群的竞争。 2、生态学实验的特点。 1)生态学是一门与空间、时间相关的科学,因此,其实验必然涉及空间位置与时间的测定,与地理学密切相关; 2)生态学是研究生物与环境相互关系的科学,那么,其实验必然涉及生物学与环境学; 3)生态学的综合性与系统性,决定了解到其实验必然是多元化的,并与其他学科具有交叉渗透性; 4)生态学的不同尺度,决定了其不同实验方法的巨大差异性,如宏观生态学的研究方法与微观生态学研究方法。 3、Logistic模型的意义。? 逻辑斯谛模型的两个参数r和K,均具有重要的生物学意义。r表示物种的潜在增殖能力,K是环境容纳量,即物种在特定环境中的平衡密度。但应注意K同其他生态学特征一样,也是随环境(资源量)的改变而改变的。 4、逻辑斯谛增长模型的重要意义。 1)它是许多两个相互作用种群增长模型的基础; 2)它也是渔业、林业、农业等实践领域中,确定最大持续产量(的主要模型; 3)模型中两个参数r、K,已成为生物进化对策理论中的重要概念。 5、某一具体群落中某一物种的生态位大小的取决因素。 1)物种对环境因子的生理学适应也就物种基础生态位的大小 2)与其它物种的相互作用,主要是指物种间的竞争状况 3)群落中环境因子(梯度)的分布状况 这三个因素的综合作用通过物种在群落中的分布及其与环境因子分布的吻合程度而得以反映。 6、绝对密度测定与相对密度测定。 (1)绝对密度测定 总数量调查方法:计数某地段中某种生物个体的全部存活者数量/总面积 取样调查法:计数种群的一部分,用以估计种群整体。抽样,取平均,推广。 (2)相对密度测定这类方法是很多的。可分两类,一是直接数量指标,如捕捉法;另一类是间接数量指标,如通过兽类的粪堆计数估计兽类的数量,以鸟类的鸣叫声估计鸟类数量的多少等。还有很多指标可以估计动物的相对数量。 7、生态位的测定类型。 1)未考虑资源利用率的测度 2)考虑资源利用率的测度 3)多维生态位宽度的测定 8、数据转换的目的 一是为了改变数据的结构,使其能更好地反映生态关系,或者更好地适合某些特殊分析方法。比如非线性关系的数据通过平方根转换可以变成线性结构,这样对线性方法比如PCA就更为合适 二是为了缩小属性间的差异性,由于属性的量纲不同,往往不同属性间的数据差异很大,比如不同的环境因子测量值,对数转换可使得数据值趋向一致。 三是从统计学上考虑。如果抽取的样品偏离正态分布太远,可以进行适当转换。 9、种群动态的基本研究方法。 10、种群离散增长模型的4个假定。 Nt+1=λNt或Nt=N0λt 1)环境条件允许种群有一个最大值K 2)种群增长率降低的影响是最简单的,即其影响随着密度上升而逐渐地、按比例地增加。 3) 种群中密度的增加对其增长率的降低作用是立即发生的,无时滞 4)种群无年龄结构及无迁出和迁入现象。

景观生态学(终极版)

1.叙述景观生态学的主要内容及目前的研究重点。 主要内容: (1)景观生态学是研究空间的异质性和格局 a)定量地描述不同尺度下的景观格局形成的物理、生物过程和干扰过程; b)空间异质性如何影响到个体、种群和群落的空间分布; c)景观结构和功能随时间变化; d)人类对景观变化的影响以及如何管理景观。 (2)景观生态学是对空间异质性的研究和管理 a)景观镶嵌体的空间结构和组成; b)景观要素之间的相互关系(如能流、物流); c)景观结构和功能随时间的变化; d)景观结构和功能的优化和管理。 目前研究的重点: ①干扰对景观格局和过程的影响和干扰在景观中的传播和扩散。 ②景观格局与景观过程的关系或景观格局的生态学和环境效应。 ③小尺度实验研究及其尺度外推。 ④景观动态模拟预测模型和景观规划设计辅助决策以及多尺度空间耦合模型。 ⑤景观格局优化。 ⑥景观的多重价值和作为社会经济发展规划与决策基础的景观社会经济研究。 ⑦人类在景观中的作用和景观规划设计。 热点地区:①流域系统;②湿地;③文化景观;④城乡过渡带;⑤滨海地区;⑥乡村景观 2.试比较美国景观生态学派与西欧景观生态学派的特点。(必考) 欧洲和北美在起源和发展上均有着显著的不同。一般而言,欧洲学派更具人文性和整体论的特点;北美学派更注重于以生物为中心的生态学内容和还原论为基础的方法论。 具体的主要体现于两个方面: 首先,景观生态学在欧洲学派中是一门应用性很强的学科,它与规划、管理和政府有着密切的和明确的关系;北美学派虽也有应用的方面,但它更大的兴趣在于景观格局和功能等基本问题上,并不是都结合到任何具体的应用方面。 其次,欧洲学派主要侧重于人类占优势的景观;而北美学派同时对研究原始状态的景观也有着浓厚的兴趣。 当然除此之外,他们之间也存在一些共同点,如北美景观生态学派同样意识到了人类对景观的作用和影响;欧洲学派也没有放弃对空间格局的重视。 3.为什么要研究景观格局?研究景观格局的主要方法有哪些? 景观格局一般指景观的空间格局(Spatial pattern),是大小、形状、属性不一的景观空间单元(斑块)在空间上的分布与组合规律。 研究意义: a)从看似无序的景观斑块镶嵌中,发现潜在的有意义的规律性,最终目的是为了确定产生和控制景观格局的因子和机制, 探讨格局效应。 b)确定产生和控制空间格局的因子及其作用机制; c)比较不同景观镶嵌体的特征和它们的变化; d)探讨空间格局的尺度性质; e)确定景观格局和功能过程的相互关系; f)为景观的合理管理提供有价值的资料。 研究方法: a)用于景观要素特征分析的景观空间格局指数

浙江大学大计知识点整理

第一章 1.计算机由五部分构成:输入、运算器、存储器、控制器、输出 2.计算机三个子系统:处理器子系统、存储器子系统、输入输出子系统 3.输入输出通常被称为人机交互 4.哈佛结构将数据和程序分开存放 5。程序存储原理:程序被要求在执行前存放在存储器中,还要求程序和数据采用同样的存储格式 6.计算机系统是由计算机硬件和软件组成的 ①计算机硬件系统包括:处理器系统(主机)、存储器系统、外部设备(输入设备、输出设备) ②计算机软件系统包括:A.系统软件(操作系统、编程语言/计算机语言系统、工具软件)、 B.应用软件 7.计算机硬件史 ①第一代计算机:电子管 ②第二代计算机:晶体管 ③第三代计算机:集成电路(IC) ④第四代计算机(微型计算机、个人计算机):大规模集成电路 8.计算机的类型 ①巨型计算机(超级计算机) ②大型计算机 ③小型计算机 ④微型计算机 9.硬件的三个子系统 计算机三个子系统:处理器子系统、存储器子系统、输入输出子系统 存储器子系统:存储数据、程序和参与运行程序 10.计算机软件 11.计算机如何运行 事实上,只要通电启动,机器就开始执行程序,直到关机为止 计算机通电后,CPU执行启动程序BIOS(基本输入/输出系统),其基本任务就是把存放在磁盘中的操作系统调入内存执行,此后将在操作系统的管理下直接操控计算机的硬件。12.信息系统 信息系统的基本功能是为需要者提供特定的信息,支持用户迅速、有效地输入、存储、处理和获取信息。 信息系统有以下6个要素: ①硬件 ②软件 ③数据/信息 ④用户 ⑤过程 ⑥通信 13.HTML:制作web的超文本置标语言 14.web浏览器为用户访问因特网提供了简单的方法,该系统基于超文本技术。 超文本(Hypertext)还包括视频、音频、动画、图片等其他数据。

生态学复习题含答案

一、基本概念 生物系统 生物系统:指生态系统中的生物,包括:生产者、消费者和分解者。与环境系统共同构成生态系统 物种 物种:统一的繁殖群体,由占有一定空间、具有实际或潜在繁殖能力的种群形成,而与其他这样的群体在生殖上隔离 生态因子、第一性周期因子、次生性周期因子、非周期因子、非密度 制约因子、密度制约因子 生态因子:是指环境中对生物生长、发育、生殖、行为和分布有直接或间接影响的环境要素。 第一性周期因子:光;温度 次生性周期因子:湿度;溶解氧 非周期因子:自然灾害 非密度制约因子:系统中对种群的作用大小与密度变化无关的因子,如天气和污染物等非生物因子 密度制约因子:系统中对种群的作用大小随种群本身密度变化而变化的因子,如竞争者和疾病等生物因子 限制因子、生态幅 限制因子:生物的生长发育过程受到某个最小量的因子限制,这个因子称为限制因子 生态幅:耐受性下限和上限之间的范围,即每一个种对环境因子适应范围的大小利比希最小因子定律、Shelford耐性定律 利比希最小因子定律:植物的生长取决于那些处于最少量状态的营养 成分。 耐受性定律:每一种生物对每一种环境因素都有一个能耐受的范围,即有一个生态上的最低点和生态上的最高点 驯化、休眠、滞育、适应、适应组合 适应:有机体面对所有的环境胁迫成分所采取的降低生理压力的改变

驯化:生物对实验环境条件变化产生的适应性反应 休眠:指生物的潜伏、蛰伏或不活动状态,是抵御不利环境的一种有效的生理机制。 适应组合:生物对一组特定环境条件所表现出的协同的适应性 滞育:昆虫等在生命活动过程中的某一特定发育时期,由于内在原因,出现生长发育暂时停止的现象。周期性出现的,比休眠更深的新陈代谢受抑制的生理状态,是对有节奏重复到来的不良环境条件的历史性反应,是生物对环境条件长期适应的结果。 光补偿点 光补偿点:植物的光合强度和呼吸强度达到相等时的光照强度 光周期现象 光周期现象:生物对日照长短的规律性变化的反应 生理有效辐射、生理无效辐射 生理有效辐射:能被光合作用利用的辐射(红光和蓝紫光) 生理无效辐射:很少被光合作用利用的辐射(绿光) Bergman规律、Allen规律 贝格曼规律:内温动物,在比较冷的气候区,身体体积比较大,在比较暖的气候区,身体体积比较小。 阿伦规律:内温动物身体的凸出部分在寒冷的地区有变小的趋势。 发育起点温度(生物学零度)、有效积温、有效积温法则 生物学零度:生物生长发育的起点温度。 有效积温:生物完成某个发育阶段所需的总热量。 有效积温法则:生物发育时期内的有效温度与发育时间的乘积是一个 常数K=N(T-C) K:有效积温,常数,用“日度”表示 N:发育历期,天数 T:发育期内的平均温度,C? C:生物学零度,C? 范霍夫定律(Q10定律)

生态学重要知识点归纳总结

生态学重要知识点归纳总 结 Revised by Hanlin on 10 January 2021

环境:指某一特定生物体或生物群体周围一切的综合,包括空间及直接或间接影响该生物群体生存的各种因素。 生物环境:A大环境:地区环境(地球环境,宇宙环境)/a大气候:离地面以上的气候,由大范围因素决定。B小环境:对生物有直接影响的领接环境/b小气候:生物所处的局域地区的气候 大环境直接影响小环境影响生物,生物反作用环境。 生态因子:指环境要素中对生物起作用的因子(CO2 、H2O 、食、天敌……)分类:A性质:1气候因子 2土壤因子 3地形因子 4生物因子 5人为因子B有无生命特征:1生物因子 2非生物因子C生态因子对动物种群数量的变动作用:1密度制约因子(食物,天地) 2非密度制约因子(气候,降水)D生态因子的稳定性及作用特点:1稳定因子(引力,光强)2变动因子{周期性变动因子(四季,潮汐)非周期性变动因子} 生态因子的作用特征:1综合作用 2主导因子作用 3阶段性作用 4不可代替性和补偿性作用 5直接或间接作用 生境:特定生物体或群体的栖息地的生态环境(所有生态因子构成生态环境) 利比希最小因子定律:地域某种生物余姚的最小量的任何特定因子,是决定该生物生存和分布的根本因素 限制因子:任何生态因子,当接近或超过某生物的耐受性极限而阻碍其生存,生长,繁殖或扩散时之歌因素称为限制因子 耐受性定律:任何一个生态因子在数量上或质量上的不足或过多,即当接近或达到某种生物的耐受限度时会使该生物衰退或不能生存

生态幅:每一种生物对每一种生态因子都有一个耐受范围,即一个生态上的最高点和最低点,在最高点和最低的之间的范围称为生态幅 光质的生态作用:尽管生物生活在日光全光谱下,但不同的光质对生物的作用是不同的,生物对光质也产生了选择性适应 光合有效辐射:光合作用系统只能够利用太阳光谱的一个有限带,即380-710nm 波长的辐能,这个带对应于辐射能流的最大节 黄化现象:一般植物在黑暗中不能合成叶绿素,但能形成胡萝卜素,导致叶子发黄 植物物种间对光照强度表现出的适应性差异,是已进化的两类值物间的差异:1阳地植物 2阴地植物 动物对光照强度的适应:1昼行动物 2夜行动物自然条件下,动物每天开始活动的时间常常是由光照强度决定的,当光照强度达到某一水平时,动物才开始活动,因此不同季节随着日出日落的时间差异,动物活动时间也有变化 生物光周期现象:植物的开花结果,落叶及休眠,动物的繁殖,冬眠,迁徙和换毛换羽毛等,是对日照长短的规律性变化的反应。 植物的光周期现象:1 长日照植物:日照超过某一数值或黑夜小于某一数值时才能开花的植物 2 短日照植物:日照小于某一数值或黑夜长于某一数值时才能开花的植物 3 中日照植物:昼夜长度接近相等才能开花的植物 4 日中性植物:开花不受日照长度影响的植物 动物的光周期现象:A繁殖的光周期1 长日照动物 2 短日照动物 B昆虫滞育的光周期现象 C换卖鱼换羽毛的光周期现象 D动物迁徙的光周期现象

景观生态学整理

景观生态学整理

第五章: 填空选择: 1、景观的阻抗:a穿越边界的频率b边界的不连续性c适宜性d每一个景观元素的总长度 3、网络的连通性:系统中所有结点被廊道连接的程度 4、源:某一斑块物种,随着种群数量增大,呈现“源”的特征,生物流向外扩散 汇:景观中的生物流向适宜的生境 5、斑块功能:栖息地,源,汇;廊道功能:边缘物种的栖息地,源与汇,屏障(Barrier)或过滤效应。基质的功能:连通性,狭窄地带(狭管效应);网络的功能:结点的功能,廊道的交结地区,运动物体的源和江。 6、(选择题)孔隙率及斑块间的相互关系:a、高孔隙率对物体通过基质造成很大影响 b、影响的大小取决于流的性质 7、斑块的形状与物种流的空间取向的关系影响流的速度 简答题: 1、景观的生产功能

答:景观的生产功能指景观的物质生产能力,为生物生存提供最基本的物质保证,其中包括:A、自然景观的生产功能:自然植被的净第一性生产力,指绿色植物在单位时间和单位面积上所能累积的有机干物质 B、农业景观的生产功能:具有自然景观与人为景观的双重特征,生产功能主要体现在农业土地利用的产出上。①正向物质生产功能:通过生产潜力(光合潜力、光温潜力、气候潜力和土地潜力)来表征②负向物质生产:人类过度使用化肥、农药及农业废弃物的农业生产,造成对周围生态环境的污染 C、城市景观的生产功能:典型的人工景观,生产各类物质性及精神性产品 ①生物生产:生物初级生产(绿色植物的生产);绿色植物生产粮食、蔬菜、水果及其它农副产品;不占主导地位,主要是维持城市生态环境质量;生物次级生产(城市中的消费者对初级生产的再生产过程) ②非生物生产:1、物质生产:正向物质生产:各类有形产品及服务,负向物质生产:城市景观的“三废”物质2、非物质生产(精神方面):

浙大数据结构期末考试2007-2008

浙江大学2007–2008学年秋季学期 《数据结构基础》课程期末考试试卷 开课学院:软件学院、计算机、竺可桢学院,考试形式:闭卷,允许带_ 无入场考试时间:_2007_年_11_月_17日, 所需时间: 120 分钟 考生姓名: ___学号:专业: ____教师:题序一二三四总分得分 评卷人 Answer Sheet Part I 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Part II 1. c d e 2. c d 3. c d Part III 1. (a) (b) 1. (c)

2. (a) 2. (b) 3. 4. (a) 4. (b)

Part IV void Dijkstra( Table T )

NOTE: Please write your answers on the answer sheet. 注意:请将答案填写在答题纸上。 I. Please select the answer for the following problems. (20 points) (1)The time complexity of the following piece of code is (2 points) for(i=0; i0; j/=2) j); printf(“%d\n”, O(nlogn) d. O(n*i) c. O(n*n) a. O(n) b. (2)Suppose that the time complexities of two programs are given by T1(N)=O(f(N)) and T2(N)=O(f(N)). Which of the following equations is true? (2 points) a. T1(N)+T2(N)=O(f(N)) b. T1(N)-T2(N)=o(f(N)) c. T1(N)/T2(N)=O(1) d. T1(N)=O(T2(N)) (3)Given an empty stack S and an empty queue Q. A list of characters are pushed into S in the order of a, b, c, d, e, f and every character that is popped from S will be inserted into Q immediately. If the output of Q is b, d, c, f, e, a, the minimum capacity of S must be . (2 points) 5 c. 3 4 d. 6 b. a. (4)Suppose that the size of a hash table is 11, and the hash function is H(key)=key%11. The following 4 elements have been inserted into the table as Addr(14)=3, Addr(38)=5, Addr(61)=6, Addr(86)=9. When open addressing with quadratic probing is used to solve collisions, the address of the element with key=49 will be . (2 points) 7 c. 10 8 d. 4 b. a. (5)For a binary tree, given the postorder traversal sequence FDEBGCA and the inorder traversal sequence FDBEACG, the corresponding preorder traversal sequence is . (2 points) ABCDEFG ABDFECG d. ABDEFCG c. a. ABDFEGC b. (6)Insert 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, 2 into an initially empty binary min heap one at a time, after performing three DeleteMin operations, the last element of the heap is . (2 points) 8 d. 11 c. 5 10 b. a. (7)Let T be a tree created by union-by-size with N nodes, then the height of T can be . (2 points) a. at most log2(N)+1 b. at least log2(N)+1 c. as large as N d. anything that is greater than 1 (8)Given a weighted and connected undirected graph G, there is/are minimum spanning tree(s) of G. (2 points) a. only one b. one or more c. more than one d. zero or more (9)To find the shortest path between a pair of given vertices, method can be used. (2 points) Critical Path Hashing d. Dijkstra c. a. Kruskal b. (10)Among the following sorting algorithms, has the average run time O(NlogN) with O(N) extra spaces. (2 points) a. Quick sort b. Heap sort c. Merge sort d. Insertion sort

生态学试题答案整理培训讲学

生态学试题答案整理

1、环境生态学:指以生态学的基本原理为理论基础,结合系统科学、物理学、化学、仪器分析、环境科学等学科的研究成果,研究生物与受人干预的环境相互之间的关系及规律性的一门科学。 2、环境:是指某一特定生物个体或群体以外的空间,以及直接或间接影响该生物体或生物群体生存的一切事物的总和。 3、环境因子:具有综合性和可调剂性,它包括生物有机体以外所有的环境要素。 4、生态因子:是指环境中对生物生长、发育、生殖、行为和分布有直接或间接影响的环境要素。 5、限制因子:生物的生存和繁殖依赖于各种生态因子的综合作用,其中限制生物生存和繁殖的关键性因子就是限制因子。 6、微环境:是指区域环境中由于某一个(或几个)圈层的细微变化而产生的环境差异所形成的小环境,如生物群落的镶嵌性就是微环境作用的结果。 7、生境:具体的生物个体和群体生活地段上得生态环境称为生境。 8、有效积温:是生物某发育时期内日有效温度(即日平均温度减去生物学零度的差值的)总和。 8、生态幅度:一种植物能适应不同的环境条件能力为其“生态幅度”,在不同的环境条件下,同一种生物会变化以适应环境,产生不同的“生态类型”。 9、物候:生物长期是适应于温度的季节性变化,形成与此相适应的生物发育节律。

10、温周期:温度有日变化,除了赤道地区以外,还有季节变化,植物对这两种节律性的变化反应敏感,并以适应,在这样的温度变化下才能正常生长发育。 11、最小因子定律:植物的生长取决于环境中那些处于最小量状态的营养物质。 12、耐性定律:任何一个生态因子在数量上或质量上的不足或过多都将使该种生物衰退或不能生存。 13、光补偿点:植物同化器官中,光合作用吸收的二氧化碳与呼吸作用释放的二氧化碳相等时的光照强度 14、光饱和点:一定范围内,光合作用的效率与光强成正比,但到达一定程度光合效率不会增加,如继续增加,光合效率下降,这点谓之饱和点。 15、生态幅:每种生物对一种生态因子都有一个生态上的适应范围,即有一个最低点和一个最高点,最低点和最高点之间的耐受范围,就称为该种生物的生态幅 16、种群:是指在一定空间中生活、相互影响、彼此能交配繁殖的同种个体的集合。 17、出生率:泛指任何生物产生新个体的能力。 18、死亡率:是在一定时间内死亡个体的数量除以该时间段内种群的平均大小。 19、年龄结构:是各个年龄级的个体数目与种群个体总体的比例。 20、性比:是反映种群中雄性个体和雌性个体比例的参数。 21、种群密度:单位面积或空间上的个体数目

416普通动物学与普通生态学(考研重要简答整理)

生态学重要简答整理 1、如何理解生物与地球环境的协同进化? 生物依赖于环境,只有适应了环境生物才能生存并进化;同时,环境又靠生物来维持与调控;生物与环境是相互依存的。 2.试述生态学的定义、研究对象与范围。 生态学的定义: 生态学是研究生物及环境间相互关系的科学。研究对象与范围: 从分子到生物圈都是生态学研究的对象。 3.现代生态学的民展趋势及特点是什么?研究对象的层次性更加明显,向宏观与微观两极发展;研究手段的更新;研究范围的扩展;国际性是其民展趋势。 4.简述经典生态学的几个学派及其特点 法瑞学派: 重视群落研究的方法,用特征种和区别种划分群落的类型,建立了严密的植被等级分类系统。北欧学派: 重视群落分析、森林群落与土壤pH值关系。英美学派: 重视群落的动态,从植物群落演替观点提出演替系列、演替阶段群落分类方法,并提出了演替顶极的概念。苏联学派: 注重建群种与优势种,建立了一个植被等级分类系统,并重视植被生态、植被地理与植被制图工作。 5.简述生态因子的概念及生态因子作用的一般特征。 生态因子:

指环境中对生物生长、发育、生殖、行为和分布有直接或间接影响的环境要素。 生态因子作用的一般特征: 综合作用;直接和间接作用;主导因子作用(非等价性);不可替代作用和补偿作用;阶段性作用。 6.关于生态因子的限制性作用有哪些定律? 限制因子: 限制生物生存和繁殖的关键性因子就是限制因子。 主要有以下两个定律: A.Leibig最小因子定律: 生物的生长取决于处在最小量食物的量;不少学者对此作了两补充: 这一定律只适用于稳定状态;要考虑各生态因子之间的相互作用。 B.Shelford耐性定律: 生物的生存与繁殖要依赖于某种综合环境因子的存在,只要其中一项因子的量(或质)不足或过多,超出了某种生物的耐性限度,则使该物种不能生存,甚至灭绝。应作几点补充: 生物能够对一个因子耐受范围很广,而对另一个因子耐受范围很窄;对所有因子耐受范围很宽的生物一般分布较广;在一个因子处于不适状态时,对另一个因子耐受性会受影响;生物不同生长阶段对生态因子的耐受范围不同,繁殖往往是敏感期;生物实际并不是在某一特定环境因子最适范围内生活,可能有其它更重要的因子在起作用。 7.生物内稳态保持机制,有何生态意义? 生物内稳态:

内蒙古农业大学《景观生态学》复习题汇总

景观生态学易考题 名词解释 5S:RS、GIS、GPS、Eos、DPS。 B斑块:是在外观上不同于周围环境的非线性地表区域,具有相对同质性,是构成景观的基本结构和功能单元。 B本底:景观中范围最大、连通性最好,在很大程度上决定着景观的性质,对景观的动态起着主导作用的景观要素。 B变幅:指生态系统可被改变并能迅速恢复原来状态的程度。 D地带性土壤:由生物气候条件决定而发育具广域分布的土壤。 F富集作用:生物体逆着生境的浓度吸收有毒有害物质的作用。 G干扰:是阻断原有生物系统生态过程的非连续性事件,它改变或破坏生态系统、群落或种群的组成和结构,改变生态系统的资源基础和环境状况。 G干扰:一种明显改变景观结构、功能和动态过程的事件。 J景观(狭义):指一般在几平方千米到数百平方千米范围内,由不同类型的生态系统以某种空间组织方式组成的异质性地理空间单元。 J景观格局:是景观要素在景观空间的配置和组合形式,是景观结构和景观生态过程相互作用的结果。 J景观生态流:能量、物质、物种和其他信息在景观要素之间的流动。景观生态流的表现形式即为景观过程。 J景观变化:也称景观动态。是指景观的结构和功能随时间所表现出的动态特征。J景观稳定性:指一个系统对干扰或扰动的反应能力。景观稳定近似于生态系统的稳定。 J景观生态建设:是景观尺度上的生态建设,即一定地域、跨生态系统、适用于特定景观类型的生态建设。 K抗性:或称抵抗力。描述生态系统在受到扰动后产生变化的大小,也就是衡量生态系统对敏感性的大小。 L廊道:是不同于两侧本底的狭长地带,可以看作是一个线状或带状斑块。 S生态系统:一定时间和空间内生物和非生物成分之间通过不断的物质循环和能量流动而相互作用形成的统一整体,构成的生态学功能单位。

数据结构考试题库含参考答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于()【中科院计算所1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2)这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1(2分)【武汉交通科技大学1996 一、1(4分)】4.一个算法应该是()。【中山大学1998 二、1(2分)】 A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C. 5. 下面关于算法说法错误的是()【南京理工大学2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

6. 下面说法错误的是()【南京理工大学2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类。【武汉交通科技大学1996 一、4(2分)】 A.动态结构、静态结构B.顺序结构、链式结构 C.线性结构、非线性结构D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是()。【北方交通大学2000 二、1(2分)】 A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构()?【北方交通大学2001 一、1(2分)】 A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10.以下那一个术语与数据的存储结构无关?()【北方交通大学2001 一、2(2分)】 A.栈 B. 哈希表 C. 线索树 D. 双向链表 11.在下面的程序段中,对x的赋值语句的频度为()【北京工商大学2001 一、10(3分)】

最新景观生态学试题及答案精选

景观生态学 一.名词解释 1.景观:是一个由不同土地单元镶嵌组成,具有明显视觉特征的地理实体:它处于生态系 统之上、大地理区域之下的中间尺度:兼具经济、生态和文化的多重价值。 2.斑块:是外观上不同于周围环境的相对均质的非线性地表区域。 3.斑块化:是指斑块空间格局及其变异,通常表现在斑块大小,内容,密度,多样性,排 列状况,结构,和边界特征等方面。 4.廊道:是指不同于两侧基质的狭长地带,可以看作是线状或带状的斑块。 5.基质:景观中面积最大、连通性最好的景观要素类型,如广阔的草原、沙漠等 6.景观异质性:景观要素及其属性在空间上的变异性,或者说景观异质性是景观要素及其 属性在空间分布上的不均匀性和复杂性。 7.景观空间格局:一般指大小和形状不一的景观斑块在空间上的配置 8.景观多样性:指由不同类型的景观要素或生态系统构成的景观在空间结构和功能方面的 多样性和变异性,反映的是景观的复杂程度。 9.内缘比; 斑块内部与外侧边缘带的面积之比 10..网络:网络通常由结点和连接廊道构成分布在基质上 11.干扰:系统中一个偶然发生的不可预知的事件,是在不同时空尺度上发生的现象(不 用背) 12.景观破碎化: 是指由于自然或人为因素的干扰所导致的景观由简单趋于复杂的过程,即 景观由单一、均质和连续的整体趋向于复杂、异质和不连续的斑块镶嵌体的过程 13.景观连接度:是描述景观中廊道或基质在空间上如何连接和延续的一种测定指标。 14.生态流:景观中物质、能量和物种在景观要素之间的流动 15.meta种群:同种的局域种群在不同斑块上分布的总和 16.景观生态分类:根据生态系统内部水热状况的分异物质能与能量交换形式的差异以及反 映到自然要素和人类活动的差异,按照一定的原则、依据、指标,把一系列相互区别、各具特色的景观生态类型进行个体划分和类型归并,揭示景观的内部格局、分布规律、演替方向。(未知) 17.景观生态规划:指运用景观生态学原理,一区域景观生态系统整体优化为目标,在景观 生态分析、综合和评价的基础上,建立区域景观生态系统优化利用的空间结构和模式。 18.最佳的景观结构:含有细粒区域的粗粒景观最有利于获得大型斑块带来的生态效应,也 有利于包括人类在内的多生境物种生存,并能提供比较全面的环境资源和条件,具备了粗粒和细粒的有点 二.填空 19.景观要素的三种类型:斑块、廊道、基质 20.斑块的分类:干扰斑块、残存斑块、环境资源斑块、引进斑块 21.廊道的类型:A)按起源可分为:环境资源廊道、干扰廊道、残存廊道、引进廊道 B)按宽度分:线状廊道、带状廊道 C)按构成分:绿道、蓝道、灰道、暗道、明道、(必考) 22.廊道的功能:生境、通道、过滤、源和汇 23.基质的判断依据(标准):相对面积、连接度、动态控制 24.基质的特征: 连接度、狭窄地带、孔隙度 25.景观异质性形成原因:环境资源的异质性、干扰、生态演替 26.Forman景观格局的分类:均匀分配格局、聚集型分布格局、线状分布格局、 平行格局、特定组合或空间联结

《基础生态学》(第二版)必背整理

0 绪论 1、说明生态学定义 生态学是研究有机体与环境相互关系的科学,环境包括非生物环境和生物环境。生物环境分为种内的和种间的,或种内相互作用和种间相互作用。 2、试举例说明生态学是研究什么问题的,采用什么样的方法? 生态学的研究对象很广,从个体的分子到生物圈,但主要研究4个层次:个体、种群、群落和生态系统。在个体层次上,主要研究的问题是有机体对于环境的反应;在种群层次上,多度与其波动的决定因素是生态学家最感兴趣的问题,例如种群的出生率、死亡率、增长率、年龄结构和性比等等;在群落层次上,多数生态学家在目前最感兴趣的是决定群落组成和结构的过程;生态系统是一定空间中生物群落和非生物环境的复合体,生态学家最感兴趣的是能量流动和物质循环过程。生态学研究方法可以分为野外的、实验的和理论的三大类。 1 生物与环境 1、概念与术语 环境是指某一特定生物体或生物群体周围一切的总和,包括空间及直接或间接影响该生物体或生物群体生存的各种因素 生态因子是指环境要素中对生物起作用的因子,如光照、温度、水分等 生态幅是指每一种生物对每一种生态因子,在最高点和最低点之间的范围 大环境指的是地区环境、地球环境和宇宙环境。影响生物的生存和分布 小环境指的是对生物有直接影响的邻接环境,即小范围内的特定栖息地。直接影响生物的生活 大环境中的气候称为大气候是指离地面1.5m以上的气候,由大范围因素决定 小环境中的气候称为小气候是指近地面大气层中1.5m以内的气候 所有生态因子构成生物的生态环境,特定的生物体或群体的栖息地生态环境称为生境 密度制约因子对动物种群数量影响的强度随其种群密度而变化,从而调节种群数量的生态因子(食物、天敌等生物因子) 非密度制约因子可调节种群数量,但其影响强度不随种群密度而变化的生态因子(温度、降水等气候因子)生物对每一种环境因素都有一个耐受范围,只有在耐受范围内,生物才能存活。任何生态因子,当接近或超过某种生物的耐受性极限而阻止其生存、生长、繁殖或扩散时,这个因素称为限制因子 广温性是指生物对环境中的温度因子的适应范围较宽,这种生物对温度耐受限度较广的特点。具有这种特点的动物叫做广温性动物 狭温性是指生物对环境中的温度因子的适应范围较窄,这种生物对温度耐受限度较窄的特点。具有这种特点的动物叫做狭温性动物 2、什么是最小因子定律?什么是耐受性定律? 利比希在1840年提出“植物的生长取决于那些处于最少量状态的营养元素”。其基本内容是:低于某种生物需要的最小量的任何特定因子,是决定该种生物生存与分布的根本因素,这就是利比希最小因子定律Shelford于1913年提出了耐受性定律任何一个生态因子在数量上或质量上的不足或过多,即当其接近或达到某种生物的耐受限度时会使该种生物衰退或不能生存

景观生态学知识点

1、景观的美学概念,景观与英语中的风景(scenery)一词相当,与汉语中的“风景”、“景色”、“景致”的含义一致。都是视觉美学意义上的概念。 2、景观的地理学概念,地理学上将景观作为地球表面气候、土壤、地貌、生物各种成分的综合体,具有地表可见景象的综合与某个特定区域综合体的双重含义。 3、景观的生态学概念,景观是指由一组以类似方式重复出现的、相互作用的生态系统所组成的异质性区域。 4、景观的这三方面的含义有历史上的联系,从直观的美学观,到地理上的综合观,又到景观生态学上异质地域观逐步发展而来的。 5、对于园林规划设计工作者而言,首先应注意景观的美学价值,地理景观特征;其次,要重视景观格局形成的生态原因,科学深入的认识规划区的生态特征,在园林规划设计中,不仅要注意观赏上的美学要求,也要充分考虑到景观结构在生态学上的合理性。 景观地理学概念——洪堡德 景观生态学创始人——特罗尔 景观的基本特征 1、景观是由异质性的土地单元组成的镶嵌体,即生态系统的聚合。 2、景观由相互作用和相互影响的生态系统组成 3、景观是处于生态系统之上、区域之下的中等尺度的空间实体 4、景观具有一定自然和文化特征 5、具有一定的气候和地貌特征 6、与一定的干扰状况的聚合相对应 渗透理论用以描述胶体和玻璃类物质的物理特性,并逐渐成为研究流体在聚合材料媒介中运动的理论基础 斑块的类型环境资源斑块、干扰斑块、残存斑块、引入斑块 按廊道的结构和性质划分线状廊道带状廊道河流廊道 廊道的功能资源功能通道功能屏障功能、防护功能美学功能 廊道的双重性质 1、廊道将景观不同部分隔离开。 2、廊道又将景观不同部分连接起来,这两方面的性质是矛盾的 基质的判定标准 1、相对面积通常基质的面积超过现存的任何其他景观要素类型的总面积,或者说基质的面积应占总面积的50%以上,在异质性很强的镶嵌景观中,可能任何一种要素的面积都在50%以下,这时就应考虑其他判别标准。 2、连通性假如景观的某一要素连接的较为完好,并环绕所有其他现存景观要素时,可以认为这一要素是基质。因此,基质是景观中连通性最好的景观要素。 3、动态控制当相对面积和连通性两个因素难以对景观基质进行判别时,考察某种景观对当地生态环境的控制作用尤为重要。动态控制是一个功能指标,即景观要素对景观动态的控制程度。 孔隙度是景观内具有闭合边界的斑块密度的量度,指单位面积上具有闭合边界的斑块数目景观边界是在特定时空尺度下相对均质的景观要素之间所存在的异质性过渡区域。 景观边界的特征异质性动态性宏观性尺度性 生态交错带是相邻生态系统之间的过渡带,往往也是尺度较大的不同景观类型之间的边界地带,如沙漠边缘、海陆交错带、山地与平原的交错地带等。

相关主题
文本预览
相关文档 最新文档