- 博客(246)
- 资源 (3)
- 收藏
- 关注
原创 【计算机网络】复习日:OSI + TCP/IP + 子网划分(整理对比表)
适合读者:软考中级备考同学阅读时间:7分钟内容:OSI七层模型、TCP/IP四层体系、IP地址与子网划分核心对比表、易错点、记忆口诀汇总。
2026-09-18 17:55:37
521
原创 【计算机网络】网络安全基础(加密算法、数字签名、防火墙)
数字签名用于验证消息的完整性和发送者身份,并保证不可否认性。原理发送方用自己的私钥对消息的摘要(哈希值)进行加密,生成数字签名接收方用发送方的公钥解密签名,得到摘要接收方对收到的消息计算摘要,与解密得到的摘要对比如果一致,说明消息未被篡改,且确实来自发送方。
2026-09-18 17:54:18
300
原创 【计算机网络】网络互连设备(中继器 / 网桥 / 交换机 / 路由器 / 网关)
★★★★★(计算机网络必考,选择题每年至少1题):⭐⭐:重点掌握每种设备工作在OSI哪一层、依据什么地址转发、能否隔离冲突域和广播域。
2026-09-13 09:52:41
248
原创 【计算机网络】IPv6基础(特点、表示法、与IPv4对比)
★★★☆☆(近年出题频率上升,选择题常考IPv6表示法与压缩规则):⭐⭐:重点掌握IPv6地址的表示法与压缩规则、与IPv4的核心区别,以及过渡技术的基本概念。
2026-09-13 09:52:04
271
原创 【计算机网络】子网掩码与子网划分计算(含CIDR表示法)
CIDR(Classless Inter-Domain Routing,无类别域间路由)是一种消除传统A/B/C类边界的IP地址表示方法。它用“IP地址/前缀长度”来表示一个地址块。例如表示前24位是网络号,后8位是主机号(相当于一个C类网络)。CIDR的优点可以更灵活地分配IP地址(不局限于A/B/C类)支持路由聚合(把多个小网络合并成一个大网络通告)减少路由表条目。
2026-09-12 12:09:51
86
原创 【计算机网络】IP地址与子网划分(IP地址分类与特殊地址)
IP地址是TCP/IP网络中用于唯一标识一台主机(或网络设备)的逻辑地址。IPv4地址是一个32位的二进制数,通常写成点分十进制的形式,如。32位二进制 = 4组,每组8位每组转换成十进制,用点分隔→IP地址的组成:IP地址由网络号和主机号两部分组成。网络号:标识主机所在的网络主机号:标识该网络中的具体主机打个比方:IP地址就像“小区名 + 门牌号”——网络号是小区名(哪个小区),主机号是门牌号(小区里的哪一户)。子网掩码用于区分IP地址中的网络号和主机号。1对应网络号部分0对应主机号部分。
2026-09-12 12:09:14
335
原创 【计算机网络】UDP协议与TCP/UDP对比(面向连接vs无连接)
UDP(User Datagram Protocol,用户数据报协议)是TCP/IP协议族中传输层的另一个核心协议。与TCP不同,UDP提供的是无连接、不可靠、基于数据报的传输服务。特点说明无连接发送数据前不需要建立连接,直接发不可靠不保证数据到达、不保证顺序、不保证不重复面向数据报保留消息边界,一次发送一个完整报文速度快、开销小头部只有8字节(TCP最小20字节),无流量控制、无拥塞控制支持一对一、一对多、多对多支持广播和多播打个比方:UDP就像寄明信片。
2026-09-12 12:07:30
373
原创 【计算机网络】TCP协议(三次握手、可靠传输、流量控制)
TCP(Transmission Control Protocol,传输控制协议)是TCP/IP协议族中传输层的核心协议,提供面向连接、可靠、基于字节流的传输服务。特点说明面向连接通信前必须先建立连接(三次握手)可靠传输通过序号、确认、重传机制保证数据不丢、不重、不乱序字节流把应用层数据看作无结构的字节流,不保留消息边界全双工双方可以同时发送和接收数据流量控制通过滑动窗口防止发送方压垮接收方打个比方:TCP就像打电话。
2026-09-12 12:06:43
156
原创 【计算机网络】TCP/IP协议族(四层体系结构,与OSI对比)
TCP/IP协议族是互联网的核心协议集合,也是目前实际应用最广泛的网络体系结构。TCP(传输控制协议)和IP(网际协议)。注意:TCP/IP并不是只有TCP和IP两个协议,而是一整套协议族——包含上百个协议,TCP和IP只是其中最有代表性的两个。就像“ Office 办公套件”不只是 Word 和 Excel,而是一整套工具。TCP/IP协议族采用四层体系结构层次名称核心功能第4层应用层为用户提供网络应用服务第3层传输层提供端到端的可靠或不可靠传输第2层网际层(网络层)路由选择、分组转发第1层。
2026-09-10 10:58:25
219
原创 【计算机网络】OSI七层模型详解(传输层/会话层/表示层/应用层功能与协议)
对比项传输层会话层表示层应用层核心功能端到端可靠传输会话管理格式转换、加密压缩用户网络接口数据单元段(Segment)/ 报文报文报文报文典型协议TCP、UDP寻址方式端口号会话标识用户直接接触否否否是。
2026-09-10 10:57:39
412
原创 【计算机网络】OSI七层模型详解(物理层/数据链路层/网络层功能与协议)
对比项物理层数据链路层网络层核心功能传输原始比特流相邻节点间可靠传输帧路由选择与分组转发数据单元比特(Bit)帧(Frame)分组(Packet)典型设备中继器、集线器网桥、交换机、网卡路由器、三层交换机典型协议PPP、HDLC、以太网寻址方式无MAC地址IP地址广播域不隔离不隔离(交换机隔离冲突域)隔离广播域。
2026-09-10 10:56:46
283
原创 【计算机网络】OSI/RM七层模型(层次结构、各层功能速览)
OSI(Open System Interconnection,开放系统互连)参考模型是由国际标准化组织(ISO)于1984年提出的一个网络体系结构标准。它将计算机网络通信划分为七个层次,每一层都完成特定的功能,并为上一层提供服务。打个比方:OSI七层模型就像写信寄信的过程应用层:你写的内容(“亲爱的朋友……”)表示层:你用的语言和字体(中文、楷体)会话层:你和朋友约定好通信时间传输层:你决定用快递还是平邮网络层:邮局决定走哪条路线数据链路层:快递小哥把信装进信封,贴上地址标签。
2026-09-08 21:19:25
456
原创 【计算机网络】计算机网络概述(定义、功能、分类、拓扑结构)
计算机网络,是指将地理位置不同(分散的)、具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统、网络管理软件、网络通信协议的管理和协调下,实现资源共享和信息传递的计算机集合。从技术本质上看,计算机网络是计算机技术与通信技术相结合的产物。它由硬件、软件和协议三部分组成,其中协议是保证网络中两台设备之间正确传输数据的约定。打个比方:计算机网络就像城市交通系统——计算机是“人”,通信线路是“道路”,协议是“交通规则”,没有规则就会堵车和混乱。
2026-09-08 21:18:39
337
原创 【数据库技术】复习日:关系代数 + SQL + 规范化(整理对比表)
适合读者:软考中级备考同学阅读时间:7分钟内容:关系代数、SQL查询、规范化三大模块核心对比表、易错点、记忆口诀汇总。
2026-09-07 10:45:49
466
原创 【数据库技术】数据库设计(E-R图基本要素)
E-R图(Entity-Relationship Diagram,实体-联系图)是数据库设计中用于概念模型建模的工具。它用直观的图形方式描述现实世界中的实体、属性以及实体之间的联系。打个比方:盖房子之前要先画建筑图纸——哪里是客厅、哪里是卧室、门和窗怎么连通。E-R图就是数据库的“建筑图纸”——在真正建表之前,先用图形化的方式把数据结构和关系梳理清楚。如果图纸画错了,盖出来的房子就是歪的;如果E-R图画错了,建出来的数据库就会有各种问题(冗余、异常、查询困难)。E-R图在数据库设计中的位置。
2026-09-07 10:43:40
216
原创 【数据库技术】并发控制与封锁协议
两段锁协议要求每个事务的加锁和解锁操作分为两个阶段阶段操作特点增长阶段(Growing Phase)只能加锁,不能解锁事务逐步获取所需的所有锁缩减阶段(Shrinking Phase)只能解锁,不能加锁事务逐步释放已持有的锁打个比方:就像自助餐厅——你只能先拿菜(加锁),不能边拿边吃(解锁),等拿完了回到座位才能开始吃(解锁)。一旦开始吃了,就不能再去拿新菜了。
2026-09-07 10:42:59
235
原创 【数据库技术】事务的ACID特性
事务(Transaction)是数据库系统中一组逻辑上不可分割的操作单元,要么全部执行成功,要么全部不执行。它是数据库并发控制和故障恢复的基本单位。经典例子(转账操作)事务T:从账户A转100元到账户B操作1:读取A的余额操作2:A的余额 = A的余额 - 100操作3:将A的新余额写回数据库操作4:读取B的余额操作5:B的余额 = B的余额 + 100操作6:将B的新余额写回数据库如果事务在执行到第3步之后、第4步之前系统崩溃,A的钱已经扣了,但B的钱还没加上——数据就乱了。
2026-09-07 10:42:10
172
原创 【数据库技术】多值依赖与第四范式(4NF)
教学表(教师, 课程, 教材)教师课程教材张老师数学教材A张老师数学教材B张老师物理教材C张老师物理教材D李老师数学教材A李老师数学教材B仔细观察这张表,你会发现一个规律:对于“张老师”这个人,他有固定的课程集合({数学, 物理})和固定的教材集合({教材A, 教材B, 教材C, 教材D})。课程和教材之间没有直接关系——数学课用教材A或教材B都可以,物理课用教材C或教材D都可以。教师的课程选择和教材选择是相互独立的。知道张老师教数学,不能推出他用哪本教材;
2026-09-05 11:28:03
668
原创 【数据库技术】第三范式(3NF)与BCNF
第三范式(3NF)每一个非主属性都不传递依赖于候选键,即非主属性必须直接依赖于候选键。每一个非平凡的函数依赖X→YX→Y中,XXX都必须包含一个候选键。也就是说,所有“决定者”(函数依赖的左部)都必须是候选键(或包含候选键)。BCNF中不能存在这样的函数依赖——一个非候选键的属性(或属性组)能够决定另一个属性。通俗理解:每个“决定者”都是“老大”(候选键),不能出现“小喽啰决定另一个属性”的情况。如果出现了“某个非候选键属性决定另一个属性”,就违反了BCNF。范式要求消除的问题1NF。
2026-09-04 10:35:18
461
原创 【数据库技术】第一范式(1NF)与第二范式(2NF)
第一范式(1NF)要求:关系中的每个属性都是原子的、不可再分的。这是关系模型的基本要求——任何关系型数据库中的表,默认都满足1NF(只要你没有把多个值塞到一个字段里)。第二范式(2NF)每一个非主属性都完全函数依赖于候选键,不允许存在非主属性对候选键的部分函数依赖。通俗理解:一张表的主键如果是组合键,那么所有非主属性必须依赖于整个组合键,不能只依赖于组合键中的一部分。如果主键是单一属性,该表自动满足2NF(因为不存在“部分依赖”的可能性)。对比项第一范式(1NF)第二范式(2NF)基本要求属性。
2026-09-04 10:34:43
312
原创 【数据库技术】数据库规范化概述(函数依赖)
函数依赖是指关系中一个属性(或属性组)的值可以唯一确定另一个属性(或属性组)的值。打个比方:在“学生”表中,只要知道学号,就能唯一确定姓名、班级、年龄——不存在两个不同学号对应同一个姓名(理论上可能有同名,但学号是唯一的)。这就叫“学号 → 姓名”成立,即学号函数决定姓名。形式化定义设关系RRR有属性集合XXX和YYY如果对于RRR中的任意两个元组t1t_1t1t2t_2t2,当t1Xt2Xt1Xt2X时,必有t1Yt2Yt1。
2026-09-03 12:37:41
287
原创 【数据库技术】SQL嵌套查询(IN/EXISTS/ANY/ALL)
嵌套查询(子查询,Subquery)是指在一个SELECT语句中嵌套另一个SELECT语句。外层的查询称为外层查询(父查询),内层的查询称为子查询。打个比方:你是一个导演,要选一个演员。你先问“哪些人通过了初试?”(子查询),得到一份名单后,再问“名单里谁演过古装剧?”(外层查询)。子查询的结果被外层查询当作“数据源”或“条件值”来使用。
2026-09-03 12:37:09
303
原创 【数据库技术】SQL高级查询(分组/排序/聚合函数)
SELECT 班级号, AVG(年龄) AS 平均年龄 -- 第5步:选择列FROM 学生表 -- 第1步:确定数据来源WHERE 性别 = '男' -- 第2步:筛选行(不能用聚合函数)GROUP BY 班级号 -- 第3步:分组HAVING AVG(年龄) > 19 -- 第4步:筛选组(可以用聚合函数)ORDER BY 平均年龄 DESC;-- 第6步:排序。
2026-09-02 22:20:04
370
原创 【数据库技术】SQL数据查询(SELECT基本语法)
★★★★★(下午题必考,选择题常考,SQL查询是数据库部分的绝对核心):⭐⭐⭐:重点掌握SELECT语句的基本结构和执行顺序,熟练使用WHERE子句的各类条件。
2026-09-02 22:19:11
326
原创 【数据库技术】SQL概述与数据定义(DDL:CREATE/DROP/ALTER)
SQL(Structured Query Language,结构化查询语言)是关系数据库的标准语言,用于管理数据库中的数据。打个比方:SQL就像你和数据库之间的对话语言——你对数据库说“我要查这些数据”、“我要创建一张新表”、“我要更新这条记录”,数据库听得懂并执行。没有SQL,你就只能通过图形界面点点点,无法精确控制。分类英文核心命令作用数据定义语言DDLCREATEDROPALTER定义数据库结构(表、索引、视图等)数据操纵语言DMLSELECTINSERTUPDATEDELETE。
2026-08-30 11:48:28
314
原创 【数据库技术】关系代数综合应用(除运算 / 查询求解)
除运算用于回答带有“所有”、“至少”含义的查询。它是指:在关系RRR中,找出那些在某个属性集上与关系SSS的所有值都有匹配的元组。符号R÷SR \div SR÷S形式化定义R÷St∣t∈πR−SR∧∀s∈Sts∈RR÷St∣t∈πR−SR∧∀s∈Sts∈R一句话人话:在RRR中,找出那些与SSS中的所有元素都有关联的元素。
2026-08-30 11:47:31
293
原创 【数据库技术】关系代数连接运算(等值连接/自然连接/外连接)
等值连接是在笛卡尔积的基础上,选择两个关系中指定属性值相等的元组。符号R⋈RASBSR⋈RASBS自然连接是等值连接的一种特例。两个关系必须有同名属性在这个同名属性上做等值连接结果中去掉重复的属性列符号R⋈SR \Join SR⋈S(不写连接条件)
2026-08-29 22:08:21
197
原创 【数据库技术】关系代数基本运算(选择/投影/并/差/笛卡尔积)
关系代数是一种抽象的查询语言,它通过对关系的运算来表达查询。可以理解为一种“数学化的SQL”——它用符号和公式来表示对数据库的查询操作,而不涉及具体的实现细节。打个比方:关系代数就像菜谱的“抽象描述”——“把西红柿和鸡蛋混合加热”是高级描述。SQL是具体的“操作步骤”——“打开冰箱,取出西红柿,切块……”。关系代数关心的是“做什么”,不关心“怎么做”。关系代数的运算对象和结果都是关系(二维表)。关系代数运算符分类运算符类型包含的运算集合运算符并(∪\cup∪)、差(−−)、交(∩\cap∩。
2026-08-29 22:07:35
248
原创 【数据库技术】关系完整性约束(实体/参照/用户定义)
关系完整性约束是数据模型三要素之一(数据结构、数据操作、完整性约束)。它的作用是保证数据库中数据的正确性和一致性。打个比方:你办一张银行卡,银行系统不会允许你设置“000000”这样的密码(用户定义完整性),不会让两个客户共用同一个身份证号(实体完整性),也不会让你转账时转到一个不存在的账户(参照完整性)。这些限制就是完整性约束。三类完整性约束约束类型保证什么由谁定义由谁保证实体完整性每个元组是可区分的(主键唯一且非空)用户定义主键时声明DBMS自动保证参照完整性表与表之间的关系是有效的。
2026-08-28 16:37:49
954
原创 【数据库技术】# 数据模型概述(层次/网状/关系模型)
数据模型(Data Model)是数据库中用于描述数据、数据之间的关系、数据语义和一致性约束的工具。它是对现实世界数据特征的抽象。打个比方:数据模型就像建筑的图纸——它不包含实际的砖瓦水泥,但规定了房子(数据库)的结构、布局和建造规则。一个数据模型通常包含三要素要素含义打个比方(图书馆)数据结构描述数据的静态特征——数据的类型、内容、性质及数据之间的联系图书按“分类号-著者号”组织在书架上(逻辑结构)数据操作描述数据的动态特征——对数据库执行的操作(增、删、改、查)如何借书、还书、检索书目。
2026-08-27 22:07:31
392
原创 【数据库技术】两级映像与数据独立性(逻辑/物理独立性)
映像(Mapping)是一种对应关系,用于在三级模式之间建立联系。外模式A 外模式B 外模式C│ │ ││外模式/模式映像 ← 第一级映像│模式(概念模式)│模式/内模式映像 ← 第二级映像│内模式(存储模式)打个比方:三级模式就像一栋三层楼。二楼到三楼之间有一部楼梯(外模式/模式映像),一楼到二楼之间有另一部楼梯(模式/内模式映像)。你想从一楼到三楼,不需要把楼梯拆了重盖——只需要走对应的楼梯就行。外模式/模式映像定义了外模式与模式之间的对应关系。
2026-08-27 22:06:53
537
原创 【数据库技术】数据库三级模式结构(外模式/模式/内模式)
★★★★★(数据库基础必考,选择题每年至少1题,两级映像是核心考点):⭐⭐:重点掌握三种模式的定义、两级映像的作用,以及它们分别保证了哪种数据独立性。
2026-08-26 16:09:21
411
原创 【数据库技术】数据库系统概述(DBMS / 数据库系统组成)
在计算机诞生早期,数据管理靠的是文件系统——就像把文件扔进不同的文件夹里。程序要读数据,得自己去文件夹里翻找、解析格式、处理冲突。每个程序都有自己的“一套”,数据冗余大,格式不统一,改起来也麻烦。后来人们想:能不能把数据统一管起来,让所有程序通过一个“中间人”来存取数据?这个“中间人”就是数据库管理系统(DBMS) ,而“被统一管起来的数据”加上“这个中间人”再加上“硬件、软件和管数据的人”,就构成了数据库系统(DBS)。数据库系统(DBS,Database System)是一个采用了数据库技术、有组织地存
2026-08-26 16:08:33
468
原创 【数据结构】板块总结 + 下期预告(数据库技术)
板块完成篇数状态1. 计算机系统知识28篇✅ 已完成2. 程序语言与编译16篇✅ 已完成3. 操作系统28篇✅ 已完成4. 软件工程24篇✅ 已完成5. 面向对象技术16篇✅ 已完成6. 数据结构与算法30篇✅ 已完成7. 数据库技术20篇即将开始。
2026-08-25 22:35:34
377
原创 【数据结构】复习日:树 + 图 + 排序(整理对比表)
本文针对软考中级备考同学,系统梳理了数据结构与算法三大核心模块(二叉树、图、排序)的核心对比表、易错点及记忆口诀。二叉树部分详解五大性质、遍历方式及BST与AVL的区别;图部分对比邻接矩阵与邻接表、DFS与BFS、最小生成树与最短路径算法;排序部分总结八大排序的时间复杂度、稳定性及适用场景,并标注常见易错点(如完全二叉树与满二叉树关系、Dijkstra不支持负权边等)。附记忆口诀(如稳定排序"插冒归基")帮助快速掌握要点,适合考前突击和查漏补缺。全文以对比表格为主,重点突出,便于理解和记忆。
2026-08-25 22:34:47
399
原创 【数据结构】算法策略:递归与分治
递归(Recursion)是一种在函数定义中直接或间接调用自身的编程技术。它把一个复杂的大问题,转化为一个规模更小的同类问题来解决。打个比方:你站在一面镜子前,镜子里又映出另一面镜子里的你——这就是“递归”的视觉效果。更准确的比方是俄罗斯套娃——打开一个大娃娃,里面有一个小一点的娃娃,再打开里面还有更小的……直到最小的那个不再包含其他娃娃。递归的三要素(软考常考)要素说明示例(阶乘 n!递归出口(终止条件)问题规模足够小时,直接给出答案,不再递归调用递归体(递推关系)将大问题分解为小问题的规则。
2026-08-24 23:35:39
282
原创 【数据结构】八大排序算法对比总结(时间/空间/稳定性)
前面我们用五篇文章分别讲解了插入、交换、选择、归并和基数排序。它们各有优缺点,没有哪一种排序是“万能”的。软考最常考的,恰恰是“给你一个场景,让你选算法”——比如“数据量很大且要求稳定”选归并,“数据基本有序”选插入,“内存紧张”选堆排序。如果脑子里的对比表不清晰,很容易选错。打个比方:你有一堆工具——锤子、螺丝刀、钳子、电钻。没有哪个工具是“最好”的,关键看你要拧螺丝还是钉钉子。排序算法也是一样,看数据特征选工具。
2026-08-24 23:35:01
437
原创 【数据结构】排序算法:归并排序与基数排序
本文介绍了归并排序和基数排序两种非比较型排序算法。归并排序采用分治策略,通过递归分割与合并实现排序,时间复杂度稳定为O(nlogn),空间复杂度O(n),具有稳定性。基数排序则基于数字位数进行分配收集,时间复杂度O(d(n+r)),适用于固定位数的整数或字符串排序。文章通过示例详细说明了两者的执行过程,并对比了八大排序算法的关键特性,包括时间复杂度、空间复杂度和稳定性。最后通过典型例题展示了两种排序的应用场景和解题思路,强调归并排序的分治思想和基数排序的LSD实现是考试重点。(149字)
2026-08-23 09:54:24
342
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅