The PYQ practice room
GATE DA 2026 Set 1
All 65 solved GATE DA 2026 Set 1 questions in exam order. Open a question, commit to an answer, and learn from the step-by-step solution. One question at a time.
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.Questions
65
Paper marks
100
Question formats
3
MCQ · NAT · MSQ
Revision mode
Self-paced
No timer. Focus on understanding.
Explore the questions
General Aptitude (GA)
101
Q1MCQ1 markEasyVerbosity : Brevity :: Insolence :___________ Choose the word that best fills the blank.Think it through. Then check your answer.Question
Verbosity : Brevity :: Insolence :___________
Choose the word that best fills the blank.Correct answer
(B) Respect
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The relationship is one of antonyms. Verbosity (using more words than needed) is the opposite of Brevity (concise use of words).Similarly, Insolence (rude and disrespectful behavior) is the opposite of Respect.Therefore, the correct word is Respect.2
Q2MCQ1 markEasyThe product of the digits of a three-digit number is 70. The sum of the digits of this three-digit number is _____Think it through. Then check your answer.Question
The product of the digits of a three-digit number is 70. The sum of the digits of this three-digit number is _____Correct answer
(B) 14
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let the three digits be . We are given that .
Since are single digits (0-9), we need to find factors of 70 that are single digits.
The prime factorization of 70 is .The only combination of three single digits that multiply to 70 is .
(Note: 1 cannot be a digit because would require , and no two single digits have a product of 70, as the maximum is or ).Thus, the digits are 2, 5, and 7.
The sum of the digits is .3
Q3MCQ1 markMediumThe four pieces of a puzzle are shown in the figure below. [figure] Which one of the figures labelled as P, Q, R, and S can be constructed by using each of the four pieces only…Think it through. Then check your answer.Question
The four pieces of a puzzle are shown in the figure below.Which one of the figures labelled as P, Q, R, and S can be constructed by using each of the four pieces only once without overlaps?

Correct answer
(A) P
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The problem asks to identify which figure (P, Q, R, or S) can be formed by arranging the four given black puzzle pieces. The figures P, Q, R, and S represent the resulting assembly, where the black areas are the pieces and the white area is the empty space (negative space) formed by the cutouts in the pieces.Analyzing the four pieces:1.A vertical rectangle with a semi-circular cutout on one side.2.A horizontal rectangle with a triangular cutout.3.A vertical rectangle with a triangular cutout.4.A shape resembling a small mountain range (two triangles).Analyzing the negative space (white area) in the options:- Figure P has a white shape with a rounded back (matching the semi-circular cutout) and sharp angular features for the nose and neck (matching the triangular cutouts).
- Figure Q has a rounded nose, which doesn't match the sharp triangular cutouts.
- Figure R has a rounded back but the nose/chin area doesn't align well with the specific triangular cutouts of the pieces.
- Figure S has a shape that doesn't match the combination of one semi-circle and two triangles.
4
Q4MCQ1 markEasyConsider two distinct positive real numbers , with . Let and . The relation between and is _______.Think it through. Then check your answer.Question
Consider two distinct positive real numbers , with .
Let and . The relation between and is _______.Correct answer
(C) x = y
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Taking the logarithm base 10 of both sides for :Taking the logarithm base 10 of both sides for :Since multiplication is commutative, , which implies .5
Q5MCQ1 markEasy‘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 of the following…Think it through. Then check your answer.Question
‘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 of the following statements is true?Correct answer
(D) His latest movie was not commercially successful.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The sentence is a counterfactual conditional (Third Conditional), which describes a past situation that did not happen and its imagined result. The structure "If A had happened, B would have happened" implies that A did not happen. Therefore, "If his latest movie had been a commercial success" implies that the movie was not a commercial success.6
Q6MCQ2 marksEasy‘My friend and I parted __ the door __ the cabin that I had rented __ the night.’ Choose the option with the correct sequence of words to fill the blanks.Think it through. Then check your answer.Question
‘My friend and I parted __ the door __ the cabin that I had rented __ the night.’Choose the option with the correct sequence of words to fill the blanks.Correct answer
(A) at; of; for
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
1."parted at the door": 'at' is used to indicate a specific location.2."door of the cabin": 'of' indicates possession or relationship.3."rented for the night": 'for' indicates duration or purpose.The correct sequence is at; of; for.7
Q7MCQ2 marksMediumFive integers are picked from 0 to 20, with possible repetitions, such that their mean is 12, median is 18, and they have a single mode of 20. Ignoring permutations, the number of…Think it through. Then check your answer.Question
Five integers are picked from 0 to 20, with possible repetitions, such that their mean is 12, median is 18, and they have a single mode of 20.Ignoring permutations, the number of ways to pick these five integers is _____Correct answer
(B) 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let the five integers be sorted in non-decreasing order: .1.Median is 18: The middle element .2.Single mode of 20: Since the list is sorted, the mode must appear as a block. For 20 to be the single mode, it must appear more frequently than any other number. Given , the values and must be 20. If only , the frequency is 1, which cannot be a unique mode if others are distinct, or ties with others. If , the frequency is 2. Since , 20 cannot appear 3 times. Thus, . The set is .3.Mean is 12: The sum of the integers is .Possible pairs such that :- Case 1: . Set: . Frequencies: . Mode is 20 (unique). Valid.
- Case 2: . Set: . Frequencies: . Modes are 1 and 20. Invalid (must have a single mode).
8
Q8MCQ2 marksMediumRishi and Swathi are students of Class 5. Pavan and Tanvi are students of Class 4. Rishi and Pavan are boys. Swathi and Tanvi are girls. The four students played a total of three…Think it through. Then check your answer.Question
Rishi and Swathi are students of Class 5. Pavan and Tanvi are students of Class 4. Rishi and Pavan are boys. Swathi and Tanvi are girls. The four students played a total of three games of chess. The games were played one after another. A player who lost a game did not participate in any more games. It was observed that:(i) the first game was the only game where two students of the same class played against each other,
(ii) the students of Class 5 won more games than the students of Class 4, and
(iii) the boys won two games and the girls won one game.The student who did not lose any game is __________.Correct answer
(D) Tanvi
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let's analyze the tournament structure. There are 4 players and 3 games with "loser out". This implies a sequential "king of the hill" or ladder structure because a standard bracket (semis + final) would require two initial pairs, but condition (i) says only the first game had students of the same class.Players:- Class 5: Rishi (Boy), Swathi (Girl)
- Class 4: Pavan (Boy), Tanvi (Girl)
Winner is Class 4. Game 2 must be Winner(G1) vs Class 5. If Class 4 wins G2, they have 2 wins. Game 3 is Winner(G2) vs Class 5. Even if Class 5 wins G3, Class 4 has 2 wins, Class 5 has 1. This violates condition (ii) "Class 5 won more games". If Class 5 wins G2, then G3 is Class 5 vs Class 5 (remaining), which violates condition (i) "first game was the only game... same class". Thus, Game 1 cannot be Class 4 vs Class 4.Case 2: Game 1 is Class 5 vs Class 5 (Rishi vs Swathi).- Winner is Class 5 (1 win).
- Game 2: Winner(G1) vs Class 4 (Pavan or Tanvi).
- If Class 4 wins G2: Class 4 has 1 win. Game 3 is Class 4 vs Class 4 (remaining). Violation of (i).
- So, Class 5 must win Game 2. (Class 5 wins: 2).
- Game 3: Winner(G2) [Class 5] vs Remaining Class 4.
- Current wins: Class 5 = 2, Class 4 = 0.
- Condition (ii) is satisfied ( or ).
- Condition (iii): Boys won 2, Girls won 1.
- G1: Rishi (B) vs Swathi (G). Rishi must win to contribute to Boy wins? Or Swathi wins?
- G2: Winner(G1) vs Pavan (B) or Tanvi (G).
- G3: Winner(G2) vs Tanvi (G) or Pavan (B).
- If Rishi wins G1 (1 Boy win) and G2 (vs Pavan, 2 Boy wins), then in G3 Rishi plays Tanvi. If Rishi wins G3, total 3 Boy wins (Violation). So Tanvi must win G3 (1 Girl win).
- Result: Boys 2 wins (Rishi x2), Girls 1 win (Tanvi). Total wins: Class 5 (2), Class 4 (1). All conditions met.
9
Q9MCQ2 marksMediumand are distinct single-digit whole numbers taking values from 0 to 9. is a two-digit number with being in the units place and in the tens place.…Think it through. Then check your answer.Question
and are distinct single-digit whole numbers taking values from 0 to 9. is a two-digit number with being in the units place and in the tens place. Similarly, is a two-digit number.It is known that and are consecutive numbers and , with being a three-digit number.The value of is __________Correct answer
(C) 6
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let . Then (or ). The equation is .
Since is a 3-digit number, . So is around 10-22.The last digit of the sum must be . Let's test consecutive pairs:- 14, 15: . Here , last digit is 1. Matches. Digits: . and are not distinct (). Invalid.
- 15, 16: . , last digit 1. Matches. Digits: . and not distinct. Invalid.
- 19, 20: . Here . , last digit is 1. Matches.
- Distinct digits used: . All are distinct. Valid.
10
Q10MCQ2 marksMediumIn the given figure, , , and are three points on a circle of radius 10 cm with as its center, , and . The…Think it through. Then check your answer.Question
In the given figure, , , and are three points on a circle of radius 10 cm with as its center, , and . The figure is representative.
The area of the shaded region is ______________ cm.
Correct answer
(C) 50√(2)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given:- Radius cm.
- is the center.
- are on the circle.
- .
- .
1.Analyze the triangles:Consider and .- (radii).
- (common side).
- (given).
2.Find angles:Since the triangles are congruent, .
Given , we have:
In , (since and are on the circle).
Thus, is an isosceles triangle.
The angle at the center, , is:
Similarly, for , .3.Calculate Area:The area of a triangle with two sides and included angle is .
Here, sides are radii .
Since , . Total Area of
Alternatively, using kite properties:- Diagonals are and .
- (radius).
- Central angle . So is a right isosceles triangle.
- Chord .
- Area of kite with perpendicular diagonals = .
Data Science and Artificial Intelligence (DA)
5511
Q11MCQ1 markEasyFor a classification problem, Principal Component Analysis (PCA) has been used to reduce the dimensionality of a feature space from 100 to 10. Which of the following options is…Think it through. Then check your answer.Question
For a classification problem, Principal Component Analysis (PCA) has been used to reduce the dimensionality of a feature space from 100 to 10.
Which of the following options is true about the angle between the first and the tenth principal components?Correct answer
(B) θ = 90^
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Principal Component Analysis (PCA) identifies a set of orthogonal axes (principal components) that capture the maximum variance in the data. By definition, all principal components are orthogonal (perpendicular) to each other. This means the dot product between any two distinct principal components is zero, and the angle between them is .Therefore, the angle between the first and the tenth principal components is .12
Q12MCQ1 markEasyConsider that you are training a classifier for a 10-class classification problem. Each input is represented as a 512-dimensional vector. There are 1000 samples, out of which…Think it through. Then check your answer.Question
Consider that you are training a classifier for a 10-class classification problem. Each input is represented as a 512-dimensional vector. There are 1000 samples, out of which first 100 will be used for testing. Let Leave-One-Out-Cross-Validation (LOOCV) be used for selection of the classifier model before testing.Which of the following options is the correct number of validation splits that will be generated?Correct answer
(C) 900
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Total number of samples is 1000. The first 100 samples are set aside for testing. This leaves samples available for training and model selection.Leave-One-Out Cross-Validation (LOOCV) is performed on the training dataset. In LOOCV, for a dataset of size , the model is trained times, each time leaving out one sample for validation and using the remaining samples for training. Therefore, the number of validation splits (folds) is equal to the number of samples in the training set.Since the training set size is 900, there will be 900 validation splits.13
Q13MCQ1 markEasyWhich of the following algorithms is NOT an example of uninformed search?Think it through. Then check your answer.Question
Which of the following algorithms is NOT an example of uninformed search?Correct answer
(C) A Search
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Uninformed search algorithms (also known as blind search) do not use any domain-specific knowledge or heuristics to guide the search. Examples include Breadth First Search (BFS), Depth First Search (DFS), and Depth-limited Search.Informed search algorithms use heuristics (estimates of the cost to reach the goal) to guide the search process. A* Search is a classic example of an informed search algorithm as it uses a heuristic function .Therefore, A* Search is NOT an example of uninformed search.14
Q14MCQ1 markMediumWhich of the following statements is NOT true? (The names of the predicates are intuitive.)Think it through. Then check your answer.Question
Which of the following statements is NOT true?
(The names of the predicates are intuitive.)Correct answer
(C) “Each king is a person” is equivalent to ∀ x IsKing(x) ∧ IsPerson(x)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Option (C) claims that "Each king is a person" is equivalent to . This logical formula means "For all , is a King AND is a Person", which implies that everyone in the domain is both a king and a person. The correct logical translation for "Each king is a person" (or "All kings are persons") is . Since the question asks for the statement that is NOT true, (C) is the correct answer.15
Q15MCQ1 markMediumConsider that the quick sort algorithm is used to sort an array of distinct randomly ordered elements. In every call, the pivot is chosen as the first element of the current…Think it through. Then check your answer.Question
Consider that the quick sort algorithm is used to sort an array of distinct randomly ordered elements. In every call, the pivot is chosen as the first element of the current subarray.Let denote the expected time to sort the array. Assume that the time to partition is linear in the size of the current subarray. Which of the following recurrence relations correctly represents in this scenario?Correct answer
(D) T(n) = (1)/(n) Σₖ₌₀ⁿ⁻¹ [T(k) + T(n-k-1)] + O(n)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
When the input array is randomly ordered and the first element is chosen as the pivot, the pivot is equally likely to be the -th smallest element for any rank from to (0-indexed). If the pivot is the -th smallest element, the array is partitioned into a left subarray of size and a right subarray of size . The time taken is the cost of partitioning () plus the time to sort the two subarrays ().The expected time is the average over all possible pivot positions:This matches option (D).16
Q16MCQ1 markMediumConsider the given Python program. [code] Which of the following is the correct output of this program?Think it through. Then check your answer.Question
Consider the given Python program.Which of the following is the correct output of this program?def append_to_lst(val, lst=[]): lst.append(val) return lst print(append_to_lst(1)) print(append_to_lst(2)) print(append_to_lst(3, []))Correct answer
(B) [1] [1, 2] [3]
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The functionappend_to_lstuses a default argumentlst=[]. In Python, default arguments are evaluated only once when the function is defined, not every time the function is called. This means the listlstpersists across calls if no second argument is provided.1.print(append_to_lst(1)): The default list is used.1is appended.lstbecomes[1]. Output:[1].2.print(append_to_lst(2)): The same default list (which is now[1]) is used.2is appended.lstbecomes[1, 2]. Output:[1, 2].3.Thus, the output is:print(append_to_lst(3, [])): A new empty list[]is passed explicitly as the second argument. The function uses this new list instead of the default one.3is appended to the new list. The locallstbecomes[3]. Output:[3].
[1]
[1, 2]
[3]17
Q17MCQ1 markEasybe a relational schema with functional dependency set . Which of the following statements is…Think it through. Then check your answer.Question
be a relational schema with functional dependency set .Which of the following statements is correct?Correct answer
(A) AD, ED and CD are the only candidate keys of R.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
To find the candidate keys, we determine the closure of attribute sets. Note that does not appear on the right-hand side of any functional dependency, so must be part of every candidate key.Let's test combinations with :1.Closure of : . Since contains all attributes, is a candidate key.2.Closure of : . Since contains all attributes, is a candidate key.3.Closure of : . Since contains all attributes, is a candidate key.Since is essential, no subset of these keys (like , , or ) can be a key. Also, is not a key because only appears on the RHS and cannot determine other attributes ().Thus, the candidate keys are , , and .18
Q18MCQ1 markEasyConsider that the visualization of a 3-dimensional data cube is showing Sales Quantity for each combination of the attributes Product Type, Month and Country. From this,…Think it through. Then check your answer.Question
Consider that the visualization of a 3-dimensional data cube is showing Sales Quantity for each combination of the attributes Product Type, Month and Country.From this, if we want to further visualize the Sales Quantity for each combination of Product Type, Month and State, which of the following OLAP operations should be performed?Correct answer
(D) Drill-down
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
In OLAP (Online Analytical Processing):- Drill-down is the operation of moving from summary data to more detailed data (e.g., from Country to State, or Year to Month).
- Roll-up is the reverse, moving from detailed data to summary data (e.g., State to Country).
- Slicing selects a single value for one dimension (reducing dimensionality).
- Dicing selects a sub-cube by specifying ranges on multiple dimensions.
19
Q19MCQ1 markMediumLet be a randomly chosen non-empty subset of . Which of the following is the probability that the product of all the elements of is even?Think it through. Then check your answer.Question
Let be a randomly chosen non-empty subset of .Which of the following is the probability that the product of all the elements of is even?Correct answer
(C) 2¹⁰¹³(2¹⁰¹³ - 1)(2²⁰²⁶ - 1)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let . The total number of elements in is .
The total number of non-empty subsets of is .A subset has an even product if and only if it contains at least one even element. Conversely, a subset has an odd product if and only if all its elements are odd.The odd elements in are . The number of odd elements is .
The number of non-empty subsets consisting only of odd elements is .Therefore, the number of non-empty subsets with at least one even element is:
.The probability is the ratio of this count to the total number of non-empty subsets:
.Thus, option (C) is correct.20
Q20MCQ1 markMediumSuppose that a computer program provides a non-negative and integer-valued random solution to the equation . Which of the following is the probability…Think it through. Then check your answer.Question
Suppose that a computer program provides a non-negative and integer-valued random solution to the equation .Which of the following is the probability that all of in the provided solution are positive?Correct answer
(A) 193233
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The equation is , where and .
The total number of non-negative integer solutions is given by the formula , where and :
Total solutions = .We want to find the number of solutions where all are positive ().
Let , where . Substituting this into the equation:
The number of non-negative integer solutions for is:
Positive solutions = .The probability is the ratio of positive solutions to total solutions:
.Thus, option (A) is correct.21
Q21MCQ1 markEasyLet be a matrix, where , and…Think it through. Then check your answer.Question
Let be a matrix, where , and .Which of the following options is equal to ?Correct answer
(B) M
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The matrix represents a rotation in by an angle . It is a property of rotation matrices that represents a rotation by angle .
Given , we have:
.We want to find . We can write as .
.Thus, option (B) is correct.22
Q22MCQ1 markMediumConsider a set . Let be another set which is a subspace of with dimension two. Which of…Think it through. Then check your answer.Question
Consider a set . Let be another set which is a subspace of with dimension two.Which of the following gives the area of ?Correct answer
(A) 16π
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The set is defined by , which corresponds to , or . This represents a solid sphere (ball) in centered at the origin with radius .The set is a subspace of with dimension two. Geometrically, a 2-dimensional subspace of is a plane passing through the origin.The intersection is the intersection of a solid sphere of radius 4 and a plane passing through its center. This intersection is a 2-dimensional disk of radius .The area of this disk is given by:Thus, the correct option is (A).23
Q23MSQ1 markEasyIn the following table, theTaskcolumn lists a few tasks related to machine learning. TheAlgorithmcolumn lists a few algorithms. Each entry “t” from theTaskcolumn is to…Think it through. Then check your answer.Question
In the following table, theTaskcolumn lists a few tasks related to machine learning. TheAlgorithmcolumn lists a few algorithms.Each entry “t” from theTaskcolumn is to be matched with an appropriate entry “a” from theAlgorithmcolumn such that the task “t” can be solved using the algorithm “a”. Denote such a match as t:aWhich of the following options is/are the correct matching(s)?Task Algorithm T1 – Clustering A1 – Markov Chain Monte Carlo T2 – Classification A2 – K-Medoid T3 – Sampling A3 – Linear Discriminant Analysis T4 – Feature Extraction A4 – Naive Bayes Correct answer
(B) T1:A2, T2:A4, T3:A1, T4:A3
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We match each task to the appropriate algorithm:1.T1 – Clustering: K-Medoid (A2) is a clustering algorithm similar to K-Means but uses actual data points as centers. So, T1:A2.2.T2 – Classification: Naive Bayes (A4) is a well-known probabilistic classification algorithm. So, T2:A4.3.T3 – Sampling: Markov Chain Monte Carlo (A1) is a class of algorithms for sampling from a probability distribution. So, T3:A1.4.T4 – Feature Extraction: Linear Discriminant Analysis (A3) is used for dimensionality reduction and feature extraction (as well as classification). So, T4:A3.The correct matching is T1:A2, T2:A4, T3:A1, T4:A3.This corresponds to Option (B).24
Q24MSQ1 markMediumSentence is said to entail Sentence if whenever is TRUE, also must hold TRUE. Which of the following statements is/are correct if entails ?Think it through. Then check your answer.Question
Sentence is said to entail Sentence if whenever is TRUE, also must hold TRUE.Which of the following statements is/are correct if entails ?Correct answer
(A) X ⇒ Y; (B) X ∧ ¬ Y is FALSE; (C) if X then Y
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Entailment means that in every model (or interpretation) where is true, is also true.Let's analyze the options:
(A) : This notation typically represents the logical implicationX → Y. If entails , the implicationX → Yis valid (a tautology). Thus, this statement is correct in the context of validity.
(B) is FALSE: By definition, if there is no model where is true and is false, then the sentence is unsatisfiable (always false). This is a standard property of entailment. Correct.
(C) "if then ": This is the natural language equivalent of the implicationX → Y. Since the implication holds, this statement is correct.
(D) "if then ": This corresponds toY → X(the converse). Entailment is not symmetric; does not imply . Incorrect.Therefore, options (A), (B), and (C) are correct.25
Q25MSQ1 markEasyYou are given the following Pre-order and In-order traversals of a Binary Tree T with nodes E, F, G, P, Q, R, S. Pre-order: P Q S E R F G In-order: S Q E P F R G Which of the…Think it through. Then check your answer.Question
You are given the following Pre-order and In-order traversals of a Binary Tree T with nodes E, F, G, P, Q, R, S.Pre-order: P Q S E R F GIn-order: S Q E P F R GWhich of the following statements is/are true about the Binary Tree T?Correct answer
(A) Node P is the root of T; (B) The Post-order traversal of T is: S E Q F G R P
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
To reconstruct the binary tree from Pre-order and In-order traversals:1.Pre-order starts with the root. First element is P. So, P is the root. (Statement A is TRUE).2.In In-order, elements to the left of P are in the left subtree, and elements to the right are in the right subtree.- Left Subtree In-order: S Q E
- Right Subtree In-order: F R G
- Pre-order for left subtree (next 3 elements): Q S E.
- Root is Q.
- In-order S Q E implies S is left of Q, E is right of Q.
- Structure: Q is parent, S is left child, E is right child. (Statement C is FALSE as Q has two children).
- Pre-order for right subtree (remaining elements): R F G.
- Root is R.
- In-order F R G implies F is left of R, G is right of R.
- Structure: R is parent, F is left child, G is right child. (Statement D is FALSE as G is in the right subtree of R).
Post-order Traversal (Left, Right, Root):P / \ Q R / \ / \ S E F G- Left Subtree (Root Q): Left(S), Right(E), Root(Q) S E Q
- Right Subtree (Root R): Left(F), Right(G), Root(R) F G R
- Main Root: P
- Full Post-order: S E Q F G R P. (Statement B is TRUE).
26
Q26MSQ1 markEasyConsider two relations r and s defined on the relational schemas R(A,B) and S(E,C), respectively. A is the primary key of R and E is a foreign key of S referencing A in R. Which…Think it through. Then check your answer.Question
Consider two relations r and s defined on the relational schemas R(A,B) and S(E,C), respectively. A is the primary key of R and E is a foreign key of S referencing A in R.Which of the following operations will NEVER violate the foreign key constraint?Correct answer
(A) Inserting records into relation r; (B) Deleting records from relation s
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The foreign key constraint states that for every tuple in , the value of attribute must exist in the attribute of relation (i.e., ).Let's analyze the operations:1.Inserting into R (Option A): Adding a new record to adds a new value to . This expands the set of valid referenced values. It cannot invalidate existing references in . Thus, it never violates the FK constraint.2.Deleting from S (Option B): Removing a record from removes a dependency. If the constraint held before, it holds after (removing an element from a subset keeps it a subset). Thus, it never violates the FK constraint.3.Deleting from R (Option C): If we delete a record from whose value is referenced by some record in , the FK constraint is violated. This can violate the constraint.4.Inserting into S (Option D): If we insert a record into with an value that does not exist in , the FK constraint is violated. This can violate the constraint.Both A and B are correct operations that never violate the foreign key constraint.27
Q27MSQ1 markMediumLet be a function defined on . Which of the following statements is/are correct?Think it through. Then check your answer.Question
Let be a function defined on .Which of the following statements is/are correct?Correct answer
(B) f(x) has a minimum at 2 only.; (D) f(x) has a root at 1.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given on .1. Find Roots:
. So is a root. (Option D is TRUE).
Divide by :
.
Roots of are .
, , .
Roots in : Only . There is exactly one root in this interval. (Option A is FALSE).2. Find Extrema:
.
Critical points at and .
Evaluate at critical points and endpoints:- : (Open interval, value not attained).
- : (Local Max).
- : (Local Min).
- : (Endpoint Max).
- Option B: Minimum value is . It is attained at . Is it attained elsewhere? Solve . . Roots are . Since is not in the domain , the minimum is attained only at . (Option B is TRUE).
- Option C: Maximum value is . It is attained at and . So it is not at 0 "only". (Option C is FALSE).
28
Q28MSQ1 markHardSuppose a random variable follows distribution with probability density function and cumulative distribution function . Another…Think it through. Then check your answer.Question
Suppose a random variable follows distribution with probability density function and cumulative distribution function .
Another random variable follows distribution with probability density function and cumulative distribution function . Let be the positive real number for which .Which of the following statements is/are correct?Correct answer
(A) G(0) = H(0); (C) G(-c) < H(-c)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Both and (Cauchy distribution) are symmetric about 0. Therefore, their CDFs at 0 are both 0.5. Thus, . Option (A) is correct.The PDF of the standard normal is and . The PDF of is and . Thus . Option (D) is false.Since and the distribution has heavier tails than the normal distribution, the PDFs intersect at some . For , .
Consider the CDFs at :Since on , we have , which implies . Thus, Option (B) is false.Using the symmetry property :Since , it follows that , so . Option (C) is correct.29
Q29NAT1 markMediumConsider that for a supervised learning task, the objective function being minimized is , where is the input and is the…Think it through. Then check your answer.Question
Consider that for a supervised learning task, the objective function being minimized is , where is the input and is the parameter. Stochastic Gradient Descent with learning rate of 0.10 is used for parameter updates.Suppose that at the end of iteration , the value of becomes 10.00.Let be the input for iteration .The value of at the end of iteration is __________ . (Rounded off to two decimal places)Correct answer
8.9 to 9.1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The objective function to be minimized is given by .The gradient of the objective function with respect to the parameter is:In Stochastic Gradient Descent (SGD), the parameter update rule is:where is the learning rate.Given:- Learning rate
- Value of at the end of iteration (which is for iteration ):
- Input for iteration :
30
Q30NAT1 markEasyConsider the game tree for a two-player turn-taking minimax game as shown in the figure. The value of a terminal node represents the utility of the game state if the game ends…Think it through. Then check your answer.Question
Consider the game tree for a two-player turn-taking minimax game as shown in the figure. The value of a terminal node represents the utility of the game state if the game ends there. The numbers written next to the edges denote the strategies.There are two players MAX and MIN. At any particular 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 minimum value.Suppose MAX starts the game at the root and has three strategies: 1, 2 and 3.
Next, MIN plays and also has three strategies: 1, 2 and 3. The game ends there.
Both players always take optimal strategies throughout the game.At the root, the best strategy for MAX is ___________ . (Answer in integer)
Correct answer
2 to 2
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We evaluate the game tree using the Minimax algorithm. The root is a MAX node. The next level contains MIN nodes.1.Left Branch (Strategy 1):- Leaf values: 8, 6, -1
- MIN chooses
- Leaf values: 1, 5, 7
- MIN chooses
- Leaf values: -4, -3, 12
- MIN chooses
31
Q31NAT1 markMediumLet A be a sorted array containing 1000 distinct integers. You perform a recursive binary search on A to find an element y. Suppose each comparison checks whether the middle…Think it through. Then check your answer.Question
Let A be a sorted array containing 1000 distinct integers. You perform a 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 maximum number of comparisons that may have to be performed if y is not an element of A is _______ . (Answer in integer)Correct answer
10 to 10
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The binary search algorithm divides the search space by half in each step. The number of comparisons required in the worst case (when the element is not found) is given by the height of the recursion tree, which is .Given :Alternatively, we can trace the reduction of the array size:1.1000 elements 1 comparison2.500 elements 1 comparison3.250 elements 1 comparison4.125 elements 1 comparison5.62 elements 1 comparison6.31 elements 1 comparison7.15 elements 1 comparison8.7 elements 1 comparison9.3 elements 1 comparison10.1 element 1 comparisonAfter the 10th comparison, if the element is not found, the search space becomes empty. Thus, the maximum number of comparisons is 10.32
Q32NAT1 markMediumIn a relational database, a B+ Tree Index is to be constructed for a relation on a key field. In a B+ Tree, a Node Pointer points to a sub-tree and a Data Record Pointer points to…Think it through. Then check your answer.Question
In a relational database, a B+ Tree Index is to be constructed for a relation on a key field. In a B+ Tree, a Node Pointer points to a sub-tree and a Data Record Pointer points to a block of database records.Let, Node size = 4096 bytes, Node Pointer size = 10 bytes, Search Key Field size = 11 bytes and Data Record Pointer size = 12 bytes.The maximum number of Node Pointers that can be present in a non-leaf node of the B+ Tree is ________ . (Answer in integer)Correct answer
195 to 195
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
In a B+ Tree, a non-leaf node (internal node) contains node pointers and search keys. The structure of a non-leaf node is:The size constraint for a non-leaf node is:Given:- Node Size = 4096 bytes
- Node Pointer Size = 10 bytes
- Search Key Size = 11 bytes
33
Q33NAT1 markMediumThe number of bijections from the set to itself such that , for all , is __________ . (Answer in integer)Think it through. Then check your answer.Question
The number of bijections from the set to itself such that , for all , is __________ . (Answer in integer)Correct answer
10 to 10
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The condition implies that the function is an involution. In terms of cycle decomposition, an involution consists only of cycles of length 1 (fixed points) or length 2 (transpositions).For a set of size 4, the possible cycle structures are:1.Four fixed points (1-cycles):- This is the identity permutation.
- Number of ways = 1.
- Choose 2 elements for the transposition: .
- The remaining 2 elements are fixed points.
- Number of ways = 6.
- Choose 2 elements for the first pair: .
- The remaining 2 form the second pair.
- Since the order of disjoint transpositions does not matter (e.g., is the same as ), we divide by 2.
- Number of ways = .
34
Q34NAT1 markEasyLet be an exponentially distributed random variable with mean . If , then the conditional probability is ___________ .…Think it through. Then check your answer.Question
Let be an exponentially distributed random variable with mean . If , then the conditional probability is ___________ . (Rounded off to two decimal places)Correct answer
0.34 to 0.36
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The exponential distribution has the memoryless property, which states that for any :In this problem, we are asked to find .
Let and . Then .Using the memoryless property:We are given that .
Therefore,35
Q35NAT1 markEasyThe value of is ______________ . (Answer in integer)Think it through. Then check your answer.Question
The value of is ______________ . (Answer in integer)Correct answer
1 to 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The given expression is a double summation which can be separated into the product of two independent geometric series:First Sum ():
This is a geometric series starting from with first term and common ratio .Second Sum ():
This is a geometric series starting from with first term and common ratio .Total Value:36
Q36MCQ2 marksEasyLet four points in three-dimensional space be: P1: , P2: , P3: and P4: . Hierarchical Agglomerative Clustering is used to cluster…Think it through. Then check your answer.Question
Let four points in three-dimensional space be:P1: , P2: , P3: and P4: .Hierarchical Agglomerative Clustering is used to cluster the above points. If Manhattan Distance is used as the distance metric during clustering, which of the following options indicates the two points that will be merged first?Correct answer
(D) P2, P4
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Hierarchical Agglomerative Clustering merges the two clusters (or points) with the minimum distance between them at each step. We calculate the Manhattan Distance ( norm) between all pairs of points. The Manhattan distance between and is .1.2.3.4.5.6.The minimum distance is 4, which is between points P2 and P4. Therefore, P2 and P4 will be merged first.37
Q37MCQ2 marksEasyWhich of the following statements is true for Ridge Regression?Think it through. Then check your answer.Question
Which of the following statements is true for Ridge Regression?Correct answer
(D) The regularizer of Ridge Regression may increase the bias of the model, but it helps in reducing the variance in predictions.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Ridge Regression adds an penalty term (regularizer) to the loss function. This regularization technique is used to prevent overfitting (where the model performs well on training data but poorly on test data), not the other way around as stated in option (A).- Option (B) is incorrect because Ridge Regression uses the norm (squared magnitude of coefficients), while Lasso Regression uses the norm.
- Option (C) is incorrect because Ridge Regression shrinks coefficients towards zero but does not specifically target negative values or enforce sparsity.
- Option (D) is correct. By introducing a penalty term, Ridge Regression constrains the coefficients, which increases the bias of the model (it fits the training data less perfectly) but reduces the variance (it generalizes better to new data), thus optimizing the bias-variance tradeoff.
38
Q38MCQ2 marksHardAssume that a Creative () person will Succeed () if the person is also Disciplined (), but will not succeed otherwise. Now, consider the following statements: (i)…Think it through. Then check your answer.Question
Assume that a Creative () person will Succeed () if the person is also Disciplined (), but will not succeed otherwise. Now, consider the following statements:(i)
(ii)
(iii) Which of the following options is correct?Correct answer
(B) Only (ii) is TRUE
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The given sentence is: "Assume that a Creative () person will Succeed () if the person is also Disciplined (), but will not succeed otherwise."This can be translated into logical implications for a person who is Creative ():1.If Disciplined (), then Succeed ():2.If not Disciplined (otherwise), then not Succeed:Combining these under the condition of being Creative ():
and .The second part is the contrapositive of . Thus, for a Creative person, and both hold. This means is equivalent to .So, the sentence implies: . This matches statement (ii).Let's check the other statements:
(i) : This implies that if a person is not Creative ( is false), then must be false (since LHS is false). The premise does not state anything about non-creative people. Thus, (i) is not necessarily true.
(iii) : The RHS simplifies to . This statement would imply , meaning everyone is Creative, which is not supported by the premise.Therefore, only statement (ii) is logically valid based on the premise.39
Q39MCQ2 marksMediumA recursive function in Python is given. [code] Now, consider the following function call:mystery(4)Assume that a typical runtime stack is used to manage function calls. Each…Think it through. Then check your answer.Question
A recursive function in Python is given.Now, consider the following function call:def mystery(n): if n <= 0: return 1 else: return mystery(n-1) + mystery(n-2)mystery(4)Assume that a typical runtime stack is used to manage function calls. Each function call is pushed onto the stack and removed only after it finishes execution.Which of the following options denotes the total number of function calls (i.e., the total number of stack activations), including the initial call, to computemystery(4)?Correct answer
(C) 15
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the number of function calls for input .
The recurrence relation for the number of calls is:
for (1 for the current call, plus calls from subproblems).
Base cases: For , the function returns immediately, so .Calculating step-by-step:40
Q40MCQ2 marksMediumConsider a directed graph , where is the finite set of vertices and is the set of directed edges between the vertices. may contain cycles but there is no…Think it through. Then check your answer.Question
Consider a directed graph , where is the finite set of vertices and is the set of directed edges between the vertices. may contain cycles but there is no self-loop. Further, may not be strongly connected.Let be the graph obtained by reversing the directions of all the edges in without changing the set of vertices.Assume that Breadth First Search (BFS) or Depth First Search (DFS) from any given vertex of a graph visits only the reachable vertices from in that graph.Which of the following statements must always be true, regardless of the structure of ?Correct answer
(D) If u is a reachable vertex in the DFS of G from v, then v is also a reachable vertex in the BFS of G^R from u.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let denote the set of vertices reachable from in graph . The problem states that BFS/DFS from visits exactly .Option (D) states: "If is a reachable vertex in the DFS of from , then is also a reachable vertex in the BFS of from ."1. is reachable in DFS of from there exists a directed path from to in : .2.In , all edge directions are reversed. Therefore, the path in corresponds to a path in .3.This implies that is reachable from in .4.Since BFS from in visits all vertices reachable from , it must visit .Thus, statement (D) is always true.41
Q41MCQ2 marksMediumConsider a B+ Tree where the maximum number of key values in each leaf node is 2 and the maximum number of pointers in each non-leaf node is 3. Let the content of the B+ Tree be…Think it through. Then check your answer.Question
Consider a B+ Tree where the maximum number of key values in each leaf node is 2 and the maximum number of pointers in each non-leaf node is 3. Let the content of the B+ Tree be as shown in the figure.
Which of the following options denotes the key value(s) stored in the root node after inserting a key value 3 in the given B+ Tree?Correct answer
(A) 5
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
1.Initial State:- Root:
[5, 8](2 keys, 3 pointers). The root is full (max pointers = 3 max keys = 2). - Leaves:
[1, 5],[7, 8],[9, 12]. Max keys per leaf = 2. - The tree structure implies a convention where the left pointer covers values and the right pointer covers values (since 5 is in the left leaf of 5).
- 3 is , so it goes to the leftmost leaf
[1, 5]. - Leaf becomes
[1, 3, 5]. This exceeds the capacity (2). - Leaf Split: The leaf
[1, 3, 5]splits. Typically, B+ trees split at the median. Let's assume a split into[1, 3]and[5]. The separator key (smallest in the right node or appropriate separator) is inserted into the parent. Let's say 3 or 5 is promoted. Given the existing keys, let's assume standard behavior where the middle element (3) is pushed up as a separator, or the split is[1]and[3, 5]promoting 3. In either case, a key (say 3) is inserted into the parent.
- The parent (Root) currently has
[5, 8]. It is full. - We attempt to insert the promoted key (e.g., 3) into the root.
- Temporary Root keys:
[3, 5, 8](sorted). - Root Split: Since the root is full, it must split. The middle key of
[3, 5, 8]is 5. - The middle key 5 is promoted to be the new root.
- The old root splits into two internal nodes:
[3]and[8].
- The new root contains the single key 5.
- Root:
42
Q42MCQ2 marksMediumConsider the given relations , and . The relation has three columns , and . The relation has three columns , and . The relation has two…Think it through. Then check your answer.Question
Consider the given relations , and . The relation has three columns , and . The relation has three columns , and . The relation has two columns and .Relation XRelation YP Q R P1 Q1 R1 P2 Q2 R2 P3 Q3 R2 Relation ZP Q S P1 Q1 2 P1 Q2 5 P2 Q1 6 P3 Q3 1 Consider the relational algebra expressionwhere denotes natural join operation.Which of the following options is the correct output for the given expression?P T P1 T1 P3 T2 P4 T3 P4 NULL Correct answer
(D) Zero rows
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let's evaluate the expression step by step.Step 1: Evaluate Left Side1. (Natural Join on ):- (P1, Q1) matches: and
- (P2, Q2) in X, but Y has (P2, Q1). No match.
- (P3, Q3) matches: and
- Result of Join:
- Row : , . False.
- Row : (True). True.
1. (Natural Join on ):- : has . has .
- Matches:
- : has . has no . No match.
- : has . has .
- Match:
- Result of Join:
- : . Keep.
- : . Keep.
- : . Drop.
- (Schema: P, Q, R, S)
- (Schema: P, Q, S, T)
- Natural Join on common attributes .
- Row in has . Rows in have .
- No intersection. The result is empty.
43
Q43MCQ2 marksEasyConsider the concept hierarchies as shown in the figure. Which of the following options denotes the total number of possible data cuboids from these concept hierarchies? [figure]Think it through. Then check your answer.Question
Consider the concept hierarchies as shown in the figure.Which of the following options denotes the total number of possible data cuboids from these concept hierarchies?
Correct answer
(A) 4³
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
A concept hierarchy for a dimension consists of levels (including the 'all' level). If there are dimensions with levels respectively, the total number of possible cuboids is . Here, we have 3 dimensions:1.Time: All Year Month Day (4 levels)2.Location: All Country State City (4 levels)3.Item: All Item Category Item Type Item (4 levels)Total cuboids = .44
Q44MCQ2 marksMediumLet and be two independent random variables. follows distribution and follows distribution. Which of the…Think it through. Then check your answer.Question
Let and be two independent random variables. follows distribution and follows distribution.Which of the following options is the variance of ?Correct answer
(A) 100
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given and . and are independent.
Since are independent, .
.
.
For , takes values 1 with probability 0.3 and 0 with probability 0.7.
If , .
If , .
Thus, with probability 1, so .
Therefore, .45
Q45MCQ2 marksHardLet Which of the following is the value of ?Think it through. Then check your answer.Question
LetWhich of the following is the value of ?Correct answer
(A) 0.5
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The expression represents the probability where is a Poisson random variable with mean .
According to the Central Limit Theorem, as , the Poisson distribution can be approximated by a Normal distribution .
Let . Then converges in distribution to a standard normal variable .
.
As , .
Thus, .46
Q46MCQ2 marksEasyLet be the eigenvalues of the matrix , where…Think it through. Then check your answer.Question
Let be the eigenvalues of the matrix , where is in radians.Which one of the following options lists all the possible values of satisfying ?Correct answer
(C) \(π)/(4), -(π)/(4)\
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The sum of the eigenvalues of a matrix is equal to its trace.Given the matrix , the trace is calculated as the sum of the diagonal elements:According to the problem, the sum of the eigenvalues is . Therefore:In the interval , the equation has two solutions:Thus, the set of all possible values of is . This corresponds to option (C).47
Q47MSQ2 marksMediumConsider that 20 stories of Author X and 10 stories of Author Y were kept together without mentioning the names of the authors. A classifier was then asked to predict the author…Think it through. Then check your answer.Question
Consider that 20 stories of Author X and 10 stories of Author Y were kept together without mentioning the names of the authors. A classifier was then asked to predict the author (X or Y) of each of these stories. Let, out of X’s stories, 6 were classified as that of Y. On the other hand, out of Y’s stories, 2 were classified as that of X.Considering X and Y as two classes, which of the following statements is/are true?Correct answer
(A) Accuracy of the classifier is 11/15.; (B) Precision of Class X is higher than the Precision of Class Y.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let's construct the confusion matrix based on the problem description.Given:- Total stories by Author X (Actual X) = 20
- Total stories by Author Y (Actual Y) = 10
- Total stories = 30
- Out of X's stories, 6 were classified as Y. Actual X, Predicted Y = 6 (False Negatives for X).
- Therefore, Actual X, Predicted X = (True Positives for X).
- Out of Y's stories, 2 were classified as X. Actual Y, Predicted X = 2 (False Positives for X).
- Therefore, Actual Y, Predicted Y = (True Negatives for X / True Positives for Y).
Calculations:Predicted X Predicted Y Total Actual X 14 6 20 Actual Y 2 8 10 Total Pred 16 14 30 1.Accuracy:Statement (A) is TRUE.
Statement (D) is FALSE.2.Precision:Since , Precision of Class X is higher than Precision of Class Y.
Statement (B) is TRUE.3.Recall:Since , Recall of Class X is NOT higher than Recall of Class Y.
Statement (C) is FALSE.Conclusion:
Statements (A) and (B) are correct.48
Q48MSQ2 marksMediumLet be a predicate. Which of the following statements is/are NOT valid in first-order logic?Think it through. Then check your answer.Question
Let be a predicate.Which of the following statements is/are NOT valid in first-order logic?Correct answer
(B) ∃ x P(x) ⇒ ∀ x P(x); (C) ∃ x P(x) ⇔ ∀ x P(x); (D) ∀ x P(x) ⇒ ∃ x ¬ P(x)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
A formula is valid in first-order logic if it is true in every interpretation (assuming a non-empty domain).(A) : If is true for all in a non-empty domain, then there exists at least one for which is true. This statement is valid.(B) : If there exists an such that is true, it does not imply that is true for all . Counterexample: Domain , is true, is false. The premise is true, but the conclusion is false. This statement is NOT valid.(C) : This states that existence is equivalent to universality. Using the same counterexample as above, is true while is false, so the equivalence does not hold. This statement is NOT valid.(D) : If is true for all , then is false for all , meaning is false. The implication is false. This statement is NOT valid.The question asks for statements that are NOT valid. Thus, (B), (C), and (D) are the correct answers.49
Q49MSQ2 marksMediumConsider the problem of sorting the given array in ascending order: Consider two sorting algorithms Bubble Sort (BS) and Insertion Sort (IS). Let…Think it through. Then check your answer.Question
Consider the problem of sorting the given array in ascending order:Consider two sorting algorithms Bubble Sort (BS) and Insertion Sort (IS).Let be the total number of comparisons done by BS on the elements of P and be the total number of comparisons done by IS on the elements of P.Which of the following options is/are correct?Correct answer
(B) N1 N2; (C) IS on P will perform only one swap; (D) Both BS and IS on P will make at least one unnecessary comparison (i.e., comparing elements that are already in correct order)
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
For the array ():Bubble Sort (BS):
Standard Bubble Sort performs comparisons for to and to .- Pass 1 (): (1,2), (2,3), (3,5), (5,4). 4 comparisons. Swap (5,4). Array becomes .
- Pass 2 (): (1,2), (2,3), (3,4). 3 comparisons. No swaps.
- Pass 3 (): (1,2), (2,3). 2 comparisons.
- Pass 4 (): (1,2). 1 comparison.
- Element 2: Compare with 1. (1 comparison). No swap.
- Element 3: Compare with 2. (1 comparison). No swap.
- Element 5: Compare with 3. (1 comparison). No swap.
- Element 4: Compare with 5 (4 < 5, swap/shift). Compare with 3 (4 > 3, stop). (2 comparisons).
- (A) . False (N2 is 5).
- (B) (). True.
- (C) IS performs only one swap (swapping 5 and 4). True.
- (D) BS compares sorted elements (e.g., 1 and 2) multiple times. IS compares sorted elements (e.g., 2 and 1) to verify position. Both make comparisons on elements already in order. True.
50
Q50MSQ2 marksMediumConsider the given Python program. [code] Which of the following options is/are correct?Think it through. Then check your answer.Question
Consider the given Python program.Which of the following options is/are correct?def outer(): x = [] def inner(val): x.append(val) return x return inner f1 = outer() f2 = outer() print(f1(10)) # Line P print(f1(20)) # Line Q print(f2(30)) # Line R print(f1(40)) # Line SCorrect answer
(B) Output of Line Q is [10, 20]; (D) Output of Line S is [10, 20, 40]
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The functionoutercreates a new listxeach time it is called and returns theinnerfunction, which forms a closure overx.1.f1 = outer():f1has its own closure withx = [].2.f2 = outer():f2has a separate closure with a newx = [].3.print(f1(10)): Appends 10 tof1'sx.xbecomes[10]. Output:[10].4.print(f1(20)): Appends 20 tof1'sx.xbecomes[10, 20]. Output:[10, 20]. (Option B is correct)5.print(f2(30)): Appends 30 tof2'sx(which was empty).xbecomes[30]. Output:[30]. (Option C is incorrect)6.Option A is incorrect becauseprint(f1(40)): Appends 40 tof1'sx.xbecomes[10, 20, 40]. Output:[10, 20, 40]. (Option D is correct)f1andf2have distinctxlists.51
Q51MSQ2 marksMediumConsider a tableEmployee(EmpID, TeamID), where the columnEmpID(ID of an employee) is the primary key. The columnTeamIDdenotes the team ID of the team of which the…Think it through. Then check your answer.Question
Consider a tableEmployee(EmpID, TeamID), where the columnEmpID(ID of an employee) is the primary key. The columnTeamIDdenotes the team ID of the team of which the employee is a member.TeamIDis a NOT NULL column.We want to display the size of the team (denoted asTeamSize) in which each employee is a member by using SQL. As an example, the desired output for the givenEmployeetable is also shown in tabular form.Which of the following is/are correct?EmployeeOutputEmpID TeamID 1 8 2 8 3 8 4 7 5 7 6 9 EmpID TeamSize 1 3 2 3 3 3 4 2 5 2 6 1 Correct answer
(A) [code]
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We need to calculate the size of each team and then join it back to the employees to show the size for each employee.- Option A: Correct. The subquery
Bcalculates the count (TeamSize) for eachTeamID. The outer query joins theEmployeetableEwithBonTeamID, correctly associating each employee with their team's size. - Option B: Incorrect. The condition
A.EmpID = B.EmpIDrestricts the join to only match the employee with themselves. The count will always be 1 for every employee. To be correct, it should beWHERE A.TeamID = B.TeamIDwithout theEmpIDequality check, or a proper self-join logic. - Option C: Incorrect.
GROUP BY EmpIDwill result in a count of 1 for each row (sinceEmpIDis the primary key), not the team size. - Option D: Incorrect. The subquery
SELECT COUNT(TeamID) AS TeamSize FROM Employee GROUP BY TeamIDreturns a list of counts but does not select theTeamIDcolumn. Therefore, the join conditionWHERE A.TeamID = B.TeamIDis invalid becauseBdoes not have aTeamIDcolumn.
- Option A: Correct. The subquery
52
Q52MSQ2 marksMediumLet be a matrix, where and is the identity matrix of order . Which of…Think it through. Then check your answer.Question
Let be a matrix, where and is the identity matrix of order .Which of the following options is/are correct?Correct answer
(A) M^T = M; (D) M is a projection matrix
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The matrix is given by . This is the centering matrix.Option (A):
.
Thus, is symmetric. Option (A) is correct.Option (B):
Let . Note that .
.
So (unless , which implies , impossible). Option (B) is incorrect.Option (C):
.
Option (C) is incorrect.Option (D):
A matrix is a projection matrix if it is symmetric and idempotent (). Since we showed and , is a projection matrix. Option (D) is correct.53
Q53MSQ2 marksMediumLet be independent random variables. Each of the random variables follows distribution. Define…Think it through. Then check your answer.Question
Let be independent random variables. Each of the random variables follows distribution. Define .Which of the following statements is/are correct?Correct answer
(A) Σᵢ₌₁ⁿ Xᵢ² follows Chi-square distribution with n degrees of freedom.; (B) Σᵢ₌₁ⁿ (Xᵢ - X)² follows Chi-square distribution with (n-1) degrees of freedom.; (C) X₁² + Xₙ² follows exponential distribution with mean 2.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given are i.i.d.Option (A): The sum of squares of independent standard normal variables follows a Chi-square distribution with degrees of freedom. . Correct.Option (B): This is a standard result for sample variance of normal populations. . Correct.Option (C): and . Since they are independent, their sum . The PDF of is . For , , which is the PDF of an Exponential distribution with rate . The mean is . Correct.Option (D): . Thus . The square follows a Chi-square distribution with 1 degree of freedom, not 2. Incorrect.54
Q54MSQ2 marksMediumLet be a discrete valued random variable with cumulative distribution function . Which of the following statements is/are correct?Think it through. Then check your answer.Question
Let be a discrete valued random variable with cumulative distribution function .Which of the following statements is/are correct?Correct answer
(B) F(x) is a non-decreasing function.; (C) F(x) has jump discontinuity.
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Option (A): A CDF takes values in . It can be 0 (e.g., for less than the minimum value in the support). Thus, it is non-negative, but not strictly positive everywhere. Incorrect.Option (B): By definition, a cumulative distribution function is non-decreasing. Correct.Option (C): For a discrete random variable, the CDF is a step function, which has jump discontinuities at the points where . Correct.Option (D): By definition, a CDF is right-continuous. For discrete variables, at a jump point , , so it is not left continuous. Incorrect.55
Q55NAT2 marksMediumConsider that Linear Ridge Regression is being used to learn a prediction function , where and Mean Absolute Error (MAE) is used…Think it through. Then check your answer.Question
Consider that Linear Ridge Regression is being used to learn a prediction function , where and Mean Absolute Error (MAE) is used to measure the prediction error. A weight of 0.20 is associated with the regularizer.At an intermediate step of the training process, assume that the parameter . In the next step, for the input , the predicted value of is noted. Let the relation between and the true value of be .The value of the overall regularized loss function for this instance is _______ . (Rounded off to two decimal places)Correct answer
6.9 to 7.1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given:- Prediction function:
- Error metric: Mean Absolute Error (MAE)
- Regularizer weight:
- Parameter vector:
- Input vector:
- True value relation:
Step 2: Calculate
Step 3: Calculate the Error term (MAE)
Since it is a single instance, MAE is simply the absolute error:Step 4: Calculate the Regularizer term
Ridge regression typically uses the squared norm of the weights:Step 5: Calculate Total LossThe value is 7.00.56
Q56NAT2 marksEasyConsider a fully-connected feed-forward multi-layer perceptron. It has 30 neurons in the input layer, followed by two hidden layers and an output layer. The first hidden layer has…Think it through. Then check your answer.Question
Consider a fully-connected feed-forward multi-layer perceptron. It has 30 neurons in the input layer, followed by two hidden layers and an output layer. The first hidden layer has 4 neurons and the second hidden layer has 3 neurons. The output layer has only one neuron. Assume that no bias parameters are used. The number of learnable parameters in the multi-layer perceptron is __________ . (Answer in integer)Correct answer
135 to 135
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
In a fully-connected feed-forward neural network without bias parameters, the number of learnable parameters (weights) between two adjacent layers with and neurons is .Given architecture:- Input layer (): 30 neurons
- Hidden layer 1 (): 4 neurons
- Hidden layer 2 (): 3 neurons
- Output layer (): 1 neuron
1.Between Input layer and Hidden layer 1:2.Between Hidden layer 1 and Hidden layer 2:3.Between Hidden layer 2 and Output layer:Total learnable parameters = .57
Q57NAT2 marksMediumA clinic specializes in testing for a disease D. The result of the test can be either positive or negative. A study revealed that if a person suffers from the disease D, the test…Think it through. Then check your answer.Question
A clinic specializes in testing for a disease D. The result of the test can be either positive or negative.A study revealed that if a person suffers from the disease D, the test result in that clinic comes out positive 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 and negative 90% of the time. It is also known that among the general population, the disease D occurs in 30% of the individuals.If a person tests positive for D in that clinic, the probability that he/she actually suffers from the disease D is __________ . (Rounded off to two decimal places)Correct answer
0.76 to 0.78
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the event that a person has the disease.
Let be the event that the test result is positive.Given probabilities:- (Prevalence of disease)
- (Probability of not having disease)
- (True Positive Rate / Sensitivity)
- (False Positive Rate)
58
Q58NAT2 marksMediumConsider the given Python program. [code] The output of the program is __________ . (Answer in integer)Think it through. Then check your answer.Question
Consider the given Python program.The output of the program is __________ . (Answer in integer)def fun(L, i=0): if i >= len(L)-1: return 0 if L[i] > L[i+1]: L[i+1], L[i] = L[i], L[i+1] return 1+fun(L, i+1) else: return fun(L, i+1) data = [5, 3, 4, 1, 2] count = 0 for _ in range(len(data)): count += fun(data) print(count)Correct answer
8 to 8
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The functionfun(L)implements one pass of the Bubble Sort algorithm recursively. It iterates through the listLand swaps adjacent elements if they are in the wrong order (). It returns the total number of swaps performed in that pass.The main loop runslen(data)times (5 times), which is sufficient to fully sort the array using Bubble Sort.Initial Array:[5, 3, 4, 1, 2]Pass 1:- Compare 5, 3: Swap.
[3, 5, 4, 1, 2]. Count = 1. - Compare 5, 4: Swap.
[3, 4, 5, 1, 2]. Count = 2. - Compare 5, 1: Swap.
[3, 4, 1, 5, 2]. Count = 3. - Compare 5, 2: Swap.
[3, 4, 1, 2, 5]. Count = 4. - Total swaps in Pass 1: 4.
count= 4.
[3, 4, 1, 2, 5])- Compare 3, 4: No swap.
- Compare 4, 1: Swap.
[3, 1, 4, 2, 5]. Count = 1. - Compare 4, 2: Swap.
[3, 1, 2, 4, 5]. Count = 2. - Compare 4, 5: No swap.
- Total swaps in Pass 2: 2.
count= 4 + 2 = 6.
[3, 1, 2, 4, 5])- Compare 3, 1: Swap.
[1, 3, 2, 4, 5]. Count = 1. - Compare 3, 2: Swap.
[1, 2, 3, 4, 5]. Count = 2. - Compare 3, 4: No swap.
- Compare 4, 5: No swap.
- Total swaps in Pass 3: 2.
count= 6 + 2 = 8.
[1, 2, 3, 4, 5])- Array is sorted. No swaps occur.
- Total swaps in Pass 4: 0.
count= 8.
- Array is sorted. No swaps occur.
- Total swaps in Pass 5: 0.
count= 8.
- Compare 5, 3: Swap.
59
Q59NAT2 marksMediumLet there be two relations and as shown. has three columns , and . has two columns and . Relation | | | | |---|---|---| | P1 |…Think it through. Then check your answer.Question
Let there be two relations and as shown. has three columns , and . has two columns and .RelationRelationP1 Q1 R1 P2 Q2 R2 P3 Q3 R2 Consider that the following tuple relational calculus expression is evaluated.The number of tuples that will be returned is __________ . (Answer in integer)P1 10 P1 15 P2 20 P3 1 Correct answer
3 to 3
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The given Tuple Relational Calculus (TRC) expression is:Let's evaluate the conditions for each tuple in relation :1.Condition 1: . This is true for all tuples in .2.Condition 2: . This is a tautology for any because we can always choose .3.Condition 3: . This requires that for the value of the current tuple , there exists at least one tuple in with the same value and an value strictly greater than 1.Evaluating for each tuple in :- For : . In , we have and . Since and , the condition is satisfied. (Included)
- For : . In , we have . Since , the condition is satisfied. (Included)
- For : . In , we have . Since is false, this tuple would normally be excluded based on the literal reading of the table.
60
Q60NAT2 marksMediumLet Account be a relation as shown. Account | AccNo | Balance | |-------|---------| | A1 | 5000 | | A2 | 5000 | | A3 | 10000 | | A4 | 15000 | | A5 | 18000 | Consider the…Think it through. Then check your answer.Question
Let Account be a relation as shown.AccountConsider the given SQL query.AccNo Balance A1 5000 A2 5000 A3 10000 A4 15000 A5 18000 The number of rows returned by the SQL query is __________ . (Answer in integer)SELECT AccNo FROM Account AS A WHERE (SELECT COUNT(*) FROM Account AS B WHERE A.Balance < B.Balance) >= (SELECT COUNT(*) FROM Account AS C WHERE A.Balance > C.Balance)Correct answer
3 to 3
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The SQL query selects rows from theAccounttable where the number of accounts with a strictly higher balance is greater than or equal to the number of accounts with a strictly lower balance.Let's evaluate the condition for each row in the table:1.For A1 (Balance = 5000):count_greater(B.Balance > 5000): A3 (10000), A4 (15000), A5 (18000) Count = 3count_smaller(C.Balance < 5000): None Count = 0- Condition: is True. (Row A1 is selected)
count_greater(B.Balance > 5000): A3 (10000), A4 (15000), A5 (18000) Count = 3count_smaller(C.Balance < 5000): None Count = 0- Condition: is True. (Row A2 is selected)
count_greater(B.Balance > 10000): A4 (15000), A5 (18000) Count = 2count_smaller(C.Balance < 10000): A1 (5000), A2 (5000) Count = 2- Condition: is True. (Row A3 is selected)
count_greater(B.Balance > 15000): A5 (18000) Count = 1count_smaller(C.Balance < 15000): A1 (5000), A2 (5000), A3 (10000) Count = 3- Condition: is False.
count_greater(B.Balance > 18000): None Count = 0count_smaller(C.Balance < 18000): A1 (5000), A2 (5000), A3 (10000), A4 (15000) Count = 4- Condition: is False.
61
Q61NAT2 marksMediumConsider an ER model with the entities and , where, are the attributes of , and…Think it through. Then check your answer.Question
Consider an ER model with the entities and , where, are the attributes of , and are the attributes of . Let be a multi-valued attribute. and are the primary keys of and , respectively.Let be a many-to-many relationship between and . Participation of both and in is total.The minimum number of relations required to convert the ER model into relational model (assuming there is no other functional dependency) where each relation is in third normal form (3NF) is __________ . (Answer in integer)Correct answer
4 to 4
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
To convert the given ER model into a relational model in 3NF, we need the following relations:1.Entity : One relation is needed for the entity with attributes , where is the primary key.2.Entity : Since is a multi-valued attribute, it cannot be part of the main relation for in 3NF. Thus, we need:- A relation for the single-valued attributes of : , where is the primary key.
- A separate relation for the multi-valued attribute : , where the combination forms the primary key.
62
Q62NAT2 marksMediumFor a given data set , where , it is known that Let us denote…Think it through. Then check your answer.Question
For a given data set , where , it is known thatLet us denote The value of is __________ . (Answer in integer)Correct answer
10 to 10
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
We use the identity for the sum of squared differences:Given that and:Substituting the identity:The question asks for the value of:63
Q63NAT2 marksMediumLet be a random variable that follows distribution. The conditional distribution of the random variable given is the…Think it through. Then check your answer.Question
Let be a random variable that follows distribution. The conditional distribution of the random variable given is the distribution.The value of is __________ . (Answer in integer)Correct answer
0 to 0
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Given , we have .
The conditional distribution is , so:The covariance between and is:Since , .
Using the law of total expectation:For , the probability density function is symmetric about 0. Thus, the third moment of is:Since , the correlation is also 0:64
Q64NAT2 marksMediumLet be a matrix such that each of its elements follows distribution independently. The probability that the row-sum of the second row and…Think it through. Then check your answer.Question
Let be a matrix such that each of its elements follows distribution independently.The probability that the row-sum of the second row and the column-sum of the third column are both equal to 3 is ________ . (Rounded off to two decimal places)Correct answer
0.08 to 0.12
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
Let be the matrix with entries .
Let be the sum of the second row: .
Let be the sum of the third column: .We want to find .
Note that and share exactly one element, . Let .
We can write:
, where is the sum of 4 independent Bernoulli trials.
, where is the sum of 4 independent Bernoulli trials. and are independent and both follow .
We condition on :
Case 1:
. .
. .
Contribution: .Case 2:
. .
. .
Contribution: .Total Probability = .
.Rounding to two decimal places, we get .65
Q65NAT2 marksMediumLet be a matrix, where and is the identity matrix of order .…Think it through. Then check your answer.Question
Let be a matrix, where and is the identity matrix of order .The value of , where , is ________ .
(Answer in integer)Correct answer
1 to 1
Turn this into a strength.Explore AI-powered practice and doubt support with Success Tracker.Step-by-step solution
The matrix is the centering matrix (often denoted or ). It is a projection matrix that projects vectors onto the subspace orthogonal to (the subspace of vectors with zero mean).The eigenvalues of the matrix are (with eigenvector ) and (with multiplicity ).
The eigenvalues of are and (multiplicity ).
The eigenvalues of are and (multiplicity ).The quadratic form subject to is maximized by the largest eigenvalue of (Rayleigh quotient).
.Thus, the maximum value is 1.