操作系统概述 1.1 操作系统基本概念 1.1.1 操作系统概念 计算机系统自下而上可分为：硬件、操作系统、应用程序和用户；操作系统控制和协调各用户的应用程序对硬件的分配与使用；它是系统软件 1.1.2 操作系统的特征 1.并发：两个或多个事件在同一时间间隔内发生；因此它具有处理和调度多个程序同时执行的能力；引入进程的目的使程序并发执行；微观上分时交替执行，通过分时实现 2.共享：系统中的资源可供内存中多个并发的进程共同使用。可分为两种： （1）互斥共享：如打印机、磁带机等。此资源被占用，其他进程访问该资源必须等待，这类资源被称为临界资源或独占资源 （2）同时访问：“同时”往往宏观上，而微观上这些进程可能是交替对该资源进行访问，例如磁盘 并发与共享是操作系统两个最基本的特征

第1章 绪论 1.1 数据结构的基本概念 1.1.1 基本概念和术语 1.数据 2.数据元素：可由若干数据项组成，数据项是不可分割的最小单位 3.数据对象：具有相同性质的数据元素的集合 4.数据类型：是一个值的集合和定义在此集合上一组操作的总称 5.抽象数据类型（ADT）：包括数据对象、数据关系和基本操作集 6.数据结构：逻辑结构、存储结构和数据的运算 1.1.2 数据结构的三要素 1.逻辑结构：分为线性和非线性结构 2.存储结构（物理结构）：包括顺序、链式、索引和散列存储 3.数据的运算：运算的定义和实现 1.2 算法和算法评价 1.2.1 算法的基本概念 1.五个重要特性：有穷、确定、可行、输入和输出 2.好的算法目标：正确性、可读性、健壮性、高效率与低存储量 1.2.2 算法效率的度量 1.时间复杂度： ，通常指最坏情况下时间复杂度 2.空间复杂度：原地工作指算法所需的辅助空间是常量

东南大学935考研真题（2013-2020年）.zip