网课学习笔记
文章平均质量分 92
网课学习笔记
呆呆象呆呆
这个作者很懒,什么都没留下…
展开
-
计算机组成原理学习笔记(10):控制单元的设计
第十章 控制单元的设计10.1 组合逻辑设计10.1.1 组合逻辑控制单元框图CU外特性节拍信号10.1.2 微操作的节拍安排采用同步控制方式一个机器周期内有多少个节拍(时钟周期)与要产生多少个控制信号和这些控制信号是否可以并行都有关系CPU内部结构采用非总线方式安排微操作时序的原则不同的控制命令安排到不同周期的节拍上原则一微操作的先后顺序不得随意更改原则二被控对象不同的微操作尽量安排在一个节拍内完成(可以并行的操作尽可能安排在一个节拍上)原则三占用时间较短的微操作尽量安排在原创 2020-08-19 08:28:35 · 3591 阅读 · 1 评论 -
计算机组成原理学习笔记(9):控制单元的功能
第九章 控制单元的功能9.1 微操作命令的分析微操作命令指令解释过程中由控制单元发出的一些指令,这些指令所完成的动作完成一条指令分4个工作周期取指周期间址周期执行周期中断周期9.1.1 取指周期微操作命令分析9.1.2 间址周期微操作命令分析9.1.3 执行周期微操作命令分析非访存指令访存指令转移指令三类指令的指令周期9.1.4 中断周期微操作命令分析保存断点、形成中断服务程序的入口地址、关闭中断硬件向量法软件查询法9.2 控制原创 2020-08-18 19:15:20 · 3638 阅读 · 0 评论 -
计算机组成原理学习笔记(8):CPU的结构和功能
第八章 CPU的结构和功能8.1 CPU的结构8.1.1 CPU的功能控制器的功能(指令控制,操作控制,时间控制,处理中断)取指令分析指令执行指令,发出各种操作命令控制程序输入及结果的输出总线管理处理异常情况和特殊请求运算器的功能(数据加工)实现算术运算和逻辑运算8.1.2 CPU的结构框图8.1.3 CPU的寄存器用户可见寄存器通用寄存器存放操作数可作某种寻址方式所需的专用寄存器数据寄存器存放操作数(满足各种数据类型)两个寄存器拼接存放双倍字长数据原创 2020-08-18 19:14:51 · 2228 阅读 · 0 评论 -
计算机组成原理学习笔记(7):指令系统
第七章 指令系统7.1 机器指令7.1.1 指令的一般格式操作码操作码:反映机器做什么操作,很多指令集中操作码还包含了对什么样的数据操作,还指出了操作数的寻址方式扩展操作码技术(短操作码一定不能是长操作码的前缀)经常出现的高频指令用短操作码地址码四地址(四次访存):指令访问,操作数A1,操作数A2,存入操作数A3(下一次指令访问的地址存在A4中,算在下一个指令的访存里面)三地址(四次访存):指令访问,操作数A1,操作数A2,存入操作数A3二地址(四次访存):指令访问,操作数原创 2020-08-18 19:14:00 · 2108 阅读 · 0 评论 -
计算机组成原理学习笔记(6):数字
第六章 数字6.1 无符号数和有符号数6.1.1无符号数寄存器的位数反应无符号数的表示范围6.1.2 有符号数包含数值部分和符号部分机器数与真值原码表示法简单直观,但是使用原码计算的时候会出现一些问题(加法减法有两种运算,可否归一化)整数定义小数定义补码表示法补的概念一个负数加上“模”即得该负数的补数一个正数和一个负数互为补数时它们绝对值之和即为模数同时补码还有一个好处正0和负0的补码一样都是0定义整数小数求补码的快捷方式补码最大的好原创 2020-08-18 19:12:59 · 1994 阅读 · 0 评论 -
计算机组成原理学习笔记(5):I/O
第五章 I/O5.1 概述5.1.1 输入输出系统的发展概况外部设备的独立性越来越强5.1.2 输入输出系统的组成I/O软件部分分为I/O指令和通道指令I/O指令属于CPU指令操作码相当于一个标志,指明I/O设备命令码相当于普通指令的操作码,指出对I/O做出什么操作设备码给出某一个I/O设备的编码或者具体某个I/O寄存器的位置(这些寄存器也就是I/O的端口)通道指令通道是一种小型的DMA处理器,能够实现小型的I/O设备和主机之间直接进行信息传送。通道有自己的处理器,有的通道原创 2020-08-18 19:12:03 · 1858 阅读 · 0 评论 -
计算机组成原理学习笔记(4):存储器
第四章 存储器4.1 概述4.1.1 存储器分类按存储介质分类(半导体、磁力、光)半导体存储器:TTL、MOS(易失)磁表面存储器:磁头、载磁体(非易失)磁芯存储器:硬磁材料、环状元件(非易失)光盘存储器:激光、磁光材料(非易失)按存取方式分类存取时间与物理地址无关(随机访问)随机存储器在程序的执行过程中可读可写只读存储器在程序的执行过程中只读存取时间与物理地址有关(串行访问)顺序存取存储器磁带直接存取存储器磁盘按在计算机中的作用分类4.1.原创 2020-08-18 19:09:11 · 2677 阅读 · 0 评论 -
计算机组成原理学习笔记(3):总线
第三章 总线3.1 总线的基本概念使用总线的原因:避免不必要的部件两两链接使得可扩展外设成为可能,新增外设不需要重新布线链接到所有原有部件总线的定义总线是连接各个部件的信息传输线,是各个部件共享的传输介质总线上信息的传送串行:传输距离比较远,机器之间并行:多位数据共同传输,传输距离比较短会存在相互干扰,计算机内部总线结构举例单总线结构单总线成为瓶颈,因为统一时间只能有一个设备在使用总线面向CPU的双总线结构因为数据存储和读取所以改进出M总线限制外部设备和贮存之间的通信会原创 2020-08-18 19:07:43 · 1885 阅读 · 0 评论 -
计算机组成原理学习笔记(2):发展
英语解释CPU——Central Processing Unit,中央处理机(器),见7题; PC——Program Counter,程序计数器,存放当前欲执行指令的地址,并可自动计数形成下一条指令地址的计数器; IR——Instruction Register, 指令寄存器,存放当前正在执行的指令的寄存器; CU——Control Unit,控制单元(部件),控制器中产生微操作命令序列的部件,为控制器的核心部件; ALU——Arithmetic Logic Unit,算术逻辑运算单元原创 2020-08-18 15:19:24 · 1454 阅读 · 0 评论 -
计算机组成原理学习笔记(1):概述
第一章 概述英语解释CPU——Central Processing Unit,中央处理机(器),见7题; PC——Program Counter,程序计数器,存放当前欲执行指令的地址,并可自动计数形成下一条指令地址的计数器; IR——Instruction Register, 指令寄存器,存放当前正在执行的指令的寄存器; CU——Control Unit,控制单元(部件),控制器中产生微操作命令序列的部件,为控制器的核心部件; ALU——Arithmetic Logic Unit,算原创 2020-08-18 15:18:23 · 1831 阅读 · 0 评论 -
数据结构学习笔记(12):综合习题选讲
第十二讲 综合习题选讲习题选讲-Insert or Merge习题选讲-Sort with Swap(0,*)习题选讲-Hashing - Hard Version原创 2020-07-28 15:34:38 · 1235 阅读 · 0 评论 -
数据结构学习笔记(11):散列查找
第十一讲 散列查找11.1 散列表11.2 散列函数的构造方法11.3 冲突处理方法11.4 散列表的性能分析11.5 应用实例:词频统计小白专场:电话聊天狂人- C语言实现原创 2020-07-28 15:33:49 · 2782 阅读 · 0 评论 -
数据结构学习笔记(9-10):排序
第九讲 排序(上)9.0 概念定义函数头:void X_Sort(ElementType A[],int N)ElementType A[] 任意类型的数组int N 长度前提条件大多数情况下,为简单起见,讨论从小大的整数排序N是正整数只讨论基于比较的排序(比较的符号>=<,有义)只讨论内部排序,假设内存足够大能完成数据的一次导入稳定性:任意两个相等的数据,排序前后的相对位置不发生改变没有一种排序是任何情况下都表现最好的(所以需要多种不同的算法适用于多种不同情况)原创 2020-07-28 15:32:46 · 1316 阅读 · 0 评论 -
数据结构学习笔记(6-8):图
第六讲 图(上)6.1 什么是图定义:表示多对多的关系包含一组顶点:通常用VVV(Vertex)表示顶点集合一组边:通常用EEE(Edge)表示边的集合无向边是顶点对:(v,w)∈E(v,w)\in E(v,w)∈E,其中v,w∈Vv,w\in Vv,w∈V有向边<v,w><v,w><v,w>表示从vvv指向www的边(单行线)O-W默认不考虑重边(无向边顶点相同的两条)和自回路(定点重点均是自己)抽象数据类型定义类型名称:图(Graph)数据对原创 2020-07-28 15:31:24 · 1425 阅读 · 0 评论 -
数据结构学习笔记(3-5):树
第三讲 树(上)3.1 树与树的表示数据管理的基本操作之一:查找查找的定义: 根据某个给定关键字KKK,从集合RRR中找出关键字与KKK相同的记录查找的分类:静态查找:集合中记录是固定的。没有插入和删除操作,只有查找动态查找:集合中记录是动态变化的。除查找,还可能发生插入和删除静态查找的实现:顺序查找:在列表头上在设置一个存储空间等于KKK,从尾部循环查找,等于KKK的时候退出,如果发现位置是刚才设置的存储空间时说明没有查找到。二分查找法:要求有序(引发出二分查找的树)由此引发的思原创 2020-07-28 15:29:15 · 1481 阅读 · 0 评论 -
数据结构学习笔记(2):线性结构
第二讲 线性结构2.1 线性表及其实现线性表(Linear List):由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,表结束位置称表尾线性表的抽象数据类型描述:**类型名称:**线性表(List)数据对象集:线性表是n(e0)个元素构成的有序序列(a1,a2…,an)**操作集:**线性表L=List,整数i表示位置,元素X= ElementType,线性表基本操作主要有:初始化:List MakeEmpty()原创 2020-07-28 15:25:39 · 1709 阅读 · 0 评论 -
数据结构学习笔记(1):基本概念
第一讲 基本概念1.1 什么是数据结构数据结构与算法的定义:数据对象在计算机中的组织方式,分为逻辑结构、物理存储结构数据对象必定与一系列加在其上的操作相关联,完成这些操作所用的方法就是算法抽象数据类型的定义:数据类型的意义:数据对象集、数据集合相关联的操作集抽象的意义:描述数据类型的方法不依赖于具体实现口与存放数据的机器无关与数据存储的物理结构无关口与实现操作的算法和编程语言均无关只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题1.2 什么是原创 2020-07-28 15:23:55 · 1308 阅读 · 0 评论 -
C++程序设计基础学习笔记:(10)从生物遗传说起,取其精华——继承与多态
第10章 从生物遗传说起,取其精华——继承与多态面向对象程序设计的三大特征封装:现实世界中的联系将数据与数据的处理函数结合在一起,隐藏数据,数据的访问只能通过类的公有函数继承:持续发展的,开放的编程态度新的类在不破坏类的封装特性的情况下得到了原有类的功能,并依据新的需求添加新的数据和成员多态:对程序通用性的追求同一名称实现不同的功能,达到行为标识统一10.1 继承继承与派生基本概念继承:保持已有类的特性而构造新类的过程称为继承派生:在已有类的基础上新增自己的特性而产生新类原创 2021-04-13 10:13:51 · 1324 阅读 · 0 评论 -
C++程序设计基础学习笔记:(9)以人为本:用类与对象诠释现实世界
第9章 以人为本:用类与对象诠释现实世界C++是一种承前启后的语言承前:面向过程编程启下:面向对象编程面向过程编程数据和函数抽象完后就结束面向对象程序设计本质:实现类和基于类实例化对象在面向对象的世界中:世界通过实体构成实体的共有属性抽象为数据实体的行为抽象为函数数据和函数结合=>类从c++定义的数据类型到自定义数据类型9.1.1 类和对象的定义(上)类的定义数据与数据的处理函数封装在一起->类类的定义包含四要素类的定义_1原创 2021-04-12 00:10:36 · 1488 阅读 · 1 评论 -
C++程序设计基础学习笔记:(8)文件:让数据流动起来
第8周 文件:让数据流动起来8.1 输入输出流的基本概念及标准l/O流流(stream):是一个抽象的概念,表示信息从源到目的端的流动,数据按顺序从一个对象传送到另一对象。IO流输入输出流的任务就是在内存和外部设备之间稳定可靠地传输数据和解释数据。流类为了实现数据的输入和输出定义了一个庞大的类库:标准流在c++语言中,把键盘和显示器定义为标准设备,而针对标准设备实现的输入与输出操作称为标准流。标准流对象是在std命名空间中定义的流对象,提供内存与常用外部设备进行数据原创 2021-04-05 22:57:20 · 1419 阅读 · 0 评论 -
C++程序设计基础学习笔记:(7)函数:面向过程的基础
第7章 函数:面向过程的基础7.1 从最大值的计算看函数的概念和定义为什么需要函数避免了重复性操作;分而治之思想:把一个复杂的问题分解为若干简单的问题,每个简单的问题是一个独立的功能模块,每个模块用函数实现;什么是函数?能够完成特定功能的独立代码块;能够接受数据,并对接受的数据进行处理;也可以不接受数据;可以返回结果也可以不返回结果;归纳:函数是一个工具,是为了解决大量类似问题而设计的;要点:代码封装函数定义一般形式:(void为无返回值)return语句功能:原创 2021-04-05 17:32:11 · 1360 阅读 · 0 评论 -
C++程序设计基础学习笔记:(6)指针:所向披靡的“金箍棒” 魂
第6章 指针:所向披靡的“金箍棒” 魂6.1 指针概述及基本应用内存地址计算机的内存被划分为一个个的存储单元,简称内存单元。内存单元按一定的规则编号,这个编号就是存储单元的地址。变量与内存地址程序中定义的变量要占用一定的内存空间,不同的数据类型的变量占用的内存空间大小不一样。访问内存中的数据从内存单元中访问数据的方法有两种:直接访问和间接访问。直接访问通过变量名,直接对变量的存储单元进行存取访问。定义变量后,该变量名也就成为了相应内存空间的名称,表现在程序语句中就是通原创 2021-04-05 14:39:27 · 1285 阅读 · 0 评论 -
C++程序设计基础学习笔记:(5)数组:实现算法的利器
第5章 数组:实现算法的利器数组由确定数目的相同数据类型的元素顺序排列而成的结构类型数据C++中数组大小在编译时确定编译系统按照定义为数组分配一段连续的存储单元这段单元的大小是不能改变的,因此数组大小不能用变量定义,而只能是一个正整数常量。为避免使用时数组出界,通常“大开小用”。数组优势数组元素统一命名:第i个元素:数组名[i]可以以相同的语句实现对数组元素的操作提高语句的通用性,简化程序5.1一维数组:从多个圆大小排序看一维数组一维数组的定义数据类型数组名[常量表达式];原创 2021-04-02 09:50:21 · 1440 阅读 · 0 评论 -
C++程序设计基础学习笔记:(4)循环结构:周而复始,求同存异
第4章 循环结构:周而复始,求同存异算法描述的三种基本结构4.1 简单循环结构:从计算一个圆的面积到多个圆的面积看循环结构循环定义及要点循环就是反复持续地执行某些动作,有两部分组成循环体:归纳出哪些操作需要反复执行循环控制条件:这些操作在什么情况下反复执行随着循环不断地执行,必须有一种方法使得循环控制条件最终不成立,循环可以退出,否则,就构成死循环,程序永远无法终止。实现循环的语句While 循环语句格式for循环语句的格式表达式1: 对表达式2中的循环原创 2021-04-01 16:27:23 · 1760 阅读 · 0 评论 -
C++程序设计基础学习笔记:(3)分支结构:无处不在的抉择
第3章 分支结构:无处不在的抉择3.1简单条件语句:从圆面积的计算看条件语句if分支语句分类单分支语句双分支语句嵌套分支语句(多级分支语句)用{}表示一条复合语句单分支条件选择结构语句双分支条件选择结构语句3.2嵌套条件语句:从输出学生成绩看条件语句多分支结构条件分支结构中的if嵌套问题else和if的配对关系“就近配对”原则,相距最近且还没有配对的一对if和else首先配采用缩进形式的程序书写方式将 if-else中的语句块对应起来,可减少判断原创 2021-04-01 13:32:59 · 1286 阅读 · 0 评论 -
C++程序设计基础学习笔记:(2)计算:从数据运算开始,数据简单运算
第2章 计算:从数据运算开始,数据简单运算2.1 表达式和算术运算解决问题运算符和表达式怎么表示?表达式运算执行顺序如何计算?算术运算与数学比较有哪些特别?由运算符和运算对象组成的式子称为表达式。表达式的结果除了确定的值之外,还有确定的数据类型。表达式的运算对象可以是常量、变量、函数调用和嵌套的表达式等。C++运算符常用分类表达式运算顺序当表达式中出现不同类型的运算符时, 如何确定运算顺序?根据运算符的优先级(Order of Precedence) —从高到低运算C原创 2021-03-31 23:11:55 · 1377 阅读 · 0 评论 -
C++程序设计基础学习笔记:(1)初识C++语言:从认识变量和常量开始,数据的表示
0 计算机基础导学第1章1.1 计算机程序设计语言人与计算机的交流语言机器语言:0,1组成的语言,位移计算机能理解的语言汇编语言高级语言:分为面向过程和面相对象面向过程:(以计算机实现方式)以过程为中心的编程思想面相对象:(以人的思维方式为本)以类和对象为中心的编程思想计算机程序的翻译高级语言写的程序对应称为源程序机器语言写的程序对应称为目标程序C++的发展C++的优点结构清晰、易于扩充(兼有面向过程和面向对象的优点)Bjarne在设计和实现C++语言时,既保原创 2021-03-31 21:29:11 · 1506 阅读 · 0 评论