七彩的河

摘要： 浮点运算 IEEE754浮点数 这里主要介绍单精度浮点数float，共32位，分为3部分：1位数符、8位阶码、23位尾数，尾数有隐含1.阶码为8位，表示规格化数时范围是1到254之间，偏置取127，这样阶码范围就为-126到127之间，阶码全0表示非规格化数，阶码全1尾数全0表示无穷大，数符为0表示 阅读全文

摘要： 微程序控制器 基本概念 l 将每一条指令编写成一个微程序，存放在控制存储器（ROM）中，微程序由微指令构成，每取一条指令，依据操作码译码得到对应的微程序在控制存储器的地址，此后在节拍控制下，每次执行一条微指令并得到下一条微指令的地址，执行微指令——也就是依据微指令格式与编码方式将微命令字段中的各种微 阅读全文

摘要： 哈希表 哈希表定义 l 哈希表（Hash table，也叫散列表），是根据关键码值 (Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 散列函数 l 直接定址法: H(ke 阅读全文

摘要： 二叉排序树 定义 二叉排序树或是一棵空树，或是具有如下性质的二叉树 l 左子树若非空，则左子树所有结点的关键字必然小于根节点关键字 l 右子树若非空，则右子树所有结点的关键字必然大于根节点关键字 l 左子树和右子树均为二叉排序树 示例 二叉排序树的查找 l 若二叉排序树为空，则查找失败 l 比较结点 阅读全文

摘要： 数据库考试结束了，就在前两天，这考试简直绝了，一个个都口语化，拿来做公司入职面试题还可以，但是作为我们这种算学分绩的期末考试题也太不合适了， 这卷子，不考也罢，最近在复习数据结构，应该会有持续更新。最后的最后，数据库考试恶心人，不如敲代码去！ 阅读全文

摘要： 1、关系模型的提出： 关系模型是在对表以及表上进行的操作研究时所提出，是在对传统表及其操作进行数学化严格定义基础上，引入集合理论与逻辑学理论提出的。 2、研究关系模型时需要注意哪些方面？一是如何描述表的结构，二是表之间的操作如何定义、如何进行，三是表的操作应当满足何种约束条件，据此，关系模型的三要素 阅读全文

摘要： 本讲主要针对数据库概念的提出与发展进行讲解。 上次回顾：什么是数据库、数据库系统？数据库管理系统扮演的角色是什么？ 重点难点： 1、如何抽象一个数据库系统：三级模式两层映像、两个独立性 2、数据模型、关系模式、视图 3、层次/网状 数据库的层次化抽象 三级模式： 1、用户层次 / 外部层次（User 阅读全文

摘要： 什么是数据库？ 数据库是具有关联关系的数据的集合(Collection of related data) 而关系型数据库则以表作为其基本核心，换句话说，这种类型的数据库是各种由相互关联的表（或关系）的集合。 表，从通常意义上来讲，有表名、表头以及一行行的数据组成，那么，如何形式化的定义表？ 形式化或 阅读全文