中科院遥感应用研究所
- 格式:doc
- 大小:87.00 KB
- 文档页数:13
中国科学院数学与系统科学研究院*中国科学院数学研究所*中国科学院应用数学研究所*中国科学院系统科学研究所*中国科学院计算数学与科学工程计算研究所中国科学院物理研究所中国科学院理论物理研究所中国科学院高能物理研究所中国科学院力学研究所中国科学院声学研究所中国科学院理化技术研究所中国科学院化学研究所中国科学院生态环境研究中心中国科学院过程工程研究所中国科学院地理科学与资源研究所中国科学院国家天文台*中国科学院云南天文台*中国科学院乌鲁木齐天文工作站*中国科学院长春人造卫星观测站*中国科学院南京天文光学技术研究所中国科学院遥感应用研究所中国科学院地质与地球物理研究所中国科学院古脊椎动物与古人类研究所中国科学院大气物理研究所中国科学院植物研究所中国科学院动物研究所中国科学院心理研究所中国科学院微生物研究所中国科学院生物物理研究所中国科学院遗传与发育生物学研究所*中国科学院遗传与发育生物学研究所农业资源研究中心(原中国科学院石家庄农业资源研究所)中国科学院计算技术研究所中国科学院软件研究所中国科学院半导体研究所中国科学院微电子研究所中国科学院电子学研究所中国科学院自动化研究所中国科学院电工研究所中国科学院工程热物理研究所中国科学院空间科学与应用研究中心中国科学院自然科学史研究所中国科学院科技政策与管理科学研究所中国科学院光电研究院北京基因组研究所中国科学院青藏高原研究所国家纳米科学中心院直属事业单位(京外)中国科学院山西煤炭化学研究所中国科学院沈阳分院中国科学院大连化学物理研究所中国科学院金属研究所中国科学院沈阳应用生态研究所中国科学院沈阳自动化研究所中国科学院海洋研究所青岛生物能源与过程研究所(筹)烟台海岸带可持续发展研究所(筹)中国科学院长春分院中国科学院长春光学精密机械与物理研究所中国科学院长春应用化学研究所中国科学院东北地理与农业生态研究所*中国科学院东北地理与农业生态研究所农业技术中心(原中国科学院黑龙江农业现代化研究所)中国科学院上海分院中国科学院上海微系统与信息技术研究所中国科学院上海技术物理研究所中国科学院上海光学精密机械研究所中国科学院上海硅酸盐研究所中国科学院上海有机化学研究所中国科学院上海应用物理研究所(原子核研究所)中国科学院上海天文台中国科学院上海生命科学院*生物化学与细胞生物学研究所*神经科学研究所*药物研究所*植物生理生态研究所*国家基因研究中心*健康科学研究中心*中国科学院上海生命科学信息中心*营养科学研究所*中国科学院上海生物工程研究中心中国科学院上海巴斯德研究所(筹)中国科学院福建物质结构研究所中国科学院城市环境研究所中国科学院宁波材料技术与工程研究所(筹)中国科学院南京分院中国科学院紫金山天文台中国科学院南京地质古生物研究所中国科学院南京土壤研究所中国科学院南京地理与湖泊研究所中国科学院苏州纳米技术与纳米仿生研究所(筹)中国科学院合肥物质科学研究院*中国科学院安徽光学精密机械研究所*中国科学院等离子体物理研究所*固体物理研究所*中国科学院合肥智能机械研究所中国科学院武汉分院中国科学院武汉岩土力学研究所中国科学院武汉物理与数学研究所中国科学院武汉病毒研究所中国科学院测量与地球物理研究所中国科学院水生生物研究所中国科学院武汉植物园( 原武汉植物研究所)中国科学院广州分院中国科学院南海海洋研究所中国科学院华南植物园(原华南植物研究所)中国科学院广州能源研究所中国科学院广州地球化学研究所*中国科学院广州地球化学研究所长沙矿产资源勘查中心(原中国科学院长沙大地构造研究所)中国科学院亚热带农业生态研究所(长沙农业现代化研究所)中国科学院深圳先进技术研究院广州生物医药与健康研究院中国科学院成都分院中国科学院成都生物研究所中国科学院成都山地灾害与环境研究所中国科学院光电技术研究所中国科学院昆明分院中国科学院昆明动物研究所中国科学院昆明植物研究所中国科学院西双版纳热带植物园中国科学院贵阳地球化学研究所中国科学院西安分院中国科学院西安光学精密机械研究所中国科学院地球环境研究所中国科学院兰州分院中国科学院近代物理研究所中国科学院兰州化学物理研究所中国科学院寒区旱区环境与工程研究所中国科学院兰州地质研究所中国科学院青海盐湖研究所中国科学院西北高原生物研究所中国科学院新疆分院中国科学院新疆理化技术研究所中国科学院新疆生态与地理研究所。
邸凯昌:做毕生喜欢事当快乐科学人王涵【期刊名称】《科学中国人》【年(卷),期】2012(000)018【总页数】2页(P40-41)【作者】王涵【作者单位】【正文语种】中文2008年,阔别祖国8年的遥感专家邸凯昌回国。
在遥感之路上前行了20多年的邸凯昌,从国内走到了国外,从小实验室走上了国际科研大舞台,如今,他回国,带回了最新的国际科研成果,也踏上了他事业的新起点。
兴趣是终生导师1985年,邸凯昌以优异的成绩考入了当时的武汉测绘科技大学(后并入武汉大学),在专业志愿书上,郑重写下“摄影测量与遥感”这个在当时鲜有人知的专业。
“好玩儿”,这是邸凯昌选择专业的出发点,然而没想到他在这个专业就这样一直“玩儿”下去了,玩儿出一项又一项闪光的科研成果。
在大学潜心学业四年后,邸凯昌以优秀毕业生的身份继续留校攻读硕士,“当时读硕士的人还很少,专业一百多个人也只有三四个选择继续深造。
”因为邸凯昌对知识的渴望与对爱好的坚持,他选择坚持在这个专业深造下去。
又是三年春华秋实,已是硕士研究生毕业的邸凯昌离开武汉来到北京,进入地矿部航空物探遥感中心(现中国国土资源航空物探遥感中心)遥感部,从事遥感和地理信息系统的研究开发工作。
自此,他终于将自己的爱好变成了为之终生奋斗的事业。
作为当时部里为数不多的研究生,加之专业素质突出,邸凯昌很快得到同事和领导的肯定及赏识。
然而他并没有因此满足,越是对科研接触得更加深入,他越是能够强烈地感觉到自己应当继续学习深造,内心深处对知识的渴求时常萦绕心头。
1995年,在单位领导的支持下,邸凯昌再次回到母校,师从著名的李德仁和李德毅两位兄弟院士在职攻读博士学位,从此开始了三年多的两地奔波生活。
学业在继续,工作也丝毫不能松懈,凭借非常人能够想象的毅力,邸凯昌坚持了下来,而且在两条战线上都收获了可喜的战果。
学业上,攻读博士期间,他在国内较早地系统研究了空间数据发掘和知识发现的理论与方法。
对云理论进行了系统研究和发展,为数据发掘中概念和知识表达、定量定性转换等基础性问题提出了新的有效的解决方法。
/ 中国科学院遥感应用研究所-中国科学院遥感应用研究所(以下简称遥感所)成立于1979年,是我国从事遥感理论、技术和应用的综合性、开放型科研机构/ 中国测绘科学研究院/ 国家遥感工程中心/ 国家基础地理信息系统 中国科学院资源与环境信息系统国家重点实验室/index.jsp 中国科学院地理科学与资源研究所.hk/ 中国科学院香港中文大学地球信息科学联合实验室/index.htm 北京大学地球与空间科学学院 武汉大学资源与环境科学学院 武汉大学遥感信息工程学院/njuc/dep/chengzi/index.htm 南京大学城市与资源系/xgxy 中国地质大学信息工程学院/ 北京大学遥感与GIS研究所/同济大学测量与国土信息工程系/ 北京师范大学资源科学研究所http://210.31.68.171/ 北京师范大学资源与环境科学系/ 建设部遥感制图中心/zys/new/zysz.html 中国林业科学研究院资源信息研究所 中国四维测绘技术总公司/ 中煤航测遥感局遥感应用研究院- 中国联合遥感网/ 中煤航测遥感局/ 中国科学院遥感卫星地面站/ 武汉大学MODIS卫星地面接收站/modis/main.htm 遥感所MODIS卫星地面接收站 环境遥感-由中科院上海技术物理所主办,提供环境遥感(可见/红外)技术和应用最新发展/ 数字地球中科院资源环境信息网络与数据中心中科院南京地理与湖泊研究所中国资源网/中国地质环境监测院.tw/cindex.htm 台湾大学海洋研究所海洋遥感探测实验室/3-zuzhi.php 测绘遥感信息工程国家重点试验室/ 热红外遥感实验室- 中国科学院地理科学与资源研究所.tw 台湾航空测量及遥感探测学/;南京水利科学研究院 遥感考古联合实验室-中国科学院、教育部、历史博物馆遥感考古联合实验室。
/cpgis 海外遥感中心/ 上海市测绘院/ 建设部综合勘察研究设计院-从事岩土工程、建筑设计、遥感测绘、信息工程、环境工程和城市水务等领域的研究开发。
1、国家天文台国家天文台拥有两个中国科学院重点实验室,分别是光学天文和射电天文重点实验室。
一个国家大科学工程指挥中心—大天区面积多目标光纤光谱望远镜(LAMOST)项目指挥中心,承担了包括空间太阳望远镜(SST)、500 米口径球面射电望远(FAST )及嫦娥工程地面应用系统等多项国家级大科学工程预研和研制任务。
2、地理科学与资源研究所地理所包括资源与环境信息系统国家重点实验室、中国科学院陆地水循环及地表过程重点实验室和中国科学院生态系统网络观测与模拟重点实验室,其科研设备和科研水平在国内外位居前列。
3、遥感应用研究所遥感应用研究所有遥感科学国家重点实验室和数字地球科学实验室。
内有红外辐射计、航空摄影机系统、GIS运行系统、数字地球原型系统等大型设备。
4、动物研究所动物研究所拥有农业虫害综合治理研究国家重点实验室、计划生育生殖生物学国家重点实验室和生物膜与膜生物工程国家重点实验室三个大型实验室,内有流式细胞仪、液相质谱联用仪、膜片箝与图像系统及其它大型仪器15台。
5、生物物理研究所生物物理所拥有生物大分子国家重点实验室、脑与认知科学国家重点实验室、感染与免疫学所级重点实验室、蛋白质与多肽药物所级重点实验室4个重点实验室。
内有脑成像系统、透视电子显微镜、核磁谱仪、IP面探系统、分析超速离心机、核磁共振成像系统、X射线衍射仪、停留谱仪、三维减震仪等仪器设备。
6、遗传与发育生物学研究所目前遗传与发育生物学研究所拥有植物基因组学国家重点实验室、植物细胞与染色体工程国家重点实验室和中国科学院分子发育生物学重点实验室3大重点试验室。
7、微生物研究所目前微生物研究所拥有微生物资源前期开发国家重点实验室、植物基因组学国家重点实验室(与遗传与发育生物学研究所共建)和中国科学院真菌、地衣系统学重点实验室;设有微生物资源、能源与工业生物技术、微生物基因组研究、环境生物技术、微生物代谢工程、分子病毒和分子免疫等研究中心和一个为科研服务的技术与信息中心。
李小文:特立独行的“布鞋院士”阅读附答案李小文:特立独行的“布鞋院士”新京报记者贾鹏实习生罗婷曹忆蕾北京报道貌不惊人,神功盖世。
这是很多人认为李小文像《天龙八部》里扫地僧的理由。
在北师大地理学与遥感科学学院教授谢云看来,李小文是国内遥感界泰斗级的专家。
但第一次见面让谢云很意外。
当时,为了让学院在遥感领域进一步发展,领导邀请了在中科院遥感所的李小文,“那时他才53岁,已经有那么多成果了,在我们眼里那就是偶像。
”一天,谢云下楼时,发现迎面上楼的男子穿着白衬衫黑裤子,手里拎着上世纪80年代流行的半圆形黑包,脚上是一双布鞋,“特别土,我还想这人来我们这儿有什么事,别人告诉我才知道,他就是大名鼎鼎的李小文。
”偶像的这身装扮,让谢云很意外。
他后来听同事讲,李小文第一次到学院报到,就因为这身装束,被门卫挡在了外面,以为他是来推销的农民。
李小文在中科院遥感应用研究所做所长,白天在研究所上班,晚上回北师大做课题。
地遥学院晚上11点关门,李小文经常忙到很晚,每次回来都要叫值班室帮忙开门。
李小文去找系主任,“咱不是要办成国际一流大学吗?你在美国时,看哪个国际一流大学晚上11点钟就把门锁了?”后来院里把钥匙分给了李小文一把,再也不影响他忙到半夜了。
李小文说:“我做课题的原则就是能够交差。
”但身边师生都知道他对科研有多严谨审慎。
学生胡容海说老师的“能交差”,指的可是把项目申请时许下的承诺全部完成。
他审阅学生的报告,勘误是逐字逐句的。
学生的小组汇报做完,他说,“公式是不是再好好推一推”,抠出每一个符号的疏漏。
李小文的研究论文被广泛引用,波士顿大学地理系主任Strahler 教授曾评价,李小文是遥感基础研究领域最顶尖的两三位科学家之一。
李小文的快乐来自学生。
有人曾问李小文喜欢带什么样的学生,李小文的观点是“有教无类”,“只要愿意跟我念书的,我都愿意带。
”他经常用古诗词解释复杂的遥感理论。
谈到遥感的优势,李小文引用苏东坡《题西林壁》诗:“横看成岭侧成峰,远近高低各不同。
中国科学院遥感应用研究所2012年博士研究生入学考试试卷遥感地学分析总分:100分时间:180分钟(注意:答案一律写在答题纸上)一、论述土壤、植被、岩石、冰雪、水体等典型地物的反射波谱特性、红外辐射特性、微波辐射与散射特性,分别说明它们在可见光/近红外、热红外和微波遥感图像上表现出什么特征?如何通过遥感图像增强处理和融合,提高典型地物的遥感识别能力?(20分)答:(一)土壤、植被、岩石、冰雪、水体等典型地物的反射波谱特性(1)关于土壤(a)可见光与近红外波段的反射波谱特性以及散射特性:土壤本身是一种复杂的混合物,它是由物理和化学性质各不相同的物质所组成,这些物理和化学性质不同的物质可能会影响土壤的反射和吸收光谱特征。
土壤的许多性状都源于土壤母质。
一般土壤中含有的原生矿物主要有石英、白云母、赤铁矿、黄铁矿等。
土壤水分是土壤的重要组成部分,也是评价土壤资源优劣的主要指标之一。
当土壤含水量增加时,土壤的反射率就会下降。
作为土壤的重要组成部分,土壤有机质是指土壤中那些来源于生物的物质。
有机质的影响主要是在可见光和近红外波段。
一般来说,随着土壤有机质的增加,土壤的光谱反射率减小。
铁在土壤中主要以氧化铁的形式存在,氧化铁是影响土壤光谱反射特性的重要土壤成分,其含量的增加会使反射率减小。
土壤质地是指土壤中各种粒径的颗粒所占的相对比例。
它对土壤光谱反射特性的影响主要表现在两方面,一是影响土壤持水能力,进而影响土壤光谱反射率;二是土壤颗粒大小本身也对土壤的反射率有很大影响。
一般来说,在近红外光谱范围,如果土壤的物理化学性质没有发生变化,则土壤或矿物的光谱反射率随土壤颗粒尺寸的减小而减小。
(b)红外辐射特性:白天受太阳辐射影响,温度高、呈暖色调;夜间物质散射,温度低,呈冷色调。
(c)微波辐射特性:土壤的介电常数随土壤含水量的变化十分明显,它可以使雷达后向散射回波有较为明显的变化,两者呈线性关系。
土壤的后向散射系数,除受含水量影响外,还同时受土壤表面粗糙度、土壤结构、土壤化学组成等影响以及与雷达系统参数有关。
遥感领域两院院士和中科院遥感所研究员遥感领域两院院士和中科院遥感所研究员陈述彭,中国科学院院士中国科学院遥感应用研究所,中国科学院地理科学与资源研究所研究方向:GIS及遥感应用被誉为中国的“遥感之父”。
中国遥感和GIS的开拓者。
20世纪50年代,积极推动中国国家地图集的编制.60年代倡导航空像片系列制图与计算机辅助制图.70年代致力于开拓遥感应用,组织自然资源与城市环境航空遥感实验.80年代负责研制中国资源与环境信息系统国家规范,筹建资源与环境信息系统国家重点开放实验室.著有《地学的探索》文集6卷(1990-2003),《石坚文存》(1999);合著《遥感地学分析》(1985,1990)、《地理信息系统导论》二种教材,主编《地球系统科学》及《遥感大词典》(1990)二种工具书;主编《地学信息图谱》(2001);主编《地球信息科学》(1997一)及《遥感信息》(1986一)两种期刊.徐冠华,中国科学院院士国家科技部原部长,原中科院遥感所所长研究方向:资源遥感和地理信息系统在卫星数字图处理研究方面,发展了边界决策、训练样地分析、图分类、图斑综合、生物量估测等的理论和技术,研制成功中国最早的遥感卫星数字图处理系统;发展了遥感综合调查和系列制图的理论和方法,领导编制了第一部再生资源遥感综合调查与系列制图技术规程,在分类系统、制图比例尺、技术流程、专题图种类等方面具有开拓性和创造性;领导的"三北"防护林遥感综合调查课题在空间遥感应用规模、技术难度和时间要求上均取得突破.童庆禧,中国科学院院士中国科学院遥感应用研究所,北京大学研究方向:遥感技术与应用早年从事气候学、太阳辐射和地物遥感波谱特征研究.在中国首先提出关于多光谱遥感波段选择问题,并在理论、技术和方法上进行了研究.主持了中国科学院航空遥感系统的研制,"七五"攻关中发展成为具有国际先进水平的"高空机载遥感实用系统".倡导和开展了高光谱遥感研究,在岩石矿物识别、信息提取和蚀变带制图方面取得突破.根据植被光谱特征研究发展的高光谱导数模型和光谱角度相似性匹配模型等为高光谱遥感这一科技前沿的发展与应用奠定了基础.李小文,中国科学院院士中国科学院遥感应用研究所,北京师范大学研究方向:遥感信息处理创建了植被二向性反射Li-Strahler 几何光学模型,奠定了地物二向性反射研究中几何光学学派的基础.在赫姆霍兹互易原理在地表遥感中适用性(尺度效应)研究方面,给出赫姆霍兹互易原理用于非均一像元二向性反射的约束条件.在普朗克定律在地表遥感中尺度效应研究方面,建立了适用于非同温地表热辐射方向性的概念模型,首创了普朗克定律用于非同温黑体平面的尺度修正式及一般的非同温三维结构非黑体表面热辐射在像元尺度上的方向性和波谱特征的概念模型。
中科院遥感应用研究所2003年GIS专业硕士研究生入学考试试卷一、名词解释(每题3分,共15分)1、地理信息系统2、空间信息网格3、空间数据挖掘4、数据互操作性5、空间索引二、填空题(每空答对得2分,不答或答错不扣分,共40分)1、地理信息系统萌芽于()年代。
2、我国的地理信息系统工作起始于()年代,其标志是()。
3、()、()和()是地理空间分析的三大要素。
4、地理信息系统中的数据转换主要包括()和()。
5、地理信息系统的空间分析分为()、()和()三个层次。
6、空间关系通常分为()、()和()三类。
7、手扶跟踪数字化的精度受()、()和()三种条件的影响。
8、空间信息查询方式主要有()、()和()三种方式。
三、判断题(请根据判断在每题的括弧中写入“对”或“错”,每一题答对得4分,答错不扣分,共20分)1、若某一弧段的左、右多边形分别为A和B,则A、B两个多边形相邻。
()2、若弧段A和多边形P无交点,则A和P是分离关系。
()3、利用游程编码数据结构一定能够减少数据存储空间。
()4、对于等角投影,面积越大,造成的畸变越大,因而大面积的区域制图不适合使用等角投影。
()5、开放式GIS的目的是实现异构分布数据的共享和不同系统之间的互操作。
()四、简答题(共三题,每题10分,共30分)1、简述地理空间数据库的特点及发展趋势2、简述空间数据质量的标准要素3、简述地理信息系统标准化的内容及意义五、论述题(共两题,45分)1、长江三峡工程是举世注目的重大水利工程。
若根据蓄水前后的水位计算淹没区范围、淹没耕地面积及淹没区移民数量,你需要哪些基本数据?并结合GIS的功能给出详细的技术方案和实现过程。
(25分)2、给定某一海域的海面观测点分布地图及每个点的海面日平均温度观测数据,现需要计算该海域内某一天的海面温度等值线分布及温度变化梯度分布,请利用GIS的功能给出求解方法和步骤。
(20分)中科院遥感应用研究所2005年GIS专业硕士研究生入学考试试卷一、填空题1.数据建模的三个步骤:2.空间分析的三种类型:3.矢量对象按其维数分为五类:分别判断集中对象是人为、还是自然空间对象。
4.GIS的硬件的四个组成部分5.地图投影按几何畸变分为三种类型:高斯投影为哪种投影。
6.数据库的类型二、简答题1.简述地理信息的组成部分。
2.元数据的概念和作用。
3.关于空间分析三、论述题1、为测定区域的水土分布情况,在区域内布设100个观测点,问如何布设?如何根据这100个观测值,分析区域的水土分布情况。
(大意就是这样)2、给出遥感数据的行程编码,你能将数据还原为原来的形式。
并转换为二维的Morton码,然后求第5行第6列的Morton码是多少?3、数据质量的各个要素和内容?4、地理信息系统开发的步骤?中科院遥感应用研究所2006年GIS专业硕士研究生入学考试试卷一、名词解释:(4' X 5)1、虚拟现实2、空间信息网格3、空间信息挖掘4、数据互操作性5、空间索引二、填空(大概意思,不全,少4空,望补充!顺序不对)(每空2分,答错倒扣1分)1、数据建模三步骤()()()2、空间分析三层次()()()3、地图投影按畸变情况分三种类型()()()。
高斯投影为()投影。
面积大,畸变()4、常用数据库模型有()()()5、三类空间关系()()()6、完全栅格图形常用编码方式()()()7、地理信息系统萌芽于()年代8、9、忘记了。
(少4空)三、简答(10' X 5)1、地理信息的组成部分2、地理信息系统开发主要步骤3、元数据的概念及作用(记不太清楚了,好象是这个吧)4、空间数据质量标准要素和内容5、空间分析的基本方法四、论述(30')结合你的知识,试说明地理信息系统在载人航天中的应用和前景,试举例说明技术步骤。
中科院遥感应用研究所2007年GIS专业硕士研究生入学考试试卷一、名词解释:(20PTS)1、空间信息网格2、空间关系3、空间数据质量4、空间索引5、开放式地理信息系统二、填空:(50PTS 每空2分,答错扣一分)1、空间分析三层次2、地图投影三类型、及适用情况(大面积点分布、大面积区域制图),高斯投影类型、特点(中央经线与纬线)3、矢量数据三种存储结构及那种具有真正GIS功能4、地理建摸三步骤5、空间信息三种查询方式6、空间实体的三种信息7、GIS萌芽年代,第一个运行型GIS系统出现的国家三、简答:(50PTS)1、遥感影像的常用组织和存储方式2、地理数据库特点3、数据质量控制常用方法4、空间信息分类中的数学方法5、GIS开发步骤四、论述:(30PTS)GIS在《十一五规划》四类主体功能区划中的应用前景,并举例说明技术流程。
中国科学院遥感应用研究所某年GIS专业硕士研究生入学《遥感概论》考试试题一、名词解释(每题6分,共60分)1 地物反射波(光)谱2 双向反射率分布函数3 基尔霍夫定律4 瑞利散射5 大气窗口6 分辨率7 辐射亮度8 维恩位移定律9 高光谱 10 小波分析二、问答题(每题12分,共60分):1. 简述遥感数字影像增强处理的目的,例举一种增强处理方法,说明其原理和步骤。
(12分)2. 比较非监督分类和监督分类方法。
(12分)3. 利用雷达探测地物的机理及其优势。
(12分)4. 光机扫描成像与CCD成像的比较。
(12分)5. 晴空时大气对可见光遥感和红外遥感的影响有何特点?(12分)三、论述题(30分)我国“风云一号”系列气象卫星是极轨气象卫星,其中“风云一号C星”及“风云一号D星”携带的多通道可见红外扫描辐射计(MVISR) 有10个通道,各通道波长如下表。
请谈谈这些探测波段在陆地地表遥感中的用途。
(30分)表1:风云1-C、D多通道可见红外扫描辐射计(MVISR)各个波段的波长范围中国科学院遥感应用研究所GIS专业硕士研究生入学考试试卷(程序设计与算法语言)一、填空题(每小题2分,共80分)1.A node in a tree that does not have any children is called(a) a leaf;(b) an internal node;(c) a root;(d) anempty node;2.对于一棵深度为2的二叉树,它的总节点数:(a) 至多7个(b)至多2个(c) 节点数不限(d) 至多4个3.下面的伪码是对二叉树操作算法的片段:print( node ){if( there is a left child ) print( left child );print data;if( there is a right child ) print( right child );}这个算法是:(a)折半查找;(b)前序遍历;(c)中序遍历;(d)后序遍历;4.下面哪个序列不是折半查找(二分查找)所访问的数值序列(a) 10, 20, 30, 40, 50;(b) 50, 40, 30, 20, 10;(c) 10, 20, 30, 15, 18;(d) 30, 50, 40,45, 425.递归函数可以调用自身多少次?(a) 只多1次; (b) 任意次数; (c) 0 次; (d) 至多2次;6. 分析下面函数:int f( int n ){if( n = = 0 ) return 0;if( (n & 1) = = 0 ) return f(n/2);return f(n/2) + 1;}调用函数f(10)的返回值是:(a) 1;(b) 3;(c) 5;(d) 2;7. 假如n,m>=0,那么下面函数的功能是:int ff( int n, int m ){if( n == 0 ) return m;return ff( n-1, m*n );}(a) 计算m * (n!);(b) 计算最大公约数;(c)计算最小公倍数;(d) 计算(m + n)!;8. 给定长度为10的数组,归并排序由于对站所需的额外空间是(a) n+1;(b)n;(c)log n;(d)n2 ;9. 总的来说,哈希方法(hashing,也称散列方法)的主要问题在于:(a)哈希函数难以计算;(b)哈希表的存取速度慢;(c)会发生冲突;(d)哈希表占很多内存;10. 对于一个大小为m含有n项的哈希表,它的负载(load)因子是:(a) m - n;(b) n + m;(c) m/n;(d) n/m ;11. 编译或执行下面C语言条件语句的结果是:if( x = expr ) ;(a)expr的值赋给x,然后计算x的值作为if的条件;(b)当且仅当expr的值为true(真)时,其值付给x;(c)会出现编译错误;(d)计算expr,然后与x的值相比较;12. 下面对p的声明,那一个是指向整数的指针:(a) int **p;(b) int p[];(c) int &p;(d) int *p;13. 假设Thing是一个用户定义的类,B是Thing的一个实例,对于下面的代码段Thing A = B用到了类Thing中的哪一个成分:(a)赋值操作符;(b)析构函数;(c)构造函数;(d)复制构造函数;14. 下面对类的部分描述用于说明一种用户定义的实数实现:class RealNumber {...RealNumber( float x );RealNumber( float x, float y=0 );};这段代码可能错在哪里?(a)在构造函数中不允许时有缺省值;(b)没有错误;(c)第二个构造函数与第一个不一致;(d)用两个实数参数无法创建一个实数;15. 面向对象的程序设计最适合下面哪一种开发要求:(a)程序是一个完整的程序模块;(b)提供完善的代码复用;(c)获得高效率;(d)对封装的需求;16. 下面哪一条关于继承的叙述是正确的:(a)它是一种重要的面向对象程序设计思想,但是在程序语言中无法实现;(b)它提供了由现有类构造新类的完善方法;(c)提供数据成员保护,阻止非法存取;(d)使得一种类型表现出多种类型的行为;17. 在面向对象方法中,多态机制的目的是:(a)在现有的多个类的上层创建一个新类;(b)在运行时动态地确定一个对象的类型;(c)保护数据成员,阻止非法存取;(d)根据类的数据成员确定类的方法;18. 对于有n个节点e条边的图,如果用邻接表表示,则计算全部入度的时间复杂度是:(a) O(n + e);(b) O(n^2);(c) O(n^3);(d) O(n * e) ;19. 结定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,快速排序的第一趟结果是:(a)(C、B、D、A、F、E、I、J、G、H)(b)(C、B、D、A、E、F、I、G、J、H)(c)(B、A、D、E、F、G、I、J、H、C)(d)(B、C、D、A、E、F、I、J、G、H)20. 在高级程序设计语言中,参数传递方法有传值调用(CALL BY VALUE)、引用调用(CALL BY REFERENCE)、传名调用(CALL BY NAME)和宏扩展(MACRO EXPANSION),其中,引用调用是指把实在参数的___传递给相应的形式参数:(a)地址;(b)值;(c)地址和值;(d)名;21. 设W为一个二维数组,其每个数据元素Wij 占用6个字节,行下标i从0到8,列下标j从2到5,则二维数组W的数据元素共占用___个字节。