三、有甲、乙、丙三个人和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分）

中国科学院遥感应用研究所GIS专业考研入学考试自然地理试题

一、名词解释(30分：10×3分)

1.黄土堆积   2.季风气候  3.隐域性植被  4.干燥度  5.自然区划原则  6.土地利用

7.径流  8.植被  9.流域  10.地下水

二、填空题(30分：20×1.5分)

1.地貌形成因素包括(  )、(  )、(  )、(  )等。

2.气候形成因素包括(  )、(  )、(  )等。

自然地理要素的空间分异规律一般概括为(  )、(  )、(  )等。

地表水主要赋存形式有(  )、(  )、(  )等。

我国海岸基本分为(  )、(  )、(  )等类型。

森林蕴藏着大量的动、植物资源，并且具有(  )、(  )、(  )、(  )，以及防治自然灾害的巨大作用。

三、简述题：(60分：3×20分)

1．简述我国第四纪环境演变的主要特点

2．中国自然地理地域分异的特征

3.根据中国土地资源的特征，试述其意义或对策

四、论述题(30分)

试述人类活动与自然地理过程的相互作用？