计算机基础知识
关注
分享
扫一扫
文章平均质量分 58
基础知识的学习
不爱吃奶昔（zsl0）
这个作者很懒，什么都没留下…
展开
-
2022-09-05 符号位、浮点数、原码、补码、反码、移码
对于正数，原码=补码=反码对于负数，符号位为1，其数值部分（原码除符号位外每位取反末位加1 得补码；原码除符号位外每位取反 得反码）原创 2022-09-06 21:38:50 · 1427 阅读 · 0 评论 -
2021-08-21 数据结构的查找与排序-笔记
数据结构的查找与排序-笔记查找线性表的查找树的查找（动态查找树）排序插入排序直接插入排序（数组、链表）折半插入排序（数组）希尔排序（数组）交换排序查找线性表的查找1.顺序查找优点：算法简单逻辑次序无要求，且不同存储结构均适用缺点：ASL太长，事件效率太低2.折半（二分）查找优点：效率比顺序查找高缺点：只是用于有序表，且限于顺序存储结构（对线性链表无效）3.分块查找（索引顺序查找，分块有序）优点：插入和删除比较容易，无序进行大量移动缺点：要增加一个索引表的存储空间并对初始索引表进行排序运原创 2021-08-22 10:43:53 · 608 阅读 · 0 评论 -
2021/04/16 数据结构 (重学)
数据结构前言第一章 就绪算法分析第二章 线性表第三章 栈和队列第四章 串/数组和广义表第五章 树第六章 图第七章 查找技术第八章 排序技术前言学习视频来源于 B站 青岛大学-王卓第一章 就绪算法分析时间复杂性T(n)所有执行时间之和时间渐进复杂性(数量级)O(n)最高时间次数数量级空间渐进复杂性S(n)第二章 线性表第三章 栈和队列第四章 串/数组和广义表第五章 树第六章 图第七章 查找技术第八章 排序技术...原创 2021-04-16 20:59:41 · 112 阅读 · 0 评论 -
2021/04/04 设计模式笔记
设计模式笔记面向对象设计原则1.依赖倒置原则（DIP）2.开放封闭原则（OCP）3.单一职责原则（SRP）4.Liskov 替换原则（LSP）5.接口隔离原则（ISP）6优先使用对象组合，而不是类继承7.封装变化点8.针对接口编程，而不是针对实现编程Template Method（模板方法）Strategy（策略模式）面向对象设计原则1.依赖倒置原则（DIP）高层模块(稳定)不应该依赖于低层模块(变化)，二者都应该依赖于抽象(稳定)抽象(稳定)不应该依赖于实现细节(变化) ，实现细节应该依赖于抽象原创 2021-04-04 17:19:23 · 98 阅读 · 0 评论 -
2021/01/19 组成原理——第十章 控制单-元的设计 10.2微程-序-设计
2021/01/19 组成原理——第十章 控制单元的设计 10.2微程序设计原创 2021-01-19 22:34:52 · 107 阅读 · 0 评论 -
2021/01/19 组成原理——第十章 控制单元的设计 10.1组合逻辑设计
2021/01/19 组成原理——第十章 控制单元的设计 10.1组合逻辑设计原创 2021-01-19 22:34:15 · 632 阅读 · 0 评论 -
2021/01/19 组成原理——第九章 控制单元的功能 9.2控制单元的功能
2021/01/19 组成原理——第九章 控制单元的功能 9.2控制单元的功能原创 2021-01-19 22:30:17 · 214 阅读 · 0 评论 -
2021/01/18 组成原理——第九章 控制单元的功能 9.1微操作命令分析(待整理)
2021/01/18 组成原理——第九章 控制单元的功能 9.1微操作命令分析原创 2021-01-19 22:20:03 · 141 阅读 · 0 评论 -
2021/01/17 组成原理——第八章 CPU的结构和功能 8.4中断系统
2021/01/17 组成原理——第八章 CPU的结构和功能 8.4中断系统一、概述1.引起中断的各种因素2.中断系统需解决的问题二、中断请求标记和中断判优逻辑1.中断请求标记 INTR2.中断判优逻辑(1)硬件实现 (排队器)(2)软件实现 (程序查询)三、中断服务程序入口地址的寻找1.硬件向量法2.软件查询法四、中断响应1.响应中断的 条件2.响应中断的 时间3.中断隐指令(1)保护程序断点(2)寻找服务程序入口地址(3)硬件 关中断五、保护现场和恢复现场六、多重中断1.多重中断的概念2.实现多重中断的原创 2021-01-18 22:34:32 · 203 阅读 · 0 评论 -
2021/01/16 组成原理——第八章 CPU的结构和功能 8.3指令流水
2021/01/16 组成原理——第八章 CPU的结构和功能 8.3指令流水一、如何提高机器速度1.提高访存速度2.提高 I/O 和主机之间的传送速度3.提高运算器速度二、系统的并行性1.并行的概念2.并行性的等级三、指令流水原理1.指令的串行执行2.指令的二级流水3.影响指令流水效率加倍的因素(1)执行时间 > 取指时间(2)条件转移指令 对指令流水的影响4.指令的六级流水三、影响指令流水线性能的因素1.结构相关 不同指令用同一功能部件产生资源冲突2.数据相关3.控制相关四、流水线性能1.吞吐率2.原创 2021-01-17 20:02:38 · 613 阅读 · 0 评论 -
当前学习进度
当前学习进度（都只是先看视频过了一遍） c语言基础 数据结构 c++基础(一半) 计算机组成原理（看了一半）待学习任务（现阶段认为接下来应该学的内容） 操作系统 计算机网络 MySQL Linux常用命令与开发环境......原创 2021-01-17 18:03:28 · 245 阅读 · 0 评论 -
2021/01/15 组成原理——第八章 CPU的结构和功能 8.2指令周期
2021/01/15 组成原理——第八章 CPU的结构和功能 8.2指令周期一、指令周期的基本概念1.指令周期2.每条指令的指令周期不同3.具有间接寻址的指令周期4.带有中断周期的指令周期5.指令周期流程6.CPU 工作周期的标志二、指令周期的数据流1.取址周期数据流2.间址周期数据流3.执行周期数据流4.中断周期数据流一、指令周期的基本概念1.指令周期2.每条指令的指令周期不同3.具有间接寻址的指令周期4.带有中断周期的指令周期5.指令周期流程6.CPU 工作周期的标志二、指令原创 2021-01-16 17:17:13 · 155 阅读 · 0 评论 -
2021/01/15 组成原理——第八章 CPU的结构和功能 8.1CUP的结构
2021/01/15 组成原理——第八章 CPU的结构和功能 8.1CUP的结构一、CPU 的功能1.控制器的功能2.运算器的功能二、CPU 结构框图1.CPU 与系统总线三、CPU 的寄存器1.用户可见寄存器(1)通用寄存器(2)数据寄存器(3)地址寄存器(4)条件码寄存器2.控制和状态寄存器(1)控制寄存器(2)状态寄存器四、控制单元 CU 和中断系统1.CU 产生全部指令的微操作命令序列2.中断系统五、ALU一、CPU 的功能1.控制器的功能2.运算器的功能二、CPU 结构框图1.CPU原创 2021-01-16 17:10:24 · 287 阅读 · 0 评论 -
2021/01/13 组成原理——第七章 指令系统 7.5RISC 技术
2021/01/13 组成原理——第七章 指令系统 7.5RISC 技术一、RISC 的产生和发展二、RISC 的主要特征三、CISC 的主要特征四、RISC和CISC的比较思考一、RISC 的产生和发展二、RISC 的主要特征三、CISC 的主要特征四、RISC和CISC的比较思考...原创 2021-01-15 17:55:39 · 307 阅读 · 0 评论 -
2021/01/13 组成原理——第七章 指令系统 7.4指令格式举例
2021/01/13 组成原理——第七章 指令系统 7.4指令格式举例一 、设计指令格式时应考虑额各种因素1.指令系统的 兼容性2.其他因素1.IBM 3602.Intel 8086(1)指令字长 1~6个字节(2)地址格式一 、设计指令格式时应考虑额各种因素1.指令系统的 兼容性2.其他因素1.IBM 3602.Intel 8086(1)指令字长 1~6个字节(2)地址格式...原创 2021-01-15 17:51:25 · 488 阅读 · 0 评论 -
2021/01/12 组成原理——第七章 指令系统 7.3寻址方式
2021/01/12 组成原理——第七章 指令系统 7.3寻址方式一、指令寻址二、数据寻址1.立即寻址2.直接寻址3.隐含寻址4.间接寻址间接寻址编程举例5.寄存器寻址6.寄存器间接寻址7.基址寻址(1)采用专用寄存器做基址寄存器(2)采用通用寄存器做基址寄存器8.变址寻址例9.相对寻址(1)相对寻址举例(2按字节寻址的相对寻址举例10.堆栈寻址(1)堆栈的特点(2)堆栈寻址举例(3)SP的修改与主存编址方法有关一、指令寻址二、数据寻址1.立即寻址2.直接寻址3.隐含寻址4.间接寻址原创 2021-01-15 17:47:06 · 417 阅读 · 0 评论 -
2021/01/11 组成原理——第七章 指令系统 7.2操作数类型和操作种类
2021/01/11 组成原理——第七章 指令系统 7.2操作数类型和操作种类一、操作数类型二、数据在存储器中的存放方式a.从任意位置开始存储b.从一个存储字的起始位置开始访问长度固定(2)长度可变(3)扩展操作码技术2.地址码(1)四地址(2)三地址(3)二地址(4)一地址(5)零地址二、指令字长1.指令字长 固定2.指令字长 可变小结指令的格式是什么-操作码 地址码 寻址方式指令的字长-固定字长、可变字长一、指令的一般格式1.操作码 反映机器做什么操作(1)长度固定(2)长度可变(3)扩展操作码技术2.地址码(1)四地址原创 2021-01-12 10:29:17 · 125 阅读 · 0 评论 -
2021/01/11 组成原理——第六章 计算机的运算方法 6.5算术逻辑单元
2021/01/11 组成原理——第六章 计算机的运算方法 6.5算术逻辑单元一、ALU电路二、快速进位链1.并行加法器2.串行进位链3.并行进位链(先行进位，跳跃进位)(1)单重分组跳跃进位链(2)双重分组跳跃进位链(3)双重分组跳跃进位链 大组进位分析(4)双重分组跳跃进位链的 大组 进位线路(5)双重分组跳跃进位链的 小组 进位路线(6)n = 16 双重分组跳跃进位链(7)n = 32 双重分组跳跃进位链一、ALU电路二、快速进位链1.并行加法器2.串行进位链3.并行进位链(先行进位原创 2021-01-12 10:18:59 · 518 阅读 · 0 评论 -
2021/01/11 组成原理——第六章 计算机的运算方法 6.4浮点四则运算
2021/01/11 组成原理——第六章 计算机的运算方法 6.4浮点四则运算一、浮点数的加减运算1.对阶(1)求阶差(2)对阶原则2.尾数求和3.规格化(1)规格化数的定义(2)规格化数的判断特例(3)左规(4)右规例6.274.舍入(1)0舍1入法(2)恒置“1”法例6.285.溢出判断浮点数的加减运算对阶尾数求和规格化舍入溢出判断举例浮点的乘除法运算…一、浮点数的加减运算1.对阶(1)求阶差(2)对阶原则2.尾数求和3.规格化(1)规格化数的定义(2原创 2021-01-12 10:10:15 · 791 阅读 · 0 评论 -
2021/01/10 组成原理——第六章 计算机的运算方法 6.3定点运算(下)
2021/01/09 组成原理——第六章 计算机的运算方法 6.3定点运算二、加减法运算-1、补码加减法运算公式-2、举例-3、溢出的判断-4、补码加减法的硬件配置三、乘法运算四、除法运算二、加减法运算-1、补码加减法运算公式(1)加法整数 [A]补 + [B]补 = [A + B]补 (mod 2n+1)小数 [A]补 + [B]补 = [A + B]补 (mod 2)(2)减法A - B = A + ( -B )整数 [A - B]补 + [A + ( -B )]补 = [A]补 + [原创 2021-01-11 23:10:05 · 379 阅读 · 0 评论 -
2021/01/09 组成原理——第六章 计算机的运算方法 6.3定点运算(上)
TOC一、移位运算1、移位运算的数学意义15.m = 1500. cm小数点右移2位机器用语 15相对于小数点 左移2位（小数点不动）左移 绝对值扩大右移 绝对值缩小在计算机中 移位与加减配合 能够实现乘除运算2、算术移位的规则符号位不变----码制添加代码正数原码、补码、反码0负数原码0负数补码左移 填0负数补码右移 填1负数反码13、算术移位的硬件实现–(a)真值为正(b)负数的原码©负数的原创 2021-01-10 15:21:45 · 183 阅读 · 0 评论 -
测试文章
测试文章一级标题 （最大）二级标题（很大）三级标题（挺大）ahahhhh~正式开始吧一级标题 （最大）二级标题（很大）三级标题（挺大）ahahhhh~正式开始吧 从今天起开始决定把每天学习的内容，留出一些时间通过博客的方式来记录一下，不然脑子这么笨怕是看完又全都忘掉了，，，（主要还是又笨有菜。。。） 也算是正常开始学习吧，每天都要尽可能的多留出时间来学习，因为三月份就要开始实习了，（当前时间：2021/1/9 16:12 ） 因为更喜欢跟电脑打交道，准备找哥编程类的工作，可能不是科班出身现原创 2021-01-09 16:41:54 · 139 阅读 · 2 评论