MPSET Exam 2022-2024 Questions with Answers

Computer Science & Application

1. The exclusive or of prepositions p and q (p⊕q) is true if :

(A) Both p and q are true

(B) Both p and q are false

(C) Exactly one of p and q is true

(D) All of the above

Answer : (C)

2. Which of the following is logically equivalent to ¬(p v(¬p^q)) ? :

(A) p^q

(B) ¬p^¬q

(C) ¬p^q

(D) p^¬q

Answer : (B)

3. For set A and B, A - B is equal to which of the following ?

Answer : (A)

4. How many permutations the letters ABCDEFG contain of the string 'ABC ?

(A) 120

(B) 720

(C) 5040

(D) 24

Answer : (A)

5. A simple path in a graph G that passes through every vertex exactly once is known as :

(A) Eulerian path

(B) Planner path

(C) Unique Node path

(D) Hamilton path

Answer : (D)

6. A sorting algorithm based on binary comparisons requires at least ..........  comparisons to sort n elements:

(A) [log(n-1)!]

(B) [logn!]

(C) [log(n-1)!]/n

(D) [log n!]/n

Answer : (B)

7. The order of any subgroup of a finite group the order of the group.

(A) Divides

(B) Multiplies

(C) Adds

(D) All of these

Answer : (A)

8. How many different Boolean functions of degree n are there ?

(A) 2ⁿ

(B) 2^n-1

(C) 2²ⁿ

(D) 2^2n-1

Answer : (C)

9. In an LP problem, a solution is known as ……………… if one or more decision variables increase indefinitely without violating feasibility.

(A) Multiple optimal solution

(B) Feasible solution

(C) Infeasible solution

(D) Unbounded solution

Answer : (D)

10. In transportation model having m rows and « column, degeneracy is a condition where the number of positive variables in the basic solution is less than :

(A) m+n-1

(B) m+n-2

(C) m+n-3

(D) m+n-4

Answer : (A)