中国地质大学北京硕士研究生数据结构考试大纲.DOC

中国地质大学（北京）硕士研究生《地理信息系统》考试大纲 科目名称：地理信息系统 代 码：808 一、考试性质 本门课程考试的主要内容是地理信息系统基本知识、综合应用和发展前沿。注重考察考生是否已经掌握地理信息系统最基本的理论知识、方法和应用。它的评价标准是使高校优秀本科毕业生能达到优秀或优良以上水平。 二、考试形式与试卷结构 答卷方式：闭卷、笔试 答卷时间：180分钟 题型比例：满分150分，概念题5－10题（占总分15%－25%），简答题5－10题（占总分50%－60%），综合题1－3题（占总分20%－30%）。 三、考查要点 1、基本知识 地理信息系统的相关概念，地理信息系统与其他相关学科系统间的关系，地理信息系统的组成，地理信息系统的功能；栅格数据和矢量数据的特点、组织和表示方法，矢量数据结构与栅格数据结构的比较和选择；地图投影的变形、分类、特点、选择和应用，地图投影与GIS的关系，我国使用的地图投影类型及特点；坐标系的类型和特点；地形图的分幅和编号；GIS的数据来源，数据的规范化和标准化，数据输入，空间数据和非空间数据的连接，数据质量，误差来源；数据编辑，空间数据的误差分析和校正，空间数据的压缩与光滑，图形变换，栅格数据与矢量数据的互相转换；数据库系统管理方式，数据库的构成，空间数据模型及其表示方法，海量空间数据的组织与管理；空间分析的内容、功能、方法、步骤；数字高程模型数据的数据源、分布特征和空间插值方法；数字图像处理系统的组成和功能；地理信息系统的输出方式，地图符号库和数字制图的内涵；地理信息系统工程的设计步骤和方法，需求分析、系统设计、系统开发与实施、系统评价和维护的内涵。 2、地理信息系统综合应用 地理信息系统的行业应用；遥感与地理信息系统的结合，遥感信息与多元空间信息的复合应用；GIS基础软件的选型；3S技术的集成应用。 3、地理信息系统发展前沿 地理信息系统的前沿技术和发展趋势。 四、参考资料 《地理信息系统原理与方法》吴信才 电子工业出版社，2009； 《地理信息系统教程》胡鹏 武汉大学出版社，2002  中国地质大学（北京）硕士研究生《自动控制理论》考试大纲 科目名称：自动控制理论 代 码：822 一、考试性质 本门课程考试的主要内容是控制系统的数学模型、控制系统的时域分析法、根轨迹法、频率响应法、控制系统的校正、离散控制系统、非线性控制系统。注重考察考生是否已经掌握自动控制理论最基本的理论知识与方法。它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。 二、考试形式与试卷结构 答卷方式：闭卷、笔试 答卷时间：180分钟 题型比例：满分150分，题型为基本概念、选择填空、计算、分析及证明题。 三、考查要点 控制系统的数学模型 自动控制系统的基本原理和基本概念，自动控制系统的分类，控制系统的微分方程建立方法，传递函数，系统框图及信号流图。 控制系统的时域分析法 线性系统时间响应的性能指标，一阶系统的时域分析，二阶系统的时域分析，高阶系统的时域分析，线性系统的稳定性分析，线性系统的稳态误差计算。 根轨迹法 根轨迹法的基本概念，绘制根轨迹的基本规则，参量根轨迹的绘制，非最小相位系统的根轨迹，用根轨迹法分析控制系统。 频率响应法 频率特性, 对数坐标图, 极坐标图, 奈奎斯特稳定判据, 相对稳定性分析, 用频率法辨识线性定常系统的数学模型。 控制系统的校正 常用校正装置及其特性, 用超前校正方法、滞后校正方法以及滞后-超前校正对控制系统进行设计和校正，PID控制器及其参数的整定。 离散控制系统 z变换理论，信号的采样与复现，脉冲传递函数，差分方程，离散控制系统的性能分析与数字校正。 非线性控制系统 非线性控制系统的特征，奇点与极限环，非线性控制系统的描述函数法分析，非线性系统的相平面分析。 四、参考资料 胡寿松主编，自动控制原理（第六版），北京：科学出版社，2013.  中国地质大学（北京）硕士研究生《数据结构》考试大纲 科目名称：数据结构 代 码：858 一、考试性质 本课程在计算机科学中是程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现大型应用程序的重要基础。本课程需要掌握基本的数据结构、基本算法分析技术、排序、检索和索引技术。对常用的基本数据结构，掌握相应的存储实现技术和经典算法，并通过算法时间空间的效率分析，理解时空权衡的原则。对常用的各种经典排序算法深入讨论其时间和空间开销。了解文件管理和外排序技术，以及常见的检索和索引技术。掌握数据结构和算法的设计分析技术，提高程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。 二、考试形式与试卷结构 答卷方式：闭卷、笔试 答卷时间：180分钟 题型比例：满分75分/150分，概念题5