879数据结构、操作系统和网络考试大纲

科目代码	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版