专业学位硕士研究生入学考试

《程序设计》考试大纲

 

本《程序设计》考试大纲适用于中国农业大学研究生院计算机科学与技术类的专业硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要包括C程序设计和数据结构基础两部分内容。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握基本程序设计概念和方法，对C语言的基本知识有较深入的理解，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容

1、基本知识

（1）C语言的数据类型

（2）C语言中各种类型常量的表示法

（3）各类数值型数据间的混合运算

（4）C运算符

（5）关系表达式及运算，逻辑表达式及运算

 

2、顺序、选择与循环结构程序设计

（1）赋值语句，格式输入与输出

（2）if语句，switch语句

（3）goto、while、do-while、for、break、continue语句

 

3、数组

（1）一维数组的定义和引用

（2）二维数组的定义和引用

（3）字符数组的定义和引用

 

4、函数

（1）函数定义与调用

（2）局部变量和全局变量

（3）变量的存储类型

（4）内部函数与外部函数

 

5、指针

（1）地址和指针的概念

（2）数组的指针和指向数组的指针变量

（3）字符串的指针和指向字符串的指针变量

（4）函数的指针和指向函数的指针变量

（5）指针数组和指向指针的数组

 

6、结构体和共同体

（1）结构体变量的定义和使用方法

（2）指向结构体类型变量的指针

（3）用指针处理链表

（4）共同体变量的定义和使用方法

（5）枚举类型

 

7、位运算

（1）位运算符和位运算

（2）位段

 

8、文件

（1）文件类型指针

（2）文件操作，包括打开、关闭、读写和定位等。

 

二、程序设计考试要求

1、            掌握C语言的基本数据类型、各种运算符和表达式。

2、           掌握C语言的基本控制结构。

3、           掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。

4、           掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的有效范围，掌握auto、static、register、extern变量的概念及特性。

5、           掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组的定义、初始化和结构体数组的应用， 掌握共同体变量的定义和使用方法，掌握枚举类型的一般概念、定义格式及使用方法。

6、           掌握地址和指针的基本概念，重点掌握如何使用指针来处理数组、字符串以及结构体， 掌握函数指针的基本概念以及使用；

7、           掌握文件的定义以及对文件进行的各种基本操作的库函数。

 

 

 

 

 

 

 

 

 

 

 

专业学位硕士研究生入学考试

 

《数据库技术与应用》科目考试大纲

 

一、           考试内容

 

1．  数据库的基本概念：信息、数据和数据处理、数据管理技术发展、数据库系统的组成与结构；

2．  数据库管理系统的三级模式结构的概念、原理和数据独立性的含义及意义；

3．  数据库系统的数据模型：层次、网状和关系模型的含义、特点和主要区别，数据模型三要素；

4．  关系模型、关系、关系模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；关系数据模型三要素；

5．  关系运算：并、交、差、笛卡儿积及选择、投影和连接；

6．  关系数据库基本概念：函数依赖的定义和相关概念；完全函数依赖、部分函数依赖和传递函数依赖定义；

7．  规范化理论：规范化的含义和1NF，2NF，3NF及BCNF的定义、关系模式规范化的方法和分解准则；

8．  结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；

9．  典型数据库管理系统（SQLServer2000）：安装文件构成和实例，创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引；

10．              简单数据库应用系统设计技术：E-R模型、E-R图向关系模型的转换、数据模型优化；概念设计、逻辑设计和物理设计。

11．              数据库系统的保护：安全性和完整性、并发和事务处理、备份和恢复

 

二、           基本要求

 

1．  了解与掌握数据管理技术发展的过程，数据库系统的基本概念、体系结构和全局结构；

2．  了解数据库系统的基本概念、基本原理和方法，重点掌握关系模型及主要关系运算的基本理论；

3．  了解SQL数据查询语言；

4．  了解和掌握关系数据库的规范化理论；

5．  了解数据库设计的过程，结合具体数据库产品进行数据库结构的设计和简单应用；

6．  了解数据库系统的保护措施；

 

 

 

 

 

 

专业硕士研究生入学考试

 

网络技术与应用——考试大纲

 

一、考试内容：

（一）计算机网络概述

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

2. 计算机网络的分类

3. 计算机网络与互联网的发展历史

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

(二)数据通信基础

1. 通信系统基本模型及构成元素

2. 信息编码和传输方式 

3. 通信方式 

4. 信号传输方式

5. 数据交换技术 

6. 多路复用技术 

7. 差错控制技术

8. 常用的传输介质 

 (三)计算机网络体系结构与参考模型

1. 计算机网络分层结构

2. 计算机网络协议、接口、服务等概念

3. ISO/OSI参考模型和TCP/IP体系结构

（四）局域网

1. 局域网概述

2. 局域网的拓扑结构和参考模型

3. 介质访问控制方法

4. 以太网技术 

5. 高速以太网技术

6. 无线局域网技术 

7. 局域网布线系统 

8. 局域网扩展 

9. 简单局域网的设计与组网方法 

(五) 广域网原理与技术

1. 广域网的基本概念 

2. 点到点传输技术及协议 

3. 公用交换电话网 

4. 线缆调制解调技术 

5. 综合业务数字网（ISDN）

6. ATM 技术 

7. 同步光纤网 

8. 无线广域网 

9. 宽带接入技术

10.广域网的物理编址

11. 广域网中的路由 

12.路由选择算法和协议 

（六）Internet 原理与技术基础 

1. Internet 概述 

2. IP 协议、IP 地址、子网和子网掩码、IP 数据 、IP 路由、 IP 封装、分段与重组  

3. ARP 协议 

4. PPP 协议

5. DHCP 协议 

6. ICMP 

7. TCP  

8. UDP 

9. DNS

10. 常见的互联网应用协议: 电子邮件（E-mail）、万维网（WWW）、文件传输（FTP）、远程登录（Telnet） 

11.Internet 的几种接入方式

(七) 网络操作平台和服务器配置 

1. 网络操作系统及其功能 

2. 网络操作系统的特性 

3. 网络操作系统的分类 

4. 常用网络操作系统 

(八) 网络日常管理与安全维护

1. 计算机网络管理的基本概念

2. 计算机网络管理的管理模式、管理协议 

3. 网络安全和网络安全策略

4. 常见网络安全技术原理：加密与解密、数字签名鉴定、信息隐藏、包过滤、防火墙

5. 常用网络防护软件的使用

6. 常用网络故障诊断技术  

二、要求

1.了解计算机网络基础知识包括计算机网络产生、发展与应用，计算机网络构成、分类和拓扑结构等。

2.了解数据通信基础知识，包括数据通信原理、通信编码技术、数据传输方式、多路复用技术、数据交换技术、常用传输介质等。

3. 理解计算机网络体系结构的基本概念，理解OSI参考模型、TCP/IP体系结构，理解各层次的功能。

4. 理解局域网基本技术、IEEE相关标准，掌握以太网原理和技术包括传统以太网、高速以太网、交换式以太网、虚拟局域网，理解无线局域网，掌握局域网组网设备、局域网的组网方法，了解局域网结构化布线技术。

5. 理解广域网原理与技术，了解点到点传输技术及协议、公用交换电话网、线缆调制解调技术、综合业务数字网（ISDN）、ATM 技术、同步光纤网、 无线广域网、宽带接入技术、广域网的物理编址，理解广域网中的路由选择算法和协议。

6. 理解网卡、调制解调器、集线器、交换机、中继器、网桥、路由器等的原理和作用。

7. 理解Internet 原理与技术，了解Internet 的形成、发展和作用、Internet 的接入方式和Internet的基本服务 ，掌握IP 协议包括IP 地址、ARP 协议、PPP 协议、DHCP 协议、ICMP、TCP、、UDP、DNS等的工作原理，及常见的互联网应用：电子邮件（E-mail）、万维网（WWW）、文件传输（FTP）、  远程登录（Telnet）等 。

8. 了解常用网络操作系统及其功能

9. 了解计算机网络管理的功能、管理协议和常见的网络管理系统。

10. 理解常见网络安全技术的原理： 加密与解密、认证与鉴别技术 、信息隐藏、包过滤、防火墙等。