Chapter 7. 输入/输出系统 公式与性质 I/O 接口中的寄存器 数据缓冲寄存器：暂存与 CPU 或内存之间传送的数据信息。 状态寄存器：记录接口和设备的状态信息。 控制寄存器：保存 CPU 对外设的控制信息。 状态寄存器与控制寄存器在传送方向上相反，在访问时间上错开，可以将二者合二为一。
Published on 2024-09-26
Chapter 6. 总线 公式与性质 系统总线的结构 单总线结构：CPU 、主存、 I/O 设备挂在一组总线上。 不支持并发传送。 双总线结构：主存总线在 CPU 、主存和通道之间传送数据，I/O 总线在通道和 I/O 设备之间传送数据。 支持突发传送。 三总线结构：主存总线连接 CPU 和主存，
Published on 2024-09-24
Chapter 1. 计算机系统概述 公式与性质 计算机的功能部件包括：运算器、控制器、存储器、输入设备、输出设备。 运算器的核心是算术逻辑单元 Arithmetic and Logic Unit, ALU) ，运算器还包括累加器 ACC ，乘商寄存器 MQ ，操作数寄存器 X ，变址寄存器 IX
Published on 2024-09-03
Chapter 4. 串 考点 KMP 算法 求 next 数组 计算前后缀公共最大长； 将计算结果右移一位，最左位补 -1 ； 所有位 +1。 求 nextval数组 if ( s[next[j]] == s[j] ) { next[j] = next[next[j]] } next 数
Published on 2024-08-18
Chapter 3. 栈、队列和数组 概念 顺序栈和链式栈都只能顺序存取。 单向队列在队尾（数组尾部 or 链尾）插入，在队头（数组头部 or 链头）弹出。 对稀疏矩阵采用三元组顺序表进行压缩存储，若要完成对三元组顺序表进行转置操作，不能仅将行与列对换 还需要保持非零元素的相对顺序（或某种规律） 考
Published on 2024-08-18
