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 • 97.30K Points
Coach

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

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

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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}
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

M

Mr. Dubey • 97.30K 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
Show Answer Discuss Share

Jump to

Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.

Image