07 2020 档案
摘要：目录如下： 网络笔记 P01：概述与物理层 网络笔记 P02：数据链路层 网络笔记 P03：网络层 网络笔记 P04：传输层 网络笔记 P05：应用层
阅读全文
摘要：1.DNS 工作再 UDP 协议之上，端口号 53。 域名与域名服务器。一共有 13 个根域名服务器，用于管辖顶级域名；下面是顶级域名服务器、授权域名服务器、本地域名服务器。 域名解析有两种方式：递归查询、迭代查询 递归查询：当客户机向本地服务器请求域名查询时，该本地服务器会代替客户机完成域名查询工
阅读全文
摘要：1.概述 传输层的功能：提供进程间的逻辑通信、复用与分用（使用端口地址区分进程）、差错控制。 传输层寻址 传输层使用端口号区分不同的进程，并实现对网络层连接的复用。端口号长度为 16 位，能够表示 65536 个不同的端口号。其中 01023 是熟知的端口号，已经指派给了一些常用应用程序；10244
阅读全文
摘要：1.概述 网络层的功能：异构网络互连、路由选择、分组转发、拥塞控制（拥塞控制是指整个网络的拥挤程度，而不单指点对点之间）。提供无连接的数据报和面向连接的虚电路服务。 工作在网络层的设备是路由器，隔离广播域，主要功能是分组转发、路由选择。 2.路由算法与路由协议 路由算法可以分为静态路由算法和动态路由
阅读全文
摘要：1.概述 数据链路层的功能：为网络层提供服务、成帧、差错控制、流量控制。 数据链路层为网络层提供： 无确认的无连接服务，如以太网 有确认的无连接服务，如 WiFi 有确认的面向连接服务 局域网相关协议：以太网 802.3，无线局域网 802.11，蓝牙，无线射频识别 RFID； 广域网相关协议：PP
阅读全文
摘要：概述 计算机网络的功能：数据通信、资源共享、分布式处理、提高可靠性、负载均衡。 计算机网络的组成 硬件、软件、协议 通信子网、资源子网 计算机网络的分类 广域网 WAN、城域网 MAN（1~10km）、局域网 LAN（1km 以内）、个人区域网 PAN 广播式网络、点对点网络 面向连接服务、无连接服
阅读全文
摘要：目录如下： 操作系统笔记 P01：概述 操作系统笔记 P02：进程管理 操作系统笔记 P03：内存管理 操作系统笔记 P04：文件管理 操作系统笔记 P05：I/O管理
阅读全文
摘要：1. I/O 管理概述 I/O 设备 按使用特性可以分为人机交互类外部设备、存储设备、网络通信设备。按传输速率分为低速设备（鼠标键盘）、中速设备（打印机）、高速设备（磁盘）。按信息交换的单位分类分为块设备、字符设备。 I/O 控制方式 程序直接控制方式 CPU 循环检查 I/O 设备的状态，这种方式
阅读全文
摘要：1. 文件系统概念 在系统运行时，计算机以进程为基本单位；在用户进程输入、输出中，以文件为单位。 文件是指由创建者所定义的一组信息的集合。文件包含如下属性：名称、标识符（唯一标签）、类型、位置（指针）、大小、保护（访问控制信息）、日期时间和用户标识等，所有这些信息都保存在目录结构中。 文件的基本操作
阅读全文
摘要：1. 内存管理的概念 内存管理的功能： 内存空间的分配与回收 地址转换：将逻辑地址转换成物理地址 内存空间的扩充：从逻辑上扩充内存 存储保护：保证各道程序在各自的存储空间运行，互补干扰 程序装入和链接 源程序变为内存中可执行的程序，需要以下几个步骤：编译、链接、装入。编译形成目标模块，链接形成装入模
阅读全文
摘要：1. 进程 进程的概念 多道程序系统中，为使多个程序并发运行时不失封闭性，引入了进程的概念。进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位。 系统为描述进程的基本情况和运行状态，控制和管理进程，设置了一个专门的数据结构：进程控制块 PCB。创建进程实际是创建 PCB，撤销进程实际是撤销
阅读全文
摘要：1. 基本概念 计算机系统自下而上可粗分为四个部分：硬件、操作系统、应用程序和用户。操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其它软件方便的接口和环境的程序集合。 操作系统的基本特征 操作系统的基本特征包括并发、共享、虚拟和异步。最
阅读全文
摘要：目录如下： 计组笔记 P01：概述 计组笔记 P02：数据表示与运算 计组笔记 P03：中央处理器 计组笔记 P04：存储器 计组笔记 P05：总线 计组笔记 P06：输入输出系统 计组笔记 P07：MIPS
阅读全文
摘要：存储 32 个寄存器（大小为 32 位）： 寄存器 寄存器号 功能 调用时是否保存 $zero 0 恒为 0 $at 1 为汇编器保留 $v0 - $v1 2 - 3 保存返回值 否 $a0 - $a3 4 - 7 输入参数 否 $t0 - $t7 8 - 15 临时变量 否 $s0 - $s7 1
阅读全文
摘要：IO 操作尽量绕开 CPU 可以提高系统的整体运行效率。 1. 概述 输入输出系统由 I/O 硬件和 I/O 软件两部分构成。 I/O 软件：包括驱动程序、用户程序、管理程序、升级补丁等。通常采用 I/O 指令和通道指令实现 CPU 和 I/O 设备的信息交换。 I/O 硬件：包括外部设备、设备控制
阅读全文
摘要：1. 总线的基本概念 总线是连接多个部件的信息传输线，是各个部件共享的传输介质。 分时和共享是总线的两个特点，分时指同一时刻只允许一个设备向总线发送信息，共享指总线上可以挂载多个设备，分时共享总线。 总线分类 总线按照数据传送方式可分为并行传输总线和串行传输总线。 按照连接部件的不同进行分类，可以分
阅读全文
摘要：1.概述 存储器的分类 按照存储介质，可分为 磁表面存储器：磁盘、磁带 磁芯存储器 半导体存储器：双极型（TTL）存储器、MOS 型存储器 光存储器：光盘 按照存取方式，可分为 随机存储器（RAM）：存储器中的任何一个存储单元的内容都可以随机存取，存取时间与存储单元的物理位置无关。又可分为静态随机存
阅读全文
摘要：1. CPU 的功能和基本结构 CPU 的功能 指令控制：完成取指令、分析指令、执行指令的操作，即程序的顺序控制。 操作控制：CPU 管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作。 时间控制：对各种操作加以时间上的控制。 数据加工：对数
阅读全文
摘要：数的表示分为定点数和浮点数，其真值是机器数表示的实际值。还可分为无符号数和有符号数，无符号数的全部二进制位均为数值位；有符号数有符号位，一般符号位“1”表示负号，“0”表示正号。 1. 定点数 1）有符号整数表示 设字长为$n+1$，符号位 1 位，数值位$n$位。 定点整数的结构为$x_s x_1
阅读全文
摘要：一、概述 笔记中的“透明”均指用户不可见，而非“公开的”。 计算机体系结构是指那些能够被程序员所见到的计算机系统的属性。计算机组成是指如何实现计算机体系结构所描述的属性。 常识与概念 计算机系统由计算机硬件、计算机软件和数据组成。 计算机按照应用进行分类：个人计算机 PC、服务器 Server、嵌入
阅读全文
摘要：数学笔记中公式较多，导致无法渲染在单篇文章中，被我按照章节放入了多篇文章中，目录如下： 概率笔记 P01：随机事件与概率 概率笔记 P02：随机变量及其分布 概率笔记 P03：多维随机变量及其分布 概率笔记 P04：随机变量的数字特征 概率笔记 P05：大数定律和中心极限定理 概率笔记 P06：数理
阅读全文
摘要：1 定义 假设检验 根据样本，按照一定的规则判断所做的假设真伪，并作出接受还是拒绝此假设的决定。 两类错误 对于假设$H_0$， 第一类错误：拒绝实际真的假设。 第二类错误：接受实际不真的假设。 显著性 显著性水平：在假设检验中允许犯第一类错误的概率。记作$\alpha$，它表现了对弃真程度的控制。
阅读全文
摘要：###1 点估计 设总体$X$的分布函数为$F(x;\theta)\(，\)\theta$是待估参数，$X_1, X_2, \cdots, X_n$是总体$X$的一个样本，构造一个适当的统计量$\hat{\theta}(X_1, X_2, \cdots, X_n)\(来估计\)\theta$的问题称
阅读全文
摘要：###1 基本概念 概念：总体、样本、统计量（以样本作为输入，经过一个不含其它未知量的函数，所得的量） ####样本数字特征 样本均值 \(\overline{X} = \cfrac 1n \displaystyle \sum_{i=1}^n X_i\) 样本方差 \(S^2 = \cfrac 1{
阅读全文
摘要：###1 切比雪夫不等式 设随机变量$X$的数学期望$E(X)$和方差$D(X)\(存在，则对任何的\)\varepsilon \gt 0$，总有 \(P\{|X-E(X)| \ge \varepsilon\} \le \cfrac {D(X)}{\varepsilon^2}\) ###2 依概率收
阅读全文
摘要：###1 数学期望 ####数学期望的定义 离散型，\(EX = \displaystyle \sum_{k = 1}^{+\infty} x_k p_k\) 连续型，\(EX = \displaystyle \int_{-\infty}^{+\infty} xf(x)dx\) 数学期望的性质 \(
阅读全文
摘要：1 二维随机变量及其分布 二维随机变量 二维随机变量的联合分布函数 \(F(x,y) = P\{X \le x, Y \le y\}, -\infty \lt x \lt +\infty, -\infty \lt y \lt +\infty\) $F(x, y)$的性质 $0 \le F(x, y)
阅读全文
摘要：1 随机变量及其分布函数 定义 随机变量：在样本空间上的实值函数$X = X(\omega)$。 分布函数：记函数$F(x) = P{X \le x}$为随机变量$X$的分布函数。 分布函数的性质 $0 \le F(x) \le 1$ \(F(-\infty) = 0, F(+\infty) = 1
阅读全文
摘要：1 基本概念 随机试验：可重复、所有可能结果或结果所在范围已知 样本空间$\Omega$、样本点$\omega$ 随机事件：样本空间的子集。必然事件$\Omega$、不可能事件$\varnothing$。 事件的包含$\subset, \supset$、相等$=\(、交\)\cap$、并$\cup$
阅读全文
摘要：数学笔记中公式较多，导致无法渲染在单篇文章中，被我按照章节放入了多篇文章中，目录如下： 线代笔记 P01：行列式 线代笔记 P02：矩阵 线代笔记 P03：向量 线代笔记 P04：线性方程组 线代笔记 P05：特征值、特征向量、相似矩阵 线代笔记 P06：二次型 本笔记包含有且不限于以下内容： 行列
阅读全文
摘要：1 二次型的定义与矩阵表示 定义 $n$个变量的一个二次元齐次多项式 \(\begin{aligned} f(x_1, x_2, \cdots, x_n) = a_{11} x_1^2 + 2 a_{12} x_1 x_2 + 2a_{13} x_1 x_3 + \cdots + 2a_{1n} x
阅读全文
摘要：1 特征值、特征向量 定义 $\boldsymbol A$是$n$阶方阵，如果对应数$\lambda$，存在非零向量$\boldsymbol \alpha$，使得$\boldsymbol {A \alpha} = \lambda \boldsymbol \alpha$，则称$\lambda$为矩阵$
阅读全文
摘要：1 克拉默法则 若非齐次线性方程组的系数行列式$|\boldsymbol A| \neq 0$，则方程组有唯一解，且$x_i = \cfrac{|\boldsymbol A_i|}{\boldsymbol A}, i = 1, 2, \cdots, n$。其中$|\boldsymbol A_i|\(
阅读全文
摘要：1 向量的定义和计算 计算 加减，与矩阵的加减类似。 数乘，与矩阵的数乘类似。 内积$(\boldsymbol \alpha, \boldsymbol \beta) = a_1 b_1 + a_2 b_2 +\cdots + a_n b_n = \boldsymbol \alphaT \boldsy
阅读全文
摘要：1 矩阵定义与计算 定义 方阵、零矩阵、单位阵（主对角线元素为 1，其余为 0）、对角阵（\(\boldsymbol\Lambda = \mathrm{diag}[a_1, a_2, \cdots ,a_n]\)）、上（下）三角阵； 对称阵（\(\boldsymbol A^T = \boldsymb
阅读全文
摘要：1 行列式的定义 $|\boldsymbol A|\(或者\)\mathrm \boldsymbol A$，其中$\boldsymbol$为$n$阶方阵。 \(\left| \begin{matrix} a_11 & a_12 & \cdots & a_1n \\ a_21 & a_22 & \cd
阅读全文
摘要：数学笔记中公式较多，导致无法渲染在单篇文章中，被我按照章节放入了多篇文章中，目录如下： 高数笔记 P00a：基础知识补充 高数笔记 P00b：常用定理 高数笔记 P01：函数、极限、连续 高数笔记 P02：一元函数微分学 高数笔记 P03：一元函数积分学 高数笔记 P04：微分方程 高数笔记 P05
阅读全文
摘要：1 定义 无穷级数：\(\displaystyle \sum_{n = 1}^\infty u_n = u_1 + u_2 + \cdots + u_n + \cdots\) 部分和数列${ S_n}\(，其中\)\displaystyle S_n = \sum_^n u_n$ 无穷级数的和：\(\
阅读全文
摘要：1 重积分 二重积分 定义：\(\displaystyle \iint_D f(x, y)d\sigma = \lim_{d \to 0} \sum_{k = 1}^n f(\xi_k , \eta_k) \Delta \sigma_k\)，其中$d$为小区域直径的最大值，$\Delta \sigm
阅读全文
摘要：1 向量 向量的模、方向角、投影 \(|\boldsymbol r| = \sqrt{x^2 + y^2 + z^2}\) 两点距$|AB| = \sqrt{(x_1 - x_2)^2 + (y_2 - y_2)^2 + (z_1 + z_2)^2}$ 方向角：非零向量与三个座标轴的夹角$\alp
阅读全文
摘要：1 多元函数的极限、连续、偏导数、全微分 极限 \(\displaystyle \lim_{x \to x_0, y \to y_0} f(x, y) = A\)，以任意方式趋向都成立，极限才存在。 连续 \(\displaystyle \lim_{x \to x_0, y \to y_0} f(x
阅读全文
摘要：通解中独立常数的个数等于方程的阶数。 求解过程中不确定正负的因子要加绝对值。 可能出现丢解的情况，这种解称为奇解，全部解包含通解和奇解，只有在线性的微分方程中，通解才等同于全部解。 1 变量可分离的微分方程 形如$\cfrac = h(x)g(y)$ \(\implies \cfrac {dy}{g
阅读全文
摘要：1 不定积分与定积分 定义 不定积分：\(\displaystyle \int f(x)dx = F(x) + C\) 连续函数必有原函数；含有第一类间断点、无穷间断点的函数在包含该间断点的区间内必没有原函数。 定积分：\(\displaystyle \int_a^b f(x)dx = \lim_{
阅读全文
摘要：概念：导数、微分$dx,dy$、高阶导数 1 导数 定义 \(\displaystyle \lim_{\Delta x \to 0} \cfrac {f(x_0 + \Delta x) - f(x_0)}{\Delta x} = f'(x_0) \ \iff\) \(\displaystyle \l
阅读全文
摘要：1 函数 概念：定义域、值域、映射（函数是$R$下的映射）、邻域、去心邻域、分段函数、隐函数、反函数。 函数的基本特性：有界性、单调性、周期性、奇偶性、 基本初等函数：幂函数、指数函数、对数函数、三角函数、反三角函数。 取整函数 \(y = [x], \text{the max integer no
阅读全文
摘要：1 有界性定理 若$f(x)\(在\)[a,b]\(上连续，则\)\exists K \gt 0, \ |f(x)| \le K$. 2 最值定理 若$f(x)\(在\)[a,b]$上连续，则$m \le f(x) \le M$，\(m, M\) 为$f(x)\(在\)[a,b]$上的最小、最大值。
阅读全文
摘要：1 基础 一元二次方程的根 \(x_{1,2} = \cfrac {-b \pm \sqrt{b^2 - 4ac}}{2a}\)，并且$x_1 + x_2 = -\cfrac ba, \ \ x_1 x_2 = \cfrac ca$ \((a+b)^3 = a^3 + 3a^2b + 3ab^2 +
阅读全文
摘要：简介 随着项目源文件增多，以及外部库、跨平台等需求，会使 makefile 越来越复杂。CMake 工具可以很好的解决这个问题，通过 CMakeLists.txt 文件中的设置项，CMake 可以自动生产 makefile 等控制编译的文件，然后可以使用 make 对项目进行编译。 一个最小的 CM
阅读全文
摘要：对于源文件较多的 c/c++项目，直接在 shell 中使用 gcc/clang 进行编译会十分麻烦，makefile 可以解决这一问题。Makefile 记录了项目的编译规则，当使用 make 命令进行项目的编译时，make 命令会使用 makefile 中记录的规则，一步步地编译、链接，生成目标
阅读全文
摘要：gcc/g++ 命令 gcc/g++ 是 linux 下常用的 c/c的编译器，关于 gcc 是什么、gcc 的历史等内容，可以参考这篇GCC 编译器 30 分钟入门教程或维基。需要注意的是，g与 gcc 并不是两个相互独立的编译指令，gcc 是通用编译指令， 也可以编译 c程序，而 g只能编译 c
阅读全文
摘要：一 系统设置 Ubuntu 系统安装 临时的无需大规模计算的任务场景建议使用虚拟机或 WSL。 对于直接安装，这里简要叙述 Ubuntu + Windows 的安装方法，安装顺序为 Windows > Ubuntu，在支持 UEFI 的 PC 上可行。对于直接安装 Ubuntu 单系统的，也可以参考
阅读全文
浙公网安备 33010602011771号