OurBigBook.comSite Source code

Past exam of the computer science course of the University of Cambridge / 2009 / Paper 9

www.cl.cam.ac.uk/teaching/exams/pastpapers/y2009PAPER9.pdf

Table of contents 224
- 1 Paper 9 13
  - a 1 1
    - Solution a
  - b 1 10
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
    - iv b 1
      - Solution iv
    - v b 1
      - Solution v
- 2 Paper 9 18
  - a 2 6
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
  - b 2 10
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
    - iv b 1
      - Solution iv
    - v b 1
      - Solution v
- 3 Paper 9 13
  - a 3 6
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
  - b 3 1
    - Solution b
  - c 3 1
    - Solution c
  - d 3 1
    - Solution d
- 4 Paper 9 8
  - a 4 1
    - Solution a
  - b 4 1
    - Solution b
  - c 4 1
    - Solution c
  - d 4 1
    - Solution d
- 5 Paper 9 22
  - a 5 10
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
    - iv a 1
      - Solution iv
    - v a 1
      - Solution v
  - b 5 1
    - Solution b
  - c 5 8
    - i c 1
      - Solution i
    - ii c 1
      - Solution ii
    - iii c 1
      - Solution iii
    - iv c 1
      - Solution iv
- 6 Paper 9 8
  - a 6 2
    - ii a 1
      - Solution ii
  - b 6 4
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
- 7 Paper 9 4
  - a 7 1
    - Solution a
  - b 7 1
    - Solution b
- 8 Paper 9 10
  - a 8 1
    - Solution a
  - b 8 1
    - Solution b
  - c 8 1
    - Solution c
  - d 8 1
    - Solution d
  - e 8 1
    - Solution e
- 9 Paper 9 25
  - a 9 8
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
    - iv a 1
      - Solution iv
  - b 9 8
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
    - iv b 1
      - Solution iv
  - c 9 4
    - i c 1
      - Solution i
    - ii c 1
      - Solution ii
  - d 9 1
    - Solution d
- 10 Paper 9 13
  - a 10 1
    - Solution a
  - b 10 1
    - Solution b
  - c 10 6
    - i c 1
      - Solution i
    - ii c 1
      - Solution ii
    - iii c 1
      - Solution iii
  - d 10 1
    - Solution d
- 11 Paper 9 16
  - a 11 8
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
    - iv a 1
      - Solution iv
  - b 11 6
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
- 12 Paper 9 20
  - a 12 10
    - i a 1
      - Solution i
    - ii a 1
      - Solution ii
    - iii a 1
      - Solution iii
    - iv a 1
      - Solution iv
    - v a 1
      - Solution v
  - b 12 6
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
  - c 12 1
    - Solution c
- 13 Paper 9 20
  - a 13 1
    - Solution a
  - b 13 1
    - Solution b
  - c 13 1
    - Solution c
  - d 13 1
    - Solution d
  - e 13 1
    - Solution e
  - f 13 1
    - Solution f
  - g 13 1
    - Solution g
  - h 13 1
    - Solution h
  - i 13 1
    - Solution i
  - j 13 1
    - Solution j
- 14 Paper 9 10
  - a 14 2
    - ii a 1
      - Solution ii
  - b 14 6
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii
    - iv b 1
      - Solution iv
- 15 Paper 9 9
  - a 15 1
    - Solution a
  - b 15 6
    - i b 1
      - Solution i
    - ii b 1
      - Solution ii
    - iii b 1
      - Solution iii

1 (Additional Topics)

Articles: 13

a

Articles: 1

Solution

b

Articles: 10

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

v

Articles: 1

Solution

2 (Advanced Systems Topics)

Articles: 18

a

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

b

Articles: 10

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

v

Articles: 1

Solution

3 (Bioinformatics)

Articles: 13

a

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 1

Solution

d

Articles: 1

Solution

4 (Computer Systems Modelling)

Articles: 8

a

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 1

Solution

d

Articles: 1

Solution

5 (Computer Vision)

Articles: 22

a

Articles: 10

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

v

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 8

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

6 (Denotational Semantics)

Articles: 8

a

Articles: 2

ii

Articles: 1

Solution

b

Articles: 4

ii

Articles: 1

Solution

iii

Articles: 1

Solution

7 (Digital Communication II)

Articles: 4

a

Articles: 1

Solution

b

Articles: 1

Solution

8 (System-on-Chip Design)

Articles: 10

a

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 1

Solution

d

Articles: 1

Solution

e

Articles: 1

Solution

9 (Information Theory and Coding)

Articles: 25

a

Articles: 8

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

b

Articles: 8

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

c

Articles: 4

i

Articles: 1

Solution

ii

Articles: 1

Solution

d

Articles: 1

Solution

10 (Optimising Compilers)

Articles: 13

a

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

d

Articles: 1

Solution

11 (Quantum Computing)

Articles: 16

a

Articles: 8

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

b

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

12 (Digital Signal Processing)

Articles: 20

a

Articles: 10

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

v

Articles: 1

Solution

b

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

c

Articles: 1

Solution

13 (Specification and Verification II)

Articles: 20

a

Articles: 1

Solution

b

Articles: 1

Solution

c

Articles: 1

Solution

d

Articles: 1

Solution

e

Articles: 1

Solution

f

Articles: 1

Solution

g

Articles: 1

Solution

h

Articles: 1

Solution

i

Articles: 1

Solution

j

Articles: 1

Solution

14 (Topics in Concurrency)

Articles: 10

a

Articles: 2

ii

Articles: 1

Solution

b

Articles: 6

ii

Articles: 1

Solution

iii

Articles: 1

Solution

iv

Articles: 1

Solution

15 (Types)

Articles: 9

a

Articles: 1

Solution

b

Articles: 6

i

Articles: 1

Solution

ii

Articles: 1

Solution

iii

Articles: 1

Solution

 Ancestors (7)