Back to COMP2521 返回 COMP2521
FINAL EXAM 期末考试

Final Exam Review 期末考试复习

COMP2521 — Data Structures and Algorithms COMP2521 — 数据结构与算法

⚠️ Hurdle Requirements — Must Pass All Three 通过标准 — 三项全部必须达到

40%
Overall Score 总分
15/60
Practical (Q1–Q5) 编程题 (Q1–Q5)
10/40
Theory (Q6–Q12) 理论题 (Q6–Q12)

⚡ Strategy: Theory questions (Q6–Q12) are fast easy marks — secure the 10/40 hurdle first before spending time on hard coding questions. ⚡ 策略:理论题(Q6–Q12)得分快且简单 —— 先确保理论 10/40 的 hurdle,再花时间攻克难编程题。

📚
THEORY 理论

Theory Review 理论题复习

Q6–Q12 · 40 marks · Multiple choice and short answer. Fast marks if you know the patterns. Q6–Q12 · 40 分 · 选择题与简答题。只要掌握规律就能快速拿分。

Q6 · Complexity Analysis (Big-O)Q6 · 复杂度分析 (Big-O)
Q7 · Sorting StabilityQ7 · 排序稳定性
Q8 · ADT EncapsulationQ8 · ADT 封装
Q9 · BST Traversal & RotationQ9 · BST 遍历与旋转
Q10 · MST (Kruskal & Prim)Q10 · 最小生成树
Q11 · Hash TablesQ11 · 哈希表
Q12 · Data Structure SelectionQ12 · 数据结构选择
Start Theory Review → 开始复习理论题 →
💻
CODING 编程

Coding Review 编程题复习

Q1–Q5 · 60 marks · C programming. Recursive linked lists, graphs, BFS, BST. No arrays, no malloc allowed. Q1–Q5 · 60 分 · C 语言编程。递归链表、图、BFS、BST。不允许使用数组和 malloc。

Q1 · Recursive Linked List AppendQ1 · 递归链表追加
Q2 · flas — First Longest Ascending SublistQ2 · flas — 最长升序子链表
Q3 · Graph Degree (In/Out)Q3 · 图的度数(入度/出度)
Q4 · dayTrip BFS (Dual Edge Types)Q4 · dayTrip BFS(双边权重)
Q5 · BST minDiff at Level LQ5 · BST 第 L 层最小差值
Start Coding Review → 开始复习编程题 →
🎯
21T2 PAST EXAM 21T2 真题

21T2 Theory Walkthrough 21T2 理论题精讲

Q1–Q8 · Real learning trace with every wrong answer corrected. Bug-callout pattern shows why the right answer is right. Q1–Q8 · 真实做题过程,每个错答都有纠正。"踩过的坑"框解释为什么正确答案是对的。

Q1 · Graph Representations (matrix/list/edge)Q1 · 图的三种表示
Q2 · Hash Collisions (chaining vs open addressing)Q2 · 哈希冲突(拉链 vs 开放地址)
Q3 · When to use Heap SortQ3 · 何时用 Heap Sort
Q4 · Euler Path / CircuitQ4 · 欧拉路径 / 回路
Q5 · Recursion LimitationsQ5 · 递归的局限
Q6/Q7 · Time Complexity (1 var + 2 var)Q6/Q7 · 时间复杂度(单/双变量)
Q8 · Quicksort vs MergesortQ8 · 快排 vs 归并
Start 21T2 Walkthrough → 开始 21T2 精讲 →

🗓️ Exam Strategy 考试策略

① Theory First ① 先做理论题

Q6–Q12 are quick. Lock in the 10/40 hurdle immediately. Q6–Q12 很快。立刻确保 10/40 的 hurdle。

② Easy Coding ② 简单编程题

Q1 (recursive append) and Q3 (degree) are straightforward — do these next. Q1(递归追加)和 Q3(度数)最直接 —— 接着做这两题。

③ Hard Coding ③ 难编程题

Q2 (flas), Q4 (dayTrip BFS), Q5 (BST level) — attempt partial marks if stuck. Q2、Q4、Q5 较难 —— 卡住时尝试拿部分分。