样题-中国科学院遥感与数字地球研究所

合集下载

遥感考试题及答案

遥感考试题及答案

遥感考试题及答案一、单项选择题(每题2分,共20分)1. 遥感技术中,卫星轨道高度在1000km以上的是()。

A. 低轨道卫星B. 中轨道卫星C. 高轨道卫星D. 地球同步轨道卫星答案:C2. 遥感影像上,绿色通常代表()。

A. 水体B. 植被C. 城市D. 裸土答案:B3. 以下哪种传感器可以获取立体影像()。

A. 多光谱传感器B. 红外传感器C. 雷达传感器D. 单波段传感器答案:C4. 遥感影像的几何校正中,不需要考虑的是()。

A. 大气折射B. 地球曲率C. 地形起伏D. 传感器倾斜答案:D5. 以下哪种遥感数据类型属于高光谱遥感()。

A. 多时相数据B. 多角度数据C. 多波段数据D. 超光谱数据答案:D6. 遥感影像的辐射校正不包括()。

A. 传感器响应函数B. 大气影响C. 太阳高度角D. 地形起伏答案:D7. 以下哪种遥感技术主要用于海洋环境监测()。

A. 光学遥感B. 红外遥感C. 微波遥感D. 激光遥感答案:C8. 遥感影像的分类中,监督分类需要()。

A. 训练样本B. 先验知识C. 专家系统D. 机器学习算法答案:A9. 以下哪种遥感数据可以用于城市热岛效应研究()。

A. 可见光数据B. 红外数据C. 微波数据D. 超光谱数据答案:B10. 遥感影像的融合技术中,IKONOS和QuickBird数据的融合可以提高()。

A. 空间分辨率B. 光谱分辨率C. 辐射分辨率D. 时间分辨率答案:A二、多项选择题(每题3分,共15分)11. 以下哪些因素会影响遥感影像的获取()。

A. 云层覆盖B. 太阳高度角C. 传感器类型D. 地形起伏答案:ABCD12. 遥感影像的几何校正方法包括()。

A. 仿射变换B. 多项式变换C. 透视变换D. 傅里叶变换答案:ABC13. 以下哪些是遥感影像的增强方法()。

A. 直方图均衡化B. 边缘增强C. 波段组合D. 空间滤波答案:ABCD14. 以下哪些是遥感影像的解译方法()。

中科院843遥感概论笔记

中科院843遥感概论笔记

中科院843遥感概论笔记中科院843遥感概论是中国科学院遥感与数字地球研究所开设的一门课程,该课程主要介绍遥感技术的基本原理、方法和应用。

以下是关于该课程的一些笔记概述:1. 遥感概论的定义,遥感是指利用卫星、飞机等遥感平台获取地球表面信息的技术和科学。

遥感概论课程的目的是让学生了解遥感技术的基本概念、原理和应用领域。

2. 遥感的基本原理,遥感技术利用传感器通过感知地球表面的电磁辐射,将其转化为数字信号,再通过图像处理和分析,获取地表信息。

遥感概论课程会介绍遥感的基本原理,包括辐射传输、传感器技术、图像处理和解译等内容。

3. 遥感数据的类型,遥感数据可以分为光学遥感数据和微波遥感数据两大类。

光学遥感数据主要利用可见光、红外线等电磁波段的能量进行感知,常用的传感器有高分辨率遥感卫星;微波遥感数据则利用微波信号进行感知,适用于云雾覆盖的区域和夜间观测。

4. 遥感应用领域,遥感技术在许多领域有着广泛的应用,包括环境监测、农业、林业、城市规划、地质勘探等。

遥感概论课程会介绍遥感在不同领域的应用案例,并讨论遥感技术在解决实际问题中的优势和局限性。

5. 遥感数据处理与分析,遥感数据处理和分析是遥感概论课程的重点内容。

学生将学习如何获取、预处理和校正遥感数据,以及如何利用遥感数据进行图像解译、特征提取、变化检测等分析。

6. 遥感技术的发展趋势,遥感技术在过去几十年取得了巨大的发展,未来还有很大的发展空间。

遥感概论课程会介绍当前遥感技术的研究热点,如高光谱遥感、雷达遥感、机器学习在遥感中的应用等。

总结起来,中科院843遥感概论课程涵盖了遥感技术的基本原理、数据类型、应用领域、数据处理与分析等内容,并介绍了遥感技术的发展趋势。

通过学习这门课程,学生可以全面了解遥感技术,并掌握其在实际应用中的操作和应用能力。

中科院遥感所03-11(缺08)

中科院遥感所03-11(缺08)

中科院遥感所03-11(缺08)第一篇:中科院遥感所03-11(缺08)中科院遥感所2003GIS试题一、名词解释(每题3分,共15分)1、地理信息系统2、空间信息网格3、空间数据挖掘4、数据互操作性5、空间索引二、填空题(每空答对得2分,不答或答错不扣分,共40分)1、地理信息系统萌芽于()年代。

2、我国的地理信息系统工作起始于()年代,其标志是()。

3、()、()和()是地理空间分析的三大要素。

4、地理信息系统中的数据转换主要包括()和()。

5、地理信息系统的空间分析分为()、()和()三个层次。

6、空间关系通常分为()、()和()三类。

7、手扶跟踪数字化的精度受()、()和()三种条件的影响。

7、空间信息查询方式主要有()、()和()三种方式。

三、判断题(请根据判断在每题的括弧中写入“对”或“错”,每一题答对得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的功能给出求解方法和步骤。

遥感原理考试题及答案

遥感原理考试题及答案

遥感原理考试题及答案一、单选题(每题2分,共20分)1. 遥感技术中,通过卫星获取地球表面信息的主要方式是利用()。

A. 红外辐射B. 可见光C. 微波辐射D. 紫外辐射答案:C2. 下列哪项不是遥感数据的主要类型?()A. 光学影像B. 雷达影像C. 声纳影像D. 热红外影像答案:C3. 遥感影像的几何校正主要用于修正()。

A. 大气影响B. 地形起伏C. 传感器误差D. 所有以上答案:D4. 多光谱遥感影像通常包含的波段数量是()。

A. 1-3个B. 3-5个C. 5-10个D. 10个以上答案:B5. 遥感影像的辐射校正主要用于消除()。

A. 传感器本身的误差B. 大气对辐射的影响C. 地形起伏的影响D. 所有以上答案:B6. 遥感技术在农业中的应用不包括()。

A. 作物种植面积监测B. 病虫害监测C. 土地利用变化分析D. 地质矿产勘探答案:D7. 遥感影像的增强处理通常不包括()。

A. 直方图均衡化B. 对比度拉伸C. 色彩变换D. 几何校正答案:D8. 遥感影像的分类方法中,监督分类与非监督分类的主要区别在于()。

A. 是否使用先验知识B. 是否需要训练样本C. 是否使用统计方法D. 是否需要专家参与答案:B9. 遥感影像的波段合成通常是为了()。

A. 提高影像的分辨率B. 提高影像的对比度C. 增强特定地物的特征D. 减少影像的数据量答案:C10. 遥感影像的大气校正主要用于消除()。

A. 传感器本身的误差B. 大气对辐射的影响C. 地形起伏的影响D. 所有以上答案:B二、多选题(每题3分,共15分)1. 遥感技术在环境监测中的应用包括()。

A. 森林覆盖变化监测B. 水体污染监测C. 城市扩张监测D. 地质矿产勘探答案:A, B, C2. 遥感影像的几何校正方法包括()。

A. 仿射变换B. 多项式变换C. 傅里叶变换D. 线性变换答案:A, B, D3. 遥感影像的辐射校正方法包括()。

遥感考试题及答案

遥感考试题及答案

遥感考试题及答案一、单选题1. 遥感技术中,哪种类型的传感器可以获取地面物体的光谱信息?A. 光学传感器B. 红外传感器C. 微波传感器D. 紫外传感器答案:A2. 以下哪个不是遥感数据的主要类型?A. 可见光图像B. 热红外图像C. 合成孔径雷达图像D. 声纳图像答案:D3. 遥感影像的分辨率指的是什么?A. 影像的空间分辨率B. 影像的光谱分辨率C. 影像的时间分辨率D. 影像的辐射分辨率答案:A4. 卫星遥感影像中,哪个波段通常用于区分水体和陆地?A. 近红外波段B. 短波红外波段C. 中红外波段D. 热红外波段答案:A5. 遥感影像的几何校正主要解决什么问题?A. 辐射畸变B. 光谱畸变C. 几何畸变D. 时相畸变答案:C二、多选题1. 遥感技术在以下哪些领域有应用?A. 农业监测B. 城市规划C. 军事侦察D. 环境监测答案:A, B, C, D2. 以下哪些因素会影响遥感影像的质量?A. 大气条件B. 传感器性能C. 地形起伏D. 云层覆盖答案:A, B, C, D3. 遥感数据的预处理包括哪些步骤?A. 辐射校正B. 几何校正C. 增强处理D. 信息提取答案:A, B, C三、判断题1. 遥感技术可以实时监测全球气候变化。

(对/错)答案:错2. 遥感影像的光谱分辨率越高,其能够识别的地物类型就越多。

(对/错)答案:对3. 所有遥感传感器都能在夜间工作。

(对/错)答案:错4. 遥感影像的辐射分辨率是指传感器能够区分的最小辐射强度差异。

(对/错)答案:对5. 微波遥感技术不受云层和大气条件的影响。

(对/错)答案:对四、简答题1. 简述遥感技术的主要优势。

答案:遥感技术的主要优势包括:- 覆盖范围广:能够覆盖大范围的地表区域。

- 快速获取信息:能够在短时间内获取大量数据。

- 可重复性:可以定期或不定期地对同一地区进行监测。

- 非接触性:不需要直接接触地表,减少了对环境的干扰。

- 多时相性:可以提供不同时间点的影像,用于动态监测。

中科院电子与通信工程考研遥感与数字地球研究所参考书、历年真题、报录比、研究生招生专业目录、复试分数线

中科院电子与通信工程考研遥感与数字地球研究所参考书、历年真题、报录比、研究生招生专业目录、复试分数线

2015中科院电子与通信工程考研(遥感与数字地球研究所)参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、学院介绍2012年,值遥感在全球诞生50年之际,值对地观测发展30年之际,值数字地球问世15年之际,中国科学院遥感与数字地球研究所正式成立了。

这个该领域规模最大的研究所是在院遥感应用研究所和对地观测与数字地球科学中心的基础上组建的。

中国科学院作为推动国家科技发展的战略队伍,也是中国遥感的发源地和中坚力量。

1979年遥感应用研究所的成立,组织了中国遥感三大战役,开启了我国遥感事业的发展之路;1986年中国遥感卫星地面站建成并投入运行,使我国的卫星遥感数据接收技术跻身国际行列;2007年对地观测与数字地球科学中心的组建,构成天空地一体化数据获取体系,带动了数字地球的发展。

中国遥感事业三十余年历程,从遥感科学研究到全方位领域应用示范,从对地观测技术开拓到数字地球科学发展,凝聚光荣历程,汇聚领域优势,这里集结了一批开拓者、引领者、建设者。

遥感地球所集中了我国众多的优势资源。

在平台方面,目前拥有9个国家级、院级实验室和研究中心,拥有航天和航空对地观测两个国家重大基础设施,拥有联合国、国科联下属等4大国际科技平台。

在人才方面,拥有包括96位正高级人员和173位副高级人员组成的600余人的科技队伍,拥有博士后流动站和6个博士、硕士培养点,在学研究生500余人。

遥感地球所已成为国家在该领域的一支不可或缺的战略力量。

现拥有天空地一体化遥感数据获取与处理能力,遥感与空间地球信息科学基础研究能力,数字地球科学平台与全球环境资源信息分析能力和学科齐全的专业队伍和国际科技合作能力等4大核心竞争力。

核心竞争力是一个所的立所之本,这4大能力是我所未来发展的根基。

二十一世纪以来,空间地球信息科技已经成为一个国家科学技术、经济实力和国家安全保障能力的综合体现,我们自豪的是正在这一领域不断前行,我们的理念是“国家利益扩展到哪里,空间信息保障就延伸到哪里”,我们的目标是“建成国际一流的综合性研究机构”。

中国科学院遥感应用研究所 CAS(4月5日).pdf

中国科学院遥感应用研究所  CAS(4月5日).pdf

学海无涯
中国科学院遥感应用研究所
硕士研究生入学考试样题
科目:地理信息系统概论
考生须知:
1.本试卷满分为150分,全部考试时间总计180分钟。

2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。

一、名词解释(每题5分,共20分)
1、网络地理信息系统
2、空间数据挖掘
3、数字地球
4、空间索引
二、简答题(每题10分,共50分)
1、简述栅格数据常用的组织和存储方式
2、简述地理空间数据库的特点
3、简述空间数据不确定性的主要来源
4、简述地理信息系统中常用的地图投影类型及其特征
5、简述地理信息系统开发的主要步骤
三、论述题(共80分)
1、如果分析某一区域内任一点的气温和土壤温度的关系并计算该区域年平均气
温等值线。

你需要哪些数据准备和处理工作?具体的实现过程是什么?(30
分)
2、给定某一区域1:100万的土地利用矢量数据,土地利用类型共分为三类:耕
地、居民地和其它用地。

现请你将该数据转换为1KM * 1KM大小的网格数据,
请给出主要的实现步骤。

每个网格内可能包含有不同的土地利用类型,你如何
在网格数据中尽量保存这些信息?(30分)
3、简述地理信息系统的发展趋势。

(20分)。

遥感考试题及答案

遥感考试题及答案

遥感考试题及答案一、单选题(每题2分,共20分)1. 遥感技术中,通常用来表示物体表面反射或辐射电磁波的强弱程度的参数是:A. 光谱B. 辐射亮度C. 波长D. 分辨率答案:B2. 以下哪个不是遥感影像的类型?A. 光学影像B. 红外影像C. 雷达影像D. 声纳影像答案:D3. 遥感影像中,用于区分不同地物特征的参数是:A. 空间分辨率B. 光谱分辨率C. 辐射分辨率D. 光谱范围答案:B4. 遥感影像的几何校正主要用于:A. 消除大气影响B. 消除地形影响C. 消除传感器误差D. 增强影像对比度答案:C5. 遥感影像的分类方法中,基于像素值的分类方法是:A. 监督分类B. 非监督分类C. 混合分类D. 机器学习分类答案:B二、多选题(每题3分,共15分)6. 以下哪些因素会影响遥感影像的获取?A. 太阳高度角B. 传感器类型C. 云层覆盖D. 地形起伏答案:ABCD7. 遥感影像处理中,常用的几何校正方法包括:A. 多项式拟合B. 仿射变换C. 投影变换D. 直方图均衡化答案:ABC8. 遥感影像的解译通常包括哪些步骤?A. 影像增强B. 影像分类C. 影像配准D. 特征提取答案:ABD三、判断题(每题1分,共10分)9. 遥感技术可以用于监测森林火灾。

答案:正确10. 遥感影像的空间分辨率越高,其细节表现能力越强。

答案:正确11. 遥感影像的光谱分辨率越高,其对地物的分类能力越强。

答案:正确12. 遥感影像的辐射分辨率越高,其对地物的识别能力越强。

答案:错误13. 遥感技术可以用于城市规划。

答案:正确14. 遥感影像的获取不受天气条件的影响。

答案:错误15. 遥感影像的解译只能依靠人工完成。

答案:错误四、简答题(每题5分,共20分)16. 简述遥感技术在农业中的应用。

答案:遥感技术在农业中的应用包括作物种植面积的监测、作物生长状况的评估、病虫害的监测、灌溉需求的评估、以及土地利用变化的监测等。

遥感考试题及答案

遥感考试题及答案

遥感考试题及答案# 遥感技术基础考试题及答案## 一、选择题(每题2分,共20分)1. 遥感技术是通过______来获取地球表面信息的。

- A. 直接观测- B. 雷达- C. 卫星- D. 飞机答案:C2. 下列哪项不是遥感技术的应用领域?- A. 土地资源调查- B. 环境监测- C. 军事侦察- D. 天气预报答案:D3. 遥感图像的分辨率是指______。

- A. 图像的清晰度- B. 图像上每个像素所代表的地面面积- C. 图像的尺寸- D. 图像的色彩答案:B## 二、判断题(每题1分,共10分)1. 遥感技术只能用于地球表面的观测。

()答案:×2. 多光谱遥感可以获取比人眼更丰富的信息。

()答案:√3. 遥感数据的后处理不需要考虑大气校正。

()答案:×## 三、简答题(每题5分,共30分)1. 简述遥感技术在农业中的应用。

遥感技术在农业中的应用主要包括作物生长监测、病虫害预警、土地利用分类、灌溉管理等。

通过分析遥感图像,可以评估作物的生长状况,预测产量,及时发现病虫害,合理规划土地使用,并优化灌溉系统。

2. 什么是遥感图像的几何校正?遥感图像的几何校正是指将遥感图像数据转换为地面坐标系统的过程,以确保图像上的每个像素点都准确对应于地面上的实际位置。

这一过程通常需要地面控制点来辅助完成。

3. 什么是热红外遥感?热红外遥感是一种利用热红外波段的遥感技术,主要用于测量物体的热辐射能量。

这种技术可以应用于地表温度的测量、火灾监测、植被生理状态的评估等领域。

4. 简述遥感数据的大气校正的重要性。

大气校正是指在遥感数据处理过程中,对大气对遥感信号的影响进行校正,以提高数据的准确性。

大气中的水汽、气溶胶、云层等都会影响遥感信号的传播,不进行校正会导致数据失真,影响分析结果。

## 四、论述题(共40分)1. 论述遥感技术在环境监测中的应用及其优势。

(20分)遥感技术在环境监测中的应用包括但不限于污染源的识别、植被覆盖度的评估、水体污染的监测等。

中科院地理所遥感所2003试题

中科院地理所遥感所2003试题
地理所试题 一、选择 1、GIS起源于 A、50年代 B、60年代 C、70年代 D、都不是 2、数字化仪用于 A、纸质地图数字化 B、模拟信号数字化 C、纸质图表数字化 D、都不 是 3、GIS的主要数据结构: A矢量型 B、栅格型 C、矢栅混合型 D、都不是 4、Landsat TM影象的波段数 A、5 B、6 C、7 D、8 其他。。。。。。
部分空间全满时才发生上溢。
②(5分)
假设字符a,b,c,d,e,f的使用频度分别是
0.07,0.09,0.12,0.22,0.23,0.27,写出a,b,c,d,e,f的Huffman(哈夫曼)编
码。
③(4分) 一棵共有n个结点的树,其中所有分枝结点的度均为k,求该
树中叶子结点的子数。
④(4分) 图1表示一个地区的通讯网,边表示城市间的通讯线路,边
二、名词解释 地理信息 GPS GIS 数据精度栅格数据模型 空间分配模型 地图符号 WebGIS 缓冲区分析 元数据 三、简答题 1、地理空间及其类型 2、地图投影的变形 3、矢量数据结构及其优缺点 4、数字高程模型的表达方式 5、地址匹配 四、综合题 1、GIS的组成及功能 2、空间拓扑叠加的原理 中科院遥感所2003GIS部分试题 简答题: 1。gis标准化的意义及作用。 2。数据质量标准 论述: 1。关于长江三峡搬迁的,求几个数据。很麻烦。 2。关于温度梯度的 。 名次解释: gis,数据挖掘,空间索引。 北京邮电大学1999年数据结构试题 -------------------------------------------------------------------北京邮电大学1999年数据结构试题
5(10分) 下面是求无向连通图的最小代价生成 树的一种算法: 将图

遥感考试全真题及答案

遥感考试全真题及答案

时间的流去,作文“滴答,滴答……”墙上的时钟不紧不慢地走着,那声音仿佛在诉说着时间的无情流逝。

小时候,总觉得时间过得太慢,盼着快点长大。

“怎么还不长大呀?”我常常这样嘟囔着。

记得有一次过年,我兴奋地穿上新衣服,满心期待着去亲戚家拜年拿红包。

“妈妈,怎么还不走啊?”我着急地问。

妈妈笑着说:“别着急,时间还早呢。

”可我觉得每一分每一秒都那么漫长,恨不得一下子就飞到亲戚家。

那时候,时间就像一只慢慢爬行的蜗牛,怎么也快不起来。

后来上了学,每天都在忙碌的学习中度过。

作业、考试、复习,一件接着一件。

“哎呀,时间怎么不够用啊?”我抱怨着。

和小伙伴们在操场上玩耍的时间越来越少,曾经觉得无比漫长的寒暑假,也变得转瞬即逝。

“怎么这么快就开学了?”我无奈地叹息。

再后来,毕业了,参加工作。

每天为了生活奔波忙碌,才真正感受到时间如流水般匆匆而过。

有一天,在街上偶遇了多年未见的老同学。

“好久不见啊!”我们激动地拥抱。

“是啊,时间过得真快,咱们都变了好多。

”同学感慨地说。

看着彼此脸上岁月留下的痕迹,不禁感叹时光的飞逝。

回到家,翻开相册,看着小时候的照片,那纯真的笑容仿佛还在昨天。

“时间都去哪儿了?”我不禁问自己。

父母的头上渐渐长出了白发,脸上也多了皱纹。

“孩子,有空多回家看看。

”电话里,父母的声音充满了期盼。

我心里一阵酸楚,时间在不知不觉中带走了他们的青春。

曾经一起长大的朋友,也各自有了自己的生活,相聚的机会越来越少。

“真想回到过去啊!”朋友在聊天时说道。

可是,时间的车轮滚滚向前,从不为谁停留。

它就像一阵风,无声无息地吹过,带走了我们的青春岁月,留下的是回忆和成长。

我们无法抓住时间的尾巴,只能在它的流逝中努力前行,珍惜每一个当下。

时间虽然无情,但也正是它的流逝,让我们懂得了珍惜,学会了成长。

所以,不要在时间的流去中留下遗憾,让我们用每一分每一秒去创造美好的回忆,去实现自己的梦想!。

中国科学院GIS与RS试题

中国科学院GIS与RS试题

中国科学院GIS与RS试题中国科学院GIS与RS试题2000年GIS试题一、名词解释(每个4分,共20分)1. 空间拓扑关系2. 地址匹配3. 元数据4. 栅格数据结构5. 空间数据精度二、简答题(每个10分,共30分)1. 简述地理信息系统的组成2. 数字地形模型(DTM)的构建与应用3. 叠加分析三、问答题(任选二,每个25分,共50分)1. 地理信息系统的发展及趋势2. 时空动态数据结构研究3. 结合你的专业,论述GIS应用的关键技术问题一、名词解释(每个5分,共25分)1. 高光谱遥感2. 空间分辨率3. 大气纠正4. 色度空间5. 小波变换二、论述题(任选三,每个25分,共75分)1. 微波遥感的成像机理2. 多源数据复合的方法及关键技术3. 遥感的发展及前沿综述4. 结合你的专业,谈谈遥感应用的关键技术一、名词解释1. 地址匹配2. 地图精度3. 关系数据库4. 四叉树二、简答题1. Internet GIS的特点及应用2. GIS的结构及功能3. 空间分析方法及应用三、论述题1. GIS的发展趋势2. GIS与RS、GPS的集成方法3. GIS空间分析功能的缺陷及改进方法一、名词解释1. 地理空间2. 行程编码3. 地址匹配4. 拓扑关系5. 空间数据元数据二、简答1. 地理信息系统的组成与功能2. 数字地形模型的建立方法与特点3. 地理信息系统互操作三、问答1. GIS的发展历程2. 结合你的专业,谈一谈gis的应用与关键点一、名词解释(20分)1. 波谱分辨率2. 密度分割3. 全球定位系统4. 遥感制图5. 监督分类二简答(40分)1. 多源数据信息融合的基本原理2. 雷达遥感的主要特征3. 纹理特征提取的方法4. 遥感信息地学评价标准三问答(40分)1. 成像光谱仪的基本原理2. 遥感影像解译的主要标志3. 结合您的专业,谈谈遥感应用的关键技术2003年GIS试题一名词解释DEM、TIN、平移转换、栅格结构,二、简答1、GIS的组成2、空间拓扑分析3、GIS互操作三、论述(任选二个)1、GIS的发展简史和趋势2、WebGIS的核心模型及其应用3、结合您的专业,谈谈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) an empty 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的数据元素共占用___个字节。

(整理)中国科学院遥感应用研究所模拟试卷.

(整理)中国科学院遥感应用研究所模拟试卷.

一、名词解释(每题4分,共40分)1. 光学遥感(P67)遥感可以根据探测能量的波长和探测方式、应用目的分为可见光-反射红外遥感(0.38~3.0μm)、热红外遥感(3.0~15μm)、微波遥感三种基本形式,其中前两者可统称为光学遥感,属于被动遥感。

2. 地物波谱(P50)地物的反射、吸收、发射电磁波的特征是随波长而变化的。

因此人们往往以波谱曲线的形式表示,简称地物波谱。

3. 遥感定标(P45)定标(校准)是将遥感器所得的测量值变换为绝对亮度或变换为与地表反射率、表面温度等物理量有关的相对值的处理过程。

或者说,遥感器定标就是建立遥感器每个探测器输出值与该探测器对应的实际地物辐射亮度之间的定量关系。

它是遥感定量化的前提。

4. 植被指数(P372)对多光谱遥感数据进行分析运算(加、减、乘、除等线性或非线性组合方式),产生某些对植被长势、生物量等有一定指示意义的数值——即所谓的“植被指数”。

5. 监督分类(P194)监督分类,又称训练分类法,即用被确认类别的样本像元去识别其他未知类别像元的过程。

6. 混合像元(P328)若像元包含不止一种土地覆盖类型,则称为混合像元,它记录的是所对应的不同土地覆盖类型光谱响应特征的综合。

7. 图像增强(P183)图像增强和变换则是为了突出相关的专题信息,提高图像的视觉效果,使分析者能更容易地识别图像内容,从图像中提取更有用的定量化信息。

8. 辐射分辨率(P44)辐射分辨率指遥感器对光谱信号强弱的敏感程度、区分能力。

即探测器的灵敏度——遥感器感测元件在接收光谱信号时能分辨的最小辐射度差,或指对两个不同辐射源的辐射量的分辨能力。

一般用灰度的分级数来表示,即最暗-最亮灰度值(亮度值)间分级的数目——量化级数。

9. 透视收缩(P152)由于雷达按时间序列记录回波信号,因而入射角与地面坡角的不同组合,使其出现程度不同的透视收缩现象。

即雷达图像上的地面斜坡被明显缩短的现象。

“收缩”意味着回波能量相对集中,回波信号更强。

中科院GIS考研 839地理信息系统 历年真题及答案 +陆守一笔记、课后思考题、重点总结

中科院GIS考研 839地理信息系统 历年真题及答案 +陆守一笔记、课后思考题、重点总结

中科院考839《GIS》科目都有哪些研究所或学院?下属研究所(学院)考中科院大学指定的《GIS》科目:地理科学与资源研究所、东北地理与农业生态研究所、成都山地灾害与环境研究所、遥感与数字地球研究所、寒区旱区环境与工程研究所、资源与环境学院、新疆生态与地理研究所、广州地球化学研究所。

版块一中科院2012-2015年初试真题《地理信息系统》答案详解答案参考书:《地理信息系统》,陆守一,高等教育出版社;《地理信息系统导论》,陈健飞编译,科学出版社,第五版;《地理信息系统:原理、方法和应用》,2005版,邬伦,科学出版社;《地理信息系统教程》2007版,汤国安,高教出版社;《地理信息系统》2000版,汤国安,科学出版社;《地理信息系统导论》,陈述彭,科学出版社;《地理信息系统概论》,黄杏元,高教出版社。

说明:1、在本部分只给出了最近四年的试题解析。

以前年份的题目,由于不是中科院通用考试科目,已经没有了意义。

2、关于名词解释对于这种基本概念,最好是能直接回答定义。

但如果无法确切的知道其定义,比如书本上没有确切的或者是自己记不全了,可以按自己的理解来答。

对于一些新型的概念,可以分解回答,先回答自己熟悉的部分,再补充其他内容,也可以举出具体的例子。

具体思路按照:概念、原理、作用、意义等几个方面回答即可。

虽然考试无内容长度的要求,但名解这块,也别回答的太过于简单,最少三行吧,合适的内容限制是三到四行。

3、关于简答题、分析题简答题、分析题、论述题简单来说是要熟记答题要点,然后再对要点进行细节补充。

题目其实很多时候只是换了一个说法或出题的角度,而知识点并没变。

研究生的试题很多都没有标准答案,需要的是考生自己的理解。

不过要注意两点,一是简答题,要注意简答二字,做到简明和逻辑清晰;论述题要做到全面、详尽和逻辑性。

二是要注意专业术语的应用,尽量避免完全用白话表达自己意思。

下述答案仅供参考。

地学考研中心【展示细节1】:标注了答案来源和页码,清晰明了一、名词解释1、大地基准【参考答案来源】:陈健飞《地理信息系统导论》第二章,第一节,P21。

遥感试题及答案

遥感试题及答案

遥感试题及答案一、单选题(每题2分,共20分)1. 遥感技术中,用于获取地表信息的主要方式是通过()。

A. 声音B. 电磁波C. 红外线D. 无线电波答案:B2. 以下哪项不是遥感传感器的类型?()A. 光学传感器B. 红外传感器C. 微波传感器D. 超声波传感器答案:D3. 遥感图像的分辨率通常指的是()。

A. 空间分辨率B. 光谱分辨率C. 辐射分辨率D. 时间分辨率答案:A4. 遥感数据的几何校正主要用于解决()。

A. 大气影响B. 地形影响C. 传感器误差D. 以上都是答案:D5. 以下哪项不是遥感数据的常用处理方法?()A. 辐射校正B. 几何校正C. 增强处理D. 信号放大答案:D6. 多时相遥感数据可以用于()。

A. 土地利用变化监测B. 植被生长监测C. 灾害评估D. 以上都是答案:D7. 以下哪种遥感技术主要用于海洋监测?()A. 光学遥感B. 红外遥感C. 微波遥感D. 激光遥感答案:C8. 遥感技术在城市规划中的主要应用不包括()。

A. 土地覆盖分类B. 交通流量分析C. 城市规划设计D. 环境影响评估答案:C9. 以下哪种遥感平台不属于航空遥感平台?()A. 无人机B. 高空气球C. 卫星D. 飞机答案:C10. 遥感技术在农业中的应用不包括()。

A. 作物种植面积估算B. 病虫害监测C. 土壤肥力评估D. 天气预报答案:D二、多选题(每题3分,共15分)1. 遥感技术可以应用于以下哪些领域?()A. 环境监测B. 军事侦察C. 城市规划D. 交通管理答案:ABCD2. 以下哪些因素会影响遥感图像的质量?()A. 大气条件B. 传感器性能C. 地形起伏D. 云层覆盖答案:ABCD3. 遥感数据的光谱分辨率指的是()。

A. 传感器能够区分的最小波长间隔B. 传感器能够检测的波长范围C. 传感器能够区分的最大波长间隔D. 传感器能够检测的光谱带的数量答案:ABD4. 以下哪些是遥感图像的增强处理方法?()A. 直方图均衡化B. 对比度拉伸C. 空间滤波D. 波段合成答案:ABC5. 以下哪些是遥感数据的几何校正方法?()A. 仿射变换B. 多项式变换C. 正射校正D. 透视校正答案:ABCD三、判断题(每题2分,共10分)1. 遥感技术只能获取地表的静态信息。

中国科学院地理研究所研究生入学考试--遥感概论

中国科学院地理研究所研究生入学考试--遥感概论

2008年中国科学院地理研究所研究生入学考试--遥感概论(RS)一、名词解释(2*5 10分)1.波谱反射率2.地面反照率3.辐射能量4.合成孔径雷达5.水色遥感二、简述题(6*5 30分)1.中巴资源卫星光谱成像特征2.影像数据几何纠正方法3.小卫星遥感系统4.植被指数计算方法5.激光雷达成像原理三、论述题(20*3 60分)1.影像分割基本原理及方法2.高空间分辨率处理分析及其趋势3.结合您专业,浅谈多源遥感数据心综合处理和分析北京大学1998——2000年研究生入学考试试题考试科目:遥感概论北京大学1998年研究生入学考试试题考试科目:遥感概论一、遥感名词解释:(共10题,每题4分,共40分)1.选择性辐射体2.电磁波谱3.漫反射4.大气窗口5.中心投影6.真彩色合成7.数字地形模型8.静止卫星9.瞬时视场角10.亮度湿度二、问答题:(共60分)1.试述植被、水、岩石、雪的反射光谱具有哪些特点?(共10分)2.试述遥感影像目视解译的解译标志及目视解译的方法?(共10分)3.试述遥感、地理信息系统及全球定位系统之间的关系?(共10分)4.设计一个遥感图像处理系统的框图,说明它的功能,并举一应用实例?(共15分)5.试述可见光、热红外、微波遥感的物理基础及其数据的主要用途?(共15分)北京大学1999年研究生入学考试试题考试科目:遥感概论一、名词解释(每题3分,共36分)1.波粒二象性2.辐射亮度3.普朗克热辐射定律4.像点位移5.合成孔径雷达6.后向散射7.太阳同步回归轨道8.大气校正9.植被指数10.遥感信息模型11.灰度波谱12.独立变量二、简答题(每题10分,共30分)1.遥感技术具有哪些特点?2.推帚扫描(CCD)与光机扫描有何异同?3.什么是大气窗口?常用于遥感的大气窗口有哪些?三、论述题(其中2、3两题任选一题)(34分)1.论述气象卫星的特点及其应用范围。

(16分)2.遥感图象增强处理有哪些方法?请写出其中一种方法的算法。

卫星数据传输全流程调度及优化算法

卫星数据传输全流程调度及优化算法

卫星数据传输全流程调度及优化算法
向云武;章文毅;田妙苗
【期刊名称】《系统工程与电子技术》
【年(卷),期】2018(040)006
【摘要】卫星数据传输过程包括两个环节:一是卫星到地面站的星地传输环节,二是地面站到数据中心的地面传输环节.卫星数据的传输问题即合理分配地面接收资源和数据传输链路资源,高效传输卫星数据.以在最短时间内获取卫星数据为目标,建立了包含星地传输和地面传输两个环节的全局调度优化模型,包括星地传输过程中的冲突消解模型和地面传输过程中数据传输模型.利用成像软件生成不同规模的调度任务,采用动态规划和遗传算法的混合算法求解.实验结果表明,与传统调度将两个环节分开优化相比,所提的全局优化能够明显缩短卫星数据传输总时间.
【总页数】6页(P1288-1293)
【作者】向云武;章文毅;田妙苗
【作者单位】中国科学院遥感与数字地球研究所卫星地面系统运行管理部,北京100089;中国科学院大学资源与环境学院,北京101400;中国科学院遥感与数字地球研究所卫星地面系统运行管理部,北京100089;中国科学院遥感与数字地球研究所卫星地面系统运行管理部,北京100089
【正文语种】中文
【中图分类】V474.2+6
【相关文献】
1.带数据传输的光学卫星成像调度系统关键技术研究 [J], 郭玉华;李军;王钧;景宁
2.一种卫星移动通信中空口数据传输优化算法 [J], 骆盼;顾少龙;王冲
3.低轨卫星物联网数据传输流程设计 [J], 崔雪伟;张更新;谢继东;屈德新
4.低轨卫星物联网数据传输流程设计分析 [J], 邵梦琪
5.卫星数据传输高效调度方法及实现 [J], 张毅;周诠;贺一峰;李渝昕;王永塔
因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

中国科学院遥感应用研究所硕士研究生入学考试样题科目:《程序设计与算法语言》一填空题(每空2分,共30分)1、对于一个具有n个结点的二元树,当它为一棵________二元树时具有最小高度,当它为一棵________时,具有最大高度。

2、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储,则元素a[45,68]的存储地址为____________。

3、对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为______________。

4、已知int*p(),(*q)();则p是________________,而q是______________。

5、已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg,则该二叉树的根为__________,左子树中有___________,右子树中有___________。

6、己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用二分法查找90时,需__________次查找成功,47时__________成功,查100时,需__________次才能确定不成功。

7、XML在地理空间信息领域的应用是____________。

利用它可以存储和发布各种特征的地理信息,并控制地理信息在Web浏览器中的显示。

二选择题(每小题2分,共70分)1、用来表示一个变量的地址或者表示另一变量的地址的变量是()。

A.函数;B.指针;C.数组;D.结构体;2、在C语言中,若函数调用时实参是数组名,则传递给对应形参的是()。

A.数组空间的首地址;B.数组的第一个元素值;C.数组中元素的个数;D.数组中所有的元素;3、int a = 2,则执行完表达式a+=a+=a-=a*a;后,a的值是()A.-4;B. 0;C.-8;D.16;4、若有说明:int a[][3]={1,2,3,4,5,6,7};则a数组第一维的大小是()。

A. 2B. 3C. 4D. 无确定值5、二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。

若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素()的起始地址相同。

设每个字符占一个字节。

A. A[8,5]B. A[0,9]C. A[5,8]D. A[3,10]6、已知有下面的三个类(使用C++语言描述):class A{ int a;public:void fun(){ cout<<”class A fun()is called”<<endl;}……};class B{ int a;public:A *a;……};class C{ int a;public:B *b;……};在主程序中,定义一个类C的对象指针C *obj。

则下面的引用正确的是()。

A. obj->b->a->fun();B. obj.b->a.fun();C. obj->b.a->fun();D. obj.b.a->fun();7、对稀疏矩阵进行压缩存储目的是()。

A.便于进行矩阵运算 B.便于输入和输出C.节省存储空间 D.降低运算的时间复杂度8、链表所具备的特点是()①可随机访问任何一个元素;②插入、删除操作不需要移动元素;③无需事先估计存储空间大小;④所需存储空间与线性表长度成正比;A.①②③;B.②③④;C. ①②④;D. ①③④;9、计算机算法是指()A.数值计算方法;B.对抽象数据结构的操作方法;C.非数值计算方法;D.解决问题的有限运算序列;10、已知L是无表头结点的单链表,试从下面的语句中选出在表首插入S结点的语句()。

(1) L->next=S;(2) S->next=L;(3) S->next=L->next;(4) L->next=S->next;(5) L=S;(6) S=L;A.(1)(6);B.(3)(5);C.(4)(6);D.(2)(5);11、一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

A.(38,40,46,56,79,84) B. (40,38,46,79,56,84)C.(40,38,46,56,79,84) D. (40,38,46,84,56,79)12、一个n个顶点的连通无向图,其边的个数至少为()。

A.n-1 B.n C.n+1 D.nlogn;13、有关类和对象的说法不正确的是()。

A. 类是对于众多对象的归纳;B. 类的对象具备该类的所有特征;C. 类是抽象的数据结构,而对象是具体的事件或事物等;D. 在程序中,我们只能使用对象的成员,而不能直接使用类的成员;14、以下语句或语句组中,能正确进行字符串赋值的是()。

A. char*sp; *sp="right!";B. char s[lO];s="right! ";C. char s[10];*s="right! ";D. char*sp="right! ";15、非空的循环单链表head的尾结点p↑满足()。

A.p↑.link=head B.p↑.link=NIL C.p=NIL D.p= head 16、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。

A. O(0)B. O(1)C. O(n)D. O(n2)17、有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?()。

A. 5 4 3 6 1 2;B. 4 5 3 1 2 6;C. 3 4 6 5 2 1;D. 2 3 4 1 5 6 ;18、软件管理是软件工程化生产的重要环节,以下哪些是软件工程管理应包括的内容?()。

①人员组织;②进度安排;③.质量保证;④成本核算;A.①②;B.②③;C.②④;D.①②③④;19、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A.9 B.11 C.15 D.不确定20、以下能对二维数组a进行正确初始化的语句是( )。

A.int a[2][]={{1,0,1},{5,2,3}};B.int a[][3]={{1,2,3},{4,5,6}};C.int a[2][4]={{1,2,3},{4,5},{6}};D.int a[][3]={{1,0,1},{},{1,1}};21、以下正确的说法是( )。

` 在C语言中A.实参和与其对应的形参各占用独立的存储单元B.实参和与其对应的形参共占用一个存储单元C.只有当实参和与其对应的形参同名时才共占用存储单元D.形参是虚拟的,不占用存储单元22、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。

A.先序 B. 中序 C. 后序 D. 从根开始按层次遍历23、如下所示是一棵5阶B树,该B树现在的层数为2。

从该B树中删除关键码38后,该B树的第2层的结点数为()。

A. 6;B. 7 ;C. 8;D. 9;24、以下正确的说法是____A. 定义函数时,形参的类型说明可以放在函数体内B. return后边的值不能为表达式C. 如果函数值的类型与返回值类型不一致,以函数值类型为准D. 如果形参与实参类型不一致,以实参类型为准25、下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程26、下面对于数组的定义正确的是()。

int M=10;const int N=9;static int K=20;#define J 50main(int argc, char* argv[]){int I;cin>>I;int array1[I]; ———————————————①int array2[M]; ———————————————②int array4[K]; ———————————————③int array3[N]; ———————————————④int array5[J]; ——————————————⑤}A.①②③④⑤;B.②③④⑤;C.③④⑤;D. ④⑤;27、执行完下列语句段后,i值为:()int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A.2 B. 4 C. 8 D. 无限递归28、一个递归算法必须包括()。

A. 递归部分B. 终止条件和递归部分C. 迭代部分D.终止条件和迭代部分29、适用于折半查找的表的存储方式及元素排列要求为( )A.链接方式存储,元素无序 B.链接方式存储,元素有序C.顺序方式存储,元素无序 D.顺序方式存储,元素有序30、在一棵m阶的B+树中, 每个非叶结点的儿子数S 应满足 ( ).A.⎥⎦⎥⎢⎣⎢+21m≤S≤m B.⎥⎦⎥⎢⎣⎢2m≤S≤mC. 1≤S≤⎥⎦⎥⎢⎣⎢+21mD. 1≤S≤⎥⎦⎥⎢⎣⎢2m31、设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )A.8 B.3 C.5 D.932、如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

()就是不稳定的排序方法。

A.起泡排序 B.归并排序 C.希尔排序 D.直接插入排序33、对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21(3) 15 21 25 84 47 (4) 15 21 25 47 84则采用的排序是 ( )。

A. 选择B. 冒泡C. 快速D. 插入34、在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A.直接插入排序 B. 冒泡排序 C. 快速排序 D. 直接选择排序35、定义如下结构体,那么以下的变量定义中,不正确的是()。

相关文档
最新文档