南方测绘校招笔试题目.docxVIP

南方测绘校招笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，适合表示元素具有层状关系的是？

A.线性表

B.栈

C.队列

D.树

2.计算下列算法的时间复杂度，表达式T(n)=2T(n/2)+n，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.在数据库中，保证数据一致性的常用方法是？

A.数据索引

B.事务管理

C.视图

D.数据备份

4.下列关于GIS的描述，错误的是？

A.GIS是地理信息系统的缩写

B.GIS只处理地图的绘制和显示

C.GIS能够对地理空间数据进行采集、存储、管理、分析、显示和应用

D.GIS与遥感、全球导航卫星系统密切相关

5.测量中，水准测量主要目的是精确测定？

A.点的三维坐标

B.线路长度

C.高程差

D.角度

6.下列全球导航卫星系统中，属于美国研发的是？

A.BeiDou(北斗)

B.GLONASS(格洛纳斯)

C.GPS(全球定位系统)

D.G