- 博客(136)
- 问答 (1)
- 收藏
- 关注
原创 《考研408数据结构》第一章复习笔记
本文是一篇数据结构复习笔记,主要面向已学过数据结构的非初学者。文章强调数据结构是408考试中最简单的科目,作者采用思维导图+例题的方式进行快速复习。内容分为两部分:1)数据结构基本概念,重点区分逻辑结构与存储结构,指出数据结构由逻辑结构、存储结构和数据运算三要素决定;2)算法基本概念,特别提到时间复杂度的计算是难点,并推荐了B站教学视频的截图解释。全文以框架式回顾为主,不涉及基础概念的解释。
2025-09-12 00:27:30
265
原创 计算机网络第四章(5)——网络层《DHCP动态主机配置协议》
摘要:DHCP协议虽然是应用层协议,但通过UDP协议为网络层IP服务。其工作流程分为四个阶段:1)DISCOVER阶段,主机以广播方式寻找DHCP服务器,仅携带MAC地址;2)OFFER阶段,服务器单播回复IP配置信息;3)REQUEST阶段,主机确认接收的IP地址;4)ACKNOWLEDGE阶段,服务器最终确认分配。整个过程通过MAC地址、端口号和IP地址的交互完成网络身份分配,类似于入职流程中的身份确认和工号分配。
2025-09-09 23:36:16
786
2
原创 计算机网络第四章(4)——网络层《ARP协议》
本文主要介绍了数据链路层MAC帧协议和ARP协议的工作原理。在数据链路层,MAC帧根据网络层协议不同(IP数据报或ARP分组)具有不同的数据部分和类型字段。ARP协议的工作流程分为四个阶段:1)学习模式:源主机构造包含已知IP和MAC地址的ARP请求分组,使用广播帧发送;2)学习模式:路由器记录发送方信息;3)泛洪模式:路由器广播请求,目标主机响应并更新路由表;4)转发模式:根据已记录的地址信息进行点对点通信。整个过程实现了从广播查询到直接通信的转换。
2025-09-09 23:35:44
794
原创 计算机网络第五章(1)——传输层(概念 + UDP)
摘要:传输层实现进程间通信,重点关注端口号管理和协议特性。端口号区分进程,TCP/UDP端口独立,同一主机端口不可重复使用。传输层功能包括端到端传输、数据分段重组和差错控制。TCP提供可靠有连接服务,UDP为不可靠无连接协议。UDP首部8字节,支持多播;TCP首部20-60字节,仅单播。UDP校验和计算采用16bit分组相加取反机制,接收端通过全1校验判断数据正确性。关键记忆点:端口独立性、Socket标识、UDP/TCP核心差异及校验机制。
2025-09-09 23:35:05
799
原创 计算机网络第四章(3)——网络层《NAT技术》
NAT(网络地址转换)用于解决IPv4地址不足问题,将私有IP转换为公网IP。关键点: NAT路由器维护转发表,记录私有IP:端口与公网IP:端口的映射关系 发送时转换源地址(私有→公网),接收时转换目的地址(公网→私有) 私有IP范围需记忆(10.x.x.x、172.16-31.x.x、192.168.x.x) 通信基于进程(IP:端口),类似快递站分发包裹 重点关注地址转换过程,具体实现机制不需深究
2025-09-09 23:34:03
931
原创 考研408《计算机组成原理》复习笔记,第六章(1)——总线概念
本文系统介绍了计算机总线相关知识体系,主要内容包括:1. 总线基本概念:总线是多个部件分时共享的公共传输线路,由地址总线、数据总线和控制总线组成;2. 总线分类:按功能分为片内总线、系统总线、I/O总线和通信总线;按传输方式分为串行和并行总线;3. 总线性能指标:包括时钟周期、工作频率、传输周期、总线宽度和带宽等;4. 特殊总线类型:如QPI总线、存储器总线和PCI-Express总线等。文章重点阐述了系统总线的三种结构(单总线、双总线和三总线)及其特点,并详细分析了总线性能的计算方法。
2025-09-09 23:32:28
1503
2
原创 抱歉家里遇到事拖更一个月
唉家里出点事,暂时可能一个月半个月都没法学习、更新笔记了,会不会影响考研也不清楚,走一步是一步了这是天意,但希望各位不会受到我的拖更影响,有能力的话可以自己试着写写笔记总结,我最快9月尾回归更新,届时一个月内更完408所有笔记。
2025-08-21 23:50:03
165
6
原创 考研408《计算机组成原理》复习笔记,第五章(3)——CPU的【数据通路】
本文系统梳理了CPU数据通路与控制部件的组成及工作原理。数据通路分为组合逻辑元件(如ALU、译码器、多路选择器等)和时序逻辑元件(如寄存器、PC等),前者无记忆功能,后者可存储数据。控制部件(CU)通过产生控制信号建立数据通路。文章详细介绍了单总线与多总线结构的特点,单总线易冲突但结构简单,多总线效率更高但实现复杂。同时讲解了专用数据通路结构及其避免冲突的方法。最后通过典型操作示例(寄存器传输、访存、运算等)展示了数据通路的实际工作流程,强调时钟周期与控制信号的关键作用。全文为理解CPU内部数据流动机制提供
2025-08-14 16:39:29
1268
6
原创 考研408《计算机组成原理》复习笔记,第五章(2)——CPU指令执行过程
本文系统介绍了指令执行的基本流程和周期划分。指令周期分为取指、间址、执行和中断四个阶段,不同指令类型的周期构成不同。文章详细讲解了取指周期(根据PC取指令)、间址周期(获取有效地址)和中断周期(保存断点)的数据流过程,并比较了三种指令执行方案:单周期处理器(固定1个时钟周期完成指令)、多周期处理器(不同指令使用不同周期数)和流水线处理器(指令并行执行)。重点强调了控制信号在数据流向管理中的关键作用,以及不同执行方案在CPI(每条指令时钟周期数)和硬件复杂度上的差异。
2025-08-14 16:38:52
846
原创 考研408《计算机组成原理》复习笔记,第五章(1)——CPU功能和结构
本文系统梳理了CPU的核心知识框架,重点解析了CPU的功能和组成结构。CPU由运算器和控制器两大部分组成,运算器负责算术逻辑运算,控制器负责指令执行控制。文章详细介绍了数据通路和控制部件的组成元件,包括ALU、寄存器、译码器等核心部件,并对比了专用数据通路和内部单总线两种连接方式。特别强调了需要记忆的关键部件及其功能特点,如运算器中的ALU、ACC、PSW,以及控制器中的PC、IR、MAR等。最后提供了高效记忆方法,区分用户可见和不可见的寄存器组件,为计算机组成原理的学习提供了清晰的逻辑框架和应试重点。
2025-08-14 16:38:21
1221
1
原创 考研408《计算机组成原理》复习笔记,第四章(4)——“复制指令集CISC” 和 “精简指令集RISC”
本文对比了CISC(复杂指令集)和RISC(精简指令集)的主要区别。CISC指令字长不固定,允许任意指令访问主存,但硬件复杂、成本高;RISC指令字长固定,仅load/store指令可访存,硬件简单、执行快。CISC代表有x86架构,RISC代表包括ARM/MIPS。RISC在价格、简易性和速度上占优,但兼容性稍逊。记忆技巧:CISC("艹")复杂难搞,RISC("弱")精简高效。
2025-08-14 16:37:50
259
原创 考研408《计算机组成原理》复习笔记,第四章(3)——指令集、汇编语言
本文系统介绍了x86汇编语言的基础知识框架,包括核心指令集格式、寻址方式、寄存器结构以及常用指令分类。重点讲解了Intel格式与AT&T格式的三大区别:操作数顺序相反、寄存器命名差异、立即数表示方式不同。详细解析了五种基本寻址方式(立即/直接/间接/寄存器/相对寻址)和三类核心寄存器(EAX/EBX/ECX/EDX及其子寄存器)。特别强调了数据传送指令(MOV)、算术逻辑运算指令、流程控制指令(JMP/LOOP)以及函数调用指令(CALL/RET)的使用规范,并深入剖析了堆栈操作机制(PUSH/PO
2025-08-14 16:37:14
903
原创 考研408《计算机组成原理》复习笔记,第四章(2)——指令寻址和数据寻址
本文系统介绍了计算机中的寻址概念,主要分为指令寻址和操作数寻址两大类。指令寻址包括顺序寻址(依赖PC计数器)和跳跃寻址(由指令指定);操作数寻址则详解了立即寻址、直接寻址、间接寻址等六种基本方式,以及偏移寻址(含相对、基址、变址三种)和堆栈寻址等复杂方式。重点阐述了不同寻址方式的地址计算过程、存储特点及适用场景,如间接寻址可扩大寻址范围,变址寻址适合数组处理等。通过对比各种寻址方式的特点,揭示了计算机系统中地址转换和数据访问的核心机制。
2025-08-14 16:36:31
1051
原创 考研408《计算机组成原理》复习笔记,第四章(1)——指令系统概念(指令字长、N地址指令、定长和变长操作码)
指令系统是计算机体系结构的核心部分,包含机器指令集及其格式规范。指令由操作码和地址码组成,按地址码数量可分为零地址、一地址、二地址、三地址等类型,不同类型影响操作数存取方式和访存次数。指令字长由操作码长度和地址码决定,与机器字长无固定关系,但必须是存储编址单位的整数倍。操作码分为定长和变长两种,变长操作码通过"吞并"地址码来扩展指令数量,但需遵循前缀不冲突原则。指令集体系结构(ISA)规定指令格式、操作类型等软件可见特性,不涉及具体硬件实现。不同计算机的指令集差异导致软件需要适配多平台版
2025-08-14 16:35:54
983
原创 考研408《计算机组成原理》复习笔记,第三章(7)——虚拟存储器
虚拟存储器是解决主存容量不足和访问辅存速度慢的关键技术。它通过将主存与辅存统一编址,形成逻辑存储器,让程序能像使用大容量主存一样运行。虚拟存储器与Cache缓存类似,都采用局部性原理和分块管理,但Cache侧重速度提升,虚拟存储器主要解决容量问题。虚拟存储器采用页式管理,通过页表实现虚地址到实地址的映射,配合快表(TLB)加速地址转换。页式虚拟存储器的页大小固定,可能导致内部碎片,但管理简单;段式和段页式则更灵活但复杂。整个过程需要硬件(MMU)和操作系统共同协作完成。
2025-08-14 16:35:18
922
原创 考研408《计算机组成原理》复习笔记,第三章(6)——Cache(超级重点!!!)
摘要:Cache是介于CPU和主存之间的高速缓冲存储器,用于存储CPU频繁使用的数据和指令。其设计基于程序局部性原理,包括时间局部性(短时间内重复访问相同数据)和空间局部性(访问相邻数据)。访问Cache时存在命中或缺失两种情况,命中率H和缺失率M直接影响系统平均访问时间。数组访问方式(如行优先或列优先)会影响空间局部性,进而影响Cache性能。
2025-08-14 16:33:53
1067
原创 计算机网络第四章(4)——网络层《无分类编址CIDR、路由聚合》
IPV4哪怕划分了子网,依旧要不够用了,全世界人口越来越多.......;IVP6有还没有发明好;所以【CIDR】就是介于原始IPV4 ~ IVP6之间过渡的一个技术,能够让IPV4互联网接着增长。
2025-07-23 15:26:31
720
原创 计算机网络第四章(3)——网络层《IPV4(子网划分、子网掩码)》
(本人根据自己的总结叫豆包整理的)注意,ARP协议主体是路由器,他只是用于在数据链路层通过IP地址来寻找MAC地址。
2025-07-21 22:35:49
754
原创 考研408《计算机组成原理》复习笔记,第三章(5)——磁盘存储器
在“文件的物理结构”小节中,我们经常提到文件数据存放在外存中的几号块(逻辑地址),这个块号就可以转换成(柱面号,盘面号,扇区号)的地址形式。就是主机通过I/O总线(因为它属于【外存(辅存)】),把要写/读的【逻辑“块”地址】,经过【闪存翻译层】的“翻译”变成SSD里【实际的物理地址】注意,如果一个【块】内只想写入某个【页】,但是要擦除整个【块】,那【其他要保留的页】的数据怎么保证不丢失?【条带化】:就是像【低位交叉编址存储】的形式,把【N个物理实际磁盘】变成一个【逻辑磁盘】,每个盘面对应一个磁头。
2025-07-19 15:49:35
1096
7
原创 计算机网络第四章(2)——网络层《IPV4(地址表示形式、协议格式、地址分类)》
那么IP地址一开始最早是以【IPV4】的形式存在IPV4是由4个字节(32个bit)的二进制代码表示的每个字节的二进制数用10进制表示,于是便有了人们常见的192.168.1.1这样ip地址(不会二进制转换十进制的看下图自行理解)
2025-07-16 16:13:06
1029
原创 考研408《计算机组成原理》复习笔记,第三章(4)——主存与CPU连接(字、位扩展)
本文介绍了存储器的扩展技术。主要内容包括:1)位扩展,通过增加芯片数量来扩展存储字长,解决数据总线浪费问题;2)字扩展,通过线选法或译码片选法增加存储字数量;3)字位扩展,结合位扩展和字扩展技术,实现存储字长与数据总线匹配、增加存储容量并保证地址寻址精度。文章通过对比分析三种扩展方式的工作原理和实现方法,重点阐述了存储字长、数据总线和地址总线之间的关系,以及如何通过物理层面的芯片组合来满足不同存储需求。
2025-07-14 17:59:21
413
原创 计算机网络第三章(6)——数据链路层《网桥&交换机》
我个人觉得如果你不抠细节,也不想学它,你只想弄明白它和【中继器】、【集线器】这些东西有什么区别的话,那你可以把。先回顾一下【集线器(冲突域)】和【交换机(广播域)】概念。因为不是考纲要点,但是为了后续知识点还是稍微理解一下。【高配版集线器、低配版交换机】
2025-07-11 18:45:48
373
原创 计算机网络第三章(5)——数据链路层《广域网》
本文概述了广域网(WAN)的相关概念和协议。广域网涉及物理层、数据链路层和网络层,采用分组转发技术和网状拓扑结构。重点讲解了PPP协议的特性:数据链路层协议、全双工支持、多网络层协议兼容、有连接但不可靠、面向字节传输等。同时简要对比了HDLC协议与PPP的不同之处,如HDLC采用面向比特的可靠传输。摘要涵盖了WAN的基本概念和两种主要协议的核心特征。
2025-07-11 17:33:00
353
原创 计算机网络第三章(4)——数据链路层《局域网》
令牌环网技术(也属于【有线局域网】)IEEE802.3以太网技术802.3以太网又可以理解是【有线局域网】IEEE802.11无线WIFI技术802.11又可以理解为【无线局域网】,又叫【WLAN()】要点图片放大才看得清。。。。区别我往期的大量文字的文章,这章的知识点需要有思维导图或表格来理解更加深记忆,而且我也懒得写那么多字,你们也懒得看,所以我基本用图来展示!!!!
2025-07-08 21:43:53
1229
原创 408学习进度问题征集(怎么没人说啊?)
想知道各位408的学习进度,可以在评论区说一下,《计组》《操作系统》《计网》《数据结构》分别学到哪了?根据大家的进度我也好思考一下怎么调整我的笔记进度。
2025-07-05 12:16:55
229
16
原创 考研408《计算机组成原理》复习笔记,第三章(3)——多模块存储器
因为双端口RAM不考,那老子学408的直接不学!!!节省时间只学【多模块存储器】所以记住,【
2025-07-04 21:45:10
994
2
原创 计算机网络第三章(3)——数据链路层《介质访问控制》
简言之,就是解决之前学拓扑结构的总线型【总线争用】问题【介质访问控制】又叫【媒体接入控制】,英文都是【MAC】
2025-06-24 22:25:51
693
原创 考研408《计算机组成原理》复习笔记,第三章(2)——主存储器的ROM、RAM(DRAM和SRAM)
上一章我讲了很多整体的存储器宏观概念,但是还是难免牵扯到很多专业知识点,SAM\DAM等等,整体那叫一个混乱。。。所以这一章就彻彻底底把这些讲过详细明白;;另外推荐各位可以看一下这几个视频,我的总结就是结合这几个视频。
2025-06-23 22:24:05
875
3
原创 (错误修改版)考研408《计算机组成原理》复习笔记,第三章(1)——存储系统概念
临时存储设备,断电就没有数据了当一个程序运行时,就是放在内存里运行长期存储数据,速度相对较慢,但非易失性,断电后数据不会丢失当时大一的我的电脑只有C盘、D盘,已经存满了要爆了,于是我就上网查怎么扩大存储,网上就说要买【内存条】然后我就去问了一个淘宝商家,当时我还很纳闷,怎么电脑的内存条体积这么小,才16GB,那不是买了跟没买一样?;结果人家客服明白我的需求之后说,我要买的应该是【固态硬盘】,而不是【内存条】原来【内存条】对应的是【运行】的大小,也就是计算机运行时内存能存储的大小。
2025-06-22 22:38:35
1152
3
原创 计算机网络第三章(2)——数据链路层《流量控制和可靠传输》
发现一个帧里的发现并解决重要!!!注意了!!根据【有线】和【无线】2种信道,数据链路层会分别向上提供【不可靠传输服务】和【可靠传输服务】有线的以太网(像IEEE802.3、CSMA/CD)通常误码率极低无线网络(像IEEE802.11、CSMA/CA)容易受到干扰、误码率大。
2025-06-21 22:40:34
1109
6
原创 考研408《计算机组成原理》复习笔记,第二章(3)数值数据的运算和存储(定点数计算)
假设N位的机器字长1、【余数寄存器R】代表【中间余数】,初试值为N个0,后期反复存【X+Y或X-Y】的余数2、【余数/商寄存器Q】代表【除数 或 商】,初试值是【除数】,后期每执行一次【X-Y】就左移1次,然后左移后【Q最右边的“留白”用来放商】,如此反复直到【除数】左移干净,然后【右边不断填满 商】3、每次都先把【R】和【Q最高位】送去ALU做加法,得到新的【R】,【R>0】则【Q最右边填商1】、【R<0】则把【R】和【Q最高位】送去ALU做减法,恢复刚才的【R】,并【Q最右边填商1】
2025-05-24 18:41:03
1618
1
原创 考研408《计算机组成原理》复习笔记,第二章(2)数值数据的表示(浮点数篇)
本文回顾了定点数的表示方法,包括定点小数和定点整数的机器码表示,以及原码和移码的作用。随后引入了浮点数的概念,指出定点数由于小数点固定,无法灵活应对高精度需求。浮点数通过浮动小数点的位置,能够更好地表示带小数的数值。文章提到,浮点数的表示方式类似于十进制的科学计数法,二进制也可以采用类似的方法,通过调整小数点和幂次部分的位置来表示浮点数。这一机制为计算机处理高精度数值提供了灵活性和效率。
2025-05-15 17:06:59
1440
原创 考研408《计算机组成原理》复习笔记,第二章(1)数值数据的表示(定点数篇)
这一章主要就是计算、单位换算,所以废话不多说,直接重点概念 和 讲计算技巧即可。(这里默认大家已经基本大概知道二进制、八进制、十六进制、浮点数....这些最基础的东西了)
2025-05-10 15:53:01
1394
原创 考研408《计算机组成原理》复习笔记,第一章(2)计算机性能
从宏观上看,整个计算机是由软件硬件共同性能决定的,但是还是来自于因为计算机组成原理主要讲【硬件】,那么我们也仅考虑【硬件性能】
2025-05-03 16:09:16
1532
4
原创 uniapp邪门事件
由于小程序自身很多不兼容原因,博主建议去用GitHub一个大佬改写的js库来引入适合小程序的three.js,于是我去照搬模仿,然后手动检查了一下,确实可以正常运行。就nm离谱,人家大佬写得好好的js库,我动都没动一点,一个项目可以用,另一个不能(不是path路径引入错误,我特意检查了,代码提示路径都是正确的)结果,很久没用,我现在想在另一个项目引入的时候,一样的流程,给老子疯狂报错!中学到了如何在uniapp的微信小程序里接入three.js的3d模型。然后在代码里引入就好,源代码(已测试过正常运行的)
2025-02-19 21:21:59
817
2
原创 MySQL智障离谱问题,删了库确还存在、也不能再创建同名库
今天跟后端朋友接毕设单子的时候,后端穿过来的【weather.sql】这个文件没弄好,导致这个【weather】数据库的数据是错的,因此我用datagrip的GUI界面直接右键删除,结果就是tmd删不掉,ok,我只能在那新建一个查询控制台,手动输入【drop database weather;】,成功了,一刷新datagrip就看不到这个数据库了然而!当我拿到新的数据库文件,打算再次创建这个【weather】数据库的时候,缺报错 “该数据库已存在”,真nm离谱,问了后端的朋友,他说没遇到过这种问题。
2025-02-16 15:34:12
1771
4
原创 计算机网络第三章(1)——数据链路层《概念、组帧、差错控制》
注意:这4种不同的组帧方法是对应不同协议的规定,那么其中【HDLC】和【PPP】这两协议使用的是【零比特填充法】还有:1、因为【零比特填充法】在硬件层面实现得更简单,所以【零比特填充法】优于【字节填充法】;2、因为【字符计数法】易错、【字节填充法】复杂又难兼容,所以目前常用的是【零比特填充法】和【违规编码法】
2025-02-10 12:38:15
1366
原创 一个vue项目npm install失败的问题解决方案
这个文件会规定死每个依赖包的安装来源的路径,即便你所有的配置文件都配置了最正确的镜像源,这个文件还会误导npm去到各个错误的路径区下载依赖包直接删掉,然后执行一下清除一下npm前面下载留下的一些错误缓存然后再执行,就大功告成了,也会生成新的【package-lock.json】文件。
2025-01-24 15:19:22
2718
uniapp小程序接入three.js问题
2025-02-19
centOs虚拟机用conda创建pyspark虚拟环境遇到的灵异事件
2024-12-22
centOs的node1的用conda创建pyspark虚拟环境遇到的灵异事件
2024-12-21
selenium解决js请求来爬虫的案例,宇宙级超级世界难题!无人能解!
2024-12-16
设计简单前端网页遇到的世界难题
2023-05-05
给一组数查找给定整数,并输出它在这组数第几个,从零开始数,用数组但是却是从一开始数
2022-11-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人