List of top Questions asked in GATE DA

A$_{5\times5$ each element following Bernoulli (P = 0.50) Dist. independently. The prob. that row sum of the second row and column sum of the third column are both equal to 3 is-}

Which of the following algo is NOT an example of uninformed search?

For a classification problem PCA has been used to reduce the dimensionality of a feature space from 100 to 10. Which of the following option is true about the angle b/w first 2 and 10th principal components?

Let P(x) be a predicate. Which of the following is NOT valid in first-order logic?

Consider the game tree for a 2-player turn-taking minimax game shown in the figure. The value of the terminal node represent the utility of the game state if the game end there. There are two player Max \& Min. At any particular point state of the game Max prefers to move to a state of maximum value, on the other hand Min prefers to move to a state of min value. Suppose Max starts the game at the root and has three strategies 1, 2, 3. Next, Min plays and also has three strategies 1, 2, 3. The game end there. Both player always take optimal strategies throughout the game. At the root, the best strategy for max is ________ (int).

P = [1, 2, 3, 5, 4]
Two sorting algo Binary sort (BS), Insertion sort (IS) apply. Let N$_1$ be the total number of comparisons done by BS on the element of P and N$_2$ be the total number of comparisons done by IS on the elements of P. Which of the following option is/are correct?

Let M be a randomly chosen non-empty subset of \{1,2,3,..,2026\. Which of the following is a probability that product all the elements of M is even.}

Let 4 points in 3D: P1 = [2,3,4,], P2 = [3,1,1], P3 = [5, -2, 3] ,P4 = [3,3,3]. Hierarchical Agglomerative clustering is used to cluster the above points. If Manhattan Distance is used as the distance metric during clustering, which two points will be merged first?

Let X be a discrete valued random variable with cumulative dist. F(x) is/are correct:

Let y1, y2, y3 eigen value of M = $\begin{bmatrix} 1 & 0 & 0 \\ 0 & \cos t & \sin t \\ 0 & \sin t & \cos t \end{bmatrix}$ Where t $\in$ [-$\pi$,$\pi$] \& y$_1$ + y$_2$ + y$_3$ = 1 + $\sqrt{2}$ then t = ?

Consider two entity sets E1(A11, A12, A13) and E2(A21,A22,A23) with A11 and A21 as PK. A22 is a multivalued attribute. R12 is a many to many relationship with total participation on both side. What is the min number of relations required to convert this ER model to relational model in 3NF?

Consider the directed graph G = (V, E) where V is the finite set of vertices and E is the set of directed edges between the vertices. G may contain cycle but there is no self-loop, further G may not be strongly connected. Let G$^R$ be the graph obtained by reversing direction of all edges without changing set of vertices. Assume that BFS or DFS for any given vertex V of a graph will visit only the reachable vertices from V in that graph. Which of the following statement must always be true regardless of the structure of G?

A be a sorted array containing 1000 distinct integers. You perform recursive binary search on A to find an element y. Suppose each comparison checks whether the middle element computed during the current recursive step is equal to, less than, or greater than y. The max number of comparisons that may have to be performed if y is not an element of A is __________ . (Answer in int)

Consider Quick sort algorithm used to sort an array of n distinct randomly ordered element. In every call the pivot is chosen as the first element of the current subarray. Let T(n) denote the expected time to sort the array. Assume that the time to partition is linear in the size of current subarray. Which of the following option represents T(n) in this scenario.

Consider the visualization of a 3-dimensional data cube showing sales quantity for each combination of the attributes Product-type, Month \& Country. From this, if we want to further visualize the sale quantity for each combination of PT, M \& S, which of the following OLAP operator should be performed?

Which of the following NOT true? (The name of the predicate are intuitive)

A clinic specializes in testing for a Disease D. The result of the test can be either positive (+ve) or negative (-ve). A study reveals that if a person suffers from the Disease D, the test result in that clinic comes up +ve 80% of the time and negative 20% of the time. If a person is not suffering from the Disease D, the test comes out positive 10% of the time \& negative 90% of the time. It is also known among the general population the disease D occurs in 30% of the individuals. If the person tests positive for D in that clinic, the probability that he/she actually suffers from the Disease D is __________ (Round off to 2 decimal places).

A node size is 4096B. Node pointer size is 10B. Search key is 11B. Record pointer is 12B. What is the Max node pointers that can be stored in a non-leaf node of a B+ tree?

Consider two relations R(A,B) and S(E,C). A is primary key and E is a FK referring A. Which of the following operations never violate FK constraint?

Verbosity : Brevity :: Insolence : _______

My friend and I parted _____ the door _____ the cabin that I had rented _____ the night"

The product of the digits of a three-digit number is 70. The sum of the digits of the three-digit number is:

Five integers are picked from 0 to 20 with possible representation such that their mean is 12, median is 18 and they have single mode of 20. Ignoring the permutation, the number of ways to pick these five integers is ____.

"If his latest movie had been a commercial success, the actor would have made enough money to sponsor his next movie." Based only on the above sentence, which one is TRUE?