2021
2021
2021
INSTRUCTIONS TO CANDIDATES.
Student must ensure that they have stable internet connectivity during downloading the
questions paper and uploading the answer.
Students must ensure that they include their full name and student identification number at
the top of the first page of the answer document.
Student should regularly save the working answer document to avoid accidental loss of work.
Students must submit the answers via the assignment activity allocated to the take home exam,
before the published submission deadline for the exam.
Each student is allowed only one answer submission; therefore, all answers must be submitted
at once.
DECLARATION:
I hereby declare that all the answers I have submitted is entirely my own work and I
understand that there are disciplinary penalties for cheating, plagiarism and
inappropriate collusion.
CONFIDENTIAL
FCVAC/IAS2213/AUGUST21
Question 1
“You run 10 laps daily and you take multi-vitamins, and you are
healthy”.
(2 marks)
Solve:
i) g○h
(2 marks)
ii) h○g
(2 marks)
iii) h○h
(2 marks)
CONFIDENTIAL/2
FCVAC/IAS2213/AUGUST21
Question 2
i) F9616 + B1A416
i) X∩Y
ii) ZUY
iii) X -Y
iv) (X ∩ Z) U Y
(4 marks)
Question 3
i) f g h(x)
ii) h g (x)
(4 marks)
CONFIDENTIAL/3
FCVAC/IAS2213/AUGUST21
Question 4
Figure 1
i) Show the suitable paths which is the expensive cost starting from a
until g.
ii) Show the suitable paths which is the least-expensive cost starting
from a until f.
CONFIDENTIAL/4
FCVAC/IAS2213/AUGUST21
Figure 2
i) The children of c.
Question 5
Then, identify the height of the rooted tree and what is the root node.
(10 marks)
CONFIDENTIAL/5
FCVAC/IAS2213/AUGUST21
Question 1
a) A bookshelf has space for 7 books. If 12 books are available, how many
different arrangements can be made on the bookshelf?
(2 marks)
b) A certain tournament does not require the coach to state the ranking of the
singles players. Instead, the coach only needs to submit 4 names for the
single players. In how many ways this can be done out of 17 players?
(2 marks)
ii) How many of these committees include the mayor? (Hint: C(7,3))
(6 marks)
Question 2
i) ( x1 x2 ) (x1 x2 ) .
(5 marks)
CONFIDENTIAL/6
FCVAC/IAS2213/AUGUST21
Question 3
__________
Based on the Boolean expression y = (x1 x2) ^ x3, do the following:
Question 4
i) (( x1 x2 ) x3 ) x3
(4 marks)
ii) ((( x1 ( x2 x3 ))) x1) ( x3 )
(6 marks)
CONFIDENTIAL/7