科目代码

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题×1分/题=10分

简答题：4题×5分/题=20分

问答题：3题×10分/题=30分

计算机网络部分为90分，题型包括：

选择题：20题×1分/题＝20分

简答题：6题×5分/题＝30分

问答题：4题×10分/题＝40分

三、参考书目

作者

书名

出版社

出版时间

版次

备注

凌力

网络协议与网络安全

清华大学出版社

2012年10月

第2版

凌力

高级网络概论

清华大学出版社

2011年7月

第1版

谢希仁

计算机网络

电子工业出版社

2013年6月

第6版

殷人昆

数据结构（C语言版）

清华大学出版社

2017年5月

第2版

亚伯拉罕·西尔伯沙茨等著，郑扣根等译

操作系统概念（原书第9版）

机械工业出版社

2018年07月

第9版