2021年中国人民公安大学硕士研究生考研大纲及参考书目

Ⅰ.考 查 目 标
要求考生具有扎实的计算机网络和 C语言程序设计基础，具备开展科学研究的分析、判
断和解决问题的基本能力。具体包括：
一、掌握计算机网络的体系结构和典型网络协议；综合运用计算机网络的基本概念、基
本原理和基本方法进行网络系统的设计和协议分析；
二、掌握 C 语言程序设计的基本概念、基本原理；
三、掌握结构化程序设计的方法，具有良好的程序设计风格；
四、掌握程序设计中简单的数据结构和算法，并能阅读和编写简单的程序。
Ⅱ.考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150分，考试时间为 180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
计算机网络 75分
C语言程序设计 75分
四、试卷题型结构
（一）第一部分 计算机网络：
1.单项选择题共 10小题，每小题 1分，共 10分
2.简答题共 4小题，每小题 5分，共 20分
3.综合应用题共 3小题，共 45分
（二）第二部分 C语言程序设计：
1.单项选择题共 10小题，每小题 2分，共 20分
2.程序填空题共 5题，每题 2分，共 10分
3.读程序写结果题，共 3小题，每小题 5分，共 15分
4.编程题共 2小题，每小题 15分，共 30分
3
Ⅲ. 考 查 内 容
第一部分 计算机网络
一、计算机网络体系结构
（一）了解计算机网络的概念、分类、组成与功能
1.计算机网络的概念、组成与功能
2.计算机网络的分类
3.计算机网络的标准化工作及相关知识
（二）掌握因特网的组成
1.因特网的边缘部分
2.因特网的核心部分
（三）熟练掌握计算机网络体系结构与参考模型
1.计算机网络分层结构
2.网络协议及三要素
3.ISO/OSI参考模型和 TCP/IP 模型
4.五层协议体系数据在各层之间的传递过程
二、物理层
（一）了解物理层的接口特性、物理层下面的传输媒体
1.物理层的接口特性
2.双绞线、同轴电缆、光纤
（二）了解数字传输系统
1.同步光纤网 SONET
2.同步数字系列 SDH
（三）了解宽带接入技术
1.ADSL技术
2.光纤同轴混合网 HFC
3.FTTx技术
（四）掌握物理层设备
1.中继器
2.集线器
三、数据链路层
（一）了解数据链路层的功能
1.点对点信道和广播信道
2.封装成帧
3.透明传输
4.差错检测
（二）了解局域网的数据链路层
1.局域网的特点和拓扑
2.以太网与 IEEE 802.3
3.IEEE 802.11
4
4.CSMA/CD协议
5.以太网的 MAC层
（三）掌握数据链路层设备的工作原理
1.网桥的概念和基本原理
2.以太网交换机及其工作原理
（四）熟练掌握扩展以太网
1.在物理层扩展以太网
2.在数据链路层扩展以太网
3.虚拟局域网
（五）了解高速以太网
1.100BASE-T以太网
2.吉比特以太网
3.10吉比特以太网和更快的以太网
4.使用以太网进行宽带接入
四、网络层
（一）了解网络层的功能
1.虚电路服务与数据报服务
2.虚拟互连网络
（二）熟练掌握网络层协议
1.IPv4 数据报的格式
2.IP 层转发分组的流程
3.地址解析协议 ARP
4.网际控制报文协议 ICMP
（三）熟练掌握 IPv4地址管理
1.分类的 IP地址
2.子网划分
3.子网掩码
4.无分类编址 CIDR（构造超网）
（四）了解 IPv6
1.IPv6的主要特点
2.IPv6地址
（五）掌握路由选择协议
1.静态路由与动态路由
2.域内路由与域间路由
3.内部网关协议 RIP和 OSPF的基本特点与工作原理
4.外部网关协议 BGP的基本特点
（六）了解 VPN和 NAT
1.虚拟专用网 VPN
2 网络地址转换 NAT、NAPT
五、运输层
（一）掌握运输层提供的服务
1.运输层的功能
5
2.运输层寻址与端口
3.无连接服务与面向连接服务
（二）了解用户数据报协议 UDP
1.UDP主要特点
2.UDP用户数据报
（三）掌握传输控制协议 TCP
1.TCP报文段的首部格式
2.可靠传输的工作原理
3.TCP可靠传输的实现
4.TCP流量控制
（四）熟练掌握 TCP 的连接管理
1.TCP的连接建立
2.TCP的连接释放
3.TCP的有限状态机
六、应用层
（一）掌握域名系统 DNS
1.互联网的域名结构
2.域名服务器
3.域名的解析过程
（二）掌握文件传送协议 FTP
1.FTP协议的工作原理
2.控制连接与数据连接
（三）掌握电子邮件
1.电子邮件格式与 MIME
2.电子邮件系统的组成结构
3.SMTP协议与 POP3协议
（四）掌握万维网 WWW
1.WWW 的概念与组成结构
2.HTTP协议
（五）掌握动态主机配置协议 DHCP
七、网络安全
（一）了解网络安全威胁的类型和特点
（二）掌握密码体制及其应用
1.密码学模型
2.对称密钥密码体制/公钥密钥密码体制
3.数字签名
4.报文鉴别和实体鉴别
（三）了解互联网使用的安全协议
1.网络层的安全协议
2.运输层的安全协议
3.应用层的安全协议
（四）掌握防火墙与入侵检测
6
1.防火墙
2.入侵检测
第二部分 C语言程序设计
一、C语言基本知识
（一）C语言的概念、特点及基本组成
（二）基本数据类型（整型、字符型、实型等基本数据类型）
（三）运算符与表达式、优先级和结合性
1.基本数据类型的算术运算(含自增和自减)、逻辑运算、关系运算、条件运算、赋值
运算、逗号运算、类型转换运算、位运算等
2.混合运算的表达式，能正确对表达式进行求值
二、C语言程序的基本语句和基本结构
（一）基本语句（表达式语句、函数调用语句、控制语句、复合语句、空语句）
（二）基本结构（顺序结构、选择结构、循环结构）
赋值语句（含条件赋值语句）、条件语句（含 if、if-else、switch）、循环语句（含
while、do-while、for语句，包括循环嵌套和 break语句与 continue语句）
（三）输入输出函数的基本使用方法
格式化输入/输出函数（printf函数和 scanf函数）
三、C语言数组
（一）数组的基本概念、一维数组和二维数组的定义、引用与初始化
（二）字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理
函数的应用
四、C语言函数
（一）函数声明和函数定义，函数参数（形参和实参）与函数的返回值
（二）函数调用方法（函数的嵌套调用，函数的递归调用，数组作为函数参数的函数调
用）
（三）函数参数传递方法（传值、传地址、传引用）
（四）常用库函数的使用
（五）局部变量和全局变量，变量存储类型、作用域和生存期
五、C语言编译预处理
（一）预处理的概念与特点
（二）宏定义符号常量（不带参数的宏）
（三）文件包含处理
六、C语言指针
（一）指针的概念（定义、使用、指针变量作为函数参数）
（二）数组与指针（指向数组的指针变量的定义与赋值）
（三）字符串与指针（指向字符串的指针变量）
7
七、C语言结构体
（一）结构体的基本概念（结构体类型变量的定义、引用和初始化）
（二）结构体数组、结构体指针
八、C语言文件
（一）文件的基本概念、文件类型指针
（二）文件的打开、关闭
（三）文件的状态、读写
九、C语言算法设计应用
（一）排序（冒泡排序、选择排序、快速排序）
（二）链表（创建单向动态链表、输出链表、释放链表）