Top 150+ Solved Discrete Structure (DS) MCQ Questions Answer
Q. A validity-maintaining procedure for deriving sentences in logic from other sentences is
a. Proof
b. Theorem
c. Inference rule
d. inference chain
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
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
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
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
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
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