Discrete Mathematics Midterm 1 Q&A

Choose the Correct Answer
1. The statement “ x + 2 = 7, for x = 3 ” is __________.

A. Proposition False
B. Proposition True
C. Not a Proposition
D. Proposition both True and False
2. If 𝒑 is false and 𝒒 is true, then (𝒑 ∨ ¬𝒒) → (𝒑 ∧ 𝒒) is __________.
A. False
B. True
C. Neither true nor false
D. Both true and false
3. If 𝒑 is true and 𝒒 is false, then 𝒑 → 𝒒 is__________.
A. False
B. True
4. A compound proposition (𝒑 ∧ 𝒒) → 𝒑 is__________.
A. Tautology
B. Contradiction
C. Contingency
D. Equivalent
5. Let 𝒑 is a proposition, then 𝒑 ∨ ¬𝒑 is logical equivalent to _______.
A. True
B. False
C. 𝑝
D. 𝑞
6. Express the statement “Every student in your class has taken a course in computer”. Where 𝑃(𝑥) is
“𝑥 has taken a course in computer”. The domain of 𝑥 is the set of the students in your class.
A. ∀𝑥𝑃(𝑥 )
B. ∃𝑥𝑃(𝑥 )
C. ∀𝑥¬𝑃(𝑥 )
D. 𝑃(𝑥)
Page 1 of 6
7. Find the output of the following combinatorial circuit.
A. ¬(𝑝 ∧ 𝑞 )
B. ¬𝑝 ∧ ¬𝑞
C. ¬(𝑝 ∨ 𝑞)
D. 𝑝 ∧ 𝑞
8. Let 𝒑 is a proposition and T stands for True, then 𝒑 ∨ 𝐓 is logical equivalent to _______.
A. True
B. False
C. 𝑝
D. 𝑞
9. If A and B are sets, then A and B are equal if and only if __________.
A. ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵).
B. ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)
C. ∀𝑥(𝑥 ∈ 𝐴)
D. ∃𝑥(𝑥 ∈ 𝐴)
10. The power set of the set 𝑺 = {𝒂, {𝒃, 𝒄}} is __________.
A. {∅, {𝑎} , {{𝑏, 𝑐}}, {𝑎, {𝑏, 𝑐}}}

B. {∅, {𝑎}, {𝑏 }, {𝑐}, {𝑎, 𝑏 }, {𝑎, 𝑐}, {𝑏, 𝑐} , {𝑎, 𝑏, 𝑐}}
C. {∅, 𝑎, {𝑏, 𝑐}, {𝑎, 𝑏, 𝑐}}
D. ∅
11. The union of the sets 𝑨 and 𝑩 , 𝑨 ∪ 𝑩 is equal to__________.
A. {𝑥 |𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 }
B. {𝑥 |𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵 }
C. {𝑥 |𝑥 ∈ 𝐴 ∨ 𝑥 ∉ 𝐵 }
D. {𝑥 }
12. Let 𝒇 be the function from {𝑎, 𝑏, 𝑐} to {1, 2, 3} such that 𝑓(𝑎) = 2, 𝑓(𝑏) = 3, and 𝑓(𝑐) = 1. The
function 𝒇 is __________.
A. One-to-one correspondence
B. One-to-one ONLY
C. Onto ONLY
D. Not bijection
13. The following double sums ∑𝟐𝒊=𝟎 ∑𝟑𝒋=𝟎 𝒋 is equal __________.
A. 18
B. 6i
C. 6j
D. 12
Page 2 of 6
14. ⌈−𝟓. 𝟐⌉ =__________.
A. -5
B. 5
C. 6
D. -6
15. Binary search can be used when the list has terms occurring in __________.
A. Order of increasing size
B. Unordered
C. Even numbers
D. Odd numbers
16. The bubble sort comparing adjacent elements, interchanging them if they are in _______.
A. The wrong order
B. The right order
C. 1st location
D. 2nd location
17. If 𝒑 is true and 𝒒 is false, then 𝒑 ⨁ 𝒒 is __________.
A. False
B. True
18. Let 𝑝 and 𝑞 be the propositions: 𝑝: The automated reply can be sent. 𝑞: The file system is full.
Express the following statement using 𝑝 and 𝑞 and logical connectives.
“The automated reply cannot be sent when the file system is full.”
A. 𝑝 → 𝑞
B. 𝑞 → ¬𝑝
C. 𝑞 → 𝑝
D. 𝑝 → ¬𝑞
19. The set S of odd positive integers less than 7 can be expressed by using set builder notation as ____.
A. 𝑆 = {𝑥 ∈ 𝑅 +|𝑥 is odd and 𝑥 < 7}
B. 𝑆 = {𝑥 ∈ 𝑍 +|𝑥 is odd and 𝑥 < 7}
C. 𝑆 = {𝑥|𝑥 is odd and 𝑥 < 7}
D. 𝑆 = ∅
20. If 𝑨 and 𝑩 are sets, then 𝑨 is said to be a subset of 𝑩 if and only if __________.
A. ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵).
B. ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)
C. ∀𝑥(𝑥 ∈ 𝐴)
D. ∃𝑥(𝑥 ∈ 𝐴)
21. The difference of the sets 𝑨 and 𝑩 ( i.e., 𝑨 − 𝑩 ) is equal to__________.
A. {𝑥 |𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 }
B. {𝑥 |𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 }
C. {𝑥 |𝑥 ∈ 𝐴 ∨ 𝑥 ∉ 𝐵 }
D. {𝑥 }
Page 3 of 6
𝟏 𝟎 𝟐
22. The matrix 𝐀 = [𝟐 𝟎 𝟓 ], then the transpose of 𝐀 = (𝐀𝒕 ) = __________.
𝟐 𝟓 −𝟏
1 0 2
A. [2 0 5]
2 5 −1
1 2 2
B. [0 0 5]
2 5 −1
1 0 2
C. [0 0 5]
2 5 −1
1 0 2
D. [0 1 5]
2 0 −1
𝟏 𝟎 𝟎 𝟏
23. The meet of the two metrices 𝐀 = [ ] and 𝐁 = [ ] is__________.
𝟏 𝟏 𝟎 𝟏
1 0
A. [ ]
1 1
0 0
B. [ ]
0 1
1 0
C. [ ]
0 1
0 0
D. [ ]
1 1
24. An algorithm should produce the correct output values for each set of input values.
This means __________.
A. Finiteness
B. Definiteness
C. Correctness
D. Generality
25. (𝟏𝟎𝟎𝟏𝟏 ∨ 𝟎𝟏𝟎𝟏𝟎) ⨁ 𝟏𝟏𝟏𝟏𝟏 is __________.
A. 11111
B. 00000
C. 00100
D. 11011
26. Let 𝒑 is a proposition and F stands for False, then 𝒑 ∨ 𝐅 is logical equivalent to _______.
A. True
B. False
C. 𝑝
D. 𝑞
27. Let 𝒑 is a proposition and T stands for True, then 𝒑 ∧ 𝐓 is logical equivalent to _______.
A. True
B. False
C. 𝑝
D. 𝑞
Page 4 of 6
28. Let 𝒑 and 𝒒 are two propositions, then 𝒑 → 𝒒 is logical equivalent to _______.
A. 𝑝 ∨ 𝑞
B. 𝑝 ∧ 𝑞
C. ¬𝑝 ∨ 𝑞
D. 𝑞 → 𝑝
29. The set 𝐙 = {… , −𝟐, −𝟏, 𝟎, 𝟏, 𝟐, … } is the set of __________.
A. Real Numbers
B. Natural Numbers
C. Integers Numbers
D. Complex Numbers
30. If 𝟐𝑺 = {∅}, then 𝑺 = __________.
A. {{∅}}
B. {∅}
C. ∅
D. {{ }}
31. Let 𝑈 be the universal set. The complement of the set 𝐴 is equal to__________.
A. {𝑥 ∉ 𝑈|𝑥 ∉ 𝐴 }
B. {𝑥 |𝑥 ∈ 𝐴 }
C. {𝑥 ∈ 𝑈 |𝑥 ∉ 𝐴}
D. {𝑥 }
32. The composition 𝒇 ∘ 𝒈 cannot be defined unless the range of 𝒈 is a subset of the________.
A. Domain of 𝑔
B. Co-Domain of 𝑓
C. Domain of 𝑓
D. Co-Domain of 𝑔
33. (𝟎𝟏𝟏𝟏𝟏 ∧ 𝟏𝟎𝟏𝟎𝟏) ∨ 𝟎𝟏𝟎𝟎𝟎 is __________.
A. 10101
B. 01001
C. 01111
D. 01101
34. Find the output of the following combinatorial circuit.
A. ¬𝑝 ∨ ¬𝑞
B. ¬(𝑝 ∨ 𝑝 ∧ 𝑞)
C. (¬𝑝 ∧ 𝑞) ∨ 𝑝
D. ¬𝑝 ∧ (𝑝 ∨ ¬𝑞)
Page 5 of 6
35. Express the statement “Every student in FCAI has an email”. Where 𝑃(𝑥) is “𝑥 in FCAI”,
𝐹(𝑥) is “𝑥 has an email”. The domain of 𝑥 is the set of all students in Egypt.
A. ∀𝑥𝐹(𝑥 )
B. ∀𝑥𝑃(𝑥 )
C. ∀𝑥(𝑃(𝑥 ) ∧ 𝐹 (𝑥 ))
D. ∀𝑥(𝑃(𝑥 ) → 𝐹 (𝑥 ))
36. Let 𝑨 = {𝟏, 𝟐, 𝟑, 𝟒}, 𝐚𝐧𝐝 𝑩 = {𝒂, 𝒃, 𝒄}, the |𝑨 × 𝑩| is __________ elements.
A. 3
B. 4
C. 16
D. 12
37. The general term 𝒂𝒏 of the sequence 𝟏𝟓, 𝟖, 𝟏, −𝟔, −𝟏𝟑, −𝟐𝟎, … is__________.
A. {15 − 𝑛 }
B. {15 + 7𝑛 }
C. {7 − 15𝑛 }
D. {15 − 7𝑛 }
𝟏 𝟐 𝟐 𝟏 𝟐
38. [𝟎 𝟎 𝟎 ] × [𝟑 −𝟏] = _________.
𝟏 𝟑 −𝟏 𝟏 𝟏
9 2
A. [ 3 1]
9 −2
9 0
B. [ 0 0]
9 −2
9 1
C. [ 0 1]
9 −2
9 2
D. [ 0 0]
9 −2
39. ⌊𝟑. 𝟓⌋ = __________.

A. -4
B. 4
C. -3
D. 3
40. A(an) __________ is a sequence of the form 𝑎 + 𝑎𝑟 + 𝑎𝑟 2 , … . , 𝑎𝑟 𝑛 , ….

A. Arithmetic progression
B. Floor function
C. Fibonacci
D. Geometric progression
Page 6 of 6

Discrete Mathematics Midterm 1 Q&A

Uploaded by

Copyright:

Available Formats

Discrete Mathematics Midterm 1 Q&A

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Discrete Mathematics Midterm 1 Q&A

Uploaded by

Copyright:

Available Formats

Choose the Correct Answer

1. The statement “ x + 2 = 7, for x = 3 ” is __________.

A. {∅, {𝑎} , {{𝑏, 𝑐}}, {𝑎, {𝑏, 𝑐}}}

39. ⌊𝟑. 𝟓⌋ = __________.

40. A(an) __________ is a sequence of the form 𝑎 + 𝑎𝑟 + 𝑎𝑟 2 , … . , 𝑎𝑟 𝑛 , ….

You might also like