摘要：
第九章 排序 9.1 基本概念 1. 排序是线性表的一种操作 2. 每个元素叫做记录，输入是一个元素集合，输出是一个元素集合 3. 内排序吧整个数据ui放在内存中进行排序，外排序由于记录个数太多，不能全部放在内存中 4. 7种排序算法分为两大类： （1）简单算法：冒泡排序，简单选择排序，直接插入排序 阅读全文
摘要：
第七章 图 7.1 概念 1. 连通图：如果图中任意两点都有路径，则该图是连通图 2. 若一个有向图恰有一个顶点的入度为0，其与定点入度为1，则是一颗有向树 7.2 图的物理存储结构 因为图的节点度数相差很大，按照度数最大的顶点设计节点结构会造成存储单元浪费；如果按照每个顶点自己的度数设计不同结构， 阅读全文
摘要：
第四章 查找 4.1 查找概论 1. 查找表：同一类型的数据构成的集合 2. 关键字：数据元素种，某个数据项的值 3. 静态查找表：只做查找操作 4. 动态查找表：在查找的同时，做新增或删除操作 4.2 折半查找 1. 折半查找有前提： （1）线性表中的记录必须是关键字有序 （2）线性表必须采用顺序 阅读全文
摘要：
第二章 树 三. 二叉树的存储结构 1. 二叉链表 （1）左右孩子指针为空的，途中用^表示 ![二叉链表.PNG 38.6kB][1] 2. 遍历二叉树 （1）前序遍历：先根节点，在左右子树 （2）中序遍历：先左子树，根节点，右子树 （3）后序遍历：先左右子树，最后根节点 （4）层次遍历：树的第一层 阅读全文
摘要：
第一章 算法 1.1 算法的时间复杂度 1. 时间复杂度的定义： （1）时间复杂度表示为O(f(n))，随问题规模n的逐渐增大，算法时间的增长率和f(n)相同 （2）O(1)：常数阶 （3）O(n)：线性阶 （4）O($n^2$)：平方介 （5）O($log_2n$)：对数阶 c while(cou 阅读全文
摘要：
第六章 总线 6.1 总线的基本概念 1. 总线： （1）总线是连接各个部件的信息传输线 （2）总线是各个部件共享的传输介质 （3）总线上信息的传送分为串行和并行。（eg：usb串行，数据总线，地址总线并行传输） （4）总线上的多个部件只能分时的向总线发送数据，但可以同时从总线上传输数据 2. 总线 阅读全文
摘要：
第七章 IO系统 7.1 IO系统基本概念 1. IO设备编址方式 （1）统一编址 ： 和主存统一编址 （2）不统一编址 ： 有专门的IO指令 2. 设备选址 用设备选择电路识别是否被选中 3. 传送方式：串行和并行 4. 联络方式： （1）立即响应 （2）异步工作采用应答信号 &nbs 阅读全文
摘要：
第五章 中央处理器CPU 5.1 CPU的功能和结构 1. 控制器的功能 （1）取指令 （2）分析指令 （3）执行指令，发出各种操作命令 （4）控制程序输入及结果输出 （5）总线管理 （6）处理异常和特殊请求 2. 运算器的功能 实现算术运算和逻辑运算 3. CPU结构框图 ![image_1atg 阅读全文
摘要：
第四章 指令系统 4.1 指令格式 1. 指令的最基本格式 【操作码 | 地址码】 （1）操作码： 反应机器做什么操作 操作码的长度在RISC中固定，而在CISC中长度可变。CISC的长度可变是指利用指令的其他字段对操作码字段进行扩展 （2）一条指令至少需要至少包含以下几个信息 &nbs 阅读全文
摘要：
第三章 存储器的层次结构 3.1 存储器分类 1. 按存储介质分类 （1）半导体存储器： TTL，MOS，SSD。 &n 阅读全文