Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Large Language Models
Efficient & sparse attention
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
Read the passage below, then answer Q2–Q4
Q2MCQ2 Marks·Choose one option
- A

- B

- C

- D

- A
- Q3NAT1 Mark·Write the number
Your answer: - Q4NAT2 Marks·Write the number
What percentage of entries in the attention matrix are zero (i.e., the sparsity)?
Your answer:
End Term · 31 Aug 2025 (AN)End Term
- Q5MCQ2 Marks·Choose one option

- A(a) : Random Local Attention, (b) : Strided Local Attention, (c) : Sparse Block Attention, (d) : Local + Global Attention
- B(a) : Strided Local Attention, (b) : Local + Global Attention, (c) : Random Local Attention, (d) : Sparse Block Attention
- C(a) : Strided Local Attention, (b) : Random Local Attention, (c) : Local + Global Attention, (d) : Sparse Block Attention
- D(a) : Sparse Block Attention, (b) : Local + Global Attention, (c) : Strided Local Attention, (d) : Random Local Attention
- Q6MSQ3 Marks·Choose all correct options
Which modifications are used in transformers to handle longer sequences efficiently?
- AUsing sparse attention patterns to reduce computational complexity
- BApplying low-rank matrix factorization to approximate attention
- CIncreasing only the feed-forward network width without modifying attention
- DReplacing the softmax function in attention with other activation function for faster training
Read the passage below, then answer Q7–Q9

Based on the above data, answer the given subquestions.
Q7MCQ2 Marks·Choose one optionChoose the correct representation of π for the given mask image.
- Aπ = (2, 1, 3, 4, 0)
- Bπ = (0, 4, 3, 1, 2)
- Cπ = (0, 3, 4, 2, 1)
- DAll of these
- Q8NAT1 Mark·Write the number
How many permutations of π are possible for n = 5?
Your answer: - Q9NAT2 Marks·Write the number
What percentage of entries in the attention matrix are zero (i.e., the sparsity)?
Your answer: