Theory of Computation (3160704) MCQs

MCQs of Review of Mathematical Theory

Showing 21 to 30 out of 40 Questions
1 2 3 4
21.
A conditional connective is represented by:
(a) p → q
(b) p & q
(c) p v q
(d) ~ p
Answer:

Option (a)

22.
How to represent propositions P and Q are logically equivalent.
(a) P ⇔ Q
(b) Q → P
(c) P → Q
(d) none of these
Answer:

Option (a)

23.
A conditional is false only when the antecedent is…
(a) True and the consequent is false
(b) False and the consequent is false
(c) True and the consequent is true
(d) False and the consequent is true
Answer:

Option (a)

24.
A compound proposition that is always ___________ is called a tautology.
(a) True
(b) False
(c) May be True
(d) May be False
Answer:

Option (a)

25.
If A is any statement, then which of the following is a tautology?
(a) A ∧ F
(b) A ∨ F
(c) A ∨ ¬A
(d) A ∧ Tj
Answer:

Option (c)

26.
(pvq) ∧¬(p→q) is
(a) Tautology
(b) Conjunction
(c) Contradiction
(d) None of the mentioned
Answer:

Option (d)

27.
Range of a function is :
(a) The maximal set of numbers for which a function is defined
(b) It is set of natural numbers for which a function is defined
(c) The set of numbers actually come out from the function
(d) None of the mentioned
Answer:

Option (c)

28.
Is Codomain is the subset of range?
(a) True
(b) False
(c) May be
(d) Can’t say
Answer:

Option (b)

29.
A function is said to be ______________ if and only if f(a) = f(b) implies that a = b for all a and b in the domain of f.
(a) One to many
(b) Many to many
(c) Many to one
(d) One to one
Answer:

Option (d)

30.
If domain of the function f: x2+1 is {0,1}, then its range is
(a) {0,1}
(b) {1,2}
(c) {2,3}
(d) {3,4}
Answer:

Option (b)

Showing 21 to 30 out of 40 Questions
1 2 3 4