Discrete Structure (DS) MCQ Questions and answers

A

Admin • 833.24K Points
Coach

Q. If A and B be sets and AC and Bc denote the complements of the sets A and B, then set (A — B) ∪ (B — A) ∪ (A ∩ B) is equal to

(A) Ac ∪ Bc
(B) Ac ∩ Bc
(C) A ∪ B
(D) A ∩ B

A

Admin • 833.24K Points
Coach

Q. Number of proper subsets of a set of order three

(A) 3
(B) 6
(C) 8
(D) 9

A

Admin • 833.24K Points
Coach

Q. If A be a finite set of size n, then number of elements in the power set of A x A is

(A) 22^n
(B) 2n^2
(C) (2n)2
(D) none

A

Admin • 833.24K Points
Coach

Q. Which of the following set (s) are empty ?

(A) {x : x = x}
(B) {x : x ≠ x}
(C) {x : x = x2}
(D) {x : x ≠ x2}

A

Admin • 833.24K Points
Coach

Q. n a Venn diagram , the overlap between two circles represents:

(A) the union of two sets
(B) the intersection of two sets
(C) the elements that are in either of two sets
(D) the difference between the number of elements in two sets

A

Admin • 833.24K Points
Coach

Q. Which of these subsets are equal: A = {r.t.s} B = {s,t,r,s} C = {t,s,t,r} D = {s,r,s,t}

(A) A and B
(B) A and C
(C) B and D
(D) all are equal

A

Admin • 833.24K Points
Coach

Q. Determine the total number of subsets of the following set: {h,i, j, k, l, m, n}

(A) 128
(B) 64
(C) 32
(D) 14

A

Admin • 833.24K Points
Coach

Q. If B is a Boolean Algebra, then which of the following is true

(A) B is a finite but not complemented lattice
(B) B is a finite, complemented and distributive lattice
(C) B is a finite, distributive but not complemente d lattice
(D) B is not distributive lattice

A

Admin • 833.24K Points
Coach

Q. The statement ( p^q) _ p is a

(A) Contingency
(B) contradiction
(C) tautology
(D) None

A

Admin • 833.24K Points
Coach

Q. 1. Let m = “Juan is a math major,” c = “Juan is a computer science major,” g = “Juan’s girlfriend is a literature major,” h = “Juan’s girlfriend has read Hamlet,” and t = “Juan’s girlfriend has read The Tempest.” Which of the following expresses the statement “Juan is a computer science major and a math major, but his girlfriend is a literature major who hasn’t read both The Tempest and Hamlet.”

(A) c ∧ m ∧ (g ∨ (∼h ∨ ∼t))
(B) c ∧ m ∧ g ∧ (∼h ∧ ∼t)
(C) c ∧ m ∧ g ∧ (∼h ∨ ∼t)
(D) c ∧ m ∧ (g ∨ (∼h ∧ ∼t))

Discrete Structure (DS) MCQs with answers Page - 7

Q. If A and B be sets and AC and Bc denote the complements of the sets A and B, then set (A — B) ∪ (B — A) ∪ (A ∩ B) is equal to

Q. Number of proper subsets of a set of order three

Q. If A be a finite set of size n, then number of elements in the power set of A x A is

Q. Which of the following set (s) are empty ?

Q. n a Venn diagram , the overlap between two circles represents:

Q. Which of these subsets are equal: A = {r.t.s} B = {s,t,r,s} C = {t,s,t,r} D = {s,r,s,t}

Q. Determine the total number of subsets of the following set: {h,i, j, k, l, m, n}

Q. If B is a Boolean Algebra, then which of the following is true

Q. The statement ( p^q) _ p is a

Add MCQ in this Category

Browse Categories