简介这份PDF面向备战杭州电子科技大学计算机考研复试的考生系统梳理数据结构、计算机组成原理、操作系统、计算机网络、数据库、编译原理与软件工程七门专业课的常见面试问答。内容以数据结构为核心覆盖关键路径与关键活动、栈与队列区别、BFS与DFS复杂度、度为2的树与二叉树差异、四种逻辑结构、Prim与Kruskal最小生成树、各类排序算法时间与空间复杂度、二叉排序树、Dijkstra与Floyd最短路径以及数据结构在信息安全与生活中的应用等高频考点。资源包共1个PDF文件大小约1.01MB轻量便携适合碎片时间反复翻阅。目前已有2750人学习下载可作为复试冲刺阶段的问答速查清单帮助考生快速定位薄弱知识点并组织答题思路。1. 杭电计算机复试七科知识地图从数据结构到软件工程的全局视角杭电计算机考研复试的专业课问题核心覆盖七门课数据结构、计算机组成原理、操作系统、计算机网络、数据库、编译原理、软件工程。前四科是重头戏题目量大、考点密集答案页码直接对应 2021 王道考研书后三科按本科教学书页码定位题目本身不难但覆盖面广容易在复习时被忽略。这份资料最有价值的地方在于它把每道题对应的教材页码都标出来了等于给你画了一张精确到页的复习地图。适合已经过了一遍教材、需要快速定位薄弱点的人也适合复试前两周拿来查漏补缺。梳理下来会发现四门核心课里真正反复考的就那么几类问题——遍历、调度、协议、存储把这几条线抓住复习效率会高很多。2. 数据结构从线性表到排序算法的考点全梳理2.1 线性结构与树形结构的核心区别数据结构这门课在复试里题量最大从线性表到图论到排序几乎每章都有涉及。先抓住最基础的分类框架集合结构元素间无关系、线性结构一对一、树形结构一对多、图状结构多对多。这四种逻辑结构是所有后续考点的根。栈和队列是操作受限的线性表。栈是后进先出典型应用包括递归、函数调用、迷宫求解队列是先进先出典型应用包括二叉树层次遍历、图的广度优先遍历。这里有个容易翻车的追问“为什么要用 BFS”答案是遍历附近结点。“那用栈可以吗”可以但更麻烦需要用两个栈模拟队列。度为 2 的树和二叉树的区别是高频易错点。从结构上看二叉树的左子树和右子树是区分的换了位置就不是原来的树度为 2 的树没有左右之分。从度的方面看度为 2 的树度一定是 2但二叉树可以是 0、1、2。还有一点二叉树可以为空度为 2 的树至少有一个结点有两棵子树。2.2 图的遍历、最小生成树与最短路径图的遍历分 BFS 和 DFS。BFS 使用队列时间复杂度 O(ne)邻接表或 O(n²)邻接矩阵空间复杂度 O(n)。DFS 使用递归时间复杂度和 BFS 相同。二叉树的前序、中序、后序遍历本质上都是 DFS层序遍历是 BFS。树和图的遍历有三个关键区别树的遍历不需要 visited 数组标记是否访问过树的遍历一般以根节点为起点图可以从任意一点开始图有不连通的情况。最小生成树两种算法的对比是必考内容算法核心思路时间复杂度适用场景Prim每次在顶点集 U 和 V-U 之间找权值最小的边将对应顶点加入 UO(|V|²)边稠密的图Kruskal所有边按权值排序每次找最小边且不产生环O(|E|log|E|)边稀疏、顶点较多的图最短路径算法同样两种Dijkstra 求单源最短路径Floyd 求各顶点之间最短路径。关键路径和关键活动的概念也要记牢从源点到汇点的所有路径中具有最大路径长度的路径称为关键路径关键路径上的活动称为关键活动。只有有向无环图才能实现关键路径。2.3 排序算法时间复杂度、稳定性与适用场景排序是数据结构里最容易出对比题的部分。先看三组容易混淆的结论最好、最坏、平均时间复杂度都一样的排序简单选择排序、堆排序、归并排序、基数排序。时间复杂度为 O(nlog₂n) 的排序快排最好和平均、堆排序所有情况、二路归并所有情况。比较次数与序列初态无关的算法二路归并排序、简单选择排序、基数排序。排序趟数与序列初态有关的算法冒泡排序、快速排序。常见排序算法的完整对比排序算法最好平均最坏空间稳定性直接插入nn²n²1稳定冒泡nn²n²1稳定简单选择n²n²n²1不稳定快速排序nlog₂nnlog₂nn²log₂n不稳定堆排序nlog₂nnlog₂nnlog₂n1不稳定2 路归并nlog₂nnlog₂nnlog₂nn稳定基数排序————稳定适用场景方面直接插入、直接选择、冒泡都适合有序数据优点是简单、缺点是慢快排平均性能最优适合无序、元素较多的情况但不稳定、不适合对象排序归并排序适合对象排序缺点是辅存大堆排序最坏情况下性能优越、辅助存储少但不适合太小的待排序列基数排序适合位数很多的数据不适用于负数。2.4 易漏点这些细节最容易丢分易漏点一线索二叉树的标志域。为什么漏因为复习时只记了“加快查找前驱和后继的速度”这个结论忽略了实现机制。怎么补记住二叉链表中有大量空指针利用这些空链域存放指向直接前驱或后继的指针同时需要标志域区分指针指向的是孩子还是线索。易漏点二循环队列的队空队满条件。为什么漏因为只记了“先进先出”没注意循环队列需要额外约定。怎么补队空条件是 frontrear队满通常牺牲一个存储单元即 (rear1)%MaxSizefront。易漏点三B 树和 B 树的区别。为什么漏因为两种树结构相似复习时容易混在一起记。怎么补B 树每个结点都存储数据B 树只有叶子结点存储数据非叶结点只做索引B 树支持两种查找运算从根节点开始的多路查找和从最小关键字开始的顺序查找。易漏点四外部排序中减少 I/O 次数的方法。为什么漏因为外部排序在复习后期容易被跳过。怎么补三个方向增大归并路数、减少归并段个数、合理组织长度不等的初始归并段的归并顺序用最佳归并树。易漏点五散列表查找效率的三个影响因素。为什么漏因为只记了“散列函数”一个因素。怎么补三个因素是散列函数、处理冲突的方法、装填因子。装填因子 表中记录数 / 散列表长度。3. 计算机组成原理从数据表示到 I/O 控制的重点突破3.1 数据表示与运算补码、浮点数与校验码计组的起点是数据表示。补码加减法为什么用补码因为补码表示法中 0 的表示唯一原码和反码有 0 和 -0 的区别用原码或反码计算需要对结果修正。两个数补码的和等于和的补码利用补码可以将减法转化成加法运算器只需加法器加简单变换即可实现减法。浮点数的 IEEE754 标准和加减运算步骤是重点。规格化、溢出判别三种方法、大端小端方式、边界对齐这些概念在选择题和简答题里都可能出现。校验码有三种奇偶校验、海明校验、CRC 校验。三种移位运算算术移位、逻辑移位、循环移位也要能区分。提示补码加减的数学原理和溢出判别方法是 P41、P42 的原文内容建议对照王道书逐字过一遍。3.2 存储系统Cache、虚拟存储器与多级结构存储器的分类和多级存储系统是框架性知识。SRAM 和 DRAM 的对比是高频考点SRAM 速度快、不需要刷新、集成度低、功耗大DRAM 速度慢、需要刷新三种刷新方式集中刷新、分散刷新、异步刷新、集成度高、功耗小。ROM 有哪几种掩膜 ROM、PROM、EPROM、EEPROM也要能列举。Cache 部分重点掌握工作原理、映射方式直接映射、全相联映射、组相联映射、替换算法FIFO、LRU、LFU、随机、写策略写直达、写回。虚拟存储器和 Cache 的比较是综合题常客从地址映射、替换策略、写策略等维度对比。主存容量拓展的三种方式位扩展、字扩展、字位同时扩展、双端口 RAM、多体并行存储器的低位交叉编址这些属于需要理解原理的考点。3.3 指令系统、CPU 与流水线指令格式和数据寻址方式是基础。CISC 和 RISC 的区别是经典对比题CISC 指令多、格式复杂、寻址方式多、以微程序控制为主RISC 指令少、格式规整、寻址方式少、以硬布线控制为主。X86 是 CISC 代表ARM 是 RISC 代表。CPU 功能、运算器器件、控制器器件、指令周期的数据流这些属于结构性问题。微程序控制器部分要掌握微命令、微操作、微指令、微周期的定义微指令的编码方式直接编码、字段直接编码、字段间接编码、地址形成方式、格式。硬布线和微程序控制器的特点对比微程序容易变更硬布线速度快但修改困难。流水线是重点难点。流水线方式的特点、影响流水线的因素结构相关、数据相关、控制相关、性能指标吞吐率、加速比、效率、超标量流水线的概念这些在简答题里反复出现。3.4 总线与 I/O 系统中断与 DMA 的对比总线部分掌握定义、特点、突发传送方式、系统总线结构、定时方式同步、异步、半同步、总线标准。I/O 控制方式有四种程序查询、程序中断、DMA、通道。中断处理过程和多重中断是高频考点。中断隐指令、中断向量、断点的概念断点就是程序计数器 PC 的内容要记清楚。DMA 方式的特点、DMA 控制器的功能、DMA 的传送方式停止 CPU 访存、周期挪用、交替访问、DMA 的传送过程以及 DMA 和中断方式的区别这些是必考内容。对比维度中断方式DMA 方式数据传送由 CPU 控制由 DMA 控制器控制中断时机每条指令执行完后一批数据传送完后优先级低于 DMA高于中断适用场景低速设备高速设备4. 操作系统进程、内存、文件与 I/O 的体系梳理4.1 进程与线程从 PCB 到调度算法操作系统的四个特征并发、共享、虚拟、异步。最基本的两个特性是并发和共享。操作系统管理的系统资源包括处理机、存储器、文件、设备。进程为什么会有因为多道程序环境下程序并发执行时失去了封闭性和可再现性需要引入进程来描述和控制程序的并发执行。进程的基本状态就绪、运行、阻塞和转换条件是基础。PCB 包含什么进程标识符、处理机状态、进程调度信息、进程控制信息是高频简答。线程和进程的比较进程是资源分配的基本单位线程是调度的基本单位。用户级线程和内核级线程的区别、多线程模型多对一、一对一、多对多也要掌握。调度算法部分重点掌握多级反馈队列和高响应比优先。多级反馈队列优化了响应时间和周转时间高响应比优先兼顾了短作业和长作业。4.2 同步互斥、死锁与内存管理临界资源、同步与互斥的区别、同步的四个机制软件方法、硬件方法、信号量、管程、P/V 操作及用法这些是操作系统最核心的部分。管程的定义和特性封装、条件变量也要能说清楚。死锁部分定义、产生原因、四个必要条件互斥、请求与保持、不可剥夺、循环等待、三个处理策略预防、避免、检测与解除。死锁预防中四个条件分别怎么破坏是必考。银行家算法是死锁避免的代表需要理解三个矩阵最大需求矩阵、分配矩阵、需求矩阵和安全状态的概念。内存管理方式包括连续分配单一连续、固定分区、动态分区和离散分配分页、分段、段页式。分页与分段与段页式的对比、访存次数是重点。虚拟内存的三个特征多次性、对换性、虚拟性、基本分页和请求分页的区别、页面置换算法OPT、FIFO、LRU、CLOCK、驻留集和工作集、抖动现象这些是内存管理的核心考点。4.3 文件管理与磁盘调度文件的逻辑结构顺序文件、索引文件、目录结构多级目录、索引节点的作用这些是文件系统的基础。文件分配方式连续分配、链接分配隐式、显式 FAT、索引分配普通、链接、多层索引、混合索引。存储空间管理空闲表法、空闲链表法空闲盘块链、空闲盘区链、位示图法。文件共享硬链接、软链接和文件保护口令、加密、访问控制也要了解。磁盘调度算法是高频考点先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN、LOOK、循环扫描C-SCAN、C-LOOK。减少延迟的方法包括交替编号、错位命名、磁盘地址结构设计柱面号、盘面号、扇区号。4.4 易错点这些地方最容易混淆易错点一进程阻塞和唤醒的时机。为什么错因为容易把阻塞和挂起混为一谈。怎么补阻塞是进程等待某事件而无法运行唤醒是事件发生后将进程从阻塞态转为就绪态。挂起是进程被换出内存与阻塞是不同维度。易错点二外设编址方式的区分。为什么错因为两种方式都涉及地址容易搞混。怎么补外设单独编址时 I/O 地址可以与内存地址重叠需要标志位区分外设统一编址时 I/O 端口占据部分主存地址不能与主存地址相同。易错点三页面置换算法中 OPT 和 LRU 的区别。为什么错因为两者都涉及“最近”或“未来”的概念。怎么补OPT 是理论最优淘汰未来最长时间不被访问的页面LRU 是淘汰最近最长时间未被访问的页面是实际可实现的。易错点四死锁检测和死锁避免的区别。为什么错因为两者都涉及安全性判断。怎么补死锁避免是在分配资源前判断是否会导致不安全状态银行家算法死锁检测是定期检查系统是否已经死锁资源分配图化简。易错点五SPOOLing 技术和缓冲区的区别。为什么错因为两者都涉及 I/O 优化。怎么补SPOOLing 是用磁盘模拟独占设备为共享设备缓冲区是内存中用于暂存数据的区域两者层次不同。5. 计算机网络从 OSI 模型到 TCP/IP 协议的逐层拆解5.1 网络分层与物理层、数据链路层OSI 七层模型和 TCP/IP 四层模型的对比是入门必考。OSI 七层物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP 四层网络接口层、网际层、传输层、应用层。通信子网对应下三层资源子网对应上三层。物理层掌握码元、单工/半双工/全双工、奈奎斯特定理、香农定理、数字数据编码、采样定理、电路交换/报文交换/分组交换。中继器和集线器工作在物理层。数据链路层的核心是流量控制和可靠传输。停止-等待协议、滑动窗口协议、后退 N 帧协议GBN、选择重传协议SR是重点。介质访问控制分三类信道划分频分/时分/波分/码分多路复用、随机访问ALOHA、CSMA、CSMA/CD、CSMA/CA、轮询访问令牌传递。CSMA/CD 的争用期、最小帧长、二进制退避算法是高频考点。5.2 网络层IP 协议、路由与地址解析网络层是计网的重头戏。IP 首部字段中首部长度、总长度、片偏移的基本单位要记清楚。IP 数据报分片涉及标识、标志、片偏移三个字段。IPv4 地址的划分、特殊 IP 地址、子网掩码、CIDR、NAT 都是必考。地址解析协议 ARP 的作用和工作原理IP 转 MAC 用 ARPMAC 转 IP 用 RARP。DHCP 用于动态分配 IP 地址。ICMP 用于差错报告和询问差错报告有五种类型不应发送差错报告报文的情况也要了解。路由协议分内部网关协议IGP和外部网关协议EGP。RIP 基于距离矢量算法认为跳数少的路由是好路由最大跳数 15慢收敛。OSPF 基于链路状态算法认为带宽大的路由是好路由。BGP 是外部网关协议。IPv6 和 IPv4 的区别地址长度 32 位 vs 128 位表示方法不同分片方式不同ARP 被 NDP 取代IPv6 提供身份验证和加密。5.3 传输层与应用层TCP、UDP 与常见协议TCP 和 UDP 的区别是经典题。TCP 面向连接、可靠、有流量控制和拥塞控制、首部开销大UDP 无连接、不可靠、无流量控制、首部开销小。TCP 三次握手和四次挥手的过程要能完整描述。流量控制和拥塞控制的区别流量控制是端到端的解决发送方和接收方速度不匹配拥塞控制是全局的解决网络负载过重。应用层常见协议HTTP、DNS、FTP、SMTP、POP3。常用端口号要记住HTTP 80、HTTPS 443、FTP 21、SSH 22、DNS 53、SMTP 25、POP3 110。5.4 易漏点这些细节最容易忽略易漏点一MAC 地址和 IP 地址的区别。为什么漏因为只记了“MAC 是物理地址、IP 是逻辑地址”这个结论。怎么补从长度48 位 vs 32 位、寻址协议层数据链路层 vs 网络层、分配依据制造商 vs 网络拓扑三个维度完整对比。易漏点二局域网三要素。为什么漏因为局域网部分容易被跳过。怎么补传输介质、拓扑结构、介质访问控制方式CSMA/CD、令牌总线、令牌环。易漏点三设备和所在层数的对应关系。为什么漏因为设备种类多容易记混。怎么补中继器、集线器在物理层网桥、交换机在数据链路层路由器在网络层网关在应用层。易漏点四CSMA/CD 和 CSMA/CA 的区别。为什么漏因为两个缩写相似。怎么补CSMA/CD 用于有线以太网通过碰撞检测CSMA/CA 用于无线局域网通过碰撞避免预约信道、ACK 帧、RTS/CTS 帧。易漏点五IPv4 地址不够用的解决方案。为什么漏因为只记了 NAT 一个方案。怎么补三个方向NAT 网络地址转换、CIDR 无分类编址、IPv6。6. 数据库、编译原理、软件工程容易被忽略的三科复习要点6.1 数据库与编译原理的核心考点数据库和编译原理在复试中题量相对少但覆盖面广。数据库重点掌握关系模型、SQL 语句、范式1NF、2NF、3NF、BCNF、事务的 ACID 特性、并发控制锁、时间戳、索引结构B 树。编译原理重点掌握词法分析、语法分析LL、LR、语义分析、中间代码生成、代码优化、目标代码生成。这两科的答案按本科教学书页码定位题目本身不难但需要对照自己的教材逐题确认。6.2 软件工程与复习策略软件工程重点掌握软件生命周期、需求分析、概要设计、详细设计、软件测试黑盒、白盒、软件维护、敏捷开发。这科的概念性题目居多复习时以教材目录为纲逐章过一遍即可。6.3 查漏补缺从页码定位到模拟自测这份资料最大的价值是页码定位。复习方法建议分三步第一步对照页码把每道题的答案在教材上找到用荧光笔标记第二步按科目整理成问答卡片遮住答案自测第三步重点标记带 ▲ 的题目这些是高频考点。对于没有答案的题目题目本身已经给出了方向按关键词在教材里检索即可。数据库、编译原理、软件工程三科没有电子书但题目对应的本科教材页码已经给出按页码翻书就能找到答案。7. 复试前两周的复习清单从知识地图到查漏补缺到了复试前两周再从头翻书已经来不及了。我的做法是按这份资料的页码把七科题目分成三类第一类是带 ▲ 的高频题必须能脱口而出第二类是页码明确的题至少能说出关键要点第三类是没有答案的题按关键词在教材里定位后整理成一句话答案。具体执行时我会用一张 A4 纸做“三栏清单”左栏写题目关键词中栏写答案页码右栏写自测结果会 / 模糊 / 不会。每天过 50 题三天一轮两周能过四轮。第一轮标记“不会”的题第二轮重点看第二轮还“模糊”的题第三轮抄写一遍答案第三轮还“不会”的题第四轮直接背。注意页码对应的是 2021 王道考研书和杭电本科教学书如果你的教材版本不同页码可能有偏移按章节标题定位更稳妥。最容易忽略的是那些“看起来简单”的题比如“栈和队列的区别”“MAC 和 IP 的区别”这些题在复试里往往是拉开差距的地方。因为简单题答不完整比难题答不出来更致命。我的习惯是每道简单题都强制自己说出三个以上的区别点说不出来就回去翻书。从那以后我每次复习专业课都强制走一遍“页码定位 → 三栏清单 → 四轮自测”的流程不再凭感觉翻书。希望帮到你。本文还有配套的精品资源点击获取
