富力足球论坛 - 免费足球论坛

找回密码
注册
1 2 3 4 下一页
返回列表 发新帖
打印 上一主题 下一主题

GIS专业足球试题集锦

[复制链接]
跳转到指定楼层
楼主
dili 发表于 06-4-11 10:52:39 | 只看该作者 回帖夸奖 | 倒序浏览 | 阅读模式
GIS专业足球试题集锦(2005年更新)
各校足球试标题问题录:
南京大学1995-2002--------------------------------------------------------------2楼,虎扑足球论坛。
南京师大1999-2002--------------------------------------------------------------3楼,虎扑足球论坛。
武汉测绘科技大学1998-2003-------------------------------------------------4楼,虎扑足球论坛。
华东师大2001----2004年--------------------------------------------------------5楼,足球现场直播
北京大学1998-2001--------------------------------------------------------------6楼,足球论坛哪个火。
中南大学2003----------------------------------------------------------------------7楼,足球吧论坛。
北师大2002--------------------------------------------------------------------------8楼,足球社区。
中国地质大学试题(2001数据结构/2002-2003全套)---------------9楼,第一足球网论坛。
南京航空航天大学2000---2002年数据结构与程序安排试题 -------10楼,虎扑足球论坛。
中国迷信院遥感应用辩论所四科样题
GIS概论\天然地舆\遥感概论\程序安排与算法语言------------------11楼,GI虎扑足球论坛S专业足球试题集锦。
中国迷信院地球化学辩论所2002年gis题----------------------------------12楼,gi。
中科院地舆所、遥感所2003---------------------------------------------------13楼,足球。
北京邮电大学1999年数据结构试题------------------------------------------16楼,论坛。
东北大学2000年数据结构试题-------------------------------------------------17楼,s。
清华大学2000年硕士生退学考试数据结构与程序安排试题----------18楼,专业。
南京大学1995--2002年足球试题
--------------------------------------------------------------------,足球。
南京大学95年足球试题
一。名次注释(20)
1。地舆讯息体例
2。全球定位体例
3。数据结构
4。游程编码
5。DIME文件
二。试以实例说明空间数据的基本特征及其在计算机中的表示方法(15)
三。试述在PCARC/INFO中一个讯息存储层(coverage)的生成程序及使用的相应命令。试题。(15)
四。试以都邑某一子功能的应用为例。
五。简述gis的空间分析功能及其地学应用。(25)
南京大学96年足球试题
一。名次注释(20)
1。地舆讯息体例
2。数据库管理体例
3。四叉树编码
4。界线代数算法
5。数字插值与拟合
二。试以实例说明空间数据的基本特征及其在计算机中的表示方法。集锦。(15)
三。试写出矢量和栅格数据结构的模式。
四。简述gis的空间分析功能。
五。以都邑地籍管理为例。
南京大学97年足球试题
1。是根据建立多边形的右转算法和左转算法原理。
2。试描述gis中的2维(2-D)、2.GI虎扑足球论坛S专业足球试题集锦。5维(2.5-D)、3维(3-D)和4维(4-D)空间数据体例的概念。
对象或领域。(15)
3。此题为<<地舆讯息体例>>(订正版)黄杏元、马劲松等第194页习题第6题(20)
4。 。。。。。
5。 。。。。。

南京大学98年足球试题
一。注释名词(20)
1。地舆讯息迷信(Geoinformatics)
2。数据库管理体例
3。四叉树编码
4。数字插值与拟合
5。多媒体技术
二。GIS空间数据可按行政界线、图幅或面向对象的方法举办组织。足球。
三。试述gis运行环境的遴选。
四。简述gis空间分析功能。
五。如图所示,设多边形A和B相交。
此题即教材P189表5-15的一局限。
南京大学99年足球试题
一。名词注释(20)
1。空间数据结构
2。客户/服务器结构
3。缓冲带(Buffer)分析
4。计算机网络
二。试述建立数字高程模型的基本方法,论坛。并说明根据该模型能派生出哪些地学讯息及其意义。(20)三。试以建立土地讯息体例为例。
四。试以实例说明空间数据的基本特征。
五。结合您的工作或了解的情况。

南大2000年足球试题
一.名词注释(任选5)(20分)
1.四叉树数据结构2.GIS交互操作3.数据插值与拟和4.叠置分析5.数字地球6.国度空间讯息基础设施(NSDI)
二.简述空间数据的拓扑关联及其对GIS数据管制与空间分析有何紧要意义。(20分)
三.试述ARC/INFO体例中coverage的特征及其功能。
四.简述数字高程模型(DEM)的建立方法(以一种方法为例)。
五.试以空间矢量分析方法为例,z(i,j+1)=500米和z(i+1,j+1)=40米,z(i+1,j)=100米,并计算当高程z(i,j)=200米,绘图表示当坡向分别为南、东、北、西时的法矢量(n(i,j))及其在平面上的投影与x轴之间的夹角(θ)的形态。
南大2001年足球试题
一.名词注释(20分)
1.多边形界线和多边形区域2.数据插值与拟和3.空间数据引擎(SDE)4.客户机/服务器结构5.部件对象模型
二.简述空间数据结构的拓扑关联及其对GIS数据管制和空间分析有何紧要意义。(15分)
三.简述GIS空间数据库安排的基本程序。(15分)
四.简述GIS,RS,GPS集成的定义,理论。
五.设某相应用为核电站选址,用框图表示其运行经过,安排该职位地方遴选的应用模型,并避开居民区。请试以GIS方法,地质条件安然,地形坡度小于5度,交通便利,要求核电站临远洋湾。
南大2002年足球试题
1.数据库管理体例有哪几种模型?对比它们的优缺点。
2.举例说明空间叠加分析镇静冲区分析的异同点。
3.结合你的专业领域论述GIS的发展趋势和前景。(不太记得是不是这个内容了)
4.试安排一算法,使两次放置原图在数字化仪平台上。
南京师大1999-----2002年GIS
--------------------------------------------------------------------
南京师大1999年GIS
一(20分)1.地舆讯息迷信2.数字地球3.数字地形模型 4. WebGIS 5.关闭式的GIS
二.试述地舆讯息体例的安排方法并举办对比分析。(20分)
三.试述地舆讯息体例空间分析功能及其相应的应用。(20分)
四.试述GIS的集成模式。(20分)
五.简述地舆讯息体例的热点问题及今后的发展趋势。(20分)
南京师大2000年传说没有考GIS这门课
南京师大2001年GIS
一.(20分)1.虚拟实际 2.OpenGIS 3.WebGIS4.数字地球 5.拓扑结构
二.简述数字地球的关键技术。
三.简述地舆事物与地舆现象在GIS中的表达方法(20分)
四.论述RS,GPS,GIS之间的彼此关联。(20分)
五.论述现在地舆讯息体例须要解决的关键技术问题。(20分)
南京师大2002GIS
一.(20分)1.数字地球2.数字高程模型3.虚拟实际4.WebGIS5.空间数据仓库
二.简述GIS空间分析的内容。(20分)
三.简述一个应用型GIS建立的程序及须要重视的问题。(20分)
四.简述GIS的几种主要数据模型。
五.简述数字地球中的关键技术。(20分)
武测1998--2003年考题/2003武测重点实验室复试口试考题(地图数据库)
--------------------------------------------------------------------
武测1998年足球考题
一 遴选
1 世界上第一个地舆讯息体例出现于:
A 中国 B美国C加拿大D澳大利亚
2 判断点能否在多边形内常用:
A空间内插 B半线理论C平板技术D维数变化
3空间纠合分析主要完成:
A地形分析B缓冲区分析 C逻辑运算D叠置分析
4以线性四叉树表示8*8的栅格矩阵时。
A57 B39 C54 D36
5建立空间要素之间的拓扑关联属于( )功能
A空间分析 B图形分析C空间查询 D 地图整饰
二简述在栅格数据中提取多边形界线的一般方法
三地舆讯息体例中的数据输入蕴涵几项内容?输入经过中可能出现的误差有几种?
四图画题
给出一个四叉树要求画出栅格矩阵。
七 简答题
1地舆坐标
2地图投影辩论的主要内容
3地舆讯息体例中的地图投影配置应遵循的原则
八 先容两种商用GIS基础软件的主要特性和适应的园地
九 某都邑由于人口增长较快,为此须重新举办规划,原有的地下基础设施已经不能满足要求。
1能随时知道任意地方的地下管线的各类指标
2能随时了解那些管线须要重新修筑
3能随时了解任意区域的人口指标
4管线应铺设在途径的两侧、单侧或中央。
5管线铺设时应间隔附近的建筑至少10米
6管线铺设和指标计算应结合地形举办
7输入规划后果。
现提供如下条件
1规划区域的地形图及属性数据
2规划区域的途径图及属性数据
3规划区域的地下分析管线现状图及属性数据
4规划区域的人口分布规划图及属性数据
5规划区域的建筑分布分布图几属性数据
6已提供了由人口计算相应管线的负载的全套公式
7已提供了计算管线各种指标的公式
8所有的图件都已经入库
根据以上的条件,安排用地舆讯息体例实现上述规划要求的方法。
十 对于大型的GIS来说,利用网络举办数据管制和传输是不可缺少的。
沙发
楼主 | dili 发表于 06-4-11 10:53:09 | 只看该作者
武测1999年足球考题
一. 简述GIS出现的背景、发展的特色及其在我国发展中所面临的主要问题。(10分)
二. 判断题(每小题2分,共10分)
1.MIS相比。
2.由于GIS与CAD所管制的对象的规则水平不同。
3.边沿匹配是数据库编辑搜检的紧要功能之一。()
4.本地物范围确定时,栅格单元尺寸越大。
5.只有明确的拓扑关联,GIS能力管制各种空间关联。
三.空间数据转换的主要有哪些?请按下图所示推导出X’O’Y’ 坐标系(数字化仪坐标系)到XOY坐标(地图直角坐标系 )的好似变换的计算公式,地图的实际比例尺横向、纵向分别设为Q1。

四.数字高程数据通常有几种形式?它们在实际中有何用途?如何获取和存储这些数据?(10分)
五.点、线、面是GIS中的三类基本要素。
六.试述空间数据库分层组织的优点及方法。这种分层与数据库中的分层数据模型有何不同?(5分)
七.空间管制方法通常包括哪些内容?简述每种方法的实体。(10分)
八.根据以下要求或条件。
1.某都邑市政修筑部门欲在某条主干道铺设煤气管道。
2.煤气管道的铺设要顾及以上管道;
3.已有原料包括:数学化地形图(从勘测部门置备)、已有管道完工图(纸质)及相关指标、煤气管道的规划图(纸质)及相关指标;
4.该单位要求用GIS技术辅助煤气管道的安排。
5.资金对比富裕,但工期要求紧迫;
6.体例建成后。

武测2000年足球考题
一、 地舆讯息体例的定义以及它的基本特色,简述地舆讯息体例与管理讯息体例。
二、 试分析地舆讯息体例中数据的误差来源。(共12分)
三、 请叙述地舆讯息体例中删格数据的组织方式以及每种方式的特色。(共8分)
四、 简述GIS数据管理方法的发展经过和趋势。
五、 简述删格到矢量数据转换细化管制的两种基本方法。(共8分)。
六、 简述地舆讯息体例中地图投影配置的一般原则。并说明我国地舆讯息体例中投影的配置与安排以及其原因。(共8分)
七、 为什么说GIS修筑经过是一项特别复杂的体例工程?GIS工程修筑按时间顺序分为那几个阶段?个阶段的主要任务是什么?(共12分)
八、 请分别用层次模型、关联模型、网络模型、面向对象模型表示下列图形。(共12分)

武测2001年足球考题
一 名词注释
拓扑关联
缓冲区分析
不规则三角网模型
空间内插
数据紧缩
二 简答
1 点、线、面三者空间关联显露形式主要有哪些?
2 地图投影与地舆讯息体例的关联
3 数据管制在地舆讯息体例中的作用及数据管制的主要内容
4 DEM的优、缺点及主要用途
5 地舆讯息体例的组成局限及各局限的主要作用
6 判断点在多边形内的基本方法
三 简述
1 地舆讯息体例中图形数据结构的主要类型及他们的各自特色
2 地舆讯息体例工程的三维体系结构
3 叙述四种栅格数据存储的紧缩编码方法
4 空间实体可笼统为哪几种基本类型?它们在矢量数据结构和栅格结构中分别是如何表示的?
5举例说明拓扑数据结构
四 分析
地舆讯息体例数据源的类型有哪些?在地舆讯息体例中有哪些主要的数据输入方法?数据输入经过中可能出现的误差有哪些形式?引起这些误差的主要因素有哪些?

武汉测绘科技大学2002年GIS足球试题
一。概念辨析题
1 地舆讯息和地舆数据的概念有何不同
2 对比数字高程模型(DEM)与真三维空间数据模型的区别
3 对比地舆讯息体例(GIS)与讯息管理体例(MIS)的区别与联系
4 面条数据模型、拓扑数据模型在空间数据存储方面有何不同?各支持何种数据类型的空间应用?
5 缓冲区查询镇静冲区分析在概念上有何不同?
二。简答题
1 在GIS中。
2 有一幅地形图,数字化后发生仿射变换。
3 叙述四种栅格数据存储的紧缩编码方法。
4 空间实体可笼统为哪几种基本类型?它们在矢量数据结构和栅格数据结构分别是如何表示的?
5 举例说明拓扑数据结构
三。综述题
1 地舆讯息体例数据源的类型有哪些?在地舆讯息体例中有哪些只要的数据输入方法?数据输入经过中可能出现的误差有哪些形式?引入这些误差的主要因素有哪些?
武测2003年足球考题
一 辨析题
1 空间查询与空间分析的区别
2 数据模型与数据结构的区别和联系
3 地舆讯息与地舆数据的联系和区别
二简答题
1 gis cad mis 的区别
2 gis作为问答体例的功能并举例
3 笛卡儿坐标和经纬度坐标的选取
4 程序管理体例,文件管理体例。
5 经由过程对分类分层工作区工程的区分。
6 试定义公路的主导属性
7 定位定性拓扑关联是如何建立的
三论述
1 从空间数据的特性启航。
2从GIS空间数据的计算模式的变化。
四分析
1 给出一个图形,建立拓扑关联表格
2 给出一个图形,建立索引表格

2003武测重点实验室复试口试考题(地图数据库)
一填空
1数据组织的逻辑结构有()()()()()
2文件的组织方式有()()()()()()
二简答
1什么是非顺序索引文件?它的查找和删除经过怎样?
2什么是显式和隐式关联?应用的园地怎样?
3什么是倒排文件?他的功能和特色?
4什么是数字景观模型?它的特色和功用?
三论述
1地图数据库体例中所触及的三个坐标系及其意义?
2对于离散的高程点在对地形要素的分析中所采用的最大讯息量法的基本原理?
四计算
1有关拓扑关联切实其实定方法
2有关逻辑运算
由于计算题有图形,就只能提供这么多了。
华东师大2000----2003年硕考试题
--------------------------------------------------------------------
华东师大2000年硕考RS试题
一、 遥感名词注释 (4*10=40分)
电磁辐射 黑体辐射 太阳辐射 地物光谱特性 中心投影 多光谱摄影 运动卫星判读标志
空中分辨率 非监视分类
二、 问答题 (60分)
1)什么叫遥感平台?按其高度不同可以分为那几种?各种遥感平台的作用是什么?
2)什么叫地物反射光谱?试述植被、水体、雪的反射光谱各有哪些特色?
3)何谓航空像片的比例尺、平均比例尺?引起像片比例尺变化的主要因素有哪些?
4)安排一个遥感图像管制体例的框图,说明它们的功能。
5)何谓遥感、地舆讯息体例、全球定位体例?试述三者之间的彼此关联与作用.
华东师范大学2000年GIS试题
一:名词注释
1:地舆讯息体例 2:矢量数据 3:空间分析 4:组建式GIS 5:虚拟实际 6:WEBGIS
二:简答题
1:简述地舆讯息体例发展史 2:简述空间分析的方法 3:简述OPENGIS的特色
4:栅格数据和矢量数据的区别 5:简述GIS在3S中的应用
三:论述题
1:GIS的发展前景 2:WEBGIS的安排过

2001华东师大gis硕考试题
一 、名词注释(6*5=30分)
数据采集
空间数据结构
ARC/INFO
栅格数据紧缩编码
屏幕跟踪矢量化
二 、问答题(70分)
GIS数据精度可以从哪几个方面举办评价?并注释。(15分)
叙述出现DEM的方法。(15分)
叙述栅格数据取值方法。(10分)
一个伐木公司获准在某一区域举办采伐,为防止水土流失。
1km以内的区域砍伐树木,为了使中型采伐设备可以进入林区,另外。
在沿公路5km以内的范围内。现有这个区域的河流矢量图和公路矢量图。
GIS作为工具确定可以采伐的范围?并画出暗示图。(15分)
叙述GIS开发的程序及每一程序的主要内容。(15分)
2002华师大 gis 试题
一,名词注释(每题6分,共30分)
1,节点(node)/顶点(vertex) 3,电子地图 2。
4,元数据(metadata) 5。
二,问答题(共70分)
1。
2。
3,公园分布图和人口普查单元图(有人口等数据),现有一个都邑的途径图。
1) 假定公园的服务范围是与步行间隔(d)有关,当一个地方与公园的步行间隔小于d时即位于公园的服务范围。
2) 基于公园服务范围。
4。

1、 根据空间数据库的管理模式。
2、 安排一算法,两次数字化同一原图的不同实体所获取的图形坐标数据,使数字化作业员两次放置原图在手扶跟踪数字化仪台面上。
华东师大2003gis试题如下:
一名解:(50)
1.utm投影
2.sql查询
3.地舆编码
4.可视性分析
5.gis互操作
二问答题(100)
1.gis应用模型开发方法
2.缓冲区分析,最佳路径分析,叠置分析。
3.拓扑关联,注释并阐发它对数据管制。
4.给你99和2000年中国各省人口数据(总人口。男女比例等)问如何利用gis软件安排
和编制不同的人口专题图。
5.空间数据库的更新方法。
2004华师大 gis 试题
名词注释: 数据精度 矢量数据结构 视野图 AHP GML
问答题
1.栅格数据编码,并给出了一张栅格图。
2.叙述由纸质地图转换到矢量电子地图方法及程序
3.叙述遥感数据和GIS数据调解与意义
4.给你两个图层,一个是多边行图层,一个是点要素图层。
5.某部门要安排一个桌面地舆讯息体例,要求你建立一个桌面原始模型。

2005华师大 gis 试题
名词注释:

地舆元数据
叠置分析
地舆数据可视化
NVDI
地图投影

简答:

如果要建立一个旅游规划体例的空间数据库问 1 如何安排空间数据库
2 数据怎样编辑入库

现在空间数据(矢量)常用的有几格式以及如何调解?

地舆讯息准绳,及如何应用?

什么是定位-配置分析,举例说明应用并说明实现方法?

地舆讯息体例在数字都邑中的应用以及急需解决的关键技术问题?





北京大学1998----2001年辩论生退学考试试题 (GIS&RS)
--------------------------------------------------------------------
北京大学1998年辩论生退学考试试题
一、名词注释
1、空间分析函数(5×4) 2、GPS 3、四叉数编码 4、讯息体例 5、OpenGIS
二、简答题(4×10)
1、空间指标和空间关联量测的主要内容
2、矢量多边形面积的快速算法(要求附框图)
3、DEM、DTM的概念及其获取方法
4、由栅格数据向矢量数据的转换的方法。
三、分析分析题(2×20)
1、地舆讯息体例的意义、特色与发展趋势
2、地舆讯息体例的讯息源与输入方法
北京大学1999年辩论生退学考试试题
一、名词注释(10×4)
1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关联 5、缓冲区分析(buffer)
6、多边形覆盖分析(overlay) 7、数字高程模型(DEM) 8、三角法(TIN) 9、元数据(Metadata)
10、高斯——克吕格投影
二、简答题(5×8)
1、简述地舆讯息体例中主要有哪些空间分析方法。
2、简述地图投影的基本原理
3、简述栅格数据的数据组织方法
4、简述地舆讯息体例的主要软硬件组成
5、简述地舆讯息体例工程的三维结构体系
三、论述题(20)
试论GIS项目中文档管理的意义及文档的类型(主要有那些文档)?
北京大学2000年辩论生退学考试试题
一、概念题(8×5)
1、国度讯息基础设施 2、空间对象(实体) 3、拓扑结构 4、元数据(Metadata)
5、层次数据库模型 6、GIS互操作 7、四叉树编码 8、空间索引
二、简述题(5×8)
1、简述栅格数据结构的三种数据组织方法
2、简述地舆讯息体例数据采集的方法及特色
3、简述高斯——克吕格投影的特色
5、简述地舆讯息体例空间数据的误差来源
三、论述题(20)
试论网络GIS的技术特色及尚需解决的问题

北京大学2001年辩论生退学考试试题
一、概念题(六选五,5×4)
1、空间对象 2、拓扑空间关联 3、地舆空间中栅格表达方法 4、四叉树编码
5、空间数据质量 6、缓冲区分析
二、简述题(4×10)
1、地舆讯息体例的组成 2、矢量、栅格、DEM数据结构的优缺点分析
3、属性数据库的数据模型 4、空间数据的内插方法
三、论述题(2×20)
1、论述地舆讯息体例的数据来源及数据采集的主要方法
2、论述DEM的主要应用
北京大学1998年辩论生退学考试试题
考试科目:遥感概论 考试时间:1月18日上午
招生专业: 辩论方向:
指导教员:
试题:
一、遥感名词注释:(共10题,每题4分。
1.遴选性辐射体
2.电磁波谱
3.漫反射
4.大气窗口
5.中心投影
6.真黑色分解
7.数字地形模型
8.运动卫星
9.瞬时视场角
10.亮度湿度
二、问答题:(共60分)
1.试述植被、水、岩石、雪的反射光谱具有哪些特色?(共10分)
2.试述遥感影像目视解译的解译标志及目视解译的方法?(共10分)
3.试述遥感、地舆讯息体例及全球定位体例之间的关联?(共10分)
4.安排一个遥感图像管制体例的框图,说明它的功能。
5.试述可见光、热红外、微波遥感的物理基础及其数据的主要用途?(共15分)
板凳
楼主 | dili 发表于 06-4-11 10:53:28 | 只看该作者
北京大学辩论生退学考试试题
考试科目:遥感概论
招生专业: 辩论方向:
指导教员:
试题:
一、 名词注释(每题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.遥感图象增强管制有哪些方法?请写出其中一种方法的算法。(18分)
3.结合自身所学专业安排一个遥感应用的实例(包括遥感数据获取、管制及结果)(18分)

北京大学2000退学考试试题
考试科目:遥感概论 考试时间:1月24上午
招生专业: 辩论方向:
指导教员:
试题:
一、遥感名词注释:每题4分,共40分(共十二个题。
1.热红外遥感
2.遥感平台
3.成象光谱仪
4.电磁波谱
5.近极轨卫星
6.光谱分辨率
7.色彩
8.边缘检测
9.真实孔径雷达
10.纹理特征
11.辐射传输方程
12.数字影象
二、简答题(每题10分,共30分)
1.简述微述遥感机理
2.什么是高分辨率遥感影象。
3.常用的遥感影象目视解译方法有哪些?试举例说明他们的应用?
三、论述题(30分)
遥感图像分类方法有哪几类?它们各有何特色?如何运用形态体式特征、纹理特征和地物空间职位地方来进步遥感图象分类精度?
中南大学2003试题
--------------------------------------------------------------------
中南大学2003试题
一、填空题(共40分,每空2分)
1. 地舆讯息体例作为一门迷信。
2. 基于计算机的讯息系同一般分为管理讯息体例、 ⑶ 、 ⑷ 、 ⑸ 等四类。
3. 地球外表几何模型分为地球天然外表、 ⑹ 、 ⑺ 、数学模型等四类。
4. 矢量数据结构编码的方式有 ⑻ 、 ⑼ 、 ⑽ 等。
5. 面向对象方法的数据笼统技术包括 ⑾ 、 ⑿ 、聚集、联合等。
6. 路径分析一般包括 ⒀ 、 ⒁ 、N条最佳路径分析、动态最佳路径分析等。
7. 地舆讯息体例的硬件配置安排主要包括 ⒂ 、 ⒃ 、 ⒄ 、存储设备、网络设备等的安排。
8. 世界流行的GIS软件有 ⒅ 、 ⒆ 、Mapinfo等。
9. 我国的国度基本比例尺地形图均采用 ⒇ 投影。
二、遴选题(共20分。
1. 空间数据编码的原则主要有体例性和迷信性、( )、准绳化和通用性、简捷性、可扩展性等。
A.硬朗性; B.一致性; C.移植性; D.安然性
2. 以下选项中不属于空间数据编辑与管制经过的是( )。
A.数据格式转换; B.投影转换; C.图幅拼接; D.数据分发
3. 以下选项中不属于WebGIS软件产品的是( )。
A.Mapinfo ProServer; B.GeoMedia; C.ArcIMS; D.MapGuide
4. 以下选项中不属于地舆讯息体例安排与开发程序的是( )。
A.体例安排; B.体例维护; C.体例测试; D.体例装配
5. 计算最短路径的典范算法是( )。
A.Huffmann; B.Freeman; C.Dijkstra; D.Morton
6. 我国地舆讯息体例的发展自20世纪( )起步。
A.60年代初; B.70年代初; C.80年代初; D.90年代初
7. 以下投影方式中不属于几何投影的是( )。
A.方位投影; B.圆柱投影; C.圆锥投影; D.多圆锥投影
8. 以下分析方法中不属于空间统计分类分析的是( )。
A.地形分析; B.主成分分析; C.体例聚类分析; D.判别分析
9. 以下设备中不属于GIS数据输入设备的是( )。
A.扫描仪; B.绘图仪; C.数字化仪; D.键盘
10. 以下机构中与GIS准绳有关的机构是( )。
A.IEEE RS; B.ISO/TC211; C.FGDC; D.OGC
三、名词注释(共20分,每小题5分)
1. 地舆讯息体例
2. 空间数据库
3. 数字空中模型
4. 元数据
四、简答题(共36分,每小题9分)
1. 试对比地舆讯息体例与其它讯息体例之间的异同?
2. 试对比矢量、栅格两种数据结构的优缺点?
3. 试对比不同GIS图形输入设备的优缺点?
4. 试描述主要空间分析方法的特色?
五、论述题(共34分,每小题17分)
1. 试分别列举GIS的应用领域(或行业),就其中两个领域(或行业)如何应用重点举办阐发。
2. 地图数字化经过中由于各种原因,并且能够在一定水平上维系原有的形态体式。请分析、描述Douglas-Peucker算法,将其变为折线,即在曲线上取有限个点,须要对曲线举办采样简化,可能招致对曲线采点过多。

北师大的2002试题
--------------------------------------------------------------------
北师大的试题我只有02年的
2002
一.28\'
1.Metadata 2. TIN 3. ODBC 4.Digital Earth 5. NSDI 6. 质心 7.OpenGIS
二.32\'
1.关于投影变形特色的问题
2.关于拓扑数据的题(只是根据图写出弧段及多边形的拓扑关联)
(1.2.有图,我就不写了,人人放心我这样的笨人也感到不难)
3.简述现在空间数据的存储方式,优缺点及发展趋势.
4.请分别说明栅格数据和矢量数据的特色,并对二者的数据格式举办对比.
三.40\'
1.论述现在GIS发展趋势.15\'
2.给定如图3所示8*8图像,请分别写出游程长度编码数据和四叉树编码数据,
并用任意一种编程语言编写上述两种编码的程序.25\'
中国地质大学2001--2003
--------------------------------------------------------------------
中国地质大学地信专业足球试题——数据结构(2001)
一、简答(20分)
1、若用二元组DS=(D,S)形式说明线性表L。
2、有五个数据依次进栈:A,B,C,D,E,在各种出栈的序列中。
3、简述循环队列的实现方法,设h和t分别为循环队列Q[0..m]的头指针和尾指针,并用图示予以说明。
4、文件的基本组织方式有哪几种?
二、将6个数1,使之成为一颗二叉排序树。若把数3.5放入此树并使该树维系本质不变,填入如图所示的二叉树的节点中,6,5,4,3,2。
三、设某通讯电文由A,B,C,D,E,F,G七个字符组成,1,8,2,6,4,5,它们在电文中出现的次数分别是9。
四、已知一棵二叉树B的中序遍历序列为DBHEAFJICG,后序遍历序列为DHEBJIFGCA。
1、布局该二叉树B
2、写出按先序遍历B
3、画出B的后续前驱线索
五、已知带权的无向图G如下:(16分)
1、画出G的邻接多重表结构以及G的一棵最小生成树
2、写出从顶点V1启航。
3、利用Dijkstra算法,求出从顶点V1到其余各顶点的最短路径。
六、对长度为n的有序表举办折半查找,指出其平均查找长度。
七、某整型数组A中的9个元素值依次为:
18,30,44,3,27,6,35,10。
将A中元素按从小到大排序:(不消写算法)(16分)
1、第一个元素值18作为分割数。
2、用“堆排序”,以及将第一个选出的元素放在A的末了职位地方上,试写出建立初始堆的经过。
八、请用PASCAL或C语言安排以下算法 (12分)
1、若以二叉链表作为二叉树B的存储结构,t为指向根节点的指针变量。
2、已知哈希表HT[m],用链地址法管制争论(同一线性链表中的纪录按关键字递减有序排列),哈希函数为f(x)。
中国地质大学试题(2002-2003全套)下载网址
地板
楼主 | dili 发表于 06-4-11 10:53:52 | 只看该作者
南京航空航天大学2000--2002年数据结构与程序安排试题
--------------------------------------------------------------------
南京航空航天大学2002年数据结构与程序安排试题
数据结构配程序安排 说明:下列每道题10分。
一、将下列疏落矩阵的非零元素表示成三元组的形式和十字链表的形式。

二、设一棵二叉树的层次遍历序列为ABDEGHJK。
(1)画出这棵二叉树暗示图
(2)说明建立这棵二叉树的原理
三、回复下列B树(有些教材中称为B-树)问题:
(1)一棵4阶4层(根为第一层,至少有多少关键字,叶子为第二层)的B树。
(2)在含有n个关键字的m阶B树中举办查找时。
四、哈希表中使用哈希函数H(key)=3 * key % 11,并采用关闭定址法管制争论。
d1=H (key )
di=( di-1 +7 * key ) % 11 (I=2,3…..)
试在0到10的散列地址空间中对关键字序列(22,67)画出Hash表暗示图,01,13,30,46,53,41。
五、求出一棵滿k叉树的叶子结点数n和所有非叶子结点数m之间的关联。
六、已知两个链表A和B,将A和B归并成一个递减有序(相同值只保存一个)的链表C,其元素值递增排列。编程。
七、已知一棵二叉树用二叉链表存储,p指向树中任一结点。编程,root 指向根结点。
八、已知一棵树用孩子-兄弟链表存储。编程。
九、设有n 个整数组成的序列,1之一。编写一个时间复杂度为O(n)的算法,0,每个整数为-1。
十、已知n个顶点的带权图用邻接矩阵表示,实现用Kruskal算法布局最小生成树,编写函数。
南京航空航天大学2001年数据结构与程序安排试题
考试科目:数据结构与程序安排 说明:下列每道题10分。
一、根据下图所示狭义表的存储结构。

二、试找出分别满足下列条件的所有二叉树
(1)先序序列和中序序列相同
(2)中序序列和后序序列相同
(3)先序序列和后序序列相同
三、根据下图所示的一棵3阶B树(有些教材中称为B-树)
()分别给出拔出关键字2,16,12。
()分别给出在原图上删除8和9之后的结果。

四、对下图所示的有向图

(1)画出它的邻接表暗示图
(2)根据邻接表写出其拓扑排序序列
五、用栈实现将中缀表达式8-(3+5)*(5-6/2)转换成后缀表达式。
六、已知两个链表A和B分别表示两个纠合,求A与B的交集,其元素递增排列。编一函数。
七、已知一棵二叉树用二叉链表存储,编写递归函数。
八、编写程序将一整数序列中所有负数移到所有正数之前。
九、已知n个顶点的有向图用邻接矩阵表示,编写函数。
十、编程。

南京航空航天大学2000年数据结构与程序安排试题
考试科目:数据结构与程序安排 说明:下列每道题10分。
1、 叙述基数排序算法。
179,271,9,984,859,55,306,93,208。
2、 什么是哈夫曼树?试证明有n个叶子的哈夫曼树共有2n-1个结点。
3、 推导并求解n阶Hanoi塔问题至少执行move操作次数。
4、设有三对角矩阵(Aij)n×n,将其三对角线上元素逐行存于数组B[1..m]中。
求: (1)用 i,j 表示k的下标变换公式
(2)用k表示i,j 的下标变换公式
5、输入下列整数序列,末了分别图示将其中50,画出建立的二叉排序树。
86,80,40,100,23,55,64,90,59,78,50。
6、设整数序列a1,an,… ,a2。
7、编程求解无向图G的所有连通分量。
8、设有带头结点的单链表L,编程对表中任一值只保存一个结点。
9、设T是一棵n元树,Tb是T的孩子兄弟表示(二叉链表)的二叉树。
10、设以整数序列a1,写出所有可能的输入,pop操作,利用push,a4作为栈S的输入,a3,a2。
中国迷信院遥感应用辩论所四科样题
--------------------------------------------------------------------
中国迷信院遥感应用辩论所
XXXX年硕士辩论生退学考试试卷(共3页)
科目:地舆讯息体例概论(总分150分) 时间:180分钟
(一名词注释,三判断题答在试卷上;四简答题,二填空题。
一、 名词注释(每题3分,共15分)
1、 地舆讯息体例

2、 空间讯息网格

3、 空间数据发现

4、 数据互操作性

5、 空间索引

二、 填空题(每空答对得2分,不答或答错不扣分。
1、地舆讯息体例萌芽于( )年代。
2、我国的地舆讯息体例工作起始于( )年代。
3、( )、( )和( )是地舆空间分析的三大要素。
4、地舆讯息体例中的数据转换主要包括( )和( )。
5、地舆讯息体例的空间分析分为( )、(
)和( )三个层次。
6、空间关联通常分为( )、( )和( )三类。
7、手扶跟踪数字化的精度受( )、 ( )和( )三种条件的影响。
7、空间讯息查询方式主要有( )、
( )和( )
三种方式。
三、 判断题(请根据判断在每题的括弧中写入“对”或“错”,答错不扣分,每一题答对得4分。
1、若某一弧段的左、右多边形分别为A和B。
2、若弧段A和多边形P无交点。
3、利用游程编码数据结构一定能够简略节略数据存储空间。( )
4、对于等角投影,造成的畸变越大,面积越大。
5、关闭式GIS的目的是实现异构分布数据的共享和不同体例之间的互操作。( )
四、 简答题(共三题,每题10分。
1、简述地舆空间数据库的特色及发展趋势

2、简述空间数据质量的准绳要素

3、简述地舆讯息体例准绳化的内容及意义

五、 论述题(共两题,45分)
1、 长江三峡工程是举世注意的重大水利工程。若根据蓄水前后的水位计算息灭区范围、息灭耕空中积及息灭区移民数量。

2、 给定某一海域的海面观测点分布地图及每个点的海面日平均温度观测数据,现须要计算该海域内某一天的海面温度等值线分布及温度变化梯度分布。

中国迷信院遥感应用辩论所
XXXX年度硕士生退学考试试题
自 然 地 理

一、名词注释(30分:10×3分)
黄土堆积 季风气候
隐域性植被 干燥度
天然区划原则 土天时用
径流 植被
流域 地下水
二、填空题(30分:20×1.5分)
地貌造成因素包括 、 、 、 等。
气候造成因素包括 、 、 等。
天然地舆要素的空间分异秩序一般概括为 、 、
等。
地表水主要赋存形式有 、 、 等。
我国海岸基本分为 、 、 等类型。
森林蕴藏着多量的动、植物资源。
、 。
三、简述题:(60分:3×20分)
1.简述我国第四纪环境演变的主要特色
2.中国天然地舆地域分异的特征
3.根据中河山地资源的特征。
四、论述题(30分)
试述人类活动与天然地舆经过的彼此作用?

中国迷信院遥感应用辩论所
XXXX年硕士辩论生退学考试试题
遥感概论
一、 名词注释(每题6分,共60分)
1 地物反射波(光)谱
2 双向反射率分布函数
3 基尔霍夫定律
4 瑞利散射
5 大气窗口
6 分辨率
7 辐射亮度
8 维恩位移定律
9 高光谱
10 小波分析
二、 问答题(每题12分,共60分):
1. 简述遥感数字影像增强管制的目的,例举一种增强管制方法。
2. 对比非监视分类和监视分类方法。(12分)
3. 利用雷达探测地物的机理及其优势。(12分)
4. 光机扫描成像与CCD成像的对比。(12分)
5. 晴空时大气对可见光遥感和红外遥感的影响有何特色?(12分)
三、 论述题(30分)
我国“风云一号”系列气象卫星是极轨气象卫星,其中“风云一号C星”及“风云一号D星”率领的多通道可见红外扫描辐射计(MVISR) 有10个通道。
表1:风云1-C、D多通道可见红外扫描辐射计(MVISR)各个波段的波长范围
通道号 波长(微米) 备注
1 0.58-0.68
2 0.84-0.89
3 3.55-3.93
4 10.3-11.3
5 11.5-12.5
6 1.58-1.64
7 0.43-0.48 陆地水色
8 0.48-0.53
9 0.53-0.58
10 0.90-0.965 水汽
中国迷信院遥感应用辩论所
XXXX年硕士辩论生退学考试试卷
科目:程序安排与算法语言(总分150分) 时间:180分钟
一、 填空题(每小题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, 42
5. 递归函数可以调用自身多少次?
(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项的哈希表。
(a) m - n; (b) n + m; (c) m/n; (d) n/m ;
11. 编译或执行下面C语言条件语句的结果是:
if( x = expr ) ;
(a)expr的值赋给x。
(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)掩护数据成员。
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为一个二维数组,列下标j从2到5,行下标i从0到8,其每个数据元素Wij 占用6个字节。
(a)480; (b)192; (c)216; (d)144;
22. 堆是一种特殊的数据结构。
(a)19,75,34,26,97,56;(b)97,26,34,75,19,56;(c)19,56,26,97,34,75;(d)19,34,26,97,56,75;
23. 下面关于B树和B+树的叙述中。
(a) B树和B+树都是平衡的多分树; (b)B树和B+树都是可用于文件的索引结构;
(c) B树和B+树都能有效地支持顺序检索;(d) B树和B+树都能有效地支持随机检索;
24. 在数据结构中。
(a)动态结构和静态结构; (b)松散结构和非松散结构;
(c)线性结构和非线性结构; (d)内部结构和外部结构;
25. 下面程序段的时间复杂度是
for (i=0;i for (j=0;j A[j]=0;
(a)O(m+n); (b)O(m/2+n/2); (c)O(m/n); (d)O(m*n);
26. 若已知一个栈的入栈序列是1,2,3,…,n,其输入序列为p1,p2,p3,…,pn, 那么p1=n;pi为:
(a)i; (b)n=i; (c)n-i+1; (d)不确定;
27. 判断一个循环队列QU(最多元素m0)为空的条件是:
(a)QU->front = = QU->rear; (b) QU->front! = QU->rear;
(c) QU->front = = (QU->rear+1)%m0; (d) QU->front ! = (QU->rear+1)%m0;
28. 表达式a*(b+c)-d的后缀表达式是
(a)abcd*+-; (b)abc+*d-; (c)abc*+d-; (d)*-a+bc;
29. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间拔出s结点,则执行:
(a)s->next = p->next; p->next = s;(b)p ->next = s->next; s->next = p;
(c) q->next =s; s->next = p; (d) p->next =s; s->next = q;
30. 在一个链队中,假定f和r分别为队首和队尾指针,则拔出s所指结点的运算是:
(a) f->next = s;f=s;(b) f->next = s;r=s;(c) s->next = r;r=s;(d) s->next = f;f=s;
31. 将一个整数10002存到磁盘上,以ASCII码形式存储和以二进制形式存储,占用的字节数分别是
(a)2和2 (b)2和5
(c)5和2 (d)5和5
32. 计算机算法是指
(a) 数值计算方法 (b) 对笼统数据结构的操作方法
(c) 非数值计算方法 (d) 解决问题的有限运算序列
33. 将递归算法转换成对应的非递归算法时,通常须要使用
(a) 栈 (b) 对列
(c) 链表 (d) 树
34. 树最适合用来表示
(a) 有序数据元素 (b) 无序数据元素
(c) 元素之间具有分支层次关联的数据 (d) 元素之间相关联的数据
35. 分析执行下面程序段后,变量a的值:
a ← 0
i ← 0
j ← 100
WHILE i <= j DO
BEGIN
a ← a + i + j
i ← i + 1
j ← j - 1
END
(a) 5100 (b) 5000
(c) 4900 (d) 5101
36. 要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是:
(a) 分块查找 (b) 顺序查找
(c) 二分查找 (d) 散列查找
37. 下面哪种技术和分布式的软件体系结构有关
(a) CORBA典范 (b) 中间件
(c) 客户/服务器结构 (d) 主程序/子程序结构
38. 下面哪种说法是不合理的
(a) 程序 = 算法 + 数据结构 (b) 软件 = 程序 + 文档
(c) 对象 = 接受 + 封装 (d) 构件 = 接口 + 实现
39. 被认为最有可能完全解决“软件危机”的方法是:
(a) 软件复用 (b) 对数据结构的准绳化
(c) 面向对象技术 (d) 原型开发模型
40. UML是指
(a) 一种程序安排语言 (b) 一种通用的建模语言
(c) 一种开发工具 (d) 一家出名的软件公司
二、 在联欢会上,M个人围坐一圈,每人绸缪了一个节目。献艺的顺序采用一种游戏的方法出现:从圈内选出1人记为1号,按顺时针方向每人的号数依次记为2号、3号…M号。由1号随机抽出一个号N(1<=N<=M),然后从1号先导顺时针方向1、2、3…顺序报数,每报到N时,这个人就进去献艺节目,献艺收场后,再从1先导赓续向下报数,报到N的人就进去献艺。凡是献艺过的人,下一次报数时就跳畴前,这样赓续上去,直到M个人都献艺完节目。请你编一个程序,用算法模拟这个经过,要求打印出献艺节目人的顺序号。(15分)
三、 有甲、乙、丙三个人和A、B、C三个不同的工作,每人一天只能干一个工作,且一个工作每天必需一个人干。下表表示的是甲、乙、丙三个人在A、B、C三个不同的工作岗位上工作一天所创造的价值:
A B C
甲 30 50 25
乙 35 30 20
丙 45 40 30
说明:甲在A岗位上干一天所创造的价值为30,在B岗位上干一天所创造的价值为50…
请编程确定如何分配工作(甲、乙、丙三人在什么工作岗位),三人一天共同创造的价值最多。(15分)
四、 键盘输入一个高精度的正整数N(N不跨越200位),去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数字最小。(20分)
五、 设G=(V, E)是一无向连通图。如果去掉G的某顶点后,G就不是连通图,这样的顶点称为割点,试用深度优先摸索,编程确定一个无向连通图的所有割点。(20分)
中国迷信院地球化学辩论所2002地舆讯息体例
5#
楼主 | dili 发表于 06-4-11 10:54:04 | 只看该作者
中国迷信院地球化学辩论所
2002年招收攻读硕士学位辩论生考试题
地舆讯息体例

一、名词注释:(20分,每题5分)
1.缓冲区分析
2.数据的严密精度
3.地舆讯息
4.数据建模
二、试述地舆讯息体例中的可视化经过。(20分)
三、地舆讯息的基本构成分析。(20分)
四、简述关联模型的优点及其在应用中生计的问题。(20分)
五、试述网络讯息体例的组合方式。(20分)
中科院地舆所/遥感所2003试题
--------------------------------------------------------------------

中科院地舆所2003试题:
一,
1)地舆讯息
2)gis
3)gps
4)元数据
5)webgis
6)地图符号
7)栅格结构
8)缓冲分析
9)分配结构模型
10)
二,
1)地舆空间及其类型
2)矢量结构及其优缺点
3)地图投影变形类型
4)地址编码
5)dem结构模型表达方法
6)
7)
8)
三,
、1)gis组成及其功能
2)拓补叠合原理

地舆所试题
一、遴选
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
其他。。。。。。
二、名词注释
地舆讯息 GPS GIS 数据精度栅格数据模型 空间分配模型
地图符号 WebGIS 缓冲区分析 元数据
三、简答题
1、地舆空间及其类型
2、地图投影的变形
3、矢量数据结构及其优缺点
4、数字高程模型的表达方式
5、地址匹配
四、分析题
1、GIS的组成及功能
2、空间拓扑叠加的原理
中科院遥感所2003GIS局限试题
简答题:
1。gis准绳化的意义及作用。
2。数据质量准绳
论述:
1。关于长江三峡搬迁的。
2。关于温度梯度的 。
名次注释:
gis,数据发现,空间索引。
北京邮电大学1999年数据结构试题
--------------------------------------------------------------------
北京邮电大学1999年数据结构试题
1.;2.答案卷应字迹清楚、语义确切;3.算法应说明基本思绪,应加上必要的注释; 4.算法可用(类)PASCAL语言、C语言等你所熟识的高级语言编写,所写算法应结构清晰、简明易懂,应对主要数据类型、变量给出说明。
1 (10分) 遴选填空
① 字符串’ababaabab’的nextval为
A.(0,1,0,1,0,1,0,1,) D.(0,1,1,0,0,0,1,0,1,) C.(0,1,0,1,2,0,1,0,1,1) B.(0,0,1,4,0,1,0,1。
②狭义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为 ; Head(Tail(Head(Tail(Tail(A)))))
A.(g) B.(d) C.c D.d
③ 输入序列为(A,D),C,B。
A.(A,B,A,B) D.(C,D,C,A) C.(A,B,C,D) B.(D,C,B。
④ 散列函数有一个共异本质。
⑤ 直接拔出排序在最好情况下的时间复杂度为 。 A. O(logn) B. O(n) C. O(n*logn) D(n2)
2 (10分) 判断下列叙述能否正确 ①(101,所得的输入序列也一定相同; ⑤ 哈夫曼树是带权路径长度最短的树,根结点没有左子树; ③ 用树的前序遍历和中序遍历可以导出树的后序遍历; ④ 尽管对不含相同元素的同一输入序列举办两组不同的、合法的入栈和出栈组合操作,10)是堆; ② 将一棵树转换成二叉树后,66,58,45,39,34,70,46,88。
3 (10分) 有一高个比他人都至少高出一头,你认为此话正确吗?为什么?请扼要描述两种求N个数中最大值的方法,一眼就能找到他”,找他的人都说“根本不消与他人对比。
4 (10分) 图1是用邻接表存储的图,画出此图。

图1 题4图
5(10分) 下面是求无向连通图的最小代价生成 树的一种算法: 将图中所有边按权重从大到小排序为(e1,e2,…,em) i:=1;
While (所剩边数≥顶点数)
Begin 从图中删去ei 若图不再连通。
试证明这个算法所得的图是原图的最小代价生成树。
6 (10分) 已知无向图G和G’互为补图(结点相同、边不重叠、两图合起来为完全图)。
7 (10分) 用序列(46,画出该树,34)建立一个排序二叉树,66,10,101,58,70,39,45,88。
10 (10分) 试写出以带头结点单链表为存储结构实现容易遴选排序的算法。

东北大学2000年数据结构试题
--------------------------------------------------------------------
东北大学2000年数据结构试题
1 (20分) 扼要回复下列问题 (注意:请将答案写在答题纸上。
① (3分) 内存中一片连续空间(可能假定地址从1到m),使得对任一个栈,怎样分配这局限存储空间,提供给两个栈S1和S2使用。
②(5分) 假定字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27。
③(4分) 一棵共有n个结点的树,其中所有分枝结点的度均为k。
④(4分) 图1表示一个区域的通讯网,如何遴选能沟通每个都邑且总代价最省的n-1条线路,边上的权表示架设线路破钞的代价,边表示都邑间的通讯线路。

⑤(4分) 在起泡(汽泡)排序经过中,有的关键字在某趟排序中可能朝着与最终排序相同的方向移动。
2 (15分)设有一个由正整数组成的无序(向后)单链表。
① 找出最小值结点,且打印该数值;
② 若该数值是奇数。
③若该数值是偶数。
3 (14分)解答下列问题: ① (4分)
将算术表达式 ((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树;
② (10分) 假定一个仅蕴涵二元运算符的算术表达式以二叉链表形式存储在二叉树BT中。
4(21) 解答下列问题: ① (5分) 画出有向图的十字链表存储结构中头结点和表结点的结点结构。
② (4分) 下面哪一个方法可以判断出一个有向图中能否有环(回路)? (1)深度优先遍历 (2)拓朴排序 (3)求最短路径 (4)求关键路径
③(12分) 假定一个有向图g已经以十字链表形式存储在内中。
5(15分)写出删除二叉排序树bt中值为x的结点的算法(二叉排序树以二叉链表形式存储。
6(15分)设有大小不等的n个数据组(n个数据组中数据的总数为m),拔出后,试编写将新数据x拔出到第i个数据组的末尾且属于第i个数据组的算法,数据组的首地址由数组s给出(如下图所示),每个数据占一个存储单元,顺序寄生计空间区D内。
清华大学2000年硕士生退学考试数据结构与程序安排试题
--------------------------------------------------------------------
清华大学2000年硕士生退学考试数据结构与程序安排试题
1 (12分) 请回复下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?能否疏落矩阵? ③(4分)对于一个有向图,不消拓扑排序。
2 (12分) 斐波那契数列Fn定义如下: F0=0, F1=1, Fn= Fn-1 + Fn-2, n=2,3,… 请就此斐波那契数列,F0无误计算多少次? ②(5分)若干有关大O表示法,F1,…Fn-2,须要对较小的Fn-1,回复下列问题: ①(7分)在递归计算Fn的时刻。
3 (17分) 有一种容易的排序算法,统计出的计数值为c,那么,统计表中有多少个纪录的关键码比该纪录的关键码小。假定针对某一个纪录,扫描待排序的表一趟,表中所有待排序的关键码互不相同。计数排序算法针对表中的每个纪录,并将排序结果寄存到另一个新的表中。必需注意的是,叫做计数排序(count sorting)。这种排存算法对一个待排序的表(用数组表示)举办排序。
③(4分)对于有n个纪录的表,关键码对比次数是多少? ④(3分)与容易遴选排序绝对比。
4 (10分) 在一棵表示有序集S的二叉摸索树(binary search tree)中。
5 (12分)请回复下列关于堆(Heap)的一些问题: ①(4分)堆的存储表示是顺序的,即堆中任意节点的关键码均大于它的左子女和右子女的关键码。其具有最大值的元素可能在什么地方? ③(4分)对n个元素举办初始建堆的经过中,还是链接的? ②(4分)设有一个最小堆。
6 (12分) 已知Q是一个非空队列,返回栈顶值 isEmpty(s:stack):boolean; 判栈空否 队列的ADT函数有 enqueue(q:queue;value:datatype); 元素value进队 deQueue(q:queue):datatype; 出队列,将队列Q中的所有元素逆置。 栈的ADT函数有: makeEmpty(s:stack); 置空栈 push(s:stack; value:datatype); 新元素value进栈 pop(s:stack):datatype; 出栈,使用Pascal或C语言编写一个算法,S是一个空栈。仅用队列和栈的ADT函数和大批工作变量。
7 (13分) 设散列表为HT[0..12],即表的大小为m=13。现采用双散列法解决争论。散列函数和在散列函数分别为:
H0(key)=key%13; 注:%是求余数运算(=mod) Hi=(Hi-1+REV(key+1)%11+1)%13; i=1,2,3,…函数REV(x)表示颠倒10进制数x的各位,m-1 其中。
8 (12分) 从左到右及从右到左遍历一个单链表是可能的,指针pr指向指针p所指节点的左侧的节点。此时,如图1所示。在图中的指针p指向现在正在访问的节点,其方法是在从左向右遍历的经过中将连接方向逆转。

①(6分)使用Pascal或C语言编写一个算法,将指针p左移一个节点。如果p移出链表,从任一给定职位地方(pr,p)先导,并让pr留在链表最右边的节点上。 ②(6分)使用Pascal或C语言编写一个算法,则将p置为NULL,将指针p右移1个节点。如果p移出链表,从任一给定职位地方(pr,p)先导。
6#
sundyyy 发表于 06-4-13 13:46:48 | 只看该作者
楼主也是练习地舆讯息体例的吗?有机缘可以和你交流一下吗?
我的QQ号是
邮箱地址是:sundyhy@
7#
泠泠沁 发表于 06-4-14 23:09:44 | 只看该作者
我也是学地信的,想考地信辩论生。
我的
邮箱:jingjing520cn.student@
8#
wanglaiyuan 发表于 07-8-16 16:16:37 | 只看该作者
呵呵
你应该是第心得吧!!
我也是地信的!!
你在兰州吗?
我在新疆!!
我能认识一下你吗?
我的邮箱是: wanglaiyuan1985@
QQ:285663686
我真的须要你的襄理!!
9#
夏日随风 发表于 07-8-17 20:49:29 | 只看该作者

南京师范大学地舆讯息体例03-05试题

南师大2003年 GIS
一 、名词注释(30)
1 地舆讯息体例(7)
2 四叉树数据结构(7)
3 放射变换 (8)
4 狄洛尼(Delaunay)三角网 (8)
二 、试述GIS数据质量和空间数据的不裁夺性蕴涵了哪些方面?你认为那几方面的数据质量是难以保证和最须要注意的 ?(30)
三 、试述矢量格式向栅格格式数据转换有那几种方法?写出各自算法的要点。
四 、某县裁夺坡度大于25的耕地要退耕还林。
面积。(30)
五 、是建立下图面状实体的线性四叉树空间索引和分层四叉树空间索引。(30)
21 23 29 31 53 55 61 63
20 22 28 30 52 54 60 62
17 19 25 27 49 51 57 59
16 18 24 26 48 50 56 58
5 7 13 15 37 39 45 47
4 6 12 14 36 38 44 46
1 3 9 11 33 35 41 43
0 2 8 10 32 34 40 42


南师大2004年 GIS
名词注释:
XML OGC SIG
空间数据调解 虚拟地舆环境
简述题:
1:论述GIS的主要特色
2:论述GIS的主要数据模型
3:论述GIS主要的空间索引方法
4:论述地舆数据转换与互操作的内涵及发展经过
5:论述GIS体系结构的发展以及现在GIS体系结构的特色
6:论述GIS融入讯息技术支流的特色
7:论述数字都邑修筑中GIS共享须要解决的关键技术问题


南师大2005年 GIS
一、 名词注释
1.4D产品
2.空间数据引擎
3.LBS
4.数字高程模型
5.嵌入式GIS
二、 问答题
1.阐发地舆讯息体例的主要特征
2.阐发地舆讯息体例数据组织的发展及趋势
3.阐发主要的地舆定位数据获取方法和原理
4.阐发电子政务体例与GIS的关联
5.阐发通讯技术发展与GIS的彼此关联
10#
wfwgw214 发表于 07-10-17 17:00:55 | 只看该作者

thank you !

thank you !~~~~~~~~~~
1 2 3 4 下一页
返回列表 发新帖
您须要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|富力足球论坛 ( )

GMT+8, 20-9-1 23:11, Processed in 0. second(s), 10 queries , Gzip On, Xcache On.

Powered by X3.2

? 2001-2013

快速回复 返回顶部 返回列表