GIS开发知识点.

1.线性链表

2.中央处理器可以直接访问的是计算机部件是 内存 。中央处理器由控制器和运算器组成，中央处理器和内存器组成主机。计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

3.地理信息区别于一般信息：区域性，多维性，动态性。

4.地理信息系统产品分类：按功能：专题地理信息系统(Thematic GIS)、区域地理信息系统(Regional GIS)、地理信息系统工具(GIS Tools)，按内容：城市信息系统、自然资源查询信息系统、规划与评估信息系统、土地管理信息系统等。工具型地理信息系统是一种通用型gis，具有一般的功能和特点，向用户提供一个统一的操作平台。一般没有地理空间实体，而是由用于自己定义。具有很好的二次开发功能。如：arcinfo、genamap、mapinfo、mapgis、geostar。

5.当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)。n是因为要对每一个节点都做dfs，e是因为dfs只要把所有的边都走到了,就跳出了.

6.算法设计应达到的目标：正确性、可读性、健壮性、效率与低存储量要求。

7.计算机的技术性能指标主要指：字长、运算速度、内/外存容量和CPU的主频。

8.拓扑关系：指满足拓扑几何学原理的各空间数据间的相互关系。即用结点、弧段、多边形和岛所表示的实体之间的邻接、关联、包含和连通关系。