GATE DA 2024
65 questions · 100 marks · 180 minutes
GENERAL APTITUDE (GA)
- Q1If ‘→’ denotes increasing order of intensity, then the meaning of the words [sick → infirm → moribund] is analogous to [silly → → daft]. Which one of the given options is appropri…Verbal Aptitude · Basic vocabulary · MCQ · 1 mark
- Q2The 15 parts of the given figure are to be painted such that no two adjacent parts with shared boundaries (excluding corners) have the same color. The minimum number of colors req…Spatial Aptitude · Paper folding, cutting, and patterns in 2 and 3 dimensions · MCQ · 1 mark
- Q3How many 4-digit positive integers divisible by 3 can be formed using only the digits \ 1, 3, 4, 6, 7\ , such that no digit appears more than once in a number?Quantitative Aptitude · Numerical computation and estimation · MCQ · 1 mark
- Q4The sum of the following infinite series is 2 + 1 2 + 1 3 + 1 4 + 1 8 + 1 9 + 1 16 + 1 27 +Quantitative Aptitude · Numerical computation and estimation · MCQ · 1 mark
- Q5In an election, the share of valid votes received by the four candidates A, B, C, and D is represented by the pie chart shown. The total number of votes cast in the election were…Quantitative Aptitude · Data interpretation · MCQ · 1 mark
- Q6Thousands of years ago, some people began dairy farming. This coincided with a number of mutations in a particular gene that resulted in these people developing the ability to dig…Verbal Aptitude · Reading and comprehension · MCQ · 2 marks
- Q7The probability of a boy or a girl being born is 1/2. For a family having only three children, what is the probability of having two girls and one boy?Quantitative Aptitude · Elementary statistics and probability · MCQ · 2 marks
- Q8Person 1 and Person 2 invest in three mutual funds A, B, and C. The amounts they invest in each of these mutual funds are given in the table. At the end of one year, the total amo…Quantitative Aptitude · Data interpretation · MCQ · 2 marks
- Q9Three different views of a dice are shown in the figure below. The piece of paper that can be folded to make this dice isSpatial Aptitude · Paper folding, cutting, and patterns in 2 and 3 dimensions · MCQ · 2 marks
- Q10Visualize two identical right circular cones such that one is inverted over the other and they share a common circular base. If a cutting plane passes through the vertices of the…Spatial Aptitude · Transformation of shapes · MCQ · 2 marks
ENGINEERING MATHEMATICS
- Q11Consider the following statements: (i) The mean and variance of a Poisson random variable are equal. (ii) For a standard normal random variable, the mean is zero and the variance…Probability and Statistics · uniform, exponential, Poisson, normal, standard normal, t-distribution, chi-squared distributions · MCQ · 1 mark
- Q12Three fair coins are tossed independently. T is the event that two or more tosses result in heads. S is the event that two or more tosses result in tails. What is the probability…Probability and Statistics · probability axioms · MCQ · 1 mark
- Q13Consider the matrix M = bmatrix 2 & -1 \\ 3 & 1 bmatrix . Which ONE of the following statements is TRUE?Linear Algebra · eigenvalues and eigenvectors · MCQ · 1 mark
- Q15For any twice differentiable function f: R R , if at some x R , f'(x ) = 0 and f''(x ) > 0, then the function f necessarily has a at x = x . Note: R denotes the set of real number…Calculus and Optimization · maxima and minima · MCQ · 1 mark
- Q33Let f: R R be the function f(x) = 1 1 + e -x . The value of the derivative of f at x where f(x) = 0.4 is (rounded off to two decimal places). Note: R denotes the set of real numbe…Calculus and Optimization · Functions of a single variable, limit, continuity and differentiability · NAT · 1 mark
- Q34The sample average of 50 data points is 40. The updated sample average after including a new data point taking the value of 142 is .Probability and Statistics · mean, median, mode and standard deviation · NAT · 1 mark
- Q35Consider the 3 3 matrix M = bmatrix 1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6 bmatrix . The determinant of ( M 2 + 12 M ) is .Linear Algebra · determinant, rank, nullity · NAT · 1 mark
- Q36A fair six-sided die (with faces numbered 1, 2, 3, 4, 5, 6) is repeatedly thrown independently. What is the expected number of times the die is thrown until two consecutive throws…Probability and Statistics · conditional expectation and variance · MCQ · 2 marks
- Q37Let f: R R be a function. Note: R denotes the set of real numbers. f(x) = cases -x, & if x < -2 \\ ax 2 + bx + c, & if x [-2, 2] \\ x, & if x > 2 cases Which ONE of the following…Calculus and Optimization · Functions of a single variable, limit, continuity and differentiability · MCQ · 2 marks
- Q47Select all choices that are subspaces of R 3. Note: R denotes the set of real numbers.Linear Algebra · Vector space, subspaces · MSQ · 2 marks
- Q48Which of the following statements is/are TRUE? Note: R denotes the set of real numbers.Linear Algebra · systems of linear equations and solutions; Gaussian elimination · MSQ · 2 marks
- Q49Let R be the set of real numbers, U be a subspace of R 3 and M R 3 3 be the matrix corresponding to the projection on to the subspace U. Which of the following statements is/are T…Linear Algebra · projections · MSQ · 2 marks
- Q50Consider the function f: R R where R is the set of all real numbers. f(x) = x 4 4 - 2x 3 3 - 3x 2 2 + 1 Which of the following statements is/are TRUE?Calculus and Optimization · maxima and minima · MSQ · 2 marks
- Q56Let X be a random variable uniformly distributed in the interval [1, 3] and Y be a random variable uniformly distributed in the interval [2, 4]. If X and Y are independent of each…Probability and Statistics · uniform, exponential, Poisson, normal, standard normal, t-distribution, chi-squared distributions · NAT · 2 marks
- Q57Let X be a random variable exponentially distributed with parameter > 0. The probability density function of X is given by: f X(x) = cases e - x , & x 0 \\ 0, & otherwise cases If…Probability and Statistics · uniform, exponential, Poisson, normal, standard normal, t-distribution, chi-squared distributions · NAT · 2 marks
- Q58Consider two events T and S. Let T denote the complement of the event T. The probability associated with different events are given as follows: P( T ) = 0.6, P(S T) = 0.3, P(S T )…Probability and Statistics · Bayes Theorem · NAT · 2 marks
- Q59Consider a joint probability density function of two random variables X and Y f X,Y (x, y) = cases 2xy, & 0 < x < 2,\ 0 < y < x \\ 0, & otherwise cases Then, E[Y X = 1.5] is .Probability and Statistics · Conditional PDF · NAT · 2 marks
- Q60Evaluate the following limit: x 0 ((x 2 + 1) x) x 2 = .Calculus and Optimization · Functions of a single variable, limit, continuity and differentiability · NAT · 2 marks
- Q61Let u = bmatrix 1 \\ 2 \\ 3 \\ 4 \\ 5 bmatrix , and let 1, 2, 3, 4, 5 be the singular values of the matrix M = uu T (where u T is the transpose of u ). The value of i=1 5 i is .Linear Algebra · singular value decomposition · NAT · 2 marks
- Q65Two fair coins are tossed independently. X is a random variable that takes a value of 1 if both tosses are heads and 0 otherwise. Y is a random variable that takes a value of 1 if…Probability and Statistics · mean, median, mode and standard deviation · NAT · 2 marks
CORE DA
- Q14Consider performing depth-first search (DFS) on an undirected and unweighted graph G starting at vertex s. For any vertex u in G, d[u] is the length of the shortest path from s to…Programming, Data Structures and Algorithms · basic graph algorithms: traversals and shortest path · MCQ · 1 mark
- Q16Match the items in Column 1 with the items in Column 2 in the following table: Column 1: (p) First In First Out; (q) Lookup Operation; (r) Last In First Out Column 2: (i) Stacks;…Programming, Data Structures and Algorithms · basic data structures: stacks, queues, linked lists, trees, hash tables · MCQ · 1 mark
- Q17Consider the dataset with six datapoints: \ ( x 1, y 1), ( x 2, y 2), , ( x 6, y 6)\ , where x 1 = bmatrix 1 \\ 0 bmatrix , x 2 = bmatrix 0 \\ 1 bmatrix , x 3 = bmatrix 0 \\ -1 bm…Supervised Learning · support vector machine · MCQ · 1 mark
- Q18Match the items in Column 1 with the items in Column 2 in the following table: Column 1: (p) Principal Component Analysis; (q) Naïve Bayes Classification; (r) Logistic Regression…Supervised Learning · regression and classification problems · MCQ · 1 mark
- Q19Euclidean distance based k-means clustering algorithm was run on a dataset of 100 points with k = 3. If the points bmatrix 1 \\ 1 bmatrix and bmatrix -1 \\ 1 bmatrix are both part…Unsupervised Learning · clustering algorithms, k-means/k-medoid · MCQ · 1 mark
- Q20Given a dataset with K binary-valued attributes (where K > 2) for a two-class classification task, the number of parameters to be estimated for learning a naïve Bayes classifier isSupervised Learning · naive Bayes classifier · MCQ · 1 mark
- Q21Consider performing uniform hashing on an open address hash table with load factor = n m < 1, where n elements are stored in the table with m slots. The expected number of probes…Programming, Data Structures and Algorithms · basic data structures: stacks, queues, linked lists, trees, hash tables · MCQ · 1 mark
- Q22For any binary classification dataset, let S B R d d and S W R d d be the between-class and within-class scatter (covariance) matrices, respectively. The Fisher linear discriminan…Supervised Learning · linear discriminant analysis · MCQ · 1 mark
- Q23Let h 1 and h 2 be two admissible heuristics used in A search. Which ONE of the following expressions is always an admissible heuristic?AI · Search: informed, uninformed, adversarial · MCQ · 1 mark
- Q24Consider five random variables U, V, W, X, and Y whose joint distribution satisfies: P(U, V, W, X, Y) = P(U)P(V)P(W U, V)P(X W)P(Y W) Which ONE of the following statements is FALS…AI · reasoning under uncertainty topics — conditional independence representation, exact inference through variable elimination, and approximate inference through sampling · MCQ · 1 mark
- Q25Consider the following statement: In adversarial search, - pruning can be applied to game trees of any depth where is the (m) value choice we have formed so far at any choice poin…AI · Search: informed, uninformed, adversarial · MCQ · 1 mark
- Q26Consider a database that includes the following relations: Defender(name, rating, side, goals) Forward(name, rating, assists, goals) Team(name, club, price) Which ONE of the follo…Database Management and Warehousing · relational model: relational algebra, tuple calculus, SQL · MCQ · 1 mark
- Q27Let the minimum, maximum, mean and standard deviation values for the attribute income of data scientists be ₹46000, ₹170000, ₹96000, and ₹21000, respectively. The z-score normaliz…Database Management and Warehousing · data types, data transformation such as normalization, discretization, sampling, compression · MCQ · 1 mark
- Q28Consider the following tree traversals on a full binary tree: (i) Preorder (ii) Inorder (iii) Postorder Which of the following traversal options is/are sufficient to uniquely reco…Programming, Data Structures and Algorithms · basic data structures: stacks, queues, linked lists, trees, hash tables · MSQ · 1 mark
- Q29Let x and y be two propositions. Which of the following statements is a tautology /are tautologies?AI · logic, propositional, predicate · MSQ · 1 mark
- Q30Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last element as the pivot. 60 70 80 90 100 The minimum numb…Programming, Data Structures and Algorithms · divide and conquer: mergesort, quicksort · NAT · 1 mark
- Q31Consider the following two tables named Raider and Team in a relational database maintained by a Kabaddi league. The attribute ID in table Team references the primary key of the R…Database Management and Warehousing · relational model: relational algebra, tuple calculus, SQL · NAT · 1 mark
- Q32The fundamental operations in a double-ended queue D are: insertFirst(e) - Insert a new element e at the beginning of D. insertLast(e) - Insert a new element e at the end of D. re…Programming, Data Structures and Algorithms · basic data structures: stacks, queues, linked lists, trees, hash tables · NAT · 1 mark
- Q38Consider the following Python code: python def count(child dict, i): if i not in child dict.keys(): return 1 ans = 1 for j in child dict[i]: ans += count(child dict, j) return ans…Programming, Data Structures and Algorithms · Programming in Python · MCQ · 2 marks
- Q39Consider the function computeS(X) whose pseudocode is given below: computeS(X) S[1] ← 1 for i ← 2 to length(X) S[i] ← 1 if X[i − 1] ≤ X[i] S[i] ← S[i] + S[i − 1] end if end for re…Programming, Data Structures and Algorithms · Programming in Python · MCQ · 2 marks
- Q40Let F(n) denote the maximum number of comparisons made while searching for an entry in a sorted array of size n using binary search. Which ONE of the following options is TRUE?Programming, Data Structures and Algorithms · Search algorithms: linear search and binary search · MCQ · 2 marks
- Q41Consider the following Python function: python def fun(D, s1, s2): if s1 < s2: D[s1], D[s2] = D[s2], D[s1] fun(D, s1+1, s2-1) What does this Python function fun() do? Select the O…Programming, Data Structures and Algorithms · Programming in Python · MCQ · 2 marks
- Q42Consider the table below, where the (i, j) th element of the table is the distance between points x i and x j. Single linkage clustering is performed on data points, x 1, x 2, x 3…Unsupervised Learning · hierarchical clustering, top-down, bottom-up: single-linkage, multiple-linkage · MCQ · 2 marks
- Q43Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation (ReLU(z) = \ 0, z\ , z R ). R denotes the set of real numbers. The connections and their corr…Supervised Learning · multi-layer perceptron, feed-forward neural network · MCQ · 2 marks
- Q44Consider a state space where the start state is number 1. The successor function for the state numbered n returns two states numbered n+1 and n+2. Assume that the states in the un…AI · Search: informed, uninformed, adversarial · MCQ · 2 marks
- Q45Consider the following sorting algorithms: (i) Bubble sort (ii) Insertion sort (iii) Selection sort Which ONE among the following choices of sorting algorithms sorts the numbers i…Programming, Data Structures and Algorithms · basic sorting algorithms: selection sort, bubble sort and insertion sort · MCQ · 2 marks
- Q46Given the relational schema R = (U, V, W, X, Y, Z) and the set of functional dependencies: \ U V, U W, WX Y, WX Z, V X\ Which of the following functional dependencies can be deriv…Database Management and Warehousing · integrity constraints, normal form · MSQ · 2 marks
- Q51Consider the directed acyclic graph (DAG) below: Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG?Programming, Data Structures and Algorithms · basic graph algorithms: traversals and shortest path · MSQ · 2 marks
- Q52Let H, I, L, and N represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree. Which of the following sta…Programming, Data Structures and Algorithms · basic data structures: stacks, queues, linked lists, trees, hash tables · MSQ · 2 marks
- Q53Consider the following figures representing datasets consisting of two-dimensional features with two classes denoted by circles and squares. Which of the following is/are TRUE?Supervised Learning · regression and classification problems · MSQ · 2 marks
- Q54Let game(ball, rugby) be true if the ball is used in rugby and false otherwise. Let shape(ball, round) be true if the ball is round and false otherwise. Consider the following log…AI · logic, propositional, predicate · MSQ · 2 marks
- Q55An OTT company is maintaining a large disk-based relational database of different movies with the following schema: Movie(ID, CustomerRating) Genre(ID, Name) Movie Genre(MovieID,…Database Management and Warehousing · file organization, indexing · MSQ · 2 marks
- Q62Details of ten international cricket games between two teams “Green” and “Blue” are given in Table C. This table consists of matches played on different pitches, across formats al…Supervised Learning · decision trees · NAT · 2 marks
- Q63Given the two-dimensional dataset consisting of 5 data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the distance between…Supervised Learning · k-nearest neighbour · NAT · 2 marks
- Q64Given the following Bayesian Network consisting of four Bernoulli random variables and the associated conditional probability tables: The value of P(U = 1, V = 1, W = 1, Z = 1) =…AI · reasoning under uncertainty topics — conditional independence representation, exact inference through variable elimination, and approximate inference through sampling · NAT · 2 marks

