离散型随机变量 离散型随机变量:若随机变量全部可能取到的值是有限个或可列无限多个,这种随机变量称为离散型随机变量。 离散型随机变量$X$只可能离散地、孤立地取值,一但$X$的可能取值充满一个区间,就不再是离散型。 分布律:设离散型随机变量$X$所有可能取的值为$x_1,x_2,...,x_k,...$且$X$取各个可能值的概率,即事件{$X=x_k$}的概率为:$$P\{X=x_k\}=p_k,(k=1,2,...)$$ 称上式为离散型随机变量$X$的概率分布火分布律。 分布律也可以用表格的形式来表示: 分布律的充要条件: $p_k>&
关系模型中有三类完整性约束: 实体完整性 参照完整性 用户定义的完整性 其中实体完整性、参照完整性是关系模型必须满足的完整约束条件,称为关系的两个不变性,应该由关系系统自动支持。 实体完整性 实体完整性规则:是指若属性A是基本关系R的主属性,则属性A不能取空值。 空值就是“不知道”或“不存在” 1比如在研究生(导员,专业,名字)中研究生不会重名,也就是名字是主码,不能取空值 实体完整性规则的说明: 实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集 现实世界中的实体是可去分的,即它们具有某种唯一性标识 关系模型中以主码作为唯一标识。这里有一个小技巧就是当我们不知
基本关系操作 常用的关系操作 查询:选择、投影、连接、除、并、交、差等,其中投影、并、差、笛卡尔积是五种基本操作。 数据更新:插入、删除、修改 查询的表达能力是其中最主要的部分 关系操作的特点 集合操作方式:操作的对象和结果都是集合,一次一集合的方式。 关系数据库语言的分类 关系代数语言 用对关系的运算来表达查询要求。代表:ISBL语言 关系演算语言 用谓词来表示查询要求: 元祖组关系演算语言:谓词变元的基本对象是元组变量。代表:APLH,QUEL语言 域关系演算语言:谓词变元的基本对象是域变量。代表:QBF ⭐具有关系代数和关系演算双重特点的语言 代表:SQL
⭐存储器的层次结构 越往上速度越快 越往上容量越小 越往上价格越高 有的教材把安装在电脑内部的磁盘称为”辅存”,把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_{-