贵州师范大学2013年硕士研究生入学考试大纲 （复 试）

(科目：049程序设计与计算机网络)

【考查目标】

1、掌握结构化程序设计的基本方法，了解面向对象程序设计的基本思路，对两种方法编写的程序有读、改、写的能力，能实现计算机常用算法的编制。

2、对计算机语言有较好的了解，能识别程序语言中的语法错误，能用像C++等语言编程。

一、语言基本知识

1、像程序设计语言C/C++的发展，程序设计语言词、句子的组成，数据类型与表达式等概念

2、程序设计的上机过程，运行调试中常见错误的鉴别

3、了解常用的程序风格和规范

二、面向过程程序设计方法

1、程序的基本组成，算法的概念和表示

2、顺序结构、选择结构和循环结构语句的语法规定，及运用三种结构编写程序

3、掌握函数组装程序的意义，对库函数、自定义函数、局部变量和全程变量有正确的知识，并能用函数进行程序设计，了解递归函数

4、对批量数据的处理，能正确运用数组或结构体进行程序设计，能熟练处理字符数据

5、了解指针、文件和异常处理

三、面向对象程序设计方法

1、面向对象程序设计的基本思想，能看懂面向过程程序设计和面向对象程序设计方法的程序，面向对象程序设计方法的特点

2、了解类与对象、封装、重载、继承的概念

计算机网络

【考查目标】

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

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

型网络设备的工作原理

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

用

一、 计算机网络体系结构

（一） 计算机网络概述

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

2. 计算机网络的分类

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

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

（二） 计算机网络体系结构与参考模型

1. 计算机网络分层结构

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

3. ISO/OSI 参考模型和 TCP/IP 模型

二、 物理层

（一） 通信基础

1. 信道、信号、宽带、码元、波特、速率等基本概念

2. 奈奎斯特定理与香农定理

3. 信源与信宿

4. 编码与调制

5. 电路交换、报文交换与分组交换

6. 数据报与虚电路

（二） 传输介质

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

2. 物理层接口的特性

（三） 物理层设备

1. 中继器

2. 集线器

三、 数据链路层

（一） 数据链路层的功能

（二） 组帧

（三） 差错控制

1. 检错编码

2. 纠错编码

（四） 流量控制与可靠传输机制

1. 流量控制、可靠传输与滑轮窗口机制

2. 单帧滑动窗口与停止-等待协议

3. 多帧滑动窗口与后退 N帧协议（GBN）

4. 多帧滑动窗口与选择重传协议（SR）

（五） 介质访问控制

1. 信道划分介质访问控制

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基

本原理。

2. 随即访问介质访问控制

ALOHA 协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。

3. 轮询访问介质访问控制：令牌传递协议

（六） 局域网

1. 局域网的基本概念与体系结构

2. 以太网与 IEEE 802.3

3. IEEE 802.11

4. 令牌环网的基本原理

（七） 广域网

1. 广域网的基本概念

2. PPP协议

3. HDLC 协议

（八） 数据链路层设备

1. 网桥的概念和基本原理

2. 局域网交换机及其工作原理。

四、 网络层

（一） 网络层的功能

1. 异构网络互联

2. 路由与转发

3. 拥塞控制

（二） 路由算法

1. 静态路由与动态路由

2. 距离-向量路由算法

3. 链路状态路由算法

4. 层次路由

（三） IPv4

1. IPv4 分组

2. IPv4 地址与NAT

3. 子网划分与子网掩码、CIDR

4. ARP协议、DHCP协议与 ICMP协议

（四） IPv6

1. IPv6 的主要特点

2. IPv6 地址

（五） 路由协议

1. 自治系统

2. 域内路由与域间路由

3. RIP路由协议

4. OSPF路由协议

5. BGP路由协议

（六） IP组播

1. 组播的概念

2. IP组播地址

3. 组播路由算法

（七） 移动 IP

1. 移动 IP的概念

2. 移动 IP的通信过程

（八） 网络层设备

1. 路由器的组成和功能

2. 路由表与路由转发

五、 传输层

（一） 传输层提供的服务

1. 传输层的功能

2. 传输层寻址与端口

3. 无连接服务与面向连接服务

（二） UDP 协议

1. UDP 数据报

2. UDP 校验

（三） TCP协议

1. TCP段

2. TCP连接管理

3. TCP可靠传输

4. TCP流量控制与拥塞控制

六、 应用层

（一） 网络应用模型

1. 客户/服务器模型

2. P2P模型

（二） DNS 系统

1. 层次域名空间

2. 域名服务器

3. 域名解析过程

（三） FTP

1. FTP协议的工作原理

2. 控制连接与数据连接

（四） 电子邮件

1. 电子邮件系统的组成结构

2. 电子邮件格式与 MIME

3. SMTP协议与 POP3 协议

（五） WWW

1. WWW的概念与组成结构

2. HTTP协议

更多学历考试信息请查看学历考试网