浮点四则与算术逻辑单元
浮点加减运算 @ $$ x = S_x \times 2^t, \quad y = S_y \times 2^t $$ 对阶 @ 求阶差 对阶就是判断两个浮点数的值是否相同，如果两数的阶码相同，直接可以加数值部分，即可完成相加，如果阶码不同，则需要对其进行对阶。
继续阅读 →
生之微欢，俄而感怀，奋勉有得，相携互舍，所谓幸福
栈与队列
栈的定义和特点 @ 栈(stack)是限定仅在表尾进行插入或删除的操作的线性表，表尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈，栈因为其特性又被称为后进先出(Last In First Out)的线性表。
线性表
线性表的定义 @ 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。同一线性表中的元素必定具有相同的特性，即同属于同一数据对象，相邻数据元素之间存在着序偶关系。由 …
数据结构基本概念
数据结构概念 @ 数据结构研究数据之间的内在关系，合理组织数据，设计高效的算法，用于解决数学问题。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
Cache与辅助存储器
Cache 概述 @ 为什么使用 Cache？ @ 避免 CPU”空等”现象 CPU 和主存(DRAM)的速度差异 程序访问的局部性原理 Cache 的工作原理 @ 主存和缓存的编址 @
主存储器之ROM
只读存储器 @ 早期的只读存储器—在厂家就写好了内容 改进 1—用户可以自己写—一次性 改进 2—可以多次写—要能对信息进行擦除 改进 3—电可擦写—特定设备 改进 4—电可擦写—直接连接到计算机上 掩膜 ROM(MROM) @ MROM …
存储器概述与RAM
存储器分类 @ 按存储介质分类 @ 半导体存储器 TTL(集成度低，功耗高，速度快)、MOS(集成度高，功耗低)—易失 磁表面存储器 （磁头、磁载体） 磁芯存储器 硬磁材料、环状元件 光盘存储器 激光、磁光材料 按存取方式分类 @ 存取时 …
定点运算
移位运算 @ 移位的意义 @ 在日常计算中将 15.0 小数点右移 2 位为 1500.0，计算机中小数点位置固定不变。所以需要将数据相对小数点进行移位。
计算机运算方法
无符号数和有符号数 @ 无符号数 @ 寄存器的位数反映无符号数的表示范围。 有符号数 @ 机器数与真值 @ 原码表示法 @ 整数
数的定点与浮点表示
为什么要引入浮点表示 @ 编程困难，程序员要调节小数点的位置 数的表示范围小，为了能表示两个大小相差很大的数据，需要很长的机器字长。 例如：太阳的质量为 $0.2*10^{34}$ 克，一个电子的质量大约为 $0.9*10^{-27}$ …
系统总线
总线的作用 @ 总线是连接各个部件的信息传输线,是各个部件共享的传输介质. 总线上的信息传送 @ 串行传输,每次只传送一个字节,也只接收一个字节. 并行传输,每次传输多个字节,接收多个字节,但也要使用更多传输线. 总线结构的计算机举例 @ …
计组原理概述
如何使用计算机解决数学问题 @ 建立数学模型 确定计算方法 编制解题程序 编程举例 @ 程序清单 @ 存储器的基本组成 @
计算机性能与发展
计算机硬件性能指标 @ 机器字长，CPU 一次能处理数据的位数与 CPU 中寄存器位数有关。 运算速度 主频 核数，每个核支持的线程数 吉普森法 CPI 执行一条指令所需时钟周期数 MIPS 每秒执行百万条指令 FLOPS 每秒浮点运算次 …