GATE · Data Science & Artificial Intelligence · 2024 Set 1Practice Mode
Score:0/100(0 attempted)

General Aptitude

Q1General Aptitude · 1 mark · MCQ

If → 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 appropriate to fill the blank?

Q2General Aptitude · 1 mark · MCQ

The 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 required is

Question 2
Q3General Aptitude · 1 mark · MCQ

How 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?

Q4General Aptitude · 1 mark · MCQ

The sum of the following infinite series is 2+12+13+14+18+19+116+127+2 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{8} + \frac{1}{9} + \frac{1}{16} + \frac{1}{27} + \cdots

Q5General Aptitude · 1 mark · MCQ

In 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 1,15,000, out of which 5,000 were invalid. Based on the data provided, the total number of valid votes received by the candidates B and C is

Question 5
Q6General Aptitude · 2 marks · MCQ

Thousands 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 digest dairy milk. Based on the given passage, which of the following can be inferred?

Q7General Aptitude · 2 marks · MCQ

The probability of a boy or a girl being born is 12\frac{1}{2}. For a family having only three children, what is the probability of having two girls and one boy?

Q8General Aptitude · 2 marks · MCQ

Person 1 and Person 2 invest in three mutual funds A, B, and C. At the end of one year, the total amount that Person 1 gets is ₹500 more than Person 2. The annual rate of return for the mutual funds B and C is 15% each. What is the annual rate of return for the mutual fund A?

Question 8
Q9General Aptitude · 2 marks · MCQ

Three different views of a dice are shown in the figure below. The piece of paper that can be folded to make this dice is

Question 9
Q10General Aptitude · 2 marks · MCQ

Visualize 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 assembled cones, what shape does the outer boundary of the resulting cross-section make?

Data Science & Artificial Intelligence

Q11Data Science & Artificial Intelligence · 1 mark · MCQ

Consider 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 is one. Which ONE of the following options is correct?

Q12Data Science & Artificial Intelligence · 1 mark · MCQ

Three 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 of the event TST \cap S?

Q13Data Science & Artificial Intelligence · 1 mark · MCQ

Consider the matrix M=[2131]\mathbf{M} = \begin{bmatrix} 2 & -1 \\ 3 & 1 \end{bmatrix}. Which ONE of the following statements is TRUE?

Q14Data Science & Artificial Intelligence · 1 mark · MCQ

Consider performing depth-first search (DFS) on an undirected and unweighted graph G starting at vertex ss. For any vertex uu in G, d[u]d[u] is the length of the shortest path from ss to uu. Let (u,v)(u, v) be an edge in G such that d[u]<d[v]d[u] < d[v]. If the edge (u,v)(u, v) is explored first in the direction from uu to vv during the above DFS, then (u,v)(u, v) becomes a ______ edge.

Q15Data Science & Artificial Intelligence · 1 mark · MCQ

For any twice differentiable function f:RRf: \mathbb{R} \to \mathbb{R}, if at some xRx^* \in \mathbb{R}, f(x)=0f'(x^*) = 0 and f(x)>0f''(x^*) > 0, then the function ff necessarily has a ______ at x=xx = x^*.

Q16Data Science & Artificial Intelligence · 1 mark · MCQ

Match the items in Column 1 with the items in Column 2 in the following table:

Question 16
Q17Data Science & Artificial Intelligence · 1 mark · MCQ

Consider the dataset with six datapoints where x1=[10]\mathbf{x}_1 = \begin{bmatrix} 1 \\ 0 \end{bmatrix}, x2=[01]\mathbf{x}_2 = \begin{bmatrix} 0 \\ 1 \end{bmatrix}, x3=[01]\mathbf{x}_3 = \begin{bmatrix} 0 \\ -1 \end{bmatrix}, x4=[10]\mathbf{x}_4 = \begin{bmatrix} -1 \\ 0 \end{bmatrix}, x5=[22]\mathbf{x}_5 = \begin{bmatrix} 2 \\ 2 \end{bmatrix}, x6=[22]\mathbf{x}_6 = \begin{bmatrix} -2 \\ -2 \end{bmatrix} and labels are y1=y2=y5=1y_1 = y_2 = y_5 = 1, and y3=y4=y6=1y_3 = y_4 = y_6 = -1. A hard margin linear support vector machine is trained on the above dataset. Which ONE of the following sets is a possible set of support vectors?

Q18Data Science & Artificial Intelligence · 1 mark · MCQ

Match the items in Column 1 with the items in Column 2 in the following table:

Question 18
Q19Data Science & Artificial Intelligence · 1 mark · MCQ

Euclidean distance based kk-means clustering algorithm was run on a dataset of 100 points with k=3k = 3. If the points [11]\begin{bmatrix} 1 \\ 1 \end{bmatrix} and [11]\begin{bmatrix} -1 \\ 1 \end{bmatrix} are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3?

Q20Data Science & Artificial Intelligence · 1 mark · MCQ

Given a dataset with KK binary-valued attributes (where K>2K > 2) for a two-class classification task, the number of parameters to be estimated for learning a naïve Bayes classifier is

Q21Data Science & Artificial Intelligence · 1 mark · MCQ

Consider performing uniform hashing on an open address hash table with load factor α=nm<1\alpha = \frac{n}{m} < 1, where nn elements are stored in the table with mm slots. The expected number of probes in an unsuccessful search is at most 11α\frac{1}{1-\alpha}. Inserting an element in this hash table requires at most ______ probes, on average.

Q22Data Science & Artificial Intelligence · 1 mark · MCQ

For any binary classification dataset, let SBRd×dS_B \in \mathbb{R}^{d \times d} and SWRd×dS_W \in \mathbb{R}^{d \times d} be the between-class and within-class scatter (covariance) matrices, respectively. The Fisher linear discriminant is defined by uRdu^* \in \mathbb{R}^d, that maximizes J(u)=uTSBuuTSWuJ(u) = \frac{u^T S_B u}{u^T S_W u}. If λ=J(u)\lambda = J(u^*), SWS_W is non-singular and SB0S_B \neq 0, then (u,λ)(u^*, \lambda) must satisfy which ONE of the following equations?

Q23Data Science & Artificial Intelligence · 1 mark · MCQ

Let h1h_1 and h2h_2 be two admissible heuristics used in AA^* search. Which ONE of the following expressions is always an admissible heuristic?

Q24Data Science & Artificial Intelligence · 1 mark · MCQ

Consider five random variables U,V,W,XU, V, W, X, and YY whose joint distribution satisfies: P(U,V,W,X,Y)=P(U)P(V)P(WU,V)P(XW)P(YW)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 FALSE?

Q25Data Science & Artificial Intelligence · 1 mark · MCQ

Consider the following statement: In adversarial search, α\alpha-β\beta pruning can be applied to game trees of any depth where α\alpha is the (m) value choice we have formed so far at any choice point along the path for the MAX player and β\beta is the (n) value choice we have formed so far at any choice point along the path for the MIN player. Which ONE of the following choices of (m) and (n) makes the above statement valid?

Q26Data Science & Artificial Intelligence · 1 mark · MCQ

Consider 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 following relational algebra expressions checks that every name occurring in Team appears in either Defender or Forward, where ϕ\phi denotes the empty set?

Q27Data Science & Artificial Intelligence · 1 mark · MCQ

Let 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 normalized income value of ₹106000 is closest to which ONE of the following options?

Q28Data Science & Artificial Intelligence · 1 mark · MSQ

Consider 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 reconstruct the full binary tree?

Q29Data Science & Artificial Intelligence · 1 mark · MSQ

Let xx and yy be two propositions. Which of the following statements is a tautology /are tautologies?

Q30Data Science & Artificial Intelligence · 1 mark · NAT

Consider 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 number of swaps performed during this Quicksort is ______.

Q31Data Science & Artificial Intelligence · 1 mark · NAT

Consider the following two tables named Raider and Team in a relational database. The SQL query executed is: SELECT * FROM Raider, Team WHERE Raider.ID=Team.ID AND City="Jaipur" AND RaidPoints > 200. The number of rows returned by this query is ______.

Question 31
Q32Data Science & Artificial Intelligence · 1 mark · NAT

The fundamental operations in a double-ended queue D are: insertFirst(e),insertLast(e),removeFirst(),removeLast().In an empty double-ended queue, the following operations are performed:insertFirst(10), insertLast(32), aremoveFirst(), insertLast(28), insertLast(17), aremoveFirst(), aremoveLast().The value of a is .\text{The fundamental operations in a double-ended queue } D \text{ are: } insertFirst(e), insertLast(e), removeFirst(), removeLast().\\[8pt]\text{In an empty double-ended queue, the following operations are performed:}\\[6pt]\text{insertFirst(10), insertLast(32), } a \leftarrow \text{removeFirst(), }\\[6pt]\text{insertLast(28), insertLast(17), } a \leftarrow \text{removeFirst(), }\\[6pt]a \leftarrow \text{removeLast().}\\[10pt]\text{The value of } a \text{ is } \underline{\hspace{2cm}}.

Q33Data Science & Artificial Intelligence · 1 mark · NAT

Let f:RRf:\mathbb{R} \to \mathbb{R} be the function f(x)=11+exf(x) = \frac{1}{1+e^{-x}}. The value of the derivative of ff at xx where f(x)=0.4f(x) = 0.4 is ______ (rounded off to two decimal places).

Q34Data Science & Artificial Intelligence · 1 mark · NAT

The sample average of 50 data points is 40. The updated sample average after including a new data point taking the value of 142 is ______.

Q35Data Science & Artificial Intelligence · 1 mark · NAT

Consider the 3×33 \times 3 matrix M=[123313436]\mathbf{M} = \begin{bmatrix} 1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6 \end{bmatrix}. The determinant of (M2+12M)(\mathbf{M}^2 + 12\mathbf{M}) is ______.

Q36Data Science & Artificial Intelligence · 2 marks · MCQ

A 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 of even numbers are seen?

Q37Data Science & Artificial Intelligence · 2 marks · MCQ

Let f:RRf:\mathbb{R} \to \mathbb{R} be a function. f(x)={x,if x<2ax2+bx+c,if x[2,2]x,if x>2f(x) = \begin{cases} -x, & \text{if } x < -2 \\ ax^2 + bx + c, & \text{if } x \in [-2,2] \\ x, & \text{if } x > 2 \end{cases}. Which ONE of the following choices gives the values of aa, bb, cc that make the function ff continuous and differentiable?

Q38Data Science & Artificial Intelligence · 2 marks · MCQ

Consider the following Python code: Which ONE of the following is the output of this code?

Question 38
Q39Data Science & Artificial Intelligence · 2 marks · MCQ

Consider the function computeS(X) whose pseudocode is: Which ONE of the following values is returned by the function computeS(X) for X = [6, 3, 5, 4, 10]?

Question 39
Q40Data Science & Artificial Intelligence · 2 marks · MCQ

Let F(n)F(n) denote the maximum number of comparisons made while searching for an entry in a sorted array of size nn using binary search. Which ONE of the following options is TRUE?

Q41Data Science & Artificial Intelligence · 2 marks · MCQ

Consider the following Python function:. What does this Python function fun() do?

Question 41
Q42Data Science & Artificial Intelligence · 2 marks · MCQ

Consider the table below, where the (i,j)th element of the table is the distance between points xix_i and xjx_j. Single linkage clustering is performed on data points, x1,x2,x3,x4,x5x_1, x_2, x_3, x_4, x_5. Which ONE of the following is the correct representation of the clusters produced?

Question 42
Q43Data Science & Artificial Intelligence · 2 marks · MCQ

Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation (ReLU(z)=max{0,z}ReLU(z) = \max\{0, z\}, zR\forall z \in \mathbb{R}). The connections and their corresponding weights are shown in the Figures. The biases at every neuron are set to 0. For what values of pp, qq, rr in Figure 2 are the two NNs equivalent, when x1,x2,x3x_1, x_2, x_3 are positive?

Question 43
Q44Data Science & Artificial Intelligence · 2 marks · MCQ

Consider 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 unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list. Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6?

Q45Data Science & Artificial Intelligence · 2 marks · MCQ

Consider 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 in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array?

Q46Data Science & Artificial Intelligence · 2 marks · MSQ

Given the relational schema R=(U,V,W,X,Y,Z)R = (U, V, W, X, Y, Z) and the set of functional dependencies: {UV,UW,WXY,WXZ,VX}\{U \to V, U \to W, WX \to Y, WX \to Z, V \to X\}. Which of the following functional dependencies can be derived from the above set?

Q47Data Science & Artificial Intelligence · 2 marks · MSQ

Select all choices that are subspaces of R3\mathbb{R}^3.

Q48Data Science & Artificial Intelligence · 2 marks · MSQ

Which of the following statements is/are TRUE?

Q49Data Science & Artificial Intelligence · 2 marks · MSQ

Let R\mathbb{R} be the set of real numbers, UU be a subspace of R3\mathbb{R}^3 and MR3×3\mathbf{M} \in \mathbb{R}^{3\times 3} be the matrix corresponding to the projection on to the subspace UU. Which of the following statements is/are TRUE?

Q50Data Science & Artificial Intelligence · 2 marks · MSQ

Consider the function f:RRf: \mathbb{R} \to \mathbb{R} where R\mathbb{R} is the set of all real numbers. f(x)=x442x333x22+1f(x) = \frac{x^4}{4} - \frac{2x^3}{3} - \frac{3x^2}{2} + 1. Which of the following statements is/are TRUE?

Q51Data Science & Artificial Intelligence · 2 marks · MSQ

Consider 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?

Question 51
Q52Data Science & Artificial Intelligence · 2 marks · MSQ

Let HH, II, LL, and NN 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 statements is/are always TRUE?

Q53Data Science & Artificial Intelligence · 2 marks · MSQ

Consider 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?

Question 53
Q54Data Science & Artificial Intelligence · 2 marks · MSQ

Let 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 logical sentences:s1: ball ¬game(ball,rugby)shape(ball,round),s2: ball ¬shape(ball,round)game(ball,rugby),s3: ball game(ball,rugby)¬shape(ball,round),s4: ball shape(ball,round)¬game(ball,rugby).Which of the following choices is/are logical representations of the assertion, “All balls are round except balls used in rugby”?\text{Let } game(ball, rugby) \text{ be true if the ball is used in rugby and false otherwise. } \\[6pt]\text{Let } shape(ball, round) \text{ be true if the ball is round and false otherwise. } \\[10pt]\text{Consider the following logical sentences:} \\[6pt]s_1:\ \forall ball\ \neg game(ball, rugby) \Rightarrow shape(ball, round), \\[4pt]s_2:\ \forall ball\ \neg shape(ball, round) \Rightarrow game(ball, rugby), \\[4pt]s_3:\ \forall ball\ game(ball, rugby) \Rightarrow \neg shape(ball, round), \\[4pt]s_4:\ \forall ball\ shape(ball, round) \Rightarrow \neg game(ball, rugby). \\[10pt]\text{Which of the following choices is/are logical representations of the assertion, } \\[4pt]\text{``All balls are round except balls used in rugby''?}

Q55Data Science & Artificial Intelligence · 2 marks · MSQ

An 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, GenreID).\text{An OTT company is maintaining a large disk-based relational database of different movies with the following schema:}\\[6pt]\text{Movie(ID, CustomerRating), Genre(ID, Name), Movie\_Genre(MovieID, GenreID).}\\[10pt]

Question 55
Q56Data Science & Artificial Intelligence · 2 marks · NAT

Let XX be a random variable uniformly distributed in the interval [1,3][1, 3] and YY be a random variable uniformly distributed in the interval [2,4][2, 4]. If X and Y are independent of each other, the probability P(XY)P(X \geq Y) is ______ (rounded off to three decimal places).

Q57Data Science & Artificial Intelligence · 2 marks · NAT

Let XX be a random variable exponentially distributed with parameter λ>0\lambda > 0. The probability density function of X is given by: fX(x)={λeλx,x00,otherwisef_X(x) = \begin{cases} \lambda e^{-\lambda x}, & x \geq 0 \\ 0, & \text{otherwise} \end{cases}. If 5E(X)=Var(X)5E(X) = Var(X), where E(X)E(X) and Var(X)Var(X) indicate the expectation and variance of XX, respectively, the value of λ\lambda is ______ (rounded off to one decimal place).

Q58Data Science & Artificial Intelligence · 2 marks · NAT

Consider two events T and S. Let T\overline{T} denote the complement of the event T. The probability associated with different events are given as follows: P(T)=0.6P(\overline{T}) = 0.6, P(ST)=0.3P(S|T) = 0.3, P(ST)=0.6P(S|\overline{T}) = 0.6. Then, P(TS)P(T|S) is ______ (rounded off to two decimal places).

Q59Data Science & Artificial Intelligence · 2 marks · NAT

Consider a joint probability density function of two random variables X and Y: fX,Y(x,y)={2xy,0<x<2,0<y<x0,otherwisef_{X,Y}(x, y) = \begin{cases} 2xy, & 0 < x < 2, 0 < y < x \\ 0, & \text{otherwise} \end{cases}. Then, E[YX=1.5]E[Y|X = 1.5] is ______.

Q60Data Science & Artificial Intelligence · 2 marks · NAT

Evaluate the following limit: limx0ln((x2+1)cosx)x2=\lim_{x \to 0} \frac{\ln((x^2+1)\cos x)}{x^2} = ______.

Q61Data Science & Artificial Intelligence · 2 marks · NAT

Let u=[12345]\mathbf{u} = \begin{bmatrix} 1 \\ 2 \\ 3 \\ 4 \\ 5 \end{bmatrix}, and let σ1,σ2,σ3,σ4,σ5\sigma_1, \sigma_2, \sigma_3, \sigma_4, \sigma_5 be the singular values of the matrix M=uuT\mathbf{M} = \mathbf{u}\mathbf{u}^T (where uT\mathbf{u}^T is the transpose of u\mathbf{u}). The value of i=15σi\sum_{i=1}^{5} \sigma_i is ______.

Q62Data Science & Artificial Intelligence · 2 marks · NAT

Details 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 along with their winners. The attribute Pitch can take one of two values: spin-friendly (represented as S) or pace-friendly (represented as F). The attribute Format can take one of two values: one-day match (represented as O) or test match (represented as T). A cricket organization would like to use the information given in Table C to develop a decision-tree model to predict outcomes of future games between these two teams. To develop such a model, the computed InformationGain(C, Pitch) with respect to the Target is ______ (rounded off to two decimal places).

Question 62
Q63Data Science & Artificial Intelligence · 2 marks · NAT

Given 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 two points. The minimum odd value of kk in kk-nearest neighbor algorithm for which the diamond (⋄) shaped data point is assigned the label square is ______.

Question 63
Q64Data Science & Artificial Intelligence · 2 marks · NAT

Given 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)=P(U = 1, V = 1, W = 1, Z = 1) = ______ (rounded off to three decimal places).

Question 64
Q65Data Science & Artificial Intelligence · 2 marks · NAT

Two 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 at least one of the tosses is heads and 0 otherwise. The value of the covariance of X and Y is ______ (rounded off to three decimal places).