CONFIDENTIAL

INTERNAL EXAMINATION
JUNE SEMESTER 2020

BACHELOR OF COMPUTER SCIENCE (HONS.)

(IN COLLABORATION WITH IUKL)

DISCRETE STRUCTURE
(MATH1022)

(TIME: 1.5 HOURS)

MATRIC NO. :
:
IC. / PASSPORT NO. :

LECTURER : SHANTA RAYAMAJHI BASNET

GENERAL INSTRUCTIONS

1. This question booklet consists of 4 printed pages including this page.

2. Answer ALL questions in the ANSWER BOOKLET.
3. PLEASE DO NOT TURN THIS PAGE AND START THE EXAM UNTIL YOU ARE
TOLD TO DO SO.

CONFIDENTIAL

Page 1 of 4
INSTRUCTIONS: TIME: 1.5 HOURS

(30 MARKS)

There are THREE (3) questions in this section. Answer ALL Questions in the Answer
Booklet.

1.
a.
Let p, q, r be three propositions
p: You have the flue
q: You miss the final examinations
r: You pass the course

Express each of these prepositions as an English sentence.

i. P q
(2 marks)

ii.
(2 marks)

iii.
(2 marks)

b. Prove that: (p ʌ q) ʌ r Ξ p ʌ (q ʌ r)
(4 marks)

MATH1022/June2020 Page 2 of 4
2.
a. Write down the elements in the following sets.
U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {0, 1, 2, 3, 5, 8}
B = {0, 2, 4, 6}
C = {1, 3, 5, 7}

i. AUB
(1 mark)

ii. A∩B’
(1 mark)

iii. (A’∩C) UB
(1 mark)

iv. How many subsets do set A have?

(1 mark)

b. In a survey of 120 students in my discrete mathematics it was found that 65 loves to

study Logics, 45 loves study Graph Theory, 42 loves to study Algorithm Analysis, 20
study Logics and Graph Theory,25 Logics and Algorithm Analysis,15 study Graph
Theory and Algorithm Analysis, 8 study all three topics. Then find the number of
students who loves to study:

i. At least one topic

(1 mark)

ii. Exactly one topic.

(1 mark)

iii. Logics but not Graph Theory and Algorithm Analysis.

(1 mark)

v. None of them.
(1 mark)

vi. Show in Venn-Diagram.

(2 marks)

MATH1022/June2020 Page 3 of 4
3.
a. Let A = {1, 2, 3, 4}, and let R be the relation on A given by R = {(1, 2), (1, 3), (2,
4)}. Show the following representation of R in

i. Arrow diagram representation, the directed graph representation, the matrix

representation.
(3 marks)

ii. Write domain, codomain and range of R.

(1 mark)

iii.
(1 mark)

iv. Is R a function? If yes then classify it.

(6 marks)

b. If f(x)= 3x-7 and g(x)= then find g0f(x),

(4 marks)

*** END OF QUESTIONS ***

MATH1022/June2020 Page 4 of 4