摘要：
基本存储体系 主存慢的原因 主存容量不足的原因 存储体系的层次化结构 构建 [存储体系的层次化结构] 是解决上述问题的有效方法 层次化结构的理论基础 阅读全文
摘要：
应用场景： 1. 算法概述 Dijkstra算法 是典型单源最短路径算法，用于计算一个顶点到其他顶点的最短路径 单源：从一个顶点出发，Dijkstra算法 只能求一个顶点到其他点的最短距离而不能任意两顶点 用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索 特点：以起始点为 阅读全文
摘要：
1. 简单介绍 将整数按位数切割成不同的数字，然后按每个位数分别比较；本质上是一种多关键字排序； 基数排序(Radix Sort) 属于“分配式排序”，又称“桶子法”。顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用； 基数排序法是属于稳定的排序，基数排序法的是效 阅读全文
摘要：
1. 桶排序 简单介绍 桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域； 拆分后形成的多个桶，从值域上看是处于有序状态的； 对每个桶中元素进行排序，则所有桶中元素构成的集合是已排序的； 桶排序过程中存在 2 个关键环节 元素值域的划分，也就是元素到 阅读全文
摘要：
1. 注释 简述 为了方便程序的阅读，Java 语言允许程序员在程序中写上一些说明性的文字，用来提高程序的可读性，这些文字性的说明就称为注释。 Java 编译器编译时会跳过注释语句，即注释不会出现在字节码文件中。 根据注释的功能不同，可分为如下几种 2. 关键字/保留字 Java 关键字是 Java 阅读全文
摘要：
1. 常用DOS命令 dir : 列出当前目录下的文件以及文件夹 md : 创建目录 rd : 删除目录 cd : 进入指定目录 cd.. : 退回到上一级目录 cd: 退回到根目录 del : 删除文件 // 若后面跟着文件目录，则会删除该目录下的文件 exit : 退出 dos 命令行 echo 阅读全文
摘要：
数据校验的基本原理 数据校验的必要性 增加冗余码(校验位) 码距 概念 码距与检错或纠错能力的关系 选择码距要考虑的因素 奇偶校验 基本原理 特点 改进的奇偶校验 CRC校验及其实现 基本原理 模2除运算 CRC编码方法 CRC的检错和纠错 检错 纠错 海明校验 基本原理 例题 特点分析 阅读全文
摘要：
定点数据表示 定点数据表示范围 浮点数据表示范围 浮点数据两种表示 一般格式 浮点数规格化 例题一般格式 IEEE754格式 例题 阅读全文
摘要：
真值与机器数 数的机器码表示 原码表示法 反码表示法 补码表示法 移码表示法 阅读全文
摘要：
冯·诺依曼计算机结构 基本组成与功能 计算机内部有哪两股信息在流动？它们彼此有什么关系？ 答：一股是控制信息，即操作命令，它分散流向各个部件；一股是数据信息，它受控制信息的控制，从一个部件流向另一个部件，在流动的过程中被相应的部件加工处理 运算器：算术运算，逻辑运算 存储器：存放数据和程序 控制器： 阅读全文