摘要：
第九章 排序 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 阅读全文
摘要：
第二章 数据表示和计算 2.1 进制的转换 1. 十进制转换为二进制 （1）除2取余法（整数部分） 对十进制的数不断除2求余，直到商为0。先求得的余数是二进制的低位 $(327)_{10}$转换：转换为 $(101000111)_2$ |第n次除2后的商|余数| |: :|: :| | 163 | 阅读全文
摘要：
第一章 计算机系统概述 1.1 计算机基本概念 1. 计算机按照指令和数据流的分类： （1）单指令单数据流：SISD，传统冯诺依曼体系 （2）单指令多数据流：SIMD， （3）多指令单数据流：这种计算机实际上不存在 （3）多指令多数据流：MIMD， 2. 软硬件逻辑上等效： 如果一个功能，既能用软件 阅读全文
摘要：
第四章 网络层 4.1 路由与转发 一. 路由简介 1. 路由表的表项： （1）假设有4个A类网络通过3个路由器连接 （2）若按照目的主机号制作路由表，则每个网络上的成千上万的主机都要记录在表中，造成路由表太大 （3）但是如果按照主机所在网络地址制作路由表，则每个路由器中的路由表只要有4项即可 （4 阅读全文
摘要：
第三章 数据链路层 3.1 链路层的功能 物理层使得1010能够传到对端，而使1010有意义，就是数据链路层，通过组帧的方式实现的。 链路是一条无源的点到点的物理线路，中间没有其他任何交换节点 一. 数据链路层的功能 1. 链路管理，帧同步 2. 流量控制，差错控制 3. 数据和控制信息分开 4. 阅读全文
摘要：
第二章 物理层 2.1 通信基础 一. 基本概念 1. 信道，信号，带宽 （1）信道：向某一个方向传输的媒体 （2）信号：数据的电磁或电气表现 （3）带宽：媒介中信号可使用的最高频率与最低频率之差，又称频带的宽度。单位赫兹Hz 阅读全文
摘要：
第一章 计算机网络体系结构 1.1 计算机网络概述 1. 计算机网络的组成 （1）边缘部分：由所连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享 （2）核心部分：由大量网络和连接这些网络的路由器组成。这部分视为边缘部分提供服务的（提供连通性和交换） 【注】：边缘部分又称资源子 阅读全文