879数据结构、操作系统和网络考试大纲
一、考试内容范围
本科目考试内容由计算机数据结构与操作系统、计算机网络等两部分组成。
数据结构和操作系统部分：
数据结构的概念和分类
算法、算法设计和算法分析、度量
线性表、栈和队列、数组、树和二叉树、图等基本概念基本操作
查找、排序基本概念和基本方法
操作系统的基本概念和结构
进程、线程的基本概念以及进程调度、进程间通信、进程同步、死锁处理等
内存管理基本概念和各种方法
存储及I/O管理基本概念和各种方法
保护和安全基本概念和必需的机制
计算机网络部分：
1.计算机网络的分类、体系结构、性能指标、OSI分层原理。
2.数据通信的基本理论、概念和主要技术。
3.计算机网络协议的原理、典型协议(ARQ、HDLC、PPP)、协议机关键技术(透明传输、滑动窗口、逻辑电路、数据检验、差错恢复等)。
4.以Ethernet为代表的局域网(包括虚拟局域网)和以FR、ATM为代表的广域网，其工作原理、核心协议、交换技术、网络组成。
5.Internet组网和应用的关键技术(组网方式、路由技术、组播原理、域名系统、VPN和NAT、网络管理)、主要协议(IPv4和IPv6、TCP和UDP、主要应用层协议)。
6.计算机网络安全的基础知识、网络安全威胁类型和主要方式、数据加密DES和RSA算法、数字签名原理、安全防范技术(密钥管理、鉴别、安全协议、防火墙技术)。
7.了解：实时传输协议、多媒体应用系统、QoS技术、MPLS原理、宽带接入技术。
二、试卷结构
试卷总分为150分，其中：
操作系统和数据结构部分为60分，题型包括：
选择题：10分
简答题：20分
问答题：30分
计算机网络部分为90分，题型包括：
选择题：20分
简答题：30分
问答题：40分
三、参考书目
凌力网络协议与网络安全清华大学出版社2012年10月第2版
凌力高级网络概论清华大学出版社2011年7月第1版
谢希仁计算机网络电子工业出版社2013年6月第6版
殷人昆数据结构(C语言版)清华大学出版社2017 年5月第2版
亚伯拉罕·西尔伯沙茨等著，郑扣根等译操作系统概念(原书第9版)机械工业出版社2018年07月第9版
