Home / Engineering / Discrete Structure (DS) MCQs / Page 1

Discrete Structure (DS) MCQs | Page - 1

Dear candidates you will find MCQ questions of Discrete Structure (DS) here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

Q. 1) Let A={a, b, {c, d}, e}. How many elements does A contain?

(A) 1
(B) 2
(C) 3
(D) 4
View Answer Discuss Share

Q. 2) Let A={2,{4,5},4} Which statement is correct?

(A) 5 is an element of A.
(B) {5} is an element of A.
(C) {4, 5} is an element of A.
(D) {5} is a subset of A.
View Answer Discuss Share

Q. 3) Which of these sets is finite?

(A) {x | x is even}
(B) ) {1, 2, 3,...}
(C) {1, 2, 3,...,999,1000}
(D) none
View Answer Discuss Share

Q. 4) Which of these sets is not a null set?

(A) A = {x | 6x = 24 and 3x = 1}
(B) B = {x | x + 10 = 10}
(C) C = {x | x is a man older than 200 years}
(D) D = {x | x < x}
View Answer Discuss Share

Q. 5) . Let S={1, 2, 3}. How many subsets does S contain?

(A) 3
(B) 6
(C) 8
(D) 4
View Answer Discuss Share

Q. 6) . Which set S does the power set 2S = {Ф,{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} come from?

(A) {{1},{2},{3}}
(B) {1, 2, 3}
(C) {{1, 2}, {2, 3}, {1, 3}}
(D) {{1, 2, 3}}
View Answer Discuss Share

Q. 7) Let A = {x, y, z}, B = {v, w, x}. Which of the following statements is correct?

(A) A U B ={v, w, x, y, z}
(B) A U B = {v, w, y, z}
(C) A U B = {v, w, x, y}
(D) A U B ={x, w, x, y, z}
View Answer Discuss Share

Q. 8) which sets are equal ? 1.{r,s,t} 2.{s,s,t,r} 3.{t,r,t,s}

(A) 1 and 2
(B) 2 and 3
(C) 1 and 3
(D) all are equal
View Answer Discuss Share

Q. 9) A U A=A according to …….law

(A) Associative law
(B) commutative law
(C) Indempotent law
(D) distributive law
View Answer Discuss Share

Q. 10) In any application of the theory of sets, the members of all the sets belongs to …… set

(A) union
(B) intersection
(C) universal
(D) cardinal
View Answer Discuss Share