Skip to content
GATEiit

All subjects ยท 27 October 2026

GATE DA 2027 | 25-30 Questions Daily - 27-10-2026

GATE DA 2027 | 25-30 Questions Daily - 27-10-2026

29 questions below: try each one and check your answer. Free, no login needed.

Probability

  1. Q1HardMCQProbability and Statistics

    A fair die is rolled repeatedly until the first 6 appears. Let N be the number of rolls required. Given that N is even, what is the probability that N equals 2?

    • (A) 5/6
    • (B) 1/6
    • (C) 5/11
    • (D) 11/36
  2. Q2HardMCQProbability and Statistics

    Let X and Y be independent random variables, each uniformly distributed between 0 and 1. Define Z as the larger of X and Y. What is the expected value of Z, given that X is less than Y?

    • (A) 3/4
    • (B) 2/3
    • (C) 1/2
    • (D) 1/3
  3. Q3HardMCQProbability and Statistics

    A box is chosen at random (each of the two boxes is equally likely) from Box A and Box B. Box A contains 2 red balls and 1 blue ball. Box B contains 1 red ball and 2 blue balls. Two balls are drawn without replacement from the chosen box. Given that both drawn balls are red, what is the probability that Box A was chosen?

    • (A) 2/3
    • (B) 3/4
    • (C) 1
    • (D) 1/2
  4. Q4HardMCQProbability and Statistics

    Let X be a random variable with density 2x for x between 0 and 1. Given that X equals x, let Y be a Bernoulli random variable (taking value 0 or 1) such that the probability that Y equals 1 is x squared. What is the covariance of X and Y?

    • (A) 2/5
    • (B) 1/15
    • (C) 0
    • (D) 1/12
  5. Q5AIR 1 ChallengeMCQProbability and Statistics

    Let X and Y be independent Exponential random variables, each with rate 1. Define U as X divided by (X plus Y), and S as X plus Y. What is the probability that U is greater than 3/4, given that S is greater than 1?

    • (A) 1/8
    • (B) 1 divided by (4 times e)
    • (C) 1/2
    • (D) 1/4

Linear Algebra and Calculus

  1. Q6MediumMCQLinear Algebra

    Let A be an n by n real matrix. Which condition guarantees that the columns of A form a basis of n-dimensional real space?

    • (A) A has only real eigenvalues
    • (B) A has at least one zero eigenvalue
    • (C) The trace of A is nonzero
    • (D) The columns of A are linearly independent
  2. Q7MediumMCQCalculus and Optimization

    Suppose f is differentiable on an open interval containing an interior point c, and c is a local maximum of f. Which statement must hold?

    • (A) The first derivative of f at c is zero
    • (B) The second derivative of f at c is less than zero
    • (C) The value f(c) is the global maximum
    • (D) f is concave on its entire domain
  3. Q8MediumMCQLinear Algebra

    A real symmetric matrix A has all eigenvalues strictly positive. Which conclusion follows?

    • (A) A must have rank less than n
    • (B) A must be a diagonal matrix as written
    • (C) A is positive definite
    • (D) A must have determinant zero
  4. Q9MediumMCQCalculus and Optimization

    Let f be continuous on the closed interval from a to b and differentiable on the open interval from a to b. If the derivative of f is greater than zero at every point in the open interval, which conclusion is guaranteed?

    • (A) f is strictly increasing on the closed interval from a to b
    • (B) f has a local maximum inside the open interval
    • (C) f is concave on the closed interval
    • (D) The second derivative of f is greater than zero at every point in the open interval
  5. Q10MediumMCQLinear Algebra

    Let f be a twice continuously differentiable function from n-dimensional real space to the real numbers. At a stationary point x-star, the gradient is zero and the Hessian matrix is positive semidefinite. What can be concluded in general?

    • (A) x-star cannot be a local minimum
    • (B) x-star is necessarily a strict local minimum
    • (C) x-star is necessarily a global minimum
    • (D) The second-order test is inconclusive in general

Machine Learning

  1. Q11MediumMCQ

    A model achieves very low training error but significantly higher test error. Which approach is most directly aimed at addressing this problem?

    • (A) Train on the same data for more epochs without other changes
    • (B) Remove the test set from evaluation
    • (C) Increase model complexity further
    • (D) Use regularization or reduce model complexity
  2. Q12MediumMCQ

    In k-nearest neighbors classification, what is a likely consequence of choosing k = 1 rather than a much larger k?

    • (A) The classifier always produces a linear decision boundary
    • (B) The classifier becomes independent of the training data
    • (C) The classifier usually has lower bias and higher variance
    • (D) The classifier usually has higher bias and lower variance
  3. Q13MediumMCQ

    Why is feature scaling often important for algorithms such as k-means and distance-based nearest-neighbor methods?

    • (A) It prevents all forms of overfitting
    • (B) It prevents features with large numerical ranges from dominating distance calculations solely because of their scale
    • (C) It guarantees that all features become equally predictive
    • (D) It guarantees that every feature becomes normally distributed
  4. Q14MediumMCQ

    A binary classifier is evaluated on a dataset where only 1% of examples belong to the positive class. Why might accuracy be misleading?

    • (A) A high accuracy necessarily means the model has high positive-class recall
    • (B) Precision must equal recall when classes are imbalanced
    • (C) Accuracy cannot be calculated for imbalanced datasets
    • (D) Predicting every example as negative can yield 99% accuracy while detecting no positive examples
  5. Q15MediumMCQ

    In gradient descent for a differentiable loss function, what is the most likely consequence of choosing a learning rate that is excessively large?

    • (A) The algorithm is guaranteed to converge faster
    • (B) The algorithm becomes equivalent to closed-form optimization
    • (C) The loss may oscillate or diverge instead of converging
    • (D) The gradient becomes exactly zero after one update

PDSA (Python Code Tracing)

  1. Q16HardMCQProgramming, Data Structures and Algorithms

    What is the output of this Python code?

    def f(n):
        if n <= 1:
            return n
        return f(n // 2) + f(n // 2) + n % 2
    print(f(11))
    • (A) 11
    • (B) 6
    • (C) 5
    • (D) Infinite recursion
  2. Q17HardMCQProgramming, Data Structures and Algorithms

    What does this code print?

    s = []
    for x in [3, 1, 4, 1, 5]:
        while s and s[-1] < x:
            s.pop()
        s.append(x)
    print(s)
    • (A) [3, 5]
    • (B) [3, 1, 4, 5]
    • (C) [1, 1, 3, 4, 5]
    • (D) [5]
  3. Q18HardMCQProgramming, Data Structures and Algorithms

    What is the output of this code?

    def bsearch(a, x):
        lo, hi = 0, len(a)
        while lo < hi:
            mid = (lo + hi) // 2
            if a[mid] < x:
                lo = mid + 1
            else:
                hi = mid
        return lo
    print(bsearch([1, 2, 2, 2, 4, 7], 2))
    • (A) 1
    • (B) 3
    • (C) 2
    • (D) -1
  4. Q19HardMCQProgramming, Data Structures and Algorithms

    What is printed by this code?

    import heapq
    h = [7, 2, 5, 1]
    heapq.heapify(h)
    ans = []
    for _ in range(3):
        ans.append(heapq.heappop(h))
    print(ans, h[0])
    • (A) [1, 2, 5] 7
    • (B) [7, 5, 2] 1
    • (C) [1, 2, 7] 5
    • (D) [1, 2, 5] 5
  5. Q20HardMCQProgramming, Data Structures and Algorithms

    What is the output of this graph traversal?

    from collections import deque
    G = {0: [1, 2], 1: [3], 2: [3], 3: []}
    q = deque([0])
    seen = {0}
    order = []
    while q:
        u = q.popleft()
        order.append(u)
        for v in G[u]:
            if v not in seen:
                seen.add(v)
                q.append(v)
    print(order)
    • (A) [0, 1, 3, 2]
    • (B) [0, 2, 1, 3]
    • (C) [0, 1, 2, 3, 3]
    • (D) [0, 1, 2, 3]

DBMS

  1. Q21MediumMCQDatabase Management and Warehousing

    Conflict Serializability. Consider this schedule, in the order given: T1 reads X; T2 writes X; T2 reads Y; T1 writes Y; T3 reads X; T3 writes Y. Which statement is correct?

    • (A) The schedule is conflict-serializable, equivalent to the serial order T1, then T2, then T3.
    • (B) The schedule is conflict-serializable, equivalent to the serial order T2, then T1, then T3.
    • (C) The schedule is not conflict-serializable because its precedence graph contains a cycle.
    • (D) The schedule is conflict-serializable, equivalent to the serial order T3, then T1, then T2.
  2. Q22MediumMCQDatabase Management and Warehousing

    Recoverability and Cascading Rollback. Consider this schedule, in the order given: T1 writes X; T2 reads X; T2 writes Y; T3 reads Y; T1 commits; T2 commits; T3 commits. Which statement is correct?

    • (A) The schedule is cascadeless and recoverable.
    • (B) The schedule is recoverable but not cascadeless.
    • (C) The schedule is not recoverable because T2 reads a value written by T1.
    • (D) The schedule is strict because all transactions commit in order.
  3. Q23MediumMCQDatabase Management and Warehousing

    Two-Phase Locking (2PL). A transaction T1 acquires an exclusive lock on X, then acquires a shared lock on Y, then releases the lock on X, and afterwards requests an exclusive lock on Z. Assume locks are never upgraded or downgraded implicitly. Which statement is correct?

    • (A) The transaction follows basic 2PL because every lock request occurs before commit.
    • (B) The transaction violates 2PL because T1 requests a new lock after releasing a lock.
    • (C) The transaction follows strict 2PL because it holds the lock on Y until the end.
    • (D) The schedule is conflict-serializable only if Z is never accessed by another transaction.
  4. Q24MediumMCQDatabase Management and Warehousing

    Relational Algebra: Division. Consider the relations Student(SID, Name), Enroll(SID, CID) and Required(CID). A student should be selected if the student is enrolled in every course listed in Required. Which relational algebra expression correctly returns the SIDs of the qualifying students?

    • (A) Projection of Enroll on SID, divided by projection of Required on CID
    • (B) Projection of Enroll on CID, divided by projection of Required on SID
    • (C) Projection of Enroll on both SID and CID, divided by projection of Required on CID
    • (D) Projection of Enroll on SID, natural-joined with projection of Required on CID
  5. Q25MediumMCQDatabase Management and Warehousing

    Relational Model: Keys. Consider a relation R with attributes A, B and C, and the functional dependencies: A determines B, and B determines C. Which statement is correct under the relational model?

    • (A) A is a candidate key, but B is also necessarily a candidate key.
    • (B) A is a candidate key, and B cannot be a candidate key unless B also determines A.
    • (C) C must be a candidate key because B determines C.
    • (D) No candidate key can be determined from the given dependencies.

Artificial Intelligence

  1. Q26HardMCQ

    A* Search: Heuristic Analysis. A directed graph has these edges with their costs: S to A costs 2; S to B costs 5; A to B costs 1; A to G costs 7; B to G costs 2. The heuristic values are: S = 4, A = 3, B = 2, G = 0. A* graph search uses f = g + h (where g is the cost so far and h is the heuristic estimate), and a node is permanently closed once it is expanded. Which statement is correct?

    • (A) The heuristic is consistent, so A* is guaranteed to return an optimal path.
    • (B) The heuristic is admissible but inconsistent, so permanently closing nodes can cause a suboptimal answer in general.
    • (C) The heuristic is not admissible, because the heuristic value of A (which is 3) exceeds the cost of the edge from A to B (which is 1).
    • (D) A* returns the path S, A, G, whose cost is 9.
  2. Q27HardMCQ

    Minimax with Alpha-Beta Pruning. A MAX root node has two MIN children, L and R, explored from left to right. L has leaf values 8, 6, 9. R has leaf values 5, 4, 7. Alpha-beta pruning is applied in the standard left-to-right order. Which leaves are evaluated, and what is the final root value?

    • (A) All six leaves are evaluated; the root value is 6.
    • (B) Leaves 8, 6, 9, 5 and 4 are evaluated; the root value is 6.
    • (C) Leaves 8, 6, 5 and 4 are evaluated; the root value is 6.
    • (D) Leaves 8, 6, 9 and 5 are evaluated; the root value is 6.
  3. Q28HardMCQ

    Bayesian Network: Exact Inference. In a Bayesian network, A and B are both parents of C, and C is the parent of D. All variables are binary (0 or 1). The probability that A equals 1 is 0.4, and the probability that B equals 1 is 0.5 (A and B are independent). The probability that C equals 1 is: 0.9 when A=1 and B=1; 0.7 when A=1 and B=0; 0.6 when A=0 and B=1; 0.1 when A=0 and B=0. Also, the probability that D equals 1 is 0.8 when C=1, and 0.2 when C=0. What is the probability that A equals 1, given that D equals 1?

    • (A) Exactly 0.4, because A and B are independent.
    • (B) About 0.604, which is the probability that A equals 1 given that C equals 1.
    • (C) About 0.525, found by first computing the probability of D=1 for each value of A (summing over B and C), and then applying Bayes' rule.
    • (D) Exactly 0.8, because the probability that D equals 1 given C equals 1 is 0.8.
  4. Q29HardMCQ

    Constraint Satisfaction: Backtracking and Constraint Propagation. A problem has variables X, Y and Z, each with domain {1, 2, 3}, and these constraints: X is not equal to Y; Y is less than Z; X plus Y equals 4. After enforcing arc consistency on all constraints, which statement is correct?

    • (A) X = {1, 2, 3}, Y = {1, 2, 3}, Z = {1, 2, 3}; no values are removed.
    • (B) X = {1, 2, 3}, Y = {1, 2, 3}, Z = {2, 3}.
    • (C) X = {1, 2, 3}, Y = {1, 2, 3}, Z = {3}.
    • (D) X = {3}, Y = {1}, Z = {2, 3}. Answer_Key ANSWER Q. No. Correct Answer _KEY 11 1 D 36 2 2 B 3 3 C 1 1 4 B 15 1 5 D 4 6 D Linearly independent columns 7 A ๐‘“โ€ฒ(๐‘) = 0 8 C Positive definite 9 A Strictly increasing 10 D Second-order test inconclusive 11 D Regularization / reduce complexity 12 C Low bias, high variance 13 B Feature scaling 14 D 99% accuracy, zero positive recall possible 15 C Oscillation / divergence 16 A 11 17 D [5] 18 A 1 19 A [1, 2, 5] 7 20 D [0, 1, 2, 3] 21 C Not conflict-serializable 22 B Recoverable, not cascadeless ANSWER Q. No. Correct Answer _KEY 23 B 2PL violation 24 C Relational division 25 B ๐ด is a candidate key 26 A Consistent heuristic; optimal A* 27 D Leaves 8, 6, 9, 5; root value 6 28 C Approximately 0.525 29 D ๐‘‹ = {3}, ๐‘Œ = {1}, ๐‘ = {2,3}