COS1501
Theoretical Computer Science 1
Practice paper with Answers
, COS1501
Practice fill-in exam solution
COS1501 Theoretical Computer Science 1
Practice fill-in paper exam solutions
We have indicated where marks could be allocated in a real exam. Use these as guidelines to see where
you would lose marks if you leave out steps, or have incorrect mathematical format.
SECTION 1 (Multiple-Choice Questions)
SETS AND RELATIONS
Each question comprises 2 marks. [16 marks]
Question 1.1 Alternative 3
Question 1.2 Alternative 2
Question 1.3 Alternative 3
Question 1.4 Alternative 3
Question 1.5 Alternative 1
Question 1.6 Alternative 3
Question 1.7 Alternative 4
Question 1.8 Alternative 4
SECTION 2
SET THEORY [19 marks]
Question 2.1 (7 marks)
LHS: (X − Y)’ (X W)
RHS: X (Y’ W)
Theoretical Computer Science 1
Practice paper with Answers
, COS1501
Practice fill-in exam solution
COS1501 Theoretical Computer Science 1
Practice fill-in paper exam solutions
We have indicated where marks could be allocated in a real exam. Use these as guidelines to see where
you would lose marks if you leave out steps, or have incorrect mathematical format.
SECTION 1 (Multiple-Choice Questions)
SETS AND RELATIONS
Each question comprises 2 marks. [16 marks]
Question 1.1 Alternative 3
Question 1.2 Alternative 2
Question 1.3 Alternative 3
Question 1.4 Alternative 3
Question 1.5 Alternative 1
Question 1.6 Alternative 3
Question 1.7 Alternative 4
Question 1.8 Alternative 4
SECTION 2
SET THEORY [19 marks]
Question 2.1 (7 marks)
LHS: (X − Y)’ (X W)
RHS: X (Y’ W)