REMLI©CN

计算机考研408（数据结构（持续更新））数据结构一、数据结构(一)基本概念：1、数据2、 数据元素(数据基本单位)(由若干数据项组成)(整体)(元素)3、 数据结构：(有关系的数据元素集合)(值集)4、数据对象：(是性质相同的数据元素的集合、是数据的一个子集)5、数据类型=值集+操作集1.原子类型：一种值的集合 + 定义在值集合上的一组操作2.结构类型：一种数据结构 + 定义在这种数据结构上的一组操作3.抽象数据类型(ADT)：数据对象+关系集+操作1分类：原子、固定聚合、可变聚合类型2三元组表示：(D，S

计算机考研408（操作系统（持续更新））操作系统一、操作系统概念:OS(一)资源管理者(实现了对计算机资源的抽象)1、功能1.处理机管理2.存储器管理3.文件管理4.设备管理4.1分类：设备使用特性、传输速率、信息交换、设备共享4.2功能：程序直接、中断驱动、直接存储、通道控制2、目标(二)为用户提供服务-用户与计算机硬件间的接口(桥梁)1、功能：(用户接口)1.命令接口：用户直接使用2.程序接口(系统调用)：用户通过程序间接使用，用户程序和硬件设备之间的桥梁1是操作系统提供给应用程序(程序员/编程人员)使

计算机考研408（计算机网络（持续更新））计算机网络第一章：计算机网络体系结构一、组成/功能/分类1、计算机网络的功能2、计算机网络的组成：3、计算机网络的分类二、标准化工作及相关组织三、速率相关的性能指标：网速换算四、性能指标：时延、时延带宽积、RTT和利用率计算机网络第一章：计算机网络体系结构计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。一、组成/功能/分类1、计算机网络的功能1.数据通信(连通性) 2.资

计算机考研408（计算机组成原理）计算机组成原理一、计算机系统（一）发展1、硬件发展1.摩尔定律2.半导体发展3.微处理器发展2、软件发展1.计算机语言1 机器语言2 汇编语言3 高级语言：2.计算机系统1 Unix2 Windows3 Linux4 macOS3、计算机分类1.电子计算机：2.数字计算机：用途3.通用计算机：性能、指令系统、数据量、功耗、体积、价格4.计算机：指令、数据流4、计算机未来发展（二）系统层次结构1、系统软件组成2、硬件基本组成3、软件分类4、计算机工作过程5、系统多层结构（三）