空间复杂度 组成部分： 指令空间：存储程序指令。 数据空间：存储常量、简单变量、复合变量。 环境栈空间：保存部分完成函数恢复执行所需的信息。 当一个函数（或方法、过程）被调用时，系统会为其在环境栈顶压入（Push）一个“栈帧（Stack Frame）” 或 “活动记录（Activation Record）”。...

算术逻辑单元ALU 算术逻辑单元(ALU) 是计算机实际完成数据算术逻辑运算的部件 数据由寄存器(Registers) 提交给ALU，运算结果也存于寄存器 ALU可能根据运算结果设置一些标志(Flags)，标志值也保存在处理器内的寄存器中 控制器(Control unit) 提供控制ALU操作和数据传入送出ALU的信号 全加器 注意：加法器实现的是模 2n 无符号整数加法运算...

数据链路层的功能 路由器只需要实现1-3层的功能 数据链路层的对等实体之间以帧为单位进行传输 数据链路层研究的是在同一个局域网中，分组怎样从一台主机传送到另一台主机 而网络层研究的是分组怎样从一个网络通过路由器转发到另一个网络 数据链路层的地位：使用物理层提供的“比特传输”服务，同时为网络层提供服务，将网络层的IP数据报（分组）封装成帧，传输给下一个相邻节点 物理链路：传输介...

数据链路层研究的是在同一个局域网中，分组怎样从一台主机传送到另一台主机 而网络层研究的是分组怎样从一个网络通过路由器转发到另一个网络 数据链路层的地位：使用物理层提供的“比特传输”服务，同时为网络层提供服务，将网络层的IP数据报（分组）封装成帧，传输给下一个相邻节点 数据链路层的主要工作： 错误识别（notification） 网络拓扑（Network topology） ...

物理层是OSI最底层，负责在物理介质上传输原始的比特流，它定义了设备的电气、机械、过程和功能规范，以激活、维持和停用物理链路。简单来说，物理层关心的是如何将 0 和 1 转换成信号（电信号、光信号、无线电波等）并通过网线、光纤、空气等介质发送出去，以及如何接收这些信号并将其转换回 0 和 1。 王道考研版 通信基础的基本概念 信源、信宿、信号、信道 每一个信号就是一个“码元”，...

整数的二进制数表示 二进制中，1表示正数，0表示负数，行不行？ 原码表示 原码表示法的核心规则： 用最高位表示符号：0 表示正数，1 表示负数。 其余位表示该数的绝对值。 因此，零有两种表示形式：+0 (000...0) 和 -0 (100...0)。 我们以 4位二进制 为例来说明。4位原码能表示的范围是：-7 到 +7。 4位原码表示的数轴图 下...

下棋AI：在树上找必胜路径 数据：信息的载体，数字、字符或者其他符号组成的集合 可以分为数值型数据和非数值型数据 数据结构：数据对象+数据对象之间的关系的统称 Data_Structure={D,R} 分为线性数据结构和非线性数据结构 分层 数据结构涉及三个方面： 逻辑结构：从用户视图看，面向问题 物理结构：从具体实现视图看，面向计算机 ...

什么是计算机？ “通用电子数字计算机” 数字：离散的，非连续的 组织与结构 组织：对编程人员不可见（如：是如何实现乘法指令的，包括控制信号、存储技术） 结构：对编程人员可见（如：字长是16位还是32位；是否有乘法指令【而不是要使用加法指令和循环】） 组织相同，结构不同？—提供不同的指令集 结构相同，组织不同？—提供相同的指令，但实现不同 计算机pick shit...

数据模型 一、数据模型的基本概念 数据模型是对现实世界数据特征的抽象，是现实世界的模拟。它用于描述数据、组织数据和对数据进行操作。 数据模型应满足的三方面要求： 真实性：能比较真实地模拟现实世界。 可理解性：容易为人所理解。 可实现性：便于在计算机上实现。 数据模型是数据库系统的核心和基础。 二、数据建模的过程 数据建模是将现实世界中的具体事物抽象、组织为某...

一、关系数据结构 1. 关系的基本概念 （1）域（Domain） 定义：一组具有相同数据类型的值的集合。 示例： 整数集合 性别集合：{‘男’, ‘女’} 长度小于25的字符串集合 （2）笛卡尔积（Cartesian Product） 定义：给定一组域 \(D_1, D_2, \ldots, ...