🎯 COMP1531 Final Exam - Complete Problem-Solving GuideCOMP1531 期末考试 - 完整解题指南

📊 Question Type Classification Matrix题型分类矩阵

Understanding question types is the first step to exam success. Each type has distinct characteristics and focus areas. 理解题型是考试成功的第一步。每种类型都有独特的特征和考点。

🚀 Universal 5-Step Problem-Solving Method通用解题流程（5步法）

🔧 Q23 Type - Pure Function (e.g., Cockroaches)Q23类型 - 纯函数 (如 Cockroaches)

Step-by-Step Strategy解题步骤

Code Template代码模板

async function decontaminate(files: string[]): Promise<DecontaminateResult> {
  const result = { attic: 0, bathroom: 0, bedroom: 0, kitchen: 0 };

  for (const file of files) {
    const content = await fs.promises.readFile(file, 'utf-8');
    const locations = content.split('\n').filter(Boolean);

    for (const loc of locations) {
      if (loc in result) {
        result[loc as keyof typeof result]++;
      }
    }
  }

  return result;
}

🌐 Q24 Type - REST API (e.g., Brooms)Q24类型 - REST API (如 Brooms)

Step 1: Read swagger.yaml (MOST IMPORTANT!)Step 1: 读swagger.yaml (最重要！)

Step 2: Design Data StorageStep 2: 设计数据存储

interface DataStore {
  users: User[];        // {userId, username}
  messages: Message[];  // {messageId, from, to, message}
}

let dataStore: DataStore = { users: [], messages: [] };
let nextUserId = 1;
let nextMessageId = 1;

Step 3: Write Core FunctionsStep 3: 写核心函数

// brooms.ts - core business logic
function addUser(username: string, role: string): Result {
  if (role !== 'moderator') return { error: 'UNAUTHORIZED' };
  if (username.length < 2) return { error: 'INVALID_USERNAME' };

  const userId = nextUserId++;
  dataStore.users.push({ userId, username });
  return { userId };
}

Step 4: Write HTTP LayerStep 4: 写HTTP层

// server.ts - HTTP wrapper
import { addUser } from './brooms';

app.post('/user', (req, res) => {
  const { username } = req.body;
  const role = req.header('role');
  const result = addUser(username, role || '');

  if ('error' in result) {
    const statusCode = getStatusCode(result.error);
    return res.status(statusCode).json(result);
  }
  res.json(result);
});

📋 HTTP Status Codes Quick Reference (MUST MEMORIZE!)HTTP状态码速查表 (必须记住！)

⚙️ Q25 Type - Business Logic (e.g., Thiscord)Q25类型 - 业务逻辑 (如 Thiscord)

Step 1: Extract Rules from TestsStep 1: 从test反向推导规则

✗ Test 1: status='do not disturb' → false
✗ Test 2: channel在silenced里 → false
✓ Test 3: message包含@username → true
✓ Test 4: dm=true → true
✓ Test 5: channel在subscribed里 → true

Step 2: Draw Decision TreeStep 2: 画决策树

notificationService(user, message):
│
├─ 1. dm === true → return true
│
├─ 2. content包含@{username} → return true
│
├─ 3. status === 'do not disturb' → return false
│
├─ 4. channel在silenced里 → return false
│
├─ 5. channel在subscribed里 → return true
│
└─ 6. 其他 → return false

Step 3: Write Code (Follow Decision Tree Order!)Step 3: 写代码 (按决策树顺序！)

function notificationService(user: User, message: Message): boolean {
  // Rule 1: DM always notify
  if (message.dm) return true;

  // Rule 2: @mention always notify
  if (message.content.includes(`@${user.username}`)) return true;

  // Rule 3: Do not disturb blocks everything else
  if (user.status === 'do not disturb') return false;

  // Rule 4: Silenced channel
  if (user.silenced.includes(message.channel)) return false;

  // Rule 5: Subscribed channel
  if (user.subscribed.includes(message.channel)) return true;

  // Default: no notification
  return false;
}

🔮 Exam Variation Predictions考试变种预测

💡 Universal Problem-Solving Tips通用解题心法

📘 Final Review Quiz期末复习测验

Test your understanding with 30 comprehensive questions covering all exam topics. 通过30道综合题目测试你对所有考试内容的理解。