计算机879考什么内容

时间:2025-01-17 19:19:21 单机攻略

计算机879考试的内容主要包括 数据结构、操作系统和网络。具体考试范围如下:

数据结构

数据结构和抽象数据类型的概念

线性结构(如栈、队列、广义表等)的逻辑结构和物理结构

线性结构上的查找、插入和删除算法

线性结构的典型应用方法

广义表的定义、操作和典型应用

多项式的表示和实现方法

树和二叉树的定义、结构特性、存储实现方法、遍历算法

完全二叉树的性质

树、森林和二叉树的转换

扩充二叉树和Huffman树的定义与实现

图的定义和两种存储结构(邻接矩阵、邻接表)

图的深度优先搜索和广度优先搜索

图的生成树

图的最小生成树算法(普里姆算法和克鲁斯卡尔算法)

图的最短路径算法(迪杰克斯拉算法和弗洛伊德算法)

AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法

静态查找表的查找方法、平均查找长度计算

二叉排序树的构造、查找、插入、删除及平衡化方法

多路平衡搜索树

哈希查找的概念、查找成功及查找不成功的平均查找长度计算

排序的定义和各种排序方法的思想及其特点(如快速排序、希尔排序、冒泡排序、归并排序、堆排序)

能够灵活运用常见的数据结构解决实际问题

操作系统

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

进程和线程的基本概念

进程调度、进程间通信、进程同步、死锁处理

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

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

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

计算机网络

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

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

计算机网络协议的原理、典型协议(如ARQ、HDLC、PPP)及关键技术(如透明传输、滑动窗口、逻辑电路、数据检验、差错恢复)

以太网、FR、ATM等局域网和广域网的工作原理、核心协议、交换技术、网络组成

Internet组网和应用的关键技术(如组网方式、路由技术、组播原理、域名系统、VPN和NAT、网络管理)及主要协议(如IPv4和IPv6、TCP和UDP、主要应用层协议)

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

建议考生根据以上内容进行系统复习,重点掌握数据结构和算法的设计与分析,同时了解操作系统和计算机网络的基本原理和应用技术。