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

2018-10-222477


科目代码

879

科目名称

数据结构、操作系统和网络

一、考试内容范围

本科目考试内容由计算机数据结构与操作系统、计算机网络等两部分组成。

  1. 数据结构和操作系统部分:

  1. 数据结构的概念和分类

  2. 算法、算法设计和算法分析、度量

  3. 线性表、栈和队列、数组、树和二叉树、图等基本概念基本操作

  4. 查找、排序基本概念和基本方法

  5. 操作系统的基本概念和结构

  6. 进程、线程的基本概念以及进程调度、进程间通信、进程同步、死锁处理等

  7. 内存管理基本概念和各种方法

  8. 存储及I/O管理基本概念和各种方法

  9. 保护和安全基本概念和必需的机制

  1. 计算机网络部分:

 1.计算机网络的分类、体系结构、性能指标、OSI分层原理。

 2.数据通信的基本理论、概念和主要技术。

 3.计算机网络协议的原理、典型协议(ARQHDLCPPP)、协议机关键技术(透明传输、滑动窗口、逻辑电路、数据检验、差错恢复等)。

 4.Ethernet为代表的局域网(包括虚拟局域网)和以FRATM为代表的广域网,其工作原理、核心协议、交换技术、网络组成。

 5.Internet组网和应用的关键技术(组网方式、路由技术、组播原理、域名系统、VPNNAT、网络管理)、主要协议(IPv4IPv6TCPUDP、主要应用层协议)。

 6.计算机网络安全的基础知识、网络安全威胁类型和主要方式、数据加密DESRSA算法、数字签名原理、安全防范技术(密钥管理、鉴别、安全协议、防火墙技术)。

 7.了解:实时传输协议、多媒体应用系统、QoS技术、MPLS原理、宽带接入技术。

二、试卷结构

试卷总分为150分,其中:

  1. 操作系统和数据结构部分为60分,题型包括:

选择题:10

简答题:20

问答题:30

  1. 计算机网络部分为90分,题型包括:

选择题:20

简答题:30

问答题:40

三、参考书目

作者

书名

出版社

出版时间

版次

备注

凌力

网络协议与网络安全

清华大学出版社

201210

2


凌力

高级网络概论

清华大学出版社

20117

1


谢希仁

计算机网络

电子工业出版社

20136

6


殷人昆

数据结构(C语言版)

清华大学出版社

2017 5

2


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

操作系统概念(原书第9版)

机械工业出版社

201807

9





返回原图
/