东北林业大学数据结构2009-2010
- 格式:doc
- 大小:151.50 KB
- 文档页数:3
2022年东北林业大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、在计算机系统设计中,比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、计算机组成设计不考虑()A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术3、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机4、汇编语言程序经()的()成机器语言程序。
A.编译程序,翻译B.汇编程序,翻译C.汇编程序,解释D.编译程序,解释5、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度6、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级7、在计算机系统设计中,比较好的方法是()。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计8、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令9、全相联地址映象是指()。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10、以下说法中,不正确的是,软硬件功能是等效的,提高硬件功能的比例会:( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量二、填空题11、Cache存贮器地址映象大多采用________映象或________映象,以利于实现。
东北林业大学课程成绩统计表及分析报告东北林业大学课程成绩统计表及分析报告课程名称:木材学总学时:56 木材学 51432必修教学班:木材科学与工程2002级学年:2003—2004 第一学期学生人数:42 最高分:95 最低分:36平均分(参考值75):76.4 标准分(参考值12):12.13成绩分布百分比人数分频段0——59分 4.76% 2人60——69分 9.52% 4人70——79分 40.48% 17人80——89分 35.71% 15人90——100分 9.52% 4人试卷分析:(题型结构;与教学大纲的符合程度;覆盖面;试题难易程度的分布状况等)本套试题难度适中,试题内容覆盖面全,符合教学大纲的基本要求。
既包含了木材学的基本概念和基础知识,考察绝大多数学生对所学知识的掌握程度;同时突出了难点、重点和主要教学内容,注重考查学生对知识点的灵活掌握以及学生的综合素质,而非死记硬背,并将书本知识与实际应用紧密结合,达到了预期的教学效果。
成绩分析:(教学质量和学习质量的总体分析;平时成绩的考核标准、所占比例等)采用形式多样、内容丰富的多媒体课件教学,提高了学生的听课兴趣和学习效率,教学效果和学习质量比较好。
平时成绩的考核是综合了上课出勤率和实验课的成绩两项指标,占总成绩的5%,期末试卷的成绩占总成绩的95%。
从全体考生成绩的统计分析结果来看,本次课程考试90分以上的4名,占9.52%;60分的以下2名,占4.76%, 大多数在60~89分之间,成绩基本上呈正态分布。
其中两名不及格的学生,一名是上课不注意听讲,没有复习;另外一名学生是复习不全面,不认真所致。
改进措施:(教学内容的调整、教学方法的改进、教学条件的改善、命题质量的提高)根据教学需要,更新了教材,采用了二十一世纪全国统编教材《木质资源材料学》。
应进一步丰富和完善多媒体课件的教学内容和形式,采用多种教学手段交叉融合,提高学生的学习效果,同时应进一步使命题题型多样化,提高命题质量。
雷击火起火原因及预测预报研究综述杨淑香1,包兴华1,吴宏伟1,林聪1,伊伯乐2(1.内蒙古呼伦贝尔市气象局,内蒙古海拉尔021008;2.内蒙古农业大学,内蒙古呼和浩特010051)收稿日期:2020-09-24作者简介:杨淑香(1980—),女,硕士,高级工程师,主要从事气象为林业服务研究工作。
摘要:随着气候的逐渐变暖,雷击火是最为重要的自然火源。
如何减少雷击火的发生和由此引发的森林火灾对社会造成的巨大损失,是目前迫切需要解决的问题。
从雷击火与云地闪的关系、雷击火的发生环境、与干旱的关系和与气象条件的关系方面阐述了雷击火的起火原因,并对雷击火火灾的发生规律和预测预报模型进行了综述,最后提出了雷击火下一步研究展望,以期为雷击火研究提供理论研究基础。
关键词:雷击火;起火原因;预测预报;云地闪中图分类号:S762.1文献标志码:A随着全球气温的逐渐升高,闪电次数增多,干雷暴导致的雷击火时有发生。
尤其是春末夏初,天气炎热干燥,闪电往往伴随着降水,但是当降水不能到达地面,或只有少部分雨水能到达地面,而雨量太小不能熄灭闪电引起的火源时,就会极易发生森林火灾。
雷击引发的火灾与闪电发生位置处的气象条件息息相关,比如温度、降水、湿度、风速等。
还与植被状况有关,可燃物的种类、分布、含水率、尺度等。
21世纪以来,森林雷击火频发对森林、社会、人类带来巨大的负面影响和经济损失。
据统计,我国的雷击火主要发生在大兴安岭林区和新疆阿尔泰山地区[1],大兴安岭林区雷击火发生次数约占总森林火灾次数的38%以上,且逐年呈上升态势[2-3]。
由于雷击火的起火原因复杂、多变,因此如何及时、有效地预测预报雷击火的发生一直是个世界难题。
目前,国内通常选择气象、可燃物、地形等决策因子进行分析,建立的雷击火的预报模型。
国外主要运用火险天气系统中可燃物干旱码(DC )等为初始因子进行分析[4]。
可见,研究区域不同,选择的初始因子不同,结论也不同。
第52卷第3期东㊀北㊀林㊀业㊀大㊀学㊀学㊀报Vol.52No.32024年3月JOURNALOFNORTHEASTFORESTRYUNIVERSITYMar.20241)国家自然科学基金项目(41901018);黑龙江省自然科学基金项目(LH2020D003);黑龙江省博士后基金项目(LBH-Z20106)㊂第一作者简介:崔杨,女,1998年3月生,东北林业大学林学院㊁森林生态系统可持续经营教育部重点实验室(东北林业大学),硕士研究生㊂E-mail:528398339@qq.com㊂通信作者:段亮亮,东北林业大学林学院㊁森林生态系统可持续经营教育部重点实验室(东北林业大学),副教授㊂E-mail:liangli⁃ang.duan@nefu.edu.cn㊂收稿日期:2023年8月30日㊂责任编辑:韩有奇㊂森林结构差异对大兴安岭森林小流域径流情势和退水特征的影响1)崔杨㊀蔡玉山㊀刘欢㊀杨晓晨㊀段亮亮(森林生态系统可持续经营教育部重点实验室(东北林业大学),哈尔滨,150040)㊀㊀摘㊀要㊀径流情势和流域退水是反映水文过程至关重要的指标,除气候因素外,主要受到下垫面和流域水文地质特征的影响㊂利用准配对流域法,对比大兴安岭地区森林结构不同的2个小流域(老爷岭流域㊁圣诞村流域),排除气候和地形地貌的干扰,探究森林结构变化对流域径流情势及退水过程的影响㊂结果表明:老爷岭流域的全年洪峰历时比圣诞村流域延长5h㊁平均洪峰滞时推迟2h,洪峰径流量㊁变异系数均无显著差异㊂随着森林平均蓄积量㊁树种组成㊁郁闭度等森林结构指标的提高,老爷岭流域(森林结构综合指数较高)较圣诞村流域(森林结构综合指数低)的枯水径流时间低4h,平均枯水径流深提高0.65mm(是圣诞村流域3倍),平均枯水径流变异系数低33%,且流域间差异均达到了极显著水平(P<0.01)㊂通过退水分析,结果表明:老爷岭流域和圣诞村流域退水系数(k)的均值分别为16.9㊁8.5d,退水常数(α)均值分别为0.9094㊁0.8626,老爷岭流域的平均退水时间比圣诞村流域延缓了8.4d㊂该地区流域水文特征受森林植被变化的影响明显,森林结构复杂㊁森林质量高的老爷岭流域枯水径流量高并且稳定,退水过程更慢,水源涵养功能更好㊂关键词㊀森林结构;水文情势;退水特征;洪峰径流;枯水径流分类号㊀S715.3EffectsofForestStructureDifferencesontheFlowRegimesandDrainageCharacteristicsofForestedSmallWa⁃tershedsintheGreaterKhinganMountains//CuiYang,CaiYushan,LiuHuan,YangXiaochen,DuanLiangliang(KeyLaboratoryofSustainableForestEcosystemManagement(NortheastForestryUniversity),Harbin150040,P.R.China)//JournalofNortheastForestryUniversity,2024,52(3):103-111.Flowregimesandbasinrecessionarecrucialindicatorsreflectinghydrologicalprocesses,whicharemainlyinfluencedbyunderlyingsurfaceandhydrogeologicalcharacteristicsoftheriverbasininadditiontoclimaticfactors.Twosmallbasins(LaoyelingbasinandShengdancunbasin)withdifferentforeststructuresintheGreaterKhinganMountainswerecomparedtoexploretheeffectofforeststructuredifferenceonflowregimesanddrainagecharacteristicsusingthequasi⁃pairedwater⁃shedmethodtoexcludetheinterferenceofclimateandtopography.TheresultsshowedthattheannualdurationoffloodpeakintheLaoyelingbasinwasextendedby5hourscomparedtotheShengdancunbasin,andtheaveragelagtimingoffloodpeakwasdelayedby2hours.However,therewerenosignificantdifferencesinpeakrunoffandcoefficientofvaria⁃tion.Withtheincreaseinforeststructureindicatorssuchasaverageforeststock,treespeciescomposition,andcanopydensity,thedurationoflowflowrunoffinLaoyelingbasin(withahigherforeststructureindex)was4hoursshorterthanShengdancunbasin(withalowerforeststructureindex),anaveragelowflowrunoffdepthwasincreasedby0.65mm(3timesthatoftheShengdancunbasin),anda33%decreaseintheaveragevariationcoefficientoflowflowrunoff.Thedifferencesbetweenthebasinsreachedasignificantlevel(P<0.01).Throughrecessionanalysis,theresultshowedthatthemeanvalueoftherecessioncoefficient(k)fortheLaoyelingbasinandShengdancunbasinwere16.9daysand8.5days,respectively,andthemeanvalueoftherecessionconstant(α)was0.9094and0.8626,respectively.TheaveragerecessiontimeoftheLaoyelingbasinwasdelayedby8.4dayscomparedtotheShengdancunbasin.Thehydrologicalcharac⁃teristicsofthebasininthisareawereobviouslyaffectedbyforestvegetationchange,withtheLaoyelingbasin,characterizedbycomplexforeststructureandhighforestquality,exhibitinghigherandmorestablelowflowrunoff,aslowerrecessionprocess,andabetterwaterconservationfunction.Keywords㊀Foreststructure;Flowregimes;Drainagecharacteristics;Peakrunoff;Lowflowrunoff㊀㊀水是地球生命赖以生存的物质基础,其循环过程㊁形成特点以及与森林的关系始终是森林水文研究中备受关注的问题[1-2]㊂河流水文情势指河川径流表现出多年的㊁稳定的特征规律,包括流量㊁时机㊁历时㊁频率以及变异性[3]㊂退水是指降水少或无降水时,河川径流逐渐消退的过程[4]㊂在森林生态系统中,流域水情及退水变化不仅对维持水生生物多样性至关重要,还直接影响农业和城市供水,由此可见,稳定的水文过程在流域中发挥着极其重要的作用[3,5]㊂气候变化和森林植被是影响流域产汇流的主要驱动因子[6-7]㊂例如,Yangetal.[8]在海流图河流域的研究中发现,64%的径流量改变取决于温度㊁降水㊁耕地面积的综合变化㊂然而,排除了气候的干扰,探究森林对径流的调节主要依赖于森林覆盖率㊁森林植被类型等诸多因素的影响[9]㊂段亮亮[10]通过近配对流域法,探讨老沟河流域与未受干扰的小北沟流域之间的径流变化特征,结果发现森林干扰显著影响枯水径流情势,而对洪峰径流情势影响不显著;罗韦慧[11]在大兴安岭3个典型森林流域中发现,流域径流深与落叶松所占比例密切相关;Liuetal.[12]在梅江流域的研究中发现,森林采伐能显著影响洪峰径流㊁枯水径流的水文情势;Zhangetal.[13]在加拿大BakerCreek流域的研究中得到这样的结论,森林干扰显著增加了洪峰径流㊁枯水径流的流量,提高了变异性,并提前了洪峰径流发生时机㊂另一方面,针对流域退水过程,目前有很多成果在基流分割的基础上,研究地下径流退水时间变化特征,通常表现为基流补给多的时期,退水过程稳定,而降雨过后的洪峰径流退水比较剧烈[14-15]㊂可见,前人关于森林干扰对径流情势影响的结论因流域条件不同而有所差异,并且径流退水空间变化特征的研究较为匮乏㊂探讨径流情势的改变和退水过程需要考虑流域内多方面的因素,如土壤㊁植被类型㊁森林覆盖率㊁气候因素㊂为了分析森林植被变化对径流情势和退水特征的影响,需要排除其他影响因子㊂准配对流域法,即选择了自然条件相似(地形㊁地质㊁地貌㊁土壤等)㊁地理位置相近而森林植被不同的流域,将其作为 对照 及 处理 流域,进而分析同一时期内植被变化对流域水文过程的影响,可以有效地剔除气候㊁地形地貌对径流的干扰,为探究森林植被变化对水文情势和退水的影响提供了可靠依据[16]㊂大兴安岭林区是我国唯一的寒温带明亮针叶林区,该区域内水系发达,主要源于森林重要的水源涵养功能㊂然而,冠层截留量㊁枯落物层持水量㊁土壤渗透能力以及林木耗水,因林木生长状况㊁生物学及生态学特性而有所不同[17-18],所以,森林植被可以显著影响流域水文过程㊂前人针对森林覆盖率与流域径流关系进行了多项研究[19-20],但针对流域内森林结构改变,如树种组成㊁蓄积量㊁郁闭度㊁龄级等综合指标差异对河川径流特征影响的研究相对较少㊂认识和理解森林结构对流域水文过程的影响将为该地区森林水资源的管理和可持续利用提供理论支撑㊂本研究利用准配对流域法,以大兴安岭北部漠河市北极村的2个典型森林小流域(老爷岭流域(面积为21.9km2)㊁圣诞村流域(面积为23.9km2))为研究对象,探讨森林结构(森林平均蓄积量㊁树种组成㊁郁闭度㊁龄级)变化对径流情势和退水特征的影响,以此揭示大兴安岭小流域森林结构与水文过程的关系㊂1㊀研究区概况研究区位于黑龙江省大兴安岭北部地区,地形主要以低山丘陵为主,坡度较缓,海拔277 688m,全区地势主要呈东北-西南方向㊂其气候较为独特,属于寒温带大陆性季风气候,冬季寒冷㊁低温时间长;夏季温暖湿润,但历经时间较短;年平均降水量约为460mm,降雨主要集中在6 8月份㊂该区域虽然降雨量不大,但水系发达㊂土壤类型主要为棕色针叶林土,土层厚度在15 40cm之间,并有永久冻土的存在,其主要呈岛状分布,季节性冻土在全区域内普遍存在㊂地带性植被主要以兴安落叶松(Larixgmelinii)为主,同时,还分布一定面积的樟子松(Pinussylvestrisvar.mongolica)㊁白桦(Betulaplatyphylla)㊁山杨(Populusdavidiana)等乔木林㊂2㊀研究方法2.1㊀研究流域的选择为了揭示森林结构差异对流域径流情势及退水过程的影响,在黑龙江漠河森林生态系统国家定位观测研究站研究区范围内,通过现场勘察和林场林业二类调查数据,选择了位置相近,地形地貌相似,森林覆盖率均在90%以上,森林结构存在显著差异的老爷岭㊁圣诞村河小流域(图1)㊂林学中对森林结构的研究主要集中在群落的树种组成㊁年龄结构㊁生物量等方面㊂因此,利用Arcgis10.5软件对流域内树种组成㊁蓄积量等林分结构现状进行数据统计㊁分析,对其森林地形参数㊁森林结构参数进行整理(表1),发现树种组成㊁平均单位蓄积量㊁郁闭度㊁龄级等森林结构指标差异明显,地形参数基本相似㊂为了更加清晰的体现流域内森林结构差异,将森林结构各指标进行归一化统计(表2),即各指标值在准配对流域内的占比,并将归一化后的森林结构指标总和作为本研究的森林结构综合指数(F,F1代表老爷岭流域,F2代表圣诞村流域)㊂森林结构综合指数可以体现森林结构整体差异及森林质量,F值越大代表森林结构越好㊁越稳定㊁森林质量更高㊂森林结构各指标及森林结构综合指数从大到小依次为老爷岭流域(2.45)㊁圣诞村流域(1.55),即F1>F2,依据准配对流域的森林结构差异,揭示其对流域径流情势及退水过程的影响㊂2.2㊀数据获取及双累积曲线法本研究时段为2021年4月26日 2021年9月30日,分别在各流域下游,选择河道窄㊁河岸规整的断面布设水位自记仪(OnsetHOBOU20-001-04型)(简称R1㊁R2,图1)监测水位,记录时间为30401㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀东㊀北㊀林㊀业㊀大㊀学㊀学㊀报㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第52卷min/次㊂由于准配对流域地形相似,且位于同一气候区,空间异质性小,因此,在各流域林外布设翻斗式雨量计(OnsetHOBORG3-M)(简称P1㊁P2㊁P3,图1)记录降雨㊂根据降雨事件和径流变化,用旋杯式流速仪在流域预先选好的断面上实测不同水位及流速,计算通过断面的瞬时流量(m3/s),并利用水位自记仪记录的连续水位与拟合的各流域水位 流量曲线计算观测时段内连续日径流量(m3/d),依据流域面积,将逐日径流量转换为逐日径流深(mm)㊂双累积曲线是水文学研究中常用的一种简单㊁直观的检验方法[21]㊂为了排除流域降雨误差,根据流域间的累积降雨量做双累积曲线,若曲线出现拐点而不符合连续的正比关系,可能准配对流域在观测时段的降雨存在明显差异,从而说明配对流域的选择不合理㊂在本研究中依靠该方法,检验准配对流域选择的可靠性㊂图1㊀研究流域概况及仪器布设图表1㊀研究流域基本特征流域面积/km2平均海拔/m单位蓄积量/m3㊃hm-2树种组成郁闭度龄级(1 5)老爷岭21.9302.696115.733落+3白+2樟+2山0.572.61圣诞村23.9311.65381.497落+3白0.371.92表2㊀研究流域森林结构指标归一化处理结果流域单位蓄积量/m3㊃hm-2树种组成郁闭度龄级森林结构综合指数(F)老爷岭0.590.670.610.582.45圣诞村0.410.330.390.421.55㊀㊀注:数值归一化即为各森林结构指标值占总数值的比例㊂2.3㊀研究指标的确定洪峰径流㊁枯水径流是森林水文研究中的两个主要水文变量[22],影响着河流生态系统完整性,对维持河流生态系统稳定性具有重要意义㊂本研究利用流量历时曲线(FDC)定义洪峰径流和枯水径流㊂流量历时曲线是用来反映流域内某一研究时段流量与流量发生频率之间的关系曲线,在流量历时曲线中,洪峰径流被定义为大于或等于流量历时曲线5%频率的径流值,而枯水径流被定义为小于或等于流量历时曲线95%频率的径流值[13]㊂径流情势主要包括径流量㊁时机㊁历时㊁频率㊁变异性[3,13],这些水文要素对维持水体生物多样性和生态系统完整性至关重要[3]㊂本研究以流量㊁时机㊁历时㊁变异性这4个指标来研究准配对流域洪峰㊁枯水径流情势㊂同时利用退水分析获得不同降雨-径流事件的退水常数(α)㊁退水系数(k),探讨森林结构差异对流域退水特征的影响,进而揭示其对流域水源涵养功能的影响,具体径流情势指标定义如下:501第3期㊀㊀㊀㊀㊀㊀㊀㊀崔杨,等:森林结构差异对大兴安岭森林小流域径流情势和退水特征的影响(1)流量:指通过某一断面的径流大小,本研究主要是用发生洪峰径流和枯水径流时的逐日径流深(mm)来表示㊂(2)时机:发生特定水文事件的时间,本研究中特指流域滞时,洪水事件的降雨形心(twc,h)至水文过程线形心的时间(tqc,h)㊂㊀㊀㊀㊀㊀㊀twc=ðni=1witiðni=1wi;(1)式中:wi为时段i的降雨量(mm);ti为时段i的时间(h);n为总时段数㊂㊀㊀㊀㊀㊀㊀tqc=ðni=1Qitiðni=1Qi㊂(2)式中:Qi为时段i的径流深(mm)㊂同时,根据Barnes[4]对密西西比上游的研究发现,地表径流㊁基流等退水过程可用公式(3)和(4)表示㊂α的大小用来反映退水过程的快慢,α越大,表明退水时间越长,退水过程越稳定,反知,退水过程越剧烈㊂㊀㊀㊀㊀㊀㊀Qt=Q0(e-t/k);(3)式中:Qt㊁Q0分别为t时刻和退水开始时刻的流量;k为指定时段内的退水系数(d);t为退水时间(d)㊂㊀㊀㊀㊀㊀㊀Qt=Q0(αt);(4)式中:α为退水常数,0ɤαɤ1㊂㊀㊀㊀㊀㊀㊀α=e-1/k㊂(5)(3)历时:指研究时段内发生洪峰径流或枯水径流的总时间(洪峰径流历时:大于或等于洪峰径流阈值的总天数;枯水径流历时:小于或等于枯水径流阈值的总天数;各流域洪峰径流和枯水径流阈值:根据发生洪峰径流和枯水径流流量的平均值或中位数确定)㊂(4)变异性:引入变异系数,是指洪峰径流㊁枯水径流深分别与年平均径流深差值的绝对值(mm),与年平均径流深(mm)的比值,以此反映各流域洪峰径流和枯水径流偏离年径流的程度㊂采用Origin2022和SPSS26.0软件进行绘图㊁数据处理与分析,根据曼-惠特尼U非参数检验方法进行各指标间的差异显著性分析㊂3㊀结果与分析3.1㊀准配对流域试验可靠性检验及降雨量与径流特征流域间逐日降雨量双累积曲线的R2为0.998,且P<0.01(图2),说明准配对流域的累积降雨量具有极显著的线性关系,排除了研究时期流域间降雨观测误差,准配对流域的选择较为合理㊂图2㊀准配对流域(老爷岭㊁圣诞村)日降雨量双累积曲线从图3可以看出,研究时段内各流域的径流深变化趋势一致,均属于降雨主导型流域㊂其洪峰期主要集中在5 6月份㊂老爷岭㊁圣诞村流域于6月17日降雨(分别为52.5㊁54.0mm)过后,准配对流域出现了全年最大的峰值径流(分别为9.74㊁8.80mm);在此期间,各流域径流深波动明显,除了降雨量的影响外,还有前期冻结的冰与积雪在温度大于0ħ后融化而补给给河流㊂进入7月份,虽然降雨频繁㊁降雨量增加,但随着林木生长旺盛以及冠层郁闭度提高,老爷岭流域日径流深逐渐趋于平缓,圣诞村流域日径流深波动相对剧烈㊂选取各流域5 9月份5次降雨过程相似的降雨事件(表3),探讨径流深与降雨量㊁降雨强度的关系㊂5㊁6月份,随着降雨量的增加,流域产流量明显提高;7月份进入林木生长旺盛时期,即便单次降雨与5月份的降雨量相似,但老爷岭㊁圣诞村流域径流深(1.81㊁3.35mm)与5月12日相比均出现显著的下降㊂径流深与降雨强度具有相同的变化趋势,降雨强度增加,流域的峰值流量提高,而后随着降雨强度的减弱而降低㊂各流域均在9月份出现径流最小值,此时已经进入了北方秋季枯水期㊂在老爷岭流域,虽然9月10日单次降雨强度有所提高,但径流深并没有随着降雨强度的增加而增加㊂3.2㊀准配对流域洪峰径流㊁枯水径流流量特征根据图4绘制的流量过程线,老爷岭流域洪峰径流量稍高于圣诞村流域;在15% 30%的频率时,准配对流域日径流量十分接近;超过30%频率后,圣诞村流域径流量明显低于老爷岭流域径流量;枯水时期,老爷岭的流量始终明显高于圣诞村流域,说明了森林结构变化能显著改变枯水径流,而对洪峰径流影响较为微弱㊂进一步比较配对流域洪峰径流和枯水径流,根据洪峰径流深㊁枯水径流深(表4)可知,老爷岭流域601㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀东㊀北㊀林㊀业㊀大㊀学㊀学㊀报㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第52卷平均洪峰径流深(7.09mm)高于圣诞村流域(6.53mm),但流域间的洪峰径流差异没有达到显著水平;然而,枯水径流差异明显,老爷岭流域(0.98mm)比圣诞村流域的平均枯水径流深(0.33mm)提高了0.65mm,约为圣诞村流域的3倍,并且枯水径流深的最大值和最小值均表现相同的变化趋势㊂根据曼-惠特尼U非参数检验的结果可知,流域间达到极显著差异(P<0.01)㊂图3㊀研究时期准配对流域(老爷岭㊁圣诞村)降雨量与径流深关系曲线表3㊀准配对流域单次降雨特征及日径流量流域降雨日期降雨量/mm降雨历时/h降雨强度/mm㊃h-1峰值流量日期峰值流量/mm老爷岭5月12日24.5241.025月13日7.486月17日52.5134.046月18日9.747月14日25.083.137月15日1.818月1日23.7121.988月2日2.179月10日27.2102.729月11日1.59圣诞村5月12日22.4240.935月13日4.306月17日54.0124.506月18日8.807月14日29.274.177月15日3.358月1日25.292.808月2日3.579月10日25.4131.959月11日1.66701第3期㊀㊀㊀㊀㊀㊀㊀㊀崔杨,等:森林结构差异对大兴安岭森林小流域径流情势和退水特征的影响图4㊀准配对流域(老爷岭㊁圣诞村)日径流量过程曲线表4㊀准配对流域(老爷岭㊁圣诞村)的洪峰㊁枯水径流深流域洪峰径流深/mm枯水径流深/mm流域洪峰径流深/mm枯水径流深/mm老爷岭9.741.02圣诞村8.800.408.541.008.330.387.480.997.160.367.010.996.240.336.290.985.770.325.980.985.460.305.970.975.240.305.720.915.210.28均值7.090.98均值6.530.333.3㊀准配对流域洪峰径流㊁枯水径流历时特征以0.5h为步长计算各流域的径流量,根据洪峰径流㊁枯水径流阈值,统计准配对流域洪峰径流㊁枯水径流的全年历经总时间(表5)㊂结果表明,森林质量提高(F1>F2),洪峰径流历时增加,老爷岭流域洪峰历时(70.5h)比圣诞村流域(65.5h)高出5h;然而,枯水径流历时却减少,表现为老爷岭流域枯水历时(78h)比圣诞村流域枯水历时(82h)减少4h㊂表5㊀准配对流域(老爷岭㊁圣诞村)洪峰㊁枯水径流历时特征流域洪峰径流阈值/mm洪峰历时/h枯水径流阈值/mm枯水历时/h老爷岭0.155070.50.015078圣诞村0.146865.50.0066823.4㊀准配对流域洪峰径流㊁枯水径流的变异性由表6可知,随着森林质量的提高,洪峰径流变异系数均值分别为2.22㊁2.51,老爷岭流域洪峰径流变异系数小于圣诞村流域,但流域间的差异没有达到显著水平㊂然而,老爷岭流域枯水径流变异系数降低(0.55),比圣诞村流域平均枯水径流变异系数(0.82)低33%,并且极显著低于圣诞村流域(P<0.01)㊂以上结果说明,枯水径流变异系数对森林结构的变化更加敏感,老爷岭流域枯水径流相比于全年径流变化较为稳定,而圣诞村流域枯水径流明显偏离年均径流量㊂表6㊀准配对流域(老爷岭㊁圣诞村)的洪峰㊁枯水径流变异系数流域洪峰径流变异系数枯水径流变异系数流域洪峰径流变异系数枯水径流变异系数老爷岭3.430.54圣诞村3.740.792.890.543.490.792.400.552.850.812.190.552.360.821.860.552.110.831.720.561.940.841.720.561.820.841.600.591.800.85均值2.220.55均值2.510.823.5㊀准配对流域洪峰事件滞时特征根据研究时段的峰值流量,选取5 7月份主要洪峰过程,进行准配对流域间不同洪峰滞时的对比(表7)㊂其中,老爷岭流域的4次洪峰滞时均高于圣诞村流域,在5月13日㊁5月24日㊁6月18日时,老爷岭流域0.5h累积降雨量均高于圣诞村流域,但是其洪峰滞时分别比圣诞村流域延缓了2.5㊁1.5㊁3.5h;7月28日的0.5h累积降雨量比圣诞村流域低,其洪峰滞时比圣诞村流域高0.5h,流域间的平均滞时从大到小依次为老爷岭流域㊁圣诞村流域,平均滞时延缓了2.0h㊂为了清晰地体现降雨和洪峰间的滞时效应,以表7中准配对流域最大降雨过程(80.2㊁75.0mm)为例,利用0.5h的降雨-洪峰过程计算降雨形心至洪峰形心的时间(图5),老爷岭流域降雨形心和洪峰径流形心分别在6月17日06时㊁6月18日17时30分,历经总时间为35.5h;而圣诞村流域降雨形心和洪峰径流形心分别为6月17日05时30分㊁6月18日13时30分,历经总时间为32.0h㊂由此可见,森林质量越高的流域,其降雨后的洪峰延滞时间越长㊂3.6㊀森林结构差异对流域退水特征的影响为了进一步说明配对流域径流退水快慢,根据准配对流域径流过程线(图6),选取7次主要洪水衰退过程,利用退水曲线方程计算退水系数(k)㊁退801㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀东㊀北㊀林㊀业㊀大㊀学㊀学㊀报㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第52卷水常数(α),以退水系数和退水常数反映流域退水特征,随着退水系数增加,退水常数变大,退水时间延长,退水过程越稳定,否则,退水过程越快㊂由表8可知,老爷岭的退水系数通常大于圣诞村流域,二者均值分别为16.9㊁8.5d;准配对流域的退水常数变化范围分别为0.8415 0.9757㊁0.7306 0.9386,均值分别为0.9094㊁0.8626㊂老爷岭流域相比圣诞村流域平均退水时间延缓了8.4d㊂以上结果表明,老爷岭流域退水过程比圣诞村流域稳定,进一步证明了森林结构好㊁森林质量高的流域,森林对径流调节能力提高,促使退水过程表现的相对平缓㊂从季节性动态上看,退水系数㊁退水常数随时间增加呈现增长趋势,5月初,流域径流退水过程较快;9月的径流退水过程更加平缓,退水系数㊁退水常数均达到最大值,说明以基流为主要来源的时期(秋季)径流补给更为稳定,退水过程缓慢㊂表7㊀准配对流域(老爷岭㊁圣诞村)间不同洪峰滞时流域名称峰值流量日期日峰值流量/mm累积降雨量/mm滞时/h平均滞时/h老爷岭5月13日7.4827.234.538.65月24日5.9839.856.06月18日9.7480.235.57月28日2.0618.428.5圣诞村5月13日4.3021.232.036.65月24日8.6729.654.56月18日8.8075.032.07月28日5.4625.628.0图5㊀准配对流域(老爷岭㊁圣诞村)洪峰滞时特征4 讨论本研究通过准配对流域的对比发现,森林结构差异导致了枯水径流情势显著变化,老爷岭流域比圣诞村流域的平均枯水径流深提高0.65mm㊁枯水变异系数降低33%㊁枯水历时减少4h,然而洪峰径流情势差异却不显著㊂由于森林结构变化导致枯水径流的显著改变,也在海流图河流域的研究中被发901第3期㊀㊀㊀㊀㊀㊀㊀㊀崔杨,等:森林结构差异对大兴安岭森林小流域径流情势和退水特征的影响现[8],由于耐旱树种增加,海流图河流域枯水流量显著增加㊂同时有研究表明,森林覆盖率提高,枯水期径流量增加[23]㊂段亮亮等[10]对大兴安岭地区研究发现,森林扰动后,配对流域洪峰径流情势差异不显著㊂在欧洲地区28个流域的水文调查中发现,阔叶混交林覆盖率降低没有导致峰值流量显著改变[24]㊂一方面,森林结构综合指数小的流域,经历植被生长季耗水最旺盛的阶段,林木耗水量可能较大[25],从而导致枯水径流量的降低以及枯水持续时间的延长;同时,进入枯水期,主要依靠基流补给,由于森林更新演替后树种组成丰富度不同,导致各流域土壤性质及下渗能力改变[26],老爷岭流域的树种组成最为丰富,而圣诞村流域树种组成较为单一,使其土壤的水源涵养能力较树种组成丰富的流域差,致使土壤下渗和持水能力减弱,造成枯水径流减少㊂另一方面,2021年为丰水年(年降雨量均在660mm以上),期间发生了多场次强度大的降雨,造成森林对降雨的可调控作用减弱[27],枯落物层㊁土壤层可能处于近饱和状态,导致穿透雨多以地表径流的方式汇集到流域出口,从而降低森林对降雨的再分配,而且2个流域洪峰径流多发生于5月份,此时冻土活动层可能未完全融化,土壤垂直入渗能力较差,导致降雨后主要以地表径流的方式产流[28],所以在降雨量基本接近(空间异质性较小)的前提下,流域间洪峰径流情势差异较小㊂图6㊀准配对流域(老爷岭㊁圣诞村)洪峰退水过程表8㊀准配对流域(老爷岭㊁圣诞村)不同洪峰退水过程的退水系数㊁退水常数退水开始日期退水系数/d老爷岭流域圣诞村流域退水常数老爷岭流域圣诞村流域5月13日5.86.60.84150.85995月24日9.35.30.89770.82946月4日8.63.20.89080.73066月18日10.37.40.90790.87337月15日7.87.50.87970.87598月2日36.213.90.97270.93079月11日40.615.80.97570.9386平均值16.98.50.90940.8626㊀㊀然而,在加拿大BakerCreek流域的研究中发现,森林覆盖率降低也会导致枯水径流量显著增加㊁变异系数减小[13],这主要是因为森林变动后土壤扰动较小,并且森林覆盖率降低导致耗水量减少,所以枯水径流明显升高㊂周勇等[29]在遂川县域的研究发现,随着森林质量指数的提升,森林也可起到显著的滞洪作用㊂在俄勒冈州西部大小流域研究中发现,森林采伐,即森林质量降低,致使小流域㊁大流域的洪峰径流分别增加50%㊁100%[30]㊂由此可知,森林覆盖率的增加或减少都可能促使枯水径流和洪峰径流的改变,这主要取决于森林变动后的土壤下渗能力㊁林木蒸腾耗水量的变化[22]以及降水的影响和下垫面的调节能力[31-32]㊂虽然近配对流域排除了气候差异对径流情势的影响,但仍然有其他因素的干扰,比如地形地貌差异对产流的影响㊂一般认为,坡度越大,径流变化越剧烈[33]㊂本研究中,老爷岭流域坡度稍大,但是该流域的枯水径流情势比坡度小的圣诞村流域更稳定,说明,在该流域中森林植被比地形对径流的调节作用更强㊂在一段时期内无降水或降水较小时,河川径流逐渐的消退被称为流域退水过程,对反映流域内水文过程至关重要[4]㊂不同场次降雨经由流域下垫面的调蓄作用而形成大小洪峰,洪峰的消退影响着蓄水量的多少㊂本研究选取准配对流域7场降雨,探讨洪峰-退水过程,经分析发现,降雨后快速形成洪峰,并且降雨停止后洪峰径流迅速消退,以退水常数体现流域间径流退水快慢,结果发现森林结构综合指数较高的老爷岭流域退水过程比圣诞村流域稳定㊂前人关于退水过程的研究,发现流域退水特征主要取决于多方面因素,如降雨量[34-35]㊁洪峰大小[36]㊁下垫面特征[37]㊂黄欣祺等[38]在韩江流域的研究中发现,土壤地形指数均值与流域退水系数呈正相关,即土壤地形指数均值越大,退水过程越稳定;张清杰[39]在小理河流域次洪退水分析中发现,退耕还林实施以来,下垫面条件改变,次洪退水参数增大,退水过程更加稳定㊂森林蓄积量㊁树种组成㊁郁闭度㊁龄级等森林结构指标提升的前提下,森林质量更高,流域退水过程逐步趋向相对稳定的状态㊂一方面,由于森林质量高的流域,土壤下渗作用更强,降雨过后,产生的快速流减少,而以稳定的壤中流等缓慢的补给河流为主[14],所以,致使流域退水历经时间延长,退水过程稳定;5月初,准配对流域间退水常数十分接近,在后续退水中,退水常数差值逐渐增加,这是因为5月初,冻土活动层未完全融化,土壤接受降雨的入渗能力较差,流域间产流后退水过程基本表现相同的趋势,同样证实了上述推测原因;另一方面,根据退水曲线方程可知,径流量011㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀东㊀北㊀林㊀业㊀大㊀学㊀学㊀报㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀㊀第52卷。
2022年东北林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、已知广义表LS=((a,b,c),(d,e,f)),用head和tail数取出LS中原子e的运算是()。
A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS))))D.head(tail(tail(head(LS))))2、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为()。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、单链表中,增加一个头结点是为了()。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MOD n=frontB.rear=frontC.rear+1=frontD.(rear-1)MOD n=front5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>, <V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V76、下列关于无向连通图特性的叙述中,正确的是()。
Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
2022年东北林业大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、某时刻进程的资源使用情况见表。
此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、下面说法错误的有()。
I分时系统中,时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态,则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、为多道程序提供的共享资源不足时,可能会产生死锁。
但是,不当的()也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV5、既考虑作业等待时间,又考虑作业执行时间的调度算法是()A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV8、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区9、下面关于文件的叙述中,错误的是()。
东北林业大学保护生物学2009 学年第一学期考试试题答案东林学参考研网独家整理分享一、名词解释(每小题3分,共18分)1.保护生物学:是研究从保护生物物种及其生存环境来保护生物多样性的科学。
2.生态系统多样性:是生物圈内生境和生物群落所组成的复合体,以及与此相关的生态过程的多样化。
3.功能群:是生态系统内,具有相似结构和功能的物种的集合,这些物种对生态系统的结构和功能具有相似的作用,集合中的成员之间互相替代对生态系统的功能发挥、生态过程的执行以及生态系统的稳定性影响较小。
4.有效种群数量:是可生育成体的有效数量。
5.物种灭绝的第一冲击效应:是指导致物种灭绝的一种强烈的干扰作用(如人为干扰、物理干扰),在这种干扰的基础上,竞争、捕食、被捕食和病菌寄生等生物因素起作用,使物种灭绝。
在正常情况下这些生物因素不能单独起作用引起物种灭绝。
6.创始者效应:一个大的种群中的部分个体,从原物种中分离出来,建立一个新种群。
建立新种群的几个个体所携带的遗传信息,成为新种群的遗传瓶颈,这种现象叫做创始者效应。
二、填空题(每空1分,共10分)1.不远的将来;灭绝;2.一个或几个核心、附属;3.不行动、恢复、重建、替换;4.1992、巴西;三、简答下列问题(共25分)1.Simpson指数是如何表达的?各变量分别代表什么?(5分)λ=∑[N i(N i-1) / N(N-1)] D=1-λD=1-∑[N i(N i-1) / N(N-1)]当N很大时,λ=∑(N i / N)2=∑P i2,其中:P i=N i / N式中:N:为总体中个体总数;Ni:为总体中底i个种个体总数;λ:为集中性;D:为多样性测度指标2.关于生态系统多样性与系统稳定性有哪些主要假说?每个假说的主要观点是什么?(7分)(1)冗余种假说:该假说认为保持生态是同正常功能需要生物多样性具有一定的阈值,当生物多样性水平低于阈值时生态系统的稳定性将受到影响,稳定性降低。
2022年东北林业大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在下列选项中,()不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备2、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、下面关于管程的叙述错误的是()。
A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程,C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的,是语法范围,无法创建和撤销4、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。
各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是()。
A.1B.2C.3D.45、有两个并发执行的进程P1和P2,共享初值为1的变量x。
P1对x加1,P2对x减1。
加1操作和减1操作的指令序列分别如下所示://加1操作load R1,x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2,x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后,x的值()。
A.可能为-1或3B.只能为1C.可能为0,1或2D.可能为-1,0,1或26、提高单机资源利用率的关键技术是()。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术7、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送8、磁盘高速缓存设在()中。
5.解析:完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。
第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。
若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8x2 = 16个叶结点,故完全二叉树的结点个数最多为(27-1)-16 = 111个结点。
6.解析:森林与二叉树的转换规则为“左孩子右兄弟”。
在最后生成的二叉树中,父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。
情形I:若结点v是结点u的第二个孩子结点,在转换时,结点v就变成结点u第一个孩子的右孩子,符合要求。
情形II:结点u 和v 是兄弟结点的关系,但二者之中还有一个兄弟结点k,则转换后,结点v就变为结点K的右孩子,而结点k则是结点u的右孩子,符合要求。
喜``。
嘉``II情形III:若结点u的父结点与v的父结点是兄弟关系,则转换后,结点u和v分别在两者最左父结点的两棵子树中,不可能出现在同一条路径中。
分图III【逆向法】由题意可知u 是v 的父结点的父结点,如下图所示有4种情况:����根据树与二叉树的转换规则,将这4种情况转换成树种结点的关系。
(1)在原来的树中u 是v的父结点的父结点;(2)在树中u是v的父结点;(3)在树中u是v的父结点的兄弟;(4)在树中u与v是兄弟关系。
由此可知I 和II正确。
7.解析:每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,I正确。
n个顶点、n-l条边可以构成无向连通图,比如树,II错误。
顶点数为N (N�l)的无向完全图中不存在度为1的顶点,III错误。
8.解析:选项A、B和C都是B-树的特点,而选项D则是B+树的特点。
注意区别B-树和B+树各自的特点。
9.解析:根据关键字序列得到的小顶堆的二叉树形式如下图所示。
19 15 15 1522 22 22(I)插入关键字3时,先将其放在小顶堆的末端,如图(2)所示。
一、选择题(在每个小题四个备选答案中选出一个正确答案,按照序号填在下面的表
格中)(本大题共10小题,每小题2分,答对得分,答错不得分,总计20分)
1、数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为:
A. SA+144 B .SA+180 C. SA+222 D. SA+225
2、循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是:
A. (rear-front+m)%m B .read-front+1 C. read-front-1 D. read-front
3、不带头结点的单链表head为空的判定条件是:
A. head->next= =NULL B . head= =NULL C. head->next= =head D. head!=NULL
4、一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是():
A 45321
B 54321
C 12345
D 45312
5、设有两个串p和q,则q与p相等的条件是:
A. 长度相等 B 对应位置字符相等 C A并且B D. A或者B
6、稀疏矩阵一般的压缩方法有两种,即:
A. 三元组表和十字链表 B .三元组表和散列表
C. 二维数组和三维数组
D. 散列表和十字链表
7、通常需要使用下列哪种数据结构来实现将递归算法转换成对应的非递归算法:
A. 队列 B . 栈 C. 图 D. 树
8、从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点?
A. n B .n/2 C. (n-1)/2 D. (n+1)/2
9、采用邻接表存储的图的深度优先遍历算法类似于二叉树的:
A. 中序遍历 B .先序遍历 C. 后序遍历 D. 按层遍历
10、设有5000个无序的元素,希望用最快速度挑选出其中前3个最大的元素,在以下的排序方法中,采用哪种方法最好?
A 快速排序
B 插入排序C希尔排序D堆排序
二、填空(本大题共9小题,10个空,每空2分,答对得分,答错不得分,总计20分)
1、在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
2、以折半查找方法查找一个线性表时,此线性表必须是顺序存储的()表。
3、对于一个具有n个顶点和e条边的连通图,其生成树中的边数是()条。
4、向一棵高度为H的B树中插入关键码的过程中,若最终引起树根结点的分裂,则新树的高度为()。
5、采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺
序查找来确定结点所在的块时,每块应分( )个结点最佳。
6、在一棵9阶B 树中,若在某结点中插入一个关键字而引起该结点的分裂,则此结点中原有的关键字的个数是( )个。
7、中缀表达式F+ (A/B+C)×D -E 的后缀表达式是( )
8、已知广义表L=(a, (b ,d),(f, ( c))),设取表头和表尾的运算分别为H(L),T(L),则取得原子c 的运算是( )。
9、设某双链表的结点形式为
,若要删除已知指针R 所指结点(中间结点)则需执行下述主要语句段:
( );
( );
三、简答题(每题5分,共30分,答案写在后面的答题纸上
1、计算模式串“BBABBBAB ”的NEXT 数组。
(5分)
2、已知一棵二叉树的中根序列为ABCDEFGHI ,先根序列为FBADCEIGH ,请:
(1)画出该二叉树;(3分)
(2)画出该二叉树对应的森林。
(2分)
3、已知图G 的邻接表表示如下所示,请:
(1)写出该图以H 为出发点深度优先遍历的结果;(3分)
(2)画出它的深度优先生成树。
(2分)
4、给出一组关键字T=(12,2,
16,30,8,28,4,10,20,6,18)。
写出用下列算法从小到大排序时第一趟结束时的序列:
1
2
3 4 5 6
7
8
(1)快速排序(选第一个记录为枢轴(分隔))(3分)
(2)希尔排序(第一趟排序的增量为5)(2分)
5、对于给出的一组权W={3,3,9,4,15,11,5,20}:
(1)构造哈夫曼树;(3分)
(2)求它的带权路径长度为。
(2分)
6、已知关键字序列(12,1,4,3,7,8,10,2),画出逐个插入这些关键字生成平衡二叉树的详细过程。
(5分)
四、解答题(共10分,答案写在后面的答题纸上)
1、给定关键码序列(26,25,20,33,21,24,45,204,42,38,29,31),要用散列法进行存储,规定负载因子a=0.6。
(1)请给出除余法的散列函数。
(3分)
(2)用开放地址法中的线性探测法解决冲突,请画出插入所有的关键码后得到的散列表(5分)
(3)计算等概率下查找成功的平均查找长度ASL。
(2分)
五、算法设计题(共10分,答案写在后面的答题纸上,要求写出结构类型定义和必要的函数说明)
已知有两个具有相同结点个数的带头结点的单链表A和B,A={a1,a2,……,an},B={b1,b2,……,bn},编写一个函数将其合并成一个带头结点的单链表C,使得C={bn,an,bn-1,an-1,……..,b2,a2,b1,a1 }。