核心知识点清单
数据结构与算法
线性表：顺序存储和链式存储的区别（必考），插入删除操作时间复杂度口诀：顺序表O(n)，链表已知指针O(1)
栈和队列：栈——先进后出，队列——先进先出，循环队列判空判满公式（常考填空）
树：二叉树性质（叶子结点数=度为2结点数+1），遍历口诀：前序（根左右），中序（左根右），后序（左右根）
排序算法：冒泡、选择、插入排序时间复杂度都是O(n²)，和堆排O(nlogn)，稳定排序口诀：“插冒归基”选不熟
计算机组成原理
进制转换：二进制转十六进制口诀“四位一组”，补码表示范围：-2^(n-1) ~ 2^(n-1)-1
CPU组成：运算器控制器记核心，ALU干算术逻辑
存储器：RAM断电丢，ROM断电留，Cache速度快CPU亲
操作系统
进程状态：就绪、运行、阻塞三态转换图必背
死锁条件：互斥、请求保持、不剥夺、循环等待四个全中才死锁
页面置换算法：最佳OPT理论用，先进先出FIFO实际用，最近最久未用LRU考试用
计算机网络
IP地址分类：A类1-126，B类128-191，C类192-223（填空高频）
协议端口号：HTTP 80，FTP 21，DNS 53，SMTP 25（记数字）
子网划分：子网掩码AND操作得网络号，主机位全0是网络地址，全1是广播地址
数据库系统
SQL语句模板：SELECT FROM 表 WHERE 条件 GROUP BY 字段 ORDER BY 字段 DESC
事务特性ACID：原子性、一致性、隔离性、持久性（名词解释常客）
范式口诀：一范式属性不可分，二范式消除部分依赖，三范式消除传递依赖
答题套路句式
名词解释题
直接写：“是指……，其主要特点包括……，例如……。”
简答题
三步模板：第一句下定义，第二句分要点（用“首先、其次、最后”），第三句简要举例或说明作用。
编程伪代码题
开头必写：“输入：……，输出：……”，算法步骤用序号列，关键操作加注释//。
计算题
进制转换：先写公式，再代值，最后画计算步骤。
时间复杂度：直接套公式，比较阶数，结论O(n)或O(n²)等。
蒙题技巧（实在不会时用）
选项中带“绝对”“必须”“所有”字眼的通常不选
数据结构题选O(nlogn)比O(n²)概率高
网络协议题选TCP比UDP更可能（可靠传输相关）
数据库题第三范式比第一范式更常是正确答案
排序题选“快速排序”命中率高（近年考题趋势）
高频考点硬记
1. 二叉树遍历结果推算（给出中序+前序求后序）
2. 栈的入栈出栈序列合法性判断（选择题高频）
3. IP地址子网掩码计算（每年必有一道计算）
4. SQL查询语句书写（特别是GROUP BY和HAVING组合）
5. 进程调度算法FCFS和SJF的平均等待时间计算
真题答案获取口诀
考后找答案三步：一搜“省份+年份+专升本计算机真题”，二盯官方考试院官网一周后通知，三找靠谱培训机构整理版（带解析的优先）。
就说这些，够用了。