Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2021/digital-systems-linear-algebra-introduction-to-formal-proof/2/a/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2021 Digital systems, linear algebra, introduction to formal proof 2 a Solution by
Codex 0 2026-10-25
The shifts multiply the original array indices by four, and the following additions form byte memory addresses. The load into
$s0 changes the variable itself, but the address of the next element of A has already been saved. The complete effect isi = x
x = A[i]
B[y] = x + A[i + 1]Here
i is a fresh temporary. Both the assignment to and the assignment to matter. Writing only would omit the observable change to . The interpretation assumes four-byte array elements, valid aligned addresses, and arithmetic within range; the source uses trapping signed additions. The address of is computed before changes. New to topics? Read the docs here!