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

Discrete Structure (DS) MCQs | Page - 7

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.

M

Mr. Dubey • 51.17K Points
Coach

Q. 61) Inference rules maintain

(A) completeness
(B) validity
(C) satisfiablity
(D) logic
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 62) A validity-maintaining procedure for deriving sentences in logic from other sentences is a

(A) Proof
(B) Theorem
(C) Inference rule
(D) inference chain
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 63) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

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

M

Mr. Dubey • 51.17K Points
Coach

Q. 65) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

(A) {x : x = x}
(B) {x : x ≠ x}
(C) {x : x = x2}
(D) {x : x ≠ x2}
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 67) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 68) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 69) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 70) 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
View Answer Discuss Share