Scribd
Upload
33 views6 pages

DM 2022 Spring MID

The document is a midterm exam for a discrete mathematics course. It contains instructions for students on how to complete the exam and 5 questions testing concepts like Boolean algebra, sets, algorithms, modular exponentiation, and Caesar cipher encryption.

Uploaded by

Jahongir Azzamov
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
33 views6 pages

DM 2022 Spring MID

The document is a midterm exam for a discrete mathematics course. It contains instructions for students on how to complete the exam and 5 questions testing concepts like Boolean algebra, sets, algorithms, modular exponentiation, and Caesar cipher encryption.

Uploaded by

Jahongir Azzamov
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/ 6

–1 POINTS FOR EACH FIELD LEFT EMPTY OR FILLED WRONG

FIRST NAME: LAST NAME:

ID NUMBER: SECTION:

STUDENT SIGNATURE: ROOM NUMBER

MIDTERM EXAMINATION

DISCRETE MATHEMATICS MSC 2050


COURSE NAME: COURSE NUMBER:

1 HOUR 30 MINUTES
EXAMINATION DURATION:
ADDITIONAL MATERIALS
ALLOWED TO BE USED:
(1) FOLLOW ANY INSTRUCTIONS GIVEN BY PROCTORS.
COMPLIANCE IS REQUIRED! DO NOT ARGUE WITH A PROCTOR,
YOU GET "F" FOR MISBEHAVING + other possible complications.
SPECIAL INSTRUCTIONS
(2) ONCE YOU ARE ALLOWED TO OPEN THE EXAMINATION BOOKLET,
YOU MUST PUT ONLY YOUR ID ON EVERY ODD PAGE
(do NOT write your name)

• Final answers must be written by only blue or black, non-erasable pen.

• Do NOT use highlighters or correction pen.


• IUT’s Examination Rules and Regulations apply.

Do NOT open the examination paper until directed to do so!


1. (4 points)Find the DNF of ((p ⊕ q) → (r ∧ q)) ∨ (p ∧ r) by following the steps:
a) (2 points)Construct the truth table of this compound proposition.
b) (2 points)Write the DNF according to the table.

DISCRETE Mathematics MSC 2050 Mid-term exam - Page 2 of 6 8th week of Spring 2023
STUDENT’s ID:

2. (6 points)Encircle the true statements. There are penalty points for wrong answers.
• Cardinality of the union of two finite sets is equal to the sum of their cardinalities
• Countable union of countable sets is also countable.
• Power set of countable set is also countable.
• If A = {, b, c} and B = {1, 2, 3, 4} then there is onto function from B to A.
• Any subset of uncountable set is also uncountable.
• If A = {, b, c} and B = {, b} then A ∩ B = B
• The set of rational numbers is uncountable set.
• There is a one-to-one correspondence from Q to N

DISCRETE Mathematics MSC 2050 Mid-term exam - Page 3 of 6 8th week of Spring 2023
3. (7 points)Solve the problems given below:
a) (4 points)Write an algorithm in pseudocode which multiplies two 3 × 3 matrices.
b) (3 points)Give big-O estimate for the number of additions.

DISCRETE Mathematics MSC 2050 Mid-term exam - Page 4 of 6 8th week of Spring 2023
STUDENT’s ID:

4. (8 points)Find 11644 mod 645 using the algorithm of Modular exponentiation by following the steps:
a) (1 point)Find binary expansion of 644
b) (2 points)How many steps in this algorithm(loop)?
b) (3 points)Write each step of the algorithm into table.
c) (2 points)Can we apply Fermat’s little theorem to this problem? Justify.

644 = ________________________2

 = ____ poer = _____________

i   poer

DISCRETE Mathematics MSC 2050 Mid-term exam - Page 5 of 6 8th week of Spring 2023
5. (5 points)Encrypt the message STOP POLLUTION using Caesar cipher for k=23:

Do NOT fill P.1 P.2 P.3 P.4 P.5 Total


max points 4 6 7 8 5 30
your
score

DISCRETE Mathematics MSC 2050 Mid-term exam - Page 6 of 6 8th week of Spring 2023

You might also like