中国地质大学计算机学院2015研究生入学考试大纲

中国地质大学计算机学院

硕士研究生入学考试大纲

830计算机软件综合考试大纲

（包括三部分）

适用专业： 计算机科学与技术081200

A、《C语言程序设计与算法》

一、考试要求：

1) 掌握C语言语法，熟悉并能使用常用库函数(包括文件操作函数)；

2）掌握设计算法的步骤和分析方法；

3）掌握排序和查找等常用算法的应用；

4）能运用结构化程序设计方法编写程序；

5）能够运用指针、递归和结构体等实现基本数据结构和常用算法。

二、考试内容：

1、概述

C程序的特点、算法性能分析与度量。

2、算法

算法概述、算法的表示方法、结构化程序设计方法。

3、数据类型、运算符与表达式

C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。

4、顺序程序设计

数据输出、数据输入、顺序程序设计。

5、分支结构程序设计

关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。

6、循环控制

while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。

7、数组

一维数组的定义和引用、二维数组的定义和引用、字符数组。

8、栈、队列和链表

链表的类型和结构，存储表示及应用

9、数与森林

树的抽象数据类型，存储表示，二叉树遍历森林与二叉树的转换。

10、函数及指针

函数的定义、函数的调用、函数的参数和函数的值、数组作为函数参数、局部变量与全局变量、变量的存储类型、内部函数与外部函数。地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针。 11、常用算法

两个变量交换，素数判断，计算分段函数值，数组最大值、最小值、平均值计算，排序，递归算法等。

三、参考书目：

《C程序设计（第三版）》，谭浩强，2005，清华大学出版社

《数据结构（第二版）》，陈明，2008，清华大学出版社。

B、《操作系统原理》

一、考试要求：

1) 了解操作系统的发展、特点及在计算机系统中的地位和作用；

2）掌握操作系统的基本概念、原理、设计方法和实现技术；

3）能运用操作系统原理、方法和技术解决实际应用问题。

二、考试内容：

1、操作系统概述

(1) 操作系统的概念，操作系统的地位；

(2) 操作系统的主要功能；

(3) 操作系统的基本特征；

(4) 操作系统的主要类型及其特点；

2、操作系统的逻辑结构

(1)操作系统的层次结构。

(2)处理机的状态

(3)中断系统：中断的定义、类型、中断响应及中断处理的过程

3、进程管理

（1）什么是进程，进程与程序的区别；

（2）进程的基本状态及状态转换；

（3）进程由哪些部分组成，进程控制块的作用；

（4）什么是临界资源、临界区，什么是进程的同步与互斥；

（5）信号量及P、V操作；

（6）经典进程同步问题：生产者-消费者问题和读者-写者问题；

（7）进程通信；

（8）线程的概念

4、资源分配与调度

(1)资源管理的目的和任务、资源分配机制

(2)什么是死锁；

(3)产生死锁的必要条件；

(4)死锁预防的基本思想和可行的解决办法；

(4)死锁的避免与银行家算法，安全状态及安全序列；

(6)死锁的检测及解除

5、 处理机调度

(1) 作业调度和进程调度的功能；

(2) 作业调度算法：先来先服务法、短作业优先调度法、响应比优先调度法

(3) 进程调度算法：优先级调度、轮转法、多级队列调度；

6、 存储管理

(1) 存储器管理的功能；

(2) 有关逻辑地址、物理地址、重定位、虚拟存储器等概念；

(3) 分区存储管理：重点掌握分区的描述方法、分配和回收算法、三种放置策略

(4) 分页存储管理：重点掌握地址变换过程和页面置换算法

(5) 分段存储管理：掌握分页和分段的区别、分段的优点

7、设备管理

(1) 设备管理功能和目标；

(2) 设备分配原则；

(3) 常用缓冲技术；

(4) SPOOLing系统及虚拟设备。

(5) 输入/输出控制

(6）磁盘调度

8、文件系统

(1) 文件、文件系统的概念，文件系统的功能；

(2) 文件的物理结构及其比较；

(3) 文件目录的内容、结构及设置文件目录的功能；

(4) 文件存储空间的管理方法；

(5) 文件的存取控制；

(6) 对文件和目录的主要操作。

三、参考书目：

《操作系统原理(第四版)》, 庞丽萍,华中理工大学出版社,2010

《计算机操作系统》, 汤小丹,汤子瀛,西安电子科技大学出版社,2007

C、《计算机网络原理》

一、考试要求：

1) 掌握计算机网络的基本概念、基本原理和基本方法。

2）掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

3）能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

二、考试内容：

(一)计算机网络体系结构

计算机网络的概念、组成与功能；

计算机网络的分类；

计算机网络与互联网的发展简史；

计算机网络的标准化工作及相关组织；

计算机网络分层结构；

计算机网络协议、实体、协议数据单元(PDU)、服务数据单元(SDU)、服务和服务访问点等概念；

ISO OSI参考模型和TCP/IP模型。

(二)物理层

数据通信系统的模型；

信号、码元、信道等基本概念；

编码与调制、模拟传输和数字传输；

奈奎斯特定理、香农公式；

双绞线、同轴电缆、光纤与无线传输介质；

信道复用技术：频分复用、时分复用、波分复用、码分复用

物理层接口的特性；

中继器和集线器。

(三)数据链路层

数据链路层的功能，封装成帧、透明传输、差错检测；

PPP协议；

介质访问控制：静态划分信道介质访问控制、随机接入介质访问控制

局域网的基本概念和体系结构；

以太网与IEEE 802.3；

CSMA/CD协议、CSMA/CA协议

以太网的MAC层、MAC地址、MAC帧；

IEEE 802.11；

网桥、透明网桥、生成树算法；

以太网交换机。

(四)网络层

虚电路服务与数据包服务；

路由与转发；

电路交换、分组交换；

IPv4数据报；

IPv4地址和NAT；

IP层转发分组流程；

子网划分与子网掩码、CIDR；

ARP、DHCP与ICMP协议；

IPv6主要特点和IPv6地址；

移动IP；

静态路由与动态路由；

分层次的路由选择、自治系统、域内路由选择和域间路由选择；

RIP路由协议；

OSPF路由协议；

BGP路由协议；

路由器的组成与功能；

IP多播。

(五)传输层

传输层的功能；

传输层寻址与端口；

无连接服务与面向连接服务；

UDP数据报、UDP校验；

TCP的主要特点、TCP报文段；

TCP连接管理；

TCP可靠传输：自动重传请求ARQ、滑动窗口协议；

TCP流量控制与拥塞控制；

套接字(Socket)接口。

(六)应用层

客户/服务器模型、P2P模型；

DNS系统：域名、域名空间、域名服务器、域名解析过程；

FTP协议的工作原理、控制连接和数据连接；

电子邮件系统的组成结构；

电子邮件格式与MIME；

SMTP协议、POP3协议和IMAP协议；

WWW的概念与组成结构；

统一资源定位符URL；

HTTP协议。

三、参考书目

《计算机网络:自顶向下方法》(原书第四版)，陈鸣译，机械工业出版社。

《计算机网络》(第五版)，谢希仁编著，机械工业出版社。

831《地理信息系统A》考试大纲

适用专业：地学信息工程0818Z3

一、考试要求

(1)牢固掌握地理信息系统的基本概念、基本理论、关键技术、系统结构和功能特点及一般应用方法。

(2)掌握地理信息系统的应用条件、数学模型、实现过程与应用模型。特别需要注意从专业应用出发，了解系统数据输入输出、数据管理和工程应用的方法原理和实现过程。

(3)掌握地理信息系统的主要空间分析方法和应用途径。

(4)了解在信息系统框架下GIS的任务、特点和发展。

二、考试内容

1、地理信息系统概述

（1）地理信息系统的基本概念

（2）地理信息系统的发展过程

（3）地球信息科学与地理信息系统

（4）地理信息系统与其他相关学科系统间的关系（5）地理信息系统的组成

（6）地理信息系统的功能和应用

2、空间数据结构

（1）空间认知模型

（2）空间实体模型

（3）栅格数据结构

（4）矢量数据结构

（5）矢量和栅格数据结构的比较与选择

（6）三维空间数据模型及结构

3、地理信息系统的数学基础

（1）地球椭球体与大地控制

（2）地图投影概述

（3）地图投影的应用

（4）地图投影的生成与转换

4、地理信息系统的数据输入

（1）地理信息系统的数据来源

（2）数据的规范化和标准化

（3）数据输入途径与方法

（4）数据质量

5、地理信息系统的数据处理

（1）数据编辑

（2）空间数据的误差分析和校正

（3）空间数据的压缩与光滑

（4）图形变换

（5）图幅拼接处理

（6）矢量和栅格数据的相互转换

6、空间数据管理

（1）数据库的概念

（2）数据模型

（3）图形数据与属性数据组织

（4）基于关系型数据库空间数据管理

（5）空间索引

（6）元数据

（7）栅格与影像数据库

（8）时空数据模型

7、空间分析

（1）空间分析的内容和步骤

（2）空间度量算法

（3）数据检索和表格分析

（4）缓冲分析

（5）叠置分析

（6）网络分析

（7）三维空间关系

（8）地理信息系统的数学模型

8、数字高程模型

（1）DEM数据分布特征

（2）DEM的表示方法

（3）TIN的生成方法

（4）规则矩形网的生成

（5）DEM的数据源和采样方法

（6）DEM的应用

（7）DEM分析的误差与精度

9、网络地理信息系统

（1）网络地理信息系统的概念

（2）分布式网络GIS

（3）WebGIS

（4）网络GIS的发展趋势

10、空间数据挖掘与空间决策支持系统

（1）空间数据挖掘的概念

（2）空间决策支持系统

（3）智能GIS

11、GIS的输出与地图可视化

（1）GIS的输出

（2）地图符号

（3）专题信息表达

（4）电子地图

（5）空间信息可视化

（6）计算机地图出版

12、地理信息系统工程

（1）地理信息系统工程的概念

（2）地理信息系统工程的建设过程

（3）GIS标准

13、地理信息系统的发展趋势

（1）互操作GIS

（2）GIS的集成化

（3）GIS的大众化和信息服务

（4）嵌入式GIS

（5）网格GIS

三、参考书目

《地理信息系统设计与实现》(第2版)/吴信才电子工业出版社

870《程序设计》考试大纲

适用专业： 计算机技术085211、软件工程085212、地质工程085217专业学位

一、考试要求

1.掌握有关数据结构的基本概念。

2.掌握各种查找方法。

3.掌握各种排序方法的特点和排序过程，具有对各种排序方法的时间性、空间性、稳

定性等方面的分析能力。

4.掌握算法的基本概念和描述方法以及算法分析的基本方法。

5.具有读程序和改错的能力。

6.掌握程序语言的基础知识。

7.熟悉C、C/C++、Java等语言，并能使用其中一门语言编制程序。

二、考试内容

1.数据结构的基本概念：，包括数据的逻辑结构、存储结构、线性表、堆栈和队列、

数组、广义表、稀疏矩阵、树，以及最小生成树、最短路径、拓扑排序的求解过程。

2.数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和

操作；变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。

3.算法分析及算法描述方法：时间性、空间性、稳定性分析，典型算法的比较和分析，

流程图，N-S图。

4.程序语言的控制结构：顺序、选择、循环语句的应用和编程。

5.基本编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等。

6.程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取、字符数据的

输入与输出函数、格式输入与输出函数。

7.掌握函数的定义方法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的作用

范围。

模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等。

8.结构化程序设计方法。

9.面向对象程序设计方法。

三、 参考书

1.《C程序设计》（第三版），谭浩强 著，清华大学出版社，2005.7

2.《C++面向对象程序设计》（第三版），谭浩强 著，清华大学出版社，2006

特别说明：编程语言不限，可选用C、C/C++、VB、Java等计算机高级语言中的任何一种语言，但一份试卷上不允许出现两种以上的语言。

952《软件综合》考试大纲

适用专业：软件工程083500

Ⅰ. 考试内容及考试要求

一、数据定义

【考试内容】

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、熟练掌握遍历算法（包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等）。

八、软件工程基础

【考试内容】

1、软件工程及相关基本概念：

2、需求分析；

3、总体设计；

4、详细设计；

5、软件测试；

6、软件维护；

7、软件项目管理。

【考试要求】

1、掌握软件危机、软件工程、软件生命周期等基本概念及常见的软件生命周期模型；

2、熟悉需求分析的任务、获取需求的方法、SA分析建模（数据、功能、行为）、各种图示化工具的使用（DD、DFD、E-R图等）；

3、熟悉软件设计过程、设计原理（SD）、如何由SA导出SD；

4、掌握各种图示化工具的使用（流程图、盒图、PAD图等），熟悉程序复杂度的度量；

5、了解软件测试的目的、方法与步骤；熟悉各个测试阶段（单元、集成、确认）的任务、策略；掌握软件测试的常用技术（白盒法与黑盒法）；了解调试的目的与方法；

6、了解软件维护的定义、类型；

7、了解软件项目管理的基本内容，如进度计划、质量保证、配置管理、CMM等。

Ⅱ. 参考书

1、《C程序设计》（第三版），谭浩强 著，清华大学出版社，2005.7

2、《数据结构（C语言版）》，严蔚敏 吴伟民编著，清华大学出版社

3、《软件工程导论》，张海藩 编著，清华大学出版社，2008年2月第5版