初试:
参考书有这两本:
1、《C程序设计》(第三版),谭浩强 著,清华大学出版社,2005.7
2、《数据结构(C语言版)》,严蔚敏 吴伟民编著,清华大学出版社,
试卷结构是这样的(以前是这样的):
1、型及比例分布
(1)单项选择题(约30%)
(2)读程序题,写出程序运行结果或修改程序中的错误(约20%)
(3)程序填空题(约20%分)
(4)编程题(约30%)
2、考试内容及比例分布
(1)C语言程序设计(80%)
(2)基本数据结构及常用算法(约20%)
3、ZD考查学生运用程序设计语言及方法求解问题的能力。
考试大纲:
2012年的考试大纲是下面的几项(不过每年变化不大,你可以参考一下,具体13年的考试大纲晚点在招生栏里会出来你注意查看就行了):
一、数据定义
【考试内容】
1、基本类型:整型、实型、字符型。
2、构造类型:数组、结构体。
3、指针。
4、变量的存储类别、作用域和生存期。
【考试要求】
1、熟练掌握基本数据类型的常量表示,包括:整数的十进制、八进制、十六进制;实数的十进制小数形式和指数形式;字符常量和字符串常量。
2、熟练掌握变量的命名规则。
3、熟练掌握整型、实型、字符型变量定义、赋值和使用。
4、熟练掌握一维数组的定义、初始化及一维数组元素的引用。
5、掌握二维数组的定义、初始化及二维数组元素的引用。
6、熟练掌握字符数组的定义和初始化方法。
7、熟练掌握字符串的存储,字符串的处理。
8、能应用一维数组解决简单的应用问题,如遍历、检索、排序等。
9、能应用二维数组处理矩阵运算。
10、掌握结构体类型定义、结构体变量的定义和初始化,正确引用结构体变量成员,掌握结构体的简单应用编程。
11、正确理解指针的概念。
12、熟练掌握指向各种类型的指针变量的定义和初始化,指针变量的一般使用。
13、理解指针与一维数组的关系。
14、熟练掌握指针在字符串处理中的应用。
15、了解指向指针的指针(二级指针)。
16、了解变量的存储类别,包括auto 自动型、static 静态型、extern 外部参照型。
17、能正确运用全局变量和局部变量。
二、运算符与表达式
【考试内容】
1、C语言运算符的种类、运算优先级和结合性。
2、不同类型数据间的转换与运算。
4、C语言表达式类型(赋值表达、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
【考试要求】
1、熟练掌握运算符的功能、目数、优先级和结合性。包括:算术运算符、自增(++)和自减(--)运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符、位操作运算符。
2、熟练掌握隐式类型转换和强制类型转换。
3、熟练掌握各类表达式的计算规则及应用。
三、预处理命令
【考试内容】
1、 宏定义。
2、 “文件包含”处理。
3、 条件编译。
【考试要求】
1、理解编译预处理。
2、正确定义和使用宏,包括不带参数的宏、带参数的宏。
3、正确使用文件包含命令。
4、了解条件编译。
四、流程控制
【考试内容】
1、表达式语句,空语句,复合语句。
2、数据的输入与输出,输入输出函数的调用。
3、复合语句。
4、选择结构程序设计。
5、循环结构程序设计。
【考试要求】
1、熟练掌握表达式语句、空语句、复合语句。
2、熟练掌握数据输入输出方法以及输入输出函数的调用方法。
2、熟练掌握选择控制语句及应用(if…else…,switch…)。
3、熟练掌握循环控制语句及应用(while, do while,for)。
4、正确理解break,continue语句的含义,并能熟练运用。
五、程序结构和函数
【考试内容】
1、函数定义的一般形式
2、函数参数和函数的值
3、函数的调用
4、函数的嵌套调用
5、函数的递归调用
6、数组作为函数参数
7、内部函数和外部函数
【考试要求】
1、程序结构
熟练掌握main函数与其他函数之间的关系,包括标准库函数和自定义函数。
2、自定义函数
(1)正确定义函数。
(2)正确理解函数形参与实参的关系,能熟练运用函数参数传递,包括数组、指针作为函数参数。
(3)熟练掌握函数调用方式。
(4)正确运用函数的返回值,包括指针作为返回值。
3、常用的标准库函数
(1)熟练掌握输入/输出函数的应用(如:printf、putchar、puts、scanf、getchar、gets等)。
(2)正确运用数学函数(如:sqrt、fabs、pow等)
(3)熟练掌握字符串函数(如strlen、strcpy、strcmp、strcat等)。
六、文件
【考试内容】
1、文件类型指针
2、文件的打开与关闭
3、文件的读写
4、文件的定位
【考试要求】
1、理解文件的基本概念,文本文件的输入/输出过程。
2、熟练掌握文件的基本概念和文件的定义方式,了解文本文件与二进制文件的区别。
3、熟练掌握文本文件操作的常用函数及使用(如:fopen,fclose、feof、fprintf、fscanf等)。
七、基本数据结构及常用算法
【考试内容】
1、 线性表(顺序表、链表)
2、 栈和队列
3、 简单排序算法
4、 简单查找算法
5、 遍历算法
【考试要求】
1、 熟练掌握线性表(包括顺序表及链表)结构的定义、特点、存储及主要操作算法(如创建、销毁、插入、删除、合并、拆分等),并能应用线性表结构求解问题;
2、 熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用,并能应用栈和队列求解问题;
3、 熟练掌握简单排序算法(包括起泡排序、直接选择排序、直接插入排序等)算法思想,并能熟练应用。
4、 熟练掌握简单查找算法(包括顺序查找、二分查找等)算法思想,并能熟练应用。
5、 熟练掌握遍历算法(包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等)。
复试:这也是2012年的,13年可能会有所改变,你到时候注意学院主页就可以了。
考《地理信息系统》,就院长吴信才编那本。
大纲为:
一、地理信息系统基础
考试内容:
地理信息系统的基本概念、地理信息系统发展过程、地球信息科学、地理信息系统类型、地理信息系统与其它相关学科系统间的关系、地理信息系统组成、地理信息系统主要功能及应用
考试要求:
1、掌握数据、信息、空间数据、地图、地理信息、地理信息系统基本概念
2、掌握国内外地理信息系统发展过程及不同阶段的主要特点,
3、了解地球信息科学及其与GIS的关系
4、了解地理信息系统类型,掌握时态GIS等概念,掌握国内外几种主导地理地理信息系统软件
5、了解地理信息系统与地图学、一般事务数据库、计算机地图制图、计算机辅助设计(CAD)、测绘学、地理学的关系
6、掌握地理信息系统组成,包括硬件组成、软件组成
7、掌握地理信息系统主要功能,了解掌握地理信息系统主要应用领域
二、空间数据结构
考试内容:
空间认知模型、空间实体模型、栅格数据的基本概念、栅格数据层的概念、栅格数据结构的表示、栅格数据的组织方法、栅格数据取值方法、栅格数据存储的压缩编码、实体式数据结构、拓扑数据结构、矢量与栅格数据结构的比较、 三维矢量模型及结构、三维体元模型及结构、三维混合数据模型及结构
考试要求:
1、了解空间认知过程、理解空间认知三层模型
2、理解面向对象空间实体模型的概念,掌握点、线、面体空间实体的特征
3、掌握栅格数据的基本概念、栅格数据层的概念
4、理解一维及二维栅格数据结构的表示方法
5、掌握栅格数据的组织方法和取值方法
6、掌握链式编码、行程编码、块式编码、四叉树编码等栅格数据存储的压缩编码
7、掌握矢量数据点、线和面实体的描述内容及坐标编码方法
8、理解拓扑关系的概念,掌握拓扑数据结构编码方法
9、掌握矢量与栅格数据结构的比较
10、了解三维矢量模型及结构、三维体元模型及结构、三维混合数据模型及结构
三、GIS的地理数学基础
考试内容:
地球椭球体、大地控制、地图投影的基本概念、地图投影的变形、地图投影的分类、地图投影与GIS的关系、GIS中地图投影的配置与设计、正轴等角圆锥投影、高斯-克吕格投影、地图投影的转换
考试要求:
1、了解地球椭球体基本特征,掌握地理坐标、大地坐标、高程系、大地控制网基本概念
2、掌握地图投影的基本概念,学会地图投影的变形
3、掌握地图投影的分类,ZD掌握正轴等角圆锥投影、高斯-克吕格投影、
4、掌握地图投影与GIS的关系、学会如何在GIS中进行地图投影的配置与设计
5、掌握地图投影的转换方法,学会如何应用GIS软件完成地图投影的转换
四、地理信息系统数据输入
考试内容:
GIS数据来源、数据规范化和标准化、GIS数据输入、GIS数据质量问题、GIS误差来源
考试要求:
1、掌握GIS主要数据来源
2、理解GIS数据规范化和标准化
3、了解平板仪、全站仪、数字摄影测量等GIS数据输入方法,掌握扫描数据输入的过程。
4、理解GIS数据质量的概念及GIS数据质量问题。
5、掌握GIS误差来源
五、地理信息系统的数据处理
考试内容:
窗口操作、图形数据编辑、属性数据编辑、多边形自动生成、空间数据的误差分析、空间数据的误差校正、数据压缩、曲线光滑(曲线拟合)、图形变换、图幅拼接处理、栅格数据与矢量数据的互相转换
考试要求:
1、了解裁剪技术、坐标变换等窗口操作
2、理解多边形拓扑关系自动生成的过程
3、了解空间数据的误差分析基本方法,掌握空间数据误差的几何校正的方法
4、理解数据压缩、曲线光滑的概念及基本方法
5、掌握图形变换的基本原理和算法
6、掌握图幅拼接基本概念和基本方法
7、掌握点线面栅格化的基本原理和算法
8、了解点线面矢量化的基本原理和算法
六、空间数据管理
考试内容:
数据库的概念、数据模型、图形数据与属性数据组织、地图数据的基本组成、基于关系型数据库空间数据管理、空间索引、元数据、栅格与影像数据库、时空数据模型
考试要求:
1、掌握数据库基本概念,了解文件与数据库系统管理数据的差别
2、掌握传统的经典三大数据模型及面向对象数据模型
3、掌握图形数据与属性数据连接的方法
4、掌握全关系数据库管理结构及空间数据库引擎的基本原理,了解基于关系型空间实体数据结构
5、掌握矩形范围索引、单元网格索引、R树索引、四叉树索引的基本原理和算法
6、掌握元数据概念,理解元数据的作用、分类及内容
7、理解栅格与影像数据库构成的基本原理
8、了解时空数据时态性,掌握主要的时空数据模型
七、空间分析
考试内容:
空间分析的内容与步骤、空间度量算法、数据检索及表格分析、叠置分析、缓冲分析、网络分析、三维空间关系
考试要求:
1、掌握空间分析的内容与步骤
2、了解空间度量基本算法
3、掌握属性统计分析、数据重分类的方法,学会使用布尔逻辑运算、标准查询语言进行空间要素查询分析
4、掌握矢量数据和栅格数据叠置分析的方法
5、掌握缓冲分析的方法及相关的算法
6、掌握网络数据模型基本概念、网络分析的基本功能及相关算法
7、了解三维空间拓扑关系的基本类型
8、能够充分利用各种空间分析的方法解决类似公园选址等实际应用的问题
八、数字高程模型
考试内容:
数字高程模型概念、数字高程模型特点、DEM数据分布特征、DEM的表示方法、TIN的生成方法、Grid的生成、DEM的数据源和采样方法、DEM的应用、DEM分析的误差与精度
考试要求:
1、掌握数字高程模型概念和数字高程模型特点
2、理解DEM数据分布特征
3、掌握DEM主要表示方法,特别是Grid和TIN模型建立的原理、过程及算法
4、了解DEM的数据源和采样方法
5、学会利用DEM进行坡度、坡向、剖面、可视性、流域地貌、水文特征等分析
6、了解DEM误差来源,掌握DEM误差分析的方法
九、网络地理信息系统
考试内容:
网络GIS概念、网络GIS特点、网络GIS体系结构、网络GIS内容体系、分布式地理信息系统、WebGIS概念、分类与特点、分布式WebGIS技术框架、WebGIS实现技术、网络GIS发展趋势
考试要求:
1、理解网络GIS概念、网络GIS特点、网络GIS体系结构
2、了解分布式GIS概念及分布式技术
3、掌握WebGIS概念、分类与特点,理解WebGIS技术框架及实现技术
4、了解网络GIS发展趋势
十、GIS的输出与地图可视化
考试内容:
GIS输出方式、GIS的图形输出设备、电子地图的定义、电子地图的种类、电子地图的特点、电子地图的设计、计算机地图出版系统
考试要求:
1、掌握GIS输出的主要方式,学会利用各种GIS的图形输出设备完成GIS成果输出
2、掌握电子地图的基本概念、电子地图的种类、电子地图的特点,学会如何设计电子地图
3、了解计算机地图出版系统
十一、地理信息系统工程与标准
考试内容:
地理信息系统工程的概念、地理信息系统工程建设过程、GIS标准
考试要求:
1、掌握地理信息系统工程的概念
2、掌握地理信息系统工程建设过程
3、了解GIS标准涉及的内容
十二、地理信息系统的发展趋势
考试内容:
互操作GIS、GIS的集成化、GIS的大众化和信息服务、嵌入式GIS、网格GIS
考试要求:
1、理解GIS互操作的概念、特点、组成及技术
2、了解GIS的集成主要方式,深入掌握3S(GIS、RS、GPS)集成原理、方法和技术
3、掌握嵌入式GIS概念、特点及相关技术
4、掌握网格GIS概念、特点及相关技术
5、了解GIS前沿技术及GIS发展趋势