考试科目概述
浙江大学830科目是计算机科学与技术、软件工程等专业的核心考试科目，主要考察考生对数据结构与算法、计算机组成原理等基础知识的掌握程度，该科目是研究生入学考试的重要组成部分，旨在选拔具备扎实专业基础和逻辑思维能力的学生。
与范围
数据结构与算法（占比约50%）
- 线性结构：数组、链表、栈、队列的应用与实现。
- 树与图：二叉树、AVL树、B树、图的遍历（DFS/BFS）、最短路径算法（Dijkstra、Floyd）。
- 排序与查找：快速排序、归并排序、哈希表、二分查找。
- 算法设计：动态规划、贪心算法、分治法的典型问题（如背包问题、最短路径）。
计算机组成原理（占比约30%）
- 数字逻辑基础：逻辑门、组合电路与时序电路。
- 处理器架构：指令集、流水线技术、Cache映射机制。
- 存储系统：主存、虚拟内存、磁盘调度算法。
- I/O系统：中断处理、DMA传输原理。
其他相关领域（占比约20%）
- 操作系统基础：进程调度、死锁条件、内存管理。
- 计算机网络：TCP/IP协议栈、路由算法（如RIP/OSPF）。
考试形式与题型
- 时间与分值：满分150分，考试时间180分钟。
- 题型分布：
- 选择题（30分）：基础概念与原理判断。
- 填空题（20分）：关键术语或算法步骤补全。
- 简答题（40分）：系统设计或算法分析。
- 综合应用题（60分）：结合实际问题编写算法或分析硬件设计。
备考建议
- 教材推荐：
- 《数据结构（C语言版）》严蔚敏
- 《计算机组成与设计：硬件/软件接口》David Patterson
- 真题练习：重点研究近5年浙大830真题，熟悉命题风格。
- 专题突破：针对高频考点（如动态规划、Cache优化）进行专项训练。
常见问题解答
- Q：是否需要掌握汇编语言？
A：考试不直接考察汇编编程，但需理解指令执行流程。 - Q：算法题是否允许伪代码？
A：是的，但需逻辑清晰，关键步骤注释完整。
权威资源与引用
- 浙江大学研究生院官网：链接（最新大纲以官网为准）
- 《浙江大学计算机专业考研指南》（高等教育出版社）
最后更新：2023年10月 仅供参考，具体以当年官方通知为准。）
