⭐存储器的层次结构 越往上速度越快 越往上容量越小 越往上价格越高 有的教材把安装在电脑内部的磁盘称为”辅存”,把U盘、光盘等称为“外存”。也有的教材把磁盘、U盘、光盘等统称为“辅存”或“外存” 由于辅存读取的速度较慢,CPU一般不能与辅存相连接,所以会先把APP放在内存。比如开游戏加载其实就是在把辅存保存在主存。也就是说辅存中的数据需要调入主存才能被CPU访问 但是主存虽然已经很快了,但有些频繁访问的数据来讲还是不够快,这个时候就需要主存将一部分数据复制一份放在Cache中,来提高CPU读取速度。 主存—辅存:实现了虚拟存储系统,解决了主存容量不够的问题 Cache—主存:解决了主存
随机变量 随机变量:只要有随机性,那么就可以随机变量。而随机性就是你能预测所有可能性结果。 比如这道题我们可以预测X的所有结果,那么就是有随机性的。 X可预测为X={0,1,2,3} 那么这两问就可以表示为$P(X<=2),P(X=0)$ 它能把文字表达的东西都表示成数学。 $$P(X>5) $$ 这道题我们一看并没有跟数字有关的随机性,但是我们可以把某些事件用数字来表示不同的一面。$$P(X=1) $$定义:设随机试验的样本空间为 $\Omega$,$X = X(\omega)$ 是定义在样本空间 $\Omega$ 上的实值单值函数,
1970年IBGM提出关系数据模型。 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 80年代后,关系数据库系统成为最重要、最流行的数据库系统 数据系统结构及形式化定义 关系 单一的数据结构——关系 逻辑结构——二维表 关系模型是建立在集合代数的基础上 域(domain):域是一组具有相同数据类型的值的集合 整数、实数、介于某个取值范围的整数、字符串集合、{”男“,”女“}等等 笛卡尔积:给定一组域$D_1,D_2,...,D_n$,这些域可以是相同的,也可以是不同的。$D_1,D_2,...,D_n$的笛卡尔积为:$$D_1*D_2*...*D_n={(
浮点数的表示_IEEE 754 IEEE 754 标准的浮点数格式 啥玩意是IEEE?答案就是电气电子工程师学会(Institute of Electrical and Electronics Engineers),简称IEEE。 IEEE 754:由IEEE指定的二进制浮点数算术标准,规定了在计算机内部,如何使用二进制表示和运算符点数。主流的编程语言如C的float 32bit 单精度浮点型和double 64bit 双精度浮点型就是符合IEEE 754标准的浮点数格式。在考研上只用IEEE 754表示浮点数。 定点数的局限性 比如302657264526,我们用4Byte的定点整
加法器 如何用门电路实现一位加法 举个例子,比如我们来计算如下二进制: 比如我们来进行这两个二进制的加法,通过竖式我们会发现 我们每一位的加法其实都是加上上一位的进位$C_{i-1}$,$A_i$,$B_i$。 而我们产生的结果就是这一位的和$S_i$和下一位的进位$C_i$ 我们将1bit的加法器的逻辑写出来后,就如图所示。 同样的我们可以把它的电路图给画出来: 如果我们将其封装一下,就是我们的一位全加器: n位bit全加器 我们只需要将n个1位加法器串联起来就可以得到一个n位全加器。 不足之处 进位信息是串行产生的,计算速度取决于进位产生和传递的速度。位数越多,运
数据库系统DBS概述-什么是数据库系统 数据、数据库、数据库管理系统、数据库系统 数据(Data):数据是数据库中存储的基本对象。,定义为描述事物的符号记录,也可以是文字、图像、图形、声音、语言等。 数据库(DataBase,简称DB):数据库时长期储存在计算机内,有组织的,可共享的大量数据的集合。 数据库数据具有永久存储、有组织和可共享三个基本特点 有组织:在电脑内D盘和C盘都是可以的 可共享:可以给别人用 数据库管理系统(DataBase Management System,DBMS:我们可以把这个理解为是仓库管理员,管理着数据的存储和流动,数据库管理系统的主要功能包括: 数
前言 这一章我们要搞清楚哪两个问题 数据如何在计算机中表示 运算器如何实现数据的算术、逻辑运算。 进位计数制 十进制 我们常说的几进制指的是权值,而真正的数是数码位。举个例子,十进制1234,那么我们要求他们的值就是数码位乘权值再相加。: $$1234 = 1 \times 10^3 + 2 \times 10^2 + 3 \times 10^1 + 4 \times 10^0 $$ 位权 我们把这种因为位置会发生的权值称为位权 r进制计数法 $$\begin{align*} \text{r 进制:}\ K_n K_{n-1} \dots K_2 K_1 K_0 K_{-
随机事件与样本空间 确定性 随机性的对立是确定性,那么我们先来思考一下什么是确定性。比如说月亮绕着地球转,地球绕着太阳转,明天天一定会亮,字母表AB后一定是C,这些都是确定一定会发生的事情,也就是说只有一个结果的事件,我们就说这个事件有确定性。 随机性 那么和确定相对的就是随机性,也就是说我们事先不知道它会不会发生。比如说明天下雨啊,那么这个事情在明天到来前有多个结果,那么就是随机性。 随机试验 我么将满足以下三个特点的试验称为随机试验: 可以在相同条件下重复地进行 每次试验的可能结果不只一个,但是事先能明确试验的所有可能结果可知性 进行一次试验之前不能确定哪一个结果发生 随机性 随
走进JAVA IO 底层 注意: 这块会涉及到操作系统和计算机组成原理相关内容。 I/O简而言之,就是输入输出,其实I/O无时无刻都在我们的身边,比如读取硬盘上的文件,网络文件传输,鼠标键盘输入,也可以是接受单片机发回的数据,而能够支持这些操作的设备就是I/O设备。 我们可以大致看一下整个计算机的总线结构: 不过基本现在北桥芯片都在CPU里面了。 常见的I/O设备一般是鼠标、键盘这类通过USB进行传输的外设或者是通过Sata接口或是M.2连接的硬盘。一般情况下,这些设备是由CPU发出指令通过南桥芯片间接进行控制,而不是由CPU直接操作。 上面的这些USP即可偶就是插入IO设备。 而我们
计算机硬件能识别的数据 低/高电平 用低/高电平分别表示 0/1 我们在计算机内部传递数据就是靠这种电信号来传递的,而硬件传递方式就是针脚。 这些玩意就是针脚,越多高低电平传递越多;同样的,这些东西也是用来导电的。 通过很多条电线,可以传递多个二进制数位,每个二进制位称为1 bit(比特) 二进制0/1 计算机硬件唯一能识别的数据 计算机硬件的基本组成 计算机硬件的基本组成分别为以下两种结构: 早期冯诺依曼机的结构 现代计算机的结构 冯诺依曼机 什么是冯诺依曼机 早期第一台计算机ENIAC就是冯诺依曼当设计顾问的,这台计算机有一个很大的问题,就是实行任意程序都需要人员来进