进程虚拟内存空间 虚拟内存空间 将 C 程序的内存管理任务完全交给操作系统，虽然听起来是一种简化的方法，但实际上可能会带来一系列问题： 进程隔离性：操作系统需要确保不同进程之间的内存空间相互隔离，以防止一个进程访问或破坏另一个进程的数据。如果 C 程序直接管理物理内存，这种隔离性很难实现，因为程序可能无意中访问到其他进程的内存区域，或者操作系统难以…

规范化 1NF（第一范式） 定义：若关系模式 $R$ 的每一个分量是不可再分的数据项，则关系模式 $R$ 属于第一范式。记为 $R∈1NF$。 例：学生(学号,姓名,学院编号,学院名称,课程号,成绩) F = { 学号 → 姓名, 学号 → 学院编号, 学院编号 → 学院名称, (学号,课程号) → 成绩} 存在的问题： 数据冗余。 更新异常(修改…

关系数据库概述 相关名词 关系：在关系数据库中，实体以及实体间的联系都是用关系来表示的。类似于程序设计语言中变量的概念。 关系模式：是对关系的描述。类似于程序设计语言中类型定义的概念。 关系模型：是由若干个关系模式组成的集合。 属性：用来描述某一个事物的特征。 域：每个属性的取值范围所对应一个值的集合。 候选码：若关系中的某一属性或属性组的值能唯一…

数据库系统的三级模式结构 数据库的三级模式结构 数据抽象 物理层：描述数据在存储器中是如何存储的。 逻辑层：描述数据库中存储什么数据以及这些数据间存在什么关系。 视图层：描述整个数据库的某个部分。 三级模式 外模式：也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述。 概念模式：也称模式，是数据库中全部数据的逻辑结构和特征…

计算机网络概述与网络硬件基础 计算机网络的分类 局域网(LAN)：传输距离有限，传输速度高，以共享网络资源为目的的网络系统。 城域网(MAN)：规模介于局域网和广域网之间的一种较大范围的高速网络，一般覆盖临近的多个单位和城市。 广域网(WAN)：又称远程网，它是指覆盖范围广、传输速率相对较低、以数据通信为主要目的的数据通信网。 网络分类 缩写 分布…

进程管理 操作系统的基本概念 操作系统的定义：能有效地组织和管理系统中的各种软/硬件资源，合理地组织计算机系统的工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口。 操作系统两个重要的作用： 通过资源管理提高计算机系统的效率。 改善人机界面向用户提供友好的工作环境。 操作系统的 4 个特征：并发性、共享性、虚拟性和不确定性。 操…

线性结构 线性表 线性表的定义 一个线性表是 $n$ 个元素的有限序列（$n≥0$），通常表示为（$a_1,a_2,a_3,...,a_n$）。 线性表的抽象数据类型如下 ADT 线性表(List) Data 线性表的数据对象集合为{a_1,a_2,...,a_n}，每个元素的类型均为 DataType。其中，除第一个元素 a_1 外，每一个元素有…

程序语言概述 低级语言和高级语言 低级语言：机器语言和汇编语言。是一种面向机器的语言，其格式取决于计算机的机器指令。难以理解，程序可读性差，程序设计效率低。 高级语言：面向各类应用的程序语言。如 Java、C、C++、Python、PHP、JavaScript 等等。与人们使用的语言较为接近，便于理解，提高了程序设计的效率。 汇编、解释、编译 高级…

计算机硬件基础知识 计算机硬件系统的组成 CPU的组成 运算器 功能： 执行所有的算术运算。如加、减、乘、除等基本运算及附加运算。 执行所有的逻辑运算并进行逻辑测试。如与、非、或、零值测试或两个值的比较等。 组成： 算术逻辑单元(ALU)：负责处理数据，实现对数据的算术运算和逻辑运算。 累加寄存器(AC)：也称累加器，当算术逻辑单元ALU执行运算时…

应用层 在网络通信的层次结构中，应用层起着核心作用，它提供了用户与网络服务交互的平台。开发者可以依据具体的应用需求，实现定制化的逻辑和功能，使得网络服务在隐藏了底层复杂性的同时，能够灵活适应多样化的应用场景。 应用层包含了多种高级网络通信协议，如 HTTP 协议用于网页浏览、SMTP 协议用于电子邮件的发送、FTP 协议用于文件的传输等。这些协议确…