东北林业大学数据结构2009-2010
2022年东北林业大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)
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(有答案)
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、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
林科大考试科目及参考书
《普通物理学》第五版力学、电磁学、光学部分,程守洙,高等教育出版社
《森林生态学》,李景文编,中国林业出版社 《生态经济学》,沈满洪(主编),中国环境科学出版社
ISBN:978-7-80209-708-7 《园林植物育种学》,戴思兰,中国林业出版社
高分子化学
f32
食品工艺学
f33
工程机械
f34
技术经济学
f35
木材加工工艺学
f36
家具产品设计创意
f37
室内设计基础
f38
环境监测
f39
园林史
f40
林木育种学
f41
生物技术
f42
森林有害生物综合管理
f43
森林经理学
f44
保护生物学
f45
林业生态工程
f46
生态旅游管理
f47
会计学
f48
旅游学概论
f49
环境工程学(第二版),主编蒋展鹏,高等教育出版社 考查学生产品设计或室内设计方案的创意
《土壤地理学》,张凤荣,中国农业出版社 《植物保护学》,徐洪富,高等教育出版社 《材料科学与工程基础》(第2版):顾宜、赵长生主编,化学工业出版社,2011 《C程序设计(第四版)》清华大学出版社 谭浩强
《园林树木学》,陈有民,中国林业出版社;《花卉学》,包满珠,中国农业出版社。 《人权法》李步云,高等教育出版社2005年版
考试科目 337 338
科目名称 工业设计概论
生物化学
339
农业知识综合一
341
农业知识综合三
342
农业知识综合四
344
风景园林基础
2022年东北林业大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
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年期末试卷答案
东北林业大学保护生物学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(有答案)
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、磁盘高速缓存设在()中。
2009年计算机408统考真题解析
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)所示。
东北林业大学大学920农业工程概论东北林业大学大学2020考研专业课初试大纲
东北林业大学2020年硕士研究生入学考试自命题科目考试大纲考试科目代码: 920 考试科目名称: 农业工程概论考试内容范围:一、农业物料的工程性质1.要求一般了解与掌握的内容有:农业物料的工程意义。
2.要求深刻理解与熟练掌握的内容有:(1)农业物料的形态及其机械特性;(2)农业物料的热特性;(3)农业土壤的工程性质。
二、农业机械化1.要求一般了解与掌握的内容有:(1)农业机械化概念;(2)实现农业机械化的条件;(3)农业机械化发展战略。
2.要求深刻理解与熟练掌握的内容有:(1)农业机械与作业项目;(2)农业机械的基本类型。
三、农村电气化及农业应用电子技术1.要求一般了解与掌握的内容有:农村电气化的基本组成。
2.要求深刻理解与熟练掌握的内容有:农村电气化和电子技术在农村经济发展中的作用。
四、农业建筑与农业生物环境工程1.要求一般了解与掌握的内容有:(1)农业建筑的类型和基本组成;(2)农业生物环境工程研究的内容和特点。
2.要求深刻理解与熟练掌握的内容有:(1)温室建筑与环境工程;(2)果疏贮藏保鲜建筑工程。
五、农田水土控制1. 要求一般了解与掌握的内容有:(1)我国农业水土资源的基本情况;(2)农业土壤水分状况及水分运动;(3)作物需水量和土壤水分调节。
2. 要求深刻理解与熟练掌握的内容有:农田灌溉与排水。
六、农产品加工工程1. 要求一般了解与掌握的内容有:农产品加工工艺与流程。
2. 要求深刻理解与熟练掌握的内容有:农产品原料预处理的分离与分选。
七、农业环境保护与农村能源1. 要求一般了解与掌握的内容有:(1)农业环境质量恶化的因素及其危害。
(2)农业环境保护与治理。
2. 要求深刻理解与熟练掌握的内容有:农村能源。
八、工程材料(机械类必答)1. 要求考生熟练掌握金属材料力学性能。
2. 要求考生熟练掌握典型铁碳合金相图。
3. 要求考生熟练掌握钢的热处理原理与方法。
东北林业大学数据结构(A)2005-2006答案
东北林业大学2005-2006学年第二学期考试试题考试科目:数据结构(A)评分标准及参考答案一、单项选择题(在每个小题四个备选答案中选出一个正确答案,填在题末的括号中)(本大题共10小题,每小题1.5分,总计10分)(选对1个题给1.5分,选错1个题不给分)1、从逻辑上可以把数据结构分为()两大类。
A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构答案(C)2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表答案( A )3、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A.(rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front答案( A )4、串的长度是指()A.串中所含不同字母的个数 B.串中所含字符的个数C.串中所含不同字符的个数 D.串中所含非空格字符的个数答案( B)5、设广义表L=((a,b,c)),则L的长度和深度分别为()。
A. 1和1B. 1和3C. 1和2D. 2和3答案(C)6、二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历: HFIEJKG 。
该二叉树根的右子树的根是:( )A. EB. FC. GD. H答案( C )7、深度为h的满m叉树的第k层有()个结点。
(1=<k=<h)A.m k-1 B.m k-1 C.m h-1 D.m h-1答案(A)8、关键路径是事件结点网络中()。
A.从源点到汇点的最长路径 B.从源点到汇点的最短路径C.最长回路 D.最短回路答案(A)9、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。
哈尔滨工业大学数据结构与算法历年考题汇总
[期末] 2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法试卷)一.填空题(每空1分,共10分)1.假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K %7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为_______和________。
2.假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为________________。
3.在堆排序的过程中,对任一分支结点进行调整运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的,某一列非0元素的个数是该顶点的。
]5.对于下面的带权图G3,若从顶点v0出发,则按照普里姆(Prim)算法生成的最小生成树中,依次得到的各条边为______________。
6.由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为7.由三个结点构成的二叉树,共有种不同结构。
二.选择题(每题1分,共10分)1.快速分类在的情况下不利于发挥其长处.`A. 待分类的数据量太大B. 待分类的数据相同值过多C. 待分类的数据已基本有序D. 待分类的数据值差过大.2.两路归并排序中,归并的趟数是。
A. O(n)B. O(log2n)C. O(nlog2n)D. O(n2)注意行为规范(遵守考场纪律第1页,共6页3.对外部分类的K路平衡归并,采用败者树时,归并的效率与K 。
A. 有关B.无关C.不能确定D. 都不对4.对于一个索引顺序文件,索引表中的每个索引项对应主文件中的。
}A. 一条记录B.多条记录C. 所有记录D.三条以上记录5..若线性表采用顺序存储结构,每个元素占用4个存储单元,第一个元素的存储地址为100,则第12个元素的存储地址时。
管理科学与工程专业考研报考指南(学校及科目)
2007年批准国家重点学科开设学校名单管理科学与工程管理科学与工程全国学科排名历年国家线(A区)2011 管理学[12] 350 55 832010 管理学[12] 330↑46↓69↓2009 管理学[12] 315↓47↓71↓2008 管理学[12] 330 54 812007 管理学[12] 330 54 812006 管理学[12] 340 54 812005 管理学[12] 335 53 80985名单一期(34所)清华大学北京大学厦门大学中国科学技术大学南京大学复旦大学天津大学哈尔滨工业大学浙江大学南开大学西安交通大学华中科技大学东南大学武汉大学上海交通大学中国海洋大学山东大学湖南大学中国人民大学北京理工大学吉林大学重庆大学电子科技大学大连理工大学四川大学中山大学华南理工大学北京航空航天大学兰州大学东北大学西北工业大学北京师范大学同济大学中南大学二期(5所)中国农业大学国防科技大学西北农林科技大学华东师范大学中央民族大学三期中国地质大学(武汉)中国矿业大学中国石油大学中央财经大学北京科技大学211名单:北京(26所)•北京中医药大学•北京外国语大学•中国地质大学(北京)管理科学与工程③303数学三④836管理学《管理学》徐国华清华大学出版社•中国矿业大学(北京)管理科学与工程③303数学(三)④435管理概论或 436经济学原理•工程管理③303数学(三)④435管理概论或 436经济学原理•工程管理(力学与建筑工程学院)③303数学(三)④435管理概论或 442建设项目管理础•金融工程与风险管理③303数学(三)④435管理概论或 436经济学原理•中国石油大学(北京)管理科学与工程③303数学三④852微观经济学或855管理学原理或856运筹学••中国政法大学•中央财经大学电子商务303数学三807C语言程序设计•投资学303数学三801经济学•技术经济及管理303数学三802管理学•华北电力大学管理科学与工程③303数学三④872运筹学•物流工程③302数学二④874管理原理•工业工程③302数学二④874管理原理或825电力系统分析基础二或815工程热力学•项目管理③302数学二④874管理原理••北京体育大学上海(10所)•上海外国语大学•复旦大学管理科学与工程③301数学一④863运筹学或893管理经济学•项目管理②204英语二③302数学二④952管理学基础••华东师范大学•上海大学管理科学与工程4.方向01-方向06:828运筹学或方向07829数据结构与程序设计(二)••东华大学管理科学与工程③303数学三④805运筹学与数据库技术•物流工程③302数学二④806管理学原理上海财经大学管理科学与工程③303数学三④822管理学或823管理信息系统•电子商务③303数学三④822管理学或823管理信息系统•华东理工大学管理科学与工程③303数学三④819运筹学或821管理学原理••同济大学管理科学与工程③301数学一④818管理学概论•上海交通大学管理科学与工程③301数学一④816自动控制理论或840运筹学与概率统计或845管理学•情报学③303数学三④873情报学基础•档案学③637档案管理学④872档案学概论••第二军医大学天津(3所)•南开大学管理科学与工程③303数学三④886管理信息系统或887运筹学(商学院•天津大学管理科学与工程任选一④408计算机学科专业基础综合④803机械原理与机械设计④812自动控制理论④818结构力学④832 运筹学基础④851环境分析监测及物理化学•工程管理同上•信息管理与信息系统④408计算机学科专业基础综合④832运筹学基础••天津医科大学重庆(2所)•重庆大学管理科学与工程经济与工商管理学院③303数学三④804微观经济学(含宏观经济学•管理科学与工程机械工程学院③303数学三④827系统工程导论(含运筹学及系统工程导论•管理科学与工程建设管理与房地产学院③301数学一④809工程项目管理一•西南大学辽宁(4所)•大连理工大学管理科学与工程③301数学一④875信息管理与信息系统、⑤408计算机学科专业基础综合、⑥804高等代数、⑦806量子力学、⑧816材料力学、⑨821控制工程基础、⑩852信号系统与通信原理、?854自动控制原理(含现代20%)•物流工程同上•信息管理与电子政务③301数学一④875信息管理与信息系统、⑤408计算机学科专业基础综合、⑥804高等代数、⑦821控制工程基础、⑧854自动控制原理(含现代20%)、⑨876管理学•金融管理③303数学三④876管理学、⑤804高等代数、⑥806量子力学、⑦816材料力学(选一)•项目管理③303数学三④876管理学•东北大学管理科学与工程③303数学三④848管理与运筹学••辽宁大学•大连海事大学、、管理科学与工程数学(一)(301)4、管理信息系统与数据结构(813)数学(一)(301)4、管理信息系统与数据结构(813)吉林(3所)•吉林大学管理学院管理科学与工程③303数学三④839生产管理《生产运作管理》李全喜编北京大学出版社《管理信息系统实用教程》李松编北京大学出版社•项目管理③302数学二④840工程经济学•工程项目管理③303数学三④840工程经济学•商学院管理科学与工程③303数学三④848运筹学•信用经济与管理(新增)③303数学三④847西方经济学•东北师范大学•延边大学黑龙江(4所)河北(2所)•华北电力大学(保定)120100管理科学与工程③303数学三④825微观经济学•120120★工程与项目管理③303数学三④825微观经济学•120121★信息管理工程③303数学三④825微观经济学山西(1所)•太原理工大学经济管理学院管理科学与工程③303数学三④864宏微观经济学•计算机与软件学院管理科学与工程③301数学一④864宏微观经济学内蒙古(1所)江苏(11所)•南京大学工程管理学院管理科学与工程③303数学三④922管理与运筹学基础•信息管理工程③303数学三④962管理学与计算机基础•东南大学经济管理学院管理科学与工程③301数学一或303数学三④933高等代数或945管理原理•土木工程学院管理科学与工程③301数学一④926工程经济或972运筹学••苏州大学计算机科学与技术学院管理科学与工程③303数学三④839管理信息系统与数据结构•南京师范大学计算机科学与技术学院管理科学与工程③数学三④01、02方向:管理原理03方向:数据库原理•中国矿业大学管理学院管理科学与工程③303数学三④830运筹学•金融工程与风险管理③303数学三④863金融学•工程管理③303数学三④826技术经济学•物流工程③302数学二④830运筹学•项目管理③302数学二④826技术经济学•科技与教育管理③303数学三④832管理学•建筑工程学院工程管理③303数学三④856工程经济学•矿业工程学院管理科学与工程③301数学一④822工业工程•中国药科大学•河海大学管理科学与工程③303数学三④870管理学•南京理工大学管理科学与工程③303数学三④828管理学原理•江南大学③303数学三④823管理学原理③303数学三④823管理学原理•南京农业大学•南京航空航天大学管理科学与工程824运筹学或826工程经济学或827经济学浙江(1所)•浙江大学•管理学院管理科学与工程•①101政治②201英语第一组:③303数学(三)④862管理学第二组至第五组:③301数学(一)④832机械设计基础或408计算机学科专业基础综合(含数据结构、计算机组成原理、操作系统和计算机网络)或845自动控制原理或840电路•建筑工程学院工程管理•③303数学(三)④848建筑工程经济与管理信息资源管理③303数学(三)或739情报学基础④866管理学综合安徽(3所)福建(2所)江西(1所)山东(3所)河南(1所)湖北(7所)•武汉大学经济与管理学院管理科学与工程③303数学三④818运筹学与技术经济学•信息管理学院管理科学与工程③303数学三④810数据结构与信息系统(含数据结构、管理信息系统)•信息资源管理③610信息系统(含信息系统原理、信息系统分析与设计)④813信息管理基础(含信息管理学、数据库原理)•电子商务③303数学三④811电子商务综合(含电子商务概论、数据库原理与应用)•华中科技大学管理学院③303数学三④851运筹学(二)852管理经济学(851、852选一)•土木工程与力学学院工程管理③301数学一④843工程经济及项目管理•管理科学与工程③301数学一④843工程经济及项目管理•武汉理工大学管理科学与工程③303数学三④881运筹学、883管理学原理、885应急管理导论(选一)•土木工程与建筑学院土木工程建造与管理③301数学一④863工程项目管理•物流管理③301数学一④868现代物流学•中南财经政法大学金融保险学院管理科学与工程③303数学三④807管理学•信息学院管理科学与工程①101思想政治理论②201英语一、202俄语、203日语任选其一③303数学三④807管理学•信息安全管理③303数学三④818管理学•华中师范大学信息管理系管理科学与工程③301数学(一)④846管理学原理••华中农业大学•中国地质大学(武汉)③303数学三④882管理学原理或883运筹学湖南(4所)•湖南大学管理科学与工程③303数学三④824管理学原理••中南大学管理科学与工程③303数学三④966运筹学(B)或967管理学(信息系统教程、生产运作管理)•项目管理工程③301数学一或302数学二④950工程经济学•土木工程规划与管理③301数学一④950工程经济学系信息系统工程•湖南师范大学•国防科学技术大学广东(4所)•中山大学管理学院管理科学与工程③301数学一④837运筹学与管理信息系统•岭南学院管理科学与工程数三管理经济学与管理学•暨南大学管理科学与工程③303数学三④827管理学••华南理工大学物流工程与管理③301数学一④869管理学•工业工程与管理工程③301数学一④869管理学•管理决策与系统理论③301数学一④869管理学•••华南师范大学广西(共1所)四川(共5所)•四川大学管理科学与工程③303数学三④975运筹学••西南交通大学管理科学与工程③303数学三④853运筹学或925微观经济学•工业工程③302数学二④960管理学•电子科技大学管理科学与工程③303数学三④809管理学原理••四川农业大学•西南财经大学经济技术及管理③303数学三④403管理学•物流管理③303数学三④403管理学云南(1所)贵州(1所)•贵州大学管理学院管理科学与工程③303数学三④847管理学原理•教育部现代制造重点实验室管理科学与工程③301数学一④842运筹学陕西(8所)•公共管理学院管理科学与工程③303数学三④803管理学与运筹学(管理学占100分,运筹学占50分•西安交通大学管理科学与工程③301数学一④817管理学•工业工程③301数学一④817管理学•西北工业大学管理学院管理科学与工程③303数学(三)④811管理学或814运筹学•机电学院管理科学与工程③303数学(三)④803设施规划与设计•长安大学•西北农林科技大学管理科学与工程③303数学三④812管理学原理与技术经济学或815管理学原理与运筹学•陕西师范大学•西安电子科技大学管理科学与工程③303数学三④862运筹学与管理学原理(各占50%)••第四军医大学甘肃(1所)•兰州大学海南(1所)•海南大学宁夏(1所)•宁夏大学青海(1所)•青海大学西藏(1所)•西藏大学新疆(2所)•新疆大学石河子大学•。
学位授予信息年报数据结构对应代码表
附件10:学位授予信息年报数据结构对应代码表学位授予信息年报数据结构对应代码表3.1国家标准代码3.1.1 GB/T2261-1981《人的性别代码》代码代码名称1 男性代码代码名称2 女性3.1.2 GB/T2659-2000《世界各国和地区名称代码》代码代码名称004 阿富汗008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔024 安哥拉660 安圭拉010 南极洲028 安提瓜和巴布达032 阿根廷051 亚美尼亚533 阿鲁巴036 澳大利亚040 奥地利031 阿塞拜疆044 巴哈马048 巴林050 孟加拉国052 巴巴多斯112 白俄罗斯056 比利时084 伯利兹204 贝宁060 百慕大064 不丹068 玻利维亚070 波黑072 博茨瓦纳074 布维岛076 巴西086 英属印度洋领地096 文莱100 保加利亚854 布基纳法索108 布隆迪116 柬埔寨120 喀麦隆代码代码名称124 加拿大132 佛得角136 开曼群岛140 中非148 乍得152 智利156 中国344 香港446 澳门158 台湾162 圣诞岛166 科科斯(基林)群岛170 哥伦比亚174 科摩罗178 刚果(布)180 刚果(金)184 库克群岛188 哥斯达黎加384 科特迪瓦191 克罗地亚192 古巴196 塞浦路斯203 捷克208 丹麦262 吉布提212 多米尼克214 多米尼加626 东帝汶218 厄瓜多尔818 埃及222 萨尔瓦多226 赤道几内亚232 厄立特里亚233 爱沙尼亚231 埃塞俄比亚238 福克兰群岛(马尔维纳斯)234 法罗群岛242 斐济246 芬兰250 法国254 法属圭亚那258 法属波利尼西亚260 法属南部领地266 加蓬270 冈比亚268 格鲁吉亚276 德国288 加纳292 直布罗陀300 希腊304 格陵兰308 格林纳达312 瓜德罗普316 关岛320 危地马拉324 几内亚624 几内亚比绍328 圭亚那332 海地334 赫德岛和麦克唐纳岛340 洪都拉斯348 匈牙利352 冰岛356 印度360 印度尼西亚364 伊朗368 伊拉克372 爱尔兰376 以色列380 意大利388 牙买加392 日本400 约旦398 哈萨克斯坦404 肯尼亚296 基里巴斯408 朝鲜410 韩国414 科威特417 吉尔吉斯斯坦418 老挝428 拉脱维亚422 黎巴嫩426 莱索托430 利比里亚434 利比亚438 列支敦士登440 立陶宛442 卢森堡807 前南巴其顿450 马达加斯加454 马拉维458 马来西亚462 马尔代夫466 马里470 马耳他584 马绍尔群岛474 马提尼克478 毛里塔尼亚480 毛里求斯175 马约特484 墨西哥583 密克罗尼西亚联邦498 摩尔多瓦492 摩纳哥496 蒙古500 蒙特塞拉特504 摩洛哥508 莫桑比克104 缅甸516 纳米比亚520 瑙鲁524 尼泊尔528 荷兰530 荷属安的列斯540 新喀里多尼亚554 新西兰558 尼加拉瓜562 尼日尔566 尼日利亚570 纽埃574 诺福克岛580 北马里亚纳578 挪威512 阿曼586 巴基斯坦585 帕劳275 巴勒斯坦591 巴拿马598 巴布亚新几内亚600 巴拉圭604 秘鲁608 菲律宾612 皮特凯恩616 波兰620 葡萄牙630 波多黎各634 卡塔尔638 留尼汪642 罗马尼亚643 俄罗斯联邦646 卢旺达654 圣赫勒拿659 圣基茨和尼维斯662 圣卢西亚666 圣皮埃尔和密克隆670 圣文森特和格林纳丁斯882 萨摩亚674 圣马力诺678 圣多美和普林西比682 沙特阿拉伯686 塞内加尔690 塞舌尔694 塞拉利昂702 新加坡703 斯洛伐克705 斯洛文尼亚090 所罗门群岛706 索马里710 南非239 南乔治亚岛和南桑德韦奇岛724 西班牙144 斯里兰卡736 苏丹740 苏里南744 斯瓦尔巴岛和扬马延岛748 斯威士兰752 瑞典756 瑞士760 叙利亚762 塔吉克斯坦834 坦桑尼亚764 泰国768 多哥772 托克劳776 汤加780 特立尼克和多巴哥788 突尼斯792 土耳其795 土库曼斯坦796 特克斯和凯科斯群岛798 图瓦卢800 乌干达804 乌克兰784 阿联酋826 英国840 美国581 美国本土外小岛屿858 乌拉圭860 乌兹别克斯坦548 瓦努阿图336 梵蒂冈862 委内瑞拉704 越南092 英属维尔京群岛850 美属维尔京群岛876 瓦利斯和富图纳732 西撒哈拉887 也门891 南斯拉夫894 赞比亚716 津巴布韦3.1.3 GB/T3304-1991《中国各民族名称罗马字母拼写法和代码》代码代码名称01 汉族02 蒙古族03 回族04 藏族05 维吾尔族06 苗族07 彝族08 壮族09 布依族10 朝鲜族11 满族12 侗族13 瑶族14 白族代码代码名称15 土家族16 哈尼族17 哈萨克族18 傣族19 黎族20 傈僳族21 佤族22 畲族23 高山族24 拉祜族25 水族26 东乡族27 纳西族28 景颇族29 柯尔克孜族30 土族31 达斡尔族32 仫佬族33 羌族34 布朗族35 撒拉族36 毛难族37 仡佬族38 锡伯族39 阿昌族40 普米族41 塔吉克族42 怒族43 乌孜别克族44 俄罗斯族45 鄂温克族46 崩龙族47 保安族48 裕固族49 京族50 塔塔尔族51 独龙族52 鄂伦春族53 赫哲族54 门巴族55 珞巴族56 基诺族97 其他98 外国血统中国籍人士3.1.4 GB/T4762-1984《政治面貌代码》代码代码名称01 中国共产党党员02 中国共产党预备党员03 中国共产主义青年团团员04 中国国民党革命委员会会员05 中国民主同盟盟员06 中国民主建国会会员07 中国民主促进会会员代码代码名称08 中国农工民主党党员09 中国致公党党员10 九三学社社员11 台湾民主自治同盟盟员12 无党派民主人士13 群众3.2自定义代码3.2.1 身份证件类型代码代码代码名称01 中华人民共和国居民身份证02 军人证件03 港澳台身份证件代码代码名称04 华侨身份证05 外籍护照3.2.2 中华人民共和国行政区划(省市)代码代码代码名称11 北京市12 天津市13 河北省14 山西省15 内蒙古自治区21 辽宁省22 吉林省代码代码名称23 黑龙江省31 上海市32 江苏省33 浙江省34 安徽省35 福建省36 江西省37 山东省41 河南省42 湖北省43 湖南省44 广东省45 广西壮族自治区46 海南省50 重庆市51 四川省52 贵州省53 云南省54 西藏自治区61 陕西省62 甘肃省63 青海省64 宁夏回族自治区65 新疆维吾尔自治区71 台湾81 香港82 澳门3.2.3 高等学校及科研机构代码代码代码名称普通高等学校10001 北京大学10002 中国人民大学10003 清华大学10004 北京交通大学10005 北京工业大学10006 北京航空航天大学10007 北京理工大学10008 北京科技大学10009 北方工业大学10010 北京化工大学10011 北京工商大学10012 北京服装学院10013 北京邮电大学10015 北京印刷学院10016 北京建筑工程学院10017 北京石油化工学院10018 北京电子科技学院10019 中国农业大学10020 北京农学院10022 北京林业大学10023 北京协和医学院10025 首都医科大学10026 北京中医药大学10027 北京师范大学10028 首都师范大学10029 首都体育学院10030 北京外国语大学10031 北京第二外国语学院10032 北京语言大学10033 中国传媒大学10034 中央财经大学10036 对外经济贸易大学10037 北京物资学院10038 首都经济贸易大学10040 外交学院代码代码名称10041 中国人民公安大学10042 国际关系学院10043 北京体育大学10045 中央音乐学院10046 中国音乐学院10047 中央美术学院10048 中央戏剧学院10049 中国戏曲学院10050 北京电影学院10051 北京舞蹈学院10052 中央民族大学10053 中国政法大学10055 南开大学10056 天津大学10057 天津科技大学10058 天津工业大学10059 中国民航大学10060 天津理工大学10061 天津农学院10062 天津医科大学10063 天津中医药大学10065 天津师范大学10066 天津工程师范学院10068 天津外国语学院10069 天津商业大学10070 天津财经大学10071 天津体育学院10072 天津音乐学院10073 天津美术学院10075 河北大学10076 河北工程大学10077 石家庄经济学院10078 华北水利水电学院10079 华北电力大学10080 河北工业大学10081 河北理工大学10082 河北科技大学10084 河北建筑工程学院10085 河北工程技术高等专科学校10086 河北农业大学10089 河北医科大学10090 华北煤炭医学院10092 河北北方学院10093 承德医学院10094 河北师范大学10096 保定学院10098 承德民族师范高等专科学校10099 唐山师范学院10100 廊坊师范学院10101 衡水学院10102 石家庄学院10103 邯郸学院10104 邢台学院10105 沧州师范专科学校10107 石家庄铁道学院10108 山西大学10109 太原科技大学10110 中北大学10112 太原理工大学10113 山西农业大学10114 山西医科大学10117 长治医学院10118 山西师范大学10119 太原师范学院10120 山西大同大学10121 晋中学院10122 长治学院10123 运城学院10124 忻州师范学院10125 山西财经大学10126 内蒙古大学10127 内蒙古科技大学10128 内蒙古工业大学10129 内蒙古农业大学10132 内蒙古医学院10135 内蒙古师范大学10136 内蒙古民族大学10138 赤峰学院10139 内蒙古财经学院10140 辽宁大学10141 大连理工大学10142 沈阳工业大学10143 沈阳航空工业学院10144 沈阳理工大学10145 东北大学10146 辽宁科技大学10147 辽宁工程技术大学10148 辽宁石油化工大学10149 沈阳化工学院10150 大连交通大学10151 大连海事大学10152 大连工业大学10153 沈阳建筑大学10154 辽宁工业大学10157 沈阳农业大学10158 大连水产学院10159 中国医科大学10160 辽宁医学院10161 大连医科大学10162 辽宁中医药大学10163 沈阳药科大学10164 沈阳医学院10165 辽宁师范大学10166 沈阳师范大学10167 渤海大学10169 鞍山师范学院10171 朝阳师范高等专科学校10172 大连外国语学院10173 东北财经大学10175 中国刑事警察学院10176 沈阳体育学院10177 沈阳音乐学院10178 鲁迅美术学院10179 抚顺师范高等专科学校10180 锦州师范高等专科学校10181 营口职业技术学院10182 铁岭师范高等专科学校10183 吉林大学10184 延边大学10186 长春理工大学10188 东北电力大学10190 长春工业大学10191 吉林建筑工程学院10192 吉林化工学院10193 吉林农业大学10199 长春中医药大学10200 东北师范大学10201 北华大学10202 通化师范学院10203 吉林师范大学10204 吉林工程技术师范学院10205 长春师范学院10206 白城师范学院10207 长春税务学院10208 吉林体育学院10209 吉林艺术学院10212 黑龙江大学10213 哈尔滨工业大学10214 哈尔滨理工大学10216 燕山大学10217 哈尔滨工程大学10219 黑龙江科技学院10220 大庆石油学院10222 佳木斯大学10223 黑龙江八一农垦大学10224 东北农业大学10225 东北林业大学10226 哈尔滨医科大学10228 黑龙江中医药大学10229 牡丹江医学院10231 哈尔滨师范大学10232 齐齐哈尔大学10233 牡丹江师范学院10234 哈尔滨学院10235 大庆师范学院10236 绥化学院10238 齐齐哈尔高等师范专科学校10240 哈尔滨商业大学10242 哈尔滨体育学院10245 哈尔滨金融高等专科学校10246 复旦大学10247 同济大学10248 上海交通大学10251 华东理工大学10252 上海理工大学10254 上海海事大学10255 东华大学10256 上海电力学院10259 上海应用技术学院10262 上海医疗器械高等专科学校10264 上海海洋大学10268 上海中医药大学10269 华东师范大学10270 上海师范大学10271 上海外国语大学10272 上海财经大学10273 上海对外贸易学院10274 上海海关学院10275 上海旅游高等专科学校10276 华东政法大学10277 上海体育学院10278 上海音乐学院10279 上海戏剧学院10280 上海大学10283 上海公安高等专科学校10284 南京大学10285 苏州大学10286 东南大学10287 南京航空航天大学10288 南京理工大学10289 江苏科技大学10290 中国矿业大学(徐州) 10291 南京工业大学10292 江苏工业学院10293 南京邮电大学10294 河海大学10295 江南大学10298 南京林业大学10299 江苏大学10300 南京信息工程大学10304 南通大学10305 盐城工学院10307 南京农业大学10312 南京医科大学10313 徐州医学院10315 南京中医药大学10316 中国药科大学10319 南京师范大学10320 徐州师范大学10323 淮阴师范学院10324 盐城师范学院10327 南京财经大学10329 江苏警官学院10330 南京体育学院10331 南京艺术学院10332 苏州科技学院10333 常熟理工学院10335 浙江大学10336 杭州电子科技大学10337 浙江工业大学10338 浙江理工大学10340 浙江海洋学院10341 浙江林学院10343 温州医学院10344 浙江中医药大学10345 浙江师范大学10346 杭州师范大学10347 湖州师范学院10349 绍兴文理学院10350 台州学院10351 温州大学10352 丽水学院10353 浙江工商大学10354 嘉兴学院10355 中国美术学院10356 中国计量学院10357 安徽大学10358 中国科学技术大学10359 合肥工业大学10360 安徽工业大学10361 安徽理工大学10363 安徽工程科技学院10364 安徽农业大学10366 安徽医科大学10367 蚌埠医学院10368 皖南医学院10369 安徽中医学院10370 安徽师范大学10371 阜阳师范学院10372 安庆师范学院10373 淮北煤炭师范学院10375 黄山学院10376 皖西学院10377 滁州学院10378 安徽财经大学10379 宿州学院10380 巢湖学院10381 淮南师范学院10383 铜陵学院10384 厦门大学10385 华侨大学10386 福州大学10388 福建工程学院10389 福建农林大学10390 集美大学10392 福建医科大学10393 福建中医学院10394 福建师范大学10395 闽江学院10397 武夷学院10398 宁德师范高等专科学校10399 泉州师范学院10402 漳州师范学院10403 南昌大学10404 华东交通大学10405 东华理工大学10406 南昌航空大学10407 江西理工大学10408 景德镇陶瓷学院10410 江西农业大学10412 江西中医学院10413 赣南医学院10414 江西师范大学10416 上饶师范学院10417 宜春学院10418 赣南师范学院10419 井冈山大学10421 江西财经大学10422 山东大学10423 中国海洋大学10424 山东科技大学10425 中国石油大学(华东)10426 青岛科技大学10427 济南大学10429 青岛理工大学10430 山东建筑大学10431 山东轻工业学院10433 山东理工大学10434 山东农业大学10435 青岛农业大学10438 潍坊医学院10439 泰山医学院10440 滨州医学院10441 山东中医药大学10442 山东医学高等专科学校10443 济宁医学院10444 菏泽医学专科学校10445 山东师范大学10446 曲阜师范大学10447 聊城大学10448 德州学院10449 滨州学院10451 鲁东大学10452 临沂师范学院10453 泰山学院10454 济宁学院10455 菏泽学院10456 山东经济学院10457 山东体育学院10458 山东艺术学院10459 郑州大学10460 河南理工大学10462 郑州轻工业学院10463 河南工业大学10464 河南科技大学10465 中原工学院10466 河南农业大学10467 河南科技学院10469 郑州牧业工程高等专科学校10471 河南中医学院10472 新乡医学院10475 河南大学10476 河南师范大学10477 信阳师范学院10478 周口师范学院10479 安阳师范学院10480 许昌学院10481 南阳师范学院10482 洛阳师范学院10483 商丘师范学院10484 河南财经学院10485 郑州航空工业管理学院10486 武汉大学10487 华中科技大学10488 武汉科技大学10489 长江大学10490 武汉工程大学10491 中国地质大学(武汉) 10495 武汉科技学院10496 武汉工业学院10497 武汉理工大学10500 湖北工业大学10504 华中农业大学10507 湖北中医学院10511 华中师范大学10512 湖北大学10513 湖北师范学院10514 黄冈师范学院10517 湖北民族学院10518 郧阳师范高等专科学校10519 襄樊学院10520 中南财经政法大学10522 武汉体育学院10523 湖北美术学院10524 中南民族大学10525 湖北汽车工业学院10528 孝感学院10530 湘潭大学10531 吉首大学10532 湖南大学10533 中南大学10534 湖南科技大学10536 长沙理工大学10537 湖南农业大学10538 中南林业科技大学10541 湖南中医药大学10542 湖南师范大学10543 湖南理工学院10545 湘南学院10546 衡阳师范学院10547 邵阳学院10548 怀化学院10549 湖南文理学院10551 湖南科技学院10553 湖南人文科技学院10554 湖南商学院10555 南华大学10558 中山大学10559 暨南大学10560 汕头大学10561 华南理工大学10564 华南农业大学10565 华南热带农业大学10566 广东海洋大学10570 广州医学院10571 广东医学院10572 广州中医药大学10573 广东药学院10574 华南师范大学10576 韶关学院10577 惠州学院10578 韩山师范学院10579 湛江师范学院10580 肇庆学院10582 嘉应学院10585 广州体育学院10586 广州美术学院10587 星海音乐学院10588 广东技术师范学院10589 海南大学10590 深圳大学10592 广东商学院10593 广西大学10594 广西工学院10595 桂林电子科技大学10596 桂林工学院10598 广西医科大学10599 右江民族医学院10600 广西中医学院10601 桂林医学院10602 广西师范大学10603 广西师范学院10604 南宁师范高等专科学校10605 河池学院10606 玉林师范学院10607 广西艺术学院10608 广西民族大学10609 百色学院10610 四川大学10611 重庆大学10613 西南交通大学10614 电子科技大学10615 西南石油大学10616 成都理工大学10617 重庆邮电大学10618 重庆交通大学10619 西南科技大学10621 成都信息工程学院10622 四川理工学院10623 西华大学10624 中国民用航空飞行学院10626 四川农业大学10628 西昌学院10631 重庆医科大学10632 泸州医学院10633 成都中医药大学10634 川北医学院10635 西南大学10636 四川师范大学10637 重庆师范大学10638 西华师范大学10639 绵阳师范学院10640 内江师范学院10641 宜宾学院10642 重庆文理学院10643 重庆三峡学院10644 四川文理学院10646 阿坝师范高等专科学校10647 长江师范学院10649 乐山师范学院10650 四川外语学院10651 西南财经大学10652 西南政法大学10653 成都体育学院10654 四川音乐学院10655 四川美术学院10656 西南民族大学10657 贵州大学10660 贵阳医学院10661 遵义医学院10662 贵阳中医学院10663 贵州师范大学10664 遵义师范学院10665 铜仁学院10666 黔西南民族师范高等专科学校10667 安顺学院10668 毕节学院10669 凯里学院10670 黔南民族师范学院10671 贵州财经学院10672 贵州民族学院10673 云南大学10674 昆明理工大学10676 云南农业大学10677 西南林学院10678 昆明医学院10679 大理学院10680 云南中医学院10681 云南师范大学10683 昭通师范高等专科学校10684 曲靖师范学院10685 思茅师范高等专科学校10686 保山师范高等专科学校10687 红河学院10689 云南财经大学10690 云南艺术学院10691 云南民族大学10692 西藏警官高等专科学校10694 西藏大学10695 西藏民族学院10696 西藏藏医学院10697 西北大学10698 西安交通大学10699 西北工业大学10700 西安理工大学10701 西安电子科技大学10702 西安工业大学10703 西安建筑科技大学10704 西安科技大学10705 西安石油大学10708 陕西科技大学10709 西安工程大学10710 长安大学10712 西北农林科技大学10716 陕西中医学院10718 陕西师范大学10719 延安大学10720 陕西理工学院10721 宝鸡文理学院10722 咸阳师范学院10723 渭南师范学院10724 西安外国语大学10726 西北政法大学10727 西安体育学院10728 西安音乐学院10729 西安美术学院10730 兰州大学10731 兰州理工大学10732 兰州交通大学10733 甘肃农业大学10735 甘肃中医学院10736 西北师范大学10737 兰州城市学院10738 陇东学院10739 天水师范学院10740 河西学院10741 兰州商学院10742 西北民族大学10743 青海大学10746 青海师范大学10747 青海师范高等专科学校10748 青海民族学院10749 宁夏大学10752 宁夏医学院10753 宁夏师范学院10755 新疆大学10757 塔里木大学10758 新疆农业大学10759 石河子大学10760 新疆医科大学10762 新疆师范大学10763 喀什师范学院10764 伊犁师范学院10765 和田师范专科学校10766 新疆财经大学10768 新疆艺术学院10792 天津城市建设学院10798 河北科技师范学院10805 太原电力高等专科学校10809 山西中医学院10812 吕梁高等专科学校10819 呼伦贝尔学院10822 广东白云学院10823 长沙医学院10824 河南职业技术学院10825 山东万杰医学院10826 民办明达职业技术学院10827 长沙民政职业技术学院10828 陕西工业职业技术学院10829 公安海警高等专科学校10830 湖南工业职业技术学院10831 顺德职业技术学院10832 山东商业职业技术学院10833 广东轻工职业技术学院10834 武汉职业技术学院10835 漯河职业技术学院10836 株洲师范高等专科学校10837 河北职业技术学院10838 兰州石化职业技术学院10839 江西工业职业技术学院10841 辽宁对外经贸学院10842 三门峡职业技术学院10843 郑州铁路职业技术学院10845 大连职业技术学院10846 江西蓝天学院10847 辽源职业技术学院10848 无锡职业技术学院10849 徐州建筑职业技术学院10850 南京工业职业技术学院10851 上海东海职业技术学院10852 上海新侨职业技术学院10853 北京工业职业技术学院10856 上海工程技术大学10857 北京信息职业技术学院10858 北京电子科技职业学院10859 天津天狮学院10860 天津工业职业技术学院10861 广东交通职业技术学院10862 广东水利电力职业技术学院10863 宁波职业技术学院10864 温州职业技术学院10865 湖南信息职业技术学院10866 福建交通职业技术学院10867 广西机电职业技术学院10868 青岛滨海学院10869 安徽职业技术学院10870 重庆航天职业技术学院10871 内蒙古建筑职业技术学院10872 伊春职业学院10873 河北工业职业技术学院10876 浙江万里学院10878 安徽建筑工业学院10879 安徽科技学院10894 景德镇高等专科学校10895 萍乡高等专科学校10904 枣庄学院10908 山东工艺美术学院10918 黄淮学院10919 平顶山学院10920 黄石理工学院10927 咸宁学院10929 郧阳医学院10955 黄冈职业技术学院10956 长江职业学院10957 辽宁农业职业技术学院10958 南通纺织职业技术学院10959 安徽三联学院10960 苏州工艺美术职业技术学院10963 淮北职业技术学院10964 吉林华桥外国语学院10965 潮汕职业技术学院10966 杨凌职业技术学院10976 贵阳学院10977 六盘水师范高等专科学校10994 新疆工业高等专科学校10995 新疆农业职业技术学院10997 昌吉学院11032 天津职业大学11033 唐山学院11034 邯郸职业技术学院11035 沈阳大学11036 鞍山市高等职业专科学校11037 抚顺职业技术学院11044 四平职业大学11046 牡丹江大学11047 上海立信会计学院11049 淮阴工学院11050 连云港职业技术学院11051 镇江市高等专科学校11052 南通职业大学11054 苏州职业大学11055 常州工学院11057 浙江科技学院11058 宁波工程学院11059 合肥学院11061 芜湖职业技术学院11062 厦门理工学院11065 青岛大学11066 烟台大学11067 潍坊学院11068 中州大学11069 开封大学11070 洛阳理工学院11071 新乡学院11072 江汉大学11074 沙市职业大学11075 三峡大学11077 长沙学院11078 广州大学11079 成都学院11080 西安文理学院11090 北京京北职业技术学院11092 北京交通职业技术学院11100 琼州学院11104 华北科技学院11105 中国人民武装警察部队学院11106 广州航海高等专科学校11110 广东警官学院11113 深圳职业技术学院11114 民办南华工商学院11116 成都电子机械高等专科学校11117 扬州大学11121 私立华联学院11122 三江学院11149 中华女子学院11230 齐齐哈尔医学院11232 北京信息科技大学11236 河北体育学院11238 石家庄职业技术学院11242 太原大学11249 辽阳职业技术学院11250 阜新高等专科学校11258 大连大学11261 吉林工商学院11276 南京工程学院11287 南京审计学院11288 沙洲职业工学院11305 蚌埠学院11306 池州学院11308 淮南联合大学11311 三明学院11312 龙岩学院11313 福建商业高等专科学校11314 漳州职业技术学院11315 闽西职业技术学院11317 黎明职业大学11318 江西科技师范学院11319 南昌工程学院11323 山东水利专科学校11324 山东警察学院11326 信阳农业高等专科学校11329 河南机电高等专科学校11330 安阳工学院11332 湖北警官学院11334 十堰职业技术学院11335 鄂州职业大学11336 荆楚理工学院11342 湖南工程学院11347 仲恺农业工程学院11349 五邑大学11350 广西体育高等专科学校11354 梧州学院11355 南宁职业技术学院11360 攀枝花学院11390 玉溪师范学院11391 楚雄师范学院11392 云南警官学院11393 昆明学院11395 榆林学院11396 商洛学院11397 安康学院11400 西安培华学院11406 甘肃政法学院11407 北方民族大学11413 中国矿业大学(北京)11414 中国石油大学(北京) 11415 中国地质大学(北京)11417 北京联合大学11418 北京城市学院11420 河北金融学院11423 张家口职业技术学院11427 集宁师范高等专科学校11429 内蒙古丰州职业学院11430 辽宁科技学院11432 辽宁警官高等专科学校11436 长春汽车工业高等专科学校11437 长春工程学院11439 吉林农业科技学院11440 长春金融高等专科学校11441 吉林公安高等专科学校11445 鸡西大学11446 黑龙江东方学院11449 黑龙江工商职业技术学院11458 上海电机学院11460 南京晓庄学院11462 扬州市职业大学11463 江苏技术师范学院11481 浙江水利水电专科学校11482 浙江财经学院11483 浙江警察学院11495 福建警察学院11498 莆田学院11499 福建华南女子职业学院11500 辽宁交通高等专科学校11502 福州职业技术学院11504 江西公安专科学校11505 九江职业大学11508 新余高等专科学校11510 山东交通学院11517 河南工程学院11522 焦作大学11524 武汉音乐学院11527 湖南城市学院11528 湖南工学院11532 湖南财经高等专科学校11534 湖南公安高等专科学校11535 湖南工业大学11538 湖南女子职业大学11540 广东金融学院11546 柳州师范高等专科学校11548 广西财经学院11549 邕江大学11551 重庆科技学院11552 四川烹饪高等专科学校11553 成都纺织高等专科学校11556 文山师范高等专科学校11557 昆明冶金高等专科学校11559 成都医学院11560 西安财经学院11561 合作民族师范高等专科学校11562 甘肃联合大学11563 青海民族师范高等专科学校11565 乌鲁木齐职业大学11585 连云港师范高等专科学校11600 湖北经济学院11601 湖南税务高等专科学校11604 湖南冶金职业技术学院11607 钦州学院11608 广西水利电力职业技术学院11624 中国新闻学院11625 中国青年政治学院11626 北京青年政治学院11629 北华航天工业学院11630 山西省财政税务专科学校11631 河套大学11632 沈阳工程学院11635 哈尔滨华夏计算机职业技术学院11639 上海金融学院11641 淮海工学院11646 宁波大学11647 浙江传媒学院11651 河南商业高等专科学校11652 河南财政税务高等专科学校11653 南阳理工学院11654 武汉商业服务学院11656 茂名学院11658 海南师范大学11660 重庆工学院11661 康定民族师范高等专科学校11663 黔南民族医学高等专科学校11664 西安邮电学院11671 桂林师范高等专科学校11688 山东工商学院11709 内蒙古民族高等专科学校11726 长春大学11731 贵州商业高等专科学校11733 上海出版印刷高等专科学校11735 辽宁税务高等专科学校11736 西安航空技术高等专科学校11765 平顶山工学院11773 广西职业技术学院11775 防灾科技学院11777 承德石油高等专科学校11779 辽东学院11784 仰恩大学11785 九江职业技术学院11787 濮阳职业技术学院11788 河南公安高等专科学校11790 湖北财经高等专科学校11799 重庆工商大学11802 黑龙江工程学院11805 平凉医学高等专科学校11806 陇南师范高等专科学校11807 兰州工业高等专科学校11808 定西师范高等专科学校11809 张掖医学高等专科学校11810 海南医学院11818 新疆维吾尔医学专科学校11819 东莞理工学院11821 邢台职业技术学院11822 山东财政学院11823 长春医学高等专科学校11825 桂林航天工业高等专科学校。
2009-2010年计算机统考考研真题解析
2009年计算机统考真题解析(含答案)一、单项选择题,每小题 2 分,共 80 分。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列Q,且 7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。
若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是I.父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 IIB.I 和 IIC.I 和 IIID.I、II 和 III7.下列关于无向连通图特性的叙述中,正确的是 I.所有顶点的度之和为偶数 II.边数大于顶点个数减 1III.至少有一个顶点的度为 1A.只有 IB. 只有 IIC.I 和 IID.I 和 III8.下列叙述中,不符合m阶B 树定义要求的是A.根节点最多有 m 棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B. 3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D. 3,12,5,8,28,20,15,22,1910.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是A.指令操作码的译码结果 B.指令和数据的寻址方式 C.指令周期的不同阶段 D.指令和数据所在的存储单元12.一个 C 语言程序在一台 32 位机器上运行。
数据结构试卷B卷(含答案)
《数据结构》试卷B一、填空题(每空1分,共15分)1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只能在插入和删除元素;对于队列只能在插入和删除元素。
2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。
不允许插入和删除运算的一端称为。
3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。
5. 在具有n个单元的循环队列中,队满时共有个元素。
6. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为;比较四次查找成功的结点数为;平均查找长度为。
二、判断正误(判断下列概念的正确性,并作出简要的说明。
)(每小题1分,共10分)()1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
()2. 在表结构中最常用的是线性表,栈和队列不太常用。
()3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
()4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
()5.线性表的逻辑顺序与存储顺序总是一致的()6. 栈和队列是一种非线性数据结构。
()7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。
()8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
()9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
()10. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
三、单项选择题(每小题1分,共20分)( )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A )存储结构 (B )逻辑结构 (C )顺序存储结构 (D )链式存储结构( )2. 若已知一个栈的入栈序列是1,2,3,…,n ,其输出序列为p1,p2,p3,…,pn ,若p1=n ,则pi 为A.i B.n=i C.n-i+1 D.不确定( )3. 判定一个栈ST (最多元素为m0)为空的条件是A.ST->top<>0 B.ST->top=0 C.ST->top<>m0 D.ST->top=m0( )4设矩阵A 是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素a i,j (i ≤j), 在一维数组B 中下标k 的值是:A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j( )5.具有n(n>0)个结点的完全二叉树的深度为 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择题(在每个小题四个备选答案中选出一个正确答案,按照序号填在下面的表
格中)(本大题共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 }。