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版