计算机

计算机组成原理：计算机系统概论、数据的表示和运算、存储系统的层次结构、指令系统；数据结构；操作系统；计算机网络。

408

计算机组成原理

1 计算机系统概论

考点35--计算机系统层次结构

考点36--计算机的性能指标

2 数据的表示和运算

考点37--定点数的表示与运算

考点38--IEEE 754标准

考点39--各种精度的数据转换

考点40--浮点数运算

3 存储系统的层次结构

考点41--半导体随机存取存储器

考点42--主存储器与CPU的连接

考点43--低位交叉存储器

考点44--高速缓冲存储器(Cache)

考点45--虚拟存储器

4 指令系统

考点46--指令格式

考点47--指令的寻址方式

考点48--CISC与RISC

5 中央处理器

考点49--CPU的功能和基本结构

考点50--指令执行过程

考点51--数据通路的功能和基本结构

考点52--控制器的功能和基本原理

考点53--指令流水线

6 总线

考点54--总线分类

考点55--总线的性能指标

考点56--总线的标准

7 输入输出系统

考点57--外部设备

考点58--磁盘与RAID

考点59--I/O接口

考点60--程序查询方式

考点61--程序中断方式

考点62--DMA方式

操作系统

1 操作系统概述

考点63--操作系统的概念和特征

考点64--内核态与用户态

考点65--中断，异常

考点66--系统调用

2 进程管理

考点67--进程与线程

考点68--进程状态与进程控制

考点69--处理机调度

考点70--进程同步互斥

考点71--经典同步问题

考点72--死锁

3 内存管理

考点73--内存管理的概念

考点74--连续分配管理方式

考点75--非连续分配管理方式

考点76--虚拟页式存储管理

考点77--抖动

4 文件管理

考点78--目录结构

考点79--文件共享和文件保护

考点80--文件的操作

考点81--文件实现

考点82--磁盘组织与管理

5 设备管理

考点83--I/O软件的层次结构

考点84--I/O调度与缓冲区

考点85--设备分配与回收

计算机网络

1 计算机网络体系结构

考点86--计算机网络的分层结构

考点87--ISO/OSI参考模型和TCP/IP模型

2 物理层

定义接口特性，传输模式 传输速率，比特同步，比特编码

考点88--以太网与曼彻斯特编码

考点89--奈奎斯特定理和香农定理

考点90--电路交换，报文交换，分组交换

考点91--物理层接口和物理层设备

3 数据链路层

把数据报组装成帧，透明传输 差错控制，流量控制 链路控制，可靠传输

考点92--流量控制，可靠传输与滑动窗口机制

考点93--随机访问介质访问控制

考点94--局域网

考点95--以太网交换机及其工作原理

4 网络层

路由选择与转发，流量控制， 差错控制，拥塞控制 异构网络互联

考点96--IP数据报

考点97--子网划分与子网掩码，CIDR

考点98--ARP协议，ICMP协议，DHCP协议

考点99--路由协议

考点100--网络层设备

5 传输层

提供进程与进程之间的逻辑通信， 复用和分用 差错检测 TCP UDP

考点101--TCP段的分析

考点102--TCP连接管理

考点103--TCP可靠传输

考点104--TCP流量控制与拥塞控制

考点105--UDP协议

6 应用层

对应用程序的通信提供服务 文件传输，访问，管理 电子邮件 虚拟终端 查询服务和远程作业登录

考点106--域名系统DNS

考点107--文件传输协议FTP

考点108--电子邮件E-mail

考点109--万维网WWW

数据结构

1 绪论

考点1--时间复杂度与空间复杂度

2 线性表

考点2--线性表的顺序表示

考点3--线性表的链式表示

3 栈和队列

考点4--栈和队列的性质

考点5--栈和队列的存储结构

考点6--双端队列

考点7--栈和队列的应用

考点8--特殊矩阵的压缩存储

4 树与二叉树

考点9--树的基本性质

考点10--二叉树的定义与性质

考点11--二叉树的遍历

考点12--二叉排序树BST

考点13--平衡二叉树AVL

有序 有序+平衡

考点14--树，森林，二叉树的转换

考点15--线索二叉树的概念与构造

左前驱，右后继

考点16--哈夫曼树与哈夫曼编码

5 图

考点17--图的基本概念

考点18--图的存储及基本操作

考点19--图的遍历

考点20--最小（代价）生成树

考点21--最短路径

迪杰斯特拉

佛罗伊德

考点22--拓扑排序

考点23--关键路径

6 查找

考点24--顺序查找＆折半查找

考点25--B树及其基本操作，B+树的基本概念

考点26--散列表（Hash）

考点27--串的模式匹配算法

7 排序

考点28--插入排序

考点29--交换排序

考点30--选择排序

考点31--二路归并排序

考点32--基数排序

考点33--各种内部排序方法的比较

考点34--外部排序的思想