考研
文章平均质量分 92
薪哥,很潇洒
这个作者很懒,什么都没留下…
展开
-
408复习笔记——计算机组成原理(五):中央处理器(CPU)
408笔记系列(十三)(PS:本人使用的是王道四本书和王道视频)计算机组成原理:(五)中央处理器(CPU)前言一、简介二、主要内容1.指令周期2.三、常见题型和易错题前言前面我们学习了计算机组成部件的存储器,以及存储在存储器中的指令集组成的指令集系统,接下来,我们将会顺着这些指令来到中央处理器CPU,CPU是如何组成的?CPU是如何工作的?指令在CPU中如何执行以及如何指导CPU实现各种功能的?一、简介中央处理器我们在第一章中也有介绍到,主要包含了控制器和运算器,而在运算器和控制器中又包含了原创 2021-08-07 21:27:25 · 1150 阅读 · 0 评论 -
408复习笔记——计算机组成原理(四):指令系统
408笔记系列(十二)(PS:本人使用的是王道四本书和王道视频)计算机组成原理:(四)指令系统前言一、简介二、主要内容1. 操作码2. 地址码寻址3.CISC和RISC总结前言上一章节中,我们花费很多篇幅介绍了计算机的存储系统,主要分为纯硬件构成的“Cache—主存”和操作系统负责的“主存——辅存”两部分,分别解决了主存和CPU之间的速度问题以及主存的容量不足问题,使得我们的计算机在访存时能够花费最少的时间并且使得计算机的存储容量最大化;根据冯诺依曼的存储结构系统,我们现在应该学习计算机的处理器原创 2021-08-01 21:10:37 · 2422 阅读 · 0 评论 -
408复习笔记——计算机组成原理(三):存储系统
408笔记系列(十一)(PS:本人使用的是王道四本书和王道视频)计算机组成原理:(三)存储系统前言一、简介二、主要内容1. 存储器的组成2. 存储器的分类三、常见题及易错题总结前言学习完数据的表示和运算后,我们再重新回到第一章中介绍的计算机系统结构,当时,我们初步认识了计算机的几个主要组成部件:存储器、运算器、控制器以及输入输出设备,以及冯诺依曼体系结构;那么接下来,我们将更加深入的学习这几个计算机主要组成部件;一、简介从冯诺依曼的体系结构我们知道存储器是一开始数据和程序存放的地方,是计算原创 2021-07-29 21:35:13 · 1487 阅读 · 1 评论 -
408复习笔记——计算机组成原理(二):数据的表示和运算
408笔记系列(九)(PS:本人使用的是王道四本书和王道视频)计算机组成原理:(二)数据表示和运算前言一、简介二、主要内容1. 进制转换和校验码1.1 进制转换1.2 校验码2. 定点数2.1 定点数的表示2.2 定点数的运算3. 浮点数三、常见题及易错题总结前言在了解计算机的硬件及软件组成后,我们知道计算机本身是只能识别机器语言的,而机器语言就是由很多0和1组成,这主要是物理元器件的性能决定的,但是我们在使用计算机时并不是使用二进制进行表示数据和运算的,通常我们会用十进制来表示数据和进行数据的运原创 2021-07-24 21:30:27 · 1484 阅读 · 0 评论 -
408复习笔记——计算机组成原理(一):计算机系统概述
一、计算机系统概述计算机系统主要划分为计算机的硬件和计算机软件两个部分,接下里将主要从这两个方面介绍计算机的整体框架;最后在此基础上分析计算机的性能指标;1 计算机硬件首先我们将看一下计算机硬件的主要发展过程,之后结合冯诺依曼提出的“存储程序”概念了解计算机内部的主要工作部件以及计算机的工作方式;计算机硬件的发展根据计算机的使用原件,我们主要将计算机划分四个时代:电子管时代晶体管时代中小规模集成电路时代超大规模集成电路时代计算机硬件组成计算机的结构主要采用的是冯诺依曼提出的“存储程原创 2021-07-19 15:14:10 · 1556 阅读 · 0 评论 -
408复习笔记——数据结构(八):排序
408笔记系列(八)(PS:本人使用的是王道四本书和王道视频)数据结构:(八)排序前言一、简介二、主要内容1. 插入排序1.1 直接插入排序1.2 折半插入排序1.3 希尔排序2.三、 常见题及易错题总结前言数据结构终于迎来了末章——排序,在学习了查找算法之后,我们发现数据结构真的是可以帮助我们在很大程度上提高我们的查找效率,但是我们在学习折半插入算法和分块查找算法时候会发现他们是需要我们的数据元素是有序的,但是我们在现实生活中得到的元素并不都是有序,很多时候他都是无序,那么我们应该怎样让他们变得原创 2021-07-11 21:13:32 · 1154 阅读 · 2 评论 -
408复习笔记——数据结构(七):查找
408笔记系列(七)(PS:本人使用的是王道四本书和王道视频)数据结构:(七)查找前言一、简介二、主要内容1. 顺序查找和折半查找1.1 顺序查找1.2 折半查找1.3 分块查找三、常见题及易错题总结前言至此,我们已经学习了线性表、栈和队列、串、树和图这么多的数据结构了;接下来我们就会开始使用这些数据结构来实现我们最常见也是最常用的查找和排序算法了,我们首先要学习的便是查找算法了;一、简介查找算法有很多,根据我们的数据逻辑结构主要划分为线性结构查找算法、树形结构查找算法和散列结构查找算法;当原创 2021-07-08 20:50:20 · 942 阅读 · 0 评论 -
408复习笔记——数据结构(六):图
408笔记系列(六)(PS:本人使用的是王道四本书和王道视频)数据结构:(六)图前言一、简介二、主要内容1.图的概念三、常见题型及易错题总结前言随着树学习的结束,我们又将认识到一种新的数据结构,这种结构在我们的日常生活中可以说是随处可见!没错,他就是图,可以这么说,图其实是包含了树的,在之后的学习中我们会发现在途中是有这个图的生成树的;那么我们图结构他到底长什么样子呢?一、简介像地图、像人际网络图、像思维导图等等,他们都是我们这章要学习的图结构在现实中的应用,而且通过学习一些图算法,我原创 2021-07-03 21:00:47 · 1572 阅读 · 4 评论 -
408复习笔记——数据结构(五):树和二叉树
408考研笔记系列(五)(PS:本人使用的是王道四本书和王道视频)数据结构:(五)树和二叉树前言一、简介二、主要内容1.树2.二叉树三、常见题型及易错题总结前言至此,我们学习了线性表、栈和队列、串这几种逻辑结构为线性的数据结构,也了解了他们的不同存储结构实现以及在不同存储结构下各种基本操作的实现;自此,我们将开始学习非线性逻辑结构的数据结构,首先也就是今天这一章的主角——树,也就是树形逻辑结构,包括这种逻辑结构的各种树;我喜欢把这一章说成种树,因为我们可以在这一章里面种出各种各样的树(当然有些树还原创 2021-06-28 20:31:18 · 3142 阅读 · 1 评论 -
408复习笔记——数据结构(四):串和模式匹配算法(KMP)
408考验笔记系列(四)(PS:本人使用的是王道四本书和王道视频)数据结构:(四)串和模式匹配算法前言一、简介二、主要内容2.1 串及串的基本操作2.2 串的模式匹配2.2.1 朴素模式匹配2.2.2 改进的模式匹配算法——KMP算法2.2.3 优化KMP算法三、常见题及易错题归纳前言在上一章节中,我们了解到栈和队列这样的两端受限的线性表结构,这一章节中,我们将了解一种新的线性表结构,他的两端并没有收到限制,但是他并不能如同线性表一般可以存储任意类型的数据,他只能存储字符类型;没错,这就是他就是我原创 2021-06-26 20:48:33 · 2396 阅读 · 0 评论 -
408复习笔记——数据结构(三):栈和队列
408考研笔记系列(三)(PS:本人使用的是王道四本书和王道视频)数据结构:(三)栈和队列前言一、简介二、主要内容2.1 栈2.1.1 顺序栈2.2.2 链栈2.2 队列三、常见题及易错题归纳前言上一章节里,我们知道了一种线性逻辑结构的线性表,并且知道了线性表的两种存储结构,分别是顺序存储结构的顺序表和链式存储结构的链表,其中链表又包括单链表、双链表、循环链表和静态链表,他们每个都有自己的特点;这一章节我们将开始学习两个新的线性逻辑结构的数据结构:栈和队列。一、简介栈和队列其实也是一种线性表原创 2021-06-22 18:12:55 · 877 阅读 · 0 评论 -
408复习笔记——数据结构(二):线性表
408考研笔记系列(二)(PS:本人使用的是王道四本书和王道视频)数据结构:(二)线性表前言一、简介二、主要内容2.1 顺序表2.2 链表2.2.1 单链表3、常见题及易错题归纳前言绪论中介绍了什么是数据结构,并用图书管理系统的例子进行了解释说明,数据结构包括三个部分:逻辑结构、存储结构和数据的运算;今天,我们便开始学习第一个数据结构:线性表。一、简介线性表其实是一种逻辑结构,它指的是具有相同数据类型的n个数据元素的有限序列,一般是从1开始的;线性表从存储结构而言可以分为以顺序存储的顺原创 2021-06-20 21:45:51 · 908 阅读 · 0 评论 -
408复习笔记——数据结构(一):绪论
408考研笔记系列(一)(PS:本人复习使用的是王道四本书和王道课程)数据结构:(一)绪论前言一、简介二、主要内容2.1 数据结构及其三要素2.2 算法及算法评价三、常见题及易错题型前言之前写过机器学习后,因为上网课和毕业设计的原因就没有时间更新了,但是那次博客的体验让我感觉非常好;现在因为二战的原因,需要重新学408,希望可以通过写博客的方式对408的复习进行总结,也方便我之后的复习,如果有大佬可以指出我的错误或者帮助到和我一样备战408的朋友,我将不胜荣幸。一、简介绪论的内容比较简单,原创 2021-06-19 21:25:06 · 526 阅读 · 0 评论