资讯详情

资讯详情

计算机概论复习指南:硬件、操作系统、网络与数据库核心考点精讲

1. 硬件体系与计算机的基本构成复习计算机概论第一个绕不开的板块就是硬件体系。很多人一上来就死记硬背“CPU、内存、硬盘”这些名词但考试或者实际应用里真正会卡住你的往往不是名词本身而是概念之间的关系和层级。1.1 冯·诺依曼架构的核心要义冯·诺依曼架构是绝大多数现代计算机的底层模型。它的核心思想可以提炼成一句话存储程序、顺序执行。也就是说程序和数据一起存放在存储器里CPU从存储器中逐条取指令、逐条执行执行完一条再取下一条。这个架构定义了五大部件运算器、控制器、存储器、输入设备、输出设备。很多人复习到这里就背完了但我会建议你多问自己一句“为什么程序要放在存储器里而不是直接从输入设备读一条执行一条”这个问题的意义在于存储程序才是冯·诺依曼架构区别于早期“插线板式”计算机的根本。如果程序不预先装入内存CPU就无法快速随机访问指令更谈不上“跳转”“循环”这类依赖地址控制的机制。理解了这一层后面学指令周期、流水线、缓存这些内容时你会觉得它们全都是在为“程序放在内存里之后如何跑得更快”服务。1.2 CPU三大组成单元的配合逻辑CPU内部可以拆成三块看控制单元、算术逻辑单元ALU、寄存器组。控制单元负责取指令、译码ALU负责真正做加减乘除和逻辑运算寄存器组则是CPU内部的高速暂存区。这里有一个常考的层次关系指令 → 微操作 → 节拍。一条指令的执行被拆成多个微操作每个微操作对应若干节拍控制单元按照节拍有序地发出控制信号。复习时可以用“做饭”来类比控制单元等于你手里的菜谱流程ALU等于锅灶本身寄存器组就是操作台面上临时放食材的碗。缺了任何一块菜都做不顺畅。此外主频、外频、倍频这几个概念一定要分清楚。主频是CPU内部的工作频率外频是CPU与外部通信的基准频率倍频是二者的比值关系。考试里常见的题目就是“外频200MHz倍频33主频是多少”计算方法是200 × 33 6600MHz 6.6GHz。复习建议主频公式本身不难难的是不要和外频混到一起。1.3 存储体系与缓存层级存储体系是我觉得整个硬件部分最值得花时间的一节。计算机里的存储设备不止一种它们的速度、容量、成本差异极大所以现代系统采用“金字塔式”分层结构。从顶到底大致是寄存器 → 缓存L1/L2/L3→ 内存 → 外部存储固态硬盘/机械硬盘。越往上速度越快、容量越小、单位成本越高。这种分层的核心目标是用接近高速存储器的速度获得接近大容量存储器的空间。复习时重点抓住一个词局部性原理。时间局部性指刚刚访问过的数据很可能再次被访问空间局部性指接下来访问的数据往往在地址上也是相邻的。缓存能生效正是因为程序在执行时天然符合这两种局部性。面试和考试里常问“为什么缓存能提高性能”答案并不复杂但要答得完整就不能漏掉局部性原理。内存这块DRAM和SRAM的区别也是高频考点。SRAM靠触发器存储数据速度快但贵多用于缓存DRAM靠电容存储电荷需要周期刷新速度相对慢但成本低所以做成内存条。复习提示DRAM为什么叫“动态”就是因为电容会漏电必须不停刷新才能维持数据这才是“动态”二字的来源。1.4 输入输出系统与总线I/O部分常考的知识点有三个中断方式、DMA方式、总线结构。中断方式的核心逻辑是“外设主动通知CPU”。CPU不必一直轮询外设状态而是遇到中断请求信号时暂停当前任务转去执行中断服务程序处理完再回到原来的任务。这里的关键词是保存现场和恢复现场CPU要把当前各寄存器的状态压栈保存处理完再弹栈恢复。DMA方式则进一步减轻CPU的负担。DMA控制器直接负责内存与外设之间的数据搬运数据通路不经过CPU内部寄存器。复习时容易记混的点在于DMA方式只是“减少”了CPU参与搬运的时间并不是“完全不需要”CPU。传输开始前需要CPU做配置传输结束后DMA控制器还要发中断通知CPU。总线按功能分三类数据总线传数据、地址总线传地址、控制总线传控制信号。三者宽度含义要理清地址总线宽度决定最大寻址空间比如地址线32条最多寻址2的32次方字节也就是4GB数据总线宽度决定一次能传多少位数据。这是计算机概论里最典型的计算题类型几乎每年都会出现。2. 操作系统核心概念梳理操作系统占了计算机概论考试的大半江山。它不是一个孤立的知识点而是协调硬件与软件的“大管家”。复习操作系统的正确路径是先理解它要解决什么问题再去记忆具体机制。2.1 进程与线程并行与并发的关系进程是资源分配的最小单位线程是CPU调度的最小单位。这句话几乎是所有教材的标准表述但放在一起理解才有意义进程拥有独立的地址空间和系统资源线程则共享所属进程的资源只保留自己私有的栈和寄存器上下文。并发和并行的区别也是必考点。并发强调“宏观上同时执行微观上交替运行”单核CPU上通过时间片轮转实现并行则要求多个CPU核心物理上同时执行多个任务。考试里如果拿单核CPU问“多任务是不是并行”答案显然是并发不是并行。死锁是操作系统里最经典的问题。产生死锁的四大必要条件互斥、持有并等待、不可剥夺、循环等待。复习时不仅要记住四个条件还要能对应到实际案例。比如两个进程各持有一个文件锁又在等待对方释放另一个文件锁这就构造了循环等待。对应的处理策略有死锁预防、避免、检测与恢复其中银行家算法是核心考点。2.2 内存管理与虚拟内存内存管理要掌握几个核心概念地址重定位、分区管理、分页、分段、虚拟内存。分页和分段的区别是高频考点。分页是系统视角的物理划分页大小固定主要是为了管理方便分段是用户视角的逻辑划分每段代表一个逻辑模块如代码段、数据段、栈段段长不固定。简单来说分页解决了内存分配和碎片问题分段解决了程序的逻辑组织和共享保护问题。虚拟内存的思想可以概括为程序不必全部装入物理内存即可运行。操作系统把内存中暂时用不到的页换到磁盘的交换区当CPU访问到缺失的页时产生缺页中断再从磁盘调入。这里常考的有两个地方一是缺页中断的处理流程二是页面置换算法。页面置换算法重点看最佳置换算法OPT理想但不可实现、先进先出FIFO实现简单但性能差、最近最久未使用LRU接近OPT但硬件开销高、时钟算法ClockLRU的近似实现。复习建议不要只背算法定义拿一个具体的访问序列在手算一遍各算法的缺页次数远比单纯记忆概念扎实。2.3 文件系统与磁盘调度文件系统要掌握的逻辑是从用户视角看文件是“路径文件名”从系统视角看文件是由文件控制块FCB或索引节点描述的存储对象。文件目录本身也是文件它存放的是目录项每个目录项指向对应文件的FCB。文件分配方式的三种类型需要重点区分连续分配、链接分配、索引分配。连续分配访问速度快但产生外部碎片链接分配通过指针链解决碎片问题但只能顺序访问索引分配用索引块记录文件各块的地址既支持随机访问又兼顾分配灵活性。现代文件系统多数采用索引分配或者索引的改进版本如多级索引。磁盘调度算法常考的有先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN。复习时同样建议画图模拟磁头移动顺序和总移动距离。注意SSTF虽然平均寻道时间短但可能产生“饥饿”问题SCAN通过来回扫描规避了这个缺点。2.4 死锁与并发控制的关联这里再延伸一下操作系统的并发控制不仅包括线程同步也包括文件锁、数据库事务的并发控制。学过操作系统再回头理解数据库的锁、事务隔离级别你会发现思路完全一致。并发控制的核心工具是信号量和管程。信号量的P/V操作要做到看到代码能写出执行结果尤其注意信号量初值和阻塞队列的关系。生产者-消费者问题就是典型的P/V操作练习题。管程则是将共享变量和操作封装在一起避免了分散设置信号量可能带来的错误。这里我要提醒一句复习时动手写一遍生产者-消费者的P/V代码比看十遍概念都有用。3. 数据表示与逻辑运算基础计算机概论里有一部分内容是纯“方法论”的比如数制转换、补码运算、逻辑电路。这部分知识点一旦掌握几乎可以秒杀所有相关题目属于性价比极高的复习板块。3.1 进制转换的快速技巧二进制、八进制、十六进制互相转换的核心思想是按位展开或按组转换。二进制转八进制时每3位一组转十六进制时每4位一组分组从小数点开始向左、向右分别进行不足位用0补齐。十进制转二进制有除2取余法也有一些速算技巧。比如记住常用2的幂2的10次方是10242的8次方是2562的4次方是16。看到一个十进制数先拆成多个2的幂之和再对应填二进制位。这种思路在处理大数时尤其快。补码是考试的重灾区。正数的原码、反码、补码相同负数的补码是“符号位不变其余位取反再加1”。补码的最大优势在于将减法转换成加法CPU只需实现加法器即可完成加减法运算。一个常见的坑是补码表示范围是不对称的比如8位补码表示范围是-128到127-128没有对应的反码和原码这个要特别记忆。3.2 逻辑运算与基础电路逻辑运算主要掌握与、或、非、异或、同或这几种各自的真值表要能默写。异或在加法器里非常关键半加器的和位就是两个输入的异或结果进位位则是两个输入的与结果。全加器在半加器基础上引入低位进位这是现代CPU加法器的基本单元。常用复合门电路也要有概念与非门、或非门、与或非门、异或门。考试里可能会给出一个逻辑表达式让你化简为最简与或式或者给出逻辑电路图让你写出表达式。复习时可以拿卡诺图化简几道典型题目了解最小项的合并规则这部分一旦熟练得分非常快。3.3 数值表示的精度问题浮点数的表示常考IEEE 754标准。单精度浮点数由1位符号位、8位阶码、23位尾数构成。阶码采用偏置值127的编码方式尾数默认省略最高位的1。复习时要理解“规格化”的含义尾数最高位一定是1所以省略不存这实际上是白赚了一位精度。浮点数比较和计算是另一个容易踩坑的地方。0.1在二进制下是一个无限循环小数所以浮点数运算会有舍入误差。很多程序里出现“0.1 0.2 ! 0.3”的本质就是这个。复习这部分时不需要深挖IEEE 754的每个细节但要知道误差是怎么来的以及实际开发中应该用什么手段避开比如用整数表示金额、使用高精度库。4. 计算机网络的层次模型与协议网络部分内容多、协议杂是很多人的复习痛点。我的建议是不要试图背诵每一个协议的细节而是先搭建一个层次框架把协议“挂”到对应的层上这才符合网络本身的学习逻辑。4.1 OSI七层模型与TCP/IP四层模型对照OSI七层模型从下到上是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP模型则把后五层压缩为三层应用层、传输层、网络接口层实际网络按TCP/IP模型运行但考试喜欢考OSI模型。我的记忆口诀是“物数网传会表应”。各层核心职责要能默写物理层处理比特流数据链路层处理帧网络层处理分组并提供寻址与路由传输层提供端到端通信会话层管理会话表示层处理数据格式与加密应用层为用户提供网络应用。TCP/IP模型对应关系需要准确掌握应用层对应OSI的会话层表示层应用层传输层对应传输层网络层对应网络层网络接口层对应数据链路层物理层。很多考题直接给协议问属于哪一层比如HTTP属于应用层TCP属于传输层IP属于网络层ARP和MAC地址属于网络接口层。4.2 TCP与UDP的区别与适用场景TCP是面向连接的可靠传输协议具有三次握手建立连接、四次挥手释放连接、流量控制、拥塞控制等机制。UDP无连接不保证可靠性但头部开销小、传输延迟低。三次握手的过程要能画出时序并解释每一步的作用SYN、SYNACK、ACK。为什么要三次握手而不是两次核心原因在于防止失效的连接请求到达服务端导致服务端建立一条不必要的连接。四次挥手的核心原因是TCP连接是全双工的关闭连接时需要双方分别关闭各自的发送方向。流量控制和拥塞控制不要混淆。流量控制解决的是“发送方发送速度过快接收方来不及处理”的问题核心机制是滑动窗口拥塞控制解决的是“网络中的负载过重”的问题核心算法包括慢启动、拥塞避免、快重传、快恢复。考试里区分这两个概念非常关键如果题目问“接收方缓冲区满导致发送方等待”答流量控制如果题目问“网络中间设备出现丢包”答拥塞控制。4.3 IP地址与子网划分IPv4地址是32位二进制数通常写成点分十进制。复习时要掌握A、B、C类地址的默认掩码和私有地址段这里推荐记住一句话私有地址永不出现在公网路由表上。子网划分的重点是掌握“借位”的逻辑。比如要给一个C类地址192.168.1.0/24划分出4个子网需要借2位主机位来作子网位每个子网最多容纳62台主机2的6次方减2。计算可用主机数时减2是因为每个子网的网络地址和广播地址不可分配给主机。CIDR无类别域间路由在复习中容易被忽略但它非常重要。CIDR允许按需求动态分配地址前缀而不是固定按A、B、C类划分。例如192.168.1.128/25表示子网掩码是255.255.255.128整个子网有128个地址可用主机数为126。这类计算题只要吃透“减2”的原理基本不会再错。4.4 常用网络命令与实际排查纸上的协议复习再多也要落到实际操作里。我在复习时强烈建议边学边敲几个常用命令ipconfigWindows或ifconfigLinux查看本机IP、子网掩码、网关信息。ping测试与目标主机的连通性基于ICMP协议。tracertWindows或tracerouteLinux查看数据包经过的路由路径。arp -a查看本地ARP缓存表。netstat查看当前网络连接、端口监听状态。排查网络问题时我的习惯流程是“从低到高”逐步验证。先ping网关确认链路层和本地网络是否正常再ping公网地址确认是否能出网接着检查DNS解析是否正确可以用nslookup查域名对应的IP最后确认防火墙和端口是否放行。这个顺序能快速定位故障出现在哪一层不会东一榔头西一棒子。5. 数据库基础与关系模型数据库在计算机概论中一般篇幅不大但关系模型和SQL属于必拿分的内容。这部分学习曲线短掌握核心概念就能应付大量题目。5.1 关系模型的基本术语关系、元组、属性、候选码、主码、外码这组概念要形成一个体系。关系可以类比为一张二维表元组是一行数据属性是一列字段候选码是能唯一标识元组的一组属性主码是从候选码中选定的一组外码则是引用其他表主码的属性。完整性和约束条件常考三类实体完整性约束要求主码非空且唯一参照完整性约束要求外码要么为空要么等于被引用表的主码值用户定义的完整性则是业务层规则。复习时把这三类约束和实际建表语句对应起来理解会快很多。数据库设计中的范式判断也很重要。第一范式要求属性不可再分第二范式要求在1NF基础上消除部分函数依赖第三范式要求在2NF基础上消除传递函数依赖。考试里可能出现这样的问题一个数据表存在“学号→学院→院长”的关系学号能推院长但中间隔了学院这就是传递依赖不符合3NF。解决方法是拆表学生表学号、学院、其他学生属性、学院表学院、院长。5.2 关系代数与SQL核心语句关系代数是SQL的理论基础。选择、投影、连接、并、交、差这几种运算必须理解到能“一眼看出SQL对应用法”的程度SQL的WHERE子句对应选择运算SELECT的字段列表对应投影运算JOIN对应连接运算。UNION对应并运算INTERSECT对应交EXCEPT对应差。SQL本身建议按这个顺序掌握建表CREATE TABLE、插入INSERT、查询SELECT、更新UPDATE、删除DELETE、聚合统计GROUP BY、HAVING、排序ORDER BY、连接查询多表JOIN。HAVING和WHERE的过滤时机不同WHERE在分组前过滤行HAVING在分组后过滤组这是最常见的丢分点。GROUP BY的易错细节我也提醒一下SELECT后面如果出现了GROUP BY语句则SELECT列表中的非聚合列必须出现在GROUP BY子句中。换种说法就是未分组、未聚合的列不能单独出现在查询结果中。很多人在写“查询每个部门的人数”时把部门人数和员工姓名一起查出来SQL执行就会报错原因就在这里。5.3 事务ACID特性与并发问题事务有四个特性原子性、一致性、隔离性、持久性缩写ACID。原子性指事务要么全部执行成功要么全部回滚不可能执行一半一致性指事务执行前后数据库的完整性约束不被破坏隔离性指并发执行的事务互不干扰持久性指事务提交后修改结果永久保存。并发事务如果不加控制会产生三类问题脏读读到未提交的数据、不可重复读同一查询两次结果不一致、幻读查询到的行数前后不同。数据库通过锁和事务隔离级别来应对。复习时建立一张表把读未提交、读已提交、可重复读、串行化四个隔离级别各自会引发哪些问题列出来对比记忆效果最好。6. 软件工程与信息安全基础最后这两块的考点相对独立但越来越热门。软件工程主要把握生命周期和开发模型信息安全则关注加密、认证和常见攻击手段。6.1 软件生命周期与常见开发模型软件生命周期通常包括可行性研究、需求分析、设计、编码、测试、部署、维护几个阶段。每种开发模型其实是对“生命周期如何组织”的不同回答。瀑布模型强调阶段顺序性、文档完整适合需求明确的传统项目但需求一旦中途变化就难以应付。增量模型把系统分割成多个增量模块每个增量都走一次分析、设计、编码、测试流程能较早交付部分功能。螺旋模型加入了风险分析适合大型、高风险项目。敏捷开发则是近十年最主流的模型强调快速迭代、持续交付、拥抱需求变化。测试这块的几个常见术语要分清单元测试测最小模块集成测试测模块间接口系统测试测整体行为是否符合需求验收测试以用户视角验证可交付程度。还有一个易考点是调试和测试的区别测试目的是发现错误调试目的是定位并修复错误。6.2 加密与数字签名基础对称加密用同一个密钥加解密速度快但密钥分发问题难以解决常见的算法有AES、DES。非对称加密用公钥加密、私钥解密或反过来解决了密钥分发难题但运算速度慢常见算法有RSA、ECC。实践中的方案是混合加密用非对称加密安全地交换对称密钥后续通信使用对称加密加密数据。数字签名本质上是“用私钥签名、用公钥验证”这与加密用公钥、解密用私钥刚好方向相反。数字签名保证的是完整性和不可抵赖性不是保密性。证书与CA则是把公钥和真实身份绑定起来解决“公钥属于谁”的问题。6.3 常见网络攻击与防范网络安全攻击的手段五花八门但考试常考的主要集中在几种DDoS通过海量请求耗尽目标资源SQL注入通过拼接受控输入修改查询逻辑XSS通过往页面注入恶意脚本中间人攻击通过拦截通信链路篡改内容。防范措施要能一一对应。SQL注入最有效的防线是使用参数化查询或预编译语句而不是字符串拼接XSS的关键是对用户输入进行过滤和转义同时设置HTTPOnly Cookie防止脚本读取DDoS防护则依赖流量清洗、限速、负载均衡等手段没有一劳永逸的办法。防火墙和入侵检测系统也是高频知识点。防火墙部署在网络的边界处按预设安全策略过滤进出网络的流量。入侵检测系统则在网络内部做异常流量检测它并不阻断流量只报警和记录。区分这两者的最佳方式是记一句话防火墙是“门卫”IDS是“监控摄像头”。复盘心得复习策略比刷题量更重要计算机概论的知识面很广死记硬背容易漏纯刷题又容易散。我个人复习这套内容时最有效的方法是把每个章节的框架先“画”出来再往里面填细节。比如硬件部分的主线是“CPU如何执行指令数据存在哪里”操作系统的线索是“如何管理进程、内存、文件”网络部分的骨架是“OSI模型每一层解决什么问题”。备考最后阶段一定要留出时间把历年题按错误点分类而不是按章节分类。做错的题如果集中在“补码运算”就把数值表示整套翻一遍如果集中在“TCP断连过程”就专门把四次挥手拆到比特级重新推导。按知识点图谱定位薄弱环节比盲目多刷几十道题有效得多。再分享一个小技巧每复习完一个章节用一套白纸把该章节的核心术语和关系默写出来。默写不出来或者逻辑不对的地方就是下一轮复习的优先级所在。计算机概论拼的从来不是记忆力而是概念之间的关系建模能力。一旦把每个概念放到它该在的“位置”你会发现整套知识其实就串成了一张网哪一环漏了都遮不住。
觉得有用,分享给同行:

为您的企业打造数字门面

稳重轻奢商务风格,端正雅致视觉,长效耐看不易过时。

立即咨询 →