Scribd
Upload
78 views4 pages

1st Semester End of Sem Exams For Discrete Structures For May Intake

The document outlines an exam for a discrete structures math course. It provides instructions for the exam, which has two sections - section A contains 4 questions that must be answered, and section B contains 3 questions where students must answer any 2. It provides the questions and sub-questions for each section.

Uploaded by

spencerbokor07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
78 views4 pages

1st Semester End of Sem Exams For Discrete Structures For May Intake

The document outlines an exam for a discrete structures math course. It provides instructions for the exam, which has two sections - section A contains 4 questions that must be answered, and section B contains 3 questions where students must answer any 2. It provides the questions and sub-questions for each section.

Uploaded by

spencerbokor07
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

GHANA COMMUNICATION TECHNOLOGY UNIVERSITY

FACULTY OF COMPUTING AND INFORMATION SYSTEMS


DIPLOMA INFORMATION TECHNOLOGY
(DIT’S – MAY INTAKE 2022)
LEVEL 100
MORNING ACCRA CAMPUS
END-OF-SEMESTER EXAMINATIONS
MAY 2022

MATH 121 / 171: DISCRETE STRUCTURES

Duration: 21/2 HOURS

THERE ARE TW0 (2) SECTIONS IN THIS PAPER:


SECTIONS A & B
ANSWER ALL QUESTIONS IN SECTION A
AND
ANY 2 QUESTIONS FROM SECTION B

Date: SATURDAY 6th AUGUST 2022 @ 9:00 AM

Examiner’s Name: SAMUEL N. N. NORTEY

–...1/4
SECTION A (ANSWER ALL QUESTIONS): [40 MARKS]
1. a) Let your Universal set U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. And let
sets A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8} and C = {1, 4, 7, 10}. Determine
the characteristic vector of the following:
(i) ( A  C )1
(ii) ( A  C )  B
(iii) ( A − C )  ( B − A)

(iv) A  C [4 marks]

b) For each of the following relations on the set x : x  Ζ and 1  x  12,


(i) List all the ordered pairs belonging to the relation R = {( x, y ) : 2 x = 6 y} .
(ii) Determine the transitive closure of R? [6 marks]

2. a) Let R be the relation on the set A = {1, 2, 3, 4, 5, 6, 7} defined by


the rule (a, b)  R if the integer (a + b) is divisible by 3. List the
elements of R and verify if R is reflexive, symmetric, antisymmetric
and transitive and determine its closures where applicable?
[6 marks]
b) Find the minterm and maxterm for the function F(x, y, z)
when F =  ( 0, 2, 4, 6 ) ? [4 marks]

3. a) Draw the Hasse diagram for divisibility on the set,


{1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 18, 30, 36}? [8 marks]

b) (i) Determine the adjacency matrix and adjacency list for


graph below.
(ii) Determine the degree of each vertex and the degree sequence?
(iii) Perform a BFS and DFS using A as your source

–...2/4
[12 marks]

SECTION B (ANSWER ANY 2): [20 MARKS]

4. a) In a survey held in a college, out of 175 students:


100 offered Mathematics, 70 Computing, 40 offered French.
30 offered Mathematics and Computing; 28 offered Mathematics
and French; 23 offered Computing and French. 18 offered
all three.
(i) Find the number who offered exactly one subject.
(ii) Represent information on Venn Diagram. [6 marks]

b) Find the composition ( f g ) and ( g f ) in the following cases:

(i) f ( x) = x 2 + 1 and g ( x) = (2 x)

(ii) f ( x) = e x and g ( x) = 5 x

(iii) f ( x) = (− x + 1) and g ( x) = x 2 − 8

(iv) Show that in (i) ( f g )  ( g f )


[4 marks]

n(n + 1)
5. a) Prove by induction that P(n) :1 + 2 + 3 + ... + n = n  1 [6 marks]
2
b) What is the probability that a random bit string of length four
contains at least two consecutive 0s, given that its first bit is a 0? [4 marks]

–...3/4
6. a) Decrypt the following encoded message”
“Znkxk gxk znxkk luxsy ul gyykyysktzy zngz luxs
vgxzy ul euax iutzotuay gyykyysktzy. Cnoin ul znkyk
znxkk joj eua vgxzgqk ot? Yuixgzobk? Suujrk?
Mxuav Gyyomtsktz?”
a shift of: 6 [6 marks]

b) Convert ABC16 to a binary and denary (i. e. base 2, 8, 10)? [4 marks]

–...4/4

You might also like